Uwagi przed kolokwium-2 z UL.

1) Kolokwium-2 z UL dotyczy układow iteracyjnych i sekwencyjnych – należy zatem dobrze się

przygotować z rysowania grafów. Powtórzyć:

a) grafy z jednym węzłem (stanem) początkowym i jednym koncowym ( np. zadania wykrywające

jedną lub dwie sekwencje binarne);

b) grafy cykliczne ( np. zadania sprawdzające czy liczba zer w ciągu binarnym jest podzielna przez 5, albo zadania dot. licznikow jedno- lub dwukierunkowych);

c) grafy inne ( np. opisujące komparator).

2) Przypominam podstawowe pojęcia, aby nie mylić ich znaczenia z innymi:

a) „Funkcje wzbudzeń przerzutników” a „tabele wzbudzeń przerzutników”.

„Funkcje wzbudzeń przerzutników” to zminimalizowane funkcje (z uwzględniem na jakich

bramkach lub mpx mają być wykonane), które relizujemy poprzez układy kombinacyjne znajdujące

się przed przerzutnikami (blok UK-1), natomiast

„tabele wzbudzeń przerzutników” to definicje działań wybranych przerzutników w postaci:

QQ’ | JK | D | T | SR

-------------------------

00 |

01 |

10 |

11 |

-----------------------

b) „Tabela działania układu” ( czyli tabela przejść stanów) dla układow iteracyjnych i sekwencyjnych to tablica Karnough, zrobiona na podstawie grafu (o węzłach zakodowanych binarnie), w której podajemy jaki stan następny wystąpi po stanie bieżącym przy zadanej zmiennej wejściowej x.

Przypominam,że zakodowane węzły grafu to stany ( ich poszczególne bity to „przeniesienia” z bloku do bloku w układach iteracyjnych , a także wyjścia Q z przerzutników w układach sekwencyjnych).

Jeżeli realizacja układu ma wykorzystywać multipleksery, to kształt tablicy Karnough należy dobrać do wymaganych zmiennych adresowych , np. gdy nawejścia adresowe podajemy trzy bity

stanu („prs” lub „Q

” ), to najwygodniejszy jest kształt tablicy taki:

1Q2Q3

x\prs

natomast gdy wejścia adresowe do mpx są dwa to wygodniej użyć tablicy Karnough kwadratowej,

opisanej przez zmienne xp\rs albo pr/sx.

c) Dekoder- to blok wyjściowy dla układow iteracyjnych (czyli dodatkowy blok zależny tylko od bitów stanu) i sekwencyjnych (czyli blok UK-2, za przerzutnikami) . Dekoder realizuje funkcję

wyjściową.. Funkcja wyjściowa (oznaczona przez f lub y) daje określoną wartość przy wykryciu

szukanej sytuacji np. f=1 gdy wykryto szukaną sekwencję binarną albo stwierdzono że liczba

jedynek w ciągu wejściowym jest podzielna przez 5. Jeżeli w treści zadania nie podano wprost jaka ma być wartość f student musi sam wyraźnie napisać co oznacza u niego f=1 , a co f=0 (jest to

digitalizacja zadania). Funkcja wyjściowa zależy od bitów stanu (w zadaniach z ćwiczeń).

d) Tabela dekodera to tablica Karnough, w którą wpisano wartości funkcji wyjściowej f .w zależności od bitów stanu.