Álgebra Booleana

Operadores Lógicos
Operadores Lógicos

•And
• Nombre
•Or • Característica
•Not • Símbolo
• Nand • Expresión Matemática
• Tabla de verdad
• Nor • Circuito Equivalente
• Exor • Diagrama de Tiempos
• Exnor
 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

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
Variables de entrada valen 1. 0 000
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
Variables de entrada valen 1. 0 000
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
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
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
Variables de entrada valen 1.
0 000 0
1 001 1
2 010 1
3 011 0
4 100 1
5 101 0
6 110 0
7 111 1
 m ABCD X
Exor 0 0000
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⊕ D 13 1101
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⊕ D 13 1101 1
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⊕ D 13 1101 1
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=
4.- A⊕ A= 8.- A⊕ A=
 Propiedades

••Conmutativa
Conmutativa
••Asociativa
Asociativa
••Distributiva
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

=A
AA + AC + AB + BC
A + AC + AB + BC
A + AC + AB + BC
= 1
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=
4.- A⊕ A=