APUNTES DE

ALGEBRA DE BOOLE
 ALGEBRA DE BOOLE

Introducción

El álgebra de Boole, como el álgebra convencional, tiene en

principio como objetivo definir una serie de símbolos para representar
objetos o fenómenos que encadenados convenientemente dan lugar a
expresiones matemáticas más complejas denominadas funciones. Existen
leyes que gobiernan tales funciones, así como relaciones entre ellas.

El álgebra de Boole funciona como relaciones lógicas.

En el álgebra de Boole las variables binarias pueden tomar

solamente dos valores distintos: verdadero o falso, con 1 y 0
respectivamente.

Un diodo, un transistor, una lámpara, un motor pueden estar en dos

estados estables de funcionamiento.

 Lámpara: encendida o apagada

 Motor: gira no gira
 diodo : conduce no conduce

Se define como una función lógica o Booleana a toda variable

binaria cuyo valor depende de una función algebraica formada por otras
variables binarias relacionadas mediante los signos mas (+) y/o por (*) .

El signo (+) : Se debe interpretar como la conjunción “o”.

 El signo (*) : Se debe interpretar como la conjunción “y”.

Como ejemplo la función lógica puede ser :

S= a*b + b*c

a
a b
b

Función Y Función O

La representación de la función S con lógica de contactos es:

a b

+V S

c b

Función Igualdad: Es la mas elemental de todas ellas. Interviene

exclusivamente una variable, la expresión matemáticamente es:

S=a La tabla de verdad es :

a S
0 0
 1 1
Circuito Equivalente

a
+V S

1 : Hay Tensión
0 : No hay tensión

Función Unión: También conocida como función Suma, O (OR).

La expresión matemática es:

S= a + b L a tabla de verdad es:

a b S
0 0 0
0 1 1
1 0 1
1 1 1

Circuito Equivalente
a

+V S
b

Función Intersección: Se conoce con el nombre de función

Producto o Función Y (AND). Su expresión matemática es:
 S= a * b La tabla de verdad es :
a b S
0 0 0
0 1 0
1 0 0
1 1 1
Circuito Equivalente:
a

+V S
b

Función Negación: Es conocida como complemento o Función No

(NOT). Su expresión matemática es:

S= a La tabla de verdad es:

a S
0 1
1 0
Circuito Equivalente:

+V a S

Ejemplo: Llevar a lógica de contacto la siguiente función

S=(a + b)* (a + b)
 a a
S
S
+V b b

Otras Funciones Básicas Importantes:

Función No Y ó Nand ; Y negada

Función No O ó Nor ; O negada
Función O exclusivo

Función Nand . .
S= a*b Tabla de verdad a b S
0 0 1
0 1 1
1 0 1
1 1 0
Función Nor . .
S= a + b Tabla de verdad a b S
0 0 1
0 1 0
1 0 0
1 1 0
Función Or Ex .. ..
S= a*b + a*b Tabla de verdad a b S
0 0 0
0 1 1
1 0 1
1 1 0
Propiedades Básicas del Álgebra de Boole

Conmutativa: a + b = b + a ; a * b = b * a
Asociativa: a + b + c = a + (b + c); a * b * c = a * ( b * c)
Distributiva: a * (b + c) = a * b + a * c; a + b * c = (a + b) * (a + c)

Teoremas

Ley de absorción: a+ a*b = a ; a + a * b = a+b

. . .. .. . . .. ..
Ley de De Morgan : a + b = a * b ; a * b = a + b

Forma Canónica de una Función Booleana

.. .. .. .. .. ..
S1 = a * b * c + a * b * c + a * b * c
.. .. ..
S2 = ( a + b + c ) * ( a + b + c ) * ( a + b + c )

La función S1, se conoce como Suma de Productos, o función de

Mini términos

La función S2, se conoce como Productos de Suma, o función de

Maxiterminos

Para transformar una función de Maxiterminos en una función de

Miniterminos se aplica el siguiente procedimiento.

1º) Se cambian todos los signos (+) por (*) y los signos (*) por (+)

2º) Se niegan todas las variables por separado

3º) Se operan con las negaciones de las variables, las doble negaciones se
cancelan

4º) Por último se niega toda la variable.

Ejemplo: Transformar la función de Maxiterminos en una función de

Mini términos

Y = (A+ B + C ) * (A + B + C )

Y= (A * B * C ) + ( A * B * C )

Y= (A * B * C ) + ( A * B * C )

Y = (A * B * C ) + ( A * B * C )

Y = ( A * B * C) + ( A * B * C )

Y = ( A * B * C ) + ( A * B * C )

Con este procedimiento hemos transformado una función de

Productos de Suma en una función de Suma de productos. Esta herramienta
es de suma importancia cuando se desean cambiar de lógica en los
circuitos de Sistemas Digitales en forma práctica, con el motivo de tener
ojalá un solo tipo de compuertas en el diseño. Con esto se facilita el
mantenimiento del circuito a reparar, con respecto de la cantidad de
diferentes tipos de compuertas lógicas.

