Bc. Vojtěch Hordějčuk

„Kdo byl někdy na horách, ví, co je parciální derivace.” - L. Zajíček

Domů » Wiki » Sekvenční obvody » Sekvenční obvod typu Moore

Sekvenční obvod typu Moore

Sekvenční obvod typu Moore vychází z definice konečného automatu. Můžeme si jej představit jako jednoduché zařízení s konečným počtem vnitřních stavů, mezi kterými se přechází na základě vstupních symbolů. Každý vnitřní stav má definovaný právě jednu hodnotu na výstupu. Automat musí mít dále definovaný výchozí vnitřní stav, ve kterém se nachází před zadáním prvního vstupního symbolu a pravidla pro přechody mezi jednotlivými stavy.

Formální definice

Konečný automat typu Moore je uspořádaná šestice těchto prvků:

  • X – konečná vstupní abeceda (množina vstupních symbolů)
  • Y – konečná výstupní abeceda (množina výstupních symbolů)
  • S – konečná množina vnitřních stavů
  • S0 – výchozí vnitřní stav
  • delta – přechodová funkce
  • omega – výstupní funkce
\begin{align*} A_{moore} &= (X,Y,S,S_0,\delta,\omega) \\ \left| X \right| &< \infty, \left| Y \right| < \infty, \left| S \right| < \infty \\ S_0 &\in S \\ \delta &: S \times X \to S \\ \omega &: S \to Y \end{align}

Kdo byl „Gordon Moore“

Gordon Moore se narodil v roce 1929 v Kalifornii. Známý je především jako spoluzakladatel megakorporace Intel (1968). Velmi proslulý je i jeho postulát (tzv. Mooreův zákon), který říká, že integrované obvody zdvojnásobí svou složitost každých 18 měsíců.