Unidad 3.

- lgebra de Boole

ALGEBRA DE BOOLE
En 1847 un matemtico ingls autodidacta llamado George Boole (1815 1864), desarrolla unos
smbolos matemticos con unas reglas que pueden ser aplicadas en problemas de lgica deductiva.
Hacia el ao 1854, public un libro en el que explicaba cmo convertir las proposiciones lgicas en
smbolos matemticos y cmo aplicar ciertas reglas muy simples para determinar la verdad o falsedad
de proposiciones relacionadas entre s.
La matemtica desarrollada por Boole se conoce en la actualidad como lgebra booleana,
lgebra de Boole lgica simblica.
Despus de su muerte, algunos matemticos perfeccionaron su sistema para hacerlo ms
utilizable, nos interesa particularmente la aplicacin que en 1938 ide el cientfico Claude E. Shannon.
En su tesis de graduacin del Instituto Tecnolgico de Massachuset, Shannon demostr cmo poda
aplicarse el lgebra de Boole al diseo y la simplificacin de los rels y circuitos de conmutacin que
se utilizan en los complejos circuitos que forman las computadoras electrnicas, pues permite
simplificar las conexiones fsicas reduciendo el hardware y consiguientemente el espacio necesario
para alojarlo.
En este tema nos ocuparemos brevemente de esta lgica de la conmutacin, como podramos
llamarla, pero limitndonos a los circuitos de conmutacin y las compuertas (llamadas tambin
puertas lgicas). Nos interesa la lgica del circuito, no la electrnica.
No obstante, los conceptos que expondremos a continuacin son los mismos que se aplican a la
pelcula delgada, los ncleos magnticos, los transistores y dems componentes de los circuitos
empleados en las computadoras.
Para facilitar la discusin de los circuitos de conmutacin, recurriremos a la siguiente notacin:
Circuito elctrico; la flecha indica el sentido de
circulacin de la corriente.

Interruptor abierto, o en la posicin desconexin

Interruptor cerrado, o en la posicin conexin
Ejemplo 1:
El interruptor est abierto (desconexin). No hay
paso de corriente

El interruptor est cerrado (conexin). Hay paso de

corriente
Ing. Miguel ngel Durn Jacobo

Unidad 3.- lgebra de Boole

CIRCUITOS EN SERIE Y CIRCUITOS EN PARALELO1

Circuitos en serie
Todos los interruptores de un circuito en serie deben estar cerrados para que pueda circular la corriente:

Tanto A como B deben estar cerrados para que

pueda circular la corriente por este circuito

Los tres interruptores X, Y, y Z 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:

En este circuito habr flujo o paso de corriente si A,

o B, o ambos, estn cerrados.

X
Y
Z

Tambin en este circuito circular la corriente si

por lo menos uno de los interruptores X, Y, y Z est
cerrado.

No se indicarn las fuentes reales de corriente. Para facilitar la explicacin, supongamos que la fuente de corriente se
encuentra a la izquierda y que la direccin del flujo o paso de corriente es de izquierda a derecha.
Ing. Miguel ngel Durn 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

CORRIENTE

Abierto

Abierto

No pasa

Abierto

Cerrado

No pasa

Cerrado

Abierto

No pasa

Cerrado

Cerrado

Pasa

Introduzcamos ahora la siguiente notacin:

0 significa interruptor abierto o no circula corriente.
1 significa interruptor cerrado o circula la corriente.
representa la operacin lgica Y. Por ejemplo, A B se lee A Y B.
Con esta notacin, la tabla anterior se simplifica del modo siguiente:
A

AB

Esta tabla equivale a la tabla aritmtica

AB
00=0
01=0
10=0
11=1

As:
A B = 1 slo 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 estn cerrados. En cualquier otro caso, no hay paso de corriente.

Ing. Miguel ngel Durn Jacobo

Unidad 3.- lgebra de Boole

Pasemos ahora al caso de dos interruptores en paralelo y construyamos la tabla

