Mapas de Karnaugh

 Mapas de Karnaugh. Un mapa de Karnaugh. Es otra forma de representar la tabla de verdad consistiendo en 2 N casillas donde cada casilla contiene un mini término o un maxi término. Y su objetivo es obtener la mínima expresión de cualquier función Booleana.

Para una variable



Para dos variables:



Para tres variables:

 

Para cuatro variables:

 


El método del Mapa de Karnaugh



La adyacencia entre unos permite reconocer términos de una función SDP que pueden conformar la función dada; así también, la adyacencia de ceros sirve para reconocer productos de una función PDS correspondiente.

 


Ejemplos:




Comentarios