Universidad Nacional Mayor de San Marcos

(Universidad del Perú, Decana de américa)

Facultad de Ingeniería Electrónica
y Eléctrica

EXPERIENCIA N° 4

Minimización de funciones booleanas –

Mapas de Karnaugh
Curso: Circuitos Digitales (Laboratorio)

Grupo: L12

Especialidad: Ingeniería Eléctrica

Nombre: Jesús Manuel Huaman Montero

Código: 20190075

Profesor: Ing. Oscar Casimiro Pariasca

Fecha: 29/10/2022
I. OBJETIVO:
✓ Minimizar circuitos lógicos combinacionales.
✓ Utilizar los mapas de Karnaugh y las formas estandar de representación de una función: SOP y POS.
✓ Uso de las condiciones de indiferencia en una función (don’t care)

II. MATERIALES y EQUIPO :

- CI. TTL: 7400, 7402, 7404, 7408, 7410, 7411, 7420, 7432, 7486, otros.
- Diodos LED , Resistencias R=220 ohm, ¼ watt; Protoboard
- Alambre sólido UTP ( ó AWG No. 30) diferentes colores; pelador de alambre; alicate de punta
- Fuente de Voltaje C.C. regulada de 5 Voltios; Multímetro.
- Software de simulación: Multisim, Winbreadboard, Proteus, Quartus, otros.

III. CUESTIONARIO PREVIO: Para ser enviado como Informe Previo, vía el classroom, antes de la
clase práctica.
1. Explicar las 2 formas estándar de representar una expresión lógica booleana: SOP y POS
a) Suma de productos (SOP)
Se puede decir que productos es la multiplicación booleana de variables o sus complementos. Cuando dos
o más productos se suman mediante la suma booleana, la expresión se llama suma de productos.
Un ejemplo para mayor comprensión de lo dicho es la siguiente:

AB+ABC
El circuito combinatorio de una suma de productos debe de tener el siguiente patrón:

Sem. 2022 -I Ing. Oscar Casimiro Pariasca

 b) Producto de sumas (POS)
Cuando dos o más términos de suma se multiplican, la expresión resultante recibe el nombre de producto
de sumas.
Un ejemplo es:
(A+B) * (B+C+D)
El circuito combinatorio de un producto de sumas debe de tener el siguiente patrón:

2. Explicar cómo utilizar los mapas de Karnaugh para realizar la simplificación de expresiones
booleanas de 3o 4 variables.

Si desarrollamos la suma de productos, se coloca un 1 en el mapa de Kanaugh 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 AB’C, 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. A continuación desarrollaré un
ejemplo característico.

𝐴̅𝐵̅𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵̅𝐶 + 𝐴𝐵̅𝐶̅ + 𝐴𝐵̅𝐶 + 𝐴𝐵𝐶

C
0 1
AB
00 1 1
01 1 0
11 0 1
10 1 1

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. Para ello podemos agrupar los unos del mapa de Karnaugh de acuerdo con las reglas
siguientes, rodeando las celdas adyacentes que contengan unos. La finalidad es maximizar el tamaño de los
grupos y minimizar el número de estos grupos.
Para nuestro ejemplo este paso quedaría como se aprecia a continuación:

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.
2. 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í.
3. Incluir siempre en cada grupo el mayor número posible de 1s de acuerdo a la regla número 1.
4. 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.

Sem. 2022 -I Ing. Oscar Casimiro Pariasca

 C
0 1
AB
00 1 1
01 1 0
11 0 1
10 1 1

Luego se procede 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.

Seguidamente se procede con 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.

Finalmente, 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.

Para nuestro ejemplo, la expresión suma de productos mínima es:

𝐴̅𝐶̅ + 𝐴𝐶 + 𝐵̅

Sem. 2022 -I Ing. Oscar Casimiro Pariasca

3. Diseñar el circuito simplificado, utilizando mapas de Karnaugh, que responde a la
tabla deverdad mostrada en la figura al lado derecho.

Expresar la función Q como una suma de productos canonicos.

A
0 1
CB
00 0 0
01 0 0
11 0 0
10 1 0

La función Q simplificada sería:

𝐶𝐵̅𝐴̅

Expresar la misma función Q como un producto de sumas canonicas.

A
0 1
CB
00 0 0
01 0 0
11 0 0
10 1 0

