012 013
12
12
|
01 |
11 |
10 V | ||
|
OB |
01 |
00 |
00 |
11 | 0 |
|
01 |
01 |
— |
11 |
01 | 1 |
|
H |
— |
11 |
11 |
00 1 0 |
a)
Rys. 1.3. Tablica przejść/wyjść (a) oraz graf (b) do przykładu 1 .2
układ, gdyby wyąuaić,którąkolwiek „ wymienionych sytuacji. Występowanie przejść nieokreślonych na ogół upraszcza realizowany układ sekwencyjny.
Ponieważ Jest to układ koore'a, to ostatnia kolumna, będąca tabelą wyjść, określa sygnały wyjściowe związane z poszczególnymi stanami.
Innym sposobem przedstawienia dzia-, łanią układu sekwencyjnego Jest podanie Jego grafu przejść stanów. W grafie układu Moore'a wierzchołki oznaczają stany i związane z nimi sygnały wyjściowe, zaś łuki - przejścia pod wpływem określonych sygnałów wejściowych. Tablicy z rys. 1«3a odpowiada graf z rys. 1.3b.
|
X1 |
0 0 1 11110 |
|
10010011 | |
|
1, |
0 0 0 1 0 1 1 1 |
|
q? |
0 1110 111 |
|
Y |
01100000 |
Mą podstawie tablicy przejść/wyjść lub grafu można wyznaczyć odpowiedź układu na dowolny ciąg wejściowy. Ma rys. 1.4 podano przykładowy ciąg wejściowy i odpowiadający mu ciąg wyjściowy i ciąg stanów. Jako początkowy przyjęto stan 00. #
Przykład 1,3
Rys. 1.4. Ciągi sygnałów wejściowych, stanów i sygnałów wyjściowych układu z przykładu 1.2
Rozpatrzmy układ Mealy'ego o tablicy przejść/wyjść Jak na rys. 1.5a.
W tablicy układu Mealy'ego wiersze odpowiadają stanom wewnętrznym, kolumny sygnałom wejściowym, zaś w poszczególne kratki wpisane są nowe stany oraz odpowiadające danemu przejściu sygnały wyjściowe.' Tablica z rys.1.5a Jest równoważna podanemu na rys. 1.5b grafowi, w którym wierzchołki oznaczają stany, zaś łuki - przejścia pod wpływem określonych sygnałów wejściowych oraz odpowiadające tym przejściom sygnały wyjściowe. #
Układy sekwencyjne mogą być realizowane w dwu wersjach, Jako synchroniczne lub Jako asynchroniczne. Wejściem układu synchronicznego, Jak to przedstawiono na rys. 1.6, oprócz sygnałów wejściowych x Jest sygnał synchronizujący c, który określa momenty zmian stanu. Układ asynchroniczny nie posiada wejścia synchronizującego i momenty zmiany stanów są wyznaczane przez zmiany sygnału wejściowego x.‘
Wprowadzone modele opisują w dostateczny sposób interesujące nas aspekty zachowania się rzeczywistych fizycznych układów cyfrowych. Często Jednak przy projektowaniu wygodnie Jest posiadać model układu cyfrowego na Jeszcze wyższym poziomie abstrakcji. Taki model na wyższym poziomie ab-' atrakcji nosi nazwę automatu, a istniejąca teoria matematyczna zajmująca
się jego zachowaniem nosinazwę teorii automatów £3i9»16].
Jedyną istotną i przydatną przy projektowaniu różnicą pomiędzy automatem a rozpatrywanym do tej pory modelem układu cyfrowego Jest to, że w automacie zarówno stany jak i sygnały wejściowe i wyjściowe są oznaczane dowolnymi symbolami, niekoniecznie wektorami o składowych 0 i 1. Przejście od automatu do omawianego modelu matematycznego, a następnie do realizacji układowej jest związane z koniecznością zamiany tych symboli na konkretne wektory zerojedynkowe. Taki proce3 zamiany abstrakcyjnych symboli oznaczających stany, sygnały wejściowe 1 wyjściowe na wektory o składowych 0 i 1 nosi nazwę kodowania automatu.
-t-:
|
ooo/lfl |
<>% |
|
«Vm |
— |
|
110/_ |
000/,fl |
|
w/to |
—/oo |
|
111/oo |
OOI/o, |
Rys. 1.5. Tablica przejść/wyjść (a) oraz graf (b) do przykładu 1.3
Rys. 1.6. Schematy blokowe układów! asynchronicznego i synchronicznego
1.2. SPOSOBY PRZEDSTAWIANIA INFORMACJI W UKŁADACH CYFROWYCH
Układy cyfrowe przetwarzają sygnały dwuwartościowe i w związku z tym wszelkie informacje (liczby, napisy, rozkazy), na których ma operować układ cyfrowy, winny być przedstawione w postaci ciągów znaków przyjmujących dwie wartości (np. 0 i 1), czyli zakodowane dwójkowo.
Ciąg znaków o określonej długości nazywa się słowem, zaś dowolny znak przyjmujący wartość 0 lub 1 - bitem.
1.2.1. Systemy pozycyjne przedstawiania liczb
Podstawowym sposobem zapisywania liczb jest system pozycyjny, w którym liczby przedstawiamy za pomocą ciągu znaków (cyfr), przy czym z każdą pozycją w ciągu związana jest określona waga.
Wyszukiwarka
Podobne podstrony:
012 013 12 12 -y— -Crt S 01 11 W V Ot 01 00 00 11
012 013 12 12 -y— -Crt S 01 11 W V Ot 01 00 00 11
012 013 2 12 Wstęp a potem wybieramy jeden z nich. Decyzję końcową wybieramy spośród wariantów dopus
Skanowanie 10 01 12 40 (2) 11«■ k ożywionej i serdecznej pogadanki, którą aż i ■ • 11«• j nocy tocz
Skanowanie 10 01 12 58 (11) się szczególnie podrażnionym, liczył jednak na to, że Strumieńskiego pr
25521 Skanowanie 10 01 12 47 (11) PAŁTJBA _ no sercowe, osobno umysłowe, osobno płciowe itd., jak w
2011 12 01 18 10 Otttrmt <»m»i naw P 41 ” > 11 *>
.1.Lhl .L .L ■) ,1.1 liii ,1.1.1.1.1 .LI .Ll.lll ,1.1 .lilii lii ll 01 02 03 0- OS OS 02 03 09 10 11
Skanowanie 10 01 12 03 (11) PAŁUBA w pewnym absolutnym znaczeniu, które jeszcze bliżej objaśnię w r
więcej podobnych podstron