Sorrendi hálózatok logikai leírása

A továbbiakban röviden ismertetünk egy-egy grafikus és táblázatos feladatleírási módszert.

A sorrendi logikai feladatokhoz gyakran használják az állapot-gráfnak nevezett szemléltető leírást.

Az elmondottakra példa az ábra szerinti állapotgráf. A gráfról leolvasható, hogy a szemléltetett szekvenciális hálózatnak négy állapota van.

Állapotgráf - 1. feladat.

Egy sorrendi hálózat állapotai, valamint a bemeneti-, és kimeneti változói közötti kapcsolatrendszert táblázattal is megadhatjuk.

A táblázatban, pl. az első oszlop mutatja azt, hogy a lehetséges állapotok (az y sorok) az X1 bemeneti kombinációk hatására milyen állapotba mennek át.

Az ismertetett állapottáblázatból már külön tudjuk választani az ún. vezérlési táblázatot (a. ábra) és a kimeneti táblázatot (b. ábra).

Áttekinthetőbb és jobban kezelhető az olyan sorrendi hálózatok állapottáblázata, amelyeknek az állapottárolók kimenetei egyúttal a hálózat kimenetei is.

Példaként tervezzünk meg egy kétkimenetű és egybemenetű szinkron sorrendi hálózatot.

Állapottáblázat használata F1: Sorrendi logikai hálózatok: - Tehetséggondozás : Tesztek, feladatok, hírek, információk.

Állapottáblázat használata - 2. feladat.

Állapottáblázat használata - 3. feladat.

Állapottáblázat használata - 4. feladat.

Meg kell jegyeznünk, hogy általános esetben az optimális állapotkódolás meghatározására léteznek eljárások.

A tervezés összefoglalása - 1. feladat.

A tervezés összefoglalása - 2. feladat.