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



Podobne dokumenty
Architektura komputerów Wykład 2

LEKCJA. TEMAT: Funktory logiczne.

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

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

Tranzystor JFET i MOSFET zas. działania

Układy logiczne. Wstęp doinformatyki. Funkcje boolowskie (1854) Funkcje boolowskie. Operacje logiczne. Funkcja boolowska (przykład)

Cyfrowe układy scalone c.d. funkcje

A B. 12. Uprość funkcję F(abc) = (a + a'b + c + c')a

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

Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych

WSTĘP DO ELEKTRONIKI

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

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

Państwowa Wyższa Szkoła Zawodowa

Technika cyfrowa i mikroprocesorowa. Zaliczenie na ocenę. Zaliczenie na ocenę

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

Podstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki

Krótkie przypomnienie

Arytmetyka liczb binarnych

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

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

Podstawy Informatyki Elementarne podzespoły komputera

dr inż. Rafał Klaus Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia i ich zastosowań w przemyśle" POKL

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

Temat 5. Podstawowe bloki funkcjonalne

Podstawowe układy cyfrowe

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

Literatura. adów w cyfrowych. Projektowanie układ. Technika cyfrowa. Technika cyfrowa. Bramki logiczne i przerzutniki.

PRZEWODNIK PO PRZEDMIOCIE

UKŁADY CYFROWE. Układ kombinacyjny

Proste układy sekwencyjne

Rok akademicki: 2030/2031 Kod: EEL s Punkty ECTS: 5. Poziom studiów: Studia I stopnia Forma i tryb studiów: -

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

CYFROWE UKŁADY SCALONE STOSOWANE W AUTOMATYCE

PODSTAWY TEORII UKŁADÓW CYFROWYCH

Automatyzacja i robotyzacja procesów produkcyjnych

Technika cyfrowa Synteza układów kombinacyjnych

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

Spis treści. Przedmowa Wykaz oznaczeń Wstęp Układy kombinacyjne... 18

Automatyka Treść wykładów: Literatura. Wstęp. Sygnał analogowy a cyfrowy. Bieżące wiadomości:

Podstawy Automatyki. Wykład 13 - Układy bramkowe. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki

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

Technika cyfrowa Synteza układów kombinacyjnych (I)

UKŁADY SEKWENCYJNE Opracował: Andrzej Nowak

Statyczne badanie przerzutników - ćwiczenie 3

4. UKŁADY FUNKCJONALNE TECHNIKI CYFROWEJ

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

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

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

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

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

Wstęp do Techniki Cyfrowej i Mikroelektroniki

Część 2. Funkcje logiczne układy kombinacyjne

TEMAT: PROJEKTOWANIE I BADANIE PRZERZUTNIKÓW BISTABILNYCH

Układy Logiczne i Cyfrowe

Układy kombinacyjne - przypomnienie

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

Technika Cyfrowa 1 wykład 1: kody. Dr inż. Jacek Mazurkiewicz Katedra Informatyki Technicznej

Podstawy działania układów cyfrowych...2 Systemy liczbowe...2 Kodowanie informacji...3 Informacja cyfrowa...4 Bramki logiczne...

Układy kombinacyjne 1

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

ć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.

Cyfrowe bramki logiczne 2012

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

Elektronika i techniki mikroprocesorowe

Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne

Statyczne i dynamiczne badanie przerzutników - ćwiczenie 2

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

Funkcja Boolowska a kombinacyjny blok funkcjonalny

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

LABORATORIUM ELEKTRONIKI I TEORII OBWODÓW

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

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

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

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

Naturalny kod binarny (NKB)

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

Architektura systemów komputerowych

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

Architektura komputerów

Przykładowe pytania DSP 1

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

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

Układy asynchroniczne

Asynchroniczne statyczne układy sekwencyjne

Technika Cyfrowa. dr inż. Marek Izdebski Kontakt: Instytut Fizyki PŁ, ul. Wólczańska 219, pok. 111, tel ,

Definicja układu kombinacyjnego była stosunkowo prosta -tabela prawdy. Opis układu sekwencyjnego jest zadaniem bardziej złożonym.

Podstawy elektroniki cyfrowej dla Inżynierii Nanostruktur. Piotr Fita

Architektura komputerów ćwiczenia Bramki logiczne. Układy kombinacyjne. Kanoniczna postać dysjunkcyjna i koniunkcyjna.

