Instituto Tecnolgico de Costa Rica

Escuela de Ingeniera Electrnica

Curso: EL-3307 Diseo Lgico
Prof. Ing. Jos Alberto Daz Garca

I Semestre 2007
24 de Febrero 2007

EJERCICIOS
I PARTE Simplificacin de funciones lgicas utilizando Algebra de
Boole (recuerde escribir el postulado, axioma, etc., al lado de su
solucin)
1. Es verdadera la siguiente igualdad:

A + AB = A + B

2. Para la siguiente funcin:

F ( A, B, C , D) = ( A + B )(C + D )( A + C )

a.
b.
c.
d.

Se les pide:
Escriba la tabla de verdad
Exprese la funcin en minterminos
Exprese la funcin en maxterminos

3. Utilizando Algebra de Boole simplifique las siguientes expresiones:

a. f ( ABC ) = A( B C )
b. g ( A, B, C ) = ( A + B )(C + A)
c. h(a, b) = ( AB) A + BA
d. e( A, B, C , D) = ABC + AB C + ABC D
e. i( A, B, C , D, E, F ) = ABCD + AB + ABD( E + F )
4. Simplifique al mximo las siguientes expresiones booleanas
a. f1 ( X , Y , Z ) = ( X + Y ) + YZ
b. f 2 ( X , Y , Z ) = ( X + Y )( XY )
c. f 3 ( X , Y .Z ) = ( XY )( X + XYZ )
d. f 4 ( X , Y , Z ) = Y ( X + YZ )
e. f 5 ( X , Y , Z ) = X ( XY + XY + YZ )
f. f 6 ( X , Y , Z ) = ( X + YZ )(Y + Z )
5. Utilizando las leyes de Morgan, obtenga una expresin en mintrminos.
a. f ( X , Y , Z ) = ( X + Y )( XY + Z )
b. g ( X , Y , Z ) = ( XY + XZ )( X + Y Z )
6. Aplicando las leyes de Morgan, obtener el complemento de las siguientes
funciones:
a. f ( X , Y , Z ) = ( X + Y )(YZ + ZY )
b. g ( X , Y , Z ) = Y ( X + Z ) + Y ( XZ + XZ )
c. h( X , Y , Z ) = XY ( X + Z )(YZ + XY )

7. Simplificar por mtodos algebraicos la siguiente expresin:

f ( A, B, C , D) = A( B + C ) + B D + A(C + D ) B (C + B ) A

8. Utilizando los postulados del Algebra de Boole y los teoremas asociados,

demuestre la veracidad de las siguientes igualdades:
a. XY + XY + XY = X + Y
b. XZ + XY + XZ + XY = XY
c. ( X + Y )( XZ + Z )(Y + XZ ) = XY
d. XY + YZ + XZ = XY + XZ
e. ( X + Y )( X + Z ) = XZ + XY
f. XY + YZ + XZ = ( X + Y )(Y + Z )( X + Z )
g. XY + YZ + XZ = XY + YZ + XZ
9. Obtener los complementos de las siguientes funciones, as como las tablas
de verdad y sus formas cannicas disyuntivas y conjuntivas (tanto del
complemento obtenido como de la funcin original):
a. f ( A, B, C ) = A + BC
b. f ( A, B, C , D) = ( A + B)( A C + D)
c. f ( A, B, C, D) = AB + B C + CA D
10. Mediante los postulados y teoremas del Algebra de Boole, obtenga unas
expresiones mnimas en minterminos de las siguientes funciones lgicas. A
partir de los mnterminos obtenga una expresin en maxterminos.
a. f ( A, B, C , D) = (0,1,3,4,6,8)
b.
c.
d.

(0,1,2,4)
f ( A, B, C , D ) = (0,1,6,8,10,11,12,13)
f ( A, B, C , D ) = (0,1,14,15)

f ( A, B, C ) =

II PARTE Simplificacin de funciones lgicas utilizando mapas de

Karnaugh. Suponga que A o X son las variables ms significativas

11. Utilizando la simplificacin por mapas de Karnaugh, reducir las siguientes

funciones lgicas y expresarlas en minterminos y maxterminos.
a. f ( X , Y , Z , W ) = (0,4,5,7,8,13,15)
b.
c.
d.
e.
f.

