Compuertas lógicas y álgebra booleana (Capítulo 3)

3.9 COMPUERTAS NOR Y COMPUERTAS NAND

En los circuitos digitales se usan ampliamente dos tipos más de compuerta
lógicas: NOR y NAND. Estas son la combinación de operaciones básicas AND, OR
y NOT.
Compuerta NOR
___
A (A+B)
X=(A+B)
B
A B (𝑨 + 𝑩) (𝑨 + 𝑩)
___
U4A 0 0 0 1
A X=(A+B) 0 1 1 0
1 0 1 0
B
1 1 1 0
3.9 COMPUERTAS NOR Y COMPUERTAS NAND
En los circuitos digitales se usan ampliamente dos tipos más de compuerta
lógicas: NOR y NAND. Estas son la combinación de operaciones básicas AND, OR
y NOT.
Compuerta NAND

X=(A*B) ___
X=(A*B)
A B (𝑨 ∗ 𝑩) (𝑨 ∗ 𝑩)
___ 0 0 0 1
X=(A*B) 0 1 0 1
1 0 0 1
1 1 1 0
3.10 TEOREMAS BOOLEANOS
Hasta este momento se ha visto cómo el álgebra booleana se emplea para
ayudar a analizar circuitos lógicos y expresar su forma matemática. Ahora se
explorarán los teoremas booleanos (reglas) que pueden ayudar a simplificar los
circuitos lógicos.

1. X*0=0

X
0
0
3.10 TEOREMAS BOOLEANOS
Hasta este momento se ha visto cómo el álgebra booleana se emplea para
ayudar a analizar circuitos lógicos y expresar su forma matemática. Ahora se
explorarán los teoremas booleanos (reglas) que pueden ayudar a simplificar los
circuitos lógicos.

2. X*1=X

X
X
1
3.10 TEOREMAS BOOLEANOS
Hasta este momento se ha visto cómo el álgebra booleana se emplea para
ayudar a analizar circuitos lógicos y expresar su forma matemática. Ahora se
explorarán los teoremas booleanos (reglas) que pueden ayudar a simplificar los
circuitos lógicos.

3. X*X=X

X X
3.10 TEOREMAS BOOLEANOS
Hasta este momento se ha visto cómo el álgebra booleana se emplea para
ayudar a analizar circuitos lógicos y expresar su forma matemática. Ahora se
explorarán los teoremas booleanos (reglas) que pueden ayudar a simplificar los
circuitos lógicos.

4. X ∗ 𝑋ത = 0

X
0
3.10 TEOREMAS BOOLEANOS
Hasta este momento se ha visto cómo el álgebra booleana se emplea para
ayudar a analizar circuitos lógicos y expresar su forma matemática. Ahora se
explorarán los teoremas booleanos (reglas) que pueden ayudar a simplificar los
circuitos lógicos.

5. X+0=X
X
X
0
3.10 TEOREMAS BOOLEANOS
Hasta este momento se ha visto cómo el álgebra booleana se emplea para
ayudar a analizar circuitos lógicos y expresar su forma matemática. Ahora se
explorarán los teoremas booleanos (reglas) que pueden ayudar a simplificar los
circuitos lógicos.

6. X+1=1
X
1
1
3.10 TEOREMAS BOOLEANOS
Hasta este momento se ha visto cómo el álgebra booleana se emplea para
ayudar a analizar circuitos lógicos y expresar su forma matemática. Ahora se
explorarán los teoremas booleanos (reglas) que pueden ayudar a simplificar los
circuitos lógicos.

7. X+X=X
X
X
3.10 TEOREMAS BOOLEANOS
Hasta este momento se ha visto cómo el álgebra booleana se emplea para
ayudar a analizar circuitos lógicos y expresar su forma matemática. Ahora se
explorarán los teoremas booleanos (reglas) que pueden ayudar a simplificar los
circuitos lógicos.

8. 𝑋 + 𝑋ത = 1

