2. Proseminář: Sekvenční obvody
Postup návrhu sekvenčního obvodu: návrh grafu přechodů ze slovního popisu, tabulky přechodů a výstupů, minimalizace přechodové a výstupní funkce v mapě, realizace pomocí hradel a klopných obvodů typu D, rozdíly mezi automaty typu Mealy a Moore.
Příklad řešení (nemusí odpovídat tomu, co bylo procvičováno)
Záznamy
Úlohy – sada A
- Synchronní sekvenční obvod (SSO) přijímá na svém vstupu sekvenci nul a jedniček. Pokud na svém vstupu přijme alespoň tři jedničky, potom se na výstupu objeví logická 1, která zde zůstává do té doby, dokud na vstupu pokračuje posloupnost jedniček. Jakmile se objeví na vstupu první nula, výstup spadne do nuly. Nová jednička se na výstupu objeví znova až po přijetí další sekvence alespoň 3 jedniček na vstupu.
- Obvod navrhněte jako Mooreův automat.
- Obvod navrhněte jako Mealyho automat.
Příklad:
-----> (vstup) x 0000110111110100000010001100111111101101111011110 (výstup) y 0000000001110000000000000000001111100000011000110
- Komparátor na svých vstupech A a B přijímá sériově dvě čísla počínaje nejnižším bitem. Na svém výstupu CMP je výsledek porovnání obou čísel: symbol = (pokud A=B), > (pokud A>B) nebo < (pokud A<B).
Příklad (čtěte zprava doleva!, tedy tak, jak přicházejí jednotlivé bity - od nejnižšího po nevyšší):
<----- (vstup) A 1100011011010 (vstup) B 0110101001010 (výstup) CMP ><<<<>>>>====
Úlohy – sada B
- Synchronní sekvenční obvod (SSO) přijímá na svém vstupu x sekvenci nul a jedniček. Pokud na svém vstupu přijme posloupnost alespoň dvou po sobě následujících jedniček, pak zároveň s první nulou na vstupu se na výstupu y objeví logická jednička. Jinak je na výstupu logická nula.
- Obvod navrhněte jako Mooreův automat.
- Obvod navrhněte jako Mealyho automat.
Příklad:
-----> (vstup) x 0000110111110100000010001100111111101101111011110 (výstup) y 0000001000001000000000000010000000010010000100001
- Komparátor na svých vstupech A a B přijímá sériově dvě čísla počínaje nejnižším bitem. Na svém výstupu CMP je výsledek porovnání obou čísel: symbol = (pokud A=B), > (pokud A>B) nebo < (pokud A<B).