A

CORRIENTE

Abierto

Abierto

No pasa

Abierto

Cerrado

Pasa

Cerrado

Abierto

Pasa

Cerrado

Cerrado

Pasa

A+B

O, con la notacin ya introducida,

Usando el signo + para representar la operacin lgica O, A + B se lee A O B, y tenemos

la siguiente tabla aritmtica:
A+B
0+0=0
0+1=1
1+0=1
1+1=1

En otros trminos:
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 extrao, es necesario tener presente que no se trata
de una adicin aritmtica, sino de la operacin lgica O. Con esta observacin, el resultado ser ms
fcil de aceptar.

Ing. Miguel ngel Durn Jacobo

Unidad 3.- lgebra de Boole

ROTULACIN Y REPRESENTACIN GRFICA DE CIRCUITOS LGICOS2

Intentemos ahora rotular y representar grficamente algunos circuitos simples de conmutacin.
Rotule el circuito de la derecha indicando
en qu condiciones circular la corriente.
Slo habr corriente si A y B estn
cerrados. Luego el rtulo correspondiente
es A B.

Rotule el circuito de la derecha. En este

caso, el rtulo es C + F, puesto que habr
corriente si cualquiera de los dos
interruptores est cerrado.

Rotule el circuito de la derecha. El rtulo es

en este caso, , puesto que habr corriente si
A y B estn cerrados, o si C est cerrado.
Luego el rtulo es: (A B), C.

Lo que se escribe:
AB+C
Rotule el circuito de la derecha. Obsrvese
que el interruptor P debe estar
necesariamente cerrado para que circule la
corriente. De los otros interruptores (Q y R),
basta con que uno est cerrado. Luego el
rtulo es: P y (Q o R).

Que se escribe:
P (Q + R)
Advirtase tambin que en esta expresin es necesario utilizar parntesis, porque la jerarqua de
las operaciones es la misma que en aritmtica: multiplicacin antes que la adicin (Y antes que
O). Si no usramos parntesis y escribiramos P Q + R, estaramos rotulando el circuito
siguiente:

El rtulo ha de indicar en todos los casos las condiciones en que hay corriente.
Ing. Miguel ngel Durn Jacobo

Unidad 3.- lgebra de Boole

Que no es el que tenamos originalmente.

Veamos otros ejemplos de circuitos combinados (serie paralelo)
Ejemplo: Rotule
A

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 rtulo es:
(A + B) (C + D)
Ejemplo: Dibuje un circuito que represente la expresin booleana (A B) (C + D).
(A B)

(C + D)

y
A

B
D

El rtulo original pudo haberse escrito A B (C + D).

C
A

B
D

Ing. Miguel ngel Durn Jacobo

Unidad 3.- lgebra de Boole

Ejemplo: Dibuje un circuito que represente la expresin booleana (A + B + C) + (X Y)

B
C

El rtulo original pudo haberse escrito A + B + C + X Y.

Ejercicios de prctica:
1. Forme la tabla binaria correspondiente a tres interruptores en serie.
2. Forme la tabla binaria correspondiente a tres interruptores en paralelo.
3. Ilstrase a continuacin una computadora muy simple, pero capaz de responder a la pregunta:
Estn los dos interruptores cerrados?. Si la respuesta es s, se enciende la lmpara. Si la
respuesta es no, la lmpara permanece apagada. Dibuje el circuito de una computadora de
este tipo capaz de responder a la pregunta Est por lo menos uno de tres interruptores
cerrado?. Indique cmo se dara la respuesta.

BATERA

Ing. Miguel ngel Durn Jacobo

Unidad 3.- lgebra de Boole

4. Rotule

5. Represente grficamente (A + B) + (C D).

6. Rotule
A

7. Rotule
B

A
D

Ing. Miguel ngel Durn Jacobo

Unidad 3.- lgebra de Boole

