TUANSLATORY KODÓW I UKŁADY UZUPEŁNIAJĄCE

Podobne dokumenty
5. UKŁADY TYPOWE 5.1. WIADOMOŚCI OGÓLNE

Bramki logiczne Podstawowe składniki wszystkich układów logicznych

WSTĘP. Budowa bramki NAND TTL, ch-ka przełączania, schemat wewnętrzny, działanie 2

Tranzystor JFET i MOSFET zas. działania

Funkcja Boolowska a kombinacyjny blok funkcjonalny

Automatyka. Treść wykładów: Multiplekser. Układ kombinacyjny. Demultiplekser. Koder

ćwiczenie 202 Temat: Układy kombinacyjne 1. Cel ćwiczenia

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.

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

Podstawy Automatyki. Wykład 9 - Podstawy matematyczne automatyki procesów dyskretnych. dr inż. Jakub Możaryn. Instytut Automatyki i Robotyki

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

Badanie układów średniej skali integracji - ćwiczenie Cel ćwiczenia. 2. Wykaz przyrządów i elementów: 3. Przedmiot badań

Układy kombinacyjne. cz.2

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

Zadania do wykładu 1, Zapisz liczby binarne w kodzie dziesiętnym: ( ) 2 =( ) 10, ( ) 2 =( ) 10, (101001, 10110) 2 =( ) 10

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

Układy Logiczne i Cyfrowe

LEKCJA. TEMAT: Funktory logiczne.

Ćwiczenie 29 Temat: Układy koderów i dekoderów. Cel ćwiczenia

Wstęp do Techniki Cyfrowej... Układy kombinacyjne

Układy arytmetyczne. Joanna Ledzińska III rok EiT AGH 2011

Układy kombinacyjne 1

Temat 7. Dekodery, enkodery

UKŁADY MIKROPROGRAMOWALNE

Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych

WSTĘP DO ELEKTRONIKI

Metoda Karnaugh. B A BC A

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

Ćw. 1: Systemy zapisu liczb, minimalizacja funkcji logicznych, konwertery kodów, wyświetlacze.

Cyfrowe układy scalone c.d. funkcje

Układy logiczne układy cyfrowe

Wielkość analogowa w danym przedziale swojej zmienności przyjmuje nieskończoną liczbę wartości.

LABORATORIUM ELEKTRONIKI UKŁADY KOMBINACYJNE

Architektura komputerów Wykład 2

UKŁADY CYFROWE. Układ kombinacyjny

Stan wysoki (H) i stan niski (L)

Kombinacyjne bloki funkcjonalne

Minimalizacja form boolowskich

Podstawy Elektroniki dla Elektrotechniki. Liczniki synchroniczne na przerzutnikach typu D

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

Kombinacyjne bloki funkcjonalne - wykład 3

LICZNIKI Liczniki scalone serii 749x

UKŁADY KOMBINACYJNE (BRAMKI: AND, OR, NAND, NOR, NOT)

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.

Arytmetyka liczb binarnych

Mikrooperacje. Mikrooperacje arytmetyczne

0 + 0 = 0, = 1, = 1, = 0.

b) bc a Rys. 1. Tablice Karnaugha dla funkcji o: a) n=2, b) n=3 i c) n=4 zmiennych.

Układy cyfrowe. Najczęściej układy cyfrowe służą do przetwarzania sygnałów o dwóch poziomach napięć:

Krótkie przypomnienie

Automatyzacja i robotyzacja procesów produkcyjnych

Podstawowe układy cyfrowe

Synteza strukturalna automatu Moore'a i Mealy

PODSTAWY TEORII UKŁADÓW CYFROWYCH

Podstawy Automatyki. Wykład 15 - Projektowanie układów asynchronicznych o programach liniowych. dr inż. Jakub Możaryn. Instytut Automatyki i Robotyki

Wykład nr 1 Techniki Mikroprocesorowe. dr inż. Artur Cichowski

LICZNIKI PODZIAŁ I PARAMETRY

TEMAT: PROJEKTOWANIE I BADANIE PRZERZUTNIKÓW BISTABILNYCH

Rys Schemat montażowy (moduł KL blok e) Tablica C B A F

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

Ćwiczenie 26. Temat: Układ z bramkami NAND i bramki AOI..

LABORATORIUM PROCESORY SYGNAŁOWE W AUTOMATYCE PRZEMYSŁOWEJ. Zasady arytmetyki stałoprzecinkowej oraz operacji arytmetycznych w formatach Q

