Podstawowe elementy układów cyfrowych układy sekwencyjne. Rafał Walkowiak

Podobne dokumenty
Podstawowe elementy układów cyfrowych układy sekwencyjne Rafał Walkowiak Wersja

Cyfrowe układy sekwencyjne. 5 grudnia 2013 Wojciech Kucewicz 2

W przypadku spostrzeżenia błędu proszę o przesłanie informacji na adres

Plan wykładu. Architektura systemów komputerowych. Cezary Bolek

Część 3. Układy sekwencyjne. Układy sekwencyjne i układy iteracyjne - grafy stanów TCiM Wydział EAIiIB Katedra EiASPE 1

Proste układy sekwencyjne

dwójkę liczącą Licznikiem Podział liczników:

Wstęp do Techniki Cyfrowej... Synchroniczne układy sekwencyjne

UKŁADY SEKWENCYJNE Opracował: Andrzej Nowak

PRZERZUTNIKI: 1. Należą do grupy bloków sekwencyjnych, 2. podstawowe układy pamiętające

Układy kombinacyjne - przypomnienie

Przerzutnik ma pewną liczbę wejść i z reguły dwa wyjścia.

UKŁADY CYFROWE. Układ kombinacyjny

Podstawy Elektroniki dla Elektrotechniki. Liczniki synchroniczne na przerzutnikach typu D

LEKCJA. TEMAT: Funktory logiczne.

Układy sekwencyjne - wiadomości podstawowe - wykład 4

LABORATORIUM ELEKTRONIKI. Jakub Kaźmierczak. 2.1 Sekwencyjne układy pamiętające

Temat: Projektowanie i badanie liczników synchronicznych i asynchronicznych. Wstęp:

LICZNIKI PODZIAŁ I PARAMETRY

Przerzutnik (z ang. flip-flop) jest to podstawowy element pamiętający każdego układu

4. UKŁADY FUNKCJONALNE TECHNIKI CYFROWEJ

Cyfrowe układy scalone c.d. funkcje

Wstęp do Techniki Cyfrowej... Teoria automatów i układy sekwencyjne

Krótkie przypomnienie

PODSTAWY TEORII UKŁADÓW CYFROWYCH

Projekt z przedmiotu Systemy akwizycji i przesyłania informacji. Temat pracy: Licznik binarny zliczający do 10.

1.Wprowadzenie do projektowania układów sekwencyjnych synchronicznych

Podstawy elektroniki cyfrowej dla Inżynierii Nanostruktur. Piotr Fita

Ćw. 9 Przerzutniki. 1. Cel ćwiczenia. 2. Wymagane informacje. 3. Wprowadzenie teoretyczne PODSTAWY ELEKTRONIKI MSIB

LABORATORIUM ELEKTRONIKI I TEORII OBWODÓW

Ćw. 7: Układy sekwencyjne

Programowalne układy logiczne

Układy czasowo-licznikowe w systemach mikroprocesorowych

Podstawowe moduły układów cyfrowych układy sekwencyjne cz.2 Projektowanie automatów. Rafał Walkowiak Wersja /2015

WFiIS CEL ĆWICZENIA WSTĘP TEORETYCZNY

Przerzutniki RS i JK-MS lab. 04 Układy sekwencyjne cz. 1

LABORATORIUM TECHNIKA CYFROWA LICZNIKI I REJESTRY. Rev.1.1

f we DZIELNIKI I PODZIELNIKI CZĘSTOTLIWOŚCI Dzielnik częstotliwości: układ dający impuls na wyjściu co P impulsów na wejściu

LICZNIKI Liczniki scalone serii 749x

Podstawy Informatyki Elementarne podzespoły komputera

Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Energoelektroniki i Maszyn Elektrycznych REJESTRY

Przerzutniki. Układy logiczne sekwencyjne odpowiedź zależy od stanu układu przed pobudzeniem

1. Poznanie właściwości i zasady działania rejestrów przesuwnych. 2. Poznanie właściwości i zasady działania liczników pierścieniowych.

TEMAT: PROJEKTOWANIE I BADANIE PRZERZUTNIKÓW BISTABILNYCH

Elektronika i techniki mikroprocesorowe

Cyfrowe Elementy Automatyki. Bramki logiczne, przerzutniki, liczniki, sterowanie wyświetlaczem

Liczniki, rejestry lab. 07 Układy sekwencyjne cz. 1

