Cyfrowy zapis informacji

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Cyfrowy zapis informacji"

Transkrypt

1 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) = 4 Złożenie (konkatenacja): A i A j, np. gdtr sbdy = gdtrsbdy Inne symbole: & (VHDL), +, Alfabet dwójkowy: zbiór dwuznakowy, np. {L,H}, {0,1} Przyjmujemy definicję B = {0,1} B n n-tka uporządkowana, n-krotny iloczyn kartezjański zbiorów B Np. B 3 = {000, 001, 010, 011, 100, 101, 110, 111} Bit: element zbioru B (0 lub 1); słowo z n = 1 Tetrada (nibble), słowo czterobitowe: n = 4 Bajt: (byte), słowo ośmiobitowe: n = 8 Język: niepusty, skończony zbiór słów nad danym alfabetem Semantyka: znaczenia tych słów Składnia: reguły używania tych słów Format słowa: indeksowanie łańcucha znakowego Np. w języku VHDL: (czcionka Lucida Console) signal a : bit_vector(3 downto 0) := 1100 ; Indeksy: 3..0, czyli a(3) = 1, a(0) = 0 tu indeksowanie rozpoczyna się od prawej strony i wzrasta w lewo Jeśli zadeklarujemy signal b : bit_vector(0 to 3); tu indeksowanie rozpoczyna się od lewej strony i wzrasta w prawo to złożenie: b <= a(2 downto 1) & 11 ; oznacza przypisanie b = 1011 oraz b(1) = 0

2 F1-5 Kody liczbowe 1 Zapis liczb: słowa (łańcuchy znaków - cyfr) w określonym kodzie Kody naturalne: zapis pozycyjny, wagowy, o stałej podstawie pozycja i, waga w i = p i, podstawa p (2, 8, 10, 16) Lewostronne indeksowanie pozycji i: rozpoczyna się od prawej strony i wzrasta w lewo Alfabet liczbowy zawiera p znaków: a {0,1,..., p 1} Równoważniki dziesiętne L liczb A w kodzie o podstawie p 1) Liczba całkowita L 0: słowo n-znakowe A = a n-1 a n-2...a i...a 1 a 0, 2) Liczba ułamkowa 1>L 0: słowo m-znakowe A = a -1 a -2..a j...a -m+1 a -m, i LA ( ) LA ( ) n = 1 i = 0 ap i = 1 j= m i ap 3) Liczba rzeczywista L 0 z częścią całkowitą i ułamkową słowo (n + m)-znakowe A = a n-1 a n-2.. a 1 a 0 a -1 a -2..a -m+1 a -m, j j LA ( ) n = 1 k= m ap k k Naturalny kod dziesiętny (ND ): p = 10 Np. liczba A = 3629, L(A) = najbardziej znacząca cyfra (MSD Most Significant Digit ) 9 najmniej znacząca cyfra (LSD Least Significant Digit ) inaczej 3 i = 0 LA ( ) = a 10 i, gdzie a 0 = 9, a 1 = 2, a 2 = 6 i a 3 = 3 i

3 F1-6 Kody liczbowe 2 Słowo n-znakowe może reprezentować p n nieujemnych Najmniejsza liczba: 0 Największa liczba całkowita: L max = p n 1 Największa liczba ułamkowa: L max = 1 p -n różnych liczb Np. czterocyfrowa liczba dziesiętna (ND), n = 4: Największa liczba całkowita: L max = = 9999 Największa liczba ułamkowa: L max = = Naturalny kod dwójkowy (NB): p = 2 1) Liczba całkowita L 0, n bitów: B = b n-1 b n-2...b i...b 1 b 0 n LB ( ) b 2, L min = 0, L max = 2 n 1 (np. n = 4, L max = 15) = 1 j = 0 i i 2) Liczba ułamkowa 1>L 0, m bitów: B = b -1 b -2..b j...b -m+1 b -m = 1 LB ( ) b 2 j, L min = 0, L max = 1 2 -m (np. m = 4, L max = ) j= m j 3) Liczba L 0 z częścią całkowitą i ułamkową słowo (n + m)-bitowe: B = b n-1 b n-2.. b 1 b 0 b -1 b -2..b -m+1 b -m n = 1 LB ( ) b 2 k= m Np. słowo może reprezentować liczbę nieujemną całkowitą: = ułamkową: = k k

4 F1-7 Kody liczbowe 3 W słowie dwójkowym, np bit skrajny z lewej strony najbardziej znaczący bit MSB Most Significant Bit bit skrajny z prawej strony najmniej znaczący bit LSB Least Significant Bit Przy danej długości słowa (n), maksymalna liczba N różnych n-bitowych słów liczb dwójkowych N = 2 n Zatem do zakodowania m informacji (np. liczb) potrzebne są słowa o długości n min = RND(log 2 m) = RND(3.32 log 10 m) gdzie operator RND oznacza zaokrąglenie argumentu w górę do liczby całkowitej. Np. dla m = 7 n min = RND(2.81) = 3 dla m = 10 n min = RND(3.32) = 4 Kod szesnastkowy (HEX Hexadecimal ): p = 16 Znaki 0,1,..., 9,A,B,C,D,E,F A 10 10, B 11 10,..., F Każda tetrada bitów jest zastępowana tylko jednym znakiem Np B27C 16 Oznaczenia podstawy p przez przedrostek lub przyrostek: Np. p = 2 p = 16 B1010, 10010B, Google: 0b1101 $4BA7, C42AH, Google: 0xa1f6

5 F1-11 Konwersja liczb z kodu dziesiętnego na dwójkowy Dziesiętna liczba (część) całkowita L => liczba dwójkowa B B = b n-1...b 1 b 0 Kalkulator Google: L in binary (Enter), np. 174 in binary (Enter) = 0b Algorytm konwersji: iteracyjne dzielenie przez 2, dopóki nie otrzyma się wyniku dzielenia o zerowej części całkowitej. Np. L = /2 = 28 + ½ b 0 = 1 28/2 = b 1 = 0 14/2 = b 2 = 0 7/2 = 3 + ½ b 3 = 1 3/2 = 1 + ½ b 4 = 1 1/2 = 0 + ½ b 5 = 1 B = b 5 b 4 b 3 b 2 b 1 b 0 = Dziesiętna liczba (część) ułamkowa L => liczba dwójkowa B B = 0.b -1 b -2...b -m Kalkulator Google nie wykonuje konwersji liczb ułamkowych! Algorytm konwersji: iteracyjne mnożenie przez 2, dopóki nie otrzyma się wyniku mnożenia z zerową częścią ułamkową lub żądanej liczby bitów wyniku B. Np. L = = 0.68 b -1 = = 1.36 b -2 = = 0.72 b -3 = = 1.44 b -4 = = 0.88 b -5 = = 1.77 b -6 = 1 itd. B 0.b -1 b -2 b -3 b -4 b -5 b -6 =

