Kombinačné obvody

Kombinačné obvody sú digitálne obvody, kde stav výstupov závisí len od momentálneho stavu vstupov. V každom čase je možné priradiť akejkoľvek kombinácii vstupov vždy tú istú príslušnú výstupnú kombináciu.

Základné kombinačné obvody, ktoré realizujú len jednu jednoduchú logickú funkciu, sa nazývajú aj hradlo (jedným zo vstupov je možné „zahradiť“ funkciu ostatých (zamedziť zmene výstupov)).

Správanie kombinačných obvodov sa definuje tabuľkou. Sú to veľmi jednoduché obvody, dajú sa zostaviť v jednoduchých prípadoch buď z NAND hradiel alebo v programovateľných logických obvodoch typu PAL/GAL.

V jednoduchých prípadoch sa navrhujú cez Karnaughovu mapu (ručne), pri zložitých pomocou McCluskey/Quine algoritmom (počítačom), a pri extrémne zložitých sa navrhujú mutáciou (počítačom, najlepšie multiprocesor).