UNIVERSIDAD ESTATAL A DISTANCIA

ESCUELA DE CIENCIAS EXACTAS Y NATURALES

CARRERA INGENIERÍA INFORMÁTICA
CATEDRA DESARROLLO DE SISTEMAS

Curso:
Organización de Computadores - 00823

Tema:
Tarea 1
Ejecutar suma de productos mediante el Mapa de Karnaugh y el software
Digital Work 3.04

Estudiante:
Carlos Garita Campos

Profesor:
Alejandro Alvarado González

Cuatrimestre III
06 de octubre del 2019
Tabla de contenido
Introducción.................................................................................................................................................3
Marco Teórico.............................................................................................................................................3
I Parte. Simplificación mediante Mapa de Karnaugh..............................................................................3
II Parte. Puertas Lógicas..........................................................................................................................5
Desarrollo....................................................................................................................................................6
I Parte. Simplificación de la ecuación de suma de productos..................................................................6
II Parte. Diseño y ejecución de la ecuación de suma de productos simplificada....................................8
Conclusiones..............................................................................................................................................10
Bibliografía................................................................................................................................................10

2
Introducción

La simplificación de operaciones como la suma de productos es un proceso muy importante la

estructuración y diseño de circuitos digitales, ya que ello permite la minimización en la cantidad de
componentes o la utilización de circuitos más sencillos que disminuyan costos, espacio e incluso
tiempos de ejecución de una acción u operación dada.

Para la simplificación de operaciones como la suma de productos es posible utilizar varias herramientas
matemáticas, como por ejemplo el Mapa de Karnaugh, el cual brinda una manera visual y sencilla de
lograr las simplificaciones de suma de productos.

Para el diseño y modelado de los componentes digitales con base en una respectiva operación
matemática booleana como es el caso de la suma de productos, se pueden utilizar simuladores que
permitan visualizar el funcionamiento de los componentes con respecto a cada una de sus ondas de
entrada y la respectiva onda de salida obtenida. Tal es el caso del software Digital Work 3.04 utilizado
en el presente trabajo.

El presente documento plantea la simplificación de una ecuación de suma de productos y el

correspondiente diseño y ejecución del circuito correspondiente en el software Digital Work 3.04.

Marco Teórico

I Parte. Simplificación mediante Mapa de Karnaugh

El presente trabajo busca la simplificación a la mínima expresión de una ecuación de suma de productos
mediante la utilización de un Mapa de Karnaugh. Adicionalmente, mediante el software Digital Work
3.04, se pretende diseñar y ejecutar la ecuación ya simplificada, obteniendo de esta forma la onda de
salida según 4 entradas coincidentes con una tabla de verdad de 4 variables que incluya todas las
combinaciones.

De acuerdo con Floyd (2006), “Un mapa de Karnaugh proporciona un método sistemático de
simplificación de expresiones booleanas y, si se aplica adecuadamente, genera las expresiones suma de
productos y producto de sumas mas simples posibles, conocidas como expresiones mínimas. (…)” (p.
228), por lo cual dicho mapa es una herramienta muy útil para resolver expresiones matemáticas
booleanas de suma de productos y producto de sumas.

Los mapas de Karnaugh pueden resolver expresiones de suma de productos y producto de sumas ya sea
de 2, 3, 4 y hasta 5 variables, ya que según indica Floyd (2006), “Los mapas de Karnaugh se pueden
utilizar para expresiones de dos, tres, cuatro y cinco variables (…). Existe otro método, (…),
denominado método de Quine-McClusky, que puede emplearse para un número mayor de variables.”

3
(p.228), por lo cual se observa que la utilización de los mapas de Karnaugh debe limitarse a situaciones
en las que se tiene entre 2 y 5 variables, ya que existen herramientas más efectivas para mayor cantidad
de variables.

