Dr inż. Jan Chudzikiewicz Pokój 253/S Tel

Prezentacja na temat: "Dr inż. Jan Chudzikiewicz Pokój 253/S Tel"— Zapis prezentacji:

1 Dr inż. Jan Chudzikiewicz Pokój 253/S Tel. 683-93-57
Dane przedmiotu Wykład: 14 godzin Ćwiczenia laboratoryjne: 16 godzin Warunki zaliczenie: Otrzymanie pozytywnej oceny z kolokwium przeprowadzonego na ostatnim wykładzie. Otrzymanie pozytywnej oceny z laboratoriów. Ocena końcowa z przedmiotu jest średnią ocen z: laboratoriów oraz kolokwium.

2 Literatura do części pierwszej wykładów
Zieliński C.: Podstawy projektowania układów cyfrowych, Wydawnictwo Naukowe PWN, Warszawa 2003. Kamionka-Mikuła H.: Układy cyfrowe – teoria i przykłady, Pracownia komputerowa Jacka Skalmierskiego, Gliwice 2002. Tyszer J., Mrugalski G.: Układy cyfrowe. Zbiór zadań z rozwiązaniami, Wydawnictwo Politechniki Poznańskiej, Poznań 2002. Kalisz J.: Podstawy elektroniki cyfrowej, WKiŁ, Warszawa 1998. Traczyk W.: Układy cyfrowe. Podstawy teoretyczne i metody syntezy, WNT, Warszawa 1994. Baranowski, Kalinowski.: Układy elektroniczne cz. III. Układy i systemy cyfrowe, WNT, Warszawa 1994.

3 Kody liczbowe stosowane w technice cyfrowej
Problematyka wykładu Wprowadzenie Kody liczbowe stosowane w technice cyfrowej Arytmetyka dwójkowa Metody opisu układów kombinacyjnych Metody minimalizacji funkcji logicznych (przełączających)

4 (p wtedy i tylko wtedy, gdy q)
Rachunek zdań Zdania Zmienne zdaniowe Koniunkcja (p i q) Alternatywa (p lub q) Implikacja (jeśli p to q) Równoważność (p wtedy i tylko wtedy, gdy q) Negacja (nie p) 1

5 Poziomy logiczne 1 t 0,8 2 5 U[V] Dla układów TTL serii standardowej:

6 Poziomy logiczne 1 t 0,8 2 5 U[V] Marginesy zakłóceń:

7 Zerojedynkowa algebra Boole’a sygnałów binarnych
Podstawowe funkcje logiczne: iloczyn logiczny I (AND), suma logiczna LUB (OR), negacja NIE (NOT).

8 Algebra Boole’a X Y Suma – ‘+’ Iloczyn – ‘*’ Negacja – ‘ ‘ 1

9 Prawa algebra Boole’a

10 Prawa algebra Boole’a

11 Przykłady stosowania algebry Boole’a
1 1 1

12 Przykłady stosowania algebry Boole’a
Znajdź najprostszą postać funkcji. Przekształć, wykorzystując prawa de Morgana, poniższe funkcje do postaci zawierającej jedynie operatory sumy i negacji.

13 Systemy liczbowe Liczba w kodzie naturalnym:
Najbardziej rozpowszechnione systemy liczbowe system dwójkowy (binarny) system ósemkowy (oktalny) system dziesiętny (dziesiątkowy, decymalny) system szesnastkowy (heksadecymalny, heksagonalny)

14 Systemy liczbowe Przykład zapisu liczb w zaprezentowanych kodach
Kod dziesiętny Naturalny kod binarny Kod ósemkowy Kod szesnastkowy 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 00000 00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101 01110 01111 10000 17 20 A B C D E F

