Álgebra de

Boole
Docente: Mag. Marco Antonio
Coloma Yunganina
Álgebra de Boole
 ÁLGEBRA DE BOOLE
a
c

b El Álgebra de Boole sirve

para solucionar este tipo
de problemas
Circuito de conmutación, p.e.,
sistema de control industrial, sistema
telefónico, ordenador, etc.

Pueden ser muy complicados

 ÁLGEBRA DE BOOLE

Consta de los siguientes elementos:

Variables: X, Y, Z, A, B, ...

0  0 Voltios  no hay corriente  falso

1  5 Voltios  hay corriente  verdadero
Valores
0
Alta Impedancia

Operaciones: · (AND), + (OR)

Las operaciones · y + cumplen una serie de postulados

 ÁLGEBRA DE BOOLE
Postulados del Álgebra de Boole:

a  b  b  a
P1 : conmutativa 
a  b  b  a
0  a  a
P2 : elementos neutros 
1 a  a
a  (b  c)  a  b  a  c
P3 : distributiva 
a  (b  c)  (a  b)  (a  c)
a  a  1
P4 : complementación 
a  a  0
 ÁLGEBRA DE BOOLE
Tabla Resumen:

Boole Conjunto Conmutación a

+  paralelo
b
·  serie
a b

0  siempre abierto

1 Universo siempre cerrado

a
a Lo contrario de a
a
 ÁLGEBRA DE BOOLE
Teoremas del Álgebra de Boole:

  
T1 : dualidad 
0  1
a  a  a
T2: idempotencia 
a  a  a
a  a  b  a
T3: absorción 
a  ( a  b )  a
a  b  c  a  (b  c)  (a  b)  c
T4: asociativa 
a  b  c  a  (b  c)  (a  b)  c
 ÁLGEBRA DE BOOLE
Otras Funciones Importantes:

Función XOR (OR EXCLUSIVA)

F  X  Y  XY  X Y  ( X  Y )( X  Y ) X
Z
X Y Z
Y 0 0 0
0 1 1
1 0 1
Propiedad 1 1 0

F  X Y  X Y  X Y  X Y

Para el caso de n=2

F=1 si todas las entradas son diferentes

F=0 si las entradas son valores iguales
 ÁLGEBRA DE BOOLE
Otras Funciones Importantes:

Función XNOR

F  X  Y  X Y  XY X
Z
X Y Z
Y 0 0 1
0 1 0
1 0 0
Propiedad 1 1 1

F  X Y  X Y  X Y
 ÁLGEBRA DE BOOLE
Conjuntos completos para la realización de funciones

•AND y NOT
•OR y NOT
•NAND
•NOR

Es decir cualquier función lógica se puede hacer con uno de estos conjuntos

Nivel de un circuito

Número de puertas lógicas que atraviesa la información desde la entrada a la

salida del circuito en el caso peor  interesa que sea lo más pequeño
posible ya que cada puerta introduce un retardo
 ÁLGEBRA DE BOOLE
Representación de variables lógicas

1  tensiones positivas
lógica positiva
0  tensiones negativas

1  5V
Ej: TTL
0  0V

1  tensiones negativas
lógica negativa
0  tensiones positivas