(5,6,9,10)
f ( X , Y , Z ) = (2,3,4,5,6,7)
f ( X , Y , Z ) = (2,4,5,6)
f ( X , Y , Z , W ) = (3,6,7,11,12,14,15)
f ( X , Y , Z ,W ) = (0,1,3,5,7,9,11,13,15)
f ( X , Y , Z ,W ) =

12. Dados los siguientes mapas de Karnaugh, escriba las expresiones booleanas
que definen esos mapas
B

A
c

a.
B

A
c

b.

c.

d.

e.

f.

13. Simplifique en forma simultnea (hacer un mapa para cada funcin, pero a
la hora de cubrir el mapa se deben cubrir los mismos trminos, con el fin de
simplificar el sistema) los siguientes sistemas de ecuaciones:

(0,4,5)
f ( A, B, C ) = (0,2,3,4,5)
f ( A, B, C ) = (0,1,2)
f ( A, B, C , D) = (0,2,4,8,10,12)
f ( A, B, C , D) = (1,4,5,7,13)
f ( A, B, C ) = (3,5,7)
f ( A, B, C , D) = (5,7,12,13)
f ( A, B, C ) = (0,1,2,5)
f ( A, B, C , D) = (1,2,5,12)

f1 ( A, B, C ) =

a.

b.

c.

III PARTE Aplicaciones

14. Compruebe las siguientes relaciones relativas a la EXOR:
a. X X = 0
X X =1

b.
c.
d.

X 0 = X
X 1 = X

X Y = Z X Z = Y
X Y = Z X Y Z = 0

15. Demuestre que el siguiente circuito AND OR NOT puede utilizarse como
una compuerta MAND y tambin como una compuerta NOR.

16. Para el circuito de la siguiente figura escriba su funcin F(A,B,C,D) y luego

encuentre la expresin mnima de la funcin aplicando teoremas de lgebra
de Boole. Compruebe su resultado utilizando mapas de Karnaugh.

17. Dado el circuito lgico que se muestra a continuacin, construya una tabla
de verdad que describa su comportamiento.

18. Disee un circuito que implemente la funcin lgica F que se muestra

utilizando compuertas AND, OR y NOT
F ( A, B, C , D) = A BC + ABC + ABC

19. Disee un circuito que implemente la funcin lgica G que se muestra

usando compuertas AND, OR y NOT . No intente cambiar la forma de la
ecuacin.
G ( A, B, C , D) = A( BC + B C ) + B(CD + E )

20. Son las funciones F y G que se muestran equivalentes?. Muestre de

que manera llega a su respuesta.
F ( A, B, C ) = ABC + A BC

G ( A, B, C ) = ( A C ) B

21. Para la siguiente funcin lgica, se les pide:

f ( A, B, C , D) = A D( B + C ) BC + AB (C + D + C D) + BCD ( D + ( AB C + A B))

a. Dibujar, usando compuertas NAD, OR NAND y NOR necesarias, el

circuito que describe el comportamiento de la expresin.
b. Usando las propiedades del lgebra de Boole, operar sobre la
expresin f para eliminar todos los operadores NAND y NOR que
aparecen (slo para eliminar esos operadores y posibles parntesis o
trminos repetidos, pero sin hacer mayores simplificaciones). La
expresin resultante representa un circuito con compuertas OR y
AND de Cuntos niveles, compuertas y entradas?
c. Operar sobre la expresin f para expresarla en minterminos.
d. Dibuje un mapa de Karnaugh de la expresin.
e. Cul es la expresin para el maxtrmino 10?y la del mintrmino 7?
f. Obtener la expresin de f que representa el circuito ms sencillo
con solo compuertazas NAND.
g. Obtener la expresin de f que representa el circuito ms sencillo
con slo compuertas NOR.
h. Dibuje el circuito ms simple de todos.

22. Suponga que usted necesita implementar una compuerta AND de N

entradas usando solamente compuertas AND de tres entradas. Cul es el
mnimo nmero de retardos de compuertas requerido para implementar la
AND de N entradas?. Una compuerta AND tiene un retardo de 1tpd, dos
AND en cascada 2tpd, etc.
23. Utilizando mapas de Karnaugh, simplifique las siguientes funciones lgicas y
dibuje el circuito resultante con una estructura de dos niveles. Se dispone
de las variables en su forma directa y complementada y tambin de
compuertas AND, NAND, OR y NOR de dos entradas.
a.
b.
c.
d.

