Sommario:
- Definizione - Cosa significa Karnaugh Mapping (K-Mapping)?
- Techopedia spiega Karnaugh Mapping (K-Mapping)
Definizione - Cosa significa Karnaugh Mapping (K-Mapping)?
La mappatura di Karnaugh (K-mapping) è il processo di formazione di una mappa pittorica utilizzata per ridurre un'espressione booleana, formando una risultante con un numero minore di letterali (operazioni logiche) e variabili. La mappatura K può essere simile al disegno di una tabella di verità in base alla quale lo stato di ogni variabile viene mostrato in ogni possibile combinazione con altre variabili. In questo modo, le variabili comuni possono essere raggruppate per ottimizzare l'equazione effettiva.
Techopedia spiega Karnaugh Mapping (K-Mapping)
Maurice Karnaugh ha ideato la tecnica di mappatura di Karnaugh nel 1953. Implica il raggruppamento di espressioni con termini congiunti e letterali insieme, eliminando così le variabili indesiderate, per ottenere una funzione risultante ottimizzata. La K-mapping è maggiormente utilizzata laddove il numero di variabili coinvolte deve essere ridotto al minimo. Allo stesso modo, il numero di operazioni può anche essere ridotto usando K-mapping. L'espressione può rappresentare un problema di situazione in tempo reale o casi di studio. Le espressioni che coinvolgono da cinque a sei variabili sono relativamente difficili ma realizzabili, mentre le espressioni con sette o più variabili sono molto difficili (se non impossibili) da ottimizzare usando la K-mapping.
