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