Architektura systemów komputerowych

Wielkość: px
Rozpocząć pokaz od strony:

Download "Architektura systemów komputerowych"

Transkrypt

1 Architektura systemów komputerowych Sławomir Mamica Wykład 2: Między sprzętem a matematyką

2 W poprzednim odcinku O przedmiocie: architektura jako organizacja, może dotyczyć różnych aspektów systemu komputerowego architektura ASK :) O systemie DSM-5 O mikrokontrolerze 85 3 x µ, rejestry O asemblerze O emulatorze Zadania domowe: Problemy? Pytania?

3 Plan a) Układy logiczne b) Powtórzenie wiadomości z klasy czwartej c) Kodowanie dwójkowe d) Algebra Boole a i jej realizacja sprzętowa e) Bramki są dwie? f) Prosty przykład sumator g) Układy z pamięcią

4 Układy logiczne

5 Układy logiczne - definicja Układy cyfrowe układy [elektroniczne], w których sygnały [napięciowe] przyjmująściśle określoną liczbę poziomów, którym przypisywane są wartości liczbowe. We Układ analogowy Wy We Układ cyfrowy Wy Układy logiczne - układy cyfrowe o dwóch poziomach [napięć]: i, realizujące operacje logiczne zgodnie z algebrą Boole'a (logiką matematyczną). Układ logiczny We Wy

6 Układy logiczne - podział Układy kombinacyjne układy logiczne bez pamięci (stan wyjść zależy wyłącznie od stanu wejść). X U Y = f(x) Y Układy sekwencyjne układy logiczne z pamięcią (stan wyjść zależy zarówno od stanu wejść jak i od poprzedniego stanu układu) X U Y = f(x,u) Y

7 Powtórzenie wiadomości z klasy 4

8 Jak zapisać coś więcej niż lub? Co to znaczy? Skąd wiemy ile to jest? Setki Jedności Dziesiątki Czyli: Pozycja cyfry w liczbie ( liczona od, od prawej do lewej ) Pozycyjny system zapisu liczb Podstawa systemu

9 Zmiana podstawy systemu Dla 2 Czwórki Jedności Dwójki Czyli 5 D Dla 7 Czterdziestki dziewiątki Jedności Siódemki Czyli 5 ()

10 Alfabet Najmniejsza liczba, która nie mieści się w jednej cyfrze jest równa podstawie systemu. Dostępne cyfry: (),, 2,, 9 (8),, 2,, 7 (2), (6),, 2,, 9, A, B,, F Alfabet zbiór dostępnych znaków. Liczba to słowo języka nad alfabetem złożonym z cyfr.

11 Konwencja Systemem domyślnym jest dziesiętny (o podstawie ) Jeśli pracujemy tylko w jednym systemie, to nie ma potrzeby zaznaczania przy każdej liczbie podstawy systemu, w jakim została ona zapisana. W przeciwnym przypadku należy stosować właściwe oznaczenia: Albo: (7) = 5 (D) = (B) Albo: 5 = B = 32H 5 Dec = 62 Oct = 32 Hex = Bin Dlaczego rasowy informatyk myli pierwszy dzień świąt Bożego Narodzenia z Halloween?

12 Konwersja Na dziesiętny (trywialne): weź wartość dziesiętną każdej cyfry z odpowiednią wagą: 26 (7) = = 69 (D) Bin / Hex (też trywialne) cyfra Hex to 4 bity: 26 Hex = Bin = = Bin 2 F B = 2FB Hex Na jakie jeszcze systemy konwersja z systemu dwójkowego jest trywialna?

13 Konwersja (c.d.) Z dziesiętnego za dowolny: Dzielić przez podstawę systemu (docelowego) aż do 3 () =??? (2) 69 () =??? (7) 3 : 2 = 6 r. 6 : 2 = 3 r. 3 : 2 = r. : 2 = r. 69 : 7 = 9 r. 6 9 : 7 = r. 2 : 7 = r. 2 6 (7) (2)

14 Zadanie domowe Proszę uzupełnić tabelkę (zapisać podaną liczę w pozostałych systemach liczbowych):

15 Co daje system pozycyjny? Działania w słupkach (na liczbach jednocyfrowych!) Dec: Hex: A F 2 C 6

16 Kodowanie dwójkowe

17 Jak zapisać liczbę dwójkowo? Można tak po prostu: 234 (D) (B) czyli w kodzie dwójkowym (naturalnym) Wada: źle się dogaduje z cyframi w zapisie dziesiętnym Zaleta: wszystkie bity wykorzystane Albo każdą cyfrę dziesiętną osobno: 234 (D) (BCD) czyli w kodzie BCD (Binary-Coded Decimal) Zaleta: dobrze dogaduje się z cyframi w zapisie dziesiętnym Wada: ogromne marnotrawstwo większość bitów niewykorzystana Albo dwie cyfry dziesiętne w bajcie: 234 (D) (pbcd) czyli w kodzie upakowanym BCD (packed Binary-Coded Decimal)

18 Kodowanie Jednoznaczne i odwracalne przyporządkowanie zbioru liczb w zbiór symboli, zwanych słowami kodowymi. Kodowanie dwójkowe (binarne, bitowe) słowa kodowe złożone z zer i jedynek (alfabet = {, }). Np. kodowanie 4-bitowe (dlaczego takie?): dostępnych 6 słów kodowych (6 zwykle nieużywanych) 2,9 różnych wariantów kodowania ale praktyczne zastosowanie ma tylko kilka.

19 Kodowanie bez znaku Naturalny kod binarny szczególny przypadek kodu wagowego (8-4-2-) Kod licznikowy kod wagowy (2-4-2-), wygoda realizacji licznika dziesiętnego Kod Aikena kod wagowy (2-4-2-), cecha szczególna: samouzupełnialność (negacja wszystkich bitów daje uzupełnienie liczby do 9) Kod z nadmiarem 3 sprowadza się do dodania 3 i zapisania w naturalnym kodzie dwójkowym Kod Graya przykład kodu refleksyjnego (cyklicznego); reprezentacje liczb różniących się o różnią się tylko jednym bitem.

20 Kodowanie bez znaku

21 A liczby ujemne? Najprościej w systemie znak-moduł (ZM lub SM) najstarszy bit to bit znaku, reszta normalnie : 4 (D) (ZM) -4 (D) (ZM) Zalety: Prostota interpretacji zapisu Wady: co nie oznacza prostoty obliczeń. No i mamy małe marnotrawstwo (dwa zera) Zakres liczb zapisanych na N bitach: [ - (2 N- ), 2 N- ]

