Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

System liczbowy System liczbowy - to inaczej zbiór reguł do jednolitego definiowania, zapisywania i nazywania liczb. Do zapisywania liczb zawsze używa.

Podobne prezentacje


Prezentacja na temat: "System liczbowy System liczbowy - to inaczej zbiór reguł do jednolitego definiowania, zapisywania i nazywania liczb. Do zapisywania liczb zawsze używa."— Zapis prezentacji:

1 System liczbowy System liczbowy - to inaczej zbiór reguł do jednolitego definiowania, zapisywania i nazywania liczb. Do zapisywania liczb zawsze używa się pewnego skończonego zbioru znaków - zwanych cyframi (np. arabskimi lub rzymskimi), które jednak można zestawiać ze sobą na różne sposoby (w różnej kolejności) otrzymując odpowiednią liczbę kombinacji. Pozycyjne systemy liczbowe: jedynkowy system liczbowy jedynkowy system liczbowy dwójkowy system liczbowy dwójkowy system liczbowy siódemkowy system liczbowy siódemkowy system liczbowy ósemkowy system liczbowy ósemkowy system liczbowy dziesiętny system liczbowy dziesiętny system liczbowy dwunastkowy system liczbowy dwunastkowy system liczbowy szesnastkowy system liczbowy szesnastkowy system liczbowy sześćdziesiątkowy system liczbowy sześćdziesiątkowy system liczbowy

2 Złożone systemy liczbowe można już podzielić na: addytywne - posiadają osobne symbole dla pierwszych kilku liczb, a następnie posiadają kolejne symbole dla ich wielokrotności. W systemach tych liczby tworzy się przez "dodawanie" kolejnych symboli i stąd ich nazwa (np. liczby rzymskie "X"=10,"V"=5,"I"=1 to XVI = = 16). Najstarszym tego rodzaju systemem liczbowym był stosowany w Mezopotamii sześćdziesiątkowy system liczbowy, w którym podstawowymi wielokrotnościami były 12 i pozycyjne - które posiadają pojedyncze symbole tylko dla kilku pierwszych liczb. Cyfry te są kolejno umieszczane w ściśle określonych pozycjach i oznaczają mnożnik potęgi podstawy systemu (najwyższej liczby reprezentowanej pojedynczą cyfrą plus jeden na cyfrę zero). np. liczba 6003 w dziesiętnym systemie liczbowym, w którym podstawą pozycji jest właśnie 10 odczytuje się jako: × × × ×10 0 = 6×1000+0×100+0×10+3×1 = 6003

3 W praktyce najczęściej stosuje się różne systemy liczbowe w Informatyce. Z racji reprezentacji liczb w pamięci komputerów za pomocą bitów, najbardziej naturalnym systemem jest dwójkowy system liczbowy. W okresie pionierskich czasów komputeryzacji ważną rolę odgrywał system ósemkowy, który spotyka się niekiedy do dziś. Natomiast naturalny dla ludzi system dziesiętny został wprowadzony dopiero wraz z powstaniem języków programowania wyższego poziomu, których celem było jak największe ułatwienie w korzystaniu z komputerów. Z racji budowy komputerów, w której np. adresy są potęgą liczby 2 oraz dzielą się przez 8 i 16, często używany jest szesnastkowy system liczbowy. Sprawdza się on szczególnie przy zapisie dużych liczb takich jak adresy pamięci, zakresy parametrów itp. Dla przykładu: 2 16 = = = = i są znacznie łatwiejsze do zapamiętania. System szesnastkowy spotykany jest też na stronach WWW (HTML), gdzie w ten sposób oznacza się kolory poszczególnych elementów strony.

4 Binarny Binarny (dwójkowy) system liczbowy to pozycyjny system liczbowy, w którym podstawą pozycji są kolejne potęgi liczby 2. Do zapisu liczb potrzebne są więc tylko dwa znaki: 0 i 1. Powszechnie używany w informatyce. Jak w każdym pozycyjnym systemie liczbowym, liczby zapisuje się tu jako ciąg cyfr, z których każda jest mnożnikiem kolejnej potęgi liczby stanowiącej podstawę systemu np. liczba zapisana w dziesiętnym systemie liczbowym jako 10, w systemie dwójkowym przybiera postać 1010, gdyż: 10 1x x x x2 0 = 8+2 = 10. Liczby w systemach niedziesiętnych oznacza się czasami indeksem dolnym zapisanym w systemie dziesiętnym, a oznaczającym podstawę pozycji danego systemu. W celu podkreślenia, że liczba jest dziesiętna można również napisać obok niej indeks, np = W systemie dwójkowym można przedstawiać również liczby rzeczywiste. Dla przykładu ułamki dziesiętne dają się zapisać jako: 0,15 10 = 0,00(1001) 2 0,28 10 = 0,( ) 2

5 Obliczanie wartości dziesiętnej liczby zapisanej w systemie dwójkowym zapisanej w systemie dwójkowym Jedynka podobnie jak w systemie dziesiętnym ma różne wartości w zależności od swojej pozycji: na końcu oznacza 1, na drugiej pozycji od końca 2, na trzeciej 4, na czwartej 8, itd. Ponieważ 0 x 2 n =0, oraz 1 x 2 n = 2 n aby obliczyć wartość liczby zapisanej dwójkowo, wystarczy zsumować potęgi dwójki odpowiadające cyfrom 1 w zapisie =11110= 1x x x x x2 0 = = 1 x x x x x 1 = =

