Prekidačka algebra – Boole-ova algebra – Algebra logike
5. Minimizacija prekidačkih funkcija

5.2 Karnoova (Karnaugh) metoda minimizacije - Drugi primjer

Drugi primjer: neka je data funkcija

Pri sakupljanju susjednih polja obično se teži za formiranjem zajedničke površine što većeg reda. Međutim, treba uočiti da postoje bitni skupovi polja, koji moraju pokriti određenu jedinicu. Ako bismo u ovom slučaju sakupili 4 polja  u površinu drugog reda morali bismo formirati još 4 površine prvog reda sa po dva polja da pokrijemo sve jedinice, pa bismo tako dobili funkciju sa 5 članova redukovanih proizvoda. Bolje je formirati samo 4 površine prvog reda sa po dva polja što pokriva sve jedinice, kao na sljedećoj slici

Minimizirana funkcija će biti

Faktorizovanjem ove funkcije dobija se


Ovaj oblik funkcije može da ima prednosti u realizaciji, jer zahtijeva manji broj logičkih komponenti i to samo sa po dva ulaza.

Karnoova (Karnaugh) metoda minimizacije    <    Index    >    Karnoova (Karnaugh) metoda minimizacije - Treći primjer