Está en la página 1de 10

UNIVERSIDAD NACIONAL

PEDRO RUIZ GALLO


FACULTAD DE CIENCIAS FISICAS Y
MATEMATICA

Escuela Profesional de
Ingeniera Electrnica
ASIGNATURA:
CIRCUITOS DIGITALES I

TEMA:
METODO DE KARNAUGH

INTEGRANTES:
o CHAMBERGO CHUMN, Percy.
o PISCOYA VALDIVIESO, Javier.
o SILVA BECERRA, Noely.
LAMBAYEQUE- PER
2015

Mtodo de Karnaugh
El mtodo de Karnaugh proporciona una forma sistemtica para simplificar
funciones booleanas.
La clave para realizar consiste en representar la funcin que se desea
simplificar usando lo que se conoce como Mapa de Karnaugh.

Si se aplica adecuadamente, este mtodo genera las expresiones ms


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 combinacin 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
expresin consiste en agrupar adecuadamente algunas de las de celdas.
El nmero de celdas de un mapa de Karnaugh es igual al nmero total de
posibles combinaciones de los valores de las variables de entrada; por
ejemplo, un mapa de Karnaugh de 3 variables tendra un total de

23=8

4
celdas y uno de 4 variables tendra 2 =16 celdas.

Adyacencia
de celdas
del Mapa de
Karnaugh
Fsicamente,
cada celda es
adyacente
a
las que estn 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.

Minimizacin de Suma de productos (Minterminos)

Una expresin suma de productos minimizada por el mtodo de Karnaugh


estar formada por el mnimo nmero de trminos producto posible, adems,
cada trmino producto de una expresin minimizada estar compuesto por el
mnimo nmero posible de variables; esta simplificacin dar lugar a una
expresin que, en general, podr ser implementada usando menos puertas
lgicas de las que necesitara su forma cannica.
1. Generacin del mapa de la Suma de Productos (Minterminos)
Lo ms conveniente para generar el
expresin suma de productos es que
cannica.
El primer paso de este proceso es
correspondiente a cada combinacin de
hagan valer 1 a algn trmino producto.

mapa de Karnaugh de una


la expresin est en forma
colocar un 1 en la celda
valores de las variables que

Cuando se haya terminado, el mapa tendr tantas celdas con un 1


como trminos producto haya en la expresin.
Las celdas vacas son aquellas para las que la expresin vale 0, aunque
no es necesario escribirlos.
Ejemplos

2. Simplificacin de la Suma de Productos (Minterminos)


La minimizacin de una suma de productos comienza agrupando los 1
que estn situados en celdas adyacentes del mapa.
Un grupo debe contener el mayor nmero posible de celdas.
Toda celda del grupo debe ser adyacente a otra celda del grupo.
El nmero 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
trmino
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 expresin mnima en forma de suma de productos se obtiene
sumando todos los trminos producto obtenidos a partir de los grupos
del mapa.
Ejemplos

3. Obtencin 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


funcin.

minimizada de la

B. Minimizacin del Producto de Sumas (Maxtrminos)


Una expresin producto de sumas minimizada por el mtodo de Karnaugh
estar formada por el mnimo nmero de trminos suma posible, adems,
cada trmino suma de una expresin minimizada estar compuesto por el

mnimo nmero posible de variables Esta simplificacin dar lugar a una


expresin que, en general, podr ser implementada usando menos puertas
lgicas de las que necesitara su forma cannica
1. Generacin del mapa del Productos de Suma (Maxterminos)
Lo ms conveniente para generar el mapa de Karnaugh de una
expresin producto de sumas es que la expresin est en forma
cannica.
El primer paso de este proceso es colocar un 0 en la celda
correspondiente a cada combinacin de valores de las variables que
hagan valer 0 a algn trmino suma.
Cuando se haya terminado, el mapa tendr tantas celdas con un 0
como trminos suma haya en la expresin.

Las celdas vacas son aquellas para las que la expresin vale 1, aunque
no es necesario escribirlos.

Ejemplos

2. Simplificacin del Productos de Suma (Maxterminos)

La minimizacin de un producto de sumas comienza agrupando los 0


que estn situados en celdas adyacentes del mapa.
Un grupo debe contener el mayor nmero posible de celdas.
Toda celda del grupo debe ser adyacente a otra celda del grupo.
El nmero 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 trmino 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 expresin mnima en forma de producto de sumas se obtiene
multiplicando todos los trminos suma obtenida a partir de los grupos
del mapa.
Ejemplos

3. Obtencin a partir de la Tabla de Verdad.


Los 0 de una tabla de verdad se puede trasladar directamente a un
mapa de Karnaugh.
Ejemplo

minimizada de la funcin.

El
mapa
generado
nos
permite
obtener la
forma