La simplificación que se pretende efectuar en el presente trabajo corresponde a una ecuación de suma de
productos que cuenta con 4 variables, por lo tanto, según indica Floyd (2006), “El mapa de Karnaugh
de cuatro variables es una matriz de dieciséis celdas (…). Los valores binarios de A y B se encuentran
en el lado izquierdo y los valores de C y D se colocan en la parte superior. El valor de una determinada
celda es el valor binario de A y B, en la parte izquierda de la misma fila combinado con los valores
binarios de C y D en la parte superior de la misma columna. (…) En la Figura 4.22(b) se indican los
términos producto estándar representados por cada celda del mapa de Karnaugh de cuatro variables.”
(p. 230). Por lo cual, se entiende que de acuerdo con los valores binarios de variables a las cuales de
forma arbitraria se les a denominado A, B, C y D, teniendo claro que cuando se tiene A es igual a un 1 y
cuando se tiene A’ es igual a un 0 (de la misma forma para las demás variables), la combinación de
dichas variables, debería de ajustarse a cada una de las 16 celdas del mapa de Karnaugh, según sea su
valor 1 o 0. La figura 4.22(b) mencionada en el texto citado se muestra a continuación.

Figura 1. Mapa de Karnaugh de 4 variables correspondiente a la figura 4.22. (Floyd, 2006, p. 230)

Para la aplicación del mapa de Karnaugh en el proceso de simplificación de expresiones matemáticas

booleanas, primeramente, es necesario que:

“Por cada término de la expresión suma de productos, se coloca un 1 en el mapa de Karnaugh en la

celda correspondiente al valor del producto. Se coloca un 1 en la celda correspondiente al valor de un
término producto.

Por ejemplo, para el término, se escribiría un 1 en la celda 101 de un mapa de Karnaugh de tres
variables. Cuando una expresión suma de productos se ha reflejado por completo en el mapa de
Karnaugh, en dicho mapa habrá tantos 1s como términos producto tenga la suma de productos
estándar. Las celdas que no contienen un 1 son aquellas para las que la expresión es igual a 0.
Normalmente, cuando se trabaja con una expresión suma de productos, los 0s no se incluyen en el
mapa.” (Floyd, 2006, p. 231)

4
Una vez que se tengan colocados todos los 1s correspondientes a cada término producto de la suma de
productos original, es posible proceder con el proceso de simplificación al cual según Floyd (2006),
también se le conocería como “minimización” (p. 235). Para lo anterior, según indica Floyd (2006),
“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.” (p. 235).
Para el proceso de agrupación de los 1s, se puede seguir las siguientes reglas:
“(…)
1. Un grupo tiene que contener 1, 2, 4, 8 ó 16 celdas, valores que se corresponden con las
potencias de
2. En el caso de un mapa de Karnaugh de 3 variables, el grupo máximo puede contener 23 = 8
celdas.
3. Cada celda de un grupo tiene que ser adyacente a una o más celdas del mismo grupo, pero no
todas las celdas del grupo tienen que ser adyacentes entre sí.
4. Incluir siempre en cada grupo el mayor número posible de 1s de acuerdo con la regla número 1.
5. Cada 1 del mapa tiene que estar incluido en al menos un grupo. Los 1s que ya pertenezcan a un
grupo pueden estar incluidos en otro, siempre que los grupos que se solapen contengan 1s no
comunes.” (Floyd, 2006, p. 231)
Por último, una vez que se tienen agrupados los unos, se procedería según se indica a continuación:
“(…)
1. Agrupar las celdas que contienen 1s. Cada grupo de celdas que contiene 1s da lugar a un
término producto compuesto por todas las variables que aparecen en el grupo en sólo una
forma (no complementada o complementada). Las variables que aparecen complementadas y sin
complementar dentro del mismo grupo se eliminan. A éstas se les denomina variables
contradictorias.
2. Determinar la operación producto mínima para cada grupo.
(a) Para un mapa de 3 variables:
(1) Un grupo formado por 1 celda da lugar a un término producto de 3 variables.
(2) Un grupo formado por 2 celdas da lugar a un término producto de 2 variables.
(3) Un grupo formado por 4 celdas da lugar a un término de 1 variable.
(4) Un grupo formado por 8 celdas indica que la expresión vale 1.
(b) Para un mapa de 4 variables:
(1) Un grupo formado por 1 celda da lugar a un término producto de 4 variables.
(2) Un grupo formado por 2 celdas da lugar a un término producto de 3 variables.
(3) Un grupo formado por 4 celdas da lugar a un término producto de 2 variables.
(4) Un grupo formado por 8 celdas da lugar a un término de 1 variable.
(5) Un grupo formado por 16 celdas indica que la expresión vale 1.
3. Cuando se han obtenido todos los términos producto mínimos a partir del mapa de Karnaugh,
se suman para obtener la expresión suma de productos mínima.” (Floyd, 2006, p. 231)
II Parte. Puertas Lógicas