Uniwersytet w Białymstoku Wydział Ekonomiczno-Informatyczny w Wilnie SYLLABUS na rok akademicki 2010/2011

3.2. PODSTAWOWE WIADOMOŚCI TEORETYCZNE

ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH

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

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

Synteza strukturalna automatów Moore'a i Mealy

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

WFiIS CEL ĆWICZENIA WSTĘP TEORETYCZNY

AHDL - Język opisu projektu. Podstawowe struktury języka. Komentarz rozpoczyna znak i kończy znak %. SUBDESIGN

Transkrypt:

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 a, natomiast nie ma odpowiednika dla działań w zbiorze liczb rzeczywistych. 2). Wykorzystując dowolne prawa i tożsamości obowiązujące w algebrze Boole a przekształcić podane wyrażenie Y = A+ B C do równoważnej postaci, która: a) nie zawiera jawnie ani jednego operatora sumy logicznej + lub (zaprzeczona suma), b) nie zawiera jawnie ani jednego operatora iloczynu logicznego lub (zaprzeczony iloczyn). 3). Zdefiniować operator nierównoważności (inaczej suma modulo 2) w działaniu A B poprzez operacje uznawane za podstawowe w algebrze Boole a (iloczyn logiczny, suma logiczna i negacja). 4). Zdefiniować operator implikacji w działaniu A B poprzez operacje uznawane za podstawowe w algebrze Boole a (iloczyn logiczny, suma logiczna i negacja). 5). Podać jeden z międzynarodowych symboli oraz tablicę prawdy dla bramki: a) AND (polski operator I ), b) NAND (polski operator I-NIE ), c) OR (polski operator LUB ), d) NOR (polski operator LUB-NIE ), e) EXOR (polski operator ALBO ), f) EXNOR (polski operator ALBO-NIE ). 6). Na przykładzie bramki jednego wybranego typu (AND, NAND, OR albo NOR) wyjaśnić zasady tworzenia równoważnych symboli graficznych bramek ze wskaźnikami negacji umieszczonymi na wejściach i/albo wyjściach bramki. 7). Standard napięć wykorzystywanych w układach TTL (seria standardowa) do reprezentowania stanu logicznego L (niskiego) oraz H (wysokiego). Omówić osobno wejścia i wyjścia elementów logicznych i wyjaśnić dlaczego standardy napięć dla wejść i wyjść nie są identyczne. 8). Podać schemat układu połączeń ostatniego stopnia bramki w wyjściem typu otwarty kolektor. 9). Czy istnieją bramki, których wyjścia wolno łączyć ze sobą równolegle? Jeżeli tak, to jakiej operacji logicznej odpowiada takie połączenie wyjść? 10). Podać sposoby poprawnego postępowania z nadmiarowymi wejściami bramek typu: a) AND i NAND w technologii TTL, b) OR i NOR w technologii TTL, c) AND i NAND w technologii CMOS, d) OR i NOR w technologii CMOS. 1

Temat 2. Kodowanie liczb 11). Dokonać konwersji podanej liczby wyrażonej w naturalnym kodzie binarnym (NKB) na liczbę wyrażoną w systemie dziesiętnym bez wykorzystania urządzeń cyfrowych. a) liczba 1011 2, b) liczba 10010 2, c) liczba 11000 2. 12). Dokonać konwersji podanej liczby wyrażonej w systemie dziesiętnym na liczbę w naturalnym kodzie binarnym (NKB) bez wykorzystania urządzeń cyfrowych. a) liczba 20 10, b) liczba 17 10, c) liczba 11 10. 13). Dokonać konwersji podanej liczby wyrażonej w systemie dziesiętnym na liczbę w nieupakowanym kodzie BCD 8421 bez wykorzystania urządzeń cyfrowych. Na wyniku konwersji oznaczyć granice bajtów. a) liczba 47 10, b) liczba 91 10, c) liczba 23 10. 14). Czym charakteryzuje się dowolny spośród możliwych kodów Graya? Zapisać odpowiedniki pierwszych pięciu liczb naturalnych (0, 1, 2, 3 i 4 w systemie dziesiętnym) w kodzie Graya BRGC (ang. binary-reflected Gray code). 15). Jaki przedział wartości w systemie dziesiętnym obejmują liczby całkowite ze znakiem wyrażone w kodzie uzupełnień do dwóch (pl.: U2; ang.: two s complement) przy wykorzystaniu 4-ech bitów? 16). Dla podanej 4-bitowej liczby wyrażonej w kodzie uzupełnień do dwóch (pl.: U2; ang.: two s complement) podać liczbę wyrażoną w tym samym kodzie o przeciwnym znaku i równą co do modułu. Wartości liczb w systemie dziesiętnym nie są wymagane. a) liczba 0100 2, b) liczba 0011 2, c) liczba 1010 2. 17). Omówić ogólne zasady kodowania liczb zmiennopozycyjnych przy podstawie systemu liczbowego = 2 (bez rozważania liczb zdenormalizowanych, kodowania symboli specjalnych i szczególnych formatów liczb zdefiniowanych w normie IEEE 754). 18). Wyjaśnić pojęcie liczby zmiennoprzecinkowej zdenormalizowanej. Czy norma IEEE 754 dopuszcza wykorzystanie liczb zdenormalizowanych? 19). Wyjaśnić zapis liczb wielobajtowych w pamięci systemu cyfrowego według konwencji little-endian oraz big-endian. 2

