Prekidačka algebra – Boole-ova algebra – Algebra logike
5. Minimizacija prekidačkih funkcija
5.1 Algebarska metoda minimizacije
Algebarska metoda minimizacije se sastoji u tome, da se dati oblik funkcije svede na minimalni primjenom poznatih stavova (tj. postulata, pravila, zakona, teorema i identiteta) prekidačke algebre. Ova metoda zahtijeva dosta iskustva i vještine u rješavanju ovakvih problema.
Pogledajmo sljedeći primjer primjene algebarske metode minimizacije:
Na sljedećoj slici je data logička šema za prvobitnu funkciju, a na narednoj je šema uprošćene funkcije:
je po datim kriterijumima prostija, jer ima manji broj slovnih simbola, ali je posljednji oblik funkcije pogodniji za praktičnu realizaciju mreže. Napomenimo da bi prije konstrukcije mreže trebalo provjeriti da li je dobijena funkcija identična sa prvobitnom, na način koji smo ranije pokazali (pomoću tabelarne analize).
Minimizacija prekidačkih funkcija < Index > Karnoova (Karnaugh) metoda minimizacije
 |
 |
 |
 |
 |
 |
