Temat 3. Synteza układów sekwencyjnych z bramek logicznych
|
|
- Kazimierz Barański
- 7 lat temu
- Przeglądów:
Transkrypt
1 Temat 3. Synteza układów sekwencyjnych z bramek logicznych Spis treści do tematu Wprowadzenie 3.2. Projektowanie asynchronicznych układów sekwencyjnych metodą tablic przejść/wyjść (Huffmana) Zjawiska wyścigów i hazardu w asynchronicznych układach sekwencyjnych Literatura fizyka.p.lodz.pl/pl/dla-studentow/tc/ T3-1
2 3.1. Wprowadzenie Opis układów cyfrowych (automatów) Dowolny układ cyfrowy można przedstawićw postaci bloku, który posiada wejścia x 1, x 2,, x n oraz wyjścia y 1, y 2,, y m. Wektor stanów wejściowych X = x, x, K, x ) (3.1) ( 1 2 n Wektor stanów wyjściowych Y = y, y, K, y ) (3.2) ( 1 2 m W układach kombinacyjnych(ang. combinational logic circuits) t Y = f( X t ) (brak pamięci poprzednich stanów) (3.3) W układach sekwencyjnych(ang. sequential logic circuits) Y t = t f( X, X t 1, X t 2, K) gdzie X t i Y t oznaczająstany wejśći wyjśćw dowolnej chwili czasu t, przez t 1, t 2, oznaczono wcześniejsze cykle pracy układu. (3.4) T3-2
3 Stan pamięci układu sekwencyjnego opisuje się wektorem stanu wewnętrznego Q złożonego ze wszystkich binarnych linii sprzężenia zwrotnego Q= ( q1, q2, K, qk). Pamięćukładu sekwencyjnego realizuje sięw postaci układu kombinacyjnego objętego sprzężeniem zwrotnym. Funkcja przejśćδ, realizowana przez ten układ kombinacyjny, określa kolejny stan wewnętrzny Q t+1 na podstawie poprzedzającego stanu wewnętrznego Q t i wejściowego X t Q t (3.5) + 1 t = δ( Q, X t ). (3.6) Nowy stan wewnętrzny automatu nazywamy stanem stabilnymjeżeli Q t+1 = Q t. Drugi układ kombinacyjny realizuje funkcję wyjśćλ. Wyróżnia sięautomaty o strukturze Moore a oraz Mealy ego różniące się argumentami tej funkcji t t 2 ( t t ), Y = λ X, Q ). 2 ( t Y = λ Q (3.7) Rys Struktura asynchronicznych układów sekwencyjnych: (a) automat Moore a; (b) automat Mealy ego. T3-3
4 Asynchroniczne układy sekwencyjnenie posiadajążadnego wejścia zegarowego (synchronizującego). Stan wewnętrzny układu Qzmienia sięnatychmiast po zmianie sygnałów wejściowych X. Synchroniczne układy sekwencyjnereagująna zmianęstanu wejściowego Xtylko w dyskretnych chwilach czasowych, określonych przez zewnętrzny sygnałzegarowy C. Każdy kolejny stan wewnętrzny jest wytwarzany synchronicznie z impulsami zegarowymi. Rys Struktura synchronicznych układów sekwencyjnych. Blok wejściowy δjest złożony z układu kombinacyjnego γ oraz pamięci µsterowanej sygnałem zegarowym. (a) automat Moore a; (b) automat Mealy ego. Układy asynchroniczne są stosowane głównie w prostych układach automatyki przemysłowej i instalacjach alarmowych. Niejednakowe opóźnienia sygnałów w różnych elementach układu (wyścigi) powodują ryzyko nieprzewidzianych reakcji (hazard). W skomplikowanych układach analiza wyścigów i hazardu jest bardzo trudna. Problemy te nie występują w układach synchronicznych. T3-4
5 3.1. Projektowanie asynchronicznych układów sekwencyjnych metodą tablic przejść/wyjść (Huffmana) Typowe etapy projektowania: 1. Analiza treści zadania i dodatkowe założenia projektowe. 2. Sporządzenie listy stanów wewnętrznychautomatu. 3. Przedstawienie przejść między stanami automatu w formie grafu przejść. 4. Zapisanie pierwotnej tablicy przejść między stanami automatu Moore a. 5. Wyszukanie i połączenie stanów równoważnych. 6. Wyszukanie i połączenie stanów zgodnych. Decyzja o połączeniu takich stanów oznacza przejście od automatu o strukturze Moore a do automatu Mealy ego. 7. Zapisanie zredukowanej tablicy przejść oraz grafu dla stanów zredukowanych. 8. Kodowanie stanów wewnętrznychpoprzez binarne stany wewnętrzneq 1, q 2, q 3, Zapisanie zakodowanych tablic przejść dla każdego z binarnych stanów wewnętrznych q 1, q 2, q 3, Synteza funkcji przejść δ kolejno dla poszczególnych binarnych stanów wewnętrznych q 1, q 2, q 3,... Rozważeniei eliminacja ryzyka wynikającego z hazardu w układzie kombinacyjnym realizującym funkcję przejść. 11. Synteza funkcji wyjść λ. W zależności od przeznaczenia automatu trzeba podjąć decyzję o dopuszczeniu albo eliminacji hazardu w układzie wyjściowym. 12. Sporządzenie schematu układu. T3-5
6 Opis słowny układu sekwencyjnego W kopalni pracują dwie pompy wydobywające wodę z szybu. Poziom wody sygnalizowany jest przez dwa czujniki Ai B. Czujnik znajdujący siępowyżej poziomu wody wysyła sygnał o wartości 0, natomiast sygnał 1 oznacza zanurzenie w wodzie. Zaprojektować układ, który steruje pompami y i z według następujących reguł: -jeżeli poziom wody poniżej czujnika A(A= B= 0) żadna pompa nie pracuje, -jeżeli poziom wody pomiędzy czujnikami Ai B(A= 1, B= 0) pracuje ta pompa, która ostatnio nie pracowała, -jeżeli poziom wody powyżej czujnika B(A= B= 1) pracująobie pompy. Rys Schemat szybu kopalni z pompami i układem sterowania. T3-6
7 Krok 1. Dodatkowe założenia projektowe Opis słowny układu nie zawsze zapewnia projektantowi pełne i jednoznaczne dane. Przyjmiemy założenia: nie rozważamy stanów awaryjnych czujników, nie określamy, która pompa powinna pracować jako pierwsza po załączeniu układu, zmiany stanów czujników wody A i B zachodzą wolno w porównaniu do szybkości pracy układu sterowania nie rozważamy zmian jednoczesnych na wejściach układu. likwidacja błędnych krótkotrwałych stanów przejściowych na wyjściach układu sterowania nie jest konieczna, gdyż sterowane pompy są układami o dużej bezwładności. Rys Przykłady odbiorników niewrażliwych oraz wrażliwych na błędne stany przejściowe. T3-7
8 Krok 2. Sporządzenie listy stanów wewnętrznych automatu Jeżeli stanów wewnętrznych nie można wskazaćbezpośrednio na podstawie opisu słownego, to zwykle przyjmujemy początkowo, że każda dozwolona kombinacja stanów wejściowych i wyjściowych odpowiada odrębnemu stanowi wewnętrznemu. Rys Możliwe kombinacje stanów wejściowych i wyjściowych. Ponadto trzeba odróżnić stany charakteryzujące się takimi samymi kombinacjami wejść i wyjść ale różne pod względem koniecznej pamięci o wcześniejszych zdarzeniach. Przyjęta lista pierwotnych stanów wewnętrznych: 1) żadna pompa nie pracuje, poprzednio pracowała y, 2) żadna pompa nie pracuje, poprzednio pracowała z, 3) pracuje pompa y, 4) pracuje pompa z, 5) obie pompy pracują, poprzednio nie pracowała pompa z, 6) obie pompy pracują, poprzednio nie pracowała pompa y. T3-8
9 Krok 3. Przedstawienie przejść między stanami automatu w formie grafu przejść numery stanów warunki przejść Rys Graf przejść. Przyjęta lista pierwotnych stanów wewnętrznych: 1) żadna pompa nie pracuje, poprzednio pracowała y, 2) żadna pompa nie pracuje, poprzednio pracowała z, 3) pracuje pompa y, 4) pracuje pompa z, 5) obie pompy pracują, poprzednio nie pracowała pompa z, 6) obie pompy pracują, poprzednio nie pracowała pompa y. T3-9
10 Krok 4. Zapisanie pierwotnej tablicy przejść. 4.a). Zapisanie stanów stabilnych i niemożliwych 4.b). Dodanie stanów niestabilnych na przejściach między stanami stabilnymi. stany wejść uporządkowane wg kodu Graya przykład przejścia przez stan niestabilny numery stanów wewnętrznych stany wyjść (opcjonalnie) Rys Pierwotna tablica przejść. Przyjęta lista pierwotnych stanów wewnętrznych: 1) żadna pompa nie pracuje, poprzednio pracowała y, 2) żadna pompa nie pracuje, poprzednio pracowała z, 3) pracuje pompa y, 4) pracuje pompa z, 5) obie pompy pracują, poprzednio nie pracowała pompa z, 6) obie pompy pracują, poprzednio nie pracowała pompa y. T3-10
11 Krok 5.Wyszukanie i połączenie stanów równoważnych. Stany 1 i 2 mogąbyćrównoważne pod warunkiem, że stany 3 i 4 są także równoważne. Stany 3 i 4 nie mogązostaćuznane za równoważne bezwarunkowo ani warunkowo, bo odpowiadają innym stanom wyjść. Rys Poszukiwanie stanów równoważnych w tablicy przejść. Wniosek: w rozważanej tabeli nie ma stanów równoważnych.. Dwa stany sąstanami równoważnymi jeżeli w odpowiadających im wierszach pierwotnej tablicy przejść: stany stabilne znajdują się w jednakowych kolumnach, stany wyjść w obu wierszach są jednakowe, przy dowolnej zmianie stanu wejść układ przechodzi z rozpatrywanych stanów do stanów jednakowych lub równoważnych, w miejsce ( ) możemy wpisać cokolwiek jeżeli umożliwi to uznanie stanów za równoważne. T3-11
12 Krok 6.Wyszukanie i połączenie stanów zgodnych. stany 1 i 5 sązgodne stany 2 i 6 sązgodne Uwaga:decyzja o połączeniu stanów zgodnych odpowiadających różnym stanom wyjśćodpowiada przejściu od automatu o strukturze Moore ado automatu Mealy ego. Rys Poszukiwanie stanów zgodnych w tablicy przejść. Dwa stany sąstanami zgodnymi jeżeli w odpowiadających im wierszach pierwotnej tablicy przejść: stany z jednakowej kolumny maja takie same numery, w miejsce ( ) możemy wpisać cokolwiek jeżeli umożliwi to uznanie stanów za zgodne. Rys Przykład łączenia stanu stabilnego i niestabilnego w jednej kolumnie. Po połączeniu zapisuje się stan stabilny. T3-12
13 Krok 7. Zapisanie zredukowanej tablicy przejść oraz grafu dla stanów zredukowanych. 1,5 1' 3 2' 2,6 3' 4 4' Kopia pierwotnej tablica przejść. Rys Zredukowana tablica przejść: (a) notacja ze stanami pierwotnymi, (b) notacja ze stanami zredukowanymi. Kopia grafu przejść dla stanów pierwotnych Rys Graf dla stanów zredukowanych. T3-13
14 Krok 8. Kodowanie stanów wewnętrznych poprzez binarne stany wewnętrzne q 1, q 2, q 3. Kodowanie stanów to przyporządkowanie symbolicznym oznaczeniom stanów (liczby dziesiętne, litery) wartości binarnych stanów linii sprzężenia zwrotnego q 1, q 2, q 3,. Dla liczby stanów zredukowanych 2 n wystarczy nsygnałów binarnych, o ile nie zachodzi konieczność zwiększenia liczby sygnałów dla uniknięcia wyścigu krytycznego. Tabela 3.1. Optymalne kodowanie stanów automatu. stany przed zakodowaniem 1' 2' 3' 4' stany po zakodowaniu Q 2 Q Rys Graf przejść z uwzględnieniem kodowania stanów. W rozważanym przykładzie wszystkie przejścia mogąodbywaćsięmiędzy stanami sąsiednimi logicznie, tzn. takimi które różnią się tylko jednym bitem. Przypadki bardziej złożonych przejść zostaną omówione dalej w innym przykładzie. T3-14
15 Krok 9. Zapisanie zakodowanych tablic przejść dla każdego z binarnych stanów wewnętrznych q 1, q 2, q 3,... Kopia zredukowanej tablicy przejść. stany przed stany po zakodowaniu zakodowaniem Q 2 Q 1 1' 0 0 2' 0 1 3' 1 1 4' 1 0 Kopia tablicy kodowania stanów. Rys Zakodowana tablica przejść. Użyte oznaczenia: q k q k t Q k, q k t+1 (3.8) T3-15
16 Krok 10. Synteza funkcji przejść δ kolejno dla poszczególnych binarnych stanów wewnętrznych q 1, q 2, q 3,.... Kopia zakodowanej tablicy przejść. Rys Zakodowana tablica przejść po rozdzieleniu na tablice Karnaugha dla poszczególnych wewnętrznych sygnałów binarnych. Pętle czerwone wprowadzono w celu eliminacji ryzyka związanego z różnicami w czasach propagacji sygnałów po różnych drogach w wejściowym bloku kombinacyjnym. Bez dodatkowych pętli występują hazardoweprzekłamania stanów wewnętrznych, które mogąsięutrwalićw kolejnym cyklu. W układzie wolnym od ryzyka wszystkie możliwe przejścia między 1 powinny odbywać się w jednej pętli. Rys Graf przejść naniesiony na tablicę przejść. Notacja z numerami stanów pierwotnych. T3-16
17 c.d. syntezy funkcji przejść δ- przypadek łączenia zer na tablicach Karnaugha. Kopia zakodowanej tablicy przejść. Rys Zakodowana tablica przejść po rozdzieleniu na tablice Karnaugha dla poszczególnych wewnętrznych sygnałów binarnych. W przypadku łączenia zer na tablicach Karnaughawszystkie możliwe przejścia między 0 powinny odbywaćsięw jednej pętli. W przeciwny razie układ będzie zagrożony ryzykiem niejednoznacznego działania. Do dalszych przekształceńprzyjmiemy przypadek grupowania jedynek w tablicach przejść. W rozważanym przykładzie grupowanie zer prowadzi do wyrażeńo takim samym stopniu złożoności. T3-17
18 Krok 11. Synteza funkcji wyjśćλ. 11.a). Zapisanie stanów stabilnych i niemożliwych 11.b). Dodanie stanów niestabilnych na przejściach między stanami stabilnymi. Rys Tablica wyjść. Kopia grafu przejść na tablicy przejść. Sygnały wyjściowe yz dla stanów niestabilnych określamy następująco: Jeżeli sygnały odpowiadające początkowemu i końcowemu stanowi stabilnemu są jednakowe, to taki sam sygnał przypisujemy pośredniemu stanowi niestabilnemu. Jeżeli sygnały odpowiadające początkowemu i końcowemu stanowi stabilnemu są różne, to pośredniemu stanowi niestabilnemu przypisujemy sygnał dowolny ( ). Niektóre komórki mogą uczestniczyć w przejściach od różnych stabilnych stanów początkowych. Jeżeli różne przejścia prowadządo innych wniosków, to wybieramy stan zgodny z docelowym stanem stabilnym (zamiast ). T3-18
19 Q + 1 = q2a+ q2b+ q1ab q1q2 Q + 2 = q2a+ q2b+ q1ab q1q2,, a). Tablice przejść, przykłady wspólnych wyrażeń wyrazy antyhazardowe odpowiadające czerwonym pętlom b). Tablice wyjść Rys Poszukiwanie wspólnych wyrażeń w funkcjach przejść i funkcjach wyjść. y = B+ z = B+ q1ab, q1ab. możliwe rozszerzenie liliowych pętli na tablicach wyjśćspowoduje: (-) utratę wspólnych wyrażeń, (+) eliminacjębłędnych stanów przejściowych na wyjściach xydla dozwolonych przejśćnp. q 2 q 1 AB= T3-19
20 Krok 12. Sporządzenie schematu układu. Założenie 1: układ zostanie zrealizowany przy wykorzystaniu bramek NAND i NOT. Założenie 2: dopuszczamy hazard w wyjściowym ukł. kombinacyjnym. Q1 q = q2a+ q2b+ q1ab+ q1 2 = q2 ( A+ B) + q1ab+ q1q2 = = q 2AB q1ab q1q2 =, (3.9) Q = q2a+ q2b+ q1ab+ q1 2 2 q = q2 ( A+ B) + q1ab+ q1q2 = = q 2AB q1ab q1q2 =, (3.10) y= B q1ab, (3.11) Rys Schemat układu sterowania pompami w szybie kopalni. z= B q1ab. podkreślono powtarzające się wyrażenia (3.12) T3-20
21 3.3. Zjawiska wyścigów i hazardu w asynchronicznych układach sekwencyjnych Wyścigi - w złożonych układach kombinacyjnych sygnał z danego wejścia może rozchodzićsięw kierunku wyjścia po różnych drogach, na których występująróżnice w czasach propagacji. Wyścigi sygnałów mogąpowodowaćchwilowe przekłamania stanów wyjść układu kombinacyjnego zwane hazardem. W asynchronicznych układach sekwencyjnych istnieje ryzyko utrwalenia błędów poprzez linie sprzężenia zwrotnego. Hazard statyczny (HS) zamiast oczekiwanej niezmienionej wartości sygnału wyjściowego następuje chwilowe przejście do stanu błędnego i powrót do stanu prawidłowego. Możliwe są przejścia: zamiast niezmiennej wartości 1, zamiast niezmiennej wartości 0. Hazard dynamiczny (HD) zamiast oczekiwanej jednokrotnej zmiany stanu następuje więcej zmian zanim stan ustali się na prawidłowym docelowym poziomie. Możliwe są przejścia: zamiast przejścia 1 0, zamiast przejścia 0 1. Hazard wielokrotny (whs, whd) zwielokrotnione błędne przejścia typu hazard statyczny lub hazard dynamiczny. Przejście hazardogenne zmiana stanu wejść układu, przy którym możliwy jest chwilowy błąd wyjścia. T3-21
22 Synteza wyrażeń logicznych metodami Karnaugha i Q-MC w przypadku grupowania 1 prowadzi do wyrażeń normalnych o postaci alternatywnej (normalna postać sumy), np.: Q + 1 = q2a+ q2b q1ab W układach bramek logicznych zrealizowanych jako bezpośrednie odpowiedniki takich wyrażeń możliwe są następujące przypadki hazardu: HS przy stanie 0 nie występuje, HS przy stanie 1 możliwydla przejśćpomiędzy różnymi grupami 1 w tablicy Karanugha lub w metodzie Q-MC, HD nie występuje.. Synteza wyrażeń logicznych metodami Karnaugha i Q-MC w przypadku grupowania 0 prowadzi do wyrażeń normalnych o postaci koniunkcyjnej (normalna postać iloczynu), np.: Q 1 = ( q2+ A)( q2+ B)( q1+ A+ B). W układach bramek logicznych zrealizowanych jako bezpośrednie odpowiedniki takich wyrażeń możliwe są następujące przypadki hazardu: HS przy stanie 0 możliwydla przejśćpomiędzy różnymi grupami 0 w tablicy Karanugha lub w metodzie Q-MC, HS przy stanie 1 nie występuje, HD nie występuje. T3-22
23 Rozważmy normalną postać alternatywną jednej z funkcji przejść z poprzedniego rozdziału 4.2 bez wyrażeń antyhazardowych. a) bez wyrażeń antyhazardowych b) z wyrażeniem antyhazardowym Q + 1 = q2a+ q2b q1ab, Q + 1 = q2a+ q2b+ q1ab q1q2 Rozważając wybrane przejście, np. q 2 q 1 AB= , możemy wstępnie uprościć postaćfunkcji ustalając wyrazy, które nie biorąudziału w przejściu, tzn. q 2 = q 1 = A= 1 Q1 = 1 B+ 1 B, Q1 = 1 B+ 1 B+ 1= 1,, T3-23
24 Rozważmy normalną postać koniunkcyjną jednej z funkcji przejść z poprzedniego rozdziału 4.2 bez wyrażeń antyhazardowych. a) bez wyrażeń antyhazardowych b) z wyrażeniem antyhazardowym Q 1 = ( q2+ A)( q2+ B)( q1+ A+ B), Q 1 = ( q2+ A)( q2+ B)( q1+ A+ B)( q2+ q1). Rozważając wybrane przejście, np. q 2 q 1 AB= , możemy wstępnie uprościć postaćfunkcji ustalając wyrazy, które nie biorąudziału w przejściu, tzn. q 2 = q 1 = B= 0 Q1 = A A, Q1 = A A 0= 0, T3-24
25 Wyrażenia w normalnej postaci alternatywnej (sumy) lub koniunkcyjnej (iloczynu) można zazwyczaj przekształcać przy użyciu praw algebry Boole a bez ryzyka wprowadzenia dodatkowego hazardu przy przejściach między stanami sąsiednimi logicznie, tzn. takimi których kody binarne różnią się jednym bitem. Wyjątki: prawo sprzeczności: redukcja hazardu prawo wyłączonego środka: redukcja hazardu wprowadzenie HS prawo rozdzielności iloczynu wzgl. sumy, gdy prowadzi do wyrażenia alternatywnego, które nie jest normalne, gdyż zawiera iloczyn tożsamościowo równy 0 redukcja hazardu wprowadzenie HS prawo rozdzielności sumy wzgl. iloczynu logicznego, gdy prowadzi do wyrażenia koniunkcyjnego, które nie jest normalne, gdyż zawiera sumę tożsamościowo równą 1. redukcja hazardu wprowadzenie HD wprowadzenie HD T3-25
26 W przypadku bezpośrednich przejść między stanami, które nie są sąsiednie logicznie, większość przekształceń wykorzystujących prawa algebry Boole a jest obciążonych ryzykiem wprowadzenia dodatkowego hazardu. Przykład dla prawa łączności iloczynu: A B C = (A B) C Układ (prawie) bez hazardu dla wszystkich przejść. Układ z hazardem statycznym np. dla przejścia ABC= Brak hazardu przy przejściach między stanami sąsiednimi logicznie. Jeżeli dopuszczono przejście jednoczesne na dwóch lub więcej wejściach złożonego bloku kombinacyjnego, to trzeba rozważyć także konsekwencje wszelkich przejść przesuniętych w czasie. Przykładowo, założone przejście q 2 q 1 = 01 10, w rzeczywistym układzie może być realizowane na trzy sposoby: bezpośrednio: 01 10, pośrednio: , pośrednio: T3-26
27 Przykład asynchronicznego układu sekwencyjnego z koniecznym hazardem Żadne trzy kody binarne nie sąsąsiednie logicznie, zatem dla przedstawionego grafu nie można całkowicie wyeliminować przejść między niesąsiednimi logicznie stanami wewnętrznymi. Rys Przykład grafu z przejściami między stanami niesąsiednimi logicznie. a). Błędny projekt!zagrożenie wyścigiem krytycznym, tzn. może istnieć droga prowadząca do błędnego stanu stabilnego. b). Dobrze. Dopuszczono tylko wyścig niekrytyczny, tzn. wszystkie możliwe drogi prowadzą do poprawnego stanu stabilnego. Rys Tablica przejść dla układu o grafie przedstawionym na rys T3-27
28 3.4. Literatura [1] P. Misiurewicz, Układy automatyki cyfrowej, Wydawnictwa Szkolne i Pedagogiczne, Warszawa, [2] H. Kamionka-Mikuła, H. Małysiak, B. Pochopień, Synteza i analiza układów cyfrowych, Wydawnictwo Pracowni Komputerowej Jacka Skamierskiego, Gliwice [3] W. Traczyk, Układy cyfrowe. Podstawy teoretyczne i metody syntezy, WNT, Warszawa [3] A. Skorupski, Podstawy techniki cyfrowej, WKiŁ, Warszawa [4] J. Kalisz, Podstawy elektroniki cyfrowej, WKiŁ, Warszawa [5] A. Barczak, J. Florek, T. Sydoruk, Elektroniczne techniki cyfrowe, VIZJA PRESS&IT Sp. z o.o., Warszawa T3-28
Lista tematów na kolokwium z wykładu z Techniki Cyfrowej w roku ak. 2013/2014
Lista tematów na kolokwium z wykładu z Techniki Cyfrowej w roku ak. 2013/2014 Temat 1. Algebra Boole a i bramki 1). Podać przykład dowolnego prawa lub tożsamości, które jest spełnione w algebrze Boole
Bardziej szczegółowoUkłady asynchroniczne
Układy asynchroniczne Model układu asynchronicznego y x n UK y m układ kombinacyjny q k BP q k blok pamięci realizuje opóźnienia adeusz P x x t s tan stabilny s: δ(s,x) = s automacie asynchronicznym wszystkie
Bardziej szczegółowoPodstawy Techniki Cyfrowej Teoria automatów
Podstawy Techniki Cyfrowej Teoria automatów Uwaga Niniejsza prezentacja stanowi uzupełnienie materiału wykładowego i zawiera jedynie wybrane wiadomości teoretyczne dotyczące metod syntezy układów asynchronicznych.
Bardziej szczegółowozmiana stanu pamięci następuje bezpośrednio (w dowolnej chwili czasu) pod wpływem zmiany stanu wejść,
Sekwencyjne układy cyfrowe Układ sekwencyjny to układ cyfrowy, w którym zależność między wartościami sygnałów wejściowych (tzw. stan wejść) i wyjściowych (tzw. stan wyjść) nie jest jednoznaczna. Stan wyjść
Bardziej szczegółowoUkłady asynchroniczne
Układy asynchroniczne Model układu sekwencyjnego Model układu asynchronicznego (synchronicznego) y 1 x n UK y m układ kombinacyjny Z clock t 1 q 1 k B x s tan stabilny s: δ(s,x) = s x blok pamięci jest
Bardziej szczegółowoAsynchroniczne statyczne układy sekwencyjne
Asynchroniczne statyczne układy sekwencyjne Układem sekwencyjnym nazywany jest układ przełączający, posiadający przynajmniej jeden taki stan wejścia, któremu odpowiadają, zależnie od sygnałów wejściowych
Bardziej szczegółowoANALIZA I SYNTEZA UKŁADÓW KOMBINACYJNYCH
Maria Stompel Ośrodek Kształcenia Zawodowego i Ustawicznego ŁCDNiKP ANALIZA I SYNTEZA UKŁADÓW KOMBINACYJNYCH IV etap edukacji Cele kształcenia Cel ogólny: ukształtowanie umiejętności analizowania i projektowania
Bardziej szczegółowoPodstawy techniki cyfrowej. Układy asynchroniczne Opracował: R.Walkowiak Styczeń 2014
Podstawy techniki cyfrowej Układy asynchroniczne Opracował: R.Walkowiak Styczeń 2014 Charakterystyka układów asynchronicznych Brak wejścia: zegarowego, synchronizującego. Natychmiastowa (niesynchronizowana)
Bardziej szczegółowoLaboratorium elektroniki. Ćwiczenie E54. Realizacja asynchronicznych układów sekwencyjnych z bramek NOR. Wersja 1.0 (11 stycznia 2016)
Laboratorium elektroniki Ćwiczenie E54 Realizacja asynchronicznych układów sekwencyjnych z bramek NOR Wersja 1.0 (11 stycznia 2016) Spis treści: 1. Cel ćwiczenia... 3 2. Zagrożenia... 3 3. Wprowadzenie
Bardziej szczegółowo1. SYNTEZA UKŁADÓW SEKWENCYJNYCH
DODATEK: SEKWENCJNE UKŁAD ASNCHRONICZNE CD.. SNTEZA UKŁADÓW SEKWENCJNCH Synteza to proces prowadzący od założeń definiujących sposób działania układu do jego projektu. odczas syntezy należy kolejno ustalić:
Bardziej szczegółowoPodstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 13 - Układy bramkowe Instytut Automatyki i Robotyki Warszawa, 2015 Układy z elementów logicznych Bramki logiczne Elementami logicznymi (bramkami logicznymi) są urządzenia o dwustanowym sygnale wyjściowym
Bardziej szczegółowoAsynchroniczne statyczne układy sekwencyjne
Asynchroniczne statyczne układy sekwencyjne Układem sekwencyjnym nazywany jest układ przełączający, posiadający przynajmniej jeden taki stan wejścia, któremu odpowiadają, zależnie od sygnałów wejściowych
Bardziej szczegółowoKATEDRA INFORMATYKI TECHNICZNEJ. Ćwiczenia laboratoryjne z Logiki Układów Cyfrowych. ćwiczenie 212
KATEDRA INFORMATYKI TECHNICZNEJ Ćwiczenia laboratoryjne z Logiki ów Cyfrowych ćwiczenie Temat: Automat asynchroniczny. Cel ćwiczenia Celem ćwiczenia jest nabycie praktycznej umiejętności projektowania
Bardziej szczegółowoPodstawy Automatyki. Wykład 13 - Wprowadzenie do układów sekwencyjnych. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 13 - Wprowadzenie do układów sekwencyjnych. Instytut Automatyki i Robotyki Warszawa, 2016 Pojęcia podstawowe Posłużmy się ponownie przykładem układu sterującego pracą siłowników, wymuszającego realizację
Bardziej szczegółowoSpis treści. Przedmowa Wykaz oznaczeń Wstęp Układy kombinacyjne... 18
Spis treści Przedmowa... 11 Wykaz oznaczeń... 13 1. Wstęp... 15 1.1. Układycyfrowe... 15 1.2. Krótki esej o projektowaniu.... 15 2. Układy kombinacyjne... 18 2.1. Podstawyprojektowaniaukładówkombinacyjnych...
Bardziej szczegółowob) bc a Rys. 1. Tablice Karnaugha dla funkcji o: a) n=2, b) n=3 i c) n=4 zmiennych.
DODATEK: FUNKCJE LOGICZNE CD. 1 FUNKCJE LOGICZNE 1. Tablice Karnaugha Do reprezentacji funkcji boolowskiej n-zmiennych można wykorzystać tablicę prawdy o 2 n wierszach lub np. tablice Karnaugha. Tablica
Bardziej szczegółowoProjekt prostego układu sekwencyjnego Ćwiczenia Audytoryjne Podstawy Automatyki i Automatyzacji
WOJSKOWA AKADEMIA TECHNICZNA im. Jarosława Dąbrowskiego Projekt prostego układu sekwencyjnego Ćwiczenia Audytoryjne Podstawy Automatyki i Automatyzacji mgr inż. Paulina Mazurek Warszawa 2013 1 Wstęp Układ
Bardziej szczegółowoRys. 2. Symbole dodatkowych bramek logicznych i ich tablice stanów.
Cel ćwiczenia Celem ćwiczenia jest zapoznanie się z funktorami realizującymi podstawowe funkcje logiczne poprzez zaprojektowanie, wykonanie i przetestowanie kombinacyjnego układu logicznego realizującego
Bardziej szczegółowoWstęp do Techniki Cyfrowej... Synchroniczne układy sekwencyjne
Wstęp do Techniki Cyfrowej... Synchroniczne układy sekwencyjne Schemat ogólny X Y Układ kombinacyjny S Z Pamięć Zegar Działanie układu Zmiany wartości wektora S możliwe tylko w dyskretnych chwilach czasowych
Bardziej szczegółowoSławomir Kulesza. Projektowanie automatów synchronicznych
Sławomir Kulesza Technika cyfrowa Projektowanie automatów synchronicznych Wykład dla studentów III roku Informatyki Wersja 2.0, 20/12/2012 Automaty skończone Automat Mealy'ego Funkcja wyjść: Yt = f(st,
Bardziej szczegółowoSynteza strukturalna automatów Moore'a i Mealy
Synteza strukturalna automatów Moore'a i Mealy Formalna definicja automatu: A = < Z, Q, Y, Φ, Ψ, q 0 > Z alfabet wejściowy Q zbiór stanów wewnętrznych Y alfabet wyjściowy Φ funkcja przejść q(t+1) = Φ (q(t),
Bardziej szczegółowoWstęp do Techniki Cyfrowej... Teoria automatów i układy sekwencyjne
Wstęp do Techniki Cyfrowej... Teoria automatów i układy sekwencyjne Alfabety i litery Układ logiczny opisywany jest przez wektory, których wartości reprezentowane są przez ciągi kombinacji zerojedynkowych.
Bardziej szczegółowoAutomatyka Treść wykładów: Literatura. Wstęp. Sygnał analogowy a cyfrowy. Bieżące wiadomości:
Treść wykładów: Automatyka dr inż. Szymon Surma szymon.surma@polsl.pl pok. 202, tel. +48 32 603 4136 1. Podstawy automatyki 1. Wstęp, 2. Różnice między sygnałem analogowym a cyfrowym, 3. Podstawowe elementy
Bardziej szczegółowoBramki logiczne Podstawowe składniki wszystkich układów logicznych
Układy logiczne Bramki logiczne A B A B AND NAND A B A B OR NOR A NOT A B A B XOR NXOR A NOT A B AND NAND A B OR NOR A B XOR NXOR Podstawowe składniki wszystkich układów logicznych 2 Podstawowe tożsamości
Bardziej szczegółowoPodstawowe moduły układów cyfrowych układy sekwencyjne cz.2 Projektowanie automatów. Rafał Walkowiak Wersja /2015
Podstawowe moduły układów cyfrowych układy sekwencyjne cz.2 Projektowanie automatów synchronicznych Rafał Walkowiak Wersja.2 24/25 UK Funkcje wzbudzeń UK Funkcje wzbudzeń Pamieć Pamieć UK Funkcje wyjściowe
Bardziej szczegółowoPodstawy Automatyki. Wykład 12 - synteza i minimalizacja funkcji logicznych. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 12 - synteza i minimalizacja funkcji logicznych Instytut Automatyki i Robotyki Warszawa, 2017 Synteza funkcji logicznych Terminy - na bazie funkcji trójargumenowej y = (x 1, x 2, x 3 ) (1) Elementarny
Bardziej szczegółowoPodstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 13 - Układy bramkowe Instytut Automatyki i Robotyki Warszawa, 2015 Układy z elementów logicznych Bramki logiczne Elementami logicznymi (bramkami logicznymi) są urządzenia o dwustanowym sygnale wyjściowym
Bardziej szczegółowoArchitektura komputerów Wykład 2
Architektura komputerów Wykład 2 Jan Kazimirski 1 Elementy techniki cyfrowej 2 Plan wykładu Algebra Boole'a Podstawowe układy cyfrowe bramki Układy kombinacyjne Układy sekwencyjne 3 Algebra Boole'a Stosowana
Bardziej szczegółowoWstęp do Techniki Cyfrowej... Układy kombinacyjne
Wstęp do Techniki Cyfrowej... Układy kombinacyjne Przypomnienie Stan wejść układu kombinacyjnego jednoznacznie określa stan wyjść. Poszczególne wyjścia określane są przez funkcje boolowskie zmiennych wejściowych.
Bardziej szczegółowoWykład nr 1 Techniki Mikroprocesorowe. dr inż. Artur Cichowski
Wykład nr 1 Techniki Mikroprocesorowe dr inż. Artur Cichowski ix jy i j {0,1} {0,1} Dla układów kombinacyjnych stan dowolnego wyjścia y i w danej chwili czasu zależy wyłącznie od aktualnej kombinacji stanów
Bardziej szczegółowoErrata do książki Multisim. Technika cyfrowa w przykładach.
. 3. 24 r. rrata do książki Multisim. Technika cyfrowa w przykładach.. str.5, źle jest zapisana postać funkcji wyjściowej równoważność (xclusive NOR, XNOR, NOR, XNOR), y 7 = a b + a b = a Ä b = a Å b 2.
Bardziej szczegółowodr inż. Małgorzata Langer Architektura komputerów
Instrukcja współfinansowana przez Unię Europejską w ramach Europejskiego Funduszu Społecznego w projekcie Innowacyjna dydaktyka bez ograniczeń zintegrowany rozwój Politechniki Łódzkiej zarządzanie Uczelnią,
Bardziej szczegółowoAutomatyzacja i robotyzacja procesów produkcyjnych
Automatyzacja i robotyzacja procesów produkcyjnych Instrukcja laboratoryjna Technika cyfrowa Opracował: mgr inż. Krzysztof Bodzek Cel ćwiczenia. Celem ćwiczenia jest zapoznanie studenta z zapisem liczb
Bardziej szczegółowoCzęść 2. Funkcje logiczne układy kombinacyjne
Część 2 Funkcje logiczne układy kombinacyjne Zapis funkcji logicznych układ funkcjonalnie pełny Arytmetyka Bool a najważniejsze aksjomaty i tożsamości Minimalizacja funkcji logicznych Układy kombinacyjne
Bardziej szczegółowoSławomir Kulesza. Projektowanie automatów asynchronicznych
Sławomir Kulesza Technika cyfrowa Projektowanie automatów asynchronicznych Wykład dla studentów III roku Informatyki Wersja 3.0, 03/01/2013 Automaty skończone Automat skończony (Finite State Machine FSM)
Bardziej szczegółowoPodstawy Automatyki. Człowiek- najlepsza inwestycja. Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Podstawy Automatyki Człowiek- najlepsza inwestycja Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Politechnika Warszawska Instytut Automatyki i Robotyki Dr inż.
Bardziej szczegółowoPodstawy Automatyki. Wykład 15 - Projektowanie układów asynchronicznych o programach liniowych. dr inż. Jakub Możaryn. Instytut Automatyki i Robotyki
Wykład 15 - Projektowanie układów asynchronicznych o programach liniowych Instytut Automatyki i Robotyki Warszawa, 2015 Układy o programach liniowych - Przykład Zaprojektować procesowo-zależny układ sterowania
Bardziej szczegółowoWstęp do Techniki Cyfrowej... Teoria automatów
Wstęp do Techniki Cyfrowej... Teoria automatów Alfabety i litery Układ logiczny opisywany jest przez wektory, których wartości reprezentowane są przez ciągi kombinacji zerojedynkowych. Zwiększenie stopnia
Bardziej szczegółowoLaboratorium elektroniki. Ćwiczenie E55. Synchroniczne układy sekwencyjne. Wersja 1.0 (24 marca 2016)
Laboratorium elektroniki Ćwiczenie E55 Synchroniczne układy sekwencyjne Wersja 1.0 (24 marca 2016) Spis treści: 1. Cel ćwiczenia... 3 2. Zagrożenia... 3 3. Wprowadzenie teoretyczne... 4 3.1. Opis synchronicznego
Bardziej szczegółowoSWB - Projektowanie synchronicznych układów sekwencyjnych - wykład 5 asz 1. Układy kombinacyjne i sekwencyjne - przypomnienie
SWB - Projektowanie synchronicznych układów sekwencyjnych - wykład 5 asz 1 Układy kombinacyjne i sekwencyjne - przypomnienie SWB - Projektowanie synchronicznych układów sekwencyjnych - wykład 5 asz 2 Stan
Bardziej szczegółowoTranzystor JFET i MOSFET zas. działania
Tranzystor JFET i MOSFET zas. działania brak kanału v GS =v t (cutoff ) kanał otwarty brak kanału kanał otwarty kanał zamknięty w.2, p. kanał zamknięty Co było na ostatnim wykładzie? Układy cyfrowe Najczęściej
Bardziej szczegółowoTechnika Cyfrowa 1 wykład 12: sekwencyjne układy przełączające
Technika Cyfrowa 1 wykład 12: sekwencyjne układy przełączające Dr inż. Jacek Mazurkiewicz Katedra Informatyki Technicznej e-mail: Jacek.Mazurkiewicz@pwr.edu.pl Sekwencyjny układ przełączający układ przełączający
Bardziej szczegółowoUkłady kombinacyjne i sekwencyjne. Podczas ćwiczenia poruszane będą następujące zagadnienia:
Warszawa 207 Cel ćwiczenia rachunkowego Podczas ćwiczenia poruszane będą następujące zagadnienia: modelowanie i synteza kombinacyjnych układów przełączających; minimalizacja funkcji przełączającej; projektowanie
Bardziej szczegółowoSynteza układów kombinacyjnych
Sławomir Kulesza Technika cyfrowa Synteza układów kombinacyjnych Wykład dla studentów III roku Informatyki Wersja 4.0, 23/10/2014 Bramki logiczne Bramki logiczne to podstawowe elementy logiczne realizujące
Bardziej szczegółowoDr inż. Jan Chudzikiewicz Pokój 117/65 Tel Materiały:
Dr inż Jan Chudzikiewicz Pokój 7/65 Tel 683-77-67 E-mail: jchudzikiewicz@watedupl Materiały: http://wwwitawatedupl/~jchudzikiewicz/ Warunki zaliczenie: Otrzymanie pozytywnej oceny z kolokwium zaliczeniowego
Bardziej szczegółowodwójkę liczącą Licznikiem Podział liczników:
1. Dwójka licząca Przerzutnik typu D łatwo jest przekształcić w przerzutnik typu T i zrealizować dzielnik modulo 2 - tzw. dwójkę liczącą. W tym celu wystarczy połączyć wyjście zanegowane Q z wejściem D.
Bardziej szczegółowoxx + x = 1, to y = Jeśli x = 0, to y = 0 Przykładowy układ Funkcja przykładowego układu Metody poszukiwania testów Porównanie tabel prawdy
Testowanie układów kombinacyjnych Przykładowy układ Wykrywanie błędów: 1. Sklejenie z 0 2. Sklejenie z 1 Testem danego uszkodzenia nazywa się takie wzbudzenie funkcji (wektor wejściowy), które daje błędną
Bardziej szczegółowoAutomat skończony FSM Finite State Machine
Automat skończony FSM Finite State Machine Projektowanie detektora sekwencji Laboratorium z Elektroniki Współczesnej A. Skoczeń, KOiDC, WFiIS, AGH, 2019 AGH, WFiIS, Elektronika Współczesna 1 Deterministyczny
Bardziej szczegółowoPrzerzutnik ma pewną liczbę wejść i z reguły dwa wyjścia.
Kilka informacji o przerzutnikach Jaki układ elektroniczny nazywa się przerzutnikiem? Przerzutnikiem bistabilnym jest nazywany układ elektroniczny, charakteryzujący się istnieniem dwóch stanów wyróżnionych
Bardziej szczegółowoMinimalizacja form boolowskich
Sławomir Kulesza Technika cyfrowa Minimalizacja form boolowskich Wykład dla studentów III roku Informatyki Wersja 1.0, 05/10/2010 Minimalizacja form boolowskich Minimalizacja proces przekształcania form
Bardziej szczegółowoTEMAT: PROJEKTOWANIE I BADANIE PRZERZUTNIKÓW BISTABILNYCH
Praca laboratoryjna 2 TEMAT: PROJEKTOWANIE I BADANIE PRZERZUTNIKÓW BISTABILNYCH Cel pracy poznanie zasad funkcjonowania przerzutników różnych typów w oparciu o różne rozwiązania układowe. Poznanie sposobów
Bardziej szczegółowoTechnika cyfrowa Synteza układów kombinacyjnych (I)
Sławomir Kulesza Technika cyfrowa Synteza układów kombinacyjnych (I) Wykład dla studentów III roku Informatyki Wersja 2.0, 05/10/2011 Podział układów logicznych Opis funkcjonalny układów logicznych x 1
Bardziej szczegółowoLICZNIKI PODZIAŁ I PARAMETRY
LICZNIKI PODZIAŁ I PARAMETRY Licznik jest układem służącym do zliczania impulsów zerojedynkowych oraz zapamiętywania ich liczby. Zależnie od liczby n przerzutników wchodzących w skład licznika pojemność
Bardziej szczegółowo1.Wprowadzenie do projektowania układów sekwencyjnych synchronicznych
.Wprowadzenie do projektowania układów sekwencyjnych synchronicznych.. Przerzutniki synchroniczne Istota działania przerzutników synchronicznych polega na tym, że zmiana stanu wewnętrznego powinna nastąpić
Bardziej szczegółowoPodstawowe układy cyfrowe
ELEKTRONIKA CYFROWA SPRAWOZDANIE NR 4 Podstawowe układy cyfrowe Grupa 6 Prowadzący: Roman Płaneta Aleksandra Gierut CEL ĆWICZENIA Celem ćwiczenia jest zapoznanie się z podstawowymi bramkami logicznymi,
Bardziej szczegółowoPodstawy Automatyki. Wykład 9 - Podstawy matematyczne automatyki procesów dyskretnych. dr inż. Jakub Możaryn. Instytut Automatyki i Robotyki
Wykład 9 - Podstawy matematyczne automatyki procesów dyskretnych Instytut Automatyki i Robotyki Warszawa, 2015 Kody liczb całkowitych nieujemnych Kody liczbowe dzielimy na analityczne nieanalityczne (symboliczne)
Bardziej szczegółowoMateriały pomocnicze do ćwiczeń z podstaw techniki cyfrowej (przygotował R.Walkowiak) Dla studiów niestacjonarnych rok AK 2017/18
Materiały pomocnicze do ćwiczeń z podstaw techniki cyfrowej (przygotował R.Walkowiak) Dla studiów niestacjonarnych rok AK 2017/18 ZADANIE 1 Komparator szeregowy 2 liczb Specyfikacja wymagań dla układu
Bardziej szczegółowoINSTYTUT INFORMATYKI POLITECHNIKI BIAŁOSTOCKIEJ
INSTYTUT INFORMATYKI POLITECHNIKI BIAŁOSTOCKIEJ Do uŝytku wewnętrznego INFORMATOR LABORATORYJNY TECHNIKA CYFROWA Opracował: dr hab. inŝ. Tadeusz Maciak UWAGA: ćwiczenie 6 jest obecnie przepracowywane.
Bardziej szczegółowoUkłady cyfrowe. Najczęściej układy cyfrowe służą do przetwarzania sygnałów o dwóch poziomach napięć:
Układy cyfrowe W układach cyfrowych sygnały napięciowe (lub prądowe) przyjmują tylko określoną liczbę poziomów, którym przyporządkowywane są wartości liczbowe. Najczęściej układy cyfrowe służą do przetwarzania
Bardziej szczegółowoAutomatyka. Treść wykładów: Multiplekser. Układ kombinacyjny. Demultiplekser. Koder
Treść wykładów: utomatyka dr inż. Szymon Surma szymon.surma@polsl.pl http://zawt.polsl.pl/studia pok., tel. +48 6 46. Podstawy automatyki. Układy kombinacyjne,. Charakterystyka,. Multiplekser, demultiplekser,.
Bardziej szczegółowoIZ1UAL1 Układy arytmetyczno-logiczne Arithmetic logic systems. Informatyka I stopień ogólnoakademicki niestacjonarne
KARTA MODUŁU / KARTA PRZEDMIOTU Załącznik nr 7 do Zarządzenia Rektora nr 10/12 z dnia 21 lutego 2012r. Kod modułu Nazwa modułu Nazwa modułu w języku angielskim Obowiązuje od roku akademickiego 2012/2013
Bardziej szczegółowoTechnika cyfrowa Synteza układów kombinacyjnych
Sławomir Kulesza Technika cyfrowa Synteza układów kombinacyjnych Wykład dla studentów III roku Informatyki Wersja 2.0, 05/10/2011 Podział układów logicznych Opis funkcjonalny układów logicznych x 1 y 1
Bardziej szczegółowoCyfrowe Elementy Automatyki. Bramki logiczne, przerzutniki, liczniki, sterowanie wyświetlaczem
Cyfrowe Elementy Automatyki Bramki logiczne, przerzutniki, liczniki, sterowanie wyświetlaczem Układy cyfrowe W układach cyfrowych sygnały napięciowe (lub prądowe) przyjmują tylko określoną liczbę poziomów,
Bardziej szczegółowoElementy logiki. Algebra Boole a. Analiza i synteza układów logicznych
Elementy logiki: Algebra Boole a i układy logiczne 1 Elementy logiki dla informatyków Wykład III Elementy logiki. Algebra Boole a. Analiza i synteza układów logicznych Elementy logiki: Algebra Boole a
Bardziej szczegółowoWykład nr 3 Techniki Mikroprocesorowe. dr inż. Artur Cichowski
Wykład nr 3 Techniki Mikroprocesorowe dr inż. Artur Cichowski Automat skończony jest przetwornikiem ciągu symboli wejściowych na ciąg symboli wyjściowych. Zbiory symboli wejściowych x X i wyjściowych y
Bardziej szczegółowoID1UAL1 Układy arytmetyczno-logiczne Arithmetic logic systems. Informatyka I stopień ogólnoakademicki stacjonarne
Załącznik nr do Zarządzenia Rektora nr 10/12 z dnia 21 lutego 2012r. KARTA MODUŁU / KARTA PRZEDMIOTU Kod modułu Nazwa modułu Nazwa modułu w języku angielskim Obowiązuje od roku akademickiego 2012/2013
Bardziej szczegółowoUkłady kombinacyjne Y X 4 X 5. Rys. 1 Kombinacyjna funkcja logiczna.
Układy kombinacyjne. Czas trwania: 6h. Cele ćwiczenia Przypomnienie podstawowych praw Algebry Boole a. Zaprojektowanie, montaż i sprawdzenie działania zadanych układów kombinacyjnych.. Wymagana znajomość
Bardziej szczegółowoStatyczne badanie przerzutników - ćwiczenie 3
Statyczne badanie przerzutników - ćwiczenie 3. Cel ćwiczenia Zapoznanie się z podstawowymi strukturami przerzutników w wersji TTL realizowanymi przy wykorzystaniu bramek logicznych NAND oraz NO. 2. Wykaz
Bardziej szczegółowoĆwiczenie nr 1 Temat: Ćwiczenie wprowadzające w problematykę laboratorium.
Ćwiczenie nr 1 Temat: Ćwiczenie wprowadzające w problematykę laboratorium. Zagadnienia do samodzielnego opracowania: rola sygnału taktującego (zegara) w układach synchronicznych; co robi sygnał CLEAR (w
Bardziej szczegółowoCyfrowe układy scalone c.d. funkcje
Cyfrowe układy scalone c.d. funkcje Ryszard J. Barczyński, 206 Politechnika Gdańska, Wydział FTiMS, Katedra Fizyki Ciała Stałego Materiały dydaktyczne do użytku wewnętrznego Kombinacyjne układy cyfrowe
Bardziej szczegółowoPodstawy Automatyki. Człowiek- najlepsza inwestycja. Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Podstawy Automatyki Człowiek- najlepsza inwestycja Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Politechnika Warszawska Instytut Automatyki i Robotyki Dr inż.
Bardziej szczegółowoAdresowanie obiektów. Adresowanie bitów. Adresowanie bajtów i słów. Adresowanie bajtów i słów. Adresowanie timerów i liczników. Adresowanie timerów
Adresowanie obiektów Bit - stan pojedynczego sygnału - wejście lub wyjście dyskretne, bit pamięci Bajt - 8 bitów - wartość od -128 do +127 Słowo - 16 bitów - wartość od -32768 do 32767 -wejście lub wyjście
Bardziej szczegółowoUkłady sekwencyjne. Podstawowe informacje o układach cyfrowych i przerzutnikach (rodzaje, sposoby wyzwalania).
Ćw. 10 Układy sekwencyjne 1. Cel ćwiczenia Celem ćwiczenia jest zapoznanie się z sekwencyjnymi, cyfrowymi blokami funkcjonalnymi. W ćwiczeniu w oparciu o poznane przerzutniki zbudowane zostaną układy rejestrów
Bardziej szczegółowoWstęp do Techniki Cyfrowej... Algebra Boole a
Wstęp do Techniki Cyfrowej... Algebra Boole a Po co AB? Świetne narzędzie do analitycznego opisu układów logicznych. 1854r. George Boole opisuje swój system dedukcyjny. Ukoronowanie zapoczątkowanych w
Bardziej szczegółowoAutomat Moore a. Teoria układów logicznych
Automat Moore a Automatem Moore a nazywamy uporządkowaną piątkę (Q,X,Y,δ, λ )gdzie Qjestskończonym zbiorem niepustym, nazwanym zbiorem stanów automatu, Xjestskończonym zbiorem niepustym, nazwanym alfabetem
Bardziej szczegółowoLaboratorium podstaw elektroniki
150875 Grzegorz Graczyk numer indeksu imie i nazwisko 150889 Anna Janicka numer indeksu imie i nazwisko Grupa: 2 Grupa: 5 kierunek Informatyka semestr 2 rok akademicki 2008/09 Laboratorium podstaw elektroniki
Bardziej szczegółowo1. Synteza automatów Moore a i Mealy realizujących zadane przekształcenie 2. Transformacja automatu Moore a w automat Mealy i odwrotnie
Opracował: dr hab. inż. Jan Magott KATEDRA INFORMATYKI TECHNICZNEJ Ćwiczenia laboratoryjne z Logiki Układów Cyfrowych ćwiczenie 207 Temat: Automaty Moore'a i Mealy 1. Cel ćwiczenia Celem ćwiczenia jest
Bardziej szczegółowoUkłady logiczne. Wstęp doinformatyki. Funkcje boolowskie (1854) Funkcje boolowskie. Operacje logiczne. Funkcja boolowska (przykład)
Wstęp doinformatyki Układy logiczne komputerów kombinacyjne sekwencyjne Układy logiczne Układy kombinacyjne Dr inż. Ignacy Pardyka Akademia Świętokrzyska Kielce, 2001 synchroniczne asynchroniczne Wstęp
Bardziej szczegółowoINFORMATOR LABORATORYJNY. TECHNIKA CYFROWA (studia niestacjonarne)
INFORMATOR LABORATORYJNY TECHNIKA CYFROWA (studia niestacjonarne) A REGULAMIN LABORATORIUM 1. Laboratorium składa się z 3 ćwiczeń (8 terminów zajęć). Udział na każdych zajęciach jest obowiązkowy. Termin
Bardziej szczegółowoCzęść 3. Układy sekwencyjne. Układy sekwencyjne i układy iteracyjne - grafy stanów TCiM Wydział EAIiIB Katedra EiASPE 1
Część 3 Układy sekwencyjne Układy sekwencyjne i układy iteracyjne - grafy stanów 18.11.2017 TCiM Wydział EAIiIB Katedra EiASPE 1 Układ cyfrowy - przypomnienie Podstawowe informacje x 1 x 2 Układ cyfrowy
Bardziej szczegółowoLaboratorium przedmiotu Technika Cyfrowa
Laboratorium przedmiotu Technika Cyfrowa ćw.3 i 4: Asynchroniczne i synchroniczne automaty sekwencyjne 1. Implementacja asynchronicznych i synchronicznych maszyn stanu w języku VERILOG: Maszyny stanu w
Bardziej szczegółowoZadania do wykładu 1, Zapisz liczby binarne w kodzie dziesiętnym: ( ) 2 =( ) 10, ( ) 2 =( ) 10, (101001, 10110) 2 =( ) 10
Zadania do wykładu 1,. 1. Zapisz liczby binarne w kodzie dziesiętnym: (1011011) =( ) 10, (11001100) =( ) 10, (101001, 10110) =( ) 10. Zapisz liczby dziesiętne w naturalnym kodzie binarnym: (5) 10 =( ),
Bardziej szczegółowoRok akademicki: 2030/2031 Kod: EEL s Punkty ECTS: 5. Poziom studiów: Studia I stopnia Forma i tryb studiów: -
Nazwa modułu: Podstawy sterowania logicznego Rok akademicki: 2030/2031 Kod: EEL-1-523-s Punkty ECTS: 5 Wydział: Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej Kierunek: Elektrotechnika
Bardziej szczegółowoSynteza strukturalna automatu Moore'a i Mealy
Synteza strukturalna automatu Moore'a i Mealy (wersja robocza - w razie zauważenia błędów proszę o uwagi na mail'a) Załóżmy, że mamy następujący graf automatu z 2 y 0 q 0 z 1 z 1 z 0 z 0 y 1 z 2 q 2 z
Bardziej szczegółowodr inż. Rafał Klaus Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia i ich zastosowań w przemyśle" POKL
Technika cyfrowa w architekturze komputerów materiał do wykładu 2/3 dr inż. Rafał Klaus Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii
Bardziej szczegółowoLogiczne układy bistabilne przerzutniki.
Przerzutniki spełniają rolę elementów pamięciowych: -przy pewnej kombinacji stanów na pewnych wejściach, niezależnie od stanów innych wejść, stany wyjściowe oraz nie ulegają zmianie; -przy innej określonej
Bardziej szczegółowoMetoda Karnaugh. B A BC A
Metoda Karnaugh. Powszechnie uważa się, iż układ o mniejszej liczbie elementów jest tańszy i bardziej niezawodny, a spośród dwóch układów o takiej samej liczbie elementów logicznych lepszy jest ten, który
Bardziej szczegółowoProste układy sekwencyjne
Proste układy sekwencyjne Układy sekwencyjne to takie w których niektóre wejścia są sterowany przez wyjściaukładu( zawierają sprzężenie zwrotne ). Układy sekwencyjne muszą zawierać elementy pamiętające
Bardziej szczegółowoWFiIS CEL ĆWICZENIA WSTĘP TEORETYCZNY
WFiIS LABORATORIUM Z ELEKTRONIKI Imię i nazwisko: 1. 2. TEMAT: ROK GRUPA ZESPÓŁ NR ĆWICZENIA Data wykonania: Data oddania: Zwrot do poprawy: Data oddania: Data zliczenia: OCENA CEL ĆWICZENIA Ćwiczenie
Bardziej szczegółowoUniwersytet w Białymstoku Wydział Ekonomiczno-Informatyczny w Wilnie SYLLABUS na rok akademicki 2010/2011
SYLLABUS na rok akademicki 010/011 Tryb studiów Studia stacjonarne Kierunek studiów Informatyka Poziom studiów Pierwszego stopnia Rok studiów/ semestr 1(rok)/1(sem) Specjalność Bez specjalności Kod katedry/zakładu
Bardziej szczegółowoPodstawy Automatyki. Wykład 15 - Projektowanie układów asynchronicznych o programach liniowych. dr inż. Jakub Możaryn. Instytut Automatyki i Robotyki
Wykład 15 - Projektowanie układów asynchronicznych o programach liniowych Instytut Automatyki i Robotyki Warszawa, 2016 Układy o programach liniowych - Przykład Zaprojektować procesowo-zależny układ sterowania
Bardziej szczegółowoUkłady sekwencyjne. 1. Czas trwania: 6h
Instytut Fizyki oświadczalnej UG Układy sekwencyjne 1. Czas trwania: 6h 2. Cele ćwiczenia Poznanie zasad działania podstawowych typów przerzutników: RS, -latch,, T, JK-MS. Poznanie zasad działania rejestrów
Bardziej szczegółowoPodstawy Automatyki. Człowiek- najlepsza inwestycja. Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Podstawy Automatyki Człowiek- najlepsza inwestycja Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Program 2 Podstawy Automatyki Instytut Automatyki i Robotyki
Bardziej szczegółowoLaboratorium z podstaw automatyki
Wydział Inżynierii Mechanicznej i Mechatroniki Laboratorium z podstaw automatyki Budowa i analiza układów logicznego sterowania Kierunek studiów: Transport, Stacjonarne pierwszego stopnia Prowadzący: dr
Bardziej szczegółowoWstęp do Techniki Cyfrowej i Mikroelektroniki
Wstęp do Techniki Cyfrowej i Mikroelektroniki dr inż. Maciej Piotrowicz Katedra Mikroelektroniki i Technik Informatycznych PŁ piotrowi@dmcs.p.lodz.pl http://fiona.dmcs.pl/~piotrowi -> Wstęp do... Układy
Bardziej szczegółowoPRZERZUTNIKI: 1. Należą do grupy bloków sekwencyjnych, 2. podstawowe układy pamiętające
PRZERZUTNIKI: 1. Należą do grupy bloków sekwencyjnych, 2. podstawowe układy pamiętające Zapamiętywanie wartości wybranych zmiennych binarnych, jak również sekwencji tych wartości odbywa się w układach
Bardziej szczegółowoPodstawy Automatyki. Wykład 8 - Wprowadzenie do automatyki procesów dyskretnych. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 8 - Wprowadzenie do automatyki procesów dyskretnych Instytut Automatyki i Robotyki Warszawa, 2016 Literatura Zieliński C.: Podstawy projektowania układów cyfrowych. PWN, Warszawa, 2003 Traczyk W.:
Bardziej szczegółowoćwiczenie 202 Temat: Układy kombinacyjne 1. Cel ćwiczenia
Opracował: dr inż. Jarosław Mierzwa KTER INFORMTKI TEHNIZNEJ Ćwiczenia laboratoryjne z Logiki Układów yfrowych ćwiczenie 202 Temat: Układy kombinacyjne 1. el ćwiczenia Ćwiczenie ma na celu praktyczne zapoznanie
Bardziej szczegółowo2019/09/16 07:46 1/2 Laboratorium AITUC
2019/09/16 07:46 1/2 Laboratorium AITUC Table of Contents Laboratorium AITUC... 1 Uwagi praktyczne przed rozpoczęciem zajęć... 1 Lab 1: Układy kombinacyjne małej i średniej skali integracji... 1 Lab 2:
Bardziej szczegółowoTemat 7. Dekodery, enkodery
Temat 7. Dekodery, enkodery 1. Pojęcia: koder, dekoder, enkoder, konwerter kodu, transkoder, enkoder priorytetowy... Koderami (lub enkoderami) nazywamy układy realizujące proces zamiany informacji kodowanej
Bardziej szczegółowo