BI-SAP.21 Struktura a architektura počítačů
Jdi na navigaci předmětu

Upřesnění zadání úloh - Borecký

Varování:

Neodevzdávejte cizí/zkopírované úlohy. Pokud to poznáme, pak můžeme odebrat body i zpětně.

Neodevzdávejte nedokončené/nefunkční úlohy. Pokud máte jakýkoli problém, tak se ptejte (pokud možno včas a ne 5 minut před deadlinem).

Úloha 5: Implementace (& simulace) sekvenčního obvodu

Hledané posloupnosti (levý bit jde do obvodu jako první):

  • 0110
  • 0011

Posloupnosti se nemohou překrývat. Mohou na sebe ale bezprostředně navazovat, nebo mezi nimi může být libovolný počet bitů, které požadovanou posloupnost netvoří.

Několik příkladů posloupností:

  • 01011011101000111 – dvě detekované posloupnosti
  • 11100110101011010 – dvě detekované posloupnosti
  • 01100011111010011 – tři detekované posloupnosti

Implementace musí obsahovat automat. Řešení pomocí posuvného registru není přípustné.

Můžete použít variantu Mealy NEBO Moore (ale Mealy vychází o 1 stav lépe).

Upozornění: Opět budeme vyžadovat přípravu, bez přípravy nedostanete body! Budeme chtít vidět graf automatu, tabulku přechodů a výstupů a mapy s minimalizacemi.