6 F1-12 Konwersja liczb z kodu dziesiętnego na szesnastkowy Liczba dziesiętna L => liczba szesnastkowa H Algorytm konwersji: H = h n-1...h 1 h 0.h -1 h -2...h -m Liczba (część) całkowita iteracyjne dzielenie przez 16, dopóki nie otrzyma się wyniku o zerowej części całkowitej Liczba (część) ułamkowa iteracyjne mnożenie przez 16, dopóki nie otrzyma się wyniku o zerowej części ułamkowej lub liczby m bitów wyniku H Np. L = Część całkowita: 79/16 = 4, reszta = F 16 = h 0 4/16 = 0, reszta 4 = h 1 Część ułamkowa: = h -1 = = B = h -2 = = A = h -3 = = E = 1.28 h -4 = = 4.48 h -5 = = 7.68 h -6 = 7 itd. H = h 1 h 0 h -1 h -2 h -3 h -4 h -5 h -6 = 4F.BAE Błąd zaokrąglenia: Równoważna liczba dwójkowa (spacje są zbędne): B = W Google: (liczba dziesiętna) in hex (Enter) Np. 15 in hex (Enter) > 0xF 0x1F in decimal > 31, 0x1f in binary > 0b11111

7 F1-82 Arytmetyka dwójkowa - Dodawanie c n-1 c n-2 c i c 0 P = p n-1 p n-2 p i p 0 +Q = q n-1 q n-2 q i q 0 S = s n-1 s n-2... s i s 0 c n c n-1 c i+1 c 1 Wynik dodawania na pozycji i p i + q i + c i = c i+1 s i Przeniesienie na pozycję i Przeniesienie na pozycję i+1 Reguły dodawania liczb dwójkowych na pozycji i (i = 0,1,n-1) c i p i q i s i c i suma modulo 2: s i = p i q i Wynik Y dodawania liczb P i Q oraz przeniesienia wstępnego c 0 : P + Q + c 0 = Y = c n S czyli L(Y) = 2 n c n + L(S) Przykład: Pozycja P = L(P) = 9 Q = L(Q) = 13 Wynik Y = L(Y) = 22 Przeniesienia: 1 1 c 4 c 1

8 F1-80 Arytmetyka dwójkowa - Uzupełnienia liczb Liczba zapisana w kodzie naturalnym o podstawie p może być również zapisana w kodzie uzupełnieniowym do podstawy p (oznaczenie Up) do podstawy zmniejszonej o 1, czyli p 1 (oznaczenie U(p-1)) Uzupełnienie U(p-1) liczby nieujemnej otrzymuje się przez odjęcie każdej cyfry tej liczby od p-1 Przykłady: U9 (347) = 652 U9 (67.324) = U9 (0) = 9, U9 (0.0) = 9.9 Uzupełnienie Up liczby nieujemnej otrzymuje się przez dodanie jedynki na najmniej znaczącej pozycji jej uzupełnienia U(p-1) Przykłady: U10 (3410) = = 6590 U10 (0.3947) = U10 (32.194) = U10(0) = 0 Obliczanie uzupełnień liczby dwójkowej B U1(B) - dopełnienie - przez negację wszystkich bitów liczby B U2(B) - przez dodanie 1 na najniższej pozycji dopełnienia U1(B), albo przez przepisanie wszystkich mniej znaczących zer i pierwszej najmniej znaczącej jedynki słowa B oraz zanegowanie pozostałych bitów bardzo użyteczna reguła! Przykłady: Obliczyć uzupełnienia U1 i U2 liczby dwójkowej B = : U1(110010) = U2(110010) =

9 F1-81 Arytmetyka dwójkowa - Zapis liczb ze znakiem W systemie dwójkowym znakowi liczby przyporządkowany jest odrębny, najbardziej znaczący bit: 0 dla znaku + i 1 dla znaku Stosuje się trzy sposoby kodowania liczb rzeczywistych w zapisie dwójkowym ze znakiem: znak-moduł (ZM) znak-uzupełnienie do 1 (ZU1) znak-uzupełnienie do 2 (ZU2) ZM liczby dodatnie i ujemne mają taki sam moduł, a różnią się tylko bitem znaku: ZU1 moduł liczb ujemnych jest kodowany w uzupełnieniu do 1: ZU2 moduł liczb ujemnych jest kodowany w uzupełnieniu do 2: Przykłady liczb dwójkowych ze znakiem Liczba dziesiętna ZM ZU1 ZU2-8 (-1) (-0.875) (-0.75) (-0.625) (-0.5) (-0.375) (-0.25) (-0.125) (0.125) (0.875)

10 F1-83 Odejmowanie liczb dwójkowych bez znaku Do odjemnej dodaje się odjemnik zapisany w uzupełnieniu do podstawy p albo podstawy zmniejszonej o 1 (p 1). Przykład: (54) (30) Odejmowanie dwójkowe w kodzie U : 30 54: U1(011110) U1(110110) Przeniesienie zwrotne: 1 wynik dodatni Przeniesienie zwrotne: 0 wynik ujemny w U1 1 Korekcja wyniku (+24) L(011000) = 24 Bit przeniesienia zwrotnego służy również do określenia znaku wyniku! Odejmowanie dwójkowe w kodzie U : 30 54: U2(011110) Pomijamy bit nadmiaru 1 wynik dodatni U2(110110) Pomijamy bit nadmiaru 0 wynik ujemny w U (+24) L(011000) = 24 Pomijany bit nadmiaru służy do określenia znaku wyniku!

11 F1-84 Dodawanie liczb wielobajtowych bez znaku Przykład ( = ) 10 (B6DD + CCA4 = 18381) 16 bajt 1 B 6 bajt 0 D D C C A Przepełnienie, nadmiar (overflow) Przeniesienie międzybajtowe Dodawanie liczb dwójkowych ze znakiem Zapis P Q jest równoważny działaniu (+P) + ( Q) Liczby ze znakiem są zapisywane w formacie ZU1 albo ZU2 Dodawanie jest wykonywane wraz z bitem znaku! Przykład użycia kodu ZU ZU1(+12) ZU1( 12) ZU1( 37) ZU1(+37) w ZU U1(100110) = L(011001) = Przykład użycia kodu ZU2 1 Przeniesienie zwrotne w ZU ZU2(+12) ZU2( 12) ZU2( 37) ZU2(+37) w ZU w ZU2 Bit pomijany! J. Kalisz, WAT, 2008

