UNIVERSIDAD NACIONAL DE INGENIERIA AREA DE CIENCIAS BASICAS

FACULTAD DE INGENIERIA INDUSTRIAL CICLO 2018-I

Y DE SISTEMAS

PROBLEMAS DE MATEMÁTICA DISCRETA (CB112)

1.-La FPU (Unidad de Punto Flotante) de un Microprocesador ejecuta el producto de los

siguientes números reales codificados en IEEE 754 precisión simple. Dar el resultado en
precisión simple.

01000011011100010000000000000000
01000011100000000000000000000000

2.-Una empresa petrolera realiza perforaciones en el pozo P21 y luego en el pozo Q50, se sabe que
las distancias en línea recta desde el campamento hasta los pozos son dp y dq respectivamente.
Estas se encuentran en punto flotante de precisión simple expresadas en Km. Sin embargo el
mayor volumen de petróleo se encuentra en el punto equidistante a P21 y Q50.
Encontrar la distancia desde el punto equidistante al campamento, dar la respuesta en precisión
simple formato hexadecimal.

dp: 4245000016
dq: 4468800016
(realizar las operaciones en punto flotante)

3.-a) Cual es el rango de números que se pueden codificar en exceso empleando 14 bits?

b) Realizar 71 – 49 en BCD natural, dar la respuesta en BCD natural.

4.- Completar el siguiente cuadro para los números con signo, usando 10 bits

Número Signo-magnitud Complemento a 1 Complemento a 2 Exceso

-700
+120
-90
+290

5.- Realizar las siguientes demostraciones

a) ( p  q )  (  p  r)  ( q  r ) es un tautología
b) ( p  q )  ( q  r )  ( p  r ) es una tautología

6.- Realizar las siguientes operaciones en hexadecimal

a) 44E16 + A7816 b) 86B16 – 5AA16 c) 4B6716 + DD6A16

7.- Los siguientes números, codificarlos en BCD, realizar las operaciones indicadas y dar el
resultado en BCD
 a) 566 + 827 b) 88 – 75 c) 2562 + 4629

8.- En un sumador de 8 bits sumar los siguientes enteros con signo representados en
complemento a dos e interpretar los resultados

a) – 55 y -65
b) – 30 y -50

9.- Demostrar que el producto de dos números enteros impares es impar

10.-Sumar los números -32 y +130 representándolos en C1 en palabras de 8 bits

11.- Demostrar que si n es un entero positivo, entonces n es impar si, y sólo sí, 7n+4 es impar

12.-Alejandro y Beatriz tienen cuatro hijos: Carmen, Daniel, Enrique y Felix. Cuando salen a
cenar van a un restaurant que solo sirve pollo o a uno que solo sirve comida criolla, antes de salir
la familia vota para elegir el restaurante. Gana la mayoría excepto cuando los padres y Carmen
(la hija mayor) están de acuerdo en cuyo caso ellos ganan. Cualquier otro empate implica ir al
restaurante que sirve comida criolla. Hallar expresión lógica que permite seleccionar en forma
automática el restaurante elegido por toda la familia.

13.-Los elementos de las matrices A y B están codificados en complemento a dos con signo
a) Hallar A+B, dar la respuesta en complemento a uno
b) Hallar A-B, dar la respuesta en complemento a dos.

10110000 10111001 11000100 01000110 00111100 00110010

A= 11001110 11011000 11100010 B= 00101000 00011110 11101100
11101100 11110110 11111111 00001010 00000000 11110110

14.- Decodificar el siguiente mensaje ASCII

01000001 01100011 01100011 01101001 01101111 01101110 00101010
00110101 00110100 00110011 00110010 00110001 00101010

Lima, Abril del 2018