Documentos de Académico
Documentos de Profesional
Documentos de Cultura
- Álgebra de Boole
ALGEBRA DE BOOLE
En 1847 un matemático inglés autodidacta llamado George Boole (1815 – 1864), desarrolla unos
símbolos matemáticos con unas reglas que pueden ser aplicadas en problemas de lógica deductiva.
Hacia el año 1854, publicó un libro en el que explicaba cómo convertir las proposiciones lógicas en
símbolos matemáticos y cómo aplicar ciertas reglas muy simples para determinar la verdad o falsedad
de proposiciones relacionadas entre sí.
En este tema nos ocuparemos brevemente de esta lógica de la conmutación, como podríamos
llamarla, pero limitándonos a los circuitos de conmutación y las compuertas (llamadas también
“puertas lógicas”). Nos interesa la lógica del circuito, no la electrónica.
No obstante, los conceptos que expondremos a continuación son los mismos que se aplican a la
película delgada, los núcleos magnéticos, los transistores y demás componentes de los circuitos
empleados en las computadoras.
Ejemplo 1:
Circuitos en serie
Todos los interruptores de un circuito en serie deben estar cerrados para que pueda circular la corriente:
A B
Tanto A como B deben estar cerrados para que
pueda circular la corriente por este circuito
Circuitos en paralelo
En los circuitos en paralelo basta con que uno de los interruptores esté cerrado para que pueda circular
la corriente:
1
No se indicarán las fuentes reales de corriente. Para facilitar la explicación, supongamos que la fuente de corriente se
encuentra a la izquierda y que la dirección del flujo o paso de corriente es de izquierda a derecha.
Ing. Miguel Ángel Durán Jacobo 2
Unidad 3.- Álgebra de Boole
Uso de tablas
Los resultados del ejemplo de circuito en serie, pueden presentarse de manera sencilla y clara
recurriendo a una tabla como la siguiente.
A B CORRIENTE
Abierto Abierto No pasa
Abierto Cerrado No pasa
Cerrado Abierto No pasa
Cerrado Cerrado Pasa
A B A●B
0 0 0
0 1 0
1 0 0
1 1 1
A●B
0●0=0
0●1=0
1●0=0
1●1=1
Así:
A ● B = 1 sólo cuando A = 1 y B = 1.
A ● B = 0 en cualquier otro caso.
Es preciso recordar que en un circuito en serie con dos interruptores, solo circula corriente
cuando los dos interruptores están cerrados. En cualquier otro caso, no hay paso de corriente.
A B CORRIENTE
Abierto Abierto No pasa
Abierto Cerrado Pasa
Cerrado Abierto Pasa
Cerrado Cerrado Pasa
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Usando el signo “+” para representar la operación lógica “O”, A + B se lee “A O B”, y tenemos
la siguiente tabla aritmética:
A+B
0+0=0
0+1=1
1+0=1
1+1=1
En otros términos:
A + B = 1 si o A es 1, o B es 1, o si ambos son 1.
A + B = 0 solo si tanto A como B = 0.
Aunque el resultado 1 + 1 = 1 pueda parecer extraño, es necesario tener presente que no se trata
de una adición aritmética, sino de la operación lógica O. Con esta observación, el resultado será más
fácil de aceptar.
C
Rotule el circuito de la derecha. En este
caso, el rótulo es C + F, puesto que habrá
corriente si cualquiera de los dos F
interruptores está cerrado.
Adviértase también que en esta expresión es necesario utilizar paréntesis, porque la jerarquía de
las operaciones es la misma que en aritmética: multiplicación antes que la adición (Y antes que
O). Si no usáramos paréntesis y escribiéramos P ● Q + R, estaríamos rotulando el circuito
siguiente:
2
El rótulo ha de indicar en todos los casos las condiciones en que hay corriente.
Ing. Miguel Ángel Durán Jacobo 5
Unidad 3.- Álgebra de Boole
P Q
Ejemplo: Rotule
A C
B D
Siguiendo el camino de la corriente, observamos que para que ésta pueda circular, deben
cumplirse dos condiciones necesarias:
1. Por lo menos uno de los interruptores A, B debe estar cerrado.
2. Por lo menos uno de los interruptores C, D debe estar cerrado.
Luego lo que necesitamos es (A o B) y (C o D); es decir, el rótulo es:
(A + B) ● (C + D)
y C
A B
A B
D
X Y
Ejercicios de práctica:
BATERÍA
4. Rotule
A B C
E F
6. Rotule
B C
D E F
7. Rotule
C
A
D E
8. Represente gráficamente (A + B + C) ● (D + E ● F) + G.
9. Represente gráficamente A ● (B ● D + E + C● F).
10. Represente gráficamente X + Y + W ● Q + R.
11. Rotule
A F
B D
13. Rotule
B C D
A G
E
Un conjunto cualquiera A en el que se han definido dos operaciones binarias que llamaremos suma
lógica ( + ) y un producto lógico ( ● ), una operación unitaria que llamaremos complemento ( ∼ ), se
dice que es un Álgebra de Boole si se cumplen las siguientes propiedades axiomáticas:
A1. Conmutativa: para todo a y b que son elementos del conjunto A; la suma de a + b es igual
que b + a de la misma manera que el producto de a • b es igual a b • a.
∇ a, b ∈ A, a + b = b + a y a • b = b • a
A2. Identidad: Los elementos neutros de ( + ) y ( ● ) son, respectivamente, el elemento cero (0) y
el elemento (1).
∇ a ∈ A, a + 0 = a y a • 1 = a
A3. Distributiva:
∇ a, b, c ∈ A, a + (b • c) = (a + b) • (a + c) y a • (b + c) = (a • b) + (a • c)
A4. Complementario:
∇ a ∈ A, a + ∼a = 1 y a • ∼a = 0
Comentarios importantes
a) De los axiomas anteriores se deducen las siguientes tablas para las operaciones ( + ) y
( ● ).
+ 0 1 ● 0 1
0 0 1 0 0 0
1 1 1 1 0 1
Así
0+0=0 0•0=0
0+1=1 0•1=0
1+0=1 1•0=0
1+1=1 1•1=1
b) Para que el Álgebra de Boole anterior sea aplicable a circuitos lógicos se define un conjunto
A de dos elementos como A = {0, 1}, con las operaciones ( + ) y ( ● ). En consecuencia, las
variables a, b, c,… que utilizamos son variables binarias, y sólo pueden tomar un valor de
entre dos posibles valores que son “0” y “1”.
Al Álgebra de Boole de varias variables binarias se le denomina Álgebra de
Boole binaria. A partir de ahora supondremos que seguimos trabajando con esta álgebra.
es lo mismo que a + (b • c)
a • (b + c)
y es diferente a (a + b) • c
Teoremas
Por medio e los axiomas anteriores, se pueden demostrar los siguientes teoremas dados en la tabla.
Teorema 1: Dualidad
Se puede pasar de una propiedad a otra análoga (dual) intercambiando entre sí las operaciones ( + )
y ( ● ).
Así por ejemplo, la dual de a + 0 = a es a ⋅ 1 = a
Esto es lógico, pues si hemos demostrado una propiedad, la dual se puede demostrar haciendo los
pasos duales de la citada demostración.
Suma Producto
Teorema 4: Absorción a + (a • b) = a a • (a + b) = a
Teorema 5: Asociatividad a + (b + c) = (a + b) + c) a • (b • c) = (a • b) • c)
Teorema 2: Idempotencia a + a = a
Demostración:
Partiremos del segundo miembro de la igualdad para llegar al primer miembro, aplicando los
axiomas del Álgebra de Boole.
0 0 0 1 0 0 0 0
0 1 1 1 0 1 0 0
1 0 1 1 1 0 0 0
1 1 1 1 1 1 1 0
Donde se ve que siempre vale 1, luego: Donde se ve que siempre vale 0, luego:
a+b+1=1 a•b•0=0
b) Por axiomas y teoremas.
• a+b+1= Asociativa
= ( a + b )+ 1 = A + 1 = 1 (siendo A = a + b)
=1
• a•b• 0= Asociativa
=(a•b)•0= A ⋅ 0 = 0 (siendo A = a • b)
=0
Nótese que ambas demostraciones son análogas debido a la dualidad existente entre las operaciones.
FUNCIONES DE BOOLE
Veamos ahora otras técnicas como aplicación de las funciones de Boole, que principalmente se usan en
el diseño y simplificación de circuitos lógicos digitales en los que está basada la arquitectura básica de
la computadora.
Estas técnicas permiten simplificar las funciones booleanas y, de esta forma, conducen luego a
circuitos digitales más sencillos y, por tanto, a circuitos lógicos que ocupan menos espacio (es decir,
permiten la construcción de computadoras de menor tamaño).
Esta es la situación real, pero conviene olvidarse por ahora de los estados eléctricos y trabajar
con estados lógicos de “0” y “1”.
A B C
0 0 0
0 1 1
1 0 1
1 1 1
Y, como se ve, la salida C obtiene la suma lógica de las entradas A y B, es decir, que la función
que realiza ese circuito es
C=A+B
En electrónica digital se dispone de las puertas elementales que se detallan en la tabla siguiente,
con las que es posible trasladar cualquier función de Boole a un circuito electrónico.
NOT ~A Complemento
AND A•B Producto
OR A+B Suma
XOR A • ~B + ~A • B Suma exclusiva
NAND ~( A • B ) Complemento del producto
NOR ~( A + B ) Complemento de la suma
COMPUERTAS
Muchas de las funciones básicas de las unidades aritméticas y de control de las computadoras se
realizan utilizando circuitos formados por combinaciones de compuertas3. Estas funciones incluyen:
Cada compuerta es un circuito que acepta una entrada o más, en forma de impulso (1) o impulso
invertido (0), y proporciona una salida del mismo tipo, es decir, impulso o impulso invertido (1 o 0).
Compuerta Y (AND)
La compuerta Y equivale a un circuito en serie. Produce como salida un impulso (1), si hay
impulso en todas sus entradas. El símbolo que sigue es el que se usa corrientemente para representar
una compuerta Y con dos entradas.
A
A•B
B
3
La compuerta constituye el circuito lógico elemental.
Ing. Miguel Ángel Durán Jacobo 15
Unidad 3.- Álgebra de Boole
Compuerta O (OR)
A
A+B
B
Inversor (Complemento)
Llámase compuerta NO-Y al conjunto formado por una compuerta Y seguida de un inversor, tal
como se ilustra a continuación.
A A•B
~ (A • B)
B
A
~ (A • B)
B
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0
Compuerta NI (NOR)
A A+B
~(A + B)
B
El símbolo usual es
A
~(A + B)
B
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0
A A • ~B
A • ~B + ~A • B
B
~A • B
B
4
XOR es la abreviatura de exclusive OR, nombre en inglés de este tipo de compuerta.
Ing. Miguel Ángel Durán Jacobo 17
Unidad 3.- Álgebra de Boole
Simplificando
A • ~B
A
A • ~B + ~A • B
B
~A • B
0 0 1 1 0 0 0
0 1 1 0 0 1 1
1 0 0 1 1 0 1
1 1 0 0 0 0 0
Ejercicios de práctica:
1. Represente una compuerta Y con tres entradas. Dibuje también un circuito en serie sencillo con
tres interruptores.
2. Represente una compuerta O con tres entradas. Forme la correspondiente tabla binaria.
3. forme un atabla binaria para mostrar el efecto del inversor sobre un impulso y sobre un impulso
invertido.
4. Represente una compuerta NO-Y de tres entradas y forme su tabla binaria.
5. Represente una compuerta NI de tres entradas y forme su tabla binaria.
6. Represente una compuerta O de dos entradas con sendos inversores intercalados. Forme la tabla
binaria correspondiente.
7. Represente una compuerta Y de dos entradas con sendos inversores intercalados. Forme la tabla
binaria correspondiente.
8. Represente gráficamente (A + B) • (C + D)
9. Represente gráficamente (A + B) • C
10. Represente gráficamente (A • B) + (C • D)