5
Para el diseño y ejecución de la ecuación de suma de productos simplificada, es necesario tener presente
que se requiere de la utilización de símbolos estándar de varias puertas lógicas, las cuales
corresponderían a la puerta AND, la puerta OR y la puerta Inversor.

A continuación, se presentan los símbolos lógicos estándar de cada una de las puertas:

Figura 2. Símbolo de la puerta Inversor. (Floyd 2006, p. 12)

Figura 3. Símbolo de la puerta AND de 2 (a), 3 (b) y 4 (c) entradas. (Floyd 2006, p. 132)

Figura 4. Símbolo de la puerta OR de 2 (a), 3 (b) y 4 (c) entradas. (Floyd 2006, p. 138)

Desarrollo

I Parte. Simplificación de la ecuación de suma de productos

La ecuación de suma de productos a simplificar mediante el Mapa de Karnaugh es la siguiente:

A’B’C’D + A’B’CD + A’B’CD’ + A’BC’D + A’BCD + AB’C’D + AB’CD + AB’CD’

Antes de proceder a colocar los 1s en el Mapa de Karnaugh, es importante tener presente para cada una
de las variables, se tomará su valor como 1 o como 0 de la siguiente manera: A = 1, A’ = 0, B = 1, B’ =
0, C = 1, C’ = 0, D = 1 y D’ = 0. Por lo tanto, sustituyendo en la ecuación de suma de productos, se tiene
que:
A’B’C’D + A’B’CD + A’B’CD’ + A’BC’D + A’BCD + AB’C’D + AB’CD + AB’CD’
0001 + 0011 + 0010 + 0101 + 0111 + 1001 + 1011 + 1010

6
Ya con la sustitución anterior, es posible colocar los 1s correspondientes a cada término producto de la
suma de productos en el Mapa de Karnaugh, con lo que se obtendría la siguiente forma del Mapa en la
figura 5:

CD
  00 01 11 10
AB
00   1 1 1

01   1 1  

11        

10   1 1 1
Figura 5. Mapa de Karnaugh con los 1s correspondientes a cada término producto de la suma de
productos de la ecuación a simplificar.

Una vez colocados los 1s en el Mapa de Karnaugh, se procede a determinar y señalar los cuadros
adyacentes, con el fin de luego proceder a indicar las variables a simplificar, por lo cual los cuadros
adyacentes en el mapa quedarían de la siguiente forma:

CD
  00 01 11 10
AB
1 1
00   1

01   1 1  
 
11      

10   1 1 1

Figura 6. Mapa de Karnaugh con la señalización de las celdas adyacentes que contienen 1s.

Se observa entonces que habría 3 grupos de celdas adyacentes, los cuales se contendrían grupos
específicos de variables que se distribuirían de la siguiente forma:
 Grupo 1 (azul): A’, B’, B, C’, C, D.

