Circuitos Digitales - 142
Mapa de Karnaugh
Facultad de Ingeniería y Negocios – Tecate
Dr. J. David Avilés
Mapas de Karnaugh
Un mapa de Karnaugh es un método de simplificación de funciones booleanas.
Genera las expresiones de suma de productos y producto de sumas más simples
conocidas como expresiones mínimas.
En forma similar a la tabla de verdad, construimos un arreglo de las variables de
entrada y salida resultante. Este arreglo está constituido por celdas. El número de
celdas es equivalente al número de combinaciones de las variables de entrada
• Con 3 variables de entrada, tenemos 23= 8 celdas
• Con 4 variables de entrada, tenemos 24= 16 celdas
Mapas de Karnaugh
Mapa de Karnaugh con 3 entradas:
Adyacencia
La celda 010 es adyacente a las
celdas 000, 011 y 110.
La celda 010 no es adyacente a la
celda 001, ni a la celda 111, ni a la
celda 100 ni a la celda 101.
Mapas de Karnaugh
Mapa de Karnaugh con 3 entradas:
Mapas de Karnaugh
Mapa de Karnaugh con 4 entradas:
Mapas de Karnaugh
Mapa de Karnaugh con 4 entradas:
Mapa de Karnaugh: Suma de productos
Mapa de Karnaugh de Suma de productos:
Por cada término de la suma de productos, se coloca un
1 en la celda.
ത , se escribiría un 1 en
Por ejemplo, para el término A𝐵C
la celda 101.
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 0’s no se incluyen en el mapa.
Mapa de Karnaugh: Suma de productos
Pasos para completar Mapa de Karnaug
a) Determinar el valor binario de cada término producto de la suma de productos estándar.
b) Colocar un 1 en la celda que tiene el valor del término producto
Mapa de Karnaugh: Suma de productos
Ejemplo:
Transformar la siguiente suma de productos estándar en un mapa de Karnaugh
Mapa de Karnaugh: Suma de productos
Ejemplo:
Mapa de Karnaugh: Suma de productos
Ejemplo: Transformar la siguiente suma de productos estándar en un mapa de
Karnaugh
Mapa de Karnaugh: Suma de productos
Leyes del álgebra de Boole
Suma de productos no estándar
Cuando un término no se escribe con el producto de todas las variables de entrada,
entonces se añaden todas los posibles combinaciones asociadas a las variables
faltantes.
Leyes del álgebra de Boole
Suma de productos no estándar
Cuando un término no se escribe con el producto de todas las variables de entrada,
entonces se añaden todas los posibles combinaciones asociadas a las variables
faltantes.
Mapa de Karnaugh: Suma de productos
Ejemplo: Transformar la siguiente suma de productos no estándar en un mapa de
Karnaugh
Suma de productos no estándar
Ejemplo:
Mapa de Karnaugh: Suma de productos
Ejemplo: Transformar la siguiente suma de productos no estándar en un mapa de
Karnaugh
Suma de productos no estándar
Ejemplo:
Suma de productos no estándar
Ejemplo:
Agrupación de 1’s de suma de productos
El proceso para generar una expresión que contiene el menor número posible de
términos con el mínimo número de variables posibles se denomina minimización
Agrupación de 1’s.
a) Un grupo tiene que contener 1, 2, 4, 8 ó 16 celdas, valores que se corresponden
con las potencias de 2.
b) 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í.
c) Incluir siempre en cada grupo el mayor número posible de 1’s.
d). Cada 1 tiene que estar incluido en al menos un grupo. Los 1’s que ya
pertenezcan a un grupo pueden estar incluidos en otro.
Mapa de Karnaugh: Suma de productos
Agrupaciones:
Mapa de Karnaugh: Suma de productos
Agrupaciones:
Simplificación de suma de productos
Método.
i) Cada grupo de celdas que contiene 1s proporciona un producto compuesto por todas
las variables. Las variables que aparecen complementadas y sin complementar en el
grupo se eliminan. Éstas se denominan variables contradictorias.
ii) Determinar la operación producto mínima para cada grupo.
(a) Para un mapa de 3 variables:
Un grupo formado por 1 celda da un producto de 3 variables.
Un grupo formado por 2 celdas da un producto de 2 variables.
Un grupo formado por 4 celdas da lugar a un término de 1 variable.
Un grupo formado por 8 celdas indica que la expresión es 1.
(b) Para un mapa de 4 variables:
Simplificación de suma de productos
Método.
(b) Para un mapa de 4 variables:
Un grupo formado por 1 celda da un producto de 4 variables.
Un grupo formado por 2 celdas da un producto de 3 variables.
Un grupo formado por 4 celdas da un producto de 2 variables.
Un grupo formado por 8 celdas da un término de 1 variable.
Un grupo formado por 16 celdas indica que la expresión es 1.
iii). Se suman las expresiones resultantes de los grupos
Mapa de Karnaugh: Suma de productos
Obtener la suma de producto mediante mapa de Karnaugh
Mapa de Karnaugh: Suma de productos
Obtener la suma de productos
Mapa de Karnaugh: Suma de productos
Obtener la suma de productos
Mapa de Karnaugh: Suma de productos
Obtener la suma de productos
Mapa de Karnaugh: Suma de productos
Obtener la suma de productos
Mapa de Karnaugh: Suma de productos
Minimizar la siguiente expresión suma de productos estándar
Mapa de Karnaugh: Suma de productos
Solución
Mapa de Karnaugh: Suma de productos
Minimizar la siguiente expresión suma de productos estándar
Mapa de Karnaugh: Suma de productos
Solución
Mapa de Karnaugh a partir de tabla de verdad
Condiciones indiferentes
Producto de sumas
Método.
Para un producto de sumas en forma estándar, se introduce un 0 en el mapa de Karnaugh
por cada término de suma. Por ejemplo,
Mapa de Karnaugh: Producto de sumas
Transformar el producto de sumas en un mapa de Karnaugh:
Producto de sumas
Mapa de Karnaugh: Producto de sumas
Minimizar el producto de sumas en un mapa de Karnaugh.
También la expresión para suma de productos
Producto de sumas
Suma de productos
Producto de sumas
