Álgebra Booleana
Operadores Lógicos
•And
•Or
•Not
•Nand
•Nor
•Exor
•Exnor
• Nombre
• Característica
• Símbolo
• Expresión Matemática
• Tabla de verdad
• Circuito Equivalente
• Diagrama de Tiempos
Nombre AND OR NOT
Característica Condición Alternativa Negar
Símbolo
Expresión
Matemática S=AB S=A+B S=A
Tabla de
Verdad
Circuito
eléctrico
equivalente
Diagrama
de
Tiempos
? ? ?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
Ejercicio 1
a que operación booleana se refiere el enunciado
La salida es cero cuando cualquier
entrada es igual a cero
A B
Cualquier entrada uno produce una salida uno.
Ejercicio 2
a que operación booleana se refiere el enunciado
A + B
solamente cuando todas las entradas son cero
producen una salida cero.
Ejercicio 3
a que operación booleana se refiere el enunciado
A + B
La salida es uno solamente cuando todas las
entradas son uno.
Ejercicio 4 a que operación booleana
se refiere el enunciado
La salida es siempre lo contrario de la entrada.
Ejercicio 5 a que operación booleana
se refiere el enunciado
m A S
0 0 1
1 1 0
NAND
La operación Nand es el negado de
la salida de la operación And.
La operación Nand es el negado de
las entradas de la operación OR.
NAND
Tabla de verdad
m A B AB
0 0 0 1
1 0 1 1
2 1 0 1
3 1 1 0
NAND
Circuito Eléctrico equivalente
m A B AB
0 0 0 1
1 0 1 1
2 1 0 1
3 1 1 0
NAND
Nand de
3 entradas
F(A, B, C) = A B C
m A B C ABC
0 0 0 0 1
1 0 0 1 1
2 0 1 0 1
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
La operación Nor es el negado de
la salida de la operación OR.
NOR
La operación Nor es el negado de
las entradas de la operación AND.
NOR
Tabla de Verdad
m A B A+B
0 0 0 1
1 0 1 0
2 1 0 0
3 1 1 0
NOR
X = A +B
Circuito eléctrico equivalente
m A B A+B
0 0 0 1
1 0 1 0
2 1 0 0
3 1 1 0
NOR
NOR de tres
entradas
m A B C A+B+C
0 0 0 0 1
1 0 0 1 0
2 0 1 0 0
3 0 1 1 0
4 1 0 0 0
5 1 0 1 0
6 1 1 0 0
7 1 1 1 0
F(A, B, C) = A+B+C
Alternativa Exclusiva
(Opción entre dos cosas, una, otra pero no ambas)
EXOR
La operación Exor produce un resultado 1,
cuando un número impar de variables de entrada valen 1.
A⊕
B
EXOR
A⊕
B
EXOR
Exor , produce un resultado 1,
cuando un número impar de
Variables de entrada valen 1.
m A B C X
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
m A B C X
0 0 0 0
1 0 0 1 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
Exor , produce un resultado 1,
cuando un número impar de
Variables de entrada valen 1.
m A B C X
0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
Exor , produce un resultado 1,
cuando un número impar de
Variables de entrada valen 1.
m A B C X
0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1
4 1 0 0 1
5 1 0 1
6 1 1 0
7 1 1 1
Exor , produce un resultado 1,
cuando un número impar de
Variables de entrada valen 1.
m A B C X
0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1
4 1 0 0 1
5 1 0 1
6 1 1 0
7 1 1 1 1
Exor , produce un resultado 1,
cuando un número impar de
Variables de entrada valen 1.
m A B C X
0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1
4 1 0 0 1
5 1 0 1
6 1 1 0
7 1 1 1 1
Exor , produce un resultado 1,
cuando un número impar de
Variables de entrada valen 1.
m A B C X
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1
Exor , produce un resultado 1,
cuando un número impar de
Variables de entrada valen 1.
Exor
produce un resultado 1, cuando
un número impar
de variables de entrada valen 1.
m A B C D X
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
X = A ⊕ B ⊕ C ⊕
D
Exor
produce un resultado 1, cuando
un número impar
de variables de entrada valen 1.
m A B C D X
0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1
4 0 1 0 0 1
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1 1
12 1 1 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1
X = A ⊕ B ⊕ C ⊕
D
Exor
produce un resultado 1, cuando
un número impar
de variables de entrada valen 1.
m A B C D X
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 1
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0
X = A ⊕ B ⊕ C ⊕
D
La operación Exnor es el negado de la salida
de la operación Exor.
A⊕
B
A
B
EXNOR
Condición Alternativa Impar
Negado de
And
Negado de
Exor
Negado de
Or
m A B C And Or Exor Nand Ex-Nor Nor
0 0 0 0 0 0 0 1 1 1
1 0 0 1 0 1 1 1 0 0
2 0 1 0 0 1 1 1 0 0
3 0 1 1 0 1 0 1 1 0
4 1 0 0 0 1 1 1 0 0
5 1 0 1 0 1 0 1 1 0
6 1 1 0 0 1 0 1 1 0
7 1 1 1 1 1 1 0 0 0
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
a) 1*1= 1
Evaluar las siguiente Operación
b) 0*0 =0
Evaluar las siguiente Operación
c) 1*0*0 = 0
Evaluar las siguiente Operación
c) 1*A*0 = 0
Evaluar las siguiente Operación
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Leyes y teoremas del álgebra Booleana
Evaluar las siguiente operación
a) 1+1=1
a) 1+0 =1
Evaluar las siguiente operación
a)0+0+0 =0
Evaluar las siguiente operación
Leyes y teoremas del álgebra Booleana
And y Nand
1
A
And y Nand
A
And y Nand
1
And y Nand
Or y Nor
A
0
Or y Nor
A
Or y Nor
0
Or y Nor
Resuelva las siguientes proposiciones
1.- A ⊕ 0
=
2.- A ⊕ 1
=
3.- A ⊕ A
5.- A ⊕ 0
=
6.- A ⊕ 1
=
7.- A ⊕ A
Propiedades
•Conmutativa
•Asociativa
•Distributiva
Conmutativa
AND
Conmutativa
Or
A+B = B+A
Conmutativa
Exor
A⊕B =
B⊕A
Conmutativa
Asociativa
And A(B C) = (A B) C = A B C
Asociativa
(A B) C = A B C
Asociativa
Or A+(B+C) = (A+B)+C = A+B+C
Exor A⊕(B⊕C) = (A⊕B)⊕C =
A⊕B⊕C
And A(B C) = (A B) C = A B C
Asociativa
Or A+B+C+D
Asociativa
Or (A+B)+C+D = (A+B)+(C+D)
Or A+B+C+D
Asociativa
Nand [A(B C)’]’ ≠ [(A B)’ C]’ ≠ (A B C)’
Nor [A+(B+C)’]’ ≠ [(A+B)’+C]’≠ (A+B+C)’
Enxor [A⊕(B⊕C)’]’ ≠ [(A ⊕ B)’⊕C]’≠
(A⊕B⊕C)’
Asociativa
Distributiva
Distributiva
A + AC + AB + BC
Distributiva
AA + AC + AB + BC
A + AC + AB + BC
A (1+C+B)+ BC
A*1+ BC
A+ BC = A+ BC
Distributiva
Resuelva las siguientes proposiciones
1.- A ⊕ 0
=
2.- A ⊕ 1
=
3.- A ⊕ A
=

Puertas lógicas.ppt