7
  Grupo 2 (rojo): A’, A, B’, C, D’, D.
 Grupo 3 (verde): A’, A, B’, C’, C, D.
De la distribución de variables por grupo anterior, eliminando las variables que forma parejas del tipo X
con X’, se tendría que las variables que quedarían serían:
 Grupo 1 (azul): A’, D.
 Grupo 2 (rojo): B’, C.
 Grupo 3 (verde): B’, D.
Por lo tanto, la ecuación de suma de productos simplificada a su mínima expresión correspondería a:

A’D + B’C + B’D

II Parte. Diseño y ejecución de la ecuación de suma de productos simplificada

Para el diseño y ejecución de la ecuación de suma de productos A’D + B’C + B’D mediante el software
Digital Work 3.04, primeramente, es necesario definir la tabla de verdad para todos los valores posibles
de cada una de las variables A, B, C y D que conforman dicha ecuación.

La tabla de verdad debe contener todas las posibles configuraciones y valores de 0s y 1s de cada una de
las variables antes indicadas, por lo que quedaría de la siguiente forma:

Tabla 1. Tabla de verdad de las variables A, B, C y D.

A B
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
C D
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1

8
Una vez que se tiene la tabla de verdad para las variables A, B, C y D de la ecuación A’D + B’C + B’D,
se procede a determinar las puertas necesarias para el circuito correspondiente que se ingresaría en el
software Digital Work 3.04, las cuales corresponderían a:
 Puertas Inversor: 2 puertas, de las cuales 1 correspondería a la inversión de la variable A en A’ y
otra de la variable B en B’.
 Puertas AND: 3 puertas AND, de las cuales 1 correspondería al producto de las variables A’ y D,
otra correspondería al producto de las variables B’ y C, y otra correspondería al producto de las
variables B’ y D.
 Puertas OR: 1 puerta OR que correspondería a la suma de los productos A’D, B’C y B’D.
Ya con las puertas definidas, se procede a elaborar el circuito en el software Digital Work 3.04, el cual
quedaría de la siguiente manera:

Figura 7. Diagrama del circuito de la ecuación A’D + B’C + B’D realizado en el software Digital Work
3.04.

Una vez elaborado el circuito en el software Digital Work, se procede a ingresar en el Secuence
Generator del software, los valores de la tabla de verdad correspondiente a la tabla 1, para cada una de
las variables del circuito con el fin de que el software pueda generar las correspondientes ondas en la
simulación.

Después de ingresados los valores de la tabla de verdad de cada una de las variables en el software, se
procede a habilitar el Logic History del software Digital Work 3.04 para visualizar el respectivo
diagrama de tiempos del circuito, en el cual se relacionan las ondas de cada una de las variables A, B, C
y D de entrada al circuito con la salida del circuito correspondiente a la ecuación de suma de productos
A’D + B’C + B’D, obteniendo como resultado el diagrama de tiempos que se muestra en la figura 8.

9
 Figura 8. Diagrama de tiempos tomado del Logic History del software Digital Work 3.04 para las
variables de entrada A, B, C y D y la salida correspondiente a la ecuación de suma de productos A’D +
B’C + B’D.

Conclusiones

1. Mediante un Mapa de Karnaugh es posible simplificar a su mínima expresión una suma de

productos.
2. Una ecuación de suma de productos se puede representar mediante un circuito que contenga
puertas lógicas de tipo AND, OR e Inversor.
3. Para ejecutar un circuito en un software de simulación como el caso de Digital Work 3.04, es
necesario elaborar primero la tabla de verdad de todas las variables de entrada al circuito, que
contenga todas las posibles configuraciones y valores de 0s y 1s de cada una de dichas variables.

Bibliografía

1. Floyd, T. L. (2006). Fundamentos de Sistemas Digitales. Madrid, España: Pearson Educación

SA.
2. Baker D. (2014). Software Digital Work 3.04. Mecanique.

10