TEOREMAS BÁSICOS DEL ÁLGEBRA DE BOOLE

1. Simplificar las siguientes expresiones

1) A + AB= A(1 + B) = A•1 = A

2) AB + AB = A(B + B) = A•1 = A
3) A(A + B) = AA + AB = A + AB = A(1 + B) = A•1 = A
4) (A+B) B = AB + BB = AB + 0 = AB
5) (A+B)(A+C) = AA + AC + BA + BC = A + AC + AB + BC= A(1 + B+C) + BC =A + BC
6) (A+B)(A+B) = AA + AB + BA + BB = A + AB + AB = A(1 + B) + AB= A + AB = A(1 + B) = A
7) ABC + A·B·C + A·B·C + A·B·C = AB(C +C ) + A·C(B + B)= AB+ A·C
8) ABC + AC + C= ABC + (A + 1)C = ABC + C = (AB + 1)C = C

2 ¿Cuál es la salida Booleana del siguiente circuito?

1
SOPORTE Y MANTENIMIENTO DE EQUIPOS DE COMPUTACIÓN
 La salida Booleana es:

AB + CD

3 ¿Cuál es la salida Booleana del siguiente circuito? Escribir además una

Tabla de Verdad para el mismo.

A B SALIDA

0 0 1

0 1 1

1 0 0

1 1 0

La salida es:

[ Á ⋅ ( Á+ B ) ] ⋅ [ A ⋅B+ Á + B ]

2
SOPORTE Y MANTENIMIENTO DE EQUIPOS DE COMPUTACIÓN
 4 ¿Cuál es la salida Booleana del siguiente circuito? Escribir además una
Tabla de Verdad para el mismo.

A B C SALID
A

0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 1

1 0 0 1

1 0 1 1
La salida es:
1 1 0 0
´ B́+ B́+ B́ ⋅ ( B́+C )
A ⋅ B+ 1 1 1 0

3
SOPORTE Y MANTENIMIENTO DE EQUIPOS DE COMPUTACIÓN