LE MAPPE DI KARNAUGH
LE MAPPE DI KARNAUGH Metodo per semplificare le espressioni booleane espresse in forma canonica; Approccio sistematico e algoritmico; Scopo: realizzare la stessa espressione con un numero minore di porte.
LE MAPPE DI KARNAUGH E’ una diversa rappresentazione della tavola di verità; Costruzione delle mappe per espressioni booleane con 2, 3 e 4 variabili;
FORMATO DELLE MAPPE Mappa a 2 variabili; Mappa a 3 variabili;
LE MAPPE DI KARNAUGH Procedura: 1. Si scrive un 1 in ogni cella corrispondente a un termine nell’espressione o nella Tavola di Verità; 2. Si raggruppano gli 1 che si trovano in celle adiacenti; 3. Si semplificano i gruppi di celle adiacenti eliminando le variabili che variano;
LE MAPPE DI KARNAUGH 3.bis: regole per raggruppare le celle 1. Gli 1 che si trovano in celle adiacenti devono essere raccolti in gruppi pari a 1, 2, 4, 8, 16; 2. Ciascun gruppo deve includere il maggior numero possibile di celle adiacenti ; 3. Ogni 1 presente nella mappa deve essere incluso almeno in un gruppo;
LE MAPPE DI KARNAUGH Esempio: Y=ĀBC+ABC+ABC Risultato: Y=AB+BC