¿Por qué el mapa de Karnaugh usa código gris y no binario?

2

Los encabezados de fila y columna para un mapa de Karnaugh están escritos en código gris y no en binarios. Me pregunto por qué. ¿Es porque el mapa de Karnaugh debe ajustarse, y el código gris es simétrico?

    
pregunta Chris Ryder

1 respuesta

6

El código gris significa que los vecinos más cercanos en el mapa K se diferencian entre sí en un solo bit. Esto significa que las imágenes de productos de predicados (A y B y ...) en el mapa K son subconjuntos conectados del mapa K siempre que defina el mapa K en la superficie de un toro - para que pueda detectar estos factores fácilmente. Por lo tanto, necesita (1) Códigos grises Y (2) para colocar el mapa en un toro ("envolver alrededor") para que funcione esta propiedad de conexión de los productos. El ajuste no tiene nada que ver directamente con los códigos de Gray: es una condición adicional a los códigos de Gray que necesita para que el mapa K funcione.

Intente dibujar un mapa K con ordenamiento binario: verá rápidamente que los productos de los predicados, que son los que desea detectar para obtener una representación de longitud mínima de la función de verdad se dispersan en esta representación. >     

respondido por el WetSavannaAnimal aka Rod Vance

Lea otras preguntas en las etiquetas