Acasă » Electronică digitala » 08 - Hărţi Karnaugh
- De ce hărţi Karnaugh
- Diagrame Venn
- Relaţii booleene cu diagrame Venn
- Transformarea diagramelor Venn în hărţi Karnaugh
- Hărţi Karnaugh, tabele de adevăr şi expresii booleene
- Simplificarea circuitelor logice cu hărţi Karnaugh
- Hărţi Karnaugh cu patru variabile
- Mintermeni şi maxtermeni
- Exemplu de implementare practică a circuitelor logice
- Notaţia Σ (sumă) şi notaţia Π (produs)
- Hărţi Karnaugh de 5 şi 6 variabile
Ca şi referinţă, această secţiune introduce terminologia folosită în unele texte pentru descrierea mintermenilor şi maxtermenilor aparţinând hărţilor Karnaugh. Mai departe de atât, această secţiune nu conţine nimic nou.
Notaţia Σ (sumă) pentru mintermeni
Simbolul Σ (sigma) indică o sumă iar litera „m” indică mintermenii. Prin urmare, Σm reprezintă o sumă de mintermeni. Următorul exemplu ilustrează afirmaţia de mai sus. În loc de ecuaţia booleană, am ales să enumerăm mintermenii:
f(A,B,C,D) = Σ m(1, 2, 3, 4, 5, 7, 8, 9, 11, 12, 13, 15)
sau
f(A,B,C,D) = Σ(m1,m2,m3,m4,m5,m7,m8,m9,m11,m12,m13,m15)
sau
f(A,B,C,D) = Σ(m1,m2,m3,m4,m5,m7,m8,m9,m11,m12,m13,m15)
Indicii termenilor indică locaţia regiunii, sau adresa, dintr-o hartă Karnaugh. Acesta este cu siguranţa un mod mult mai compact pentru descrierea mintermenilor sau regiunilor unei hărţi Karnaugh.
Soluţia exprimată sub forma sumei de produse nu este afectată prin utilizarea acestei terminologii. Mintermenii de pe hartă (valorile de 1) sunt grupaţi ca de obicei, iar mai apoi putem scrie o soluţie sub forma sumei de produse.
Notaţia Π (produs) pentru maxtermeni
Mai jos luăm în considerare şi terminologia folosită pentru descrierea unei liste de maxtermeni. Produsul este indicat prin litera Π (pi), iar „M” indică maxtermenii. Prin urmare, ΠP indică un produs de maxtermeni. Putem folosi acelaşi exemplu pentru ilustrarea celor spuse mai sus. Ecuaţia logică booleană nesimplificată este înlocuită cu o listă de maxtermeni:
f(A,B,C,D) = Π M(2, 6, 8, 9, 10, 11, 14)
sau
f(A,B,C,D) = Π(M2, M6, M8, M9, M10, M11, M14)
sau
f(A,B,C,D) = Π(M2, M6, M8, M9, M10, M11, M14)
Din nou, numerele indică adresa sau locaţia pe harta Karnaugh. Pentru maxtermeni, acestea reprezintă locaţiile valorilor de 0. Soluţia sub forma produsului de sume se scrie ca de obicei.
