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

1

Q

2

Q

3

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

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.