La función Q simplificada sería:

(𝐶)(𝐵̅)(𝐴̅)

4. Para el circuito mostrado obtener la tabla de verdad para la salida “X” en función
de A,B, C y D. Simplifique utilizando los mapas de Karnaugh.

𝑋 = (𝐴̅ + 𝐴𝐵) + ̅̅̅̅̅̅̅̅̅̅̅̅

𝐵̅ (𝐶 + 𝐷)

Sem. 2022 -I Ing. Oscar Casimiro Pariasca

 Función simplificada utilizando los mapas de Karnaugh

𝑋′ = (𝐴̅ + 𝐵) + (𝐶 + 𝐷)

Sem. 2022 -I Ing. Oscar Casimiro Pariasca

5. Simplifique la función booleana F(w, x, y, z) = ∑(1, 3, 7, 11, 15)

que tiene las condiciones de indiferencia d(w, x, y, z) = ∑(0, 2, 5)

Implementar el circuito lógico correspondiente y verificar la tabla de verdad.

(𝐴̅𝐵̅𝐷 + 𝐴𝐵𝐶𝐷
̅ ) + (𝐴𝐵𝐶𝐷 + 𝐴𝐵̅𝐶𝐷
̅)

Sem. 2022 -I Ing. Oscar Casimiro Pariasca

6. Obtener el circuito simplificado para las siguientes funciones. Implementar el circuito lógico y
verificar la tabla de verdad, :
(a) F(p,q,r,s) = (1, 4, 5, 6, 8, 9, 11, 13, 15)

𝑀 = (𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴̅𝐵𝐷

̅ ) + (𝐶̅𝐷 + 𝐴𝐷)

Sem. 2022 -I Ing. Oscar Casimiro Pariasca

 (b) GSAL(A,B,C,D) = Π(2, 3, 4, 5, 7, 12, 13)

(𝐵 + 𝐶̅)(𝐴̅ + 𝐶 + 𝐷)(𝐴̅ + 𝐵̅ + 𝐶)

Sem. 2022 -I Ing. Oscar Casimiro Pariasca

7. Diseñe un circuito combinacional con tres entradas, x, y y z, y tres salidas, A, B y C.
Cuando la entrada binaria es 0, 1, 2 o 3, la salida binaria es uno más que la entrada.
Si la entrada binaria es 4, 5, 6 o 7, la salida binaria es uno menos que la entrada.
Implementar el circuito lógico correspondiente y verificar la tabla de verdad.

Sem. 2022 -I Ing. Oscar Casimiro Pariasca

 8. Diseñe un circuito combinacional complementador a dos, de cuatro bits. (La salida genera el
complemento a dos del número binario de entrada.)
Implementar el circuito lógico correspondiente y verificar la tabla de verdad.

Demuestre que es posible construir el circuito con compuertas OR exclusivo.

9. Utilizando el software de simulación , verificar el funcionamiento y la tabla de verdad de c/u de los circuitos
anteriores. Envíar los archivos fuente de simulación.

5. CONCLUSIONES

- La tabla de Karnaugh es importante para simplificar funciones ya que con ello simplifica la implementación y
reduce el coste de circuitos a implementar.
- La simplificación de una función se puede proceder de dos maneras, la primera con los maxterminos y la
segunda con los minterminos.
- El mapa de Karnaugh es un proceso que facilita la simplificación
- El laboratorio desarrollado me fue muy útil porque me permitió reforzar los conocimientos teóricos
- La implementación de circuitos fue una experiencia única me ayudó a seguir investigando más aplicaciones de
lo tratado.

6. BIBLIOGRAFIA

Chavez. (s.f.). Obtenido de Suma de Productos y Producto de Sumas :

https://homepage.cem.itesm.mx/pchavez/material/arqui/Modulos/ModuloIISimplificacion/MaterialSimplific
acion/SimplificacionAlgebraica/SOPyPOS/SOPyPOS.htm

Cidecame. (s.f.). Obtenido de Suma de productos y producto de sumas:

http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro7/431_suma_de_productos_y_producto_de_sumas
.html

Floyd, T. L. (2006). Fundamentos de sistemas digitales (9 ed.). Madrid: Pearson.

Sem. 2022 -I Ing. Oscar Casimiro Pariasca