Álgebra Booleana

Operadores Lógicos

•And
• Nombre
•Or • Característica
•Not • Símbolo
• Nand • Expresión Matemática
• Nor • Tabla de verdad
• Circuito Equivalente
• Exor
• Diagrama de Tiempos
• Exnor
 Nombre AND OR NOT

Característica ?
Condición ?
Alternativ
a
?
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

AB
 Ejercicio 2
a que operación booleana se refiere el enunciado

Cualquier entrada uno produce una salida uno.

A+B
 Ejercicio 3
a que operación booleana se refiere el enunciado

solamente cuando todas las entradas son cero

producen una salida cero.

A+B
 Ejercicio 4 a que operación booleana
se refiere el enunciado

La salida es uno solamente cuando todas las

entradas son uno.
 Ejercicio 5 a que operación booleana
se refiere el enunciado

La salida es siempre lo contrario de la entrada.

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.
 NAND
La operación Nand es el negado de
las entradas de la operación OR.
NAND
Tabla de verdad

m AB AB
0 00 1
1 01 1
2 10 1
3 11 0
 NAND
Circuito Eléctrico equivalente

m AB AB
0 00 1
1 01 1
2 10 1
3 11 0
 Nand de F(A, B, C) = A B C
3 entradas
m ABC ABC
0 000 1
1 001 1
2 010 1
3 011 1
4 100 1
5 101 1
6 110 1
7 111 0
 NOR
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 00 1
1 01 0
X = A +B 2 10 0
3 11 0
 NOR
Circuito eléctrico equivalente

m A B A+B
0 00 1
1 01 0
2 10 0
3 11 0
NOR de tres F(A, B, C) = A+B+C
entradas
m ABC A+B+C

0 000 1
1 001 0
2 010 0
3 011 0
4 100 0
5 101 0
6 110 0
7 111 0
 EXOR
Alternativa Exclusiva
(Opción entre dos cosas, una, otra pero no
ambas)

La operación Exor produce un resultado 1,

cuando un número impar de variables de entrada valen 1.
EXOR

A⊕
B
EXOR

A⊕
B
Exor , produce un resultado 1,
cuando un número impar de
m ABC X
Variables de entrada valen 1. 0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
Exor , produce un resultado 1, m ABC X
cuando un número impar de
0 000
Variables de entrada valen 1.
1 001 1
2 010
3 011
4 100
5 101
6 110
7 111
Exor , produce un resultado 1, m ABC X
cuando un número impar de
0 000
Variables de entrada valen 1.
1 001 1
2 010 1
3 011
4 100
5 101
6 110
7 111
Exor , produce un resultado 1, m ABC X
cuando un número impar de
0 000
Variables de entrada valen 1.
1 001 1
2 010 1
3 011
4 100 1
5 101
6 110
7 111
Exor , produce un resultado 1, m ABC X
cuando un número impar de
0 000
Variables de entrada valen 1.
1 001 1
2 010 1
3 011
4 100 1
5 101
6 110
7 111 1
Exor , produce un resultado 1, m ABC X
cuando un número impar de
Variables de entrada valen 1. 0 000
1 001 1
2 010 1
3 011
4 100 1
5 101
6 110
7 111 1
Exor , produce un resultado 1, m ABC X
cuando un número impar de 0 000 0
Variables de entrada valen 1.
1 001 1
2 010 1
3 011 0
4 100 1
5 101 0
6 110 0
7 111 1
 m ABCD X
0 0000
Exor
produce un resultado 1, cuando 1 0001
un número impar 2 0010
de variables de entrada valen 1. 3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10 1010
11 1011
12 1100
X=A⊕B⊕C⊕ 13 1101
D 14 1110
15 1111
 m ABCD X
0 0000
Exor
produce un resultado 1, cuando 1 0001 1
un número impar 2 0010 1
de variables de entrada valen 1. 3 0011
4 0100 1
5 0101
6 0110
7 0111 1
8 1000 1
9 1001
10 1010
11 1011 1
12 1100
X=A⊕B⊕C⊕ 13 1101 1
D 14 1110 1
15 1111
 m ABCD X
0 0000 0
Exor
produce un resultado 1, cuando 1 0001 1
un número impar 2 0010 1
de variables de entrada valen 1. 3 0011 0
4 0100 1
5 0101 0
6 0110 0
7 0111 1
8 1000 1
9 1001 0
10 1010 0
11 1011 1
12 1100 0
X=A⊕B⊕C⊕ 13 1101 1
D 14 1110 1
15 1111 0
 EXNOR
La operación Exnor es el negado de la salida
de la operación Exor.

A⊕
B
 Negado de Negado de Negado de
Condición Alternativa Impar And Exor Or

m ABC And Or Exor Nand Ex-Nor Nor

0 000 0 0 0 1 1 1
1 001 0 1 1 1 0 0
2 010 0 1 1 1 0 0
3 011 0 1 0 1 1 0
4 100 0 1 1 1 0 0
5 101 0 1 0 1 1 0
6 110 0 1 0 1 1 0
7 111 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
 Evaluar las siguiente Operación

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
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
 Evaluar las siguiente operación

a) 1+0 = 1
 Evaluar las siguiente operación

a)0+0+0 = 0
Leyes y teoremas del álgebra Booleana
And y Nand

1
And y Nand

A
And y Nand

A
And y Nand

1
Or y Nor

A
Or y Nor

0
Or y Nor

A
Or y Nor

0
Resuelva las siguientes proposiciones

1.- A⊕0 5.- A⊕0

= =
2.- A⊕1 6.- A⊕1
= =
3.- A⊕A 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

And A(B C) = (A B) C = A B C

Or A+(B+C) = (A+B)+C = A+B+C

Exor A⊕(B⊕C) = (A⊕B)⊕C =

A⊕B⊕
C
 Asociativa

Or A+B+C+D
 Asociativa

Or A+B+C+D

Or (A+B)+C+D = (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
Distributiva

AA + AC + AB + BC
A + AC + AB + BC
A + AC + AB +
A (1+C+B)+ BC
BC
A*1+ BC
A+ BC = A+ BC
Distributiva
Resuelva las siguientes proposiciones

1.- A⊕0
=
2.- A⊕1
=
3.- A⊕
A