Mappe di Karnaugh

Index

1. Introduzione
2. Come creare mappa di Karnaugh
3. Semplificazione
4. Esempi

Related

• Algebra Booleana
• Progettazione Sistemi Digitali (class)

---

Introduzione

Definizione

• Metodo semplificativo per funzioni logiche.
• Garantisce la massima semplificazione (secondo la Prof. Massini)
• Non garantisce la massima semplificazione (secondo il Prof. Simonetta).
• Consigliato usare massimo 4 variabili.

Tip

Pos: P ⇒ Primo = 0 ⇒ Raccogliere 0 Sop: S ⇒ Secondo = 1 ⇒ Raccogliere 1

---

Come creare mappa di Karnaugh

Struttura della mappa

Tabella di verità ⇒Mappa K

---

Semplificazione

Quando si raccoglie si deve

1. Creare gruppi composti da $2^n$ elementi
2. Creare gruppi più grandi possibili
3. Fare il minor numero di gruppi
4. Quando è possibile non fare overlapping

Froma Pos

Raccogliendo per 0 si trovano i maxtermini che verranno uniti da or (risultato forma pos)

Forma Sop

Raccogliendo per 1 si trovano i mintermine che verranno uniti da and (risultato forma sop)

---

Esempi