Elementy struktur cyfrowych. Magistrale, układy iterowane w przestrzeni i w czasie, wprowadzanie i wyprowadzanie danych.

CYFROWE UKŁADY SCALONE STOSOWANE W AUTOMATYCE

Układy sekwencyjne. Podstawowe informacje o układach cyfrowych i przerzutnikach (rodzaje, sposoby wyzwalania).

Projektowanie i badanie liczników synchronicznych i asynchronicznych

Ćwiczenie MMLogic 002 Układy sekwencyjne cz. 2

Elementy struktur cyfrowych. Magistrale, układy iterowane w przestrzeni i w czasie, wprowadzanie i wyprowadzanie danych.

Ćwiczenie 6. Przerzutniki bistabilne (Flip-Flop) Cel

LABORATORIUM PODSTAWY ELEKTRONIKI REJESTRY

Programowalne układy logiczne

Sekwencyjne bloki funkcjonalne

Układy sekwencyjne. 1. Czas trwania: 6h

Zapoznanie się z podstawowymi strukturami liczników asynchronicznych szeregowych modulo N, zliczających w przód i w tył oraz zasadą ich działania.

Automatyzacja i robotyzacja procesów produkcyjnych

6. SYNTEZA UKŁADÓW SEKWENCYJNYCH

Elementy struktur cyfrowych. Magistrale, układy iterowane w przestrzeni i w czasie, wprowadzanie i wyprowadzanie danych.

Statyczne i dynamiczne badanie przerzutników - ćwiczenie 2

Politechnika Wrocławska, Wydział PPT Laboratorium z Elektroniki i Elektrotechniki

WSTĘP DO ELEKTRONIKI

Synteza strukturalna automatów Moore'a i Mealy

Logiczne układy bistabilne przerzutniki.

Projekt prostego układu sekwencyjnego Ćwiczenia Audytoryjne Podstawy Automatyki i Automatyzacji

WYKŁAD 8 Przerzutniki. Przerzutniki są inną niż bramki klasą urządzeń elektroniki cyfrowej. Są najprostszymi układami pamięciowymi.

Ćwiczenie 27C. Techniki mikroprocesorowe Badania laboratoryjne wybranych układów synchronicznych

Państwowa Wyższa Szkoła Zawodowa

Funkcje logiczne X = A B AND. K.M.Gawrylczyk /55

Statyczne badanie przerzutników - ćwiczenie 3

Asynchroniczne statyczne układy sekwencyjne

Układy czasowo-licznikowe w systemach mikroprocesorowych

CZ1. Optymalizacja funkcji przełączających

Automat skończony FSM Finite State Machine

Aby w pełni przetestować układ o trzech wejściach IN_0, IN_1 i IN_2 chcemy wygenerować wszystkie możliwe kombinacje sygnałów wejściowych.

SWB - Projektowanie synchronicznych układów sekwencyjnych - wykład 5 asz 1. Układy kombinacyjne i sekwencyjne - przypomnienie

Podstawy elektroniki cz. 2 Wykład 2

Podział układów cyfrowych. rkijanka

Lista tematów na kolokwium z wykładu z Techniki Cyfrowej w roku ak. 2013/2014

Ćwiczenie Technika Mikroprocesorowa komputery 001 Układy sekwencyjne cz. 1

Podstawy Techniki Cyfrowej Liczniki scalone

Układy sekwencyjne. 1. Czas trwania: 6h

Programowany układ czasowy

Pracownia elektryczna i elektroniczna. Elektronika cyfrowa. Ćwiczenie nr 5.

Programowany układ czasowy APSC

LICZNIKI LABORATORIUM. Elektronika AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE. Wydział Informatyki, Elektroniki i Telekomunikacji

ćwiczenie 203 Temat: Układy sekwencyjne 1. Cel ćwiczenia

TECHNIKA CYFROWA ELEKTRONIKA ANALOGOWA I CYFROWA. Badanie rejestrów

Odbiór i dekodowanie znaków ASCII za pomocą makiety cyfrowej. Znaki wysyłane przez komputer za pośrednictwem łącza RS-232.

Wydział Elektryczny. Katedra Automatyki i Elektroniki. Instrukcja do ćwiczeń laboratoryjnych z przedmiotu: TECHNIKA CYFROWA 2 TZ1A

UKŁAD SCALONY. Cyfrowe układy można podzielić ze względu na różne kryteria, na przykład sposób przetwarzania informacji, technologię wykonania.

