Ejercicios Karnaugh

Ejercicio 1: dadas las siguientes funciones de tres variables en forma cannica,

simplificarlas por el mtodo de Karnough:

(3,4,5,6)

f a bc ab ac

a)

(0,1,4,5,7)
3

b)

(0,1,2,3,5,7)
3

c)

(0,1,2,3,4,6)
3

d)

(3,5,6)
3

e)
Ejercicio 2: dadas las siguientes tablas de verdad, se pide simplificar su funcin
asociada por el mtodo de Karnough.

b f1

f2

f3

f4

1
0
0
1
0
1
1
1

0
1
0
1
1
1
1
1

1
0
0
1
0
1
0
0

1
0
0
1
1
1
0
1

c
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Ejercicio 3: dadas las siguientes funciones en forma no cannica, se pide simplificarlas

por el mtodo de Karnough

f (a, b, c) (a.b).( a .c ).b

a)
f (a, b, c) (ab ac) (a b c)

b)
Ejercicio 4: simplificar por Karnough las siguientes funciones en forma cannica:

(4,6,12,13,14)
4

a)

Ejercicios Karnaugh

(0,1,2,3,9,11,15)
4

b)

(0,2,8,10)
4

c)

(0,1,2,4,6,8,9,10,12,14)
4

d)
Ejercicio 5: dadas las siguientes tablas de la verdad de 3 funciones f1 , f2 y f3, obtener
su expresin simplificada empleando karnough.

Ejercicio 6:
cumplen
condiciones:
-

tres
las

f1=1 si a=b=1
f2=1 si b=1
f3=1 si b=c

Se pide obtener la
para
las
tres
simplificndolas

f1

f2

f3

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0

1
1
1
0
1
1
1
0
0
0
0
0
0
1
0
1

1
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1

funciones f1,f2 y f3
siguientes
c=d=0
a=b=c=0
tabla de la verdad
funciones,
por Karnough.

Ejercicio
7:
simplificar
las
siguientes funciones por Karnough, e implementarlas con puertas lgicas NOR o
NAND (segn convenga):

f (a, b, c, d ) a b c a cd bd
a)

f (a, b, c, d ) (a c).(b c d ).(b c d )

b)

f (a, b, c, d ) bd a bc d acd a b cd
c)

f (a, b, c, d ) c d a b c d a bc a b c
d)

Ejercicios Karnaugh

Ejercicio 8: Dada la funcin lgica, simplifcala e implemntala con puertas NAND y

NOR

Ejercicio 9 : Dada la funcin lgica

a) Simplificarla por Karnaugh utilizando mini trminos, maxi trminos. Demostrar que
son equivalentes.
b) Implementar la funcin empleando puertas NAND y NOR de dos entradas.
Ejercicio 10: dada la funcin lgica

a) Simplificarla por Karnaugh

b) Implementarla con puertas NAND y NOR
Ejercicio 11: Dada la siguiente funcin lgica

a) Simplificarla por Karnaugh

b) Implementar la funcin con puertas NAND
Ejercicio 12: dado el circuito de la figura, se pide:
a) Obtener las funciones de salida f1 y f2.
b) Simplificar las funciones e implementar con puertas lgica el nuevo circuito

Ejercicios Karnaugh
Ejercicio 13: dado el circuito de la figura, obtener la funcin de salida y simplificarla
correctamente.