Prekidačka algebra – Boole-ova algebra – Algebra logike

5. Minimizacija prekidačkih funkcija

Da bi se riješio problem određivanja najpovoljnijeg oblika funkcije za njenu praktičnu realizaciju potrebno je ustanoviti kriterijume sa gledišta sinteze funkcije. Ovo zavisi od mnogih uslova. Cijena koštanja realizacije mreže je ponekad presudan uslov. Sa pojavom integrisanih komponenata na nivou logičkih kola glavni kriterijum je postao zahtjev da se mreža realizuje sa što manjim brojem logičkih kola, uz dodatni uslov da ta kola budu i sa što manjim brojem ulaza. Ovo postavlja zadatak da se data prekidačka funkcija dovede na takav oblik, koji će preslikavanjem u odgovarajuću logičku šemu zadovoljiti oba navedena kriterijuma minimalnosti. Takva funkcija se naziva minimalnom, jer ima najmanji zbir broja članova i broja slovnih simbola u nedegenerisanim članovima.
Proces uprošćavanja funkcija u cilju dobijanja njene minimalne forme naziva se minimizacija. U tom procesu se koriste raznovrsni algebarski, tablični i grafički metodi. Napomenimo da se na bazi minimalne normalne forme funkcije mogu konstruisati minimalne dvostepene mreže sa logičkim I, ILI, NI i NILI kolima. Što se tiče višestepenih mreža, ovakva forma funkcije obezbjeđuje konstrukciju veoma uprošćene mreže, ali ona ne mora uvijek biti minimalna.

Analiza prekidačkih mreža    <    Index    >    Algebarska metoda minimizacije