Técnicas Digitales II IAT Ing.

Ozores Rafael
LEYES Y REGLAS DEL ÁLGEBRA DE BOOLE
Al igual que en otras áreas de las matemáticas, existen en el álgebra de Boole una serie de reglas y les bien determinadas que tienen
que seguirse para aplicarla correctamente.
Leyes conmutativas La ley conmutativa de la suma para dos variables se escribe como sigue:

A B B A

La ley conmutativa de la multiplicación para dos variables es

AB BA

Leyes asociativas La ley asociativa de la suma para tres variables se escribe como sigue:

A (B C) (A B) C

La ley asociativa de la multiplicación para tres variables se escribe del siguiente modo:
A(BC) (AB)C

Ley distributiva La ley distributiva para tres variables se escribe como sigue:

A(B C) AB AC

pág. 1
Técnicas Digitales II IAT Ing. Ozores Rafael

Reglas del Algebra de Boole:

la tabla siguiente enumera las doce reglas básicas, muy útiles, para la manipulación y simplificación de expresiones
booleanas.

Teoremas De DeMorgan:
DeMorgan, matemático que conocio a Boole, propuso dos teoremas que constituyen una parte muy importante del
algebra de Boole. En términos practicos, los teoremas de DeMorgan proporcionan una verificación matemática de la
equivalencia entre las compuertas.
El primer teorema de DeMorgan se enuncia de la siguiente forma:
El complemento de un producto de variables es igual a la suma de los complementos de las variables.
O dicho de otra manera
El complemento de dos o más variables a las que se aplica la operación AND es equivalente a aplicar la operación OR
a los complementos de cada variable.
La fórmula para expresar este teorema para dos variables es:

El segundo teorema de DeMorgan se enuncia como sigue:

El complemento de una suma de variables es igual al producto de los complementos de las variables.
O dicho de otra manera
El complemento de dos o más variables a las que se aplica la operación OR es equivalente a aplicar la operación AND
a los complementos de cada variable.
la fórmula para expresar este teorema es:

Las compuertas equivalentes y tablas de verdad correspondientes, se muestran en la figura 1:

pág. 2
Técnicas Digitales II IAT Ing. Ozores Rafael

Figura 1: equivalencias de las compuertas lógicas y tablas de verdad que ilustran los teoremas de DeMorgan.
Ejemplo 1: aplicación del teorema de DeMorgan.

Ejemplo 2: aplicar los teoremas de DeMorgan a cada una de las siguientes expresiones:

pág. 3
Técnicas Digitales II IAT Ing. Ozores Rafael

Solución:

ANÁLISIS BOOLEANO DE LOS CIRCUITOS LÓGICOS

El álgebra de Boole proporciona una manera concisa de expresar el funcionamiento de un circuito lógico formado por
una combinación de compuertas lógicas, de tal forma que la salida puede determinarse por la combinación de los
valores de entrada.

Expresión booleana de un circuito lógico

pág. 4
Técnicas Digitales II IAT Ing. Ozores Rafael
Para obtener la expresión booleana de un determinado circuito lógico, la manera de proceder consiste en comenzar con
las entradas situadas más a la izquierda e ir avanzando hasta las líneas de salida, escribiendo la expresión para cada
compuerta.
Para el ejemplo siguiente, su expresión booleana se determina de la manera siguiente:

Circuito lógico que muestra el desarrollo de la expresión booleana para la salida

Evaluación de la expresión:
Para evaluar la expresión del circuito lógico anterior, en primer lugar, hallamos los valores de las variables que hacen
que la expresión sea igual a 1, utilizando las reglas de la suma y la multiplicación boolenas.
Representación de los resultados en una tabla de verdad: el primer paso consiste en enumerar las dieciséis
combinaciones de unos y ceros de las variables de entrada en una secuencia binaria, como se muestra en la
tabla 1.

pág. 5
Técnicas Digitales II IAT Ing. Ozores Rafael

Tabla 2: tabla de verdad del circuito lógico anterior

SIMPLIFICACIÓN MEDIANTE EL ÁLGEBRA DE BOOLE

Muchas veces, a la hora de aplicar el álgebra booleana, hay que reducir una expresión a su forma más simple o
cambiarla a una forma más conveniente para conseguir una implementación mas eficiente. El método que se va a tratar
ahora, utiliza las reglas, leyes y teoremas del algebra de Boole para manipular y simplificar una expresión.
Ejemplo 3: simplificar la siguiente expresión utilizando técnicas del algebra de Boole:
AB A(B C) B(B C)
Solución:

pág. 6
Técnicas Digitales II IAT Ing. Ozores Rafael

La figura 2 muestra como el proceso de simplificación del ejemplo 3 ha reducido significativamente el número de
compuertas lógicas necesarias para implementar la expresión. En la parte (a) se puede ver que son necesarias cinco
compuertas para implementar dicha expresión en su forma original, mientras que solo se requieren dos para hacerlo
una vez simplificada.

Figura 2: ciruitos de compuertas para el ejemplo 3