Para transformar una función de Mini términos a Maxiterminos, el

procedimiento es muy similar.

Queda como ejemplo, tomar la función resultado del ejemplo

anterior que ahora ha quedado en Mini término y obtener la función en
Maxiterminos, el resultado correcto debe ser el ejemplo con el cual se
empezó el ejercicio original.
 LISTADO DE EJERCICIOS

1.- Construir por medio de lógica de contactos las siguientes funciones

.. ..
S1= a * b + a * b
.. ..
S 2= ( a * b * c ) + ( a * c ) * d
.. ..
S3 = ( a + b + b * c ) * d
.. ..
S4 =(a * b + c * b )* (a * c )
.. .. ..
S5 =(a * b + b * c + c * a )

2.- Comprobar la tabla de verdad de las funciones: S 1 ; S 4 ; S5

3.- Indique para que condición de “ a y b “ , la salida es cero.

4.- Si la salida de la función S 5 corresponde a un motor, para que condición de “a ,

b y c “, el motor no funciona.

5.- Obtener la tabla de verdad de la función, S 1 y a partir de ella obtener las funciones
en: Maxitérminos y Minitérminos.
.. .. .. ..
6.- La función Booleana Y = A * B * C + A * B * C + A * B * C , la cual
esta expresada en mini términos , hacer la transformación a una función de
Maxiterminos.
 POSTULADOS DEL ALGEBRA DE BOOLE

1.- La suma lógica de una variable más un 1 lógico equivale a un 1 lógico

a + 1=1

2.- La suma lógica de una variable más un cero lógico equivale al valor de la variable
a + 0=a

3.- El producto lógico de una variable por un 1 lógico es igual al valor de la variable
a*1=a

4.- El producto lógico de una variable por un 0 lógico es igual a 0 lógico

a*0=0

5.- La suma lógica de dos variables iguales equivale al valor de dicha variable
a + a =a

6.- El producto lógico de dos variables iguales equivale al valor de dicha variable
a * a=a

7.- La suma lógica de una variable más la misma pero negada equivale a un 1 lógico
..
a + a =1

8.- El producto lógico de una variable por la misma pero negada equivale a un 0 lógico
..
a * a =0

9.- Si una variable lógica es negada dos veces ésta no se altera

..
..
a = a
10.- Si se niegan ambos miembros de una igualdad lógica, ésta no sufre ninguna varia
ción.
.. . .
S=a + b → S= a + b
.. . .
S= a * b → S= a * b
 COMPUERTAS LÓGICAS

Como una introducción a las compuertas lógicas , diremos , que es

una simbología real de las operaciones de : Suma y Multiplicación (Unión,
Intersección ) lógicas, con sus respectivas ecuaciones y tablas de verdad,
necesarias para diseñar circuitos digitales.

Los pasos a seguir son:

a) Traducir el problema a una tabla de verdad

b) Extraer de La tabla de verdad la función lógica de forma de Mini

términos

c) Simplificar la función con el método más oportunos

d) Construir el circuito con los dispositivos más adecuados.

Nombre Símbolo Ecuc. Lógica Tabla de Verdad

a b Y
a 0 0 0
AND a Y
s Y=a * b 0 1 0
b 1 0 0
1 1 1

a a b Y
OR Y Y=a + b 0 0 0
b 0 1 1
1 0 1
1 1 1

NOT a Y =a a Y
Y
0
0 1
 Nombre Símbolo Ecuación Lógica Tabla de Verdad

a b Y
a 0 0 1
NAND Y=a*b 0 1 1
b 1 0 1
1 1 0

a b Y
a 0 0 1
NOR Y=a+b 0 1 0
b 1 0 0
1 1 0

a a b Y
OR Ex b Y=a + b 0 0 0
0 1 1
Y=a*b+a*b 1 0 1
1 1 0

NOR Ex a a b Y
Y= a b 0 0 1
b 0 1 0
Y= a *b + a * b 1 0 0
1 1 1

Ejemplo (1)

Dibujar el circuito lógico utilizando compuertas adecuadas para

representar la siguiente función lógica,
.. ..
Y= (a*b*c + a*c)*d
 . .
Ejemplo (2) . . .. ..
Y= (a + b ) * b * c

Obtener la Ecuación Lógica de una Tabla de Verdad (T. de V.)

Dada la siguiente T de V que representa la condición de un determinado

problema

Obtener:
a) La ecuación Booleana en Mini términos
b) La ecuación Booleana en Maxi términos
 a b c Y
0 0 0 0 ....
0 0 1 1 ab c
0 1 0 1 a b c
0 1 1 0 .. ..
1 0 0 1 a b c
0 1 0
1 1 0 0
1 1 1 1 a b c