22 ZU Kod uzupełnieniowy do jedności (ZU lub U) również bit znaku + moduł, ale liczba ujemna zapisywana jako negacja liczby dodatniej 4 (D) (ZU) -4 (D) (ZU) Zmiana bitu znaku jest tego naturalną konsekwencją. Zalety: Prostota obliczeń Wady: Dalej małe marnotrawstwo (dwa zera) (I się trochę trudno czyta liczby ujemne.) Zakres liczb zapisanych na N bitach: [ - (2 N- ), 2 N- ]

23 Prostota obliczeń? Dodawanie liczb w ZU jest podobne do dodawania w naturalnym kodzie binarnych, tylko przeniesienie należy dodać do wynikowej sumy. 7 3 = 7 + (-3) = + CPL( ) 3 7 = 3 + (-7) = + CPL( ) + + Czyli razem -4 Czyli razem 4

24 ZU (v.2) Albo tak Najstarszy bit ma wagę równą (-2 n- +). Wtedy wartość liczby n-bitowej: A = -2 n- + a n n 2 + i= a i 2 i ; Jeśli dodamy wagę bitu znaku i wagi pozostałych bitów, to otrzymamy.

25 ZU2 Kod uzupełnieniowy do podstawy 2 (ZU2 lub U2) podobnie jak ZU, ale najstarszy bit ma wagę -2 n- Wtedy wartość liczby n-bitowej: A = - 2 n- a n n 2 + i= a i 2 i ; Albo: zanegować wszystkie bity i dodać 4 (D) (ZU2) -4 (D) (ZU2) Zalety: normalne obliczenia, jedno zero (bez marnotrawstwa) Wady: Niesymetryczny zakres reprezentowanych liczb (I jeszcze trudniej się czyta liczby ujemne.) Zakres liczb zapisanych na N bitach: [ - 2 N-, 2 N- ]

26 Prostota obliczeń Dodawanie liczb w ZU2 tak, jak w naturalnym kodzie binarnym (z tym, że ignorujemy przepełnienie) 7 3 = 7 + (-3) = + [ CPL( ) + ] 3 7 = 3 + (-7) = + [ CPL( ) + ] + Czyli 4 (ignorujemy przepełnienie) + Czyli -4: CPL( ) = CPL( ) =

27 Stary dobry pomysł System uzupełnień do podstawy wymyślił Blaise Pascal. Skonstruował on maszynę arytmetyczną, która potrafiła dodawać liczby dziesiętne. Aby umożliwić wykonywanie odejmowania, dodawał liczby uzupełnione do podstawy. Przykład: = 29. Uzupełnienie dziesiętne liczby 55 (dla liczb dwucyfrowych): - 55 = 45 Obliczenia: = 29 Ignorujemy przepełnienie i zostaje 29.

28 Zapis binarny

29 Przesunięty kod dwójkowy Takie przesunięcie naturalnego kodu dwójkowego, aby liczba.. (np. dla 4 bitów) reprezentowała połowę zakresu przetwarzania, czyli zero.

30

31 A co z ułamkami? Zapis stało- bądź zmiennoprzecinkowy. Ale to może później [ nie na tych zajęciach :) ]

32 Algebra Boole a i jej realizacja sprzętowa

33 Dwuelementowa algebra Boole a Zbiór dwuelementowy z trzema operacjami: suma logiczna (alternatywa) iloczyn logiczny (koniunkcja) negacja (inwersja) Oczywiście, operacje te nie wyprowadzają wyników działania poza zbiór B.

34 Dwuelementowa algebra Boole a Własności Prawa De Morgana

35 Dwuelementowa algebra Boole a Własności c.d.

36 Funkcje boolowskie Funkcja boolowska (logiczna) dowolne odwzorowanie f : B n B Przykład (n = 2) f ( a, b) = a b + a b + a b Redukcja wyrażeń boolowskich (korzystamy z własności algebry Boole a) f ( a, b) = a b + a b + a b = a b + ( a + a) b = a b + b = ( a + b ) ( b + b ) = a + b Wyrażenie a funkcja = a + b = a b = a b

37 Układy logiczne - opis Funkcja przełączająca funkcja logiczna realizowana przez układ logiczny f ( a, b) = a b + a b + a b Tak więc układ logiczny to sprzętowa realizacja pewnej funkcji logicznej, zwanej funkcją przełączającą. Zasada równoważności sprzętu i oprogramowania Każdy problem, który można rozwiązać sprzętowo, można też rozwiązać za pomocą oprogramowania. Pytanie tylko jakim kosztem: czas, zasoby.

38 Układy logiczne - opis Tabela prawdy (tablica prawdy, matryca logiczna) tabelaryczny układ kombinacji wartości logicznych argumentów danej funkcji logicznej i odpowiadających tym kombinacjom wartości logicznych tejże funkcji. a b f(a,b)

39 Funkcja przełączająca a tabela prawdy Funkcja przełączająca odpowiada na pytanie kiedy f( )? a b f(a,b) Tutaj lub tutaj f ( a, b) = a b + a b lub tutaj + a b Tylko tutaj f ( a, b) = a b Czasem prościej jest zapytać kiedy nie f( )? Czyli f ( a, b) = f ( a, b) = a b

40 Bramki są dwie?

41 Funkcje jednej zmiennej Twierdzenie: Istnieje funkcji 2 2 n f : B n B Dla n = 2 2 = 4 x f f f 2 f 3 Bufor NOT

42 Realizacja sprzętowa Klucz ([ze]styk przekaźnikowy) jest elementem trójkońcówkowym składającym się z dwóch równoważnych linii danych i jednego wejścia sterującego. W elektrycznej (elektromechanicznej) realizacji układów binarnych klucze stanowią argumenty funkcji przełączającej. Styk zwierny (normalnie otwarty) X Styk rozwierny (normalnie zamknięty) X Q Q Q = X Q = X stan stan stan stan

43 Przekaźnik Przekaźnik elektryczny urządzenie elektryczne lub elektroniczne zaprojektowane do wywołania ustalonej nagłej zmiany stanu w jednym lub więcej obwodach wyjściowych przy spełnieniu odpowiednich warunków wejściowych. Cewka Zestyk Q = X Q = X

44 Styki i cewki - oznaczenia Klucz (przycisk) Cewka zwierny X rozwierny X Q Q2 X X Q Q2

45 Realizacja elektroniczna Tranzystor

46 Funkcje dwóch zmiennych Twierdzenie: Istnieje funkcji 2 2 n f : B n B Dla n = = 6

47 Funkcje dwóch zmiennych

