UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERÍA ELECTRICA

TECNICO EN INGENIERIA ELECTRONICA BIOMEDICA

Circuitos Digitales 2

Profesora: Aixa Lasso

Laboratorio #1

MAPA DE KARNAUGH

Integrantes:

Geoshua Rosell 20-14-4044

Josué Velardo 8-984-1855

Carlos Velardo 8-851-1413

Fecha: 06/10/2022
 Introducción

En este laboratorio se trabajará sobre el mapa de Karnaugh, en donde

tendremos que adquirir destreza en la utilización de mapa k y aplicar el
mapa k en la reducción y optimización de circuitos logicos. El método de
Karnaugh convierte una expresión a otra más simplificada. En
nuestro caso, convierte una suma de productos en otra mínima
denominada Minimal Sum Product (MSP o suma de productos
minimal). Tiene como características:

 Un mínimo número de términos en la expresión.

 Un mínimo número de variables en cada término de dicha
expresión.

Inicialmente poseemos una expresión booleana constituida por

una suma de productos de variables, que pueden tomar
únicamente los valores de cero [1]  o uno. El resultado de esta
expresión es un valor booleano para cada uno de los valores que
tomen dichas variables. Dichos valores se van almacenando en
una tabla de verdad
1. Arme el siguiente circuito y complete su tabla de la verdad.

2. Complete el mapa de K para esta tabla de la verdad.

N A B C D Z A'.B' A’.B A.B A.B’
0 0 0 0 0 1 C’.D’ 1 1 1 1
1 0 0 0 1 0
C’.D 0 1 0 0
2 0 0 1 0 1
C.D 0 0 0 0
3 0 0 1 1 0
C.D’ 1 0 0 1

3. Obtenga la mínima suma de productos: y =

B'D' + C'D' + A'BC'
4. Con esta mínima suma de productos arme el nuevo circuito y comprueba
su tabla de la verdad.
5. Comparando los dos circuitos: enumere algunas ventajas del circuito
reducido sobre el original. ¿Hay alguna desventaja?
 Menos uso de compuertas en el diagrama
 Convierte la tabla de la verdad de una ecuación booleana a
una forma de suma de productos minimizada
6. Para el siguiente circuito repita los pasos 1 y 5.

Tabla de la verdad
A B C F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0

1 0 1 1
1 1 0 0
1 1 1 1
a. Mínima suma de productos: y = C + A'B
b. Circuito reducido:
c.

d. Ventajas y Desventajas:

Ventaja

 Menos uso de compuertas en el diagrama

 Convierte la tabla de la verdad de una ecuación booleana a
una
 forma de suma de productos minimizada
7. Arme el siguiente circuito y repita los pasos de 1 a 5.

Tabla de la Verdad Mapa K

A B C D Y A'.B' A’.B A.B A.B’

0 0 0 0 1 C’.D’ 1 1 1 1
0 0 0 1 1 C’.D 1 1 1 1
0 0 1 0 1 C.D 1 0 0 0
0 0 1 1 1 C.D’ 1 1 0 1
 a. Mínima suma de productos: y=C’ + A’B’ + A’D’ +B’D’
b. Circuito reducido:

c. Ventajas y Desventajas:

Ventaja
 Menos uso de compuertas en el diagrama
 Convierte la tabla de la verdad de una ecuación booleana a una forma de
suma de productos minimizada
8. Arme el siguiente circuito y repita los pasos de 1 a 5.

Tabla de la verdad
 A B C Y A’B’ A’B AB AB’
0 0 0 0 C’ 0 0 0 0
0 0 1 0 C 0 1 0 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0

1 1 0 0
1 1 1 0

a. Mínima suma de productos: A’ BC

b. Circuito reducido:

c. Ventajas y Desventajas:
 Menos uso de compuertas en el diagrama
 Convierte la tabla de la verdad de una ecuación booleana a una forma de
suma de productos minimizada mucho más sencilla.
9. Para el circuito del punto 6 repita el proceso, pero esta vez
encuentre la mínima suma de productos.

Tabla de la verdad
 A B C F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

a. Mínima suma de productos: y = C + A'B

b. Circuito reducido:
C. Ventajas y Desventajas:
Ventaja

 Menos uso de compuertas en el diagrama

 Convierte la tabla de la verdad de una ecuación booleana a una forma de
suma de productos minimizada

Preguntas

1. Se ha visto que a medida que aumenta el número de variables, así mismo

aumenta la complejidad del mapa K. ¿Hasta qué punto es aplicable el
mapa de Karnaugh?
 En el ámbito educativo solo se usan mapas de hasta 5 variables, es posible
aplicar mapas de 6 o 7 e incluso mayor cantidad de variables sin embargo
cuando superamos este número deja de ofrecer sencillez y dificulta la
representación gráfica.

2. ¿Cómo sería el mapa de Karnaugh para 5 variables?

Una tabla de 32 casillas donde las primeras 16 corresponden a A = 0 y las

consecuentes 16 corresponden a A = 1

3. ¿Existe algún otro método para la simplificación de funciones booleanas

con 5 o más variables?

Existe el método Quine-McCLuskey que también es un método para la

simplificación de funciones booleanas.

4. Escriba la ecuación que representa al siguiente circuito.

Ecuación: { [ ( C+B ) + ( B’A ) ] + [ (C’+A) (B’A) ] }

5. Escriba la tabla de la verdad de la ecuación de la pregunta 4.

 A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
6. Haga el mapa de K de la tabla de la pregunta 5.
A’B’ A’B AB AB’
C’ 0 1 1 1
C 1 1 1 1

7. Escriba la ecuación reducida del circuito de la pregunta 4.

Ecuación Reducida: C + B + A

8. Dibuje el circuito reducido correspondiente a la ecuación del problema 7.

9. ¿Con qué carácter se llena el mapa K para un producto de sumas?

 Se utilizan los 0 y se agrupan para obtener el circuito reducido.
Siendo los 0 las variables sin negar y los 1 las variables negadas.

10. ¿Se puede usar el mapa K en lógica negativa?

Si. Solo debemos tener en cuenta que para usar el producto de sumas y la
suma de productos, las variables toman su rol invertido ya sea ser el 0 la
variable negada y el 1 la variable sin negar o viceversa.

Conclusión

Al finalizar este laboratorio tuvimos que aplicar lo que aprendimos con anterioridad y además
adquirimos destreza en la utilización del mapa de Karnaugh al aplicarlo en la reducción y
optimización de los circuitos lógicos mostrados en este laboratorio. Los mapas de
Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de expresiones
booleanas, aprovechando la capacidad del cerebro humano para el reconocimiento de patrones y otras
formas de expresión analítica, permitiendo así identificar y eliminar condiciones muy inmensas.
Presentran un procedimiento ordenado para la simplificación de expresiones lógicas, pueden requerir
menos etapas en la reducción, especialmente cuando la función contiene muchos términos, siempre se
produce una expresión mínima y se reduce la cantidad de errores