Para obtener dicha función se observan todas las salidas que están en
nivel alto ( 1 lógico). Se multiplican todas las variables de esa fila, en este
caso son 4, que indica en la tabla, en la primera columna de la derecha,
ahora sumamos estos términos, como se indica en la siguiente ecuación.
.. .. .. .. .. ..
F( a,b,c) = a b c + a b c + a b c + a b c

Para obtener la función en Maxitérminos, ahora se observan las

salidas de la T de V que estén en nivel bajo (0 lógico). Se niega cada
variable por separado y se suman por cada fila por separado, ahora bien
estos cuatro términos se multiplican, quedando como se indica en la
ecuación.
.. .. .. .. .. ..
F (a,b,c) = (a + b + c) * ( a + b + c) * (a + b + c) * (a + b + c)

Ejemplo (3)

A partir de la siguiente T de V , se pide

a) Obtener la ecuación lógica en mini términos

b) Simplificar la ecuación
c) Implementar el circuito con compuertas lógicas
 a b Y
Tabla de Verdad 0 0 0
0 1 1
1 0 1
1 1 0

.. ..
Aplicando procedimiento anterior, se tiene : Y = a b + a b + a b
Sin simplificar la ecuación, el circuito queda de la siguiente forma:

Implementación del circuito:

a
Y
b

Aplicando la función de Maxi términos

Sacando la ecuación de la T de V
.. ..
Y=(a + b )*(a + b)
Implementando el circuito con las compuertas adecuadas se tiene:

La ecuación en Maxiterminos se puede transformar en minitérminos se tiene:

.. ..
Y=(a * b)+(a * b)
.. ..
.. .. .. ..
Y=(a * b)+(a * b)

. .
.. ..
.. .. .. ..
Y=(a * b)+(a * b)
. .
.. ..
Y=(a * b)+(a * b)

La implementación del circuito con las compuertas adecuadas corresponde

a:
 Se puede concluir que cuando se diseña un circuito a partir de una T
de V, siempre se obtiene la ecuación lógica, con la menor cantidad de
términos, los que pueden ser, mini términos o maxi términos, esto se logra
observando las salidas de la T de V. Si hay una menor cantidad de 1 lógicos
se trabaja con mini términos, de lo contrario se traba en función de maxi
términos.

Ejemplo (4)

Para la tabla de verdad de la función AND. Se pide obtener:

a b Y
0 0 0
0 1 0
1 0 0
1 1 1

a) Obtener la ecuación lógica del circuito en función de mini términos y

maxi términos
b) Implementar el circuito con compuertas lógicas para ambos casos
Desarrollo
a) La ecuación del circuito en mini términos es: Y = a * b

b) La implementación del circuito es:

c) Usando maxi términos sin simplificar la ecuación es :

.. ..
S=(a + b)*(a + b)*(a + b)

La implementación del circuito lógico es:

Transformar la ecuación de mini términos en maxi términos se tiene:

.. ..
Y=a*b + a*b + a*b
.. ..
.. .. .. .. .. ..
Y=a*b + a*b + a*b
. .
.. ..
.. .. .. .. .. ..
Y=a*b + a*b + a*b
. .
.. .. .. ..
Y= a*b + a*b + a*b
El circuito implementado con función en maxi términos es:
 LISTADO DE EJERCICIOS

1.- Implementar con compuertas básicas, las siguientes funciones

.. .. ..
f = a * b * c + a * b * c
.. .. ..
f = (a + b ) * (a + b + c)
.. .. .. ..
f= a * b * c + a * b * c + a * b * c
. .
f = (a * b * c ) + (a * c)
. .
f = (a + b ) * ( a + b + c)

2.- Para la siguiente T de V. Se pide:

a) Obtener la ecuación lógica en función de mini términos a b Y

b) Realizar la simplificación 0 0 0
c) Implementar la T de V 0 1 1
b) Comprobar la T de V 1 0 1
1 1 0

3.- Utilizando la T de V del problema anterior, de pide:

a) Obtener la ecuación lógica en función de maxi términos

b) Realizar la simplificación si es posible
c) Implementar el circuito , en función de la ecuación de maxi términos
d) Comprobar la T de V

4.- Si la T de V que representa el funcionamiento de un circuito, es la que

se indica
 en la figura, se pide:
a) Obtener la ecuación lógica del circuito a b c Y
en mini términos 0 0 0 1
b) Realizar la simplificación 0 0 1 1
c) Implementar el circuito 0 1 0 0
d) Comprobar la T de V 0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
5.- Simplificar a su mínima expresión la función
.. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
f ( a,b,c,d) = a b c d + a b c d + a b c d + a b c d + a b c d + a b c d
.. .. .. .. .. ..
+ a b c d +a b c d +a b c d + a b c d
6.- Simplificar a su mínima expresión la función
.. .. .. .. .. .. .. .. .. .. ..
f ( a,b,c ) = a b c + a b c + a b c + a b c + a b c + a b c