UNIVERSIDAD NACIONAL

PEDRO RUIZ GALLO

CURSO: SISTEMAS DIGITALES

TEMA: ALGEBRA DE BOOLE
- Teoremas del Algebra de Boole
- Simplificación de Funciones Lógicas

Ing. Frank Richard Rodríguez Chirinos

 TEOREMAS DEL ALGEBRA DE
BOOLE

1.- TEOREMA DE UNICIDAD:

U1:A
X 1 X 1
3 3
2 1 0 2 0
1
74LS32 74LS08

2.- TEOREMA DE COMPLEMENTO:

X 1 X 1
3
2 X 2
3
0
3 4 74LS32 1 2 74LS08

74LS04 74LS04
 TEOREMAS DEL ALGEBRA DE
BOOLE

3.- TEOREMA DE DOBLE NEGACION:

4.- TEOREMA DE MORGAN:

 TEOREMAS DEL ALGEBRA DE
BOOLE

5.- TEOREMA DE ABSORCION:

6.- TEOREMA DE IDENTICA:

X X 1
1 3
3 2 X
2 X X
X 74LS08

74LS32
 TEOREMAS DEL ALGEBRA DE
BOOLE

7.- TEOREMA DE UNION E INTERSECCION:

8.- TEOREMA DE COMMUTACION:

 TEOREMAS DEL ALGEBRA DE
BOOLE

9.- TEOREMA DE ASOCIACION:

10.- TEOREMA DE DISTRIBUCION:

 RESUMEN DE TEOREMAS DEL
ALGEBRA DE BOOLE

1.- TEOREMA DE UNICIDAD : 6.- TEOREMA DE IDENTICA:

2.- TEOREMA DE COMPLEMENTO : 7.-TEOREMA DE UNION E INTERSECCION:

3.- TEOREMA DE DOBLE NEGACION : 8.- TEOREMA DE COMMUTACION:

4.- TEOREMA DE MORGAN : 9.- TEOREMA DE ASOCIACION:

5.- TEOREMA DE ABSORCION:

10.- TEOREMA DE DISTRIBUCION:

 TEOREMAS DEL ALGEBRA DE
BOOLE

SIMPLIFICAR LA SIGUIENTE FUNCION:

M=ABC+ABC’+ AB’C
A B C

M
 TEOREMAS DEL ALGEBRA DE
BOOLE

SOLUCION:

M=ABC + ABC’ + AB’C

M=AB(C+C’) + AB’C
M=AB(1) + AB’C
M=AB + AB’C
M=A(B + B’C)
M=A(B + C)
 TEOREMAS DEL ALGEBRA DE
BOOLE

RESULTADO:

M=A(B + C)
A B C

M1
 TEOREMAS DEL ALGEBRA DE
BOOLE

COMPARACION DE CIRCUITOS:
A B C
CIRCUITO ORIGINAL

CIRCUITO SIMPLIFICADO

M1
 TEOREMAS DEL ALGEBRA DE
BOOLE

EJERCICIOS:

1.- K = A B´C + A B´ C´

2.- H=(A´+ B).(A + B + D).D´

3.- L=ABC + AB´.(A´C´)´

4.-Y=(C+D)´+A´CD´+AB´C´+A´B´CD+ACD´
 TEOREMAS DEL ALGEBRA DE
BOOLE

EJERCICIOS 5 :
Utilizando el algebra de Boole, simplificar y graficar
el siguiente circuito:
 TEOREMAS DEL ALGEBRA DE
BOOLE

EJERCICIOS 6 :
Utilizando el algebra de Boole, simplificar, graficar
y hallar la tabla de verdad de P en el siguiente
circuito:
 TEOREMAS DEL ALGEBRA DE
BOOLE

EJERCICIOS 7 :
Del siguiente circuito digital, hallar la función
lógica, simplificar y hallar la tabla de verdad en el
siguiente circuito:
 TEOREMAS DEL ALGEBRA DE
BOOLE

EJERCICIOS 8 :
Un avión Jet emplea un sistema para vigilar las RPM, presión y
temperatura de sus motores, utilizando sensores que operan de la
siguiente manera:
-Salida del RPM=0 ; cuando velocidad < 4800 RPM
-Salida de Presión=0 ; cuando presión < 220 PSI
-Salida de Temperatura=0 ; cuando Temperatura < 150 grados
El circuito lógico que controla la luz de adver tencia de la cabina
del avión es la siguiente:
ST SP SRPM

LUZ DE
K
ADVERTENCIA

¿Bajo que condiciones se enciende la luz de emergencia?