Semplificatore mappa di Karnaugh online

Come funziona il semplificatore

Questo strumento prende in input gli indici dei mintermini di una funzione booleana e restituisce una somma di prodotti minimizzata. Le variabili sono denominate A, B, C e D dal bit più significativo al meno significativo. Il punto esclamativo (!) indica la negazione (NOT) e il segno più (+) indica l'OR.

Esempio concreto

Inserisci i mintermini 1, 3, 5, 7. Il tool deduce che servono tre variabili (A, B, C) e semplifica l'espressione a C.

Algoritmo di semplificazione

Il tool enumera tutti i possibili cubi implicanti validi, mantiene solo quelli che coprono esclusivamente i mintermini forniti e sceglie la copertura con il minor numero di termini e, a parità, con il minor numero di letterali.

Limitazioni

Non è presente un campo per il numero di variabili, né supporto per condizioni di don't care, forme POS, ottimizzazione hazard-free o una griglia di Karnaugh visuale. Non è possibile preservare variabili iniziali non utilizzate perché la larghezza è dedotta automaticamente.

Domande frequenti

Come vengono gestiti i mintermini duplicati?

I duplicati vengono rimossi automaticamente: non influenzano il risultato.

Perché il numero di variabili non è selezionabile?

Il tool deduce il numero minimo di variabili (da 1 a 4) necessario per rappresentare il più grande indice inserito. Non è possibile forzare un numero diverso.

Il tool supporta condizioni di don't care?

No, non è previsto alcun input per i don't care. Puoi inserire solo i mintermini che producono 1 in uscita.

Checklist per l'uso

• Inserisci gli indici dei mintermini nell'intervallo 0-15.
• Separa gli indici con virgole o spazi.
• Verifica che l'output mostri il numero di variabili dedotto.
• Controlla l'espressione semplificata per la tua funzione.