48 Funkcje dwóch zmiennych XOR XNOR Bramki NAND oraz NOR nazywa się funkcjonalnie pełnymi, ponieważ przy ich użyciu (tzn. samych NAND lub samych NOR) można zbudować układ realizujący dowolną funkcję logiczną.

49 NAND logic / NOR logic

50 Realizacja sprzętowa algebra kluczy W algebrze kluczy klucz (układ kluczy) przyjmuje wartość prawda jeżeli przewodzi.

51 AND a b Q Q = a b Q = ab Algebra kluczy: a b Q

52 OR a b Q Q = ab + ab + ab Można zredukować, albo Q = ab Q = Q = ab = a + b Q = a + b Algebra kluczy : a Q b

53 XOR a b Q Q = ab + ab Zapis: Q = a b Algebra kluczy : a a b b Q

54 NAND Q b a a b Q Ten przykład już był b a Q Q = = b a b a b a Q + + = Algebra kluczy : a b Q b a Q + =

55 NOR a b Q Algebra kluczy : Q = ab a b Q Q = a + b a b Q

56 XNOR negacja alternatywy wykluczającej, równoważność a b Q Q = ab + ab Zapis: Q = a b = a b Algebra kluczy : a a b b Q

57 Prosty przykład - sumator

58 Zadanie Sumator liczb czterobitowych Proszę zaprojektować układ dodający dwie liczby czterobitowe zapisane w naturalnym kodzie dwójkowym.

59 Podpowiedzi Sumator liczb czterobitowych Proszę zaprojektować układ dodający dwie liczby czterobitowe zapisane w naturalnym kodzie dwójkowym. Podpowiedź : Zorganizować dodawanie dla liczb jednobitowych + połączenie kaskadowe. Tabela prawdy może być użytecznym narzędziem. Podpowiedź 2: W systemie dwójkowym mamy tylko dwie cyfry: i. Dodawanie jest przemienne i łączne. Podpowiedź 3: Dodajemy trzy bity (uwzględniając bit przeniesienia z poprzedniej pozycji). Nie ma znaczenia ich źródło. Otrzymujemy wynik (Q) i przeniesienie (P).

60 Rozwiązanie Sumator liczb na razie jednobitowych Tabele prawdy dla Q i P. Funkcja przełączająca dla Q i P. Redukcja funkcji przełączających. A B C P Q P = ABC + ABC + ABC + Postać zredukowana: P = BC + AC + AB ABC Q = ABC + ABC + ABC + ABC Postać zredukowana: Q = A B C. Suma modulo 2! XOR 2. Test na nieparzystą liczbę jedynek

61 Realizacja Q = A B C P = BC + AC + AB A B C A B C Razem (pełny) sumator -bitowy

62 Realizacja 2 Q = A B C P = AB + ( A B)C A to skąd?

63 Kaskadowo

64 Układy z pamięcią

65 Przerzutniki Przerzutnik (ang. flip-flop) jest to układ sekwencyjny, którego sygnał na wyjściu może zależeć od stanu na jego wejściu lub od jego stanu wewnętrznego. Istnieją trzy rodzaje przerzutników bistabilne, monostabilne oraz astabilne. W układach cyfrowych najczęściej stosowane są przerzutniki bistabilne mogące być stosowane jako układy pamiętające. Grupa połączonych ze sobą przerzutników bistabilnych może tworzyć tzw. rejestr.

66 Typy przerzutników Asynchroniczne (zmiana stanu wyjść następuje pod wpływem zmiany stanu wejść): typu RS, Synchroniczne (zmiana stanu wyjść następuje jako reakcja na sygnał zegarowy): typu D, typu Latch (zatrzask) typu T, typu JK, typu JK-MS (MS od Master i Slave), synchroniczny przerzutnik typu RS.

67 Przerzutnik typu RS Przerzutnik asynchroniczny (choć jest też wersja synchroniczna) Wejście Set Wejście Reset Q Q Wyjścia Działanie: Set ustawia (przypisuje ) wyjście Q Reset zeruje wyjście Q

68 Przerzutnik typu RS Tabela prawdy Układ sekwencyjny wyjścia zależą od historii układu Q R S Q Działanie:? Set ustawia (przypisuje ) wyjście Q Reset zeruje wyjście Q Poza tym stan Q jest pamiętany A co jeśli R i S? Dwa rodzaje przerzutka RS: RS? =? SR? =

69 Przerzutnik typu RS Tabela prawdy Q S R Q Funkcja przełączająca QRS QRS QRS Q + + = Redukcja funkcji przełączającej: ( ) S Q R Q + =

70 Przerzutnik typu SR Tabela prawdy Funkcja przełączająca Q R S Q Q = QRS + QRS + QRS + QRS + QRS albo Q = QRS + QRS + QRS Redukcja funkcji przełączającej: Q = S + QR

71 Przerzutnik typu RS / SR Funkcja przełączająca Q = RS ( Q + S) R SR Funkcja przełączająca Q = QR + S Algebra kluczy : Algebra kluczy : Q R Q Q R Q S S

72 NAND SR / NOR RS Wersja synchroniczna (SR)

73 Przerzutnik typu D Synchronizacja poziomem Clk (lub zboczem) Wejście informacyjne (Data) Wejście zegarowe (Clk) Wyjścia S = D R = /D SR - synchroniczny

74 Zastosowanie przerzutników Dekoder adresowy Np. pamięć (4-bitowa) Układ odczytu komórek pamięci Komórki pamięci wraz z układem zapisu

75 Zastosowanie przerzutników Np. licznik asynchroniczny (4- bitowy)

76

77 Pytania?

78 W następnym odcinku Organizacja pamięci 85 Pamięć zewnętrzna Tryby adresowania Przegląd rozkazów 85 (cz. ) Proszę pamiętać o zadaniach domowych!

79 I to by było na tyle Dziękuję za uwagę!

Podstawy Elektroniki i Elektrotechniki. Sławomir Mamica

Podstawy Elektroniki i Elektrotechniki. Sławomir Mamica Podstawy Elektroniki i Elektrotechniki Sławomir Mamica mamica@amu.edu.pl O przedmiocie. Pracownia elektroniki analogowej (PEA) protokoły (obecność) 2. Pracownia elektroniki cyfrowej (PLC) obecności + kolokwium

Bardziej szczegółowo

Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych

Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych 1 Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych 1. Podstawowe operacje logiczne dla cyfr binarnych Jeśli cyfry 0 i 1 potraktujemy tak, jak wartości logiczne fałsz i prawda, to działanie

Bardziej szczegółowo

Arytmetyka liczb binarnych