12 F1-85 Nadmiar przy dodawaniu liczb ze znakiem Jeżeli obydwie dodawane liczby są dodatnie albo ujemne, to wystąpienie przeniesienia 1 z sumy modułów na pozycję znaku zmienia znak wyniku. Wówczas wynik jest błędny! Przykład z użyciem kodu ZU2 Bit znaku w ZU2? c m = 1 c z = 0 c m przeniesienie z modułu sumy c z przeniesienie z bitu znaku TEST NADMIARU czyli błąd występuje gdy te bity przeniesień mają różne wartości. Aby wyeliminować możliwość wystąpienia błędu, należy zwiększyć długość słowa danych przynajmniej o 1 bit wynik poprawny Bit znaku c z c m = 1 Inny przykład: dodatkowy bit uzupełnienie formatu = wynik poprawny Bit znaku W porównaniu z kodem U2 potrzebne są dwa dodatkowe bity! J. Kalisz, WAT, 2008

13 Nadmiar przy dodawaniu liczb ze znakiem Np. 4 + ( 15) = 19 NB(4) = 100, NB(15) = 1111 wyrównujemy formaty: NB(4) = 0100 obliczamy uzupełnienia: U2(4) = 1100, U2(15) = 0001 Spróbujmy dodać 4 + ( 15) w kodzie ZU ??? Przeniesienie z pozycji znaku c z = 1 i z pozycji MSB modułu c m = 0 Aby uniknąć błędu: Test nadmiaru: c z c m = 1 ERROR!!! po wyrównaniu formatów argumentów, zwiększamy formaty o 1 bit NB(4) = 00100, NB(15) = obliczamy uzupełnienia U2(4) = 11100, U2(15) = dodajemy argumenty w kodzie ZU aby otrzymać wynik w kodzie ZM, obliczamy U2(01101) = = OK.! WNIOSKI 1. JEŚLI TRZEBA DODAWAĆ LICZBY W KODZIE ZU2 KTÓRE MOGĄ BYĆ OBYDWIE DODATNIE LUB OBYDWIE UJEMNE TO NALEŻY ZWIĘKSZYĆ DŁUGOŚĆ SŁOWA MODUŁU O 1 BIT 2. DŁUGOŚĆ SŁOWA ARGUMENTÓW PRZY STOSOWANIU KODU ZU2 JEST WIĘKSZA O DWA BITY (1 BIT ZNAKOWY + 1 BIT DODATKOWY) W PORÓWNANIU ZE STOSOWANIEM KODU U2 (bez uwzględnienia bitu przeniesienia) J. Kalisz, WAT, 2008

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

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

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

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

Arytmetyka komputera. Na podstawie podręcznika Urządzenia techniki komputerowej Tomasza Marciniuka. Opracował: Kamil Kowalski klasa III TI

Arytmetyka komputera. Na podstawie podręcznika Urządzenia techniki komputerowej Tomasza Marciniuka. Opracował: Kamil Kowalski klasa III TI Arytmetyka komputera Na podstawie podręcznika Urządzenia techniki komputerowej Tomasza Marciniuka Opracował: Kamil Kowalski klasa III TI Spis treści 1. Jednostki informacyjne 2. Systemy liczbowe 2.1. System

Bardziej szczegółowo

Cyfrowy zapis informacji. 5 grudnia 2013 Wojciech Kucewicz 2

Cyfrowy zapis informacji. 5 grudnia 2013 Wojciech Kucewicz 2 Cyfrowy zapis informacji 5 grudnia 2013 Wojciech Kucewicz 2 Bit, Bajt, Słowo 5 grudnia 2013 Wojciech Kucewicz 3 Cyfrowy zapis informacji Bit [ang. binary digit] jest elementem zbioru dwuelementowego używanym

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

Podstawy Informatyki

Podstawy Informatyki Podstawy Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 3 Bożena Woźna-Szcześniak (AJD) Podstawy Informatyki Wykład 3 1 / 42 Reprezentacja liczb całkowitych

Bardziej szczegółowo

Technika cyfrowa Wprowadzenie

Technika cyfrowa Wprowadzenie Sławomir Kulesza Technika cyfrowa Wprowadzenie Wykład dla studentów III roku Informatyki Wer. 6.0, 01/10/2016 Organizacja zajęć Wykład: 2h 15 tyg. Zaliczenie Pracownia: 2h 10 tyg. Ocena Materiały: wmii.uwm.edu.pl/~kulesza

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

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

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

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

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

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

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

Architektura komputerów

Architektura komputerów Architektura komputerów Wykład 4 Jan Kazimirski 1 Reprezentacja danych 2 Plan wykładu Systemy liczbowe Zapis dwójkowy liczb całkowitych Działania arytmetyczne Liczby rzeczywiste Znaki i łańcuchy znaków

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

Wielkości liczbowe. Wykład z Podstaw Informatyki. Piotr Mika

Wielkości liczbowe. Wykład z Podstaw Informatyki. Piotr Mika Wielkości liczbowe Wykład z Podstaw Informatyki Piotr Mika Wprowadzenie, liczby naturalne Komputer to podstawowe narzędzie do wykonywania obliczeń Jeden bajt reprezentuje oraz liczby naturalne od do 255

Bardziej szczegółowo

Dane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna

Dane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna Dane, informacja, programy Kodowanie danych, kompresja stratna i bezstratna DANE Uporządkowane, zorganizowane fakty. Główne grupy danych: tekstowe (znaki alfanumeryczne, znaki specjalne) graficzne (ilustracje,

Bardziej szczegółowo

Wstęp do Informatyki

Wstęp do Informatyki Wstęp do Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 4 Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 4 1 / 1 DZIELENIE LICZB BINARNYCH Dzielenie

Bardziej szczegółowo

Podstawy Informatyki

Podstawy Informatyki Podstawy Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 5 Bożena Woźna-Szcześniak (AJD) Podstawy Informatyki Wykład 5 1 / 23 LICZBY RZECZYWISTE - Algorytm Hornera

Bardziej szczegółowo

MNOŻENIE W SYSTEMACH UZUPEŁNIENIOWYCH PEŁNYCH (algorytm uniwersalny)

MNOŻENIE W SYSTEMACH UZUPEŁNIENIOWYCH PEŁNYCH (algorytm uniwersalny) MNOŻENIE W SYSTEMACH UZUPEŁNIENIOWYCH PEŁNYCH (algorytm uniwersalny) SPOSÓB 1 (z rozszerzeniem mnożnika): Algorytm jak zwykle jest prosty: lewostronne rozszerzenie mnożnej o kilka cyfr (na pewno wystarczy

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

System liczbowy jest zbiorem reguł określających jednolity sposób zapisu i nazewnictwa liczb.

System liczbowy jest zbiorem reguł określających jednolity sposób zapisu i nazewnictwa liczb. 2. Arytmetyka komputera. Systemy zapisu liczb: dziesietny, dwójkowy (binarny), ósemkowy, szesnatskowy. Podstawowe operacje arytmetyczne na liczbach binarnych. Zapis liczby binarnej ze znakiem. Reprezentacja

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

DZIESIĘTNY SYSTEM LICZBOWY

DZIESIĘTNY SYSTEM LICZBOWY DZIESIĘTNY SYSTEM LICZBOWY Do zapisu dowolnej liczby system wykorzystuje dziesięć symboli (cyfr): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Dowolną liczbę w systemie dziesiętnym możemy przedstawić jako następująca

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

ARCHITEKRURA KOMPUTERÓW Kodowanie liczb ze znakiem 27.10.2010

ARCHITEKRURA KOMPUTERÓW Kodowanie liczb ze znakiem 27.10.2010 ARCHITEKRURA KOMPUTERÓW Kodowanie liczb ze znakiem 27.10.2010 Do zapisu liczby ze znakiem mamy tylko 8 bitów, pierwszy od lewej bit to bit znakowy, a pozostałem 7 to bity na liczbę. bit znakowy 1 0 1 1

Bardziej szczegółowo

Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015

Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015 Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015 1 Metody numeryczne Dział matematyki Metody rozwiązywania problemów matematycznych za pomocą operacji na liczbach. Otrzymywane

Bardziej szczegółowo

Technika cyfrowa Układy arytmetyczne

Technika cyfrowa Układy arytmetyczne Sławomir Kulesza Technika cyfrowa Układy arytmetyczne Wykład dla studentów III roku Informatyki Wersja 1.0, 05/10/2010 Układy arytmetyczne UKŁADY ARYTMETYCZNE UKŁADY SUMUJĄCE i ODEJMUJĄCE UKŁADY MNOŻĄCE

Bardziej szczegółowo

LICZBY ZMIENNOPRZECINKOWE

LICZBY ZMIENNOPRZECINKOWE LICZBY ZMIENNOPRZECINKOWE Liczby zmiennoprzecinkowe są komputerową reprezentacją liczb rzeczywistych zapisanych w formie wykładniczej (naukowej). Aby uprościć arytmetykę na nich, przyjęto ograniczenia

Bardziej szczegółowo

Adam Korzeniewski p Katedra Systemów Multimedialnych

Adam Korzeniewski p Katedra Systemów Multimedialnych Adam Korzeniewski adamkorz@sound.eti.pg.gda.pl p. 732 - Katedra Systemów Multimedialnych Sygnały dyskretne są z reguły przetwarzane w komputerach (zwykłych lub wyspecjalizowanych, takich jak procesory

Bardziej szczegółowo

Plan wyk ladu. Kodowanie informacji. Systemy addytywne. Definicja i klasyfikacja. Systemy liczbowe. prof. dr hab. inż.

Plan wyk ladu. Kodowanie informacji. Systemy addytywne. Definicja i klasyfikacja. Systemy liczbowe. prof. dr hab. inż. Plan wyk ladu Systemy liczbowe Poznań, rok akademicki 2008/2009 1 Plan wyk ladu 2 Systemy liczbowe Systemy liczbowe Systemy pozycyjno-wagowe y 3 Przeliczanie liczb Algorytm Hornera Rozwini ecie liczby

Bardziej szczegółowo

Języki i metodyka programowania. Reprezentacja danych w systemach komputerowych

Języki i metodyka programowania. Reprezentacja danych w systemach komputerowych Reprezentacja danych w systemach komputerowych Kod (łac. codex - spis), ciąg składników sygnału (kombinacji sygnałów elementarnych, np. kropek i kresek, impulsów prądu, symboli) oraz reguła ich przyporządkowania

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

Znaki w tym systemie odpowiadają następującym liczbom: I=1, V=5, X=10, L=50, C=100, D=500, M=1000

Znaki w tym systemie odpowiadają następującym liczbom: I=1, V=5, X=10, L=50, C=100, D=500, M=1000 SYSTEMY LICZBOWE I. PODZIAŁ SYSTEMÓW LICZBOWYCH: systemy liczbowe: pozycyjne (wartośd cyfry zależy od tego jaką pozycję zajmuje ona w liczbie): niepozycyjne (addytywne) (wartośd liczby jest sumą wartości

Bardziej szczegółowo

4 Standardy reprezentacji znaków. 5 Przechowywanie danych w pamięci. 6 Literatura

4 Standardy reprezentacji znaków. 5 Przechowywanie danych w pamięci. 6 Literatura ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH reprezentacja danych ASK.RD.01 c Dr inż. Ignacy Pardyka UNIWERSYTET JANA KOCHANOWSKIEGO w Kielcach Rok akad. 2011/2012 1 2 Standardy reprezentacji wartości całkowitoliczbowych

Bardziej szczegółowo

Pracownia Komputerowa wyk ad VII

Pracownia Komputerowa wyk ad VII Pracownia Komputerowa wyk ad VII dr Magdalena Posiada a-zezula Magdalena.Posiadala@fuw.edu.pl http://www.fuw.edu.pl/~mposiada Magdalena.Posiadala@fuw.edu.pl 1 Notacja szesnastkowa - przypomnienie Szesnastkowy

Bardziej szczegółowo

Wykład I: Kodowanie liczb w systemach binarnych. Studia Podyplomowe INFORMATYKA Podstawy Informatyki

Wykład I: Kodowanie liczb w systemach binarnych. Studia Podyplomowe INFORMATYKA Podstawy Informatyki Studia Podyplomowe INFORMATYKA Podstawy Informatyki Wykład I: Kodowanie liczb w systemach binarnych 1 Część 1 Dlaczego system binarny? 2 I. Dlaczego system binarny? Pojęcie bitu Bit jednostka informacji

Bardziej szczegółowo

3.3.1. Metoda znak-moduł (ZM)

3.3.1. Metoda znak-moduł (ZM) 3.3. Zapis liczb binarnych ze znakiem 1 0-1 0 1 : 1 0 0 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 1 reszta 0 0 0 0 0 0 0 1 3.3. Zapis liczb binarnych ze znakiem W systemie dziesiętnym liczby ujemne opatrzone są specjalnym

Bardziej szczegółowo

Podstawy Systemów Liczbowych

Podstawy Systemów Liczbowych HTTP://WWW.HAKERZY.NET 001 Krzysztof Kryczka Podstawy Systemów Liczbowych Wersja: 1.0 Będzin, dn. 03-11-2010 r. Copyright by Krzysztof Kryczka (gsystem) Data: 03.11.2010 Wydanie I Darmowy poradnik, dostarczony

Bardziej szczegółowo

Moduł 2 Zastosowanie systemów liczbowych w informacji cyfrowej

Moduł 2 Zastosowanie systemów liczbowych w informacji cyfrowej Moduł 2 Zastosowanie systemów liczbowych w informacji cyfrowej 1. Pozycyjne systemy liczbowe 2. Zasady zapisu liczb w pozycyjnych systemach liczbowych 3. Podstawowe działania na liczbach binarnych 4. Liczby

Bardziej szczegółowo

2. Arytmetyka procesorów 16-bitowych stałoprzecinkowych

2. Arytmetyka procesorów 16-bitowych stałoprzecinkowych 4. Arytmetyka procesorów 16-bitowych stałoprzecinkowych Liczby stałoprzecinkowe Podstawowym zastosowaniem procesora sygnałowego jest przetwarzanie, w czasie rzeczywistym, ciągu próbek wejściowych w ciąg

Bardziej szczegółowo

Urządzenia Techniki. Klasa I TI. System dwójkowy (binarny) -> BIN. Przykład zamiany liczby dziesiętnej na binarną (DEC -> BIN):

Urządzenia Techniki. Klasa I TI. System dwójkowy (binarny) -> BIN. Przykład zamiany liczby dziesiętnej na binarną (DEC -> BIN): 1. SYSTEMY LICZBOWE UŻYWANE W TECHNICE KOMPUTEROWEJ System liczenia - sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach. Do zapisu

Bardziej szczegółowo

Elektronika (konspekt)

Elektronika (konspekt) Elektronika (konspekt) Franciszek Gołek (golek@ifd.uni.wroc.pl) www.pe.ifd.uni.wroc.pl Wykład 12 Podstawy elektroniki cyfrowej (kody i układy logiczne kombinacyjne) Dwa znaki wystarczają aby w układach

Bardziej szczegółowo

Informatyka 1. Wykład nr 5 (13.04.2008) Politechnika Białostocka. - Wydział Elektryczny. dr inŝ. Jarosław Forenc

Informatyka 1. Wykład nr 5 (13.04.2008) Politechnika Białostocka. - Wydział Elektryczny. dr inŝ. Jarosław Forenc Informatyka Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia (zaoczne) Rok akademicki 2007/2008 Wykład nr 5 (3.04.2008) Rok akademicki 2007/2008,

Bardziej szczegółowo

Informatyka kod BCD. PWSZ IT- studia niestacjonarne. Adam Kolany. Instytut Techniczny

Informatyka kod BCD. PWSZ IT- studia niestacjonarne. Adam Kolany. Instytut Techniczny Informatyka kod BCD PWSZ IT- studia niestacjonarne Adam Kolany Instytut Techniczny adamkolany@pm.katowice.pl Adam Kolany (PWSZ Nowy Sącz, IT) Informatyka kod BCD 21 sierpnia 2010 1/ 8 Kod BCD(Binary Coded

Bardziej szczegółowo

Kodowanie informacji. Przygotował: Ryszard Kijanka

Kodowanie informacji. Przygotował: Ryszard Kijanka Kodowanie informacji Przygotował: Ryszard Kijanka Komputer jest urządzeniem służącym do przetwarzania informacji. Informacją są liczby, ale także inne obiekty, takie jak litery, wartości logiczne, obrazy

Bardziej szczegółowo

wagi cyfry 7 5 8 2 pozycje 3 2 1 0

wagi cyfry 7 5 8 2 pozycje 3 2 1 0 Wartość liczby pozycyjnej System dziesiętny W rozdziale opiszemy pozycyjne systemy liczbowe. Wiedza ta znakomicie ułatwi nam zrozumienie sposobu przechowywania liczb w pamięci komputerów. Na pierwszy ogień

Bardziej szczegółowo

2.3. Wyznaczanie wartości wielomianu, pozycyjne systemy liczbowe i reprezentacja danych liczbowych w komputerze

2.3. Wyznaczanie wartości wielomianu, pozycyjne systemy liczbowe i reprezentacja danych liczbowych w komputerze 23 Wyznaczanie wartości wielomianu pozycyjne systemy liczbowe i reprezentacja danych liczbowych w komputerze 231 Systemy liczbowe Definicja Systemem liczbowym nazywamy zbiór zasad określających sposób

Bardziej szczegółowo

1. System pozycyjny zapisu liczb

1. System pozycyjny zapisu liczb W.K.: Kody i liczby 1. System pozycyjny zapisu liczb Oznaczenia: R - podstawa pozycyjnego systemu liczenia (liczba naturalna) L - wartość liczby a i - cyfra ; a i {0,1,.., R-1} Zapis liczby (łańcuch cyfr):

Bardziej szczegółowo

Architektura komputerów Reprezentacja liczb. Kodowanie rozkazów.

Architektura komputerów Reprezentacja liczb. Kodowanie rozkazów. Architektura komputerów Reprezentacja liczb. Kodowanie rozkazów. Prezentacja jest współfinansowana przez Unię Europejską w ramach Europejskiego Funduszu Społecznego w projekcie pt. Innowacyjna dydaktyka

Bardziej szczegółowo

Systemy liczbowe. 1. System liczbowy dziesiętny

Systemy liczbowe. 1. System liczbowy dziesiętny Systemy liczbowe 1. System liczbowy dziesiętny System pozycyjny dziesiętny to system, który używa dziesięciu cyfr, a jego podstawą jest liczba 10, nazywany jest pozycyjnym, bo pozycja cyfry w liczbie rozstrzyga

Bardziej szczegółowo

UKŁADY MIKROPROCESOROWE

UKŁADY MIKROPROCESOROWE UKŁADY MIKROPROCESOROWE Kodowanie informacji i systemy liczbowe OPRACOWANIE KŁ MALBORK WPROWADZENIE 1. Pojęcia podstawowe: Czym zajmuje się elektronika? Informacja Sygnał Uproszczona klasyfikacja układów

Bardziej szczegółowo

Ćwiczenie nr 3. Wyświetlanie i wczytywanie danych

Ćwiczenie nr 3. Wyświetlanie i wczytywanie danych Ćwiczenie nr 3 Wyświetlanie i wczytywanie danych 3.1 Wstęp Współczesne komputery przetwarzają dane zakodowane za pomocą ciągów zerojedynkowych. W szczególności przetwarzane liczby kodowane są w systemie

Bardziej szczegółowo

ARCHITEKTURA KOMPUTERÓW. Reprezentacja danych w komputerach

ARCHITEKTURA KOMPUTERÓW. Reprezentacja danych w komputerach Reprezentacja danych w komputerach dr inż. Wiesław Pamuła wpamula@polsl.katowice.pl Literatura 2. J.Biernat: Architektura komputerów, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław2002. 3. Null

Bardziej szczegółowo

Przetworniki analogowo-cyfrowe - budowa i działanie" anie"

Przetworniki analogowo-cyfrowe - budowa i działanie anie Przetworniki analogowo-cyfrowe - budowa i działanie" anie" Wprowadzenie Wiele urządzeń pomiarowych wyposaŝonych jest obecnie w przetworniki A/C. Końcówki takich urządzeń to najczęściej typowe interfejsy

Bardziej szczegółowo

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

0 + 0 = 0, = 1, = 1, = 0. 5 Kody liniowe Jak już wiemy, w celu przesłania zakodowanego tekstu dzielimy go na bloki i do każdego z bloków dodajemy tak zwane bity sprawdzające. Bity te są w ścisłej zależności z bitami informacyjnymi,

Bardziej szczegółowo

Ćwiczenie 3. Konwersja liczb binarnych

Ćwiczenie 3. Konwersja liczb binarnych 1 Laboratorium Architektury Komputerów Ćwiczenie 3 Konwersja liczb binarnych Komputery wykonują operacje przetwarzania danych na wartościach binarnych, podczas gdy współczesna cywilizacja posługuje się

Bardziej szczegółowo

Technologie informacyjne (wyk. 1) Podstawowe pojęcia związane z informatyką, zarys historii informatyki, komputerowy zapis informacji

Technologie informacyjne (wyk. 1) Podstawowe pojęcia związane z informatyką, zarys historii informatyki, komputerowy zapis informacji Technologie informacyjne (wyk. 1) Podstawowe pojęcia związane z informatyką, zarys historii informatyki, komputerowy zapis informacji dr Tomasz Ordysiński ordych@wneiz.pl tomaszordysinski.pl Podstawowe

Bardziej szczegółowo

Wymagania edukacyjne. Hasło z podstawy programowej 1. Liczby naturalne 1 Liczby naturalne, cechy podzielności. Liczba godzin

Wymagania edukacyjne. Hasło z podstawy programowej 1. Liczby naturalne 1 Liczby naturalne, cechy podzielności. Liczba godzin . Liczby rzeczywiste (3 h) PRZEDMIOT: Matematyka KLASA: I zasadnicza szkoła zawodowa Dział programowy Temat Wymagania edukacyjne Liczba godzin Hasło z podstawy programowej. Liczby naturalne Liczby naturalne,

Bardziej szczegółowo

Temat 4. Kodowanie liczb

Temat 4. Kodowanie liczb Temat 4. Kodowanie liczb Spis treści do tematu 4 4.1. Kodowanie liczb stałopozycyjnych 4.1.1. Naturalny kod binarny NKB 4.1.2. Kod dwójkowo-dziesiętny BCD 4.1.3. Kod Graya 4.1.4. Kod znak-moduł 4.1.5.

Bardziej szczegółowo

Technologie Informatyczne Wykład IV/V

Technologie Informatyczne Wykład IV/V Technologie Informatyczne Wykład IV/V A. Matuszak 22 października 2010 Pozycyjny układ liczenia Cyfry rzymskie: IX+LC=? Cyfry arabskie: 2341 = 2 1000+3 100+4 10+1 1 = 2 10 3 +3 10 2 +4 10 1 +1 10 0 Pozycyjny

Bardziej szczegółowo

Podstawą w systemie dwójkowym jest liczba 2 a w systemie dziesiętnym liczba 10.

Podstawą w systemie dwójkowym jest liczba 2 a w systemie dziesiętnym liczba 10. ZAMIANA LICZB MIĘDZY SYSTEMAMI DWÓJKOWYM I DZIESIĘTNYM Aby zamienić liczbę z systemu dwójkowego (binarnego) na dziesiętny (decymalny) należy najpierw przypomnieć sobie jak są tworzone liczby w ww systemach

Bardziej szczegółowo

Wprowadzenie do informatyki ćwiczenia

Wprowadzenie do informatyki ćwiczenia Podstawowe działania na liczbach binarnych dr inż. Izabela Szczęch WSNHiD 2010/2011 Ćwiczenia z wprowadzenia do informatyki Dodawanie Odejmowanie Mnoż enie Dzielenie Plan zajęć 2 Izabela Szczęch 1 Dodawanie

Bardziej szczegółowo

Luty 2001 Algorytmy (7) 2000/2001 s-rg@siwy.il.pw.edu.pl

Luty 2001 Algorytmy (7) 2000/2001 s-rg@siwy.il.pw.edu.pl System dziesiętny 7 * 10 4 + 3 * 10 3 + 0 * 10 2 + 5 *10 1 + 1 * 10 0 = 73051 Liczba 10 w tym zapisie nazywa się podstawą systemu liczenia. Jeśli liczba 73051 byłaby zapisana w systemie ósemkowym, co powinniśmy

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

Temat: Algorytm kompresji plików metodą Huffmana

Temat: Algorytm kompresji plików metodą Huffmana Temat: Algorytm kompresji plików metodą Huffmana. Wymagania dotyczące kompresji danych Przez M oznaczmy zbiór wszystkich możliwych symboli występujących w pliku (alfabet pliku). Przykład M = 2, gdy plik

Bardziej szczegółowo

1. Reprezentacja danych w komputerze

1. Reprezentacja danych w komputerze 1. Reprezentacja danych w komputerze 1.1 Sekwencje bitów W komputerze dane reprezentowane s przez sekwencje bitów cyfry liczbowego systemu binarnego. Te sekwencje bitów interpretowane s w terminach wewntrznych

Bardziej szczegółowo

EGZAMIN MATURALNY Z INFORMATYKI

EGZAMIN MATURALNY Z INFORMATYKI ARKUSZ ZAWIERA INORMACJE RAWNIE CHRONIONE DO MOMENTU ROZOCZĘCIA EGZAMINU! Miejsce na naklejkę EGZAMIN MATURALNY Z INORMATYKI MIN-R1_1-092 MAJ ROK 2009 OZIOM ROZSZERZONY CZĘŚĆ I Czas pracy 90 minut Instrukcja

Bardziej szczegółowo

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

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 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 f wy f P Podzielnik częstotliwości: układ, który na każde p impulsów na wejściu daje

Bardziej szczegółowo

Wstęp doinformatyki. Systemy liczbowe i arytmetyka komputerów. System dziesiętny. Inne systemy. System dwójkowy

Wstęp doinformatyki. Systemy liczbowe i arytmetyka komputerów. System dziesiętny. Inne systemy. System dwójkowy Wstęp doinformatyki Systemy liczbowe i arytmetyka komputerów Dr inż. Ignacy Pardyka kademia Świętokrzyska Kielce, System dziesiętny Liczba: 5= *+5*+* - każdą z cyfr mnożymy przez tzw. wagę pozycji, która

Bardziej szczegółowo

mgr inż. Grzegorz Kraszewski SYSTEMY MULTIMEDIALNE wykład 4, strona 1. GOLOMBA I RICE'A

mgr inż. Grzegorz Kraszewski SYSTEMY MULTIMEDIALNE wykład 4, strona 1. GOLOMBA I RICE'A mgr inż. Grzegorz Kraszewski SYSTEMY MULTIMEDIALNE wykład 4, strona 1. KOMPRESJA ALGORYTMEM ARYTMETYCZNYM, GOLOMBA I RICE'A Idea algorytmu arytmetycznego Przykład kodowania arytmetycznego Renormalizacja

Bardziej szczegółowo

Metody numeryczne Laboratorium 2

Metody numeryczne Laboratorium 2 Metody numeryczne Laboratorium 2 1. Tworzenie i uruchamianie skryptów Środowisko MATLAB/GNU Octave daje nam możliwość tworzenia skryptów czyli zapisywania grup poleceń czy funkcji w osobnym pliku i uruchamiania

Bardziej szczegółowo

KODY SYMBOLI. Kod Shannona-Fano. Algorytm S-F. Przykład S-F

KODY SYMBOLI. Kod Shannona-Fano. Algorytm S-F. Przykład S-F KODY SYMBOLI Kod Shannona-Fano KODOWANIE DANYCH, A.Przelaskowski Metoda S-F Kod Huffmana Adaptacyjne drzewo Huffmana Problemy implementacji Kod Golomba Podsumowanie Kod drzewa binarnego Na wejściu rozkład:

Bardziej szczegółowo

teoria informacji Kanały komunikacyjne, kody korygujące Mariusz Różycki 25 sierpnia 2015

teoria informacji Kanały komunikacyjne, kody korygujące Mariusz Różycki 25 sierpnia 2015 teoria informacji Kanały komunikacyjne, kody korygujące Mariusz Różycki 25 sierpnia 2015 1 wczoraj Wprowadzenie matematyczne. Entropia i informacja. Kodowanie. Kod ASCII. Stopa kodu. Kody bezprefiksowe.

Bardziej szczegółowo

Języki programowania zasady ich tworzenia

Języki programowania zasady ich tworzenia Strona 1 z 18 Języki programowania zasady ich tworzenia Definicja 5 Językami formalnymi nazywamy każdy system, w którym stosując dobrze określone reguły należące do ustalonego zbioru, możemy uzyskać wszystkie

Bardziej szczegółowo

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Publikacja jest dystrybuowana bezpłatnie Program Operacyjny Kapitał Ludzki Priorytet 9 Działanie 9.1 Poddziałanie

Bardziej szczegółowo

2 Przygotował: mgr inż. Maciej Lasota

2 Przygotował: mgr inż. Maciej Lasota Laboratorium nr 2 1/7 Język C Instrukcja laboratoryjna Temat: Wprowadzenie do języka C 2 Przygotował: mgr inż. Maciej Lasota 1) Wprowadzenie do języka C. Język C jest językiem programowania ogólnego zastosowania

Bardziej szczegółowo

Jednostki miar stosowane w sieciach komputerowych. mgr inż. Krzysztof Szałajko

Jednostki miar stosowane w sieciach komputerowych. mgr inż. Krzysztof Szałajko Jednostki miar stosowane w sieciach komputerowych mgr inż. Krzysztof Szałajko Jednostki wielkości pamięci Jednostka Definicja Przykład Bit (b) 0 lub 1 Włączony / wyłączony Bajt (B) = 8 b Litera w kodzie

Bardziej szczegółowo

Komputerowa reprezentacja znaków i liczb. dr inż. Izabela Szczęch Politechnika Poznańska Podstawy informatyki

Komputerowa reprezentacja znaków i liczb. dr inż. Izabela Szczęch Politechnika Poznańska Podstawy informatyki Komputerowa reprezentacja znaków i liczb dr inż. Izabela Szczęch Politechnika Poznańska Podstawy informatyki Plan wykładu Reprezentacja informacji w systemie komputerowym Podstawowe jednostki informacji

Bardziej szczegółowo

Programowanie strukturalne. Opis ogólny programu w Turbo Pascalu

Programowanie strukturalne. Opis ogólny programu w Turbo Pascalu Programowanie strukturalne Opis ogólny programu w Turbo Pascalu STRUKTURA PROGRAMU W TURBO PASCALU Program nazwa; } nagłówek programu uses nazwy modułów; } blok deklaracji modułów const } blok deklaracji

Bardziej szczegółowo

Cel wykładu. Cel wykładu. Cel wykładu, cd. Cel wykładu, cd. Cel wykładu, cd. Z. Postawa, "Podstawy Informatyki II" Strona: 1 z 6

Cel wykładu. Cel wykładu. Cel wykładu, cd. Cel wykładu, cd. Cel wykładu, cd. Z. Postawa, Podstawy Informatyki II Strona: 1 z 6 Prof. dr hab. Zbigniew Postawa Zakład Fizyki Nanostruktur i Nanotechnologii pok. 16 (nie 016!) Tel. 5626 e-mail: zbigniew.postawa@uj.edu.pl Sala 057, poniedziałek 16 05 Bez egzaminu C C Cel wykładu Podstawowe

Bardziej szczegółowo

1 Podstawy c++ w pigułce.

1 Podstawy c++ w pigułce. 1 Podstawy c++ w pigułce. 1.1 Struktura dokumentu. Kod programu c++ jest zwykłym tekstem napisanym w dowolnym edytorze. Plikowi takiemu nadaje się zwykle rozszerzenie.cpp i kompiluje za pomocą kompilatora,

Bardziej szczegółowo

Metrologia: obliczenia na liczbach przybliżonych. dr inż. Paweł Zalewski Akademia Morska w Szczecinie

Metrologia: obliczenia na liczbach przybliżonych. dr inż. Paweł Zalewski Akademia Morska w Szczecinie Metrologia: obliczenia na liczbach przybliżonych dr inż. Paweł Zalewski Akademia Morska w Szczecinie Cyfry znaczące reguły Kryłowa-Bradisa: Przy korzystaniu z przyrządów z podziałką przyjęto zasadę, że

Bardziej szczegółowo

Kodowanie informacji. Elementy teorii informacji.

Kodowanie informacji. Elementy teorii informacji. Wyk lad 1 Kodowanie informacji. Elementy teorii informacji. Kontakt Zak lad Chemii Teoretycznej, p. 4 makowskm@chemia.uj.edu.pl tel. 663 20 28 Rozk lad jazdy Kodowanie informacji, elementy teorii informacji

Bardziej szczegółowo

Architektura komputerów. Asembler procesorów rodziny x86

Architektura komputerów. Asembler procesorów rodziny x86 Architektura komputerów Asembler procesorów rodziny x86 Architektura komputerów Asembler procesorów rodziny x86 Rozkazy mikroprocesora Rozkazy mikroprocesora 8086 można podzielić na siedem funkcjonalnych

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

Elementy języków programowania

Elementy języków programowania Elementy języków programowania Olsztyn 2007-2012 Wojciech Sobieski Języki programowania wymyślono po to, by można było dzięki nim tworzyć różnorodne programy komputerowe. Oczekuje się również, że tworzone

Bardziej szczegółowo

Ochrona danych osobowych. Pozycyjne systemy liczbowe. Jednostki informacji. Kodowanie znaków ASCII, ISO 8859, Unicode. Kodowanie liczb NKB, U2, BCD

Ochrona danych osobowych. Pozycyjne systemy liczbowe. Jednostki informacji. Kodowanie znaków ASCII, ISO 8859, Unicode. Kodowanie liczb NKB, U2, BCD Rok akademicki /, Pracownia nr / Pracownia nr Technologie informacyjne Politechnika Białostocka - Wydział Elektryczny semestr I, studia stacjonarne I stopnia Rok akademicki / Pracownia nr (8/..) dr inż.

Bardziej szczegółowo

S Instrukcje rozszerzone oraz umożliwiające operacje na znakach i łańcuchach. Automatyka i mechatronika

S Instrukcje rozszerzone oraz umożliwiające operacje na znakach i łańcuchach. Automatyka i mechatronika Automatyka i mechatronika S7-12 Instrukcje rozszerzone oraz umożliwiające operacje na znakach i łańcuchach Kontynuujemy rozpoczęty opis instrukcji programowania obsługiwanych przez sterowniki S7-12. W

Bardziej szczegółowo

Lista rozkazów mikrokontrolera 8051 część pierwsza: instrukcje przesyłania danych, arytmetyczne i logiczne

Lista rozkazów mikrokontrolera 8051 część pierwsza: instrukcje przesyłania danych, arytmetyczne i logiczne Lista rozkazów mikrokontrolera 8051 część pierwsza: instrukcje przesyłania danych, arytmetyczne i logiczne Ryszard J. Barczyński, 2016 Politechnika Gdańska, Wydział FTiMS, Katedra Fizyki Ciała Stałego

Bardziej szczegółowo

----------------------------------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------------------------------- Strona1 Napisz program, który czyta zdanie, a następnie wypisuje po kolei długości kolejnych jego wyrazów. Zakładamy, że zdanie zawiera litery alfabetu łacińskiego i spacje (po jednej pomiędzy dwoma dowolnymi

Bardziej szczegółowo

NIEDZIESIĄTKOWE SYSTEMY LICZENIA.

NIEDZIESIĄTKOWE SYSTEMY LICZENIA. NIEDZIESIĄTKOWE SYSTEMY LICZENIA. Inspiracją do powstania artykułu było popularne powiedzenie :,,... to jest oczywiste jak 2 x 2 jest 4. To powiedzenie pokazuje jak bardzo system dziesiętny zakorzenił

Bardziej szczegółowo

C z y p a m i ę t a s z?

C z y p a m i ę t a s z? C z y p a m i ę t a s z? Liczby naturalne porządkowe, Przykłady: 0,1, 2, 6, 148, Liczby całkowite to liczby naturalne, przeciwne do nich i 0. Przykłady:, -3, -1, 0, 17, Liczby wymierne można przedstawid

Bardziej szczegółowo

Ćwiczenie nr 1: Systemy liczbowe

Ćwiczenie nr 1: Systemy liczbowe Ćwiczenie nr 1: Systemy liczbowe Barbara Łukawska, Adam Krechowicz, Tomasz Michno Podstawowym systemem liczbowym uŝywanym na co dzień jest system dziesiętny. Podstawą tego systemu jest 10 cyfr 0, 1, 2,

Bardziej szczegółowo

1 Podstawy c++ w pigułce.

1 Podstawy c++ w pigułce. 1 Podstawy c++ w pigułce. 1.1 Struktura dokumentu. Kod programu c++ jest zwykłym tekstem napisanym w dowolnym edytorze. Plikowi takiemu nadaje się zwykle rozszerzenie.cpp i kompiluje za pomocą kompilatora,

Bardziej szczegółowo

Sieci Komputerowe Mechanizmy kontroli błędów w sieciach

Sieci Komputerowe Mechanizmy kontroli błędów w sieciach Sieci Komputerowe Mechanizmy kontroli błędów w sieciach dr Zbigniew Lipiński Instytut Matematyki i Informatyki ul. Oleska 48 50-204 Opole zlipinski@math.uni.opole.pl Zagadnienia Zasady kontroli błędów

Bardziej szczegółowo

1. Systemy liczbowe. addytywne systemy w których wartośd liczby jest sumą wartości jej znaków cyfrowych.

1. Systemy liczbowe. addytywne systemy w których wartośd liczby jest sumą wartości jej znaków cyfrowych. 1. Systemy liczbowe 1.1. System liczbowy zbiór reguł jednolitego zapisu, nazewnictwa i działao na liczbach. Do zapisywania liczb zawsze używa się pewnego skooczonego zbioru znaków, zwanych cyframi. Cyfry

Bardziej szczegółowo

Podstawy Programowania Podstawowa składnia języka C++

Podstawy Programowania Podstawowa składnia języka C++ Podstawy Programowania Podstawowa składnia języka C++ Katedra Analizy Nieliniowej, WMiI UŁ Łódź, 3 października 2013 r. Szablon programu w C++ Najprostszy program w C++ ma postać: #include #include

Bardziej szczegółowo