Documentos de Académico
Documentos de Profesional
Documentos de Cultura
expresiones booleanas
1.- A + 0 = A
7.- A ·A = A
2.- A + 1 = 1
8.- A ·A = 0
3.- A · 0 = 0
9.- A = A
4.- A · 1 = A
10.- A + AB = A
5.- A + A = A
11.- A + AB = A + B
6.- A + A = 1
12.-(A + B)(A + C) = A + BC
A, B, o C pueden representar una única variable o una combinación de
variables.
Reglas del Álgebra de Boole :
Demostraciones (I)
U2:A U2:B
1 4
A=1 A=0
1.- A + 0 = A 0
2
7432
3
X=1
0
5
7432
6
0
X=A+0=A
U2:A U2:B
2.- A + 1 = 1 A=0
1
1
2
3
X=1
A=1
1
4
5
6
X=1
7432 7432
X=A+1= 1
3.- A ·0 = 0
Reglas del Álgebra de Boole :
Demostraciones (II)
U1:A U1:B
1 4
4.- A ·1 = A A=0
1
2
74ALS08
3
X=0
A=1
1
5
74ALS08
6
1
X= A x 1= A
U2:A U2:B
1 4
A=0 A=1
5.- A + A = A A=0
2
7432
3
X=0
A=1
5
7432
6
X=1
X=A+A=A
6.- A + ¯𝐴= 1
Reglas del Álgebra de Boole :
Demostraciones (III)
U1:A U1:B
1 4
A=0 3 A=1 6
2 X=0 5 X=1
A=0 A=1
74ALS08 74ALS08
X= A x A= A
U1:A U1:B
1 4
A=0 3 A=1 6
2 X=0 5 X=0
A (-) = 1 A (-) = 0
74ALS08 74ALS08
X= A x A (-)= 0
X = A (-) (-) = A
Reglas del Álgebra de Boole :
Demostraciones (IV)
10.A + AB = A
0 0 0 0 7432
U1:A
0 1 0 0 1
3
2
B
1 0 0 1 74ALS08
1 1 1 1 CONEXION DIRECTA
Reglas del Álgebra de Boole :
Demostraciones (V)
U2:A
1
A B A+B A
2
3
7432
0 0 0 0 0 5
7404
U3:C
6 4
U1:B
6
5
B
0 1 1 1 1 74ALS08
1 0 0 1 1 U2:B
4
1 1 0 1 1
6
5
7432
Reglas del Álgebra de Boole :
Demostraciones (VI)
12.- (A + B)(A + C) = A + BC
(A + B)(A + C) = AA + AC + AB + BC Ley distributiva
= A + AC + AB + BC Regla 7: AA = A
= A + BC Regla 10: A + AB = A (x2 veces)
X Y
U4:A U5:A
X
1
3 X
1
3
0 0 1 1
2 XY 2 X + Y
Y Y
7400 74AS00 0 1 1 1
NAND NEGATIVA OR 1 0 1 1
1 1 0 0
Segundo Teorema de Morgan
X Y
U7:A U6:A
X
2
X
2 0 0 1 1
1 1
X+Y X Y
Y
3
Y
3
0 1 0 0
74ALS02 7402
•Conclusión:
–A(B+ CD) = 1 cuando:
•A = 1 y B = 1, independientemente del valor de C y D
3. A + (B + C) = (A + B) + C
4. A + AC = A
EJERCICIOS (II)
Simplificar las siguientes expresiones booleanas, utilizando los teoremas del
algebra de Boole, diseñar los circuito con compuertas lógicas inicial y simplificado.
EJERCICIOS (III)
Convertir la siguiente tabla a suma de productos (1) y producto de sumas (0).
A B C D S A B C D S
0 0 0 0 1 1 0 0 0 1
0 0 0 1 1 1 0 0 1 1
0 0 1 0 0 1 0 1 0 0
0 0 1 1 1 1 0 1 1 1
0 1 0 0 0 1 1 0 0 0
0 1 0 1 0 1 1 0 1 1
0 1 1 0 0 1 1 1 0 1
0 1 1 1 1 1 1 1 1 0
EJERCICIOS (IV)
Convertir la siguiente tabla a suma de productos (1) y producto de sumas (0).
A B C D S A B C D S
0 0 0 0 0 1 0 0 0 0
0 0 0 1 0 1 0 0 1 0
0 0 1 0 1 1 0 1 0 1
0 0 1 1 0 1 0 1 1 0
0 1 0 0 1 1 1 0 0 1
0 1 0 1 1 1 1 0 1 0
0 1 1 0 1 1 1 1 0 0
0 1 1 1 0 1 1 1 1 1
EJERCICIOS (V)