Risolutore da 2 a 6 variabili con i gruppi colorati
Risolutore di mappe di Karnaugh
Fai clic su ogni casella per passare tra 0, 1 e X (indifferente), oppure scrivi i mintermini. Lo strumento raggruppa gli uni
e fornisce la funzione semplificata.
Somma di prodotti minima (SOP)–
Prodotto di somme minimo (POS)–
Gruppi scelti
Come si risolve una mappa di Karnaugh
1. Che cos'è e a cosa serve
La mappa di Karnaugh è una forma grafica della tabella di verità in cui le caselle vicine differiscono per una sola variabile
(righe e colonne seguono il codice Gray: 00, 01, 11, 10). Raggruppare caselle vicine equivale quindi ad applicare la proprietà
\(X\,Y + X\,\overline{Y} = X\) ed eliminare variabili, senza fare l'algebra a mano.
2. Regole per raggruppare
I gruppi possono avere solo 1, 2, 4, 8, 16 o 32 caselle e devono essere rettangolari.
Più sono grandi, meglio è: ogni volta che la dimensione raddoppia scompare una variabile.
I bordi si toccano: la prima e l'ultima riga (o colonna) sono vicine, e i quattro angoli formano un gruppo.
Una casella può stare in più gruppi. Le X si usano solo se aiutano ad allargare un gruppo.
Usa il minor numero di gruppi che copra tutti gli uni.
Con 5 e 6 variabili, anche le colonne (o righe) simmetriche rispetto al centro della mappa sono vicine: per questo alcuni gruppi appaiono divisi in due blocchi.
3. Leggere ogni gruppo
In ogni gruppo si eliminano le variabili che cambiano valore. Quelle che non cambiano restano nel termine: dirette se valgono 1 e negate se valgono 0.
Per la forma prodotto di somme si raggruppano gli zeri e si leggono al contrario (negate se valgono 1).
L'intera colonna CD = 11 (3, 7, 11, 15) dà \(C\,D\). Per coprire l'1 si usano le indifferenze 0 e 2 oppure la 5: con 1, 3, 5 e 7 si ottiene
\(\overline{A}\,D\). Risultato: \(f = C\,D + \overline{A}\,D\).