AKADEMIA MORSKA KATEDRA NAWIGACJI TECHNICZEJ

Elektronika (konspekt)

Elementy logiki. Algebra Boole a. Analiza i synteza układów logicznych

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

12. Wprowadzenie Sygnały techniki cyfrowej Systemy liczbowe. Matematyka: Elektronika:

Dr inż. Jan Chudzikiewicz Pokój 117/65 Tel Materiały:

Podstawy techniki cyfrowej cz.2 zima Rafał Walkowiak

Rys. 2. Symbole dodatkowych bramek logicznych i ich tablice stanów.

Państwowa Wyższa Szkoła Zawodowa

Podstawy Automatyki. Człowiek- najlepsza inwestycja. Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

zmiana stanu pamięci następuje bezpośrednio (w dowolnej chwili czasu) pod wpływem zmiany stanu wejść,

Errata do książki Multisim. Technika cyfrowa w przykładach.

4. UKŁADY FUNKCJONALNE TECHNIKI CYFROWEJ

Podstawy Informatyki Elementarne podzespoły komputera

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

Zapis liczb binarnych ze znakiem

Arytmetyka stałopozycyjna

Podstawy techniki cyfrowej cz.2 wykład 3 i 5

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

Ćwiczenie ZINTEGROWANE SYSTEMY CYFROWE. Pakiet edukacyjny DefSim Personal. Analiza prądowa IDDQ

Krótkie przypomnienie

Kodowanie informacji. Przygotował: Ryszard Kijanka

Podstawy Automatyki. Człowiek- najlepsza inwestycja. Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Układy kombinacyjne Y X 4 X 5. Rys. 1 Kombinacyjna funkcja logiczna.

Przetworniki cyfrowo-analogowe C-A CELE ĆWICZEŃ PODSTAWY TEORETYCZNE

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

Funkcja Boolowska. f:b n B, gdzieb={0,1} jest zbiorem wartości funkcji. Funkcja boolowska jest matematycznym modelem układu kombinacyjnego.

Technika cyfrowa Synteza układów kombinacyjnych

Podstawy Automatyki. Wykład 12 - synteza i minimalizacja funkcji logicznych. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki

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

Ćwiczenie 27 Temat: Układy komparatorów oraz układy sumujące i odejmujące i układy sumatorów połówkowych i pełnych. Cel ćwiczenia

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

Minimalizacja funkcji boolowskich - wykład 2

JAK MATEMATYKA SŁUŻY ELEKTRONICE BRAMKI LOGICZNE

PoniŜej zamieszczone są rysunki przedstawiane na wykładach z przedmiotu Peryferia Komputerowe. ELEKTRONICZNE UKŁADY CYFROWE

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

LABORATORIUM ELEKTRONIKI I TEORII OBWODÓW

Ćw. 7: Układy sekwencyjne

Transkrypt:

5.2. Konwertery kodom i komutatory 275 liczników, układ jednostopniowy wymaga wprowadzenia na wejście elementów I sygnałów jednego i drugiego licznika (rys. 5-9b). Tworzy się w ten sposób charakterystyczny dekoder współrzędnościowy. Liczba sygnałów w grupach wejściowych ograniczona jest liczbą wejść elementów wyjściowych, ale i tu można stosować dekodowanie uproszczone. Szczególnie proste układy uzyskuje się, gdy sygnały wejściowe tworzą kody pseudopierścieniowe; element I o czterech wejściach może wówczas dekodować stan np. dwóch dowolnie długich liczników. Kody w różnych grupach sygnałów wejściowych mogą też być różne, a liczba współrzędnych układu nie musi być ograniczona do dwóch. 5.2.3. TUANSLATORY KODÓW I UKŁADY UZUPEŁNIAJĄCE Te konwertery kodów, które nie są koderami i dekoderami, bywają nazywane tramlatorami hodów i w zasadzie mogą być budowane przez połączenie wyjść odpowiedniego dekodera z wejściami kodera. Taka realizacja w większości przypadków nie jest jednak optymalna. Najlepsze wyniki daje synteza tych układów jako typowych układów wielowyjściowych, metodami wprowadzonymi wyżej. Na przykład konwerter kodu Gray'a na naturalny kod dwójkowy, w przypadku trzech zmiennych można opisać tablicą z rys. 5-, z której otrzymuje się Zaobserwowana w tych zależnościach prawidłowość umożliwia budowanie konwerterów o większej liczbie wejść, z zachowaniem iteracyjnej struktury układu z rys. 5-b, tzn. ze związku W podobny sposób dla konwertera naturalnego kodu dwójkowego na kod Gray'a otrzymuje się z tablicy (rys. 5-lc) y* = *s y 2 = x 2 x 3 +x 2 x 3 = y, = x,'x +x s x 2 = 3*

