MINIMIZACION POR KARNAUGH

1).- Minimizar las siguientes funciones:

a).- F1(A,B,C,D) = AD + BD + (ACD + BD) + C + A  

b).-F2(A,B,C,D) =     + A    + AB + BC + ABC +  

C +   C  + AC

c).-F3(A,B,C,D) = AB + (+D)

d).- F4(A,B,C,D) = A + BD +  

2).- Minimizar e implementar circuitalmente las siguientes funciones:

a).- F1(W,X,Y,Z) = ∑(0,1,3,5,14) + d(8,15)

b).- F2(A,B,C,D) = ∑(1,5,9,14,15) + Ф(11)

c).- F3(W,X,Y,Z) = (+Y)(W++Y)(W+X+Z)

d).- F4(W,X,Y,Z) = ∑(3,5,6,7,13) + d(1,2,4,12,15)

e).- F5(A,B,C,D) = A B   +  B  + ABD + CD + BC

3).- Minimizar e implementar circuitalmente las siguientes funciones:

a).- F1(A,B,C,D) = (0,5,7,8,9,10,11,13)

b).- F2(W,X,Y,Z) = ∑(0,2,8,10,13,14,15)

c).- F3(A,B,C,D) =   D + BCD + B   +     + A B  

+A

d).- F4(A,B,C,D) =    +   D + A B C + B C  + A  

e).- F5(A,B,C,D) = ∑(1,2,4,15) + (5,6,8,10,11,13,14)

f).- F6(A,B,C,D) = (1,4,5,6,12,13)

g).- F7(A,B,C) = (A+B)(+C)(+C)

h).- F8(W,X,Y,Z) =  Y  + X Y  + W X Y

i).- F9(X,Y,Z) = X Y Z +  Y Z +  Y Z + X Y  +  Y 

j).- F10(A,B,C,D) = BC + A + AB + BCD

4).- Para la siguiente funcion, dar la tabla de verdad y la función
canoníca en PRODUCTO DE SUMAS:

F(X,Y,Z) = (X+Y) + YZ + X(Y+Z)

5).- Minimizar las siguientes funciones:

a) F1(A,B,C,D) = CD + BD +  B   +   D + A   + A  
+ ACD

b).- F2(W,X,Y,Z) = ∑(2,3,10,12,13,14) + d(0,5,8,11,15)

c).- F3(A,B,C,D) = ∑(0,1,2,5,7,8,9,10,13,15)

6).- Para la función siguiente

F3(A,B,C,D) = ∑(0,1,2,5,7,8,9,10,13,15)

se pide:

a).- Función simplificada.

b).- Implementación circuital,

c).- Implementación circuital usando SOLO COMPUERTAS NAND

7).- Obtener la función F minimizada, e implementarla usando SOLO

COMPUERTAS NAND.

D
F

8).- Obtener la función P minimizada del circuito siguiente.

 A

9).- Dar las funciones minimizadas de F1, F2, F3.

10).- Dar la forma de onda de F para los diagramas de tiempo mostrados:

A 5V

C
F

D
11).- Dar la tabla de verdad del circuito siguiente:

12).- El bloque Q tiene la tabla de verdad que se muestra:

Para el circuito mostrado a continuación, se pide

a).- Tabla de verdad.

b).- La función F simplificad usando SOLO COMPUERTAS NAND.

13).- Implementar una compuerta OR EXCLUSIVO usando como máximo 4

compuertas NAND.

14).- Proponer un circuito equivalente usando SOLO COMPUERTAS NOR.

15).- Dadas las funciones:

F1(A,B,C,D) = ∑(0,1,2,3,8,9,10,11)

F2(A,B,C,D) =  (0,1,2,3,5,7,8,9,10,11)

Se pide dar la tabla de verdad y el circuito simplificado de F3 = F1  F2