Matemáticas Discretas

Taller 04

AniBaL A Torres C
Semestre 02 2020
 Álgebra Booleana

1. Simplificar cada una de las siguientes expresiones booleanas, utilizando los axiomas del álgebra booleana,
verifique el resultado con la expresión obtenida con el mapa de Karnaugh correspondiente.
a) F = A0 B 0 D0 + A0 BD0 + A0 BD + ABD
b) F = A0 CD + ACD + A0 B 0 D + A0 B 0 C + AB 0 D + AB 0 CD0
c) F = A0 B 0 C 0 D0 + A0 B 0 CD0 + A0 BC 0 D + A0 BCD + ABC 0 D0 + ABCD0 + AB 0 C 0 D0 + AB 0 CD0
d) F = A0 B 0 C 0 D0 E + A0 B 0 C 0 DE + A0 B 0 C 0 DE 0 + A0 BC + ABC + ABC 0 D0 E 0 + ABC 0 D0 E + ABC 0 DE +
AB 0 C 0 D0 E + AB 0 C 0 DE + AB 0 CDE + AB 0 CD0 E
e) F = A0 B 0 C 0 D0 + A0 B 0 CD + A0 B 0 CD0 + ABC 0 D + ABCD + ABCD0 + AB 0 C 0 D0 + AB 0 CD + AB 0 CD0
f) F = (A + BD0 )(C 0 DB + AB 0 + DA)0

2. Simplificar cada una de las siguientes expresiones booleanas, utilizando el mapa de Karnaugh
correspondiente y dibujar su circuito simplificado.
a) F = B 0 CD + ABC + A0 BD0 + ABC 0 D0 + AB 0 C 0 D
b) F = A0 BC + BC 0 D0 + ABC + AB 0 C 0 D0 + AB 0 CD
c) F = AC 0 (C + D0 ) + BC(A0 + B)

3. Escriba la función del siguiente circuito.

1
 4. Simplificar