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.