15 Systemy liczbowe - konwersja liczb
Istotą konwersji liczb jest przekształcenie liczby zapisanej w jednym systemie liczbowym na równoważną jej liczbę zapisaną w innym systemie liczbowym. Ze względu na to, że wynik konwersji zapisu liczby z dowolnego systemu na binarny jest dłuższy niż pierwotna postać tej liczby, konwersję do postaci binarnej nazywa się również znajdowaniem rozwinięcia dwójkowego liczb, zaś jej wynik rozwinięciem dwójkowym liczby poddawanej konwersji. dla części całkowitej - ciągu reszt dzielenia przez dwa, który w odwrotnym porządku daje część całkowitą wyniku; dla części ułamkowej - ciągu części całkowitych mnożenia przez dwa. Prostym sposobem znajdowania rozwinięcia dwójkowego liczby dziesiętnej, czyli przeprowadzania konwersji dziesiętno-dwójkowej, jest znalezienie:

16 Systemy liczbowe - konwersja liczb
Znaleźć rozwinięcie dwójkowe liczby Część ułamkowa liczby Kolejne wyniki mnożenia przez 2 Część całkowita liczby: Kolejne wyniki dzielenia przez 2 30 1 1 1250 Część całkowita Reszta 15 2500 7 1 5000 3 1 1 0000 1 1 =

17 Systemy liczbowe - konwersja liczb
Konwersja z systemu dwójkowego do dziesiętnego liczby Nr pozycji Waga Nr pozycji Waga 1 2 1 2 4 -1 0.5 3 8 -2 0.25 4 16 -3 0.125 5 32 -4 0.0625 6 64 -5 7 128 -6 8 256 -7 9 512 -8 10 1024 -9 =

18 Systemy liczbowe - konwersja liczb
Konwersja z systemu dwójkowego do ósemkowego liczby B dokonuje się podziału na grupy: oraz podstawienia (w razie potrzeby po uzupełnieniu na początku końcu odpowiednią ilością zer, aby skrajne grupy były trzycyfrowe): uzyskany wynik: B = oct

19 Systemy liczbowe - konwersja liczb
Konwersja z systemu ósemkowego do dwójkowego liczby oct przedstawienie każdej cyfry w postaci binarnej: uzyskany wynik: oct = B

20 Systemy liczbowe - konwersja liczb
Konwersja z systemu dwójkowego do szesnastkowego liczby B dokonuje się podziału na grupy: oraz podstawienia (w razie potrzeby po uzupełnieniu na początku końcu odpowiednią ilością zer, aby skrajne grupy były trzycyfrowe): E E uzyskany wynik: B = 1E38.E38H

21 Systemy liczbowe - konwersja liczb
Konwersja z systemu szesnastkowego do dwójkowego liczby 0E6C.7F8H przedstawienie każdej cyfry w postaci binarnej: E C F uzyskany wynik: 0E6C.7F8H = B

22 System dziesiętny kodowany dwójkowo
Systemy liczbowe System dziesiętny kodowany dwójkowo Jest to system liczbowy, w którym cyfry dziesiętne są przedstawiane w kodzie dwójkowym (są kodowane dwójkowo). Dla jednoznacznego przedstawienia 10 cyfr {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} systemu dziesiętnego trzeba zastosować kod dwójkowy przynajmniej 4-pozycyjny (4-bitowy). Kody służące do kodowania dwójkowego cyfr systemu dziesiętnego noszą nazwę kodów dwójkowo-dziesiętnych (ang. Binary Coded Decimal). 8 1 5 1000 0001 0101 setki dziesiątki jednostki

23 System dziesiętny kodowany dwójkowo
Systemy liczbowe System dziesiętny kodowany dwójkowo Kody dwójkowo-dziesiętne wagowe Kod 2* 4 2 1 Aikena Cyfra 1 2 3 4 5 6 7 8 9

24 System dziesiętny kodowany dwójkowo
Systemy liczbowe System dziesiętny kodowany dwójkowo Kody dwójkowo-dziesiętne niewagowe Kod Z nadmiarem 3 Wattsa 1 z 10 (pierścieniowy) Johnsona pseudopierście- niowy Cyfra 1 2 4 5 6 7 8 9

25 System dziesiętny kodowany dwójkowo
Systemy liczbowe System dziesiętny kodowany dwójkowo Przykład. Liczbę dziesiętną A=197 można przedstawić: w kodzie A8421 = B w kodzie A2421 = B w kodzie A84-2-1= B

