Systemy liczbowe.

Prezentacja na temat: "Systemy liczbowe."— Zapis prezentacji:

1 Systemy liczbowe

2 Systemy liczbowe to sposoby zapisywania i nazywania liczb
Systemy liczbowe to sposoby zapisywania i nazywania liczb. Rozróżnia się systemy liczbowe pozycyjne i niepozycyjne (addytywne). W systemach liczbowych pozycyjnych liczbę przedstawia się jako ciąg cyfr. Wartość jej jest zależna od położenia (pozycji) cyfr w liczbie. Do systemów pozycyjnych zaliczamy m.in.: dziesiątkowy, dwójkowy, ósemkowy, szesnastkowy. Do niepozycyjnych systemów liczbowych zaliczamy m.in.: rzymski, hieroglificzny, alfabetyczny, gdzie wartość liczby jest sumą wartości jej znaków cyfrowych.

3 Systemy pozycyjne Dziesiątkowy Binarny, czyli dwójkowy Ósemkowy
Szesnastkowy

4 System dziesiątkowy System dziesiątkowy: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 - to wszystkim znane symbole cyfr arabskiego dziesiątkowego, pozycyjnego systemu liczenia. Każdemu z tych symboli przyporządkowana jest pewna wartość. Z tych prostych symboli tworzymy symbole bardziej złożone wpisując cyfry na tzw. pozycje, w uszeregowaniu od prawej do lewej. I tak najbardziej skrajna prawa pozycja, to pozycja zerowa (pozycja jedności), dalej pozycja pierwsza (pozycja dziesiątek), dalej pozycja druga (pozycja setek), ... itd. Ponieważ omawiany układ pozycyjny jest również układem dziesiątkowym, oznacza to tyle, że podstawą systemu (jednostką wyższego rzędu) jest dziesięć - symbolem jest 10. Systemy pozycyjne

5 Zgodnie z przedstawioną zasadą, każdemu prostemu czy złożonemu symbolowi układu można przyporządkować wartość, zwaną wartością liczbową, krótko liczbą.  I tak, np. Symbol Wartość w systemie Liczba * siedem * * pięćdziesiąt sześć * * * trzysta czterdzieści dwa Poprzednia

6 Ogólnie oznaczając przez cn - cyfrę systemu pozycyjnego, zaś przez p - podstawę systemu, wartość reprezentowaną przez symbol liczby zapisujemy jako sumę iloczynów postaci: cn * p n c2 * p 2 + c1 * p 1 + c0 * p 0 Podany wzór dotyczy każdego systemu pozycyjnego i jest jednocześnie algorytmem konwersji (zamiany) liczby zapisanej w innym niż dziesiątkowy system liczenia, na system dziesiątkowy. Podstawa systemu dziesiątkowego oznaczana jest również dużą literą D. Zatem np. symbole (28)10 i (28)D są sobie równoważne. Poprzednia

7 Systemy pozycyjne Dziesiątkowy Binarny, czyli dwójkowy Ósemkowy
Szesnastkowy

8 System dwójkowy System ten jest podstawą wiodącej obecnie dziedziny wiedzy jaką jest elektronika. Komputer zbudowany jest z układów logicznych, w których sygnały mogą przyjmować tylko 2 stany tzw. stan niski i stan wysoki. Cyfry tego systemu: 0 i 1 zwane są bitami (bit - elementarna jednostka informacji). Każdy ciąg ośmiu kolejnych zer i jedynek tworzy tzw. bajt (bajt - podstawowa jednostka informacji). Każdy z bitów może przyjąć stan 0 lub 1, zatem bajt reprezentuje 2 = 256 stanów. Podstawą tego systemu jest 2. Stąd też i nazwa - system dwójkowy. System dwójkowy nazywa się również systemem binarnym. Podstawa systemu zastępowana jest dużą literą B. Zatem np. symbole ( )2 i ( )B są sobie równoważne. 8 Systemy pozycyjne

9 Możemy dokonywać różnych konwersji: z dziesiątkowego na dwójkowy
z dwójkowego na dziesiątkowy z dwójkowego na szesnastkowy W systemie binarnym wykonujemy następujące działania.

10 Konwersja liczby z systemu dziesiątkowego na dwójkowy
Liczba Dzielenie przez reszta wynik ( 87)10 = : 2 = = ( ) : 2 = : 2 = : 2 = : 2 = : 2 = : 2 = Poprzednia

11 Konwersja liczby z systemu dwójkowego na dziesiątkowy
dokonywana jest na podstawie wzoru, np. ( )2 = 1 * * * * * + 1 * * * 2 0 =                         =  = (221)10 Poprzednia

12 Konwersja liczby z systemu dwójkowego na szesnastkowy
Każdej cyfrze systemu szesnastkowego odpowiada cztero-pozycyjna liczba systemu dwójkowego. Stąd też zamiana postaci liczby z systemu dwójkowego na liczbę systemu szesnastkowego polega na przypisaniu każdej kolejnej cztero-pozycyjnej „paczce” układów zero-jedynkowych odpowiedniej cyfry układu szesnastkowego, np (1011 | 0011 | 1010)2 = (B3A)16 Jeżeli w zapisie liczby dwójkowej ostatnia „paczka” (z lewej) ma mniej niż cztery pozycje zero-jedynkowe, to uzupełniamy brakujące pozycje zerami, np. (11 | 1011 | 1110)2 = (0011 | 1011 | 1110)2 = (3BE)16 Poprzednia