(0,2,3)
F ( A, B, C ) = (0,1,2,3)
F ( A, B, C , D) = (0,1,4,5,12,10,11)
F ( A, B, C , D, E ) = (0,1,2,3,12,13,14,15,16,17,18,19)
F1 ( A, B, C ) =
2

24. Obtenga la expresin algebraica correspondiente a la funcin lgica

realizada por el circuito de la figura. Complete su tabla de verdad y obtenga
a partir de ella la expresin algebraica de F en mintrminos.

25. Complete el diagrama de tiempos que se muestra tal que simule el siguiente
circuito lgico.
A
B

26. Obtenga la expresin algebraica correspondiente a la funcin lgica

realizada por el circuito de la figura. Complete su tabla de verdad y obtenga
a partir de ella la expresin algebraica de F en forma de mintrminos.

27. Complete el diagrama de tiempos correspondiente al circuito de la figura.

28. Dado el circuito de la figura, en el que se conoce los tiempos de

propagacin de las compuertas, siendo estos:
1ns para el inversor
2 ns para la NOR
3 ns para la AND de dos entradas
5 ns para la AND de tres entradas
7 ns para la XNOR
Obtenga los tiempos de propagacin desde cada entrada a la salida.

29. Realice la misma funcin que el circuito de la figura utilizando nicamente

compuertas NAND

30. Realice la misma funcin que el circuito de la figura utilizando nicamente

compuertas NOR.
A

31. El circuito de la figura es un generador de funciones de dos variables.

Especifique los valores que deben tomar los coeficientes C0, C1, C2, C3 para
generar las funciones NOR, AND, XOR.
A

C0

C1

C2

C3

32. Implementar con compuertas NAND de dos entradas las siguientes

funciones:
a.

f1 ( ABC ) = ABC + AB C

b.

f 2 ( ABC ) = ( A + B)( A + B + C )

33. Implemente con compuertas NOR de dos entradas las siguientes funciones:
a.

f1 ( A, B, C ) = AB C A C

b.

f 2 ( A, B, C ) = ( A + B )( A + B + C )

34. Disee un circuito lgico, empleando exclusivamente compuertas NAND,

que detecte los nmeros primos entre el 0 y el 15, representados en binario
natural. Considere el cero como un nmero no primo.
35. Se tienen 8 variables lgicas (A,B,C,D,E,F,G,H). En un instante, alguna de
ellas est en 1 lgico y otras en cero lgico. Se necesita un circuito lgico
que permita determinar si el nmero de variables lgicas en 1 es para o
impar. Explique como las compuertas OR EXCLUSIVAS () pueden
emplearse para este propsito. Generalice para el caso de n variables.
36. Se dispone de una prensa que se pone en marcha mediante la activacin
simultnea de tres pulsadores: P1, P2 y P3, si se pulsan solamente dos
cualesquiera, la prensa funcionar. Pero se activa una lmpara indicando
manipulacin incorrecta cuando se pulse un solo dispositivo adems no se
activar la prensa. Disear un circuito lgico utilizando nicamente
compuertas NAND de dos entradas, para simular la operacin de la prensa.
37. Realice un circuito lgico lo ms simplificado posible para la activacin de
una lmpara, empleando tres interruptores, de forma que la lmpara
solamente se encienda cuando est activado un solo interruptor o los tres
simultneamente.
38. Implemente la siguiente funcin booleana empleando las formas de dos
niveles:
f ( A, B, C , D ) =

a.
b.
c.
d.

(0,1,2,3,4,8,9,12)

NAND-AND
AND-NOR
OR-NAND
NOR-OR

39. Minimizar las siguientes funciones lgicas y sintetizarlas con slo compuertas
NOR
a.
b.
c.

(1,3,8,9,10,12,14,17,19,21,22,24,25,27)
f ( A, B, C , D, E ) = (1,6,10,12,16,21,22,26,28,31)
f ( A, B, C , D, E ) = (2,4,6,8,10,12,15,16,18,24,29,31)
f ( A, B, C , D, E ) =

d.

f ( A, B, C , D, E ) =

(0,1,2,7,8,10,11,12,17,21,23,26,28,29,31)

40. Realice la misma funcin que el circuito de la figura utilizando nicamente

compuertas NAND
A

10