3ºBP1 NICOLÁS GIMÉNEZ

TAREA 5 MAPA DE KARNAUGH

1. EXPLIQUE EL MAPA DE KARNAUGH

2. REALICE LA SECUENCIA DE PASOS PARA SIMPLIFICAR UN CIRCUITO POR
KARNAUGH
3. UTILIZANDO KARNAUGH SIMPLIFIQUE LA EXPRESIÓN: Y=´A´B´C+´BC+´AB

1. El mapa de Karnaugh es un método utilizado para simplificar circuitos lógicos hasta de 6

variables de manera práctica, consta en realizar una tabla con la cual por medio de
coordenadas se podrá identificar cual es la expresión de circuito más simplificado que existe.
Esto lleva a poder realizar una misma función utilizando menor número de puertas lógicas.

2. Pasos para simplificar por Karnaugh:

● Expresar la función de forma canónica (cada conjunto debe tener la misma cantidad
de variables), aquel que le falten variables, se le deberá agregar las mismas en todas
sus combinaciones posibles.
Ej: S = ​AB​ + ​ABC
S = ​AB​´C​ + ​AB​C​ + ​ABC
S = AB´C + ABC
Ver que los términos no se repitan, de ser así se dejará solo uno. (según la regla de
Boole A+A=A).

● Realizar el mapa de Karnaugh, quedando determinado en forma y tamaño por la

cantidad de variables que contenga la función, respetando la secuencia 00;01;11;10,
en coordenadas horizontal y vertical según muestra la siguiente figura.
La razón por la cual en las tablas de 4 variables (por ejemplo) hay una transición de
una columna rotulada como "01" a otra "11" (en vez de "10" que sería el próximo
valor binario) se debe a que es un requisito en la construcción del mapa que en cada
nueva columna (de izquierda a derecha) sólo varíe una variable a la vez. Entonces,
al "01" le sigue el "11", de tal forma que sólo varía el primer bit, cosa que no ocurriría
si se pasará del "01" al "10" (porque cambiarían ambos bits a la vez.
S = ABCD + AB´CD
 3ºBP1 NICOLÁS GIMÉNEZ

● Anotar debajo de cada variable (0 o 1), según si la variable es negada o sin negar
respectivamente.
Ej:

● Se deberá colocar un (1), en el mapa de Karnaugh sabiendo que a cada conjunto le

pertenece un punto específico en las coordenadas.
Ej:

● Luego de haber graficado todos los conjuntos en el mapa, se deberán agrupar los
puntos según las condiciones a continuación:
❏ Agrupar de a 1;2;4;8;16; etc. (igual a los números binarios).
❏ Encerrar en un globo, comenzando por un (1) que no se haya tomado antes
❏ Dicho globo podrá ir inflandose de manera vertical y/u horizontal pero no en
diagonal, siempre que tenga un (1) adyacente en esa dirección.
❏ Tener en cuenta que los límites del mapa son adyacentes entre sus
opuestos, permitiendo inflar globos si existiera la posibilidad, el mapa sería
como un toroide 3D.
 3ºBP1 NICOLÁS GIMÉNEZ

● Cada globo tomará como nombre el de cada nuevo término de la función

simplificada, para ello se elaborará la siguiente tabla en la cual se representará cada
punto del globo según sus coordenada.

En la tabla se puede observar que los “globos” quedan sumándose entre sí y que
debajo de cada variable se aprecia una secuencia de números de manera vertical,
estos determinan si esa variable se queda en la función o se va, si todos los números
son (0) la variable queda de forma negada, si son (1) la variable queda sin negar y si
hay una mezcla entre (0 y 1) la variable se va.

3. Y = ´A´B´C + ´BC + ´AB

Y = ´A´B´C + ​A​´BC + ​´A​´BC + C
​ ​´AB + ´​ C​´AB