UNIVERSIDAD NACIONAL DE INGENIERIA AREA DE CIENCIAS BASICAS

FACULTAD DE INGENIERIA INDUSTRIAL CICLO 2020-II

Y DE SISTEMAS

PROBLEMAS DE MATEMÁTICA DISCRETA (CB112)

1.-Responder las siguientes preguntas, justifique su respuestas

a) Cuantos bits son necesarios para codificar 6’666 666 datos en BCD natural
b) Realizar la operación en complemento a dos en formato de 8 bits, e interpretar el resultado
(-88) + (+19)
c) Cual es el intervalo de combinaciones del código UNICODE que corresponde a ASCII.

2.- Se descubren dos nuevas estrellas E1 y E2 en el Universo, sabiendo que las distancias
aproximadas en Km desde cada estrella al observatorio son de De1 y De2 respectivamente,
además forman un ángulo de 90°
Calcular la distancia entre E1y E2, dar la respuesta en punto flotante de precisión simple
(formato hexadecimal).
Las distancias están en punto flotante de precisión simple
De1 = 73D00000
De2 = 74600000

3.- Dados los números

10110011
01110101
10011001

A que valores corresponden en las siguientes representaciones

a) signo-magnitud c) complemento a 1 e) exceso

b) sin signo d) complemento a 2

4.- Los gerentes de las compañías W, X, Y, Z cuyos votos valen respectivamente 1, 4, 6 y 9

puntos, votan sobre la aprobación de cierto proyecto. Ninguno puede abstenerse, ni votar en
blanco, ni anular su voto. Se denota w, x, y, z las variables que toman el valor uno (verdadero)
cuando los gerentes W, X, Y, Z votan a favor del proyecto, y toman el valor cero (falso) cuando
votan en contra del mismo. Se pide:
a) La tabla de verdad de la expresión lógica que sea verdadero cuando el proyecto sea
aceptado con al menos 11 puntos.
b) La expresión lógica simplificada.

5.-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.
 0110 1100 0101 0000 0010 0010
A= 0000 0101 0011 B= 0011 1110 1101
0101 1111 0010 0010 0110 0100

6.-Cuantos bits se necesitarían como mínimo para codificar conjuntos que contengan:
a) 1800 datos b) 400 datos c) 5050 datos

7.- Codificar N = - 460.7 x 10-17 en precisión simple, dar el resultado en hexadecimal

( log10 2 = 0.30103 )

8.- Realizar las siguientes operaciones en hexadecimal

a) 66E16 + 4C716 b) 78C16 – 4CB16 c) 5ECB16 + CF8B16

9.- Los siguientes números, codificarlos en BCD, realizar las operaciones indicadas y dar el
resultado en BCD

a) 688 + 716 b) 99 – 69 c) 1491 + 3521

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

a) – 65 y -45
b) – 35 y -25

11.- Demostrar lo siguiente. Si X2 es par, entonces X es par

12.-Sumar los números -28 y +120 representándolos en Ca1 en palabras de 8 bits

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

14.- Restar 1.510 y 0.37510, representando en IEEE precisión simple

15.-Demostrar por inducción que: 2 + 5 +8 + ............+ 3n-1 = n( 3n + 1 ) / 2, para n Z+

16.- Demostrar que: 1+ 3 + 5 + ..............+ (2n-1) = n2 , para n Z+

17.- 1x2 + 2x3 + 3x4 + ...........................+ n (n + 1) = n ( n + 1 ) (n + 2 ) / 3 , n Z+

Mg. <J.V.B.Y.> Lima, 07 de Diciembre del 2020