Álgebra booleana

Por: Iván Cruz Aceves

El álgebra de Boole o álgebra booleana fue propuesta por George Boole en 1854. Es un conjunto de reglas
basadas en el sistema binario (0,1) y es una herramienta fundamental en el diseño de circuitos digitales
(Johnsonbaugh y Palmas, 1999).

Algunas otras aplicaciones en las que se puede utilizar el álgebra booleana es la lógica matemática, lógica
digital, programación de computadoras y estadística.

El álgebra de Boole cumple con las siguientes propiedades:

Propiedad de conmutatividad Propiedad de neutralidad

Cuando el resultado de la operación Cuando se le suma 0 o se multiplica por 1
es el mismo sin importar el orden de se obtiene como resultado el mismo valor.
los elementos.

x+y=y+x x+0=x
xy = yx x.1=x

Propiedad de asociatividad Propiedad de distributividad

No importa la manera en que se La suma de dos valores multiplicada por
asocien los elementos ya que la suma un tercer valor es igual a la suma del
siempre dará el mismo resultado. producto de cada valor por ese número.

x + (y + z) = z + (x + y) x + (yz) = (x+y).(x+z)
x . (y . z) = z . (x . y) x.(y+z) = (xy)+(xz)

Una manera de representar gráficamente los circuitos y otras aplicaciones del álgebra booleana es
mediante el uso de las compuertas lógicas. Una compuerta consiste en un elemento que recibe una o
varias entradas también conocidas como variables independientes y genera una sola salida o variable
dependiente. La principal ventaja de poder utilizar la simbología es que se puede observar de manera
sencilla cómo interaccionan los sistemas, ya que la salida de un elemento puede ser la entrada de otro.

1
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Compuerta

Las compuertas lógicas más utilizadas son: AND, OR y NOT y se utilizan mediante la aplicación de las
tablas de verdad que también son aplicadas en el análisis de proposiciones lógicas.

A continuación presentamos las compuertas lógicas asociadas a las tablas de verdad.

Las operaciones básicas del álgebra booleana son las de AND, OR y NOT, las cuales presentan las
siguientes tablas de identidad:

p Q p.q
0 0 0
0 1 0
1 0 0
1 1 1

P Q p+q
0 0 0
0 1 1
1 0 1
1 1 1

P P
0 1
1 0

2
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
Además de estas tres compuertas simples existen otras tres un poco más complejas, debido a que son una
combinación de las anteriores, las cuales se muestran a continuación:

P Q (p.q)’
0 0 1
0 1 1
1 0 1
1 1 0

P Q (p+q)’
0 0 1
0 1 0
1 0 0
1 1 0

P Q p*q
0 0 0
0 1 1
1 0 1
1 1 0

Para una mejor interpretación y conceptualización de las compuertas anteriores se presenta la siguiente
tabla:
X Y NOT OR NOR AND NAND XOR
0 0 1 0 1 0 1 0
0 1 1 1 0 0 1 1
1 0 0 1 0 0 1 1
1 1 0 1 0 1 0 0
Tabla 1. Tablas de verdad para seis operadores fundamentales.

3
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Ahora veamos cómo se utilizan las compuertas lógicas.

Si tenemos dos entradas X, Y y deseamos tener como salida un 1, con sólo verificar las tablas de verdad
podremos obtener la solución.

 En la tabla de verdad de AND cuando X=1 y Y=1 la salida es igual a 1.

X=1 1
AND
Y=1

 En la tabla de OR en cualquier combinación diferente de X=0 y Y= 0 la salida es igual a 1.

X=1 1 X=0 1 X=1 1

OR OR OR
Y=1 Y=1 Y=0

 En la tabla de NAND cualquier combinación diferente de X=1 y Y=1 la salida es igual a 1.

X=0 1 X=1 X=0 1

Y = 1 NAND Y = 0 NAND Y = 0 NAND

 En la tabla de NOR cuando X=0 y Y=0 la salida es igual a 1.

X=0 1
Y = 0 NOR

En el caso que se tuvieran tres entradas X, Y, Z y como salida se deseara obtener un 0 encontraríamos
también varias alternativas.

X Y Z Salida
? ? ? 0

4
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Una de ellas podría ser utilizando la tabla de verdad de la compuerta AND y tendríamos 8 (23)
combinaciones, de las cuales únicamente que todos fueran 1 no se cumpliría nuestra condición. Una
de las ocho combinaciones podría ser la siguiente:

Tabla de verdad para AND TABLA PARA X,Y,Z Representación del circuito
p Q p.q X=0 0
0 0 0 X Y Z Salida
0 0 0 0 Y=0 AND 0
0 1 0 Z = 0 AND
1 0 0
1 1 1
Circuito
simplificado.
X=0
0
Y=0 AND
Z=0

Como hemos visto en los ejemplos anteriores para solucionar un problema existen muchas opciones
que pueden ser correctas siempre y cuando se obtenga el resultado esperado.

Un caso real de la aplicación del álgebra booleana podría ser el siguiente:

Se tiene un circuito electrónico que debe recibir dos señales eléctricas y de acuerdo a ellas
encender o apagar una bomba automática.