X 1
_
X
3.10 TEOREMAS BOOLEANOS
Hasta este momento se ha visto cómo el álgebra booleana se emplea para
ayudar a analizar circuitos lógicos y expresar su forma matemática. Ahora se
explorarán los teoremas booleanos (reglas) que pueden ayudar a simplificar los
circuitos lógicos.
Teoremas con variables múltiples:
9. 𝑋+𝑌 = 𝑌+𝑋
10. 𝑋 ∗ 𝑌 = 𝑌 ∗ 𝑋
11. 𝑋 + (𝑌 + 𝑍) = (𝑋 + 𝑌) + 𝑍 = 𝑋 + 𝑌 + 𝑍
12. 𝑋 𝑌𝑍 = 𝑋𝑌 𝑍 = 𝑋𝑌𝑍
13a. 𝑋 𝑌 + 𝑍 = 𝑋𝑌 + 𝑋𝑍
13b. 𝑊 + 𝑋 𝑌 + 𝑍 = 𝑊𝑌 + 𝑋𝑌 + 𝑊𝑍 + 𝑋𝑍
14. 𝑋 + 𝑋𝑌 = 𝑋
15a. 𝑋 + 𝑋𝑌 ത =𝑋+𝑌
15b. 𝑋ത + 𝑋𝑌 = 𝑋ത + Y (Revisar ejemplos planteados)
3.10 TEOREMAS BOOLEANOS
Hasta este momento se ha visto cómo el álgebra booleana se emplea para
ayudar a analizar circuitos lógicos y expresar su forma matemática. Ahora se
explorarán los teoremas booleanos (reglas) que pueden ayudar a simplificar los
circuitos lógicos.
3. 11 TEOREMAS DE DEMORGAN
Son dos teoremas muy usados en el álgebra booleana y son aplicados para
simplificar expresiones en las que se invierte un producto o una suma de
variables.
16. 𝑋 + 𝑌 = 𝑋ത 𝑌ത
17. 𝑋 ∗ 𝑌 = 𝑋ത + 𝑌ത
16. 𝑋 + 𝑌 = 𝑋ത 𝑌ത
17. 𝑋 ∗ 𝑌 = 𝑋ത + 𝑌ത
Ejemplo: Simplifique la expresión Z = 𝐴ҧ + 𝐶 ∗ (𝐵 + 𝐷
ഥ ) a una expresión que
contenga variables individuales invertidas.

𝑍 = (𝐴ҧ + 𝐶) + (𝐵 + 𝐷
ഥ)

𝑍 = 𝐴Ӗ ∗ 𝐶ҧ + 𝐵ത ∗ 𝐷
ന

𝑍 = (𝐴 ∗ 𝐶)ҧ + (𝐵ത ∗ 𝐷)
16. 𝑋 + 𝑌 = 𝑋ത 𝑌ത
17. 𝑋 ∗ 𝑌 = 𝑋ത + 𝑌ത
Ejercicio: Simplifique la expresión Z = (𝐵 ∗ 𝐶 ∗ 𝐴)ҧ a una expresión que contenga
variables individuales invertidas.
16. 𝑋 + 𝑌 = 𝑋ത 𝑌ത
17. 𝑋 ∗ 𝑌 = 𝑋ത + 𝑌ത
Los teoremas de DeMorgan aplican a más de dos variables:

𝑋 + 𝑌 + 𝑍 = 𝑋ത ∗ 𝑌ത ∗ 𝑍ҧ

𝑋 ∗ 𝑌 ∗ 𝑍 = 𝑋ത + 𝑌ത + 𝑍ҧ
Implicaciones de los teoremas de DeMorgan
Examinando los teoremas 16 y 17 desde el punto de vista de los circuitos lógicos
se tiene:
𝑋 + 𝑌 = 𝑋ത ∗ 𝑌ത

___ _ _ ___
X X X*Y = X+Y
X+Y
Y Y

_ _ ___
X X*Y = X+Y
Y
Implicaciones de los teoremas de DeMorgan
Examinando los teoremas 16 y 17 desde el punto de vista de los circuitos lógicos
se tiene:
𝑋 ∗ 𝑌 = 𝑋ത + 𝑌ത

_ _ ___
___
X X*Y X X+Y = X*Y
Y Y

_ _ ___
X X+Y = X*Y
Y