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 x 1p + x 0 Przykład: = = = = = = = ERROR!!

3 Wykład 23 Więcej przykładów Dziesiętny ( decymalny) Dwójkowy (binarny) Heksadecy- malny Ósemkowy (oktalny) A B F A3243

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 END DEC OCT END

6 Wykład 26 Dobrze wiedzieć... Należy znać potęgi dwójki przynajmniej od 2 1 do 2 16 oraz 2 32 = 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 Mnożenie __ Mnożenie przez 2 - przesunięcie w lewo z dopisaniem 0 11*2= *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 Dodajemy Ponoć –4 ? W drugą stronę + 1Dodajemy Hura! Znowu 4!

9 Wykład 29 Przykłady c.d. 1.Obliczamy wartość wyrażenia 11 – 5. Wszystkie operacje na jednym bajcie (-5) WŁASNOŚĆ NOTACJI Najstarszy bit jest bitem znaku 1 – liczba ujemna 2.Obliczamy wartość wyrażenia Wszystkie operacje na jednym bajcie ?? WNIOSEK Wynik obliczeń: = -66 Ciekawostka: =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: W arytmetyce uzupeł. do dwóch: Na dwóch bajtach można zapamiętać 2 16 = wartości Bezwg: s: BinarnieBez.2s c

11 Wykład 211 LICZBY RZECZYWISTE Zapis w postaci p 2 m, p – precyzja, m – mantysa; p ma postać 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