Arytmetyka liczb binarnych Wartość dwójkowej liczby stałoprzecinkowej Wartość dziesiętna stałoprzecinkowej liczby binarnej Arytmetyka liczb binarnych b n-1...b 1 b 0,b -1 b -2...b -m = b n-1 2 n-1 +... + b 1 2 1 + b 0 2 0 + b -1

Bardziej szczegółowo

Naturalny kod binarny (NKB)

Naturalny kod binarny (NKB) SWB - Arytmetyka binarna - wykład 6 asz 1 Naturalny kod binarny (NKB) pozycja 7 6 5 4 3 2 1 0 wartość 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0 wartość 128 64 32 16 8 4 2 1 bity b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 System

Bardziej szczegółowo

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 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ółowo

Architektura komputerów Wykład 2

Architektura 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ółowo

Tranzystor JFET i MOSFET zas. działania

Tranzystor 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ółowo

Arytmetyka binarna - wykład 6

Arytmetyka binarna - wykład 6 SWB - Arytmetyka binarna - wykład 6 asz 1 Arytmetyka binarna - wykład 6 Adam Szmigielski aszmigie@pjwstk.edu.pl SWB - Arytmetyka binarna - wykład 6 asz 2 Naturalny kod binarny (NKB) pozycja 7 6 5 4 3 2

Bardziej szczegółowo

Stan wysoki (H) i stan niski (L)

Stan wysoki (H) i stan niski (L) PODSTAWY Przez układy cyfrowe rozumiemy układy, w których w każdej chwili występują tylko dwa (zwykle) możliwe stany, np. tranzystor, jako element układu cyfrowego, może być albo w stanie nasycenia, albo

Bardziej szczegółowo

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

Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne 1. Bit Pozycja rejestru lub komórki pamięci służąca do przedstawiania (pamiętania) cyfry w systemie (liczbowym)

Bardziej szczegółowo

LEKCJA. TEMAT: Funktory logiczne.

LEKCJA. TEMAT: Funktory logiczne. TEMAT: Funktory logiczne. LEKCJA 1. Bramką logiczną (funktorem) nazywa się układ elektroniczny realizujący funkcje logiczne jednej lub wielu zmiennych. Sygnały wejściowe i wyjściowe bramki przyjmują wartość

Bardziej szczegółowo

Automatyzacja i robotyzacja procesów produkcyjnych

Automatyzacja 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ółowo

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

Dr 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ółowo

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

Automatyka 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ółowo

1. Operacje logiczne A B A OR B

1. Operacje logiczne A B A OR B 1. Operacje logiczne OR Operacje logiczne są operacjami działającymi na poszczególnych bitach, dzięki czemu można je całkowicie opisać przedstawiając jak oddziałują ze sobą dwa bity. Takie operacje logiczne

Bardziej szczegółowo

Cyfrowe układy scalone c.d. funkcje

Cyfrowe 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ółowo

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

Automatyka. 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ółowo

Wykład 2. Informatyka Stosowana. 8 października 2018, M. A-B. Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41

Wykład 2. Informatyka Stosowana. 8 października 2018, M. A-B. Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41 Wykład 2 Informatyka Stosowana 8 października 2018, M. A-B Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41 Elementy logiki matematycznej Informatyka Stosowana Wykład 2 8 października

Bardziej szczegółowo

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

12. Wprowadzenie Sygnały techniki cyfrowej Systemy liczbowe. Matematyka: Elektronika: PRZYPOMNIJ SOBIE! Matematyka: Dodawanie i odejmowanie "pod kreską". Elektronika: Sygnały cyfrowe. Zasadę pracy tranzystorów bipolarnych i unipolarnych. 12. Wprowadzenie 12.1. Sygnały techniki cyfrowej

Bardziej szczegółowo

Pracownia Komputerowa wykład V

Pracownia Komputerowa wykład V Pracownia Komputerowa wykład V dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada/pk16 1 Reprezentacje liczb i znaków! Liczby:! Reprezentacja naturalna nieujemne liczby całkowite naturalny system

Bardziej szczegółowo

Układy kombinacyjne 1

Układy kombinacyjne 1 Układy kombinacyjne 1 Układy kombinacyjne są to układy cyfrowe, których stany wyjść są zawsze jednoznacznie określone przez stany wejść. Oznacza to, że doprowadzając na wejścia tych układów określoną kombinację

Bardziej szczegółowo

Podstawy elektroniki cyfrowej dla Inżynierii Nanostruktur. Piotr Fita

Podstawy elektroniki cyfrowej dla Inżynierii Nanostruktur. Piotr Fita Podstawy elektroniki cyfrowej dla Inżynierii Nanostruktur Piotr Fita Elektronika cyfrowa i analogowa Układy analogowe - przetwarzanie sygnałów, których wartości zmieniają się w sposób ciągły w pewnym zakresie

Bardziej szczegółowo

Kodowanie informacji. Kody liczbowe

Kodowanie informacji. Kody liczbowe Wykład 2 2-1 Kodowanie informacji PoniewaŜ komputer jest urządzeniem zbudowanym z układów cyfrowych, informacja przetwarzana przez niego musi być reprezentowana przy pomocy dwóch stanów - wysokiego i niskiego,

Bardziej szczegółowo

CYFROWE UKŁADY SCALONE STOSOWANE W AUTOMATYCE

CYFROWE UKŁADY SCALONE STOSOWANE W AUTOMATYCE Pracownia Automatyki Katedry Tworzyw Drzewnych Ćwiczenie 5 str. 1/16 ĆWICZENIE 5 CYFROWE UKŁADY SCALONE STOSOWANE W AUTOMATYCE 1.CEL ĆWICZENIA: zapoznanie się z podstawowymi elementami cyfrowymi oraz z

Bardziej szczegółowo

WSTĘP DO ELEKTRONIKI

WSTĘP DO ELEKTRONIKI WSTĘP DO ELEKTRONIKI Część VII Układy cyfrowe Janusz Brzychczyk IF UJ 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

Bardziej szczegółowo

ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH

ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH reprezentacja danych ASK.RD.01 c Dr inż. Ignacy Pardyka UNIWERSYTET JANA KOCHANOWSKIEGO w Kielcach Rok akad. 2011/2012 c Dr inż. Ignacy Pardyka (Inf.UJK) ASK.RD.01 Rok

Bardziej szczegółowo

1.1. Pozycyjne systemy liczbowe

1.1. Pozycyjne systemy liczbowe 1.1. Pozycyjne systemy liczbowe Systemami liczenia nazywa się sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach. Dla dowolnego

Bardziej szczegółowo