6 30 10 Zamiana na liczbę w systemie dwójkowym: 30 ÷ 2 = 15 reszta 0 15 ÷ 2 = 7 reszta 1 7 ÷ 2 = 3 reszta 1 3 ÷ 2 = 1 reszta 1 1 ÷ 2 = 0 reszta 1 Aby obliczyć wartość dwójkową liczby przepisujemy od końca reszty, które nam wyszły = Obliczanie wartości binarnej liczby zapisanej w systemie dziesiętnym

7 127 ÷ 2 = 63 reszta 1 19 ÷ 2 = 9 reszta 1 63 ÷ 2 = 31 reszta 1 9 ÷ 2 = 4 reszta 1 31 ÷ 2 = 15 reszta 1 4 ÷ 2 = 2 reszta 0 15 ÷ 2 = 7 reszta 1 2 ÷ 2 = 1 reszta 0 7 ÷ 2 = 3 reszta 1 1 ÷ 2 = 0 reszta 1 3 ÷ 2 = 1 reszta 1 1 ÷ 2 = 0 reszta = ( ) = (10011) 2

8 Dodawanie w systemie dwójkowym jest prostą operacją. Odejmowanie w systemie dwójkowym.

9 Mnożenie w systemie dwójkowym.

10 Bit to za mało, aby efektywnie kodować informację. Łączymy bity w grupy. Grupę taką traktujemy jak jeden symbol złożony. Poniższa tabelka przedstawia wszystkie symbole 1, 2, 3 i 4 bitowe: Jeśli słowo binarne złożone jest z jednego bitu, to można z niego zbudować tylko dwa symbole 0 i 1 (różowy). Dwa bity dają nam już cztery różne symbole (zielony): 00, 01, 10 i 11. Dalej trzy bity pozwalają utworzyć 8 różnych symboli (niebieski), a 4 bity 16 symboli. Zauważ, iż zwiększenie długości słowa bitowego o jeden bit podwaja liczbę możliwych do utworzenia symboli.

11 Dla dowolnej skończonej ilości informacji zawsze można dobrać słówka binarne o takiej ilości bitów, aby utworzyć z nich pożądaną liczbę symboli. W ten sposób powstaje kod binarny. Teraz wystarczy otrzymanym symbolom binarnym nadać znaczenia i już możemy ich używać w ten sam sposób jak języka. n bitów => 2 n różnych symboli binarnych. : Pytanie: Ile trzeba bitów aby uzyskać X różnych symboli binarnych ? Dobrze Dobrze log 2 (n - 1) + 1 co najmniej [log 2 (n - 1) + 1] bitów

12 Binarny kod znakowy ZnakKodZnakKodZnakKodZnakKod a h o v b i p w c j q x d k r y e l s z f m t g n u wagon

13 Binarny kod znakowy ZnakKodZnakKodZnakKodZnakKod a h o v b i p w c j q x d k r y e l s z f m t g n u tokyo A teraz w drugą stronę, co to będzie ?

14

15 liczby stałoprzecinkowej Wartość liczby stałoprzecinkowej jest określana tak jak w pozycyjnym systemie liczbowym. Wagi bitów części całkowitej mają wartości (kolejno, od najbardziej znaczącego bitu): 2 k , natomiast wagi bitów części ułamkowej mają wartości: n. Dokładność reprezentacji wynosi 2n, czyli jest równa wadze najmniej znaczącego bitu części ułamkowej. Na przykład jeśli na część całkowitą zostaną przeznaczone 4 bity (k=4), natomiast na część ułamkową 2 bity (n=2), wówczas: wartość maksymalna: 1111,11 2 = = 15,75 10 wartość minimalna: 0000,01 2 = 2 -2 = 0,25 10 przykładowa liczba: 1011,10 2 = = 11,5 10

16 BCDBinary-Coded Decimal BCD Binary-Coded Decimal = dziesiętny zakodowany dwójkowo – stosowany w elektronice i informatyce sposób zapisu liczb; polegający na zakodowaniu kolejnych cyfr dziesiętnych liczby dwójkowo przy użyciu czterech bitów. Taki zapis pozwala na łatwą konwersję liczby do i z systemu dziesiętnego, jest jednak nadmiarowy (wykorzystuje tylko 10 czterobitowych układów z 16 możliwych). BCD Kod BCD jest obecnie stosowany głównie w urządzeniach elektronicznych z wyświetlaczem cyfrowym (np. w kalkulatorach, miernikach cyfrowych) i w zastosowaniach finansowych informatyki (ujednoznacznia zapis części ułamkowych kwot i ułatwia dziesiętne zaokrąglanie). Czasami poszczególne cyfry są kodowane w nieco inny sposób, stąd kilka wariantów BCD (dla uściślenia wersja podstawowa zwana jest też BCD 8421 lub NBCD):

17 127 BCD 127 w podstawowym wariancie BCD:

18 02.ppt 02.ppt


Pobierz ppt "System liczbowy System liczbowy - to inaczej zbiór reguł do jednolitego definiowania, zapisywania i nazywania liczb. Do zapisywania liczb zawsze używa."

Podobne prezentacje


Reklamy Google