26 Kod Graya Kod dziesiętny Kod refleksyjny 1 2 3 4 5 6 7 8 9 10 11 12 13
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 00000 00001 00011 00010 00110 00111 00101 00100 01100 01101 01111 01110 01010 01011 01001 01000 11000

27 Konwersja liczby z NKB na kod Graya
przy czym: Przykład 1 1 1 1

28 Równania manipulacyjne dla funkcji EX-OR
Funkcja EX-OR Równania manipulacyjne dla funkcji EX-OR L.p. Równanie 1 XY = X’Y’ 2 XY’ = X’Y = (XY)’ 3 XX = 0 4 XX’ = 1 5 X1 = X’ 6 X0 = X 7 11 = 0 8 10 = 1 9 00 = 0 10 Jeśli XY = Z, to XZ = Y i ZY = X

29 Dodawanie liczb dwójkowych
Arytmetyka dwójkowa Dodawanie liczb dwójkowych Przeniesienie 1 1 1 1 1 1 1 Liczba pierwsza Liczba druga Wynik

30 Odejmowanie liczb dwójkowych z zastosowaniem kodów uzupełnieniowych
Arytmetyka dwójkowa Odejmowanie liczb dwójkowych z zastosowaniem kodów uzupełnieniowych Uzupełnienie p-1 Reguła praktyczna: uzupełnienie U(p-1) liczby dodatniej otrzymuje się przez odjęcie każdej cyfry tej liczby od (p-1). Przykład: U1( ) = U1( ) = U1(0) = 1 U1(0.0) = 1.1 Przedział wartości: - 2n-1 do 2n-1-1

31 Operacje arytmetyczne
Reguła odejmowania: A-B = A+U1(B) Odjąć liczbę 19 od liczby 15 = = U1(19) = 1 1 1 1 1 1 1 1 1 Wynik = U1 = -410

32 Operacje arytmetyczne
Reguła odejmowania: A-B = A+U1(B) Odjąć liczbę 15 od liczby 19 = = U1(15) = 1 1 1 1 1 1 1 1 1 Wynik = = 410

33 Operacje arytmetyczne
Odejmowanie liczb dwójkowych z zastosowaniem kodów uzupełnieniowych Uzupełnienie p Reguła praktyczna: uzupełnienie U(p) liczby dodatniej otrzymuje się przez dodanie jedynki na namniej znaczącej pozycji uzupełnienia U(p-1). Przykład: U2( ) = U2( ) = U2(0) = 0 U2(0.0) = 0.0 Przedział wartości: - 2n-1 do 2n-1-1

34 Operacje arytmetyczne
Reguła odejmowania: A-B = A+U2(B) Odjąć liczbę 19 od liczby 15 = = U2(19) = 1 1 1 1 1 1 1 1 1 Wynik = U2 = -410

35 Operacje arytmetyczne
Reguła odejmowania: A-B = A+U2(B) Odjąć liczbę 15 od liczby 19 = = U2(15) = 1 1 1 1 1 1 1 1 Wynik = U2 = 410

36 Arytmetyka dwójkowa Dodawanie w kodzie BCD 9 5 3 6 1
Dodawanie dwójkowe 1 Korekcja (-10 = 0110U2) 1 3

37 Metody opisu układów kombinacyjnych
Opis słowny: Wyznaczyć funkcję przełączającą układu, który stanem F=1 wyróżnia wśród liczb wejściowych z przedziału 0-7, podawanych w naturalnym kodzie binarnym takie, w których liczba jedynek jest parzysta. Tabela prawdy: i x0 x1 x2 xn-1 F 1 2 3 . 2n - 1

38 Metody opisu układów kombinacyjnych
Opis słowny: Wyznaczyć funkcję przełączającą układu, który stanem F=1 wyróżnia wśród liczb wejściowych z przedziału 0-7, podawanych w naturalnym kodzie binarnym takie, w których liczba jedynek jest parzysta. Tabela prawdy: i x0 x1 x2 F 1 2 3 4 5 6 7

