2.7 KiB
2.7 KiB
1. Zápočtový test
Popište rozdíl mezi Moerovým a Mealyho automatem.
- logická funkce každého Mealyho stroje je ekvivalentní nějakému Moorově stroji
- Moorovy automaty trvale poskytují hodnotu svého vnitřního stavu, zpřístupněnou výstupem, Mealyho automaty ne
Napište vše o RS klopném obvodu.
- RS bistabilní klopný obvod realizuje paměťovou, jedničkovou a nulovou transformaci
- Zakázaný stav klopného obvodu RS je R=S=1
- má dva vnitřní stavy (Q=0 a Q=1)
Napište vše o JK klopném obvodu.
- JK bistabilní klopný obvod realizuje paměťovou, jedničkovou, nulovou a klopnou transformaci
- nejuniverzálnějším bistabilním klopným obvod, objevitel Jack Kilby
- má dva vnitřní stavy (Q=0 a Q=1)
- Synchronní: Stav se mění pouze na aktivní hraně Clk
- Asynchronní: Stav se mění okamžitě se změnou vstupních signálů
Napište vše o D klopném obvodu.
- D bistabilní klopný obvod realizuje jedničkovou a nulovou transformaci
- velmi jednoduchá dočasná jednobitová paměť
- má dva vnitřní stavy (Q=0 a Q=1)
Napište vše o T klopném obvodu.
- T bistabilní klopný obvod realizuje paměťovou a klopnou transformaci
- jako JK, ale bez K
- má dva vnitřní stavy (Q=0 a Q=1)
- toggle (překlápění) => T
T | Q_n |
---|---|
0 | Q_{n-1} |
1 | ¬Q_{n-1} |
Napište vše o Mealyho automatu.
- konečný automat s výstupem
- výstup je generován na základě příchozího vstupu i momentálního stavu, ve kterém se automat nachází
- Mealyho výstupy jsou závislý na aktuálním vnitřním stavu i na aktuálních vstupech obvodu
Napište vše o Moorově automatu.
- konečný automat s výstupem, u kterého se změna na vstupu projeví na výstupu až v následujícím stavu
- výstup obvodu typu Moore je závislý pouze na současném vnitřním stavu
- Výstupy Moorových automatů jsou přímo kopií jeho stavů