UNIVERSIDAD NACIONAL DE INGENIERA

Facultad de Ingeniera Industrial y

de Sistemas


REA DE CIENCIAS BSICAS

CURSO : MATEMATICA DISCRETA CICLO : 2012 - II
CODIGO : CB 112 U

DOCENTE : JOSE BENITES FECHA : 15.04.13



SOLUCIN PRCTICA CALIFICADA N 1


1. La FPU (Unidad de Punto Flotante) de un microprocesador ejecuta la media aritmtica
de los siguientes nmeros reales codificados en IEEE 754 precisin simple. Dar el
resultado en precisin simple.
A = 01000011011100010000000000000000
B = 01000011100000000000000000000000

A:
10000110 = Exponente (A) + 2
n-1
-1
Como n = 8:
134 = Exponente (A) + 127
Exponente (A) = 7
B:
10000111= Exponente (B) + 2
n-1
-1
Como n = 8:
135 = Exponente (B) + 127
Exponente (B) = 8

8 = 1000
1000 + 2
8-1
= 10001000
C = 01000100011111000100000000000000




2.
a. Demuestre o refute: Para todo n, n
2
<n
3


Sea n un nmero negativo, digamos -2


b. Demuestre que la suma de dos nmeros primos, cada uno mayor que 2, no es un
nmero primo.

Sean P y Q nmero primos, todo primo mayor que 2 es impar =

P+Q = (

) + (

) =

Por lo tanto la suma de P y Q al ser par no es primo.

c. Demuestre que si P es un nmero racional y Q es un nmero irracional, entonces
P+Q es un nmero irracional.

Demostracin por reduccin al absurdo
Sea P racional y Q irracional. Supongamos que P+Q es racional, por lo tanto P+Q se
puede expresar como m/n. Despejando Q=(m-nP)/n lo cual nos dice que es racional y
esto contradice a la suposicin.

d. Demuestre o refute: n
2
+41n+41 es un nmero primo para todo n.

Resolucin
Sea n=-1
n
2
+41n+41 = 1-41+41 = 1 (no es primo)

3.
a. Qu operaciones lgicas deben realizarse sobre por lo menos dos bits para convertir
los caracteres ASCII.
ABCDYZ hacia abcdyz

b. Utilizando 15 bits Cuntos nmeros enteros con signo se pueden codificar en
complemento a dos?



Lmites del complemento a dos: <-2
n-1
;2
n-1
-1>
n=2: <-2;1> , Cantidad de nmeros = 2 = 2
2
-2
n=3: <-4;3> , Cantidad de nmeros = 6 = 2
3
-2
n=4: <-8;7> , Cantidad de nmeros = 14 = 2
4
-2

n=15: <-2
14
;2
14
-1> , Cantidad de nmeros = 2
15
-2

4. Los elementos de las matrices A y B estn codificados en complemento a dos con signo.

A (



)

B (



)

Pasando A y B a signo magnitud.
(



)

(



)

a. Hallar A+B, dar la respuesta en complemento a uno.
A+B en signo magnitud:
(



)
A+B en complemento a uno:
(



)

b. Hallar A-B, dar la respuesta en complemento a dos.
La operacin A-B presenta overflow, por lo que no se puede realizar.