EXPERIENCIA: SIMPLIFICACIN DE

CIRCUITS LGICS

MAPA DE KARNAUGH

Un mapa de Karnaugh es un diagrama utilizado para la simplificacin de funciones

algebraicas Booleanas. Los mapas de Karnaugh reducen la necesidad de hacer clculos
extensos para la simplificacin de expresiones booleanas, permitiendo as identificar y
eliminar condiciones muy inmensas.

Consiste en una representacin bidimensional de la tabla de verdad de la funcin a

simplificar. Puesto que la tabla de verdad de una funcin de N variables posee 2N filas, el
mapa K correspondiente debe poseer tambin 2N cuadrados. Las variables de la
expresin son ordenadas en funcin de su peso y siguiendo el cdigo Gray, de manera
que slo una de las variables vara entre celdas adyacentes. La transferencia de los
trminos de la tabla de verdad al mapa de Karnaugh se realiza de forma directa,
albergando un 0 un 1, dependiendo del valor que toma la funcin en cada fila. Las
tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.
MAXTERM:

Consiste nicamente en una expresin algebraica booleana de disyuncin lgica de una

serie de variables booleanas, cada una de las cuales puede estar negada o no. Como es
una disyuncin lgica, solamente se evala como falsa (0) para una nica combinacin de
esas variables.

Un maxterm se forma sumando (OR lgico) todas las variables, negando aquellas que
valen 1 en la combinacin para la cual el maxterm vale 0. Para n variables booleanas,
existen 2^n maxterms, uno para cada posible combinacin de ellas. Se emplean para
expresar una funcin lgica en forma cannica conjuntiva.

MINTERM:

Es una expresin algebraica booleana de n variables booleanas (ej: bits) que solamente
se evala como verdadera (1) para una nica combinacin de esas variables, es la
expresin opuesta a la maxterm.
La notacin es la siguiente:
PROCEDIMIENTO

1. Para la tabla de verdad, simplificar la expresin de la salida Y usando el mapeo k.

ENTRADA SALIDA
A B C D Y
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

2. Expresar la salida por medio de suma de productos (MINTERMS) y producto de sumas

(MAXTERMS).

APLICANDO MAPA DE KARNAUGH

MINTERMS

= + + + + +
MAXTERMS

= ( + + )( + + )( + + )

( + + + )( + + + )

3. Implemente a continuacin el circuito lgico y compruebe el funcionamiento usando un

indicador luminoso para cada caso.

NOTA: Se seguir reduciendo buscando en usar lo menos posibles en puertas.

MINTERMS

= + + + + +
= + + + (ab) +
= ( + + ) + () + ( , , , )
MAXTERMS

= ( + + )( + + )( + + )( + + + )( + + + )

No se puede reducir, pero si se pueden agrupar puertas:

= ( + + )( + + )( + + )( + + + )( + + + )

( , , )

Conclusiones
1. Se puede expresar una tabla en un ordenamiento de minterms o maxterms teniendo las
funciones equivalentes (da lo mismo cual usar, en tal caso se opta por el de mejor
dominio).

2. El uso de karnaugh para simplifica esta funcin para su implementacin es muy til porque
nos reduce el nmero de compuertas usadas verificando si al ltimo podemos darle un
ltimo toque de simplificacin.

3. Al momento de implementar es conveniente separar los trminos de productos y sumas

trabajar cada grupos de productos por separado y luego sumarlos usando compuertas
AND, por ejemplo si tengo BC+AD+A(B+C) tengo tres grupos de productos los implemento
cada uno y al final los sumo con la compuerta AND correspondiente
4. Un orden grafico permitir una mejor contabilidad de compuertas a ser usadas y por ende
una optimizacin de espacio y recursos.

5. Como en todas las experiencia siempre verificar la operatividad de nuestras compuertas.

6. El uso de switch facilita el proceso de permutacin y como tambin el uso de cables de

distinto color al menos de las entradas del circuito para diferenciar las variables