4. Algebra de Boole.

4.1. Introducción

La herramienta fundamental para el análisis y diseño de circuitos

digitales, eléctricos y control es el Álgebra Booleana. Esta álgebra es un
conjunto de reglas matemáticas (similares en algunos aspectos al álgebra
convencional), pero que tienen la virtud de corresponder al comportamiento
de circuitos basados en dispositivos de conmutación (interruptores,
relevadores, transistores, etc). A continuación se presentan los postulados
que definen el álgebra booleana, se presentan en forma de teoremas los
resultados más importantes, se presentan también los tres ejemplos
clásicos de álgebras boolenas (lógica proposicional, álgebra de conjuntos,
álgebra de switches) y herramientas básicas como tablas de verdad y
diagramas de Venn.

En 1847, George Boole desarrolla el álgebra, que lleva su nombre,

como un análisis matemático. Su objetivo era describir las operaciones
mentales mediante las cuales se realizan razonamientos. En 1938,
Shannon emplea el álgebra de Boole en circuitos de conmutación. Su
objetivo era describir la conducta de circuitos digitales mediante un álgebra
binaria.

George Boole. (2 de noviembre de 1815 - 8 de diciembre de 1864).

El álgebra de Boole es una estructura algebraica consistente de un conjunto

B, de dos elementos, y dos operaciones binarias; tales que se cumplen los
axiomas de clausura, conmutatividad, asociatividad, distributividad,
identidad y complementariedad.

4.2. Postulados.
4.2.1. Definición.

El álgebra de Boole es un sistema algebraico cerrado que contiene un

conjunto B de dos elementos, {0, 1}; y dos operadores { * , + }. Los
operadores también suelen representarse según: {AND ( Y), OR(O)}.
La clausura implica que si a y b pertenecen a B, entonces: a*b y a+b
también pertenecen a B.
 4.2.2. Igualdad.

Dos expresiones son iguales si una puede ser substituida por la otra.

4.2.3. Elementos Únicos.

Existen elementos únicos ( 0 y 1) en B tal que para cada a en B, se tiene

que:

a+0=a
a*1= a

4.2.4. Conmutatividad.

4.2.5. Asociatividad.

4.2.6. Distributividad.

Nótese que en la distribución para la suma en el producto, la

expresión de la derecha es diferente de la empleada habitualmente para
números reales y enteros.
 4.2.7. Complementariedad.

Al complemento único de a lo representaremos, para facilitar su

escritura como “not a” o “NO a” o “ a negado”.

4.3. Circuitos de Conmutación.

Para este ejemplo de álgebra de Boole, el conjunto B es el conjunto de todos

los switches o interruptores. La operación suma de switches es la conexión en
paralelo y la multiplicación de switches es la conexión en serie, como se
muestra en la siguiente figura. Los valores que pueden tomar los switches son
sólo dos: {ON, OFF} o bien, {1,0}.

• Existencia de neutros. El neutro de la suma, es un circuito abierto (un

switch que siempre está abierto), mientras que el neutro del producto es
un corto circuito (un switch que siempre está cerrado).
• Conmutatividad. Evidentemente las conexiones en serie y en paralelo
funcionan de la misma manera independientemente del orden de
colocación de los switches que interconectan.
• Asociatividad. Las conexiones en serie y en paralelo son asociativas, es
decir, al conectar tres switches en paralelo, no importa cual par se
conecte primero. En forma similar pasa con la conexión de tres switches
en serie.
• Distributividad. La conexión serie es distributiva sobre la conexión en
paralelo y la conexión paralelo es distributiva sobre la conexión en serie,
en el sentido que se ilustra en la figura siguiente.
4.4. Tablas de Verdad y Simbología de Puertas.
4.4.1. Función Y ( and).
Cuando varias variables lógicas, de tipo binario, se combinan
mediante la operación lógica AND, producen una variable de salida,
que solo toma el nivel lógico 1, estado alto o verdadero, si todas ellas
tienen dicho nivel o estado. La ecuación lógica de la función AND
para dos variables de entrada es la siguiente:

S1 S2 S1 y S2
0 0 0
1 0 0
0 1 0
1 1 1

4.4.2. Función O ( or ).

Cuando distintas variables lógicas se combinan mediante la función

OR, el resultado toma el estado alto, verdadero o 1 si alguna de ellas
tiene dicho estado. La ecuación que representa la función OR de dos
variables de entrada es la siguiente:
 S1 S2 S1 o S2
0 0 0
1 0 1
0 1 1
1 1 1

4.4.3. Función Y negado ( Not and _ NAND).

La puerta NAND produce la función inversa de la AND, o sea, la

negación del producto lógico de las variables de entrada. Actúa como
una puerta AND seguida de una NOT.

S1 S3 S3’ S1 y S3’
0 0 1 0
1 0 1 1
0 1 0 0
1 1 0 0
4.4.4. Función O negado ( Not or).

Esta puerta produce la función inversa de la puerta OR, es decir, la

negación de la suma lógica de las variables de entrada. Su
comportamiento es equivalente a la de la puerta OR seguida de una
NOT.

S1 S2 S2’ S1 o S2’
0 0 1 1
1 0 1 1
0 1 0 0
1 1 0 1

4.4.5. Función O exclusiva ( XOR)

La salida de esta compuerta es 1, estado alto o verdadero si cada

entrada es 1 pero excluye la combinación cuando las dos entradas
son 1. La función OR exclusiva tiene su propio símbolo gráfico o
puede expresarse en términos de operaciones complementarias
AND, OR.

A B XOR(A o B)
0 0 0
1 0 1
0 1 1
1 1 0