UNIVERSIDAD NACIONAL DE INGENIERA

Facultad de Ingeniera Industrial y de Sistemas

ÁREA DE CIENCIAS BÁSICAS

CURSO : MATEMATICA DISCRETA CICLO : 2014-I

CODIGO : CB-112
FECH 10.04.1
DOCENTE : JOSUE ANGULO :
A 4

PRACTICA CALIFICADA Nº1

CICLO 2013-III
1) Dado un computador que procesa la información con n bits, hallar los valores permitidos que se
pueden representar en los siguiente formatos:
a. Signo magnitud
b. Complemento a 1
c. BCD

2) Hallar los valores permitidos que se pueden representar en el formato punto flotante IEEE 754 simple
y doble.

3) Dar un ejemplo de aplicación real del uso de los siguientes formatos:

a. Entero sin signo
b. IEEE 754
c. Exceso

4) En el lenguaje Java se tiene los siguientes formatos numéricos enteros con signo en C2:
Indicar el tipo indicado para los siguientes datos: Edad de una persona, Población
mundial (7000 millones), Número de empresas en el perú (200000).
En todos los casos realizar el sustento matemático correspondiente.

CICLO2013-II
1.- a) Los siguientes datos A: 62548000H y B: 53D48000H corresponden a números reales en notación
científica binaria de precisión sencilla (1 bit para el signo, 8 bits para el exponente y el resto para
para la mantisa). Hallar (A + B) y dar resultado en precisión sencilla. Realice todas las
operaciones en binario.
b) Los siguientes datos:
A: 01000000101100100000000000000000 B: 11000001010000000000000000000000
Corresponden a números reales en formato I EEE 754. Hallar A x B y dar resultado en el mismo
formato. Realice todas las operaciones en binario.

2.-Calcular la siguiente suma en BCD

a) 0001+ 0100 + 1001 + …+ 0110 0010 0101
b) Calcular el valor del determinante, cuyos elementos están en exceso 2n−1
100001 100010 100011
A  100100 100101 100110 
 
100111 101000 101001

3.- Cuatro personas A,B,C,D cuyos votos valen respectivamente 1,4,6 y 9 puntos, votan sobre distintos
proyectos. Ninguna de las cuatro personas se abstiene, ni vota en blanco o nulo. Se denotan a, b, c, d
 las variables que toman el valor 1 cuando las personas A, B, C ,D , respectivamente, votan a favor del
proyecto y toman el valor 0 cuando las personas A,B,C,D, respectivamente, votan en contra del
mismo.
Obtener una función f(a, b, c, d) que toma el valor 1 cuando el proyecto es aceptado con mayoría
absoluta de puntos (al menos 11 puntos), y 0 en caso contrario. Simplifique
4.- Justificando su respuesta, determine la verdad o falsedad de las siguientes afirmaciones:
a) Existen infinitos primos b) √ 3 es irracional c) A es invertible si y solo si det(A)≠0
1 1 1
 
d) Si
a  5  2 , entonces 9 a  2 5

CICLO 2013-I
11110101 00000110 11111100
1.- Sea
(
A= 00000110 11111100 00000010
01111100 10000010 01111111 )
Donde a 1i , a2 i ,a 3 i , i=1,2,3 son dados en c-2, c-1 y exceso 2n−1 respectivamente, Hallar det(A),
Adj(A) y A−1. Mostrando los cálculos en los mismos formatos. Halle el número mínimo de bits
requeridos para la representación de los cálculos.

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 son dP y dQ respectivamente 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 : 0100 0010 0100 0101 0000 0000 0000 0000
dQ : 0100 0100 0110 1000 1000 0000 0000 0000
(realizar las operaciones en punto flotante).

3.- a) ¿Cuál es el rango de números que se pueden codificar en exceso con 14 bits.?
b) Realizar las operaciones aritméticas necesarias para cambiar el código ASCII de: a, b, c, d, e, f, g,
h, i, j al de los números:0, 1, 2, 3, 4, 5, 6, 7, 8, 9 respectivamente.
c) Cual es el número positivo máximo que se puede codificar en punto fijo de 12 bist (1 bit de
signo, 5 bit para la parte entera y 6 bit para la fracción)
d) Realizar 71 – 49 en BCD natural, dar la respuesta en BCD natural.

4. a) Alejandro y Beatriz tienen cuatro hijos: Carmen, Daniel, Enrique y Feliz. 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. Construir una función lógica que permita seleccionar en forma automática el
restaurante elegido por toda la familia.
b) Demuestre:
i¿ ∀ x ∈ R+¿, √ x< √ x+1 ¿
ii ¿ la condicion necesaria y suficiente para que una matriz A sea involutiva es que
( I − A) ( I+ A )

CICLO 2012-II
1.- Sea los siguientes números en los formatos correspondientes:
ABH (sin signo), ACH (signo magnitudes), ABH (Complemento 1), ACH (complemento 2), ABH
(Exceso), ACH (BCD sin signo).
Hallar el promedio de los valores absolutos de los números, dar el resultado en complemento 2.
Ordenar de mayor a menor.
 2.- Dados los siguientes números en formato IEEE – 754
N1= 0 10000010 01000000000000000000000
N2= 0 10000010 10000000000000000000000
N3= 0 10000010 11000000000000000000000
…………………………………………………
N= 0 10000101 10010000000000000000000

