Mapa De Karnaugh

Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.

Son una herramienta muy utilizada para la simplificación de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa función de la manera más económica posible se utiliza este método.

     

Este método consta de reglas para la simplificación de circuitos lógicos, estas son:

• Las agrupaciones son exclusivamente de unos. Esto implica que ningún grupo puede contener ningún cero.

• Las agrupaciones únicamente pueden hacerse en horizontal y vertical. Esto implica que las diagonales están prohibidas.

• Los grupos han de contener 2ⁿ elementos. Es decir que cada grupo tendrá 1,2,4,8... número de unos.

• Cada grupo ha de ser tan grande como sea posible. 

• Todos los unos tienen que pertenecer como mínimo a  un grupo. Aunque pueden pertenecer a más de uno.

•  Pueden existir solapamiento de grupos

• La formación de grupos también se puede producir con las celdas extremas de la tabla. De tal forma que la parte inferior se podría agrupar con la superior y la izquierda con la derecha.

• Tiene que resultar el menor número de grupos posibles siempre y cuando no contradiga ninguna de las reglas anteriores. Esto es el número de grupos ha de ser minimal.