Repaso para el examen final

1. Completar el siguiente cuadro:

Octal Hexadecimal BCD Binario

37,5
A,C
01101000,00100101
101101

2. Realizar las siguientes operaciones por el método del complemento (indicar todos
los pasos)
a) 6265 (8) – 7474 (8)
b) 6F5BA (16) – FDEBC (16)
c) 7337,35(9) – 688,77(9)

3. Realizar las siguientes operaciones en sus bases indicadas:

a. 1010111(2) ÷ 1,10(2)
b. 2345(7) + 6326(7) +5465(7)

4. Hallar el valor de verdad de la negación de la inversa de la contrarecíproca de la

recíproca de: “Es falso que, 1010(2) = 12(8) además 10011010(BCD) = 9A(16) ; ya que
(x− y )2=x 2+ y 2+ 2 xy ”

5. Determinar si el siguiente argumento corresponde a una regla de inferencia válida.

“En Lima hay voto electrónico, ya que Lima tiene la mayor población electoral. Se
anulará las elecciones si no hay confianza en el voto electrónico; no obstante, hay
voto en cédula electoral. O hay voto electrónico o hay voto en cédula electoral o
hay confianza en el voto electrónico. De lo anterior deducimos que: Lima no tiene
la mayor población electoral o hay voto electrónico”

6. Si B= {{ ∅ } , ∅ , { { ∅ } , ∅ } , a , { a } } . Establecer el valor de verdad de las siguientes

afirmaciones. (Justificar sus respuestas)

a. n [ P ( B ) ]=64 e. { ∅ } ≠ ∅ → ∅ ∅
b. { { a , { a } } } ε P ( P ( B )) f. ∅ ε P ( B ) { a } B
c. B y P ( B ) son conjuntos disjuntos g. B ε P ( B )
d. { { ∅ } , ∅ } B h. ∅ y { ∅ }son conjuntos vacíos

7. De 100 alumnos de la FIA se obtuvo la siguiente información, 64 alumnos están

matriculados en Discreta, 44 en Algebra, 90 en Geometría, 20 están matriculados
en los tres cursos. ¿Cuántos alumnos estudian un solo curso?

8. Dado el conjunto A={−2,0,1,2,3 } y las relaciones:

 R1= {( x , y ) ε A 2 : y < x } ; R2= {( x , y ) ε A 2 : y =3 } ;
R3= {( x , y ) ε A :| x− y|=1 }
2

Determinar el valor de verdad de las siguientes afirmaciones (justificar sus

respuestas)
−1
a. ( R1−R 2 ) o R3 es simétrica
b. ( R2 o R1 ) es transitiva

9. Simplifique la siguiente función, aplicando propiedades del algebra de Boole.

F ( a ,b , c )=a c b + ( c ab+c a ) [ b ( c +a ) +b c+b a c ]

10. Transformar a la forma canónica, como suma de productos (FND), la función:

f ( x , y , z )=[ ( x + y ) ( x y + z ) ]
((x+y)’+(xy’ + z)’)
Disyuntiva: EJEMPLO disyun:
X’.Y’ + (X’+Y).Z’
X’ = 0, X = 1 F(X,Y) = X’ + XY
X’.Y’ + X’.Z’ + Y.Z’
= X’.1 + XY
X’.Y’.Z + X’.Y’.Z’ + X’.Y.Z’ + X’.Y’.Z’ + X.Y.Z’ + X’.Y.Z’
Conjuntiva: = X’ (Y’+Y)+XY
X’.Y’.Z + X’.Y’.Z’ + X’.Y.Z’ = forma normal
X’ = 1, X = 0 = X’.Y’ + X’.Y + XY
disyuntiva
6 0 2

11. Dada la función: F= AB C D+ A B C D+ AD+ A BD + A B CD , se pide:

a) Obtener su tabla de verdad y simplificarla por Karnaugh, obteniendo su
expresión lógica como producto de sumas.

F= ABC D+ A B C D+ AD+ A BD + A B CD
F = A.B.C’.D’ + AB’C’D’ + ABD + AB’D + A’BCD + A’BC’D + A’B’CD
F = ABC’D’ + AB’C’D’ + ABCD + ABC’D + AB’CD + AB’C’D + A’BCD + A’BC’D +
A’B’CD
1100 + 1000 + 1111 + 1101 + 1011 + 1001 + 0111 + 0101 + 0011

CD 0 0 1 1 CD 0 0 1 1
AB 0 1 1 0 AB 0 1 1 0
00 0 0 1 0 00 0 0 1 0
01 0 1 1 0 01 0 1 1 0
11 1 1 1 0 11 1 1 1 0
10 1 1 1 0 10 1 1 1 0
FNC = (A+B+C)(A+D)(C’+D)
FND = A.C’ + A.D + B.D + CD
 b) Diseñar un circuito que realice esta función utilizando para ello
exclusivamente compuertas NAND.

12. Simplificar la siguiente expresión aplicando MAPAS DE KARNAUGH y de su

respuesta como una suma de de productos:

f ( a ,b , c , d )=( a+ c +d )( b+c +d ) ( a+b+ c )

(a+b+c+d)(a+b’+c+d) ( a+b+c+d)(a’+b+c+d) (a+b+c+d)(a+b+c+d’)