39 Metody opisu układów kombinacyjnych
Kanoniczna forma sumacyjna gdzie: ai = 0 lub 1; Ii - reprezentuje postać w naturalnym kodzie binarnym wartości i; - znak oznaczający sumę logiczną.

40 Metody opisu układów kombinacyjnych
Przykład Wyznaczyć kanoniczną formę sumacyjną funkcji przełączającej układu, który stanem F=1 wyróżnia wśród liczb wejściowych z przedziału 0-7, podawanych w naturalnym kodzie binarnym takie, w których liczba jedynek jest parzysta. i x0 x1 x2 F 1 2 3 4 5 6 7

41 Metody opisu układów kombinacyjnych
Kanoniczna forma iloczynowa gdzie: ai = 0 lub 1; Si - reprezentuje postać w naturalnym kodzie binarnym wartości i; - znak oznaczający iloczyn logiczny.

42 Metody opisu układów kombinacyjnych
Przykład Wyznaczyć kanoniczną formę sumacyjną funkcji przełączającej układu, który stanem F=1 wyróżnia wśród liczb wejściowych z przedziału 0-7, podawanych w naturalnym kodzie binarnym takie, w których liczba jedynek jest parzysta. i x0 x1 x2 F 1 2 3 4 5 6 7

43 Metody opisu układów kombinacyjnych
Wyznaczenie kanonicznej formy sumacyjnej poprzez rozkład funkcji: Rozkład funkcji względem zmiennej x1: Rozkład funkcji względem zmiennej x2: Przykład:

44 Metody opisu układów kombinacyjnych
Wyznaczenie kanonicznej formy iloczynowej poprzez rozkład funkcji: Rozkład funkcji względem zmiennej x1: Rozkład funkcji względem zmiennej x2: Przykład:

45 Metody opisu układów kombinacyjnych
Wyznaczenie kanonicznej formy sumacyjnej oraz iloczynowej z wykorzystaniem binarnego diagramu decyzyjnego:

46 Metody opisu układów kombinacyjnych
Wyznaczenie kanonicznej formy sumacyjnej oraz iloczynowej z wykorzystaniem binarnego diagramu decyzyjnego: Przykład: F1={(00x);(011);(101);(11x)} F0={(010);(100)}

47 Metody minimalizacji funkcji przełączającej
Tablicą Karnaugha nazywamy uporządkowaną strukturę prostokątną, złożoną z prostokątów elementarnych (kratek), z których każdy reprezentuje jedno wyrażenie logiczne. Przy n zmiennych tablica Karnaugha zwiera 2n kratek, obejmując wszystkie możliwe wyrażenia. x1x0 x2 00 01 11 10 1 Reguła upraszczania:

48 Metody minimalizacji funkcji przełączającej
x1x0 x2 00 01 11 10 1 Zasady łączenia kratek: liczba kratek elementarnych łączonych ze sobą musi być potęgą dwójki (1, 2, 4, ..., 2n); łączone kratki muszą być sąsiednimi, tzn. oddzielonymi od siebie linią pionową, poziomą lub krawędzią tablicy. Ewentualnie, jak ma to miejsce w przypadku tablicy dla ilości zmiennych większej od czterech, można sklejać kratki zajmujące pozycje będące swoimi zwierciadlanymi odbiciami; łączone pola muszą mieć kształt symetryczny względem swych osi (kwadraty lub prostokąty);

49 Metody minimalizacji funkcji przełączającej
x1x0 x3x2 00 01 11 10

50 Metody minimalizacji funkcji przełączającej
x2x1x0 x4x3 000 001 011 010 110 111 101 100 00 01 11 10

51 Metody minimalizacji funkcji przełączającej
Wyznaczyć funkcję przełączającą układu, który stanem F=1 wyróżnia wśród liczb wejściowych z przedziału 0-7, podawanych w naturalnym kodzie binarnym takie, które są podzielne przez 2. i x0 x1 x2 F 1 2 3 4 5 6 7 x1x2 x0 00 01 11 10 1