Temat 3. Synteza układów kombinacyjnych z bramek logicznych 20). Zdefiniować pojęcie układ kombinacyjny. 21). Zmienna Y zależy od zmiennych A, B i C wg podanej poniżej tabeli prawdy. Przedstawić tą zależność przy pomocy funkcji logicznej w postaci kanonicznej sumy. A B C Y 0 0 0 1 0 0 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 gdzie symbolizuje stan dowolny. 22). Wykorzystując dowolne prawa i tożsamości algebry Boole a uprościć maksymalnie podaną funkcję o postaci kanonicznej iloczynu: Y = ( A+ D)( A+ D)( A+ D). 23). Przeprowadzić dowolną metodą syntezę możliwie prostej funkcji logicznej Y = f(a, B, C), która odpowiada podanej tabeli prawdy: A B C Y 0 0 0 1 0 0 1 0 1 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 gdzie symbolizuje stan dowolny. Temat 4. Synteza układów sekwencyjnych z bramek logicznych 24). Co to jest funkcja przejść układu sekwencyjnego? 25). Wyjaśnić różnice pomiędzy funkcją wyjść realizowaną w układach sekwencyjnych o strukturach Moore a oraz Mealy ego. 26). Co to jest stan stabilny w asynchronicznym układzie sekwencyjnym? 27). W jaki sposób realizuje się synchronizację pracy układów sekwencyjnych o strukturze Moore a oraz Mealy ego z zewnętrznym sygnałem zegarowym. 28). Zdefiniować pojęcie hazardu: a) statycznego, b) dynamicznego. 29). Wymienić wykluczone oraz możliwe typy hazardu w układzie kombinacyjnym zrealizowanym jako dosłowny odpowiednik funkcji logicznej skonstruowanej metodą tablic Karnaugha lub metodą Q-MC? Rozważyć osobno przypadki grupowania w pętlach 1 oraz 0. 3

30). W podanej pierwotnej tabeli przejść asynchronicznego układu sekwencyjnego o strukturze Moore a wskazać stany wewnętrzne równoważne albo stwierdzić brak takich stanów. nr stanu 00 01 11 10 Y 1 4 ( 1 ) 0 2 3 ( 2 ) 1 3 ( 3 ) 5 1 0 4 ( 4 ) 6 1 0 5 3 2 ( 5 ) 1 6 4 2 ( 6 ) 1 oznaczenia: ( ) - stany stabilne, - stany nieokreślone, A, B - sygnały wejściowe, Y - sygnał wyjściowy. 31). W podanej pierwotnej tabeli przejść asynchronicznego układu sekwencyjnego o strukturze Moore a wskazać stany wewnętrzne zgodne albo stwierdzić brak takich stanów. Jeżeli wskazano stany zgodne, to czy po ich połączeniu możliwe jest zachowanie struktury Moore a? nr stanu 00 01 11 10 YZ 1 ( 1 ) 2 6 00 2 1 ( 2 ) 3 10 3 2 4 ( 3 ) 11 4 5 ( 4 ) 3 00 5 1 ( 5 ) 3 01 6 1 5 ( 6) 11 oznaczenia: ( ) - stany stabilne, - stany nieokreślone, A, B - sygnały wejściowe, Y, Z - sygnały wyjściowe. 32). W podanej tablicy Karnaugha możliwe są wszelkie przejścia bezpośrednie wzdłuż kolumn a także wzdłuż wierszy tabeli pomiędzy komórkami zawierającymi dowolne stany określone (tzn. stany 0 i 1, bez komórek ). Czy wymóg usunięcia hazardu z układu kombinacyjnego zbudowanego na podstawie funkcji skonstruowanej metodą Karnaugha wpłynie w przypadku podanej tablicy na liczbę koniecznych pętli? Rozważyć osobno przypadki grupowania w pętlach 1 oraz 0? CD 00 01 11 10 00 1 1 1 01 1 1 0 11 0 0 0 10 0 0 1 oznaczenia: - stany nieokreślone. 33). Czy wyrażenia logiczne uzyskane metodą tablic Karnaugha oraz metodą Q-MC można przekształcać przy wykorzystaniu dowolnych praw i tożsamości algebry Boole a bez ryzyka wprowadzenia dodatkowych przypadków hazardu dla przejść między stanami sąsiednimi logicznie? Jeżeli nie, to podać jeden przykład przekształcenia wprowadzającego hazard do układu kombinacyjnego zrealizowanego dokładnie wg otrzymanej funkcji. 4

