UNIVERSIDAD NACIONAL PEDRO RUIZ

GALLO

FACULTAD DE CIENCIAS FISICAS Y MATEMATICA

Escuela Profesional
de Ingeniería
Electrónica

ASIGNATURA:
CIRCUITOS DIGITALES I

TEMA:
METODO DE KARNAUGH

INTEGRANTES:
o CHAMBERGO CHUMÁN, Percy.
o PISCOYA VALDIVIESO, Javier.
o SILVA BECERRA, Noely.

LAMBAYEQUE- PERÚ
2015
 Método de Karnaugh
El método de Karnaugh proporciona una forma sistemática
para simplificar funciones booleanas.

La clave para realizar consiste en representar la función

que se desea simplificar usando lo que se conoce como
Mapa de Karnaugh.

Si se aplica adecuadamente, este método genera las

expresiones más simples posibles, tanto en forma de suma
de productos o productos de suma.

Mapa de Karnaugh
Un mapa de Karnaugh es casi similar a una tabla de verdad,
ya que muestra todos los posibles valores de salida para
cada combinación posible de las entradas.

En lugar de organizarse en filas y columnas, un mapa de

Karnaugh es un conjunto de celdas en el que cada celda
representa un valor binario de las entradas.

Las celdas se distribuyen de manera que simplificar una

determinada expresión consiste en agrupar
adecuadamente algunas de las de celdas.

El número de celdas de un mapa de Karnaugh es igual al

número total de posibles combinaciones de los valores de
las variables de entrada; por ejemplo, un mapa de
Karnaugh de 3 variables tendría un total de 23=8 celdas y
uno de 4 variables tendría 24 =16 celdas.

Adyacencia de celdas del Mapa de Karnaugh

Físicamente, cada celda es adyacente a las que están
situadas inmediatamente junto a cualquiera de sus cuatro
lados. Una celda no es adyacente a aquellas que tocan
diagonalmente alguna de sus esquinas.

Podemos pensar que el mapa de Karnaugh se dobla como si

fuera un cilindro, de manera que se toquen los extremos
inferior-superior o izquierda-derecha.
 A. Minimización de Suma de productos
(Minterminos)
Una expresión suma de productos minimizada por el
método de Karnaugh estará formada por el mínimo número
de términos producto posible, además, cada término
producto de una expresión minimizada estará compuesto
por el mínimo número posible de variables; esta
simplificación dará lugar a una expresión que, en general,
podrá ser implementada usando menos puertas lógicas de
las que necesitaría su forma canónica.

1. Generación del mapa de la Suma de Productos

(Minterminos)

 Lo más conveniente para generar el mapa de

Karnaugh de una expresión suma de productos es que
la expresión esté en forma canónica.
 El primer paso de este proceso es colocar un 1 en la
celda correspondiente a cada combinación de valores
de las variables que hagan valer 1 a algún término
producto.
 Cuando se haya terminado, el mapa tendrá tantas
celdas con un 1 como términos producto haya en la
expresión.
 Las celdas vacías son aquellas para las que la
expresión vale 0, aunque no es necesario escribirlos.

Ejemplos
2. Simplificación de la Suma de Productos
(Minterminos)

 La minimización de una suma de productos comienza

agrupando los 1 que estén situados en celdas
adyacentes del mapa.
 Un grupo debe contener el mayor número posible de
celdas.
 Toda celda del grupo debe ser adyacente a otra celda
del grupo.
 El número de celdas de cada grupo debe ser potencia
de dos
 Cada 1 del mapa debe estar incluido en al menos un
grupo, aunque un 1 puede estar incluido en varios
grupos solapados.

Ejemplos

Cada grupo de celdas da lugar a un término producto

compuesto por todas las variables que aparecen en el
grupo con un único valor.
 Las variables que aparecen con dos valores distintos
en un grupo no se tienen en cuenta.
 La expresión mínima en forma de suma de productos
se obtiene sumando todos los términos producto
obtenidos a partir de los grupos del mapa.

Ejemplos
 3. Obtención a partir de la Tabla de Verdad.

 Los 1 de una tabla de verdad se puede trasladar

directamente a un mapa de Karnaugh.

Ejemplo:
  El mapa generado nos permite obtener la forma
minimizada de la función.

B. Minimización del Producto de Sumas

(Maxtérminos)

Una expresión producto de sumas minimizada por el

método de Karnaugh estará formada por el mínimo número
de términos suma posible, además, cada término suma de
una expresión minimizada estará compuesto por el mínimo
número posible de variables Esta simplificación dará lugar
a una expresión que, en general, podrá ser implementada
usando menos puertas lógicas de las que necesitaría su
forma canónica

1. Generación del mapa del Productos de Suma

(Maxterminos)

 Lo más conveniente para generar el mapa de

Karnaugh de una expresión producto de sumas es que
la expresión esté en forma canónica.
  El primer paso de este proceso es colocar un 0 en la
celda correspondiente a cada combinación de valores
de las variables que hagan valer 0 a algún término
suma.
 Cuando se haya terminado, el mapa tendrá tantas
celdas con un 0 como términos suma haya en la
expresión.
 Las celdas vacías son aquellas para las que la
expresión vale 1, aunque no es necesario escribirlos.

Ejemplos
 2. Simplificación del Productos de Suma
(Maxterminos)
 La minimización de un producto de sumas comienza
agrupando los 0 que estén situados en celdas
adyacentes del mapa.
 Un grupo debe contener el mayor número posible de
celdas.
 Toda celda del grupo debe ser adyacente a otra celda
del grupo.
 El número de celdas de cada grupo debe ser potencia
de dos.
 Cada 0 del mapa debe estar incluido en al menos un
grupo, aunque un 0 puede estar incluido en varios
grupos solapados.

Ejemplos

Cada grupo de celdas da lugar a un término suma

compuesto por todas las variables que aparecen en el
grupo con un único valor.
 Las variables que aparecen con dos valores distintos
en un grupo no se tienen en cuenta.
 La expresión mínima en forma de producto de sumas
se obtiene multiplicando todos los términos suma
obtenida a partir de los grupos del mapa.
Ejemplos

3. Obtención a partir de la Tabla de Verdad.

 Los 0 de una tabla de verdad se puede trasladar

directamente a un mapa de Karnaugh.
Ejemplo

 El mapa generado nos permite obtener la forma

minimizada de la función.