Come usare le mappe di Karnaugh

A. Costantini

| (la

) Esiste un metodo molto pratico di semplificazione delle funizioni logiche che è quello costituito dalle mappe di Karnaugh. Tale metodo di facile applicazione per funzioni di poche variabili, in genere fino ad un massimo di quattro o cinque, risulta alquanto

difficoltoso se le variabili diventano numerose.

Ogni mappa contiene tante caselle quante sono le combinazioni delle n variabili della

funzione logica. Ad esempio, per una funzione logica di 4 variabili ci saranno 16 combinazioni delle variabili stesse. Caselle che hanno un lato in comune sono dette adiacenti. Debbono

essere considerate adiacenti anche le caselle all'estremità di una riga o di una colonna,

come se la mappa fosse disegnata su una superficie chiusa su se stessa. Le caselle inoltre sono disposte in modo tale che passando da una qualsiasi ad

una adiacente sulla stessa riga o sulla stessa colonna cambia di valore una sola variabile.

Per rappresentare una funzione Y sulla mappa basta scrivere 1 nelle caselle

corrispondenti alle combinazioni per le quali la funzione vale 1 (come riportato nella corrispondente tabella della verità).