Systemy liczbowe. 1. Przedstawić w postaci sumy wag poszczególnych cyfr liczbę rzeczywistą R = (10).

Systemy liczbowe. 1. Przedstawić w postaci sumy wag poszczególnych cyfr liczbę rzeczywistą R = (10). Wprowadzenie do inżynierii przetwarzania informacji. Ćwiczenie 1. Systemy liczbowe Cel dydaktyczny: Poznanie zasad reprezentacji liczb w systemach pozycyjnych o różnych podstawach. Kodowanie liczb dziesiętnych

Bardziej szczegółowo

UKŁADY CYFROWE. Układ kombinacyjny

UKŁADY CYFROWE. Układ kombinacyjny UKŁADY CYFROWE Układ kombinacyjny Układów kombinacyjnych są bramki. Jedną z cech układów kombinacyjnych jest możliwość przedstawienia ich działania (opisu) w postaci tabeli prawdy. Tabela prawdy podaje

Bardziej szczegółowo

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

Bramki 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ółowo

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

dwó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ółowo

Podstawy układów mikroelektronicznych

Podstawy układów mikroelektronicznych Podstawy układów mikroelektronicznych wykład dla kierunku Technologie Kosmiczne i Satelitarne Część 2. Podstawy działania układów cyfrowych. dr inż. Waldemar Jendernalik Katedra Systemów Mikroelektronicznych,

Bardziej szczegółowo

Krótkie przypomnienie

Krótkie przypomnienie Krótkie przypomnienie Prawa de Morgana: Kod Gray'a A+ B= Ā B AB= Ā + B Układ kombinacyjne: Tablicy prawdy Symbolu graficznego Równania Boole a NOR Negative-AND w.11, p.1 XOR Układy arytmetyczne Cyfrowe

Bardziej szczegółowo

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

Podstawy 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ółowo

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

Cyfrowe układy sekwencyjne. 5 grudnia 2013 Wojciech Kucewicz 2 Cyfrowe układy sekwencyjne 5 grudnia 2013 Wojciech Kucewicz 2 Układy sekwencyjne Układy sekwencyjne to takie układy logiczne, których stan wyjść zależy nie tylko od aktualnego stanu wejść, lecz również

Bardziej szczegółowo

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Ł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ŁDAY CYFROWE Układy cyfrowe są w praktyce realizowane różnymi technikami. W prostych urządzeniach automatyki powszechnie stosowane są układy elektryczne, wykorzystujące przekaźniki jako podstawowe elementy

Bardziej szczegółowo

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

