Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Wykład 21 Informatyka I Język ANSI C Kody pozycyjne.

Podobne prezentacje


Prezentacja na temat: "Wykład 21 Informatyka I Język ANSI C Kody pozycyjne."— Zapis prezentacji:

1 Wykład 21 Informatyka I Język ANSI C Kody pozycyjne

2 Wykład 22 Liczby całkowite Interpretacja notacji ( x n x n-1 x n-2....x 1 x 0 ) p = = x np n + x n-1p n-1 + x n-2p n-2 +... x 1p + x 0 Przykład: 152 10 = 1100 + 510 +21 = 152 152 8 = 164 + 58 + 2 = 106 152 16 = 1256 + 516 + 2 = 338 152 2 = ERROR!!

3 Wykład 23 Więcej przykładów Dziesiętny ( decymalny) Dwójkowy (binarny) Heksadecy- malny Ósemkowy (oktalny) 0 000 1111 21022 31133 410044 81000810 91001911 101010A12 111011B13 151111F17 1610000 10 20 16310100011A3243

4 Wykład 24 Procedury zamiany kodów Przejście z kodu dwójkowego na heksadecymalny Grupujemy od końca zera i jedynki w paczki po cztery i wyzna- czamy wartość każdej paczki jako jedną pozycję zapisu Przejście z kodu heksadecymalnego na dwójkowy Każdą cyfrę z zapisu szesnastkowego zamieniamy na liczbę za- pisaną w kodzie dwójkowym na czterech pozycjach Przejście z kodu dwójkowego na ósemkowy Grupujemy od końca zera i jedynki w paczki po trzy i wyznacza- my wartość każdej paczki jako jedną pozycję zapisu Przejście z kodu ósemkowego na dwójkowy Każdą cyfrę z zapisu oktalnego zamieniamy na liczbę zapisaną w kodzie dwójkowym na trzech pozycjach

5 Wykład 25 Algorytm przejścia do kodu o podstawie p dzielimy przekształcaną liczbę przez p dopóki nie uzyskamy 0 zapamiętujemy reszty z kolej- nych dzieleń zapisujemy zapamiętane reszty w kolejności od końca Przykład DECBIN 1631 811 400 200 100 51 20 11 0END DEC OCT 1633 204 22 0END

6 Wykład 26 Dobrze wiedzieć... Należy znać potęgi dwójki przynajmniej od 2 1 do 2 16 oraz 2 32 = 4 294 967 296 Definicja 1B = 8 bitów = 2 3 bitów Definicja 1kB=2 10 B=1024B (ca 1000 B) Związek pomiędzy rozmiarem rejestru (adresu) a wymiarem pamięci operacyjnej: 2B =16 bitów 2 16 B=2 6 kB=64kB

7 Wykład 27 Operacje Arytmetyczne Dodawanie 0000101111 +00000101+5 0001000016 Mnożenie 101111 101 5 101155 1011__ 110111 Mnożenie przez 2 - przesunięcie w lewo z dopisaniem 0 11*2=22 1011*10=10110 Dzielenie przez 2 - przesunięcie w prawo z wypadaniem najmłodszego bitu 11/2=5 1011/10=101

8 Wykład 28 Arytmetyka uzupełnieniowa do dwóch 2's Complementary Arithmetic Jest to sposób na uwzględnienie liczb ujemnych. Specjalny kod zapisu pozwala sprowadzić odejmowanie liczb całkowitych do ich dodawania: x – y = x + (-y) ALGORYTM ZMIANY ZNAKU x -x 1. zamieniamy wszystkie zera na jedynki i odwrotnie 2. Dodajemy 1 Przykład 1 4 -4 000001004 11111011 1 0 + 1Dodajemy 1 11111100Ponoć –4 ? 00000011W drugą stronę + 1Dodajemy 1 00000100Hura! Znowu 4!

9 Wykład 29 Przykłady c.d. 1.Obliczamy wartość wyrażenia 11 – 5. Wszystkie operacje na jednym bajcie. 000001015 11111011-5 0000101111 + 11111011+ (-5) 000001106 WŁASNOŚĆ NOTACJI Najstarszy bit jest bitem znaku 1 – liczba ujemna 2.Obliczamy wartość wyrażenia 100+90. Wszystkie operacje na jednym bajcie. 01100100100 + 01011010+ 90 10111110?? 190 01000001 1 0 0100001066 WNIOSEK Wynik obliczeń: 100 + 90 = -66 Ciekawostka: 100 + 90 + 66 =256 = 2 8

10 Wykład 210 WŁASNOŚCI KONWENCJI dodajemy 1 Tabela ma 2 8 = 256 wierszy (i wartości) Interpretacja zależy od przyjętej konwencji W arytmetyce bez- względnej: 0 255 W arytmetyce uzupeł. do dwóch: -128 127 Na dwóch bajtach można zapamiętać 2 16 = 65536 wartości Bezwg: 0 65535 2s: -32768 32767 BinarnieBez.2s c 0000000000 0000000111 0000001022 0000001133..................... 01111111127 10000000128-128 10000001129-127................... 11111110254-2 11111111255

11 Wykład 211 LICZBY RZECZYWISTE Zapis w postaci p 2 m, p – precyzja, m – mantysa; p ma postać 0.1.... w związku z tym trzech początko- wych symboli się nie zapamiętuje bo zawsze są takie same. Zamiast tego zapamiętuje się znak; m jest zwiększane o połowę zakresu, tak aby było zawsze nieujemne; Wniosek: Wcale nie jest tak łatwo pomnożyć liczbę rzeczywistą przez liczbę zapisaną w arytmetyce uzu- pełnieniowej do dwóch (jak się jest komputerem).


Pobierz ppt "Wykład 21 Informatyka I Język ANSI C Kody pozycyjne."

Podobne prezentacje


Reklamy Google