276 5. Układy typowe a) oo ODO m m Wl w \XtXi *X no w n d) Rys, 5-. Tablice i schematy konwerterów: a,b kodu Grtiy'n na kod naturalny; b,c) kodu naturalnego nn kod Gray'a a&b c) d) a<bb L-ZIZ a b Rys. 5-. Oznacjienie (a) i przykłady realizacji (b,c,d) układu sumy modulo 2, oraz oznaczenie (c) i przykłady realizacji (f.g.h) układu równoważności

5.2. Konwertery kodów i komutatory 277 Odpowiedni układ jest przedstawiony na rys. 5-d i może być łatwo rozbudowany, przy zachowaniu zależności W schematach z rys. 5- użyto symbolu układu realizującego funkcję sumy modulo 2, co umożliwiło pokazanie struktury, bez narzucania konkretnego rozwiązania. Przykłady rozwiązań układu sumy modulo 2 przedstawiono na rys. 5- lb, c, d. Równie często jest stosowany symbol układu, realizującego funkcję równoważności (rys. 5-lle). W podanych przykładach wykorzystano znane już układy (rys. 3-29, 3-34) i ich modyfikacje. Rozwiązanie z rys. 5- Ic stosuje jeden, tylko element wchodzący w skład wielu systemówj zwłaszcza scalonych (rys. 2-). W rozwiązaniu z rys. S-llf wyjścia elementów NAND są zwarte, a tranzystory ostatnich stopni w tych elementach mają wspólną rezystancję w obwodzie kolektorów, co sprawia, że sygnał na wyjściu może się pojawić tylko wówczas, gdy nie przewodzi żaden z tych tranzystorów. Zwarcie wyjść wnosi więc do układu funkcję iloczynu, co symbolicznie zaznaczono na schemacie. V V W om 7 om 77 5-2. Tablica i schemat konwertera kodu 842 nii,, + 3"

278 5. Ukltuiy Układy z rys. 5- można stosować w bardzo różnych konfiguracjach, pamiętając, że zanegowanie jednej dowolnej zmiennej w funkcji a@b daje funkcję a b, i przeciwnie. Na przykład schemat z rys. 5-b można przystosować do realizacji z rys. 5- lg, wprowadzając zanegowane sygnały x, a jeśli w układzie z rys. 5-d potrzebne są negacje sygnałów y wystarczy zamiast układów a b zastosować tu którąś z realizacji a b. Przykładem innego konwertera może być konwerter dwójkowo-dziesiętnego kodu 842 (I) na kod,,+3" (V), opisany tablicą z rys. 5-2a, z której otrzymuje się: y 4 = y z y, =«! Jedna z możliwych realizacji jest przedstawiona na rys. 5-2b. Trudniejsza jest synteza konwerterów przetwarzających cyfry w kodzie 842 na kod dalekopisowy i przeciwnie. Zależność między tymi kodami można przedstawić tablicą 2 3 4 5 6 7 8 9 DCBAJK L M N z której wynika, że: F^D) c F (C), F^D) c F (B), F^B) u F^C) s F (D) oraz F^J) c F (M), F l (L) <= ( ), F l (M) <= F (J) oraz F l {M)<= F (L). Relacje te są bardzo przydatne przy budowaniu układów z elementów NOR. Konwerter kodu 842 na kod dalekopisowy jest opisany tablicami z rys. 5-3a. Jeśli do realizacji

5.2. Konwertery kodów i komutatory 279 a) PC\ U O _C_B_A_ O C 8 A ) t w - o ; r i 3 fo\ -\\ K ^ t^ [o_ 8- y -8- [o] V) y i D) u - & 6-8- 9-8- - - M ^ K' ii t n r M' u. Rya. 5-3. Tablice (a) i schemat (b) konwertera kodu 842 na kod dalekopisowy oraz dodatkowy układ (c) sygnałów pomocnicznych