Temat 5. Podstawowe bloki funkcjonalne 34). Do czego służy multiplekser? 35). Podać przykład schematu układu demultipleksera z 1 na 2 linie jednobitowe zrealizowanego z bramek logicznych. 36). Opisać działanie kodera priorytetowego, w którym kodem docelowym jest naturalny kod binarny. Liczba bitów wejściowych i wyjściowych nie jest narzucona. 37). Podać symbol, tablice przejść i schemat przerzutnika prostego RS zrealizowanego z bramek a) NAND, b) NOR. 38). Wyjaśnić różnicę pomiędzy przerzutnikiem typu D wyzwalanym poziomem (tzw. zatrzask) a przerzutnikiem typu D wyzwalanym zboczem. Forma odpowiedzi nie jest określona (np. opis słowny, wykresy stanów wej. i wyj. w funkcji czasu, tablice przejść). Wskazać różnice w symbolach graficznych tych przerzutników. 39). Podać tablicę przejść przerzutnika synchronicznego typu JK-MS bez wejść asynchronicznego zerowania i ustawiania. 40). Podać sposób konwersji a) Przerzutnika typu JK na przerzutnik typu D, b) Przerzutnika typu JK na przerzutnik typu T, c) Przerzutnika typu D na przerzutnik typu T, d) Przerzutnika typu T na przerzutnik typu D. 41). Co to jest dwójka licząca i jak można ją zrealizować z przerzutnika typu JK-MS. 42). Scharakteryzować strukturę liczników szeregowych (asynchronicznych). 43). Scharakteryzować strukturę liczników równoległych (synchronicznych). 44). W jaki sposób można zrealizować asynchroniczne wprowadzanie danych z wejść równoległych do liczników oraz rejestrów przy wykorzystaniu asynchronicznych wejść przerzutnika JK-MS, tzn. wejść zerowania CLR (ang. clear) i ustawiania PR (ang. preset). Podać schemat fragmentu układu obejmującego wprowadzanie asynchroniczne 1 bitu informacji przy pominięciu pozostałych funkcji licznika lub rejestru. 45). Co to jest licznik rewersyjny? Jakie są dwa główne warianty realizacji wejść takiego licznika? 46). Sklasyfikować rejestry ze względu na sposób wprowadzania i wyprowadzania danych. 47). Podać schemat możliwie prostego układu 3-bitowego rejestru SISO zrealizowanego z przerzutników synchronicznych (typ przerzutnika do wyboru). 48). W jaki sposób można wykorzystać układ 4-bitowego sumatora z dodatkowym wejściem przyjęcia przeniesienia arytmetycznego do realizacji odejmowania dwóch liczb 4-bitowych w kodzie uzupełnień do dwóch? Temat 6. Wprowadzenie do programowania mikrokontrolerów na przykładzie Microchip PIC16 49). Scharakteryzować różnice pomiędzy architekturą urządzeń mikroprocesorowych typu Harvard oraz architekturą von-neumana. 50). Wymienić cechy charakterystyczne architektury mikrokontrolerów z rodziny PIC10 PIC18. 5