¿Cómo sería el circuito electrónico para encender la bomba?

Dado que las señales únicamente pueden representar dos valores: 1 presencia de corriente y 0 ausencia
de corriente. Si deseamos que la bomba se mantenga encendida deberemos revisar qué compuerta
lógica nos permite tener como salida un 1 y los valores que tendríamos que tener como entrada.

Por lo tanto:

A B Salida
? ? 1

P Q P OR Q P Q P AND Q
0 0 0 0 0 0
0 1 1 0 1 0
1 0 1 1 0 0
1 1 1 1 1 1

5
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
Si revisamos la tabla de la compuerta AND observaremos que si tenemos en las dos entradas 1 nuestro
resultado será 1.

Si revisamos la tabla de la compuerta OR observaremos que cualquier combinación diferente a 0, 0 dará

como resultado 1.

De lo anterior podemos concluir que nuestro circuito puede representarse con las compuertas AND y OR
de la siguiente manera:

A=1 1 A=1 1 A=0 1 A=1 1

AND B=1 OR
B=1 B=1 OR
B=0 OR

Ahora veamos, ¿cómo sería uno de los circuitos para mantener la bomba apagada?

Recordemos que la bomba se mantiene apagada si la salida del circuito es 0 por lo tanto debemos
revisar con qué combinaciones y qué compuertas se obtienen como salida un 0.

A B Salida
? ? 0

Si revisamos la tabla de la compuerta AND observaremos que en cualquier combinación diferente de

1,1 el resultado será 0.

Si revisamos la tabla de la compuerta OR observaremos que únicamente cuando se presenta la

combinación 0,0 dará como resultado 0.

De lo anterior podemos concluir que nuestro circuito podría representarse de las siguientes maneras:

A=0 0 A=1 0 A=0 0 A=0 0

AND AND AND OR
B=1 B=0 B=0 B=0

Es muy importante recordar que una compuerta lógica puede tener varias entradas pero únicamente
una salida y el circuito puede ser tan simple o complejo de acuerdo al número de variables que tiene
el problema.

6
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 En el caso de las computadoras, el hardware es capaz de producir salidas de información a partir de
una o varias entradas, ya que el hardware utiliza exclusivamente código binario (1,0), las direcciones
de memoria y demás información que se maneja en hexadecimal tiene que ser convertida
primeramente a binario para poder ser procesada por los circuitos físicos, de ahí la utilidad del
álgebra de Boole en el ámbito computacional.

Ya para concluir veamos un ejemplo.

Se tiene la dirección de memoria A5 hexadecimal y se desea acceder a ella para leer su contenido. El
acceso a la memoria es representado por un 1.

Los pasos a seguir podrían ser:

1.- Conversión de hexadecimal a binario.

A5 hexadecimal = 10100101

2.- Determinar el circuito lógico que con la dirección podría generar un 1.

a) Si agrupamos los elementos en grupos de cuatro empezando de derecha a izquierda tal

como se realiza para llevar a cabo la conversión tendríamos que se generarían dos
circuitos con cuatro variables cada uno:

H G F E D C B A Salida
1 0 1 0 0 1 0 1 1

Circuito 2 Circuito 1
b) Ahora procedemos a resolver cada uno de los dos circuitos por separado para facilitar la
solución haciendo uso de las compuertas lógicas sin perder de vista que la salida entre
los dos circuitos debe ser 1.

Dado que la compuerta OR arroja 1 siempre y cuando la combinación de las entradas no sea 0,
llegamos a la conclusión de que es la compuerta más apropiada para realizar nuestro circuito.

Circuito 1 Simplificando el circuito podría quedar:

D=0 1
OR 1
C=1 B=0 OR 1 D =0
1
A=1 OR C =1 OR
B=0
A=1

7
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Retomando el mismo ejemplo que en el circuito anterior procedemos a resolver el segundo circuito.

Circuito 2 Simplificando el circuito podría quedar:

H=1 1
OR 1 H =1
1
G=0 F=1 OR 1 G =0 OR
E=0 OR F=1
E=0

a) Ahora que hemos solventado los dos circuitos podemos resolver el circuito en su
totalidad y con eso estaríamos solucionando nuestro problema:

Circuito Total
A =1
B =0 1
C=1 O
D=0 R
1
O
R
E =0
F =1 1
G=0 O
H=1 R

A través de esta lectura se logró conceptualizar, analizar y aplicar

el álgebra booleana a los circuitos combinatorios empleando las
compuertas básicas. Además, se realizaron ejercicios combinando compuerta
s para lograr incrementar el nivel de comprensión sobre el tema, el cual es de
suma importancia para comprender cómo trabajan las tecnologías de la
información a nivel de hardware de una computadora.

8
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Referencia

Johnsonbaugh, R., y Palmas,

O. (1999). Matemáticas discretas (4ª ed). México: Prentice Hall.

Bibliografía
Gutiérrez, E., y Larios, R. (1998). Fundamentos de Matemáticas y Lógica. México:
Instituto Politécnico Nacional.

9
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.