UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERÍA INDUSTRIAL Y DE

SISTEMAS

TEMA: “SOLUCIÓN DE LAS PRIMERAS

PRÁCTICAS CALIFICADAS DEL 2016-II”
CURSO: “MATEMÁTICA DISCRETA” (CB-112)
CICLO: 2016-III
DOCENTE: TOCTO INGA, PAUL MILLER
ALUMNO: GENTE YLLA, MARIO DANIEL
(20164022A)
PRÁCTICA CALIFICADA Nº1 (JOSÉ BENITES)
1-La FPU (unidad de punto flotante) de un microprocesador debe efectuar las
operaciones aritméticas con los números A, B. Cada número está IEEE-754 de
precisión simple. Hallar el resultado de la FPU en precisión simple, formato
hexadecimal para:
A=C316A000
B=42C9C000
Operaciones:
a) A+B
b) B-A
c) A*B (Producto)
SOLUCIÓN:
A=11000011000101101010000000000000
B=01000010110010011100000000000000
PARA A:
SIGNO: 1 (NEGATIVO)
EXPONENTE + 2^7 -1= 10000110
EXPONENTE= 111(2)= 7
A=-1.0010110101X2^7= -10.010110101X2^6
PARA B:
SIGNO: 0 (POSITIVO)
EXPONENTE + 2^7 -1= 10000101
EXPONENTE= 110(2)= 6
B=+1.100100111X2^6
a) A+B= 2^6(-10.010110101+1.100100111) =-0.110001110X2^6
b) B-A= 2^6(1.100100111+10.010110101)=+11.111011100 X2^6
c) A*B= -2^12(10.010110101X1.100100111)= -11.101101011010010011x2^12
TRANSFORMANDO A PRECISIÓN SIMPLE:
A) 11000011011000111000000000000000
B) 01000100011111011100000000000000
C) 11000111011101101011010010011000
2-Hallar expresión lógica de un circuito que controle una lámpara desde tres
puntos diferentes (a,b,c), cada punto dispone de un conmutador y controla la
lámpara independientemente del estado de los otros dos.
SOLUCIÓN:
Ya que cada conmutador no depende de los otros dos, entonces, el número de
combinaciones sería 2^n, donde n es el número de conmutadores = 3
(8 COMBINACIONES)
V: encendido
F: apagado

TABLA DE VERDAD

a b c FOCO

V V V V

V V F V

V F V V

V F F V

F V V V

F V F V

F F V V

F F F F

3- a) Si f: A→B y g: B→C son funciones suryectivas, demostrar que (gof) es

suryectiva:
SOLUCIÓN:

Sí, la composición de funciones sobreyectivas es sobreyectiva.

A ----- f ----> B ------ g ------->C

A ------------- gof --------------->C

Debemos demostrar que para todo c € C existe un a € A tal que (gof)(a) = c

Sea c € C, por ser g sobreyectiva existe un b € B (al menos uno) tal que g(b) = c

Y por ser f sobreyectiva, existe al menos un a € A tal que f(a) = b

Entonces tomando este elemento a tendremos

(gof)(a) =g(f(a)) = g(b) = c

Luego la composición gof es sobreyectiva.

b) Si A es matriz involutiva, demostrar que ½(I+A) y ½(I-A) son idempotentes.

SOLUCIÓN:

SI A ES INVOLUTICA→ A²=I

UNA MATRIZ B ES IDEMPOTENTE↔ B²=B

[½(I+A)]²= ¼(I+A)(I+A)= ¼(I²+2A+A²)= ¼(I+2A+I)= ¼(2A+2I)= ½(I+A)

[½(I-A)]²= ¼(I-A)(I-A) = ¼(I²-2A +A²) = ¼(I-2A +I)= ¼(2I-2A)= ½(I-A)

ENTONCES ½(I+A) y ½(I-A) son idempotentes.

c)Demuestre que si 5n+2 es impar, entonces n es impar

SOLUCIÓN

Por el método de la demostración indirecta p→q≡-q→-p

La proposición es equivalente a “Si n es par, entonces 5n+2 es par”

Sea n=2k, ∀k∈N

5n+2= 5(2k)+2= 10k+2 = número es par

Entonces si 5n+2 es impar, entonces n es impar.

d)√3 es irracional.

SOLUCIÓN:

Por el método del absurdo, suponemos que √3 es raci onal, entonces se

puede expresar como una fracción irreductible.

√3=a/b, elevando al cuadrado. 3=a²/b², 3b²=a², significa que a² es múltiplo de 3→a

es múltiplo de 3, a=3k, 3b²=(3k)²,b²=3k²→ b es múltiplo de 3, entonces a y b son
múltiplo de 3, lo cual es absurdo pues, al principio hemos supuesto que a y b son
irreductibles.

Entonces √3 es irracional.

10000001
4- Sea A=