8. Represente grficamente (A + B + C) (D + E F) + G.
9. Represente grficamente A (B D + E + C F).
10. Represente grficamente X + Y + W Q + R.
11. Rotule

12. Represente grficamente (A + B + C) (D E + F) H + I.

13. Rotule

G
E

14. Calcule el valor de cada una de las expresiones Booleanas siguientes:

a. 1 + 0 + 0 1
b. 1 1 1
c. 1 + (1 0 1)
d. 0 (1 + 1)
e. 1 (0 + 1 0 + 0)

Ing. Miguel ngel Durn Jacobo

Unidad 3.- lgebra de Boole

DEFINICIN DE LGEBRA DE BOOLE

Un conjunto cualquiera A en el que se han definido dos operaciones binarias que llamaremos suma
lgica ( + ) y un producto lgico ( ), una operacin unitaria que llamaremos complemento ( ), se
dice que es un lgebra de Boole si se cumplen las siguientes propiedades axiomticas:
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
( ).
Suma lgica

Producto lgico

(+)

()

As
0+0=0

00=0

0+1=1

01=0

1+0=1

10=0

1+1=1

11=1

Ing. Miguel ngel Durn Jacobo

10

Unidad 3.- lgebra de Boole

b) Para que el lgebra de Boole anterior sea aplicable a circuitos lgicos 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 slo 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.
c) La operacin producto lgico ( ) muchas veces se omitir, dejndose sobreentendida si se
escriben varias variables seguidas; as por ejemplo, son equivalentes las expresiones
siguientes:
a (b + c) = a b + a c a (b + c) = a b + a c
d) Se supondr, al igual que en el lgebra ordinaria, que la operacin ( ) es prioritaria sobre
la ( + ), salvo que esta prioridad se altere por medio de los parntesis. As:

a (b + c)

es lo mismo que 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 anloga (dual) intercambiando entre s las operaciones ( + )
y ( ).
As por ejemplo, la dual de a + 0 = a es a 1 = a
Esto es lgico, pues si hemos demostrado una propiedad, la dual se puede demostrar haciendo los
pasos duales de la citada demostracin.
Suma

Producto

Teorema 2: Idempotencia

a+a=a

aa=a

Teorema 3: Identidad de los elementos 0 y 1

a+1=1

a0=0

Teorema 4: Absorcin

a + (a b) = a

a (a + b) = a

Teorema 5: Asociatividad

a + (b + c) = (a + b) + c)

a (b c) = (a b) c)

Teorema 6: Complementarios de 0 y 1

~0=1

~1=0

Teorema 7: Involucin (o doble complemento)

~ (~ a ) = a

Teorema 8: Leyes de Morgan

~ (a + b) = ~ a ~ b

~ (a b) = ~ a + ~ b

Teorema 9: No tiene un nombre especial

a+~ab=a+b

a (~ a + b ) = a b

Ing. Miguel ngel Durn Jacobo

11

Unidad 3.- lgebra de Boole

Como ejemplo, vamos a demostrar a travs de axiomas uno de estos teoremas:

Teorema 2: Idempotencia a + a = a

Demostracin:
Partiremos del segundo miembro de la igualdad para llegar al primer miembro, aplicando los
axiomas del lgebra de Boole.
Pondremos a la izquierda los pasos de la demostracin y a la derecha el axioma o teorema
aplicado.
a=

Por A2):

a+0=a

=a+0=

Por A4):

a+~a=0

=a+a~a

Por A3):

a + (b c) = (a + b) (a + c)

= (a + a) (a + ~ a) =

Por A4):

a+~a=1

= (a + a) 1 =

Por A2):

a1=a

=a+a
Con lo que queda demostrada la idempotencia de la suma lgica.
RELACIN ENTRE LGEBRA DE CONJUNTOS, LGEBRA DE PROPOSICIONES Y LGEBRA DE BOOLE BINARIA
Hemos obtenido en los temas anteriores los siguientes resultados:

