domingo, 21 de diciembre de 2014

Mapas de Karnaugh

Un mapa de Karnaugh es la parte principal de un método gráfico para la simplificación de ecuaciones lógicas.


En estos mapas se colocan todos los valores binarios (1 ó 0) de estados de una salida de  una tabla de verdad, en las celdas que representan los estados de las variables de entrada.  
Mapa de Karnaugh de 2 variables, tamaño y color

Estas celdas tienen una representación  bidireccional y son ordenadas siguiendo el código Gray, de manera que solo una variable de entrada de las variables varia entre celdas  adyacentes.
Mapa de Karnaugh permite localizar grupos

Los Mapas de karnaugh nos permiten relacionar grupos  y la idea es obtener el menor número de grupos. 
Mapa de Karnaugh  nos permite localizar grupos

Como ejemplo  veamos el siguiente problema.

Ejemplo de método de Mapa de Karnaugh


Como cada grupo conserva las variables que no cambian, en nuestro ejemplo la variable “B”  como cambia se elimina el resultado es S = A.

Circuitos lógicos equivalentes

El más simple es el mejor y fue obtenido utilizando Mapa de Karnaugh





No hay comentarios:

Publicar un comentario