To tylko jedna z 8 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
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)