ALGEBRA DE BOOLE

PRIMERA PARTE.

Introducción

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.

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.

Postulados

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, OR}.

i. Ley de La clausura implica que si a y b pertenecen a B, entonces: a·b y a+b también

pertenecen a B.
ii. Igualdad.

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

iii. Elementos únicos.

Existen elementos únicos (0 y 1) en B, tal que para cada elemento “a” de B se cumple

𝑎+0= 𝑎

𝑎 .1 = 𝑎

iv. Conmutatividad

Sean “a y b” dos elementos del conjunto B

v. Asociativa

Sean “a, b y c elementos que pertenecen al conjunto B

 vi. Distributividad
Sean a, b y c elementos que pertenecen al conjunto B

vii. Complementariedad

Sea “a” en elemento que pertenece a B, existe un único complemento de “a” que se denota a´
o se denota 𝑎̅ tal que

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

convenga, como: a', y también como: not a. El complemento podría haberse definido como un
operador unario de la estructura algebraica.

En el lenguaje C se emplea ~a para denotar el complemento; !a para la negación, el

operador and se anota & y el operador or emplea el símbolo |.

Observar que, con la formulación de postulados, se pueden demostrar como teoremas las
siguientes proposiciones

viii. Idempotencia

Sea “a” perteneciente a B

ix. Unión con el Universo e Intersección con el vacío

x. Absorción
 xi. Absorción del complemento

xii. De Morgan

Se puede realizar una generalización de la propiedad anterior, no importa la cantidad de elemento

que se tenga.

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑎 + 𝑏 + 𝑐 + 𝑑 + 𝑔+. . … = 𝑎̅𝑏̅𝑐̅𝑑̅𝑔̅ … Lo mismo ocurre en el producto o AND

DUALIDAD

Definición: Dada una ecuación lógica, la ecuación dual se obtiene; reemplazando los
operadores + por · y · por +; reemplazando las constantes: 1 por 0 y 0 por 1; y dejando las
variables sin cambios.

Principio de dualidad: Si una ecuación booleana es válida, también lo será la ecuación dual

COMPUERTAS LOGICAS

Una manera generalizada de representar las funciones lógicas es el uso de símbolos o

bloques lógicos denominados puertas o compuertas lógicas. Estas puertas en general representan
bloques funcionales que reciben un conjunto de entradas (variables independientes) y producen
una salida (variable dependiente)

Una de las ventaja de usar éstos símbolos es que por ser una representación entrada / salida
permiten la “interconexión” de puertas (la salida de una con la entrada de otra) para representar
funciones más complejas a partir de funciones sencillas. Otra ventaja es el hecho de que los
bloques sencillos (puertas con pocas entradas) se encuentran disponibles en circuitos integrados
comerciales, de aquí que un diagrama de puertas lógicas corresponde directamente a un
diagrama de alambrado de circuito lógico.
A continuación se presentan los símbolos para las funciones lógicas más sencillas, especialmente
para las presentadas en la sección anterior.

PUERTA AND
La salida de una compuerta AND es 1 solamente si todas sus entradas son simultáneamente 1, de
lo contrario es 0.

PUERTA OR

INVERSOR O PUERTA NOT

Un inversor es una puerta de solamente una entrada y su salida es el complemento lógico

de la entrada.
Es decir, cuando a la entrada de una puerta NOT hay un 1 su salida será 0, y de lo contrario cuando
su entrada es 0, su salida será 1.
NAND
Esta es una función lógica compuesta. Se puede visualizar como una compuerta AND
seguida por una compuerta NOT y su salida es 0 sólo cuando todas sus entradas son
simultáneamente 1.

PUERTA NOR
Esta Compuerta es una combinación de las funciones de un operador OR seguido por un
INVERSOR. La salida de una puerta NOR sólo será 1 cuando ambas entradas valgan 0

PUERTA EXOR (OR EXCLUSIVO)

La operación EXOR se denota por el símbolo , es decir, A EXOR B = A ꚛ B. Además, como se
vio antes, A ꚛ B = 𝐴̅𝐵 + 𝐴𝐵̅. La salida de una puerta EXOR será 1 si sus entradas son diferentes y
será 0 si son iguales.
 Usando álgebra de Boole es posible obtener una gran variedad de equivalencias entre símbolos
de puertas lógicas y diagramas de alambrado de circuitos lógicos. A continuación se muestran sólo
algunas equivalencias sencillas:

En forma similar, dado un circuito lógico, empleando álgebra de Boole es posible obtener la
expresión lógica de la función que realiza, simplemente escribiendo a la salida de cada puerta
lógica la expresión correspondiente en términos de las entradas.

EJEMPLO