Documentos de Académico
Documentos de Profesional
Documentos de Cultura
13 de agosto de 2021
Introducción
Ejemplo
F = X + Ȳ Z + 1
1/22
F = X + Ȳ Z + 1
: Términos
2/22
F = X + Ȳ Z + 1
: Operación OR.
: Operación AND.
3/22
F = X + Ȳ Z + 1
: Operación NOT.
4/22
Propiedades del álgebra de Boole
1. X + 0 = X
2. 1 · X = X
3. X + 1 = 1
4. 0 · X = 0
5. X + X = X
6. X · X = X
7. X + X̄ = 1
8. X · X̄ = 0
¯ =X
9. X̄
5/22
Propiedades del álgebra de Boole
10. X + Y = Y + X
11. X · Y = Y · X
12. X + (Y + Z ) = (X + Y ) + Z
13. X · (Y · Z ) = (X · Y ) · Z
14. X · (Y + Z ) = X · Y + X · Z
15. X + Y · Z = (X + Y )(X + Z )
16. X + Y = X̄ · Ȳ
17. X · Y = X̄ + Ȳ
6/22
Manipulación algebraica
F = X̄ YZ + X̄ Y Z̄ + XZ
F = X̄ Y (Z + Z̄ ) + XZ Por: 14
F = X̄ Y · 1 + XZ Por: Z + Z̄ = 1
F = X̄ Y + XZ Por: 2
7/22
Representación gráfica
F =X +Y
X
F
Y
F =X ·Y
X
F
Y
8/22
Representación gráfica
F = X̄
X F
9/22
Representación gráfica
F = X̄ Y + XZ
X X̄
X̄Y
X̄Y + XZ
Y
XZ
10/22
Formas canonicas
• Suma de minitérminos.
• Producto de maxitérminos.
11/22
Suma de minitérminos
12/22
Ejemplo de minitérminos con tres variables
X Y Z Minitérmino
0 0 0 X̄ Ȳ Z̄
0 0 1 X̄ Ȳ Z
0 1 0 X̄ Y Z̄
0 1 1 X̄ YZ
1 0 0 X Ȳ Z̄
1 0 1 X Ȳ Z
1 1 0 XY Z̄
1 1 1 XYZ
13/22
Producto de maxiterminos
14/22
Ejemplo de maxiitérminos con tres variables
X Y Z Maxitérmino
0 0 0 X +Y +Z
0 0 1 X + Y + Z̄
0 1 0 X + Ȳ + Z
0 1 1 X + Ȳ + Z̄
1 0 0 X̄ + Y + Z
1 0 1 X̄ + Y + Z̄
1 1 0 X̄ + Ȳ + Z
1 1 1 X̄ + Ȳ + Z̄
15/22
Técnicas de simplificación de expresiones Booleanas
• Mapas de Karnaugh.
• Algoritmo de Quine-Mccluskey.
• Algoritmo de Butchberger.
16/22
Simplificación de mapas con dos variables
X \Y 0 1
0 X̄ Ȳ X̄ Y
1 X Ȳ XY
F (X , Y ) = X̄ Y + X Ȳ + XY
X \Y 0 1
0 0 1
1 1 1
F (X , Y ) = X + Y
17/22
Simplificación de mapas con 3 variables
X \YZ 00 01 11 10
0 X̄ Ȳ Z̄ X̄ Ȳ Z X̄ YZ X̄ Y Z̄
1 X Ȳ Z̄ X Ȳ Z XYZ XY Z̄
Ejemplo
X \YZ 00 01 11 10
0 0 0 1 1
1 1 1 0 0
F (X , Y , Z ) = X Ȳ + X̄ Y
18/22
Pasos para el diseño de circuitos lógicos
19/22
Ejemplo de diseño de un circuito
20/22
Otras aplicaciones del álgebra de Boole
21/22
Gracias
22/22