MATEMÁTICA DISCRETA FIA

EJERCICIOS DE MAPAS DE KARNAUGH

1. Representar en un mapa de Karnaugh las siguientes funciones boolenas y simplificarlas:

a. f ( a ,b )=á b+ á b́+a b́
b. f ( a ,b ,c ) =ab+ac +a b́ ć
c. f ( a ,b ,c ) =b ( a+ ć ) ( á+b+ ć )
d. f ( a ,b ,c , d )=á b́ ć d́ + á b́ cd +á b́ c d́ + á ć bd +abcd+abcd́ +a b́ ć d

2. Utilizando Mapas de Karnaugh reduce las siguientes funciones

a. f(A,B,C) = Σ(0,1,3,5,6,7)
b. f (A,B,C) = Σ(0,2,4,5,7)
c. f (A,B,C) = Σ(0,3,4,5,7)
d. f (A,B,C) = Σ(0,2,4,5,7)
e. f (A,B,C) = Σ(1,2,3,4,6)
f. f(A,B,C,D)= Σ(0,1,3,5,6,7,10,11,13,14)
g. f(A,B,C,D)= Σ(0,2,4,5,7,9,10,12,14)
h. f(A,B,C,D)= Σ(0,3,4,5,7,8,10,12,14,15)
i. f(A,B,C,D)= Σ(0,2,4,5,7,9,11,12,14)
j. f(A,B,C,D)= Σ(1,2,4,6,8,9,10,12,14,15)

3. Partiendo de los siguientes mapas de Karnaugh, obtener la función booleana mas

simplificada:

A B C F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

Ing. Ofelia Nazario Bao

 MATEMÁTICA DISCRETA FIA

4. Agrupe, simplifique y halle las expresiones booleanas en las siguientes mapas de Karnaugh

5. Dado el siguiente mapa de Karnaugh , se pide escribir la función booleana que lo

representa y simplificarla

xy
zw
1 1 1 1
1 1
1 1
1 1

6. Dados los siguientes mapas de Karnaugh, escriba su función booleana ya

simplificada ( mostrando claramente sus agrupaciones en cada mapa)

A 00 01 1 10
B 1
CD
00 1 1 1 1
01 1 1 1 1
11 1 1
10 1 1

Ing. Ofelia Nazario Bao

 MATEMÁTICA DISCRETA FIA

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

7. Diseñe un circuito que detecte números pares cuando a la entrada se tenga números
binarios de 4 bits. Dar su respuesta en compuertas NAND.

8. Diseñar un circuito lógico de tres entradas con NAND, que realice una lógica
mayoritaria, es decir, la salida es igual a 1, si la mayoría de entradas son 1. De otra
forma la salida será igual a 0.

9. Diseñe un circuito combinacional 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.
10. Diseñar un circuito lógico (lo más simple posible) que tiene por entradas dos
números (N1, N2) de 2 bits cada una, y que produce una salida (Z) que valdrá 1 si
N1 - N2 ≥ 1 y 0 en caso contrario.

11. Un grupo de cinco amigos, Pedro, Ana, Juan, Marta y Luis, van a la playa. Para que
siempre haya alguien vigilando las toallas, deciden que Luis sólo se bañará cuando:
i) Las dos chicas estén en el agua y uno de los dos chicos no lo esté.
ii) Pedro o alguna de las chicas estén en el agua, pero Juan no.
Construir una tabla de verdad que represente esta situación y obtener la función
booleana que decide cuando se bañará Luis. Simplificarla usando un mapa de
Karnaugh

12. Diseñar un circuito de 4 entradas (u, v, x, y) y una salida z que opere de la siguiente
forma:
a) z es 0 si 3 ó más entradas son 1 salvo que u sea 0.
b) Si u es cero y otras dos entradas son 1, entonces z es 0.
c) Si una sola entrada que no sea v es 1, entonces z es 1.
d) Si u es 1 y otra entrada es 1, z es 0.
e) z es 1 si u = v = x = y = 0.

13. Las acciones de una sociedad están distribuidas en cuatro lotes con los siguientes
porcentajes: A = 20%, B = 22%, C = 27% y D = 31%. Los acuerdos en la sociedad
se toman por mayoría absoluta. Diseñar un sistema digital que tenga como entradas
cuatro señales A, B, C y D que valdrán 0 ó 1 según que el correspondiente

Ing. Ofelia Nazario Bao

 MATEMÁTICA DISCRETA FIA

accionista vote en contra o a favor de una propuesta; el sistema digital deberá

producir salida 1 cuando alcance la mayoría absoluta en una propuesta.

Ing. Ofelia Nazario Bao