Le mappe di Karnough sono degli strumenti tecnici usati dagli informatici e dai progettisti di calcolatori. Si tratta di tabelle grafiche che permettono di rappresentare il funzionamento dei circuiti logici che stanno alla base dell’attività dei computer. Il computer lavora infatti traducendo i valori numerici in sequenze di 1 e 0 e mettendole in relazione tra loro. Queste relazioni possono essere di combinazione (tipo “and”), di esclusione (tipo “or”) o di negazione (tipo “not”). Nel funzionamento dell’elaboratore, a ognuna delle possibili relazioni corrisponde un determinato circuito elettronico. Diventano a questo punto preziosi quegli strumenti che possono aiutare la semplificazione di circuiti logici complessi (ottenuti da più combinazioni di tipo “and”, “or”, “not”) e che permettono dunque di risparmiare componenti nella fase di costruzione del corrispondente circuito elettronico. Uno di questi strumenti sono le mappe di Karnough: sono ottenute mettendo su due assi le sequenze da mettere in relazione, e al punto di incrocio degli assi il risultato dell’operazione logica (nuovamente uno 0 o un 1). Un confronto tra differenti tabelle permette di riscontrare con evidenza il ricorrere di sequenze identiche, mostrando possibili semplificazioni del problema analizzato.
Innovazione