El conjunto de las partes de un conjunto tiene estructura de lgebra de Boole, con las
operaciones unin e interseccin, y las propiedades de la complementacin.

El conjunto de las proposiciones lgicas tiene estructura de lgebra de Boole con los
conectivos disyuncin, conjuncin y negacin.

Las equivalencias entre las operaciones de estos tres lgebras se ponen de manifiesto en la
siguiente tabla.

lgebra de conjuntos

lgebra de proposiciones

lgebra de Boole

Unin

( )

Disyuncin

( )

Suma

Interseccin

()

Conjuncin

()

Producto

Conjunto vaco

( )

Falso

(F)

Elemento 0

(0)

Conjunto universal

(U)

Verdadero

(V)

Elemento 1

(1)

Complemento

( ~ ) Negacin

(~)

Complementario

(~)

Ing. Miguel ngel Durn Jacobo

(+)
()

12

Unidad 3.- lgebra de Boole

Ejemplo: Demostrar que

a+b+1=1 y ab0=0
a) Por tablas de valores.
b) Por axiomas y teoremas.
a) Por tablas de valores.
Construiremos las tablas de valores por el procedimiento contrario al empleado en el lgebra de
proposiciones, colocando primeramente los 0 y luego los 1 en lugar de las V y las F.
a

a+b

(a + b) + 1 = 1

ab

ab0=0

Donde se ve que siempre vale 1, luego:

a+b+1=1
b) Por axiomas y teoremas.

Donde se ve que siempre vale 0, luego:

ab0=0

a+b+1=
= ( a + b )+ 1 =
=1

Asociativa
A + 1 = 1 (siendo A = a + b)

ab 0=
=(ab)0=
=0

Asociativa
A 0 = 0 (siendo A = a b)

Ntese que ambas demostraciones son anlogas debido a la dualidad existente entre las operaciones.

FUNCIONES DE BOOLE
Veamos ahora otras tcnicas como aplicacin de las funciones de Boole, que principalmente se usan en
el diseo y simplificacin de circuitos lgicos digitales en los que est basada la arquitectura bsica de
la computadora.
Estas tcnicas permiten simplificar las funciones booleanas y, de esta forma, conducen luego a
circuitos digitales ms sencillos y, por tanto, a circuitos lgicos que ocupan menos espacio (es decir,
permiten la construccin de computadoras de menor tamao).

Ing. Miguel ngel Durn Jacobo

13

Unidad 3.- lgebra de Boole

Relacin entre estados elctricos y estados lgicos

Supongamos que estamos experimentando con un
circuito que posee dos entradas y una salida.

CIRCUITO

Se obtienen diferentes salidas para unos

determinados valores en las entradas, que slo responden con tensiones elctricas de 0 y 10 voltios; por
tanto, son seales digitales que tienen dos estados. De esta forma hemos obtenido las tensiones
elctricas de la tabla siguiente:
Voltaje A

Voltaje B

Voltaje C

0 voltios
0 voltios
10 voltios
10 voltios

0 voltios
10 voltios
0 voltios
10 voltios

0 voltios
10 voltios
10 voltios
10 voltios

Esta es la situacin real, pero conviene olvidarse por ahora de los estados elctricos y trabajar
con estados lgicos de 0 y 1.
Tomando lo que se denomina lgica positiva se asocia:

La tensin ms alta con el estado lgico 1.

La tensin ms baja con el estado lgico 0.

Si se hiciera la asociacin contraria, estaramos usando lgica negativa. Suponiendo que

usamos lgica positiva, los valores de las tensiones elctricas se representan en forma de estados
lgicos en la siguiente tabla:
A

0
0
1
1

0
1
0
1

0
1
1
1

Y, como se ve, la salida C obtiene la suma lgica de las entradas A y B, es decir, que la funcin
que realiza ese circuito es
C=A+B
Que en electrnica digital se corresponde con la puerta OR

Ing. Miguel ngel Durn Jacobo

