3. Přednáška: Logické obvody sekvenční
Logické obvody sekvenční, formy popisu (konečný automat - FSM), příklady návrhu
Prezentace (slajdy)
Video
- Nahrávka z r. 2021: veřejně na YouTube
- Nahrávka 2023: odkaz na online.fit
Otázky ze třetí přednášky, které se mohou objevit v testech:
- Charakterizujte rozdíl mezi logickými obvody kombinačními a sekvenčními.
- Nakreslete obecný model sekvenčního systému a popište všechny bloky a jejich vstupy a výstupy.
- Nakreslete blokovou strukturu sekvenčních obvodů typu Mealy a Moore, ze kterého bude zdůrazněn jejich rozdíl.
- Vyberte správné odpovědi:
- a) Mealyho automat předbíhá Moorův,
- b) u Mooreova automatu se změna vstupů projeví až po dalším hodinovém pulsu
- c) Mooreuv automat realizující stejnou funkci má vždy stejně nebo více vnitřních stavů
- d) Graf přechodů (STG) Mealyho automatu má hrany ohodnoceny jen vstupním symbolem
- e) Graf přechodů (STG) Mealyho automatu má hrany ohodnoceny vstupním a výstupním symbolem
- f) Automat Moora nelze převést na Maelyho, opačně ano
- g) Oba typy automatů lze vzájemně převádět.
- Popište definiční obor a obor funkčních hodnot pro automat typu Mealy a Moore. Vysvětlete rozdíl, popř nakreslete obrázek - schéma pomocí bloků.
- Je možné, aby výstupní a přechodová funkce byly stejné? Jestliže ano, jaké to má výhody.
- Kolik minimálně potřebujete vnitřních proměnných pro zakódováni automatu s 9 vnitřními stavy?
- Kolik vnitřních proměnných budete potřebovat, jestliže vnitřní stavy zakódujete v kódu 1 z N?
- Co se stane z kombinačního obvodu, jestliže jeho výstup přivedete na vstup (vytvoříte zpětnou vazbu)?
- a řada konkrétních příkladů podle skripta a proseminářů (i z přednášky)
- další budou doplněny včetně tzv. čítačů probíraných na 4. přednášce