PoniŜej zamieszczone są rysunki przedstawiane na wykładach z przedmiotu Peryferia Komputerowe. ELEKTRONICZNE UKŁADY CYFROWE PoniŜej zamieszczone są rysunki przedstawiane na wykładach z przedmiotu Peryferia Komputerowe. ELEKTRONICZNE UKŁADY CYFROWE Podstawowymi bramkami logicznymi są układy stanowiące: - funktor typu AND (funkcja

Bardziej szczegółowo

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

Układy arytmetyczne. Joanna Ledzińska III rok EiT AGH 2011 Układy arytmetyczne Joanna Ledzińska III rok EiT AGH 2011 Plan prezentacji Metody zapisu liczb ze znakiem Układy arytmetyczne: Układy dodające Półsumator Pełny sumator Półsubtraktor Pełny subtraktor Układy

Bardziej szczegółowo

Wstęp do PLC. Sławomir Mamica

Wstęp do PLC. Sławomir Mamica Wstęp do PLC Sławomir Mamica Spis treści: 1. Ogólnie o PLCach 2. Programowanie w LD 3. Funkcje i bloki 4. Obsługa programu CoDeSys 5. Przykładowe zadania Literatura: Jerzy Kasprzyk, Programowanie sterowników

Bardziej szczegółowo

Część 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 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ółowo

Bramki logiczne V MAX V MIN

Bramki logiczne V MAX V MIN Bramki logiczne W układach fizycznych napięcie elektryczne może reprezentować stany logiczne. Bramką nazywamy prosty obwód elektroniczny realizujący funkcję logiczną. Pewien zakres napięcia odpowiada stanowi

Bardziej szczegółowo

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

Podstawy działania układów cyfrowych...2 Systemy liczbowe...2 Kodowanie informacji...3 Informacja cyfrowa...4 Bramki logiczne... Podstawy działania układów cyfrowych...2 Systemy liczbowe...2 Kodowanie informacji...3 Informacja cyfrowa...4 Bramki logiczne...4 Podział układów logicznych...6 Cyfrowe układy funkcjonalne...8 Rejestry...8

Bardziej szczegółowo

Kodowanie liczb całkowitych w systemach komputerowych

Kodowanie liczb całkowitych w systemach komputerowych Kodowanie liczb całkowitych w systemach komputerowych System pozycyjny Systemy addytywne znaczenie historyczne Systemy pozycyjne r podstawa systemu liczbowego (radix) A wartość liczby a - cyfra i pozycja

Bardziej szczegółowo

RODZAJE INFORMACJI. Informacje analogowe. Informacje cyfrowe. U(t) U(t) Umax. Umax. R=(0,Umax) nieskończony zbiór możliwych wartości. Umax.

RODZAJE INFORMACJI. Informacje analogowe. Informacje cyfrowe. U(t) U(t) Umax. Umax. R=(0,Umax) nieskończony zbiór możliwych wartości. Umax. RODZAJE INFORMACJI Informacje analogowe U(t) Umax Umax 0 0 R=(0,Umax) nieskończony zbiór możliwych wartości WE MASZYNA ANALOGOWA WY Informacje cyfrowe U(t) Umaxq Umax R=(U, 2U, 3U, 4U) # # MASZYNA # CYFROWA

Bardziej szczegółowo

Temat 7. Dekodery, enkodery

Temat 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

Układy Logiczne i Cyfrowe

Układy Logiczne i Cyfrowe Układy Logiczne i Cyfrowe Wykład dla studentów III roku Wydziału Elektrycznego mgr inż. Grzegorz Lisowski Instytut Automatyki Podział układów cyfrowych elementy logiczne bloki funkcjonalne zespoły funkcjonalne

Bardziej szczegółowo

Pracownia Komputerowa wykład IV

Pracownia Komputerowa wykład IV Pracownia Komputerowa wykład IV dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada/pk16 1 Reprezentacje liczb i znaków! Liczby:! Reprezentacja naturalna nieujemne liczby całkowite naturalny

Bardziej szczegółowo

Logika binarna. Prawo łączności mówimy, że operator binarny * na zbiorze S jest łączny gdy (x * y) * z = x * (y * z) dla każdego x, y, z S.

Logika binarna. Prawo łączności mówimy, że operator binarny * na zbiorze S jest łączny gdy (x * y) * z = x * (y * z) dla każdego x, y, z S. Logika binarna Logika binarna zajmuje się zmiennymi mogącymi przyjmować dwie wartości dyskretne oraz operacjami mającymi znaczenie logiczne. Dwie wartości jakie mogą te zmienne przyjmować noszą przy tym

Bardziej szczegółowo

ARYTMETYKA BINARNA. Dziesiątkowy system pozycyjny nie jest jedynym sposobem kodowania liczb z jakim mamy na co dzień do czynienia.

ARYTMETYKA BINARNA. Dziesiątkowy system pozycyjny nie jest jedynym sposobem kodowania liczb z jakim mamy na co dzień do czynienia. ARYTMETYKA BINARNA ROZWINIĘCIE DWÓJKOWE Jednym z najlepiej znanych sposobów kodowania informacji zawartej w liczbach jest kodowanie w dziesiątkowym systemie pozycyjnym, w którym dla przedstawienia liczb

Bardziej szczegółowo

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

Ukł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ółowo

Podstawy Informatyki Elementarne podzespoły komputera

Podstawy Informatyki Elementarne podzespoły komputera Podstawy Informatyki alina.momot@polsl.pl http://zti.polsl.pl/amomot/pi Plan wykładu 1 Reprezentacja informacji Podstawowe bramki logiczne 2 Przerzutniki Przerzutnik SR Rejestry Liczniki 3 Magistrala Sygnały

Bardziej szczegółowo

Cyfrowy zapis informacji

Cyfrowy zapis informacji F1-1 Cyfrowy zapis informacji Alfabet: uporządkowany zbiór znaków, np. A = {a,b,..., z} Słowa (ciągi) informacyjne: łańcuchy znakowe, np. A i = gdtr Długość słowa n : liczba znaków słowa, np. n(sbdy) =

Bardziej szczegółowo

Technologie Informacyjne

Technologie Informacyjne System binarny Szkoła Główna Służby Pożarniczej Zakład Informatyki i Łączności October 7, 26 Pojęcie bitu 2 Systemy liczbowe 3 Potęgi dwójki 4 System szesnastkowy 5 Kodowanie informacji 6 Liczby ujemne

Bardziej szczegółowo

Architektura systemów komputerowych Laboratorium 5 Kodowanie liczb i tekstów

Architektura systemów komputerowych Laboratorium 5 Kodowanie liczb i tekstów Architektura systemów komputerowych Laboratorium 5 Kodowanie liczb i tekstów Marcin Stępniak Informacje. Kod NKB Naturalny kod binarny (NKB) jest oparty na zapisie liczby naturalnej w dwójkowym systemie

Bardziej szczegółowo

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

Plan wykładu. Architektura systemów komputerowych. Cezary Bolek Architektura systemów komputerowych Poziom układów logicznych. Układy sekwencyjne Cezary Bolek Katedra Informatyki Plan wykładu Układy sekwencyjne Synchroniczność, asynchroniczność Zatrzaski Przerzutniki

Bardziej szczegółowo

Kod U2 Opracował: Andrzej Nowak

Kod U2 Opracował: Andrzej Nowak PODSTAWY TEORII UKŁADÓW CYFROWYCH Kod U2 Opracował: Andrzej Nowak Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz http://pl.wikipedia.org/ System zapisu liczb ze znakiem opisany w poprzednim

Bardziej szczegółowo

1259 (10) = 1 * * * * 100 = 1 * * * *1

1259 (10) = 1 * * * * 100 = 1 * * * *1 Zamiana liczba zapisanych w dowolnym systemie na system dziesiętny: W systemie pozycyjnym o podstawie 10 wartości kolejnych cyfr odpowiadają kolejnym potęgom liczby 10 licząc od strony prawej i numerując

Bardziej szczegółowo

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

Funkcje logiczne X = A B AND. K.M.Gawrylczyk /55 Układy cyfrowe Funkcje logiczne AND A B X = A B... 2/55 Funkcje logiczne OR A B X = A + B NOT A A... 3/55 Twierdzenia algebry Boole a A + B = B + A A B = B A A + B + C = A + (B+C( B+C) ) = (A+B( A+B) )

Bardziej szczegółowo

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

Zadania 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ółowo

Podstawy elektroniki cz. 2 Wykład 2

Podstawy elektroniki cz. 2 Wykład 2 Podstawy elektroniki cz. 2 Wykład 2 Elementarne prawa Trzy elementarne prawa 2 Prawo Ohma Stosunek natężenia prądu płynącego przez przewodnik do napięcia pomiędzy jego końcami jest stały R U I 3 Prawo

Bardziej szczegółowo

Technika cyfrowa Synteza układów kombinacyjnych

Technika 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ółowo

Wstęp do Techniki Cyfrowej... Algebra Boole a

Wstę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ółowo

Systemy zapisu liczb.

Systemy zapisu liczb. Systemy zapisu liczb. Cele kształcenia: Zapoznanie z systemami zapisu liczb: dziesiętny, dwójkowy, ósemkowy, szesnastkowy. Zdobycie umiejętności wykonywania działań na liczbach w różnych systemach. Zagadnienia:

Bardziej szczegółowo

Kod znak-moduł. Wartość liczby wynosi. Reprezentacja liczb w kodzie ZM w 8-bitowym formacie:

Kod znak-moduł. Wartość liczby wynosi. Reprezentacja liczb w kodzie ZM w 8-bitowym formacie: Wykład 3 3-1 Reprezentacja liczb całkowitych ze znakiem Do przedstawienia liczb całkowitych ze znakiem stosowane są następujące kody: - ZM (znak-moduł) - U1 (uzupełnienie do 1) - U2 (uzupełnienie do 2)

Bardziej szczegółowo

Wykład 3. Obwody cyfrowe. 22 maja 2018

Wykład 3. Obwody cyfrowe. 22 maja 2018 Wykład 3 Obwody cyfrowe 22 maja 2018 Wstęp 1. Zapis cyfrowy 2. Rachunek zdań 2.1 Algebra Boole'a 2.2 Tożsamości logiczne 3. Bramki logiczne 3.1 Standard TTL 3.2 Oznaczenia i tabelki prawdy bramek 4. Przerzutniki

Bardziej szczegółowo

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

dr 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ółowo

SYSTEMY LICZBOWE. SYSTEMY POZYCYJNE: dziesiętny (arabski): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 rzymski: I, II, III, V, C, M

SYSTEMY LICZBOWE. SYSTEMY POZYCYJNE: dziesiętny (arabski): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 rzymski: I, II, III, V, C, M SYSTEMY LICZBOWE SYSTEMY POZYCYJNE: dziesiętny (arabski):,, 2, 3, 4, 5, 6, 7, 8, 9 rzymski: I, II, III, V, C, M System pozycyjno wagowy: na przykład liczba 444 4 4 4 4 4 4 Wagi systemu dziesiętnego:,,,,...

Bardziej szczegółowo

Kod uzupełnień do dwóch jest najczęściej stosowanym systemem zapisu liczb ujemnych wśród systemów binarnych.

Kod uzupełnień do dwóch jest najczęściej stosowanym systemem zapisu liczb ujemnych wśród systemów binarnych. Kod uzupełnień do dwóch jest najczęściej stosowanym systemem zapisu liczb ujemnych wśród systemów binarnych. Jeśli bit znaku przyjmie wartość 0 to liczba jest dodatnia lub posiada wartość 0. Jeśli bit

Bardziej szczegółowo

Funkcja Boolowska a kombinacyjny blok funkcjonalny

Funkcja Boolowska a kombinacyjny blok funkcjonalny SWB - Kombinacyjne bloki funkcjonalne - wykład 3 asz 1 Funkcja Boolowska a kombinacyjny blok funkcjonalny Kombinacyjny blok funkcjonalny w technice cyfrowej jest układem kombinacyjnym złożonym znwejściach

Bardziej szczegółowo

Zapis liczb binarnych ze znakiem

Zapis liczb binarnych ze znakiem Zapis liczb binarnych ze znakiem W tej prezentacji: Zapis Znak-Moduł (ZM) Zapis uzupełnień do 1 (U1) Zapis uzupełnień do 2 (U2) Zapis Znak-Moduł (ZM) Koncepcyjnie zapis znak - moduł (w skrócie ZM - ang.

Bardziej szczegółowo

Techniki multimedialne

Techniki multimedialne Techniki multimedialne Digitalizacja podstawą rozwoju systemów multimedialnych. Digitalizacja czyli obróbka cyfrowa oznacza przetwarzanie wszystkich typów informacji - słów, dźwięków, ilustracji, wideo

Bardziej szczegółowo

Pracownia Komputerowa wykład VI

Pracownia Komputerowa wykład VI Pracownia Komputerowa wykład VI dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada 1 Przypomnienie 125 (10) =? (2) Liczby całkowite : Operacja modulo % reszta z dzielenia: 125%2=62 reszta 1

Bardziej szczegółowo

Podstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 5 Liczby w komputerze

Podstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 5 Liczby w komputerze Podstawy Informatyki Inżynieria Ciepła, I rok Wykład 5 Liczby w komputerze Jednostki informacji Bit (ang. bit) (Shannon, 948) Najmniejsza ilość informacji potrzebna do określenia, który z dwóch równie

Bardziej szczegółowo

Programowanie Niskopoziomowe

Programowanie Niskopoziomowe Programowanie Niskopoziomowe Wykład 2: Reprezentacja danych Dr inż. Marek Mika Państwowa Wyższa Szkoła Zawodowa im. Jana Amosa Komeńskiego W Lesznie Plan Kilka ciekawostek Zapisy binarny, oktalny, decymalny

Bardziej szczegółowo

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

A B. 12. Uprość funkcję F(abc) = (a + a'b + c + c')a Lp. Pytania 1. Jaką liczbę otrzymamy w wyniku konwersji z systemu szesnastkowego liczby 81AF (16) na system binarny? 2. Zapisz tabelę działania opisującą bramkę logiczną, której symbol graficzny przedstawia

Bardziej szczegółowo

SYSTEMY LICZBOWE. Zapis w systemie dziesiętnym

SYSTEMY LICZBOWE. Zapis w systemie dziesiętnym SYSTEMY LICZBOWE 1. Systemy liczbowe Najpopularniejszym systemem liczenia jest system dziesiętny, który doskonale sprawdza się w życiu codziennym. Jednak jego praktyczna realizacja w elektronice cyfrowej

Bardziej szczegółowo

Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego

Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego Arytmetyka cyfrowa Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego (binarnego). Zapis binarny - to system liczenia

Bardziej szczegółowo

Samodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 =

Samodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 = Systemy liczbowe Dla każdej liczby naturalnej x Î N oraz liczby naturalnej p >= 2 istnieją jednoznacznie wyznaczone: liczba n Î N oraz ciąg cyfr c 0, c 1,..., c n-1 (gdzie ck Î {0, 1,..., p - 1}) taki,

Bardziej szczegółowo

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

Ukł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ółowo

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

ć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ółowo

SYSTEMY LICZBOWE 275,538 =

SYSTEMY LICZBOWE 275,538 = SYSTEMY LICZBOWE 1. Systemy liczbowe Najpopularniejszym systemem liczenia jest system dziesiętny, który doskonale sprawdza się w życiu codziennym. Jednak jego praktyczna realizacja w elektronice cyfrowej

Bardziej szczegółowo

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

Ćw. 1: Systemy zapisu liczb, minimalizacja funkcji logicznych, konwertery kodów, wyświetlacze. Lista zadań do poszczególnych tematów ćwiczeń. MIERNICTWO ELEKTRYCZNE I ELEKTRONICZNE Studia stacjonarne I stopnia, rok II, 2010/2011 Prowadzący wykład: Prof. dr hab. inż. Edward Layer ćw. 15h Tematyka

Bardziej szczegółowo

Ćwiczenie D1 Bramki. Wydział Fizyki UW

Ćwiczenie D1 Bramki. Wydział Fizyki UW Wydział Fizyki UW Pracownia fizyczna i elektroniczna (w tym komputerowa) dla Inżynierii Nanostruktur (1100-1INZ7) oraz Energetyki i Chemii Jądrowej (1100-1ENPRFIZELEK) Ćwiczenie D1 Bramki Streszczenie

Bardziej szczegółowo

Ćwiczenie 01 - Strona nr 1 ĆWICZENIE 01

Ćwiczenie 01 - Strona nr 1 ĆWICZENIE 01 ĆWICZENIE 01 Ćwiczenie 01 - Strona nr 1 Polecenie: Bez użycia narzędzi elektronicznych oraz informatycznych, wykonaj konwersje liczb z jednego systemu liczbowego (BIN, OCT, DEC, HEX) do drugiego systemu

Bardziej szczegółowo

LICZNIKI Liczniki scalone serii 749x

LICZNIKI Liczniki scalone serii 749x LABOATOIUM PODSTAWY ELEKTONIKI LICZNIKI Liczniki scalone serii 749x Cel ćwiczenia Zapoznanie się z budową i zasadą działania liczników synchronicznych i asynchronicznych. Poznanie liczników dodających

Bardziej szczegółowo

AKADEMIA MORSKA KATEDRA NAWIGACJI TECHNICZEJ

AKADEMIA MORSKA KATEDRA NAWIGACJI TECHNICZEJ KDEMI MORSK KTEDR NWIGCJI TECHNICZEJ ELEMETY ELEKTRONIKI LORTORIUM Kierunek NWIGCJ Specjalność Transport morski Semestr II Ćw. 4 Podstawy techniki cyfrowej Wersja opracowania Marzec 5 Opracowanie: mgr

Bardziej szczegółowo

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

LABORATORIUM PROCESORY SYGNAŁOWE W AUTOMATYCE PRZEMYSŁOWEJ. Zasady arytmetyki stałoprzecinkowej oraz operacji arytmetycznych w formatach Q LABORAORIUM PROCESORY SYGAŁOWE W AUOMAYCE PRZEMYSŁOWEJ Zasady arytmetyki stałoprzecinkowej oraz operacji arytmetycznych w formatach Q 1. Zasady arytmetyki stałoprzecinkowej. Kody stałopozycyjne mają ustalone

Bardziej szczegółowo

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

Cyfrowe 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ółowo

Technologie Informacyjne Wykład 4

Technologie Informacyjne Wykład 4 Technologie Informacyjne Wykład 4 Arytmetyka komputerów Wojciech Myszka Jakub Słowiński Katedra Mechaniki i Inżynierii Materiałowej Wydział Mechaniczny Politechnika Wrocławska 30 października 2014 Część

Bardziej szczegółowo

Technika Cyfrowa i Mikroprocesorowa

Technika Cyfrowa i Mikroprocesorowa Technika Cyfrowa i Mikroprocesorowa Prowadzący przedmiot: Ćwiczenia laboratoryjne: dr inż. Andrzej Ożadowicz dr inż. Andrzej Ożadowicz dr inż. Jakub Grela Wydział Elektrotechniki, Automatyki, Informatyki

Bardziej szczegółowo

Instrukcja do ćwiczeń nr 4 typy i rodzaje zmiennych w języku C dla AVR, oraz ich deklarowanie, oraz podstawowe operatory

Instrukcja do ćwiczeń nr 4 typy i rodzaje zmiennych w języku C dla AVR, oraz ich deklarowanie, oraz podstawowe operatory Instrukcja do ćwiczeń nr 4 typy i rodzaje zmiennych w języku C dla AVR, oraz ich deklarowanie, oraz podstawowe operatory Poniżej pozwoliłem sobie za cytować za wikipedią definicję zmiennej w informatyce.

Bardziej szczegółowo

Pracownia Komputerowa wyk ad IV

Pracownia Komputerowa wyk ad IV Pracownia Komputerowa wykad IV dr Magdalena Posiadaa-Zezula Magdalena.Posiadala@fuw.edu.pl http://www.fuw.edu.pl/~mposiada Magdalena.Posiadala@fuw.edu.pl 1 Reprezentacje liczb i znaków Liczby: Reprezentacja

Bardziej szczegółowo

Przykładowe pytania DSP 1

Przykładowe pytania DSP 1 Przykładowe pytania SP Przykładowe pytania Systemy liczbowe. Przedstawić liczby; -, - w kodzie binarnym i hexadecymalnym uzupełnionym do dwóch (liczba 6 bitowa).. odać dwie liczby binarne w kodzie U +..

Bardziej szczegółowo

Pracownia Komputerowa wyk ad V

Pracownia Komputerowa wyk ad V Pracownia Komputerowa wyk ad V dr Magdalena Posiada a-zezula Magdalena.Posiadala@fuw.edu.pl http://www.fuw.edu.pl/~mposiada Magdalena.Posiadala@fuw.edu.pl 1 Reprezentacje liczb i znaków Liczby: Reprezentacja

Bardziej szczegółowo

Wstęp do informatyki. Pojęcie liczebności. Zapis liczb. Liczenie bez liczebników. Podstawy arytmetyki komputerowej. Cezary Bolek

Wstęp do informatyki. Pojęcie liczebności. Zapis liczb. Liczenie bez liczebników. Podstawy arytmetyki komputerowej. Cezary Bolek Pojęcie liczebności Wstęp do informatyki Podstawy arytmetyki komputerowej Cezary Bolek cbolek@ki.uni.lodz.pl Uniwersytet Łódzki Wydział Zarządzania Katedra Informatyki Naturalna zdolność człowieka do postrzegania

Bardziej szczegółowo

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

Architektura komputerów ćwiczenia Bramki logiczne. Układy kombinacyjne. Kanoniczna postać dysjunkcyjna i koniunkcyjna. Architektura komputerów ćwiczenia Zbiór zadań IV Bramki logiczne. Układy kombinacyjne. Kanoniczna postać dysjunkcyjna i koniunkcyjna. Wprowadzenie 1 1 fragmenty książki "Organizacja i architektura systemu

Bardziej szczegółowo

Wprowadzenie do informatyki - ć wiczenia

Wprowadzenie do informatyki - ć wiczenia Kod uzupełnień do 2 (U2) dr inż. Izabela Szczęch WSNHiD Ćwiczenia z wprowadzenia do informatyki Reprezentacja liczb całkowitych Jak kodowany jest znak liczby? Omó wimy dwa sposoby kodowania liczb ze znakiem:

Bardziej szczegółowo

Teoretyczne Podstawy Informatyki

Teoretyczne Podstawy Informatyki Teoretyczne Podstawy Informatyki cel zajęć Celem kształcenia jest uzyskanie umiejętności i kompetencji w zakresie budowy schematów blokowych algor ytmów oraz ocenę ich złożoności obliczeniowej w celu optymizacji

Bardziej szczegółowo

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

Wykł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ółowo

Wykład 2. Informatyka Stosowana. 10 października Informatyka Stosowana Wykład 2 10 października / 42

Wykład 2. Informatyka Stosowana. 10 października Informatyka Stosowana Wykład 2 10 października / 42 Wykład 2 Informatyka Stosowana 10 października 2016 Informatyka Stosowana Wykład 2 10 października 2016 1 / 42 Systemy pozycyjne Informatyka Stosowana Wykład 2 10 października 2016 2 / 42 Definicja : system

Bardziej szczegółowo