14

Unidad 3.- lgebra de Boole

En electrnica digital se dispone de las puertas elementales que se detallan en la tabla siguiente,
con las que es posible trasladar cualquier funcin de Boole a un circuito electrnico.
Puerta

Funcin

Descripcin

NOT

~A

AND

AB

Producto

OR

A+B

Suma

XOR

A ~B + ~A B

NAND

~( A B )

Complemento del producto

NOR

~( A + B )

Complemento de la suma

Complemento

Suma exclusiva

Ntese que las variables binarias se representan con letras maysculas.

COMPUERTAS
Muchas de las funciones bsicas de las unidades aritmticas y de control de las computadoras se
realizan utilizando circuitos formados por combinaciones de compuertas3. Estas funciones incluyen:
1.
2.
3.
4.
5.
6.
7.

La suma de nmeros binarios.

La codificacin binaria de nmeros decimales.
La decodificacin de binario a decimal.
La comparacin de dos nmeros.
La sincronizacin.
La cuenta.
El almacenamiento de resultados aritmticos.

Cada compuerta es un circuito que acepta una entrada o ms, 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).
ENTRADAS

CIRCUITO

SALIDA

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 smbolo que sigue es el que se usa corrientemente para representar
una compuerta Y con dos entradas.
A

AB

La compuerta constituye el circuito lgico elemental.

Ing. Miguel ngel Durn Jacobo

15

Unidad 3.- lgebra de Boole

Compuerta O (OR)
La compuerta O equivale a un circuito en paralelo, pues da como salida un impulso cuando
cualquiera de sus entradas es un impulso. El impulso utilizado normalmente para representar una
compuerta O con dos entradas es el que figura a continuacin.

A
A+B
B

Inversor (Complemento)
El inversor da como salida el estado opuesto al de entrada. Si la entrada es un impulso, la salida
es un impulso invertido y viceversa. Simblicamente, decimos que a la entrada A corresponde la salida
~A. ~A representa A invertido, es decir, el complemento de A. El smbolo es el que aparece a
continuacin.
A

~A

Compuerta NO-Y (NAND)

Llmase compuerta NO-Y al conjunto formado por una compuerta Y seguida de un inversor, tal
como se ilustra a continuacin.
AB

~ (A B)

El smbolo ms comnmente usado para esta compuerta es el siguiente.

A

~ (A B)

Le corresponde la tabla binaria

Y

NO-Y

AB

~(A B)

Ing. Miguel ngel Durn Jacobo

16

Unidad 3.- lgebra de Boole

Compuerta NI (NOR)
La compuerta NI est formada por una compuerta O seguida de un inversor.
A

A+B

~(A + B)

El smbolo usual es
A
~(A + B)
B

Le corresponde la tabla binaria

O

NI

A+B

~(A + B)

Compuerta O EXCLUSIVA (XOR)4

Tratndose de dos entradas, la compuerta O EXCLUSIVA queda representada por la expresin
booleana A ~B + ~A B, que corresponde a.

A ~B

B
A ~B + ~A B
A
B

~A B
B

XOR es la abreviatura de exclusive OR, nombre en ingls de este tipo de compuerta.

Ing. Miguel ngel Durn Jacobo

17

Unidad 3.- lgebra de Boole

Simplificando

A ~B

A
B
A ~B + ~A B
A
B

~A B

Le corresponde la tabla binaria

XOR

~A

~B

A ~B

~A B

A ~B + ~A B

Si describimos la tabla, podemos decir, si A o B (pero no ambos) es un impulso, el resultado es tambin

un impulso. En cualquier otro caso, la salida es un impulso invertido.
Ejercicios de prctica:
1. Represente una compuerta Y con tres entradas. Dibuje tambin 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 grficamente (A + B) (C + D)
9. Represente grficamente (A + B) C
10. Represente grficamente (A B) + (C D)

Ing. Miguel ngel Durn Jacobo

18