Układy sekwencyjne - omówienie

Nasza ocena:

3
Pobrań: 42
Wyświetleń: 1267
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Układy sekwencyjne - omówienie - strona 1 Układy sekwencyjne - omówienie - strona 2 Układy sekwencyjne - omówienie - strona 3

Fragment notatki:

UKŁADY SEKWENCY JNE1 Paweł Penar, student Informatyki Prz  1. Wstęp. Automaty Moora i Meale'go. - układy sekwencyjne- synchroniczne i asynchroniczne; W skrypcie  Wybrane zagadnienia z zakresu Elementów Logiki i Arytmetyki Komputerów   dr. Dominik  Strzałka przedstawił przykładowe realizacje oparte o układy kombinacyjne. Warto przypomnieć że układy kombinacyjne charakteryzuje to, że ich stan wyjść zależy tylko od  stanu wejść. A wiec jeżeli potraktujemy jakiś układ kombinacyjny jako czarną skrzynkę, i na jej wejście  podamy jakieś stany logiczne to przejdą one tylko przez jej „trybiki”-tj.  określone funkcje boolowskie i tak  przetworzone trafią na wyjście.  Nasuwa się pytanie, to o co chodzi z tymi układami sekwencyjnymi?  Sprawa jest dość prosta, do opisanej „czarnej skrzynki” należy dodać jeszcze jeden element, który  możemy nazwać pamięcią. Lecz ten drobny dodatek pociąga za sobą pewne konsekwencje. W układach tych  stan wyjść nie zależy już tylko od stanu na wejściach ale również od tego co jest w „pamięci”- którą  nazywamy  stanem wewnętrznym     Nasuwa   się   pytanie   następne,   od   czego   zależy   stan   wewnętrzny?   Stan   wewnętrzny   nazwałem  pamięcią, która jak wiemy pamięta „coś” co wydarzyło się przed chwila czasową  t , co intuicyjne oznaczymy  jako  t-1  (myślę że z oznaczeniami tymi spotkałeś się wcześniej np. na fizyce)  . W naszym przypadku stan  wewnętrzny odzwierciedla stan wejść układu w chwili t-1. Oczywiście stan ten będzie reprezentowany jako  funkcja boolowska pewnych zmiennych podawanych na wejście.  Warto   zwrócić   uwagę   na   jeszcze   jedną   istotną   różnice   między   układami   sekwencyjnymi   i  kombinacyjnymi.   Jest   nią   czas,   nieistotny   w   układach   kombinacyjnych   nabiera   znaczenia   w   u.  sekwencyjnych. Myślę że jego znaczenie wyjaśnił wcześniejszy akapit, lecz do czasu wrócimy niebawem. Wprowadźmy teraz oznaczenia które czytelnik nierzadko napotka w literaturze. Chodź w książkach  jest ich więcej ja posłużę się tylko kilkoma:   Niech  X  oznacza kombinacje stanów logicznych podawanych na wejście, wiec  X  =  x 0  , x 1  , x 2  , x 3   xn   .  Jako  Y  oznaczmy podobny wektor(  czy można tak powiedzieć? )  lecz będzie on opisywał stan wyjść układu,  co zapiszemy analogicznie:    Y  =  y 0  , y 1  , y 2  , y 3   yn  .   Wprowadźmy jeszcze jedną zmienna   A , która  będzie   reprezentować stan wewnętrzny.   W książce 

(…)

… asynchroniczne są rzadziej wykorzystywane niż układy synchroniczne. Na mniejsze ich wykorzystanie
ma wpływ występujące tam różnica opóźnień elementów układu.
Chodzież prędkość światła jest dla nas bardzo abstrakcyjna i niewyrażalna wielkością, na pewno
zgodzimy się ze stwierdzeniem że, światło aby przebyć drogę z punktu A do B potrzebuje jakiegoś czasu,
oczywiście dla nas pomijalnego. Lecz z punktu widzenia układu elektronicznego czas ten nabiera znaczenia.
Nie da się tak skonstruować elementów elektronicznych, a takimi są bramki by sygnał podany na jej wejściu,
pojawił się na wyjściu dokładnie w tej samej chwili. Co więcej, różne bramki mają mniej lub bardziej
skomplikowaną budowę, a więc nie dziwi że np. bramka AND może mieć inne opóźnienie od bramki OR.
Wiemy także że układ kombinacyjny czy sekwencyjny…
… asynchroniczne są rzadziej wykorzystywane niż układy synchroniczne. Na mniejsze ich wykorzystanie
ma wpływ występujące tam różnica opóźnień elementów układu.
Chodzież prędkość światła jest dla nas bardzo abstrakcyjna i niewyrażalna wielkością, na pewno
zgodzimy się ze stwierdzeniem że, światło aby przebyć drogę z punktu A do B potrzebuje jakiegoś czasu,
oczywiście dla nas pomijalnego. Lecz z punktu widzenia…
… rysunek.
/rys
Oczywiście operacja ta ma podstawy teoretyczne wynikające z funkcji opisujących automaty. Operacje te
przedstawiono w książce prof. Kalisza, wiec zainteresowanych odsyłam do tej pozycji.
Przed przejściem do kolejnego tematu chciałbym jeszcze zasygnalizować sprawę kodowania. Otóż do tej
pory posługiwaliśmy się symbolami A, X, Y do opisu stanów wewnętrznych, wejść i wyjść. Ten symboliczny…
... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz