Kombinačný obvod
Z Wikipédie
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 (zameniť zmene výstupov)).
Správanie kombinačných obvodov sa definuje sa 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.
Navrhujú sa, v jednoduchých prípadoch 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).
Príklad:
- Prevodník BCD->7-segmentový displej
- Sčítačka, odčítačka
- Násobička alebo delička, výrazne rýchlejšie ako keby boli realizované sekvenčne (iteračne)
- Kódovanie RGB do YUV alebo YIQ.