28 5. Układy typowe mają być użyte elementy NOR, układ można optymalizować dwoma sposobami : przedstawiając J jako funkcję M, a Mjako funkcję L. przedstawiając Z, jako funkcję M, aikf jako funkcję Jf. Drugi sposób okazuje się prostszy. Na rys. 5-3a przekreślono te zera, które są wymuszane innymi sygnałami wyjściowymi (jak na rys. 5-3b). Pozostałe zera w tablicach ujęto w grupy Karnaugha, dobierając grupy tak, aby mogły być wykorzystane w maksymalnej liczbie tablic. Dla ułatwienia, grupy i. odpowiadające im elementy (rys. 5-3b) ponumerowano, a do wyznaczenia jednych grup wykorzystano inne, co zmniejszyło obciążenie sygnałów wejściowych. Jeśli wejście A nie może sterować czterech elementów, trzeba nieco zmienić schemat i grupę 8 wyznaczyć za pomocą 4 (a nie przeciwnie). W układach praktycznych do opisanego typowego konwertera dodawane są na ogół układy pomocnicze, umożliwiające powstawanie na wyjściach JKLMN sygnałów, odpowiadających poleceniom: powrót karetki" (z fi ), zmiana wiersza" (^2), odstęp" (zo), a także w miarę potrzeby + '\,, "i,> " itd. Zespół takich poleceń jest kodowany kodem z n" i może być wprowadzony do konwertera np. za pomocą układu z rys. 5-3c, Sygnał bramkujący h = powinien wymusić na wyjściach elementów...9, a wówczas wyjścia...4, oddzialywując na elementy wyjściowe konwertera, generują odpowiednie znaki. Należy zwrócić uwagę, że dodatkowe sygnały wejściowe zmieniają relacje między sygnałami wyjściowymi konwertera, więc przy przyjętych na rys. 5-3b sprzężeniach nie wszystkie sygnały użyteczne pomocnicze mogą być realizowane. Na przykład wprowadzenie kropki wymaga zmiany połączeń elementu z wyjściem L, gdyż przestaje być prawdą, że F (M) ^ F a (L). Jeśli konwerter ma być zbudowany z elementów NAND, wykorzystanie jednych wyjść do realizacji innych nie jest możliwe. Jedna z wersji takiego konwertera jest przedstawiona na rys. 5-4a. Dodatkowy układ (rys. 5-4b) może wprowadzać sygnały pomocnicze z, jeśli sygnał bramkujący wymusi stan na wyjściach JKLMN: wyjścia połączonych układów oznaczono przez J'K'L'M'N'. Liczbę wejść z można dowolnie powiększać. "W podobny sposób buduje się konwertery kodu dalekopisowego na kod 842 i wiele innych. Jeśli zachodzi potrzeba, wprowadzany jest

5.2. Konwertery kodów i komutatory 28 sygnał pomocniczy b, blokujący działanie układu, lub zmieniający realizowaną funkcję. Specjalnym rodzajem konwerterów są układy uzupełniające, których zadaniem jest obliczanie uzupełnienia liczby wejściowej (p.,4). Uzupełnianie do jedności sprowadza się do negowania, uzupełnianie do K' y- M' Tt y- Rys. 5-4. Schemat konwertera kodu 842 na kod dalekopisowy (a) i dodatkowy układ dla sygnałów pomocniczych (b) dwóch i dziesięciu wykonuje się zazwyczaj w sumatorach, natomiast uzupełnianie do dziewięciu w specjalnych układach. Przykłady takich układów dla kodu 842 pokazano na rys. 5-5. W drugim rozwiązaniu, w zależności od wartości b, na wyjściu pojawia się liczba wejściowa albo jej uzupełnienie do 9. W przypadku kodów samouzupełniających się (np. IV, V), uzupełnianie polega na zanegowaniu wszystkich bitów. Można to zrealizować za pomocą takich układów, jakie zastosowano

282 5. Układy typowe Rys. 5-S. Układy uzupełniające do 9 dla kodu 842 D 2 Ci B, A, C, S, A Co B Q A a 842 842 842 TT II Rys. 5-6. Schemat blokowy konwertera kodów specjalnych XIII, XIV na kod 842

