Electrónica · Simplificación lógica
Mapas de Karnaugh
Rellena la tabla o el mapa con 0, 1 y X (indiferente) y mira cómo se agrupan los unos para dar la expresión más simple.
VARIABLES
Tabla de verdadpulsa Y: 0 → 1 → X
| # | A | B | C | D | Y |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | |
| 1 | 0 | 0 | 0 | 1 | |
| 2 | 0 | 0 | 1 | 0 | |
| 3 | 0 | 0 | 1 | 1 | |
| 4 | 0 | 1 | 0 | 0 | |
| 5 | 0 | 1 | 0 | 1 | |
| 6 | 0 | 1 | 1 | 0 | |
| 7 | 0 | 1 | 1 | 1 | |
| 8 | 1 | 0 | 0 | 0 | |
| 9 | 1 | 0 | 0 | 1 | |
| 10 | 1 | 0 | 1 | 0 | |
| 11 | 1 | 0 | 1 | 1 | |
| 12 | 1 | 1 | 0 | 0 | |
| 13 | 1 | 1 | 0 | 1 | |
| 14 | 1 | 1 | 1 | 0 | |
| 15 | 1 | 1 | 1 | 1 |
Mapa de Karnaugh
Filas y columnas van en código Gray (00, 01, 11, 10): las casillas vecinas solo difieren en un bit, también de un borde al otro.
Expresión mínima
Y = A·B·C + A·B·D + C·D
- Grupo de 2: D cambia dentro del grupo, así que desaparece. Queda A·B·C.
- Grupo de 2: C cambia dentro del grupo, así que desaparece. Queda A·B·D.
- Grupo de 4: A y B cambian dentro del grupo, así que desaparecen. Queda C·D.
Reglas: grupos rectangulares de 1, 2, 4, 8… casillas, lo más grandes posible y los menos posibles. Las X se usan solo si ayudan a hacer un grupo mayor.