Ordenar: N1, N2, N3, …N, N1 + N2 + N3 + … + N en forma ascendente y expresarlo en binario puro, C
– 1, C – 2, exceso, punto fijo y punto flotante.

n 1
3.- Sea: a=100000000000, b = 100000000001 en exceso n calcular det(A), de
a b b b b
 
b b b b b
A  b b a b b
 
b b b a b
b b b b a
  Mostrando los cálculos en el mismo formato y el resultado en formato IEEE – 754.

4.- Juan y María Pérez tienen tres hijos, José, Lucero y Susana. Cuando salen a comer, van a un
restaurante que sólo sirve hamburguesas o a uno que sólo sirve pollo. Antes de salir, la familia vota
para elegir el restaurante. Gana la mayoría, excepto cuando los papás están de acuerdo, en cuyo caso
ellos ganan. Cualquier otro empate implica ir al restaurante de pollo. Diseñar una función lógica que
seleccione en forma automática el restaurante elegido cuando toda la familia vota.

5.- Determine la verdad o falsedad de las afirmaciones. Justifique su respuesta.

C  a, b
a) Si f(x) es continua en [a,b] y f(a).f(b)<0, entonces existe tal que f(c)=0.
b) Exixten infinitos números primos.
c) Si A tiene menos elementos que B, entonces hay una transformación uno a uno de A sobre un
subconjunto propio de B:
a  b  a b  a  b
d)
f  x  h  f  x  h
 3 f ' x 
e) Si f es una función de clases C , entonces 2h
CICLO 2012-I
1.- Los números Ay B se encuentran en precisión simple en memoria RAM de 32 bits. Ambos números
ingresan a una ALU de punto flotante, hallar el resultado en precisión simple (formato hexadecimal)
de las siguientes operaciones.
A: 010000111100111010100000000000000 B: 110000111100010100000000000000000
a) A x B b)A – B c)A + B

2.- a) Descifrar el texto en ASCII - 7bits

1000110 1101100 1101111 1100001 1110100 0100000 0110110 0110100 1100010 1101001
1110100 1110011
b) Demostrar que si el cuadrado de un número entero es impar, entonces el número es impar.
3.- Si  es el c – 2 de 01001101 x 000000100,  es el c – 2 de 01010011 x 11000101 y  es la suma
 0 0 0
 
A   0 0 
   0
(en c – 2) de 01110110. Si  .

Calcule en c – 1, c – 2 y exceso 2 (para el menor n posible): A , A , , A y A  A  A , , A .

n1 2 3 50 2 3 50

Presente los cálculos.

4.- Demuestre
a) La condición necesaria y suficiente para que la matriz A sea involutiva es que  I  A  I  A  
c  a, b
b) Si f es una función definida y continua en [a , b] y f (a).f (b)<0, entonces existe tal que f
(c)=0
 1  x   1  nx, n  
n

c) Si x   y x   1 , entonces

d) n !, n   .

CICLO 2011-II
1.- A un sumador de 5 bits, ingresan la cadena X=1001? del primer sumando, la cadena Y=11??1 del
segundo sumando, y sale del circuito la cadena S=??010 que es la suma. (Cada símbolo ? representa a
un 1 o a un 0).
a) Completar los bits faltantes del circuito.
b) Interpretar los sumando y la suma, si se trata de una suma de enteros con signos. Explique por que
es correcta o incorrecta la suma.
c) Interpretar los sumandos y la suma, si se trata de una suma de enteros con signo, en complemento
a dos. Explique por que es correcta o incorrecta la suma.

2.- Dos números A, B están codificados en punto flotante de precisión simple, ingresar a una ALU de
punto flotante de un microprocesador X86. Hallar el resultado de las siguientes operaciones. Realizar
las operaciones en punto flotantes y dar las respuestas en precisión simple.
A: C 3 E 3 2 0 0 0 h
B: C 3 4 3 0 0 0 0 h
a) B - A
b) B + A
c) A ÷ B

3.- a) Para
N  0 , sea an el número (aproximado) de bacterias que hay en un cultivo, al final de n

a  0, a  1 an  an 1  2an  2   2n  2  an  2 
horas (después de iniciado un experimento). Si 1 2 , y ,
para n  3 .
n n
 3 5  5  1  5   3 5  5  1  5 
an  2  
n
 2    10 
  2  , n  0
 10     
Demuestre que
b) En una reunión celebrada entre 12 países se acuerda aceptar las resoluciones aprobadas por la
mayoría de miembros. España, Italia, Portugal y Grecia votan en bloque. Situación similar es la de
Francia y Alemania. También hacen lo mismo Reino Unido e Irlanda por un lado y los países del
Benelux por lo contrario que Alemania y los tres países del Benelux por lo contrario que Irlanda.
Hallar una función lógica que muestre, bajo estas condiciones, los países que tienen mayor poder
de decisión. Explique.

4.- Demuestre
 f :  a, b   
es continua en 
a, b  a, b f  a  f  b  0
a) Si y derivable en tal que , entonces
tal que  
c  a, b f c 0
existe .
 AB 
i
 Ai B i
b) Si A y B son matrices invertibles y para tres enteros consecutivos, entonces
AB=BA.
c) x  , x  0 , x  x 1