reglas básicas del Álgebra de boole
DESCRIPTION
. • Muy útiles para la manipulación y simplificación de expresiones booleanas. 1.- A + 0 = A 2.- A + 1 = 1 3.- A · 0 = 0 4.- A · 1 = A 5.- A + A = A 6.- A + A = 1. 7.- A ·A = A 8.- A ·A = 0 9.- A = A 10.- A + AB = A 11.- A + AB = A + B 12.-(A + B)(A + C) = A + BC. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/1.jpg)
REGLAS BÁSICAS DEL ÁLGEBRA DE BOOLE
.
•Muy útiles para la manipulación y simplificación de expresiones booleanas
1.- A + 0 = A2.- A + 1 = 13.- A · 0 = 04.- A · 1 = A5.- A + A = A6.- A + A = 1
7.- A ·A = A8.- A ·A = 09.- A = A10.- A + AB = A11.- A + AB = A + B12.-(A + B)(A + C) = A + BC
A, B, o C pueden representar una única variable o una combinación de variables.
![Page 2: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/2.jpg)
Reglas del Álgebra de Boole :Demostraciones (I)
1.- A + 0 = A
2.- A + 1 = 1
3.- A ·0 = 0
1
23
U2:A
7432
4
56
U2:B
7432
A=1
0X=1
X=A+0=A
A=0
00
1
23
U2:A
7432
4
56
U2:B
7432
A=0
1X=1
X=A+1= 1
A=1
1X = 1
![Page 3: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/3.jpg)
Reglas del Álgebra de Boole :Demostraciones (II)
4.- A ·1 = A
5.- A + A = A
6.- A + ¯ = 1𝐴1
23
U2:A
7432
4
56
U2:B
7432
A=0
A = 0X=0
X=A+A=A
A=1
A = 1X = 1
1
23
U1:A
74ALS08
4
56
U1:B
74ALS08
A = 0
1X = 0
A = 1
11
X= A x 1= A
![Page 4: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/4.jpg)
Reglas del Álgebra de Boole :Demostraciones (III)
7.- A ·A = A
8.- A · = 0
9.- = A
1
23
U1:A
74ALS08
4
56
U1:B
74ALS08
A = 0
A = 0X = 0
A = 1
A = 1X = 1
X= A x A= A
1
23
U1:A
74ALS08
4
56
U1:B
74ALS08
A = 0
A (-) = 1X = 0
A = 1
A (-) = 0X = 0
X= A x A (-)= 0
1 2
U3:A
7404
3 4
U3:B
7404
5 6
U3:C
7404
13 12
U3:D
7404
A = 0A = 1
X = 0 A =1A= 0
X = 1
X = A (-) (-) = A
![Page 5: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/5.jpg)
Reglas del Álgebra de Boole :Demostraciones (IV)
10.A + AB = A
A + AB = A (1 + B) Sacar factor común A (ley distributiva) = A ·1 Regla 2: (1 + B) = 1 = A Regla 4: A ·1 = A
A B A x B A+ A x B
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
1
23
U2:A
7432
1
23
U1:A
74ALS08
A
B
CONEXION DIRECTA
![Page 6: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/6.jpg)
Reglas del Álgebra de Boole :Demostraciones (V)
11.- A + B = A + B A + B = (A + AB) + B Regla 10: A = A + AB = A + (A + ) B Sacar factor común = A + 1 ·B Regla 6: A + = 1 = A + B Regla 4: A ·1 = A
A B x B A+ x B A + B
0 0 0 0 0
0 1 1 1 1
1 0 0 1 1
1 1 0 1 1
1
23
U2:A
7432
4
56
U2:B
7432
4
56
U1:B
74ALS08
5 6
U3:C7404
A
B
![Page 7: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/7.jpg)
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) A B C A+B A+C (A + B)(A + C) BC A+BC
0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 1 1 1 1
1 0 0 1 1 1 0 1
1 0 1 1 1 1 0 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1
![Page 8: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/8.jpg)
Teoremas de Morgan•Morgan propuso dos teoremas que constituyen una parte muy importante del Álgebra de Boole.
•Estos teoremas nos demuestran la equivalencia entre:
–Las puertas NAND y Negativa-OR–Las puertas NOR y Negativa-AND
![Page 9: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/9.jpg)
Primer Teorema de Morgan
•El complemento de un producto de variables es igual a la suma de los complementos de las variables.•De forma equivalente:–El complemento de dos o más variables a las que se aplica la operación AND es equivalente a aplicar la operación OR a los complementos de cada variable.•Fórmula para expresar el teorema para dos variables:
= + •Puerta equivalente y tabla de verdad:
1
23
U4:A
7400
1
23
U5:A
74AS00
X
YXY
X
YX + Y
NAND NEGATIVA OR
X Y +
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
![Page 10: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/10.jpg)
Segundo Teorema de Morgan•El complemento de una suma de variables es igual al producto de los complementos de las variables.•De forma equivalente:–El complemento de dos o más variables a las que se aplica la operación OR es equivalente a aplicar la operación AND a los complementos de cada variable.•Fórmula para expresar el teorema para dos variables:
= •Puerta equivalente y tabla de verdad:
2
31
U6:A
7402
2
31
U7:A
74ALS02
X
YX+Y
X
YX Y
NOR NEGATIVA AND
X Y
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 1
![Page 11: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/11.jpg)
Teoremas de Morgan para Más de Dos Variables
•Los Teoremas de Morgan se aplican también a expresiones en las que existen más de dos variables:
= +
=
![Page 12: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/12.jpg)
Aplicación de la leyes y teoremas de Morgan
![Page 13: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/13.jpg)
Análisis Booleano de los Circuitos Lógicos
•El Álgebra de Boole proporciona una manera concisa de expresar el funcionamiento de un circuito lógico formado por una combinación de compuertas lógicas, de tal forma que la salida puede determinarse por la combinación de los valores de entrada.•Para obtener la expresión booleana de un determinado circuito lógico, la manera de proceder consiste en:–Comenzar con las entradas situadas más a la izquierda.–Ir avanzando hasta las líneas de salida, escribiendo la expresión para cada compuerta lógica.
![Page 14: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/14.jpg)
Expresión Booleana de un Circuito Lógico
4
56
U2:B
7432
1
23
U1:A
74ALS08
4
56
U1:B
74ALS08
C
D
B
A
C x D
B + C x D
A ( B+CD)
•La expresión de la compuerta AND situada más a la izquierda cuyas entradas son C y D es CD.•La salida de la compuerta AND situada más a la izquierda es una de las entradas de la compuerta OR y B es su otra entrada. Por tanto, la expresión para la compuerta OR es B + CD.•La salida de la compuerta OR es una de las entradas de la compuerta AND situada más a la derecha, siendo A su otra entrada. Por lo tanto la expresión de esta compuerta AND será (B + CD)
![Page 15: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/15.jpg)
Elaboración de la Tabla de Verdad de un
Circuito Lógico•Una vez determinada la expresión booleana de un circuito dado, puede desarrollarse una tabla de verdad que represente la salida del circuito lógico para todos los valores posibles de las variables de entrada.•Esto requiere que se evalúe la expresión booleana para todas las posibles combinaciones de valores de las variables de entrada
![Page 16: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/16.jpg)
Evaluación de una Expresión (I)
•En el caso de la expresión A(B+ CD) hay cuatro variables de entrada (A, B, C y D) y, por lo tanto, hay = 16 posibles combinaciones de valores.•Para evaluar esta expresión, en primer lugar, utilizando las reglas de la adición y multiplicación booleanas, se localizan los valores de las variables que hacen que la expresión sea igual a 1.•En este caso, la expresión es igual a 1 sólo si A = 1 y (B + CD) = 1, ya que:
A(B+ CD) = 1 ·1 = 1
![Page 17: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/17.jpg)
Evaluación de una Expresión (II)•La expresión B + CD es 1 si:–B = 1 B + CD = 1 + 0 = 1–CD = 1 B + CD = 0 + 1 = 1–Ambos son igual a 1 B + CD = 1 + 1 = 1
•El término CD es 1 sólo si:–C y D son 1.
•Conclusión:–A(B+ CD) = 1 cuando:•A = 1 y B = 1, independientemente del valor de C y D
•A = 1 y C = 1 y D = 1, independientemente del valor de B
–A(B+ CD) = 0 para el resto de combinaciones posibles.
![Page 18: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/18.jpg)
Evaluación de una Expresión (III)
•Representación de los resultados en una tabla de verdad.Tabla de Verdad del Circuito Lógico
ENTRADAS SALIDA
A B C D A(B+CD)
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
ENTRADAS SALIDA
A B C D A(B+CD)
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
0 1 1 1 1
![Page 19: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/19.jpg)
Simplificación Mediante el ÁlgebraDe Boole
•Muchas veces, a la hora de aplicar el álgebra booleana, hay que reducir una expresión a su forma más simple o cambiarla a una forma más conveniente para conseguir una implementación más eficiente.•Este método de simplificación utiliza las reglas, leyes y teoremas del Álgebra de Boole para manipular y simplificar una expresión.
![Page 20: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/20.jpg)
Simplificar una ExpresiónAB + A(B+ C) + B(B+ C)
•Aplicar la ley distributiva al segundo y tercer término de la expresión del siguiente modo:
AB + AB+ AC + BB + BC
•Aplicar la regla 7 (BB = B) al cuarto término:AB + AB+ AC + B + BC
•Aplicar la regla 5 (AB + AB= AB) a los dos primeros términos:AB + AC + B + BC
•Aplicar la regla 10 (B + BC = B) a los dos últimos términos:AB + AC + B
•Aplicar la regla 10 (AB + B = B) a los términos primero y tercero:B + AC
![Page 21: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/21.jpg)
Circuitos Lógicos Original y Simplificado
•A partir de la simplificación se obtienen dos redes de puertas equivalentes:–Se pasa de cinco a dos compuertas necesarias para implementar la expresión.–Para cualquier combinación de valores de entrada A, B y C se obtiene siempre la misma salida.
![Page 22: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/22.jpg)
Forma Estándar de las Expresiones Booleanas
•Función lógica es una expresión booleana que relaciona variables lógicas directas o complementadas por medio de operaciones AND y OR.
•Todas las expresiones booleanas, independientemente de su forma, pueden convertirse en cualquiera de las dos formas estándar:–Suma de productos .–Producto de sumas .
•Esto posibilita que la evaluación, simplificación e implementación de las expresiones booleanas sea mucho más sistemática y sencilla.
![Page 23: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/23.jpg)
Expresiones Booleanas y Tablas de
Verdad•Todas las expresiones booleanas se pueden convertir fácilmente en tablas de verdad utilizando los valores binarios de cada término de la expresión.•La tabla de verdad es una forma muy común de expresar el funcionamiento lógico de un circuito.•Las tablas de verdad se pueden encontrar en las hojas de especificaciones y en otras documentaciones relativas al funcionamiento de los circuitos y sistemas digitales.•Las expresiones suma de productos y producto de sumas pueden calcularse mediante tablas de verdad.
![Page 24: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/24.jpg)
DETERMINAR LAS EXPRESIONES ESTANDAR A PARTIR DE UNA TABLA DE VERDAD
![Page 25: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/25.jpg)
Conversión de un Producto de Sumas a Tabla de Verdad
![Page 26: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/26.jpg)
Conversión de una Suma de Productos a Tabla de Verdad
![Page 27: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/27.jpg)
EJERCICIOS (I)Demostrar las siguientes igualdades: _1. A + A B = A + B ________ _ _ _ 2. A + B + C = A B C
3. A + (B + C) = (A + B) + C
4. A + AC = A
![Page 28: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/28.jpg)
EJERCICIOS (II)
1. 𝐴𝐵𝐷+𝐴𝐵𝐷2. ( 𝐴+𝐵 )×(𝐴+𝐵)
3.(𝐴+𝐶)׿¿
4.𝐴𝐵𝐶+ 𝐴𝐵𝐶+𝐴𝐵𝐶+𝐴𝐵𝐶
5. 𝐴𝐵𝐶×(𝐴+𝐶)×𝐵+𝐴𝐵
Simplificar las siguientes expresiones booleanas, utilizando los teoremas del algebra de Boole, diseñar los circuito con compuertas lógicas inicial y simplificado.
![Page 29: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/29.jpg)
EJERCICIOS (III)Convertir la siguiente tabla a suma de productos (1) y producto de sumas (0).
A B C D S
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
A B C D S
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
![Page 30: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/30.jpg)
EJERCICIOS (IV)Convertir la siguiente tabla a suma de productos (1) y producto de sumas (0).
A B C D S
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
A B C D S
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
![Page 31: Reglas Básicas del Álgebra de Boole](https://reader034.vdocuments.pub/reader034/viewer/2022042422/56815c38550346895dca28fa/html5/thumbnails/31.jpg)
EJERCICIOS (V)Convertir las siguientes funciones lógicas, suma de productos y producto de sumas a tablas de verdad.