(a+b+c+d) ( a+b’+c+d) (a’+b+c+d)(a+b+c+d’)
0 0 0 0 0100 1 0 0 0 0 0 0 1

CD 0 0 1 1 CD 0 0 1 1
AB 0 1 1 0 AB 0 1 1 0
00 0 0 00 0 0 1 1
01 0 01 0 1 1 1
11 11 1 1 1 1
10 0 10 0 1 1 1

FND = AB + BD + AD + C
Fnc = (a + c + d) . (a + b + c ). (b + c + d)

13. Diseñe un circuito lógico lo más simple posible con 4 entradas A, B, C, D y una
salida F. F será igual a 1 cuando A = 1 siempre que B = 0 o cuando B = 1 siempre
que C o D sean también iguales a 1. En otra forma, la salida será igual a 0.

14. Sea G= (V , E ) un grafo 4-regular conexo, sin bucles. Si |E|=16 ¿Cuántas regiones
hay en una representación plana de G.

15. ¿Son estos grafos isomorfos? Demuéstrelo aplicando la matriz de adyacencia

16. En la ciudad de los lagos hay 7 lagos conectados por 10 canales, de modo que se
pueda navegar desde un lago hasta otro cualquiera a través de ellos. ¿Cuántas islas
hay en la ciudad de los lagos?

17. Dado el siguiente grafo:

a. ¿Es un grafo plano? Justifique su respuesta
b. Si es afirmativa su respuesta represéntelo como un mapa.

18. Dado el siguiente mapa, encontrar el mínimo número de colores que se utilizará para
colorearlo.

19. En la FIA se celebra un seminario sobre Grafos, en el que se impartirán ocho

conferencias c1, c2, . . . , c8 . Hay alumnos matriculados en más de una conferencia.
Tienen asistentes comunes las siguientes conferencias: c 1 y c2; c1 y c5 ; c1 y c8; c2 y c3;
c2 y c6; c3 y c4; c3 y c8; c4 y c5 ; c5 y c6 ; c6 y c7 ; c6 y c8 ; c7 y c8 . La organización del
seminario ha recibido la consigna de programar simultáneamente el mayor número
posible de conferencias. ¿Cuántos horarios hay que programar para que todos los
asistentes puedan escuchar todas las conferencias en las que se matricularon?
Explique claramente la solución encontrada.

20. Tenemos nueve paquetes informáticos instalados en ocho computadoras, del

siguiente modo:
 PC l 2 3 4 5 6 7 8

Paq. 1,2,6,9 2,7,8 4,6 3,5,8 6,7,9 1,2,3,4,6 8,9 1,2,6

Queremos distribuir las computadoras en salas, de modo que las que estén en
la misma sala no tengan ningún paquete en común. ¿Cuál será, el menor
número de salas necesarias para que esto acurra?
21. Un cartero sale a repartir la correspondencia, recorriendo todas las calles de su zona
y vuelve a la central minimizando la distancia recorrida. ¿Cuál es la ruta escogida
por el cartero para su regreso?

22. Determinar el camino más corto del vértice A al vértice G

23. Dada la matriz siguiente, trazar el grafo correspondiente:

[ ]
0 1 0 0 1 0 0 0
0 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
0 0 0 0 1 0 0 1
0 0 0 0 0 0 0 0
0 0 0 0 0 1 1 0
24. Trazar el grafo de la siguiente matriz:

a. ¿El grafo tiene sumideros? ¿Cuáles?

Si, vértice 3, sumideros solo tienen aristas de entrada y no de salida.
b. ¿El grafo tiene fuentes? ¿Cuáles?
Si, vértice 1, fuentes solo tiene aristas de salida y no de entrada.

25. Sea A={1, 2, 3, 4, 5} si R:AA. Para el grafo R.

a. Probar que R es una relación de orden parcial, verificando que es
reflexiva, antisimétrica y transitiva.
b. En caso de que R sea de orden parcial encontrar el diagrama de Hasse.

26. Considere un conjunto A definido como el conjunto de los divisores de 66

excluyendo el 1, mediante una relación binaria a ≤ b → a divide b .
A = {2, 3, 6, 11, 22, 33, 66}

a. Escribir por extensión la relación binaria

R = {(a, b) ∈ A/ a <= b, b = a x c , c ∈ Z }

R = {(2, 6), (3, 6), (2, 22), (11, 22), (3, 33), (11, 33), (2, 66), (3, 66), (6, 66),
(11, 66), (22, 66), (33, 66), (2,2), (3,3), (6,6), (11, 11), (22, 22), (33, 33), (66, 66)}

b. Encontrar su grafo y su matriz

 2 3 6 11 22 33 66
2 1 0 1 0 1 0 1
3 0 1 1 0 0 1 1
6 0 0 1 0 0 0 1
11 0 0 0 1 1 1 1
22 0 0 0 0 1 0 1
33 0 0 0 0 0 1 1
66 0 0 0 0 0 0 1

2
6

66

33 11

22

c. Demostrar que es una relación de orden

TIENE QUE SER REFLEXIVA, ANTISIMETRICA, TRANSITIVA, CONEXA

REFLEXIVA: todos los elementos de A están relacionados consigo mismo

ANTISIMETRICA:

TRANSITIVA:

CONEXA: No porque no todo x que pertenece a A esta relacionado con

y.

d. Encontrar el diagrama de Hasse.

66 22
 33 11

6 2