Ejemplo 4: simplificar la siguiente expresión booleana:

pág. 7
Técnicas Digitales II IAT Ing. Ozores Rafael
Solución:

Ejemplo 5: simplificar la siguiente expresión booleana:

Solución:

pág. 8
Técnicas Digitales II IAT Ing. Ozores Rafael

FORMAS ESTÁNDAR DE LAS EXPRESIONES BOOLEANAS

Todas las expresiones booleanas, independientemente de su forma, pueden convertirse en cualquiera de las dos formas
estándar: suma de productos o productos de sumas. La estandarización posibilita que la evaluación, simplificación e
implementación de las expresiones booleanas sea mucho más sistemática y sencilla.

Suma de productos

Cuando dos o más productos se suman mediante la adición booleana, la expresión resultante se denomina suma de
productos algunos ejemplos:

pág. 9
Técnicas Digitales II IAT Ing. Ozores Rafael

Dominio de una expresión booleana: el dominio de una expresión booleana es el conjunto de variables contenido en la
expresión bien en su forma complementada o no complementada. Por ejemplo, el dominio de la expresión siguiente:

es el conjunto de variables A,B,C y el dominio de la expresión es el conjunto

de variables A,B, C, D, E.

Forma estándar de la suma de productos

hasta ahora, hemos estado viendo sumas de productos en las que algunos de los términos no contenían todas las
variables del dominio de la expresión. Por ejemplo, la expresión tiene un dominio formado
por las variables A, B, C y D. sin embargo, el conjunto completo de variables del dominio no está representado en los dos

primeros términos de la expresión: es decir, faltan en el primer término y en el Segundo.

Una suma de productos estándar es aquella en la que todas las variables del dominio aparecen en cada uno de los
términos de la expresión. Por ejemplo, es una expresión suma de productos estándar.
Ejemplo 6: convertir la siguiente expresión booleana al formato suma de productos estándar:

Solución:

pág. 10
Técnicas Digitales II IAT Ing. Ozores Rafael

Producto de sumas
cuando dos o más términos suma se multiplicando, la expresión resultante es un producto de sumas. Algunos ejemplos
son:

Forma estándar del producto de sumas

Hasta ahora, se han tratado expresiones producto de sumas en la que algunos de los términos no contenían todas las
variables del dominio de la expresión. Por ejemplo, la expresión:

Tiene un dominio formado por las variables A, B, C y D. observe que el conjunto completo de variables del dominio no
está representado en los dos primeros términos de la expresión; es decir, faltan en el primer término y
en el Segundo termino.
Un producto de sumas estándar es aquel en el que todas las variables del dominio o sus complementos aparecen en
cada uno de los términos de la expresión. Por ejemplo,

Es un producto de sumas estándar.

Ejemplo 7: convertir la siguiente expresión booleana a formato producto de sumas:

Solución:

pág. 11
Técnicas Digitales II IAT Ing. Ozores Rafael

EXPRESIONES BOOLEANAS Y TABLAS DE VERDAD

Todas las expresiones booleanas pueden convertirse fácilmente en tablas de verdad utilizando los valores binarios de
cada término de la expresión. La tabla de verdad es una forma muy común, en un formato muy conciso, de expresar el
funcionamiento lógico de un circuito. Además, las expresiones sumas de productos y productos de sumas pueden
determinarse mediante las tablas de verdad.

Conversión de una suma de productos a tabla de verdad

Como se establecio anteriormente, una suma de productos es igual a 1 si y solo si al menos uno de los productos es igual
a 1. Una tabla de verdad es sencillamente la lista de posibles combinaciones de valores de las variables de entrada y sus
correspondientes valores de salida (1 o 0). Para una expresión cuyo dominio es de dos variables, existen cuatro
combinaciones distintas de estas variables (22=4). Para una expresión cuyo dominio tiene tres variables, existen ocho
(23=8) combinaciones posibles de dichas variables.

Ejemplo 8: desarrollar una tabla de verdad para la expresión suma de productos estándar
Solución :

La tabla 1 mustra el desarrollo de la expresion booleana descrita anteriormente.

pág. 12
Técnicas Digitales II IAT Ing. Ozores Rafael

Table 1

Conversión de un producto de sumas a tabla de verdad

Recuerde que un producto de sumas es igual a 0 solo si y solo si al menos uno de los términos suma es igual a 0. Para
construir la tabla de verdad de un producto de sumas, basta con enumerar todas las posibles combinaciones de valores
binarios de las variables del mismo modo que se hace para una suma de productos.
Ejemplo 9: desarrollar una tabla de verdad para la expresión producto de sumas estándar siguiente:

Solución:

pág. 13
Técnicas Digitales II IAT Ing. Ozores Rafael

Tabla 2
Ejemplo 10: a partir de la tabla de verdad de la tabla 3, determinar la expresión suma de productos estándar y la
expresión producto de sumas estándar equivalente.

Tabla 3

pág. 14
Técnicas Digitales II IAT Ing. Ozores Rafael

Solución:

MAPAS DE KARNAUGH
Un mapa de Karnaugh proporciona un método sistemático de simplificación de expresiones booleanas y, si se aplica
adecuadamente, genera las expresiones sumas de productos y producto de sumas más simples posibles, conocidas
como expresiones mínimas.
Un mapa de Karnaugh es similar a una tabla de verdad, ya que muestra todos los valores posibles de las variables de
entrada y la salida resultante para cada valor. Este mapa es una matriz de celdas en la que cada celda representa un
valor binario de las variables de entrada. Las celdas se organizan de manera que la simplificación de una determinada
expresión consiste en agrupar adecuadamente las celdas. Los mapas de Karnaugh se pueden utilizar para expresiones de
dos, tres, cuatro y cinco variables.
El número de celdas de un mapa de Karnaugh es igual al número total de posibles combinaciones de las variables de
entrada. Para tres variables, el número de celda necesarias es de 23=8. Para cuatro variables, el número de celdas es de
24=16.

pág. 15
Técnicas Digitales II IAT Ing. Ozores Rafael

Mapa de Karnaugh de tres variables

El mapa de Karnaugh de tres variables es una matriz de ocho celdas, como se muestra en la figura 3. En este caso, A, B y
C se emplean para denominar a las variables, aunque podrían haberse usado cualquiera otra letra.

Figura 3: mapa de Karnaugh de tres variables que muestra los términos producto.

Mapa de Karnaugh de cuatro variables

El mapa de Karnaugh de cuatro variables es una matriz de dieciséis celdas, como se muestra en la figura 4.

Figura 4: mapa de Karnaugh de cuatro variables.

Adyacencia de celdas
Las celdas que solo difieren en una variable son adyacentes. La adyacencia se define por un cambio de una única
variable. Como se muestra en la figura 5.

pág. 16
Técnicas Digitales II IAT Ing. Ozores Rafael

Figura 5: celdas adyacentes en un mapa de Karnaugh son aquellas que difieren en una variable. Las flechas apuntan a la
celda adyacente.

MINIMIZACIÓN DE UNA SUMA DE PRODUCTOS MEDIANTE EL MAPA DE

KARNAUGH
como se ha establecido anteriormente, el mapa de Karnaugh se utiliza para reducir expresiones booleanas a su
expresión mínima. Una expresión suma de productos minimizadas está formada por el mínimo numero de términos
producto posibles con el mínimo numero de variables por termino.

Ejemplo 11: transformar la siguiente suma de productos estándar en un mapa de Karnaugh:

Solución: la expresión se evalúa como se muestra a continuación. Se escribe un 1 en el mapa de Karnaugh de 3 variables
de la figura 6.

Figura 6
Ejemplo 12: transformar la siguiente suma de productos estándar en un mapa de karnaugh:

Solución: la expresión se evalúa como se muestra a continuación. Se coloca un 1 en el mapa de Karnaugh de la figura 7
por cada producto estándar de la expresión.

pág. 17
Técnicas Digitales II IAT Ing. Ozores Rafael

Figura 7
Simplificación de una suma de productos mediante el mapa de Karnaugh

El proceso que genera una expresión que contiene el menor número posible de términos con el mínimo numero de
variables posibles se denomina minimización. después de haber obtenido el mapa de Karnaugh de una suma de
productos, la expresión suma de productos mínima se obtiene agrupando los 1s y determinando la expresión suma de
productos mínima a partir del mapa.

Ejemplo 13: agrupar los 1s en cada uno de los mapas de Karnaugh de la figura 8.

Figura 8

Solución: en la figura 9 se muestran los grupos. En algunos casos, pueden existir más de una forma de agrupar los 1s
para formar grupos máximos.

pág. 18
Técnicas Digitales II IAT Ing. Ozores Rafael

Figura 9

Ejemplo 14: determine para el mapa de Karnaugh de la figura 10 y escribir la expresión suma de productos mínima
resultante.

Figura 10
La suma de productos mínima resultante de estos términos producto:

Conversión de una expresión producto de sumas estándar a mapa de Karnaugh

Para un producto de sumas en formato estándar, se introduce un 0 en el mapa de Karnaugh por cada termino suma de
la expresión. Cada 0 se sitúa en la celda correspondiente al valor de un término suma. Como se muestra en el siguiente
ejemplo.

Ejemplo 15: transformar la siguiente expresión suma de productos estándar en un mapa de Karnaugh

Solución: la expresión se evalúa como se indica a continuación y se coloca un 0 en el mapa de Karnaugh de 4 variables
de la figura 11.
pág. 19
Técnicas Digitales II IAT Ing. Ozores Rafael

Figura 11

Ejemplo 16: utilizar un mapa de Karnaugh para minimizar la siguiente expresión producto de sumas estándar:

Solución: la expresión de la suma de productos estándar se traslada al mapa de Karnaugh y las celdas se agrupan como
se muestra en la figura 12.

Figura 12
El termino suma para cada grupo se muestra en la figura y la expresión suma de productos mínima resultante es:

Agrupando los 1s como se indica en la figura obtenemos:

pág. 20