Układy sekwencyjne przerzutniki 2/18. Przerzutnikiem nazywamy elementarny układ sekwencyjny, wyposaŝony w n wejść informacyjnych (x 1.

5/11/2011. Układy CMOS. Bramki logiczne o specjalnych cechach. τ ~ R*C

Układy asynchroniczne

Podstawy Techniki Cyfrowej Teoria automatów

INSTYTUT CYBERNETYKI TECHNICZNEJ POLITECHNIKI WROCŁAWSKIEJ ZAKŁAD SZTUCZNEJ INTELIGENCJI I AUTOMATÓW

2.1. Metoda minimalizacji Quine a-mccluskey a dla funkcji niezupełnych.

Transkrypt:

Podstawowe elementy układów cyfrowych układy sekwencyjne Rafał Walkowiak 3.12.2015

Przypomnienie - podział układów cyfrowych Układy kombinacyjne pozbawione właściwości pamiętania stanów, realizujące funkcje logiczne w oparciu o bramki i inne proste układy cyfrowe. Układy sekwencyjne - posiadają własność pamiętania stanów logicznych, zbudowane dodatkowo z przerzutników. 2

Element pamiętający R S Na wyjściu układu logicznego może być utrzymywana stała wartość logiczna przez zastosowanie sprzężenia zwrotnego, w którym wyjście układu jest połączone z wejściem w taki sposób, aby podtrzymać stan na wyjściu. S nie SET, ustawianie wprowadzenie wyjścia w 1 R nie RESET, zerowanie wprowadzanie wyjścia w 0 Nie oznacza, że aktywny poziom na tym wejściu jest niski i taki poziom realizuje opisane nazwą wejścia działanie. 3

Zatrzask RS t Set Reset 1 0 1 1 0 2 1 1 1 0 3 1 0 0 1 4 1 1 0 1 5 0 0 1 1 6 1 1?? Set Reset 1 0 0 1 10 11 01,00 00 01 01 11 10 01 11 0 1 1 0 1 1 (-1) (-1) 10 11 10,00 11,00 0 0 1 1 10 01 00 (-1) (-1) stany poprzednie na wyjściach, strzałkami przerywanymi oznaczono przejścia do/z stanu niestabilnego 00 4

Zatrzask RS przykładowa symulacja rzeczywista (realizacja w FPGA DE2) Momenty zmian na wyjściach struktury wynikają z praktycznej realizacji układu cyfrowego w układzie FPGA. Równanie charkterystyczne zatrzasku/przerzutnika RS + =R +S 5

Zatrzask bramkowany Wewnątrz układu przerzutnik RS aktywny poziomem niskim: C=0 wejścia nieaktywne C=1 wpisywanie informacji C zapamiętanie stanu Ustawianie wyjść :=D, :=D Zapamiętanie informacji z wejścia D przy opadającym zboczu C. Przerzutnik (ang. flip-flop) zatrzaskowy typu D. Równanie charkterystyczne: + =D 6

Zatrzask bramkowany RS SYMULACJA Widoczny na wykresie obszar przygotowania wejść RESET i SET przed uaktywnieniem wejścia C. Po czasie propagacji zmiany widoczne na wyjściach. Brak aktywności wejścia C uniemożliwia propagację zmian z wejścia na wyjścia. 7

Przerzutnik D typu master-slave D D D Zegar clock C C Realizacja: połączenie szeregowe 2 zatrzasków bramkowanych Zegar: Zbocze opadające zegara umożliwia wprowadzenie wartości z wejścia na wyjście pierwszego przerzutnika, zmiany na wejściu powinny się dokonać przed tym zboczem. Zbocze narastające powoduje przepisanie wartości na wyjście drugiego przerzutnika. Efekt na wyjściu widoczny po zboczu narastającym. Impuls niski odpowiedniej szerokości niezbędny do zmiany stanu przerzutnika. 8

Przerzutnik D przełączany zboczem Zmiany na wyjściu wywoływane wyłącznie zboczem narastającym sygnału zegarowego (wyłącznie opadającym rzadziej) Poziom sygnału na wejściu informacyjnym D może ulegać zmianom do momentu wyznaczonego parametrem: czasu wyprzedzenia t s (setup time) przed zboczem zegarowym. Poziom sygnału na wejściu informacyjnym D może ulegać zmianom po momencie wyznaczonym parametrem: czasu podtrzymania t h (hold time) po zboczu zegarowym. Realizacja: układ 3 przerzutników, bramkowanie wpisu do 2 przerzutników wejściowych poziomem niskim, przepisanie do RS wyjściowego zboczem narastającym (por. Pieńkos) t s t h CLK D czas Obszar zabroniony przełączania wejścia D D D CLK CLK 9

t pw Parametry czasowe 50% Szerokość impulsu (pulse width) t plh t phl Czas propagacji (od momentu przyczyny do momentu skutku) 10

Czas propagacji Definicja: czas upływający pomiędzy wystąpieniem zbocza impulsu wejściowego i wywołanym przez nie zboczem impulsu wyjściowego. t phl przy przejściu syganału wyjściowego z wysokiego na niski (t plh analogicznie). W katalogach układów cyfrowych dostępne wartosci nominalne, maksymalne i minimalne. 11

Przerzutnik D graf przejść 1 0 1/0 02/1 1 stan/wyjście 0 Graf przejść automatu Moore a (synchronicznego) wyjścia zdeterminowane wyłącznie stanem automatu. Oznaczenia węzłów- stanów - numer stanu automatu/stan na wyjściu (wektor wyjściowy) etykiety przy łukach określają stan wejściowy umożliwiający przejście do wskazanego strzałką stanu. Automat synchroniczny przejście pod wpływem zmiany stanu sygnału synchronizującego zegara. 12

Przerzutnik D z wejściami ustwiającymi D S CLK R W tym przypadku: Asynchroniczne (niezależne od zegara) wejście ustawiające/zerujące S/R. Kółko przy wejściu w symbolu oznacza aktywność poziomem niskim sygnału. Wejścia S i R działają niezależnie od stanu zegara to wejścia asynchroniczne - posiadające wyższy priorytet niż zegar; określają stan wyjść układu. Przejście do pracy synchronicznej (realizowanej pod wpływem CLK) wymaga usunięcia aktywnego poziomu sygnału R/S i odczekania czasu określonego parametrem przerzutnika (czas martwy, recovery time) 13

Przerzutniki - parametry czasowe Czas propagacji Czas wyprzedzenia Czas podtrzymania Czas impulsu zegara t clkh, t clkl Czas impulsu na wejściu asynchronicznym R/S niezbędny dla uzyskania żądanego skutku Czas martwy- przejścia do normalnej pracy po aktywności R/S (ang. recovery time) 14

Parametry - wykres t2 t5 t6 CLK NIE_RESET NIE_SET t1 t3 t4 ZBOCZE AKTYWNE DANE DANE STABILNE Dla poprawnej pracy przerzutnika konieczne: t1 > min czas aktywności wejścia asynchronicznego t2 > czas martwy t3 > czas wyprzedzenia t4 > czas podtrzymania t5 > T HCLK t6 > T LCLK 15

Przesunięcie zegara skos (clock skew) Skos - przyczyna - sygnał zegarowy może nie docierać do wszystkich punktów układu w tym samym momencie czasu, może być przyczyną rozsynchronizowania w układzie. Rodzaj skosu - skos wypełnienia spowodowany różnicami pomiędzy czasami propagacji HL i LH powoduje niepożądane efekty w układach wykorzystujących oba zbocza. Przyczyny rozrzut parametrów wynikający z technologii, zmienne środowisko pracy. 16

Przerzutnik JK J CLK K Równanie charakterystyczne (przejść): + =J + K J K + 10,11 0 0 0 1 0 1 0 1 1 1 00 01 1/0 2/1 00, 10 01,11 Graf przejść przerzutnika JK 17

Przerzutnik JK i D D J CLK K Realizacja przerzutnika D z JK CLK Uwaga: Często przerzutniki JK są realizowane w wersji master/slave - wtedy czas wyprzedzenia jest równy czasowi trwania poziomu wysokiego zegara (przy aktywności zboczem opadającym) 18

Rejestry z wejściem równoległym load D D D D D D D D clk clk Rejestr to zbiór/ układ przerzutników o wspólnych sygnałach np. zegarowy, zerowania, trybu pracy 19

We Rejestry przesuwające D D D D clk n+1 D n D n wejścia sterujące n-1 Tryb pracy: nic, przesuw w górę, wpis równoległy, przesuw w dół Z wejściem szeregowym, wyjściem szeregowym Z wybieranym typem pracy: możliwość dzielenia przez dwa i mnożenia przez dwa liczb binarnych Inne: szeregowo-równoległy, rownoległo-szeregowy 20

Licznik pierścieniowy - synchroniczny generacja impulsów q0 q1 q2 q3 S D D D D clk R Start Licznik pierścieniowy z krążącą jedynką, cykliczny układ stanów 1000,0100,0010,0001, długość cyklu równa liczbie przerzutników Na wyjściach licznika q0,q1,q2,q3 pojawia się w każdej chwili jeden impuls o czasie trwania równym okresowi zegara. Wprowadzenie w kod: start asynchroniczny lub korekcja: NOR na (N-1) młodszych bitach podłączony do wejścia najmłodszego zamiast bitu najstarszego. Zastosowanie: do synchronizacji elementów układu cyfrowego. 21

Licznik pseudopierścieniowy D D D D clk Kolejne stany (cyklicznie): (n przerzutników daje 2n stanów) 0000,1000,1100,1110,1111,0111,0011,0001 Uruchomienie - wprowadzenie w kod: zerowanie rejestrów Wartości wektora wyjść w kolejnych cyklach różnią się na jednej pozycji efekt to: brak stanów przejściowych - brak możliwości wystąpienia przejściowo innej kombinacji niż wcześniejsza i kolejna przy zmianie stanu (np. spowodowanej czasami propagacji T phl i T plh ). Dekodowanie każdego ze 2n stanów jest możliwe poprzez zastosowaniu jednej (nwejściowej) bramki AND. Zastosowanie 2n bramek pozwoliłoby na wygenerowanie 2n sygnałów cyklicznych, (każdy z impulsem o szerokości równej okresowi zegara) przesuniętych względem siebie o wielokrotność okresu zegara, każdy sygnał o okresie równym 2n. 22

Licznik asynchroniczny modulo 2 n clk D D D D 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 NIE potrzebna synteza!!! Bity w tabeli w kolejności ze schematu. 0 1 0 0 Pojawią się też stany przejściowe wynikające z 0 0 0 0 szeregowej propagacji sygnału zegarowego 0 0 1 0 na kolejne przerzutniki. 1 0 1 0 Liczenie w dół możliwe CLK n = n-1 0 0 1 0 Przy okresie sygnału wejściowego (clk) 0 1 1 0 mniejszym od czasu propagacji przez 1 1 1 0 wszystkie przerzutniki (4*Tpp) będzie możliwość zaobserwowania kolejnych liczb 0 1 1 0 binarnych na wyjściach licznika. 0 0 1 0 modulo 2 n oznacza że na kolejnych wyjściach 0 0 0 0 pojawiają się sygnały o okresach 2Tclk, 4 Tclk, 0 0 0 1 8Tclk, 16Tclk 23

Licznik synchroniczny dzielnik częstotliwości CLK J J J J 1 K K K K Najmłodszy bit - przerzutnik T - sterowana dwójka licząca Generacja zgody na zliczanie dla starszych bitów gdy przepełnienie na młodszych bitach Podawanie na bramkę AND zliczanie w górę Podawanie na bramkę AND 0000,1111,0111,1011,0011,1101,1001, zliczanie w dół (wstecz) Implementacja wyboru kierunku zliczania pozwala na uzyskanie licznika rewersyjnego dwukierunkowego, jak to zrobić? Spróbuj - 2 x AND i 1 x OR na każdą pozycję licznika. 24

Liczniki modulo N UK - Wykrywanie stanu końcowego UK -Wykrywanie stanu końcowego load Licznik binarny clear Licznik binarny Liczniki liczą w zakresie od wpisanego stanu (lub zera) do stanu wykrytego. Wykrywana wartość jest zależna od typu wejścia ładującego (zerującego). Asynchroniczne wejście zerujące powoduje konieczność wykrycia wartości N. Sygnał świadczący o wykryciu N podany jest na wejście zerowania i bez udziału zegara powoduje osiągnięcie stanu 0. Stan zero jest zatem następstwem zbocza doprowadzającego do stanu N. Mamy licznik modulo N do cyklu potrzebne jest N zboczy zegara. Synchroniczne Na wyjściach licznika binarnego (synchronicznego, asynchronicznego) mogą pojawiać się przejściowo wartości niezgodne z kodem liczenia. Mogą one spowodować wcześniejsze wykrycie stanu i skrócenie kodu licznika zależne od realizacji technologicznej. Rozwiązanie problemu to synchronizacja sygnału kończącego cykl zliczania. 25

Synteza liczników Synteza liczników synchronicznych D, JK Synteza liczników asynchronicznych D, JK Częstotliwość graniczna pracy liczników 26