1.5.1 Pojednostavljenje boole-ovih funkcija primjenom temeljnih jednakosti

 

Metoda “pokušaja i pogrešaka”, korištenjem temeljnih jednakosti predstavlja osnovni postupak u pojednostavljivanju boole-ovih funkcija. Sljede primjeri pojednostavljenja boole-ovih funkcija primjenom temeljnih jednakosti.

U prethodnom primjeru se prvo za ukinuće člana koristi član , a zatim se primjenom jednakost 18 na članove i oni proširuju članom . Uz postojanje člana za ukinuće člana primjenjuje se pravilo broj 16. Konačno se za ukinuće člana još jednom primjenjuje pravilo broj 18.

Boole-ova funkcija može imati više jednostavnih, minimalnih prikaza. Po definiciji, jednostavni prikaz boole-ove funkcije je jednak izvornoj funkciji i sastavljen je od najmanjeg broja članova i literala u odnosu na ostale prikaze iste funkcije.

Pri razvoju i izvedbi digitalnih elektroničkih računala i drugih digitalnih sustava, za ostvarenje članova boole-ovih logičkih funkcija koriste se logička vrata koja predstavljaju temeljne digitalne krugove.

povratak