4.

25 Producto de sumas

Producto de sumas
Un término suma está formado por la adición booleana de literales. Un literal puede ser una variable o su complemento.
Cuando dos ó más términos suma se multiplican, la expresión resultante es el producto de sumas. Algunos ejemplos de
productos de sumas son
Un producto de sumas puede contener un literal compuesto de un solo término.
En un producto de suma, la negación puede extenderse sobre cada una de las variables separadas, sin embargo, la
negación no debe extenderse sobre dos o más variables simultáneamente, como se muestra en el siguiente ejemplo:
( A + B + ).
Implementación de un producto de sumas
La implementación de un producto de sumas requiere la aplicación de la operación AND a las salidas de dos o más
operaciones OR. Un sumando se origina mediante la operación OR y el producto de varios términos suma se realiza por
medio de la operación AND.
Un producto de sumas puede ser implementado a partir de puertas lógicas OR, cuyo número es igual al número de
sumandos, conectadas a las entradas de una puerta AND.
El siguiente ejemplo está representado con su correspondiente diagrama de lógica.
X = ( A + B ) ( B + C + D) ( A + C )

Producto de sumas.one página 1

4.26 Forma estándar de un producto de sumas

Dominio de una expresión en la forma de producto de sumas

El dominio de una expresión booleana lo conforman todas las variables en cada uno de los términos de la expresión
booleana. Para la expresión booleana

El dominio está compuesto por las variables A, B, C

El primer término no contiene las variables B ni C.
El segundo término no contiene la variable C
Aun cuando el tercer término contiene todas las variables del dominio, esta expresión no está escrita en forma estándar.
Forma estándar del producto de sumas
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
)
Cualquier producto de suma que no este escrito en forma estándar puede ser convertido a su forma estándar.

Producto de sumas.one página 2

4.27 Conversión de una suma de productos a la forma estándar

Cada operación suma de un producto de sumas que no contenga todas las variables del dominio puede pasarse la forma
estándar, de manera que incluya todas las variables del dominio o sus complementos. Un producto de sumas no estándar
se pasa a su forma estándar por medio de la regla booleana A
A cada termino suma no estándar se le añade un término consistente en el producto de la variable que falta por su
complemento. Es posible la suma del valor cero a cualquier término, sin que altere el valor de la expresión.
Se aplica la regla de Boole A + BC = ( A + B ) ( A + C ).
Ejemplo: convierta la siguiente expresión booleana a un formato producto de suma estándar
X=(A+
El dominio de la expresión esta dado por las variables A,B,C,D.
El primer término no contiene la variable D.
El segundo término no contiene la variable A.
El tercer término ya está escrito en forma estándar. No se requiere ninguna operación sobre este último.
Para el primer término A + A+
[(A+ +C)+ ] = ( A + + C + D ) (A + + C + )
Para el segundo término =A
A
La expresión booleana resultante es
X = ( A + B + C + D ) (A + B + C + )

Producto de sumas.one página 3

4.28 Representación binaria de un término suma estándar

Un término suma estándar es igual a cero, solo para una única combinación de los valores de las variables.
Por ejemplo la suma A + es cero cuando A=0; B=1 para lo cual =0; C=1 para lo cual y D=0.
Una suma se implementa por medio de una puerta OR, cuya salida es cero, si y solo si cada una de sus entradas es
cero.
Un producto de sumas es igual a cero, si y solo si uno o más términos de la suma de la expresión es igual a cero.
Ejemplo: determine los valores binarios de las variables para que este producto de sumas tenga el valor de cero.
X=(A+B+C+D)(A+
El término A + B + C + D = 0 si A=0; B=0; C=0; D=0
El término A + ; si A=0; B=1; C=1; D=0
El término si A=1; B=1; C=1; D=1

Producto de sumas.one página 4

4.29 Maxitérminos

Maxitérminos
Es un término de una suma que contiene todas las variables en forma complementada o no complementada. Con n
variables se pueden obtener 2n maxitérminos o términos máximos.
La representación de una expresión booleana por medio de tres variables permite la escritura de ocho maxitérminos. Cada
variable está complementada si el bit correspondiente es un uno y no complementada si es cero. El símbolo de un
maxitérmino es Mj, donde j denota el número binario del maxitérmino.

Un minitérmino y un maxitérmino con el mismo número de subíndice son los complementos de sí mismos, esto es M j = j .
Por ejemplo para j=3
m3 =
3 = =A+ = M3

Producto de sumas.one página 5

4.30 Maxitérminos

Formación de un maxitérmino

En la siguiente tabla de verdad, donde las entradas están representadas por las variables A, B, C y las salidas con
valores arbitrarios denominados X y

Los minitérminos correspondientes a la función X están expresados por la expresión booleana

X=
X (A,B,C) =
Esta es una expresión escrita en la forma de suma de productos.
Los minitérminos correspondientes a la función complementada están representados por la expresión booleana
=

m1 + m3 + m4 + m6

Producto de sumas.one página 6

4.31 Maxitérminos

Los números de los minitérminos correspondientes a son los que faltan en la lista de los
minitérminos de X. Si se toma el complemento de , con finalidad de obtener el valor de X.

X= .

La expresión Mj =

X=( + ).( + ).( + + ).( )

X=(A+B+ ).(A+ ).( ).( C)

X = M1 . M3 . M4 . M6

X (A, B, C) = )

Los números decimales incluidos en el producto de maxiterminos, son siempre los mismos que la
lista de la suma de los minitérminos incluidos en la función complementada.

Producto de sumas.one página 7

4.32 Conversión de una suma de productos estándar a producto de sumas
estándar

Los valores binarios de los términos producto en una suma de productos estándar dada, no aparecen en su producto
de sumas estándar equivalente.
Esto es, lo valores binarios que no están representados en una suma de productos estándar, si aparecen en el
producto de sumas equivalente.
Para pasar una suma de productos estándar a un producto de sumas estándar es necesario realizar el siguiente
procedimiento:
- Evalúe cada término de la expresión suma de productos y determine los valores binarios que representan esos
términos.
- Determine los números binarios no existentes después de haber completado la evaluación anterior.
- Escriba los términos suma equivalentes a los valores binarios calculados en el último procedimiento y exprese en la
forma de producto de sumas.
Ejemplo: Convierta la siguiente expresión suma de productos en expresión equivalente como producto de sumas.

La expresión suma de productos contiene los siguientes términos: 000 + 010 + 011 + 101 + 111.
Las combinaciones binarias que faltan son: 001, 100 y 110.
Estas combinaciones binarias faltantes, escritas en forma de suma, con cada término igual a cero.
A+B+ ; +B+C;
La expresión producto de sumas resultante es
X = (A

Producto de sumas.one página 8

4.33 Ejemplos

Convierta la siguiente expresión escrita en la forma de producto de sumas a su forma estándar.

El dominio de la expresión esta dado por las variables A, B, C.

El primer término A no tiene las variables B y C.
El segundo término no tiene la variable B.
El tercer término A + B no tiene la variable C.

En cada término, las variables A, B, C deben ser escritas ordenadamente.

Se aplica las leyes y reglas del Algebra de Boole, además se eliminan los términos repetidos o excedentes.

Se eliminan los terminos repetidos o redundantes.

Convierta la siguiente expresión en suma de productos simplificada

Producto de sumas.one página 9