5,2. Konwertery kodów i komutatory 283 do uzyskania A' na rys. 5-5 (negator b będzie oczywiście wspólny dla wszystkich bitów), albo dowolny inny układ z rys. 5-. W przypadku kodów XIII i XIV {tabl. -4} uzupełnianie sprowadza się do negowania Z), a więc wystarczy jeden tylko uktad sumy modulo 2 lub równoważności (w zależności od roli b). Kody XIII i XIV charakteryzują się jeszcze tym, że w systemach wielodekadowych wartość każdej tctrady zależy od tego, czy wartość starszej dekady jest parzysta czy nie. Przy przechodzeniu na kod 842 albo inny, którego ostatni bit wyróżnia parzystość, można zastosować układ z rys. 5-6, na którym prostokąty oznaczają konwerter jednej dekady. 5.2.4. KOMUTATORY Układy nazywane komutatorami służą do selektywnego przełączania sygnałów i dzielą się na dwie grupy. Selektory (demultipleksery) przekazują sygnał wejściowy do jednego 2 kilku torów wyjściowych, przy czym numer (adres) toru wyjściowego jest wybierany sygnałami pomocniczymi s. Na rys. 5-7 przedstawiono ; > c) XT ł i Rys, 5-7. Selektory: a) iiklad bezstykowy; b) układ stykowy; c) oznaczenie; d) oznaczenie selektora grupowego typowy układ selektora z wybieraniem w kodzie naturalnym. Niekiedy jest stosowany jeszcze ogólny sygnał bramkujący A. Komutatory są również budowane w wersji stykowej, gdy współpracują z zewnętrznymi obwodami urządzeń cyfrowych. Umożliwiają wówczas galwaniczne

284 5. Układy typowe oddzielenie układów, a przy zastosowaniu odpowiednich przekaźników mogą też przełączać sygnały analogowe, Na rys. 5-7b przedstawiono selektor stykowy, z najczęściej w takich przypadkach stosowanym wybieraniem w kodzie,, z n". Ogólnie selektor realizuje zespól funkcji y t = x-fi(s) i =,,..., m Zamiast przekazywać jeden sygnał wyjściowy na jedno wyjście, specjalne selektory grupowe mogą również przekazywać całą liczbę wejściową X Q x, x 2 x 3 t i ł t ii ŁŁ Rys. 5-8. Kolektory: a ) uktad bezstykowy; b) układ stykowy; c) oznaczenie; d) oznaczenie kolektora grupowego (grupę sygnałów) na jedno z wyjść grupowych. Odpowiedni symbol jest pokazany na rys. S-7d. Kolektory {multipleksery) przekazują jeden z sygnałów wejściowych (wybrany adresem. S) na wyjście układu. Typowy schemat przedstawiono na rys. 5-8a, a wersję stykową na rys. 5-8b. Układy realizują funkcję o ogólnej postaci y = *o-/ o (5)+*i-/i(5)+... +Xn>M$) Podobnie jak w przypadku selektorów kody wyrażające S mogą być różne. Istnieją też kolektory grupowe. 5.2.5. KONWERTERY SZEREGOWE Wszystkie opisywane wyżej konwertery przetwarzały kody o postaci równoległej. Nieliczne konwertery można zbudować również w wersji szeregowej, a szczególnie proste jest przejście od wersji równoległej do

S.3. Sumatory i komparatory 285 szeregowej wówczas, gdy konwerter równoległy jest układem iteracyjnym. Na przykład z rys. 5- otrzymuje się bez trudu schematy odpowiednich konwerterów szeregowych, przy wprowadzaniu sygnałów w kolejności «n x,^i..jci (rys. 5-9). J Rys. 5-9. Konwertery azeicgowc: a) kodu Gray'n na kod naturalny; b) kodu naturalnego na kod Gray'a 5.3. SUMATORY I KOMPARATORY 5.3.. SUMATORY JEDNOBITOWE Podstawowymi członami układów realizujących sumę arytmetyczną są sumatory jednóbitowe, opisywane już w rozdz. 3. Ich działanie jest określone funkcjami: s = abp -f abp + abp + ahp p' = ab + ap + bp Praktyczny schemat takiego sumatora przedstawiono na rys. 3-38, a jego odmianę na rys. 5-2a, "Warto pamiętać, że schematy z elementów NOR i NAND są jednakowe. Funkcje sumatora można zapisać w nieco innej postaci: s = (ab + ab)p + {ab + ab)p = a b p p' = abp + alp + abp + abp = ab + (a b)p co umożliwia wykorzystanie pólsumatorów, tj. układów realizujących sumę mod 2, Przykładowy układ jest przedstawiony na rys. S-2b; w podobny sposób można zastosować również inne wersje z rys. 5-, co symbolicznie zaznaczono na rys. 5-2c. Wykorzystanie wiązki prowadzi do układu z rys. 5-2d. Jeśli sygnał s może być również przekazany