Kombinačný obvod

z Wikipédie, slobodnej encyklopédie

Kombinačné obvodydigitá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).

Príklad:

  • Prevodník BCD7-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.