IT

Mappa di Karnaugh

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.

Funzione
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

  1. I gruppi possono avere solo 1, 2, 4, 8, 16 o 32 caselle e devono essere rettangolari.
  2. Più sono grandi, meglio è: ogni volta che la dimensione raddoppia scompare una variabile.
  3. I bordi si toccano: la prima e l'ultima riga (o colonna) sono vicine, e i quattro angoli formano un gruppo.
  4. Una casella può stare in più gruppi. Le X si usano solo se aiutano ad allargare un gruppo.
  5. Usa il minor numero di gruppi che copra tutti gli uni.
  6. 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).

Esercizio svolto: \(f = \sum m(0, 1, 2, 5, 6, 7, 8, 9, 10, 14)\)

È la funzione caricata nella mappa. I gruppi minimi sono:

\[ f = \overline{B}\,\overline{C} + C\,\overline{D} + \overline{A}\,B\,D \]
Esercizio svolto con indifferenze: \(f = \sum m(1, 3, 7, 11, 15) + d(0, 2, 5)\)

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\).

Vedi anche: algebra di Boole: leggi e semplificatore. Scrivi un'espressione e ottieni la sua mappa e la sua forma minima.