52 Metody minimalizacji funkcji przełączającej
Wyznaczyć funkcję przełączającą układu, który stanem F=1 wyróżnia wśród liczb wejściowych z przedziału 0-7, podawanych w naturalnym kodzie binarnym takie, które są podzielne przez 2. i x0 x1 x2 F 1 2 3 4 5 6 7 x1x2 x0 00 01 11 10 1

53 Metody minimalizacji funkcji przełączającej
Wyznaczyć, wykorzystując tablicę Karnaugha, postać minimalną funkcji przełączającej, która stanem logicznym 1 sygnalizuje pojawienie się na wejściu układu liczby z zakresu 0-24, której suma z następną w kolejności zawiera się w przedziałach od 3 do 9 oraz od 17 do 24. Liczbą kolejną dla 24 jest 0. Liczby podawane są na wejście układu w postaci binarnej. x2x1x0 x4x3 000 001 011 010 110 111 101 100 00 01 11 10 1 3 2 6 7 5 4 8 9 11 10 14 15 13 12 24 25 27 26 30 31 29 28 16 17 19 18 22 23 21 20 1 ---

54 Metody minimalizacji funkcji przełączającej
Wyznaczyć, wykorzystując tablicę Karnaugha, postać minimalną funkcji przełączającej, która stanem logicznym 1 sygnalizuje pojawienie się na wejściu układu liczby z zakresu 0-24, której suma z następną w kolejności zawiera się w przedziałach od 3 do 9 oraz od 17 do 24. Liczbą kolejną dla 24 jest 0. Liczby podawane są na wejście układu w postaci binarnej. x2x1x0 x4x3 000 001 011 010 110 111 101 100 00 01 11 10 1 ---

55 Podstawowe układy kombinacyjne
Funktor Symbol Realizowana funkcja AND OR NOT NAND NOR EX-OR Konwencja prostokątna & X Y F ³1 =1 1 Y X F

56 Podstawowe układy kombinacyjne
System wskaźników negacji (SWN) Wskaźnik negacji stosuje się przy konstrukcji schematów logicznych w konwencji abstrakcyjnych stanów logicznych (0,1), tzn. abstrahując od występujących w realnych układach poziomów wielkości fizycznych (np. napięć) reprezentujących te stany. Ten system oznaczeń określa się jako system wskaźników negacji (SWN). SWN jest oparty na następujących regułach: brak wskaźnika negacji (kółeczka) pomiędzy symbolem podstawowym a jego końcówką oznacza, że stan wewnętrzny jest taki sam jak zewnętrzny; obecność wskaźnika negacji oznacza, że stan wewnętrzny jest negacją stanu zewnętrznego.

57 Podstawowe układy kombinacyjne
System wskaźników negacji (SWN) Z reguły drugiej można wysnuć wniosek, że obecność wskaźnika negacji na wejściu symbolu oznacza negację odpowiedniej zmiennej wejściowej w zapisie matematycznym funkcji logicznej, realizowanej przez ten element. Natomiast obecność wskaźnika negacji na wyjściu symbolu oznacza negację tej funkcji. System wskaźników negacji może być użyty do opisu realnych układów, jeżeli dodatkowo wprowadzone zostaną jednoznaczne związki miedzy abstrakcyjnymi stanami 0 i 1 i rzeczywistymi poziomami L i H.

58 Podstawowe układy kombinacyjne
System wskaźników negacji (SWN) Istnieją tylko dwie takie konwencje (przeciwstawne), które określa się jako „logika dodatnia” i „logika ujemna”. Definicje tych konwencji w odniesieniu do schematów logicznych są następujące: logika dodatnia oznacza, że na wszystkich końcówkach symboli stan 1 jest równoważny poziomowi wysokiemu H, a stan 0 jest równoważny poziomowi niskiemu L; logika ujemna oznacza, że na wszystkich końcówkach symboli stan 1 jest równoważny poziomowi niskiemu L, a stan 0 jest równoważny poziomowi wysokiemu H.

59 Podstawowe układy kombinacyjne
Symbole dualne podstawowych funktorów

60 Wyprowadzenie x y z 1

61 Wyprowadzenie Powrót