13 Działania wykonywane na systemie binarnym
Dodawanie Odejmowanie Mnożenie Dzielenie

14 Dodawanie liczb w systemie dwójkowym
Przy dodawaniu dwóch liczb w systemie dwójkowym należy pamiętać, że dwie jednostki niższego rzędu tworzą jedną jednostkę rzędu wyższego. PRZYKŁAD: Dodaj do siebie dwie liczby: ( ) 2 i ( ) 2 1 1 1 1 1 1 = 1 1 1 1 1 Odp.: Suma tych dwóch liczb to ( ) 2

15 Odejmowanie liczb w systemie dwójkowym
Przy odejmowaniu liczb również należy pamiętać, że dwie jednostki niższego rzędu tworzą jedną jednostkę rzędu wyższego. PRZYKŁAD: Odejmij od siebie dwie liczby: ( ) 2 i ( ) 2 = Odp. Różnicą tych liczb jest liczba ( ) 2

16 Mnożenie liczb w systemie dwójkowym
Mnożenie liczb w systemie binarnym przebiega tak samo jak mnożenie liczb w systemie dziesiątkowym. PRZYKŁAD: Pomnóż przez siebie dwie liczby: (1111) 2 i (1010) 2 * Odp. Iloczyn tych dwóch liczb jest równy ( ) 2 + _____________

17 Dzielenie liczb w systemie dwójkowym
PRZYKŁAD: Podziel liczbę 19 = (10011) 2 przez 8 = (1000) 2 * *2³ *2² *2 + 1*2 * 2³ 1* *2³ *2² * *2 1 * 2³ * 2³ * 2³ * 2³ *2³ 1* * * *2 + 1*2 = (10,011) 2 4 1 _____ ______________________________ = = 4 1 _______ _____ _____ ______ _____ = + + + + = = 1 -1 -2 -3

18 Systemy pozycyjne Dziesiątkowy Binarny, czyli dwójkowy Ósemkowy
Szesnastkowy

19 System ósemkowy Liczba zapisana w pozycyjnym systemie ósemkowym, tj. za pomocą ośmiu cyfr, od 0 do 7, np. 074, W językach programowania liczba ósemkowa rozpoczyna się często od nieznaczącego zera lub znaku #. Konwersji na system ósemkowy przebiega podobnie jak konwersja liczby na system dwójkowy. W tym jednak przypadku liczbę zapisana w systemie dziesiątkowym dzielimy z resztą przez 8.

20 Systemy pozycyjne Dziesiątkowy Binarny, czyli dwójkowy Ósemkowy
Szesnastkowy

21 System szesnastkowy Nawet niezbyt duża co do wartości liczba z systemu dziesiątkowego zamieniona na postać dwójkową (binarną) jest dosyć długim ciągiem jedynek i zer, a ponowne przeliczenie jej na wartość w systemie dziesiątkowym - procesem żmudnym i długotrwałym. Między innymi dla uproszczenia zapisu i szybkiego przeliczenia wartości wprowadzono system pozycyjny, którego podstawą jest 24, czyli 16 i nazwano systemem szesnastkowym. Cyframi tego systemu są: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Zależność między cyframi systemu szesnastkowego, a liczbami systemu dziesiątkowego i liczbami systemu dwójkowego przedstawia tabela. Systemy pozycyjne

22 Cyfry systemu szesnastkowego Liczby systemu dziesiątkowego
Liczby systemu dwójkowego 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 A 10 1010 B 11 1011 C 12 1100 D 13 1101 E 14 1110 F 15 1111

23 System szesnastkowy Nawet niezbyt duża co do wartości liczba z systemu dziesiątkowego zamieniona na postać dwójkową (binarną) jest dosyć długim ciągiem jedynek i zer, a ponowne przeliczenie jej na wartość w systemie dziesiątkowym - procesem żmudnym i długotrwałym. Między innymi dla uproszczenia zapisu i szybkiego przeliczenia wartości wprowadzono system pozycyjny, którego podstawą jest 24, czyli 16 i nazwano systemem szesnastkowym. Cyframi tego systemu są: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Zależność między cyframi systemu szesnastkowego, a liczbami systemu dziesiątkowego i liczbami systemu dwójkowego przedstawia tabela. Systemy pozycyjne

24 Konwersja liczby z systemu szesnastkowego na system dziesiątkowy
odbywa się według znanego wzoru, np. (3BE)16 = 3 * * * = = (958)10 System szesnastkowy nosi też nazwę systemu heksadecymalnego. Podstawa systemu 16 oznaczona jest dużą literą  H. Zatem np. symbole: (3BE)16  i  (3BE)H są sobie równoważne. Poprzednia

25 koniec