Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego

Transkrypt

1 Arytmetyka cyfrowa

2 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 oparty na podstawie dwóch liczb, w których cyframi binarnymi (bitami) są 0 i 1. We współczesnych komputerach arytmetyka binarna jest podstawową formą przechowywania informacji, ponieważ dwie cyfry mogą być reprezentowane przez dwa stany elektryczne lub magnetyczne, wyrażane przez przepływ lub brak przepływu prądu. Zapis binarny wynaleziony został przez żyjącego w XVII w. niemieckiego uczonego Gottfrieda Wilhelma Leibniza.

3 Komputer składa się z części elektronicznych. Wymiana informacji polega na odpowiednim przesyłaniem sygnałów. Podstawą elektroniki jest prąd elektryczny, który w układach elektronicznych albo płynie albo nie. Zatem, aby łatwiej było komputerowi rozpoznawać sygnały, interpretuje on płynący prąd jako "1" (jeden), a jego brak jako "0" (zero). Nie trudno się domyślić, że komputer operując odpowiednim ustawieniem, kiedy ma płynąc prąd, a kiedy nie ustawia różne wartości zer i jedynek. Procesor konwertuje je na liczby i w ten sposób powstają czytelne dla nas obrazy, teksty, dźwięk itd.

4 Nie tylko w postaci sygnałów elektrycznych reprezentowane mogą być zera lub jedynki. Również na wszelkich nośnikach, np. płyta CD, na której nagrywarka wypala malutkie wgłębienia. Właśnie te wgłębienia są jedynkami, a "równiny" zerami (albo i odwrotnie). System dziesiętny: 435 = 4* * *10 0 (10) 2 = 2 10 (dziesięć w systemie dwójkowym jest równe 2 w systemie dziesiętnym)

5 W zapisie dwójkowym pojedynczą cyfrę: 0 lub 1, reprezentuje bit, elementarna jednostka informacji. Bajt jest równy 8 bitom i stanowi podstawową jednostkę informacji w komputerach. Większe jednostki: Kilobajt (KB) = 2 10 B = 1024 bajty (B) Megabajt (MB) = 2 10 KB = 2 10 *2 10 B = = 1024 * 1024 bajty (B) = 1024 KB Gigabajt (GB) = 1024 MB

6 System szesnastkowy inaczej zwany heksadecymalnym. Jest on dość szeroko stosowany w dzisiejszej informatyce, zatem należało by go rozumieć. Podstawą tego systemu jest 16. Musi istnieć więc szesnaście cyfr. Są nimi odpowiednio: 0, 1, 2, 3, 4, 5, 6, 7, 8 oraz 9. W naszym systemie, kolejną liczbą jest 10, natomiast w systemie szesnastkowym jest ono reprezentowane przez A. Kolejne liczby to: 11 - B, 12 - C, 13 - D, 14 - E, 15 - F. Zatem, np. liczby w systemie dziesiętnym: 2, 6, 9, 11, 14, w systemie szesnastkowym wyglądają odpowiednio: 2, 6, 9, B, E. Widać od razu, że duże liczby zajmują w systemie szesnastkowym mało miejsca. Dlatego właśnie jest on tak przydatny.

7 Konwersja liczby szesnastkowej na dziesiętną Konwersja ta odbywa się podobnie jak w przypadku liczb binarnych, z tym, że podstawą jest nie 2 a 16. Weźmy dowolnie wymyśloną liczbę w zapisie szesnastkowym, na przykład AB12 (co czytamy: a b jeden dwa). Bierzemy cyfrę wysuniętą najbardziej w prawo i postępujemy tak samo jak w przypadku liczb dwójkowych, ale zamiast mnożnika 2 mamy 16. Zatem jest to: 2* * * *16 3, a więc jest to , a więc jest to liczba w zapisie dziesiętnym.

8 Konwersja liczby dziesiętnej na szesnastkowy Najpierw musimy sobie napisać jakie są kolejne wielokrotności liczby 16. A są to: 1, 16, 256, 4096, itd. Nasza liczba w systemie dziesiętnym, czyli jest między liczbą 4096, a Bierzemy pod uwagę liczbę mniejszą od naszej, czyli Jest ona czwartą wielokrotnością, więc nasza liczba w systemie szesnastkowym będzie miała 4 cyfry. Teraz sprawdzamy, ile razy liczba 4096 mieści się w naszej liczbie konwertowanej, czyli Okazuje się, że mieści się 10 razy. 10 w systemie szesnastkowym to A, zatem pierwsza cyfra to A. Liczba 4096 zmieściła się dziesięć razy w 43794, i została reszta 2834 ( = 2834). Następnie z resztą postępujemy tak samo, jak na początku konwersji. Sprawdzamy ile razy 256 mieści się w Mieści się 11 razy, zatem kolejna cyfra szukanego zapisu to B. Następnie znowu: obliczamy resztę, itd. Końcowy wynik powinien wynosić AB12.

9 Konwersja liczby dwójkowej na szesnastkowy Konwersja ta jest bardzo prosta i wcale nie wymaga skomplikowanych obliczeń. Maksymalna liczba w zapisie dwójkowym składająca się z 4 bitów, ma ona zatem postać: Po przeliczeniu, otrzymamy 15 w zapisie dziesiętnym. 15 jest to maksymalna cyfra w zapisie szesnastkowym, czyli F. Każda liczba składająca się z czterech cyfr w zapisie dwójkowym da się zapisać jako jedna cyfra w zapisie szesnastkowym. Zatem, kolejne liczby w zapisie dwójkowym i szesnastkowym to:

10

11 Weźmy liczbę 67 w systemie dziesiętnym. Przekształciliśmy ją na w zapisie dwójkowym. Jak teraz z tego otrzymać zapis szesnastkowy? Otóż bardzo prosto. Dzielimy kod binarny na czterocyfrowe grupy od prawej strony zaczynając. Jeżeli z lewej strony nie będzie czterech cyfr - dopisujemy z przodu zera. Zatem, otrzymamy dwie grupy. Są to: 0100 oraz Teraz wystarczy zamienić je na odpowiednie cyfry z zapisu szesnastkowego (można się posłużyć powyższą tabelą). W efekcie otrzymamy: 43 w zapisie szesnastkowym. Warto by było jeszcze sprawdzić czy wynik się zgadza konwertując zapis szesnastkowy na dziesiętny. Zatem jest to: 3* *161, czyli , czyli 67 w zapisie dziesiętnym. Jak widzimy, wszystko się zgadza.

12 Konwersja liczby szesnastkowej na dwójkową Wykonuje się ją odwrotnie jak dwójkową na szesnastkową. Po prostu kolejne cyfry w zapisie szesnastkowym zapisujemy jako cztery cyfry w zapisie dwójkowym. Pamiętając, że każda cyfra w zapisie szesnastkowym odpowiada jako 4 cyfry w zapisie dwójkowym (nie więcej i nie mniej). Ewentualnie możemy pozbyć się zer znajdujących się na najbardziej w lewo wysuniętej pozycji, aż znajdziemy tam jedynkę, ponieważ kod binarny zawsze zaczyna się od 1 (np. jeśli wyjdzie to można to zapisać jako pozbywając się zer z początku).

13 Komputery posługują się językiem opartym na liczbach. W jaki więc sposób komputer używa liter alfabetu do komunikowania się z programami i innymi komputerami? Jednym z możliwych rozwiązań tego problemu jest konwersja zestawu znaków na ich odpowiedniki liczbowe. (zestaw znaków: Grupa znaków alfabetycznych, numerycznych i innych, które mają pewne cechy wspólne. Na przykład standardowy zestaw znaków ASCII obejmuje litery, cyfry, symbole i kody sterujące, które tworzą schemat kodowania ASCII.)

14 W latach sześćdziesiątych XX wieku opracowano standard American Standard Code for Information Interchange ASCII Kod reprezentujący znaki języka angielskiego jako liczby. Każdemu znakowi przypisana jest liczba z zakresu od 0 do 127. Większość komputerów używa kodu ASCII do reprezentacji tekstu i do przesyłania danych między komputerami. Tablica znaków ASCII zawiera 128 liczb i odpowiadające im znaki (znak: Litera, cyfra, znak interpunkcyjny lub symbol.) Kod ASCII umożliwia komputerom przechowywanie danych i ich wymianę z innymi komputerami i programami.

15 Istnieje wiele przykładów urządzeń, w których zastosowanie czystego kodu dwójkowego jest nieekonomiczne z uwagi na ciągłą konieczność przeliczania liczb pomiędzy systemami dziesiętnym i dwójkowym. Są to różnego rodzaju liczniki, kasy sklepowe, kalkulatory, wagi itp. Dla nich opracowano specjalny kod zwany systemem dziesiętnym kodowanym dwójkowo - BCD (ang. Binary Coded Decimal). Idea kodu jest bardzo prosta - dwójkowo zapisujemy nie wartość liczby lecz jej cyfry dziesiętne. Każda cyfra dziesiętna może być przedstawiona w postaci wartości w naturalnym kodzie binarnym. Do tego celu potrzebne są 4 bity.

16 (BCD) = = 84 (10) (BCD) = = 572 (10) (BCD) = = 3789 (10) W odwrotną stronę jest również prosto - każdą cyfrę dziesiętną zastępujemy 4 bitami i otrzymujemy kod BCD: (10) = (BCD)

17 Zadania Oblicz wartość dziesiętną liczb podanych w postaci binarnej = = = = = = = =...

18 Podaj na czterech bitach postać binarną liczb = = = = = = =...

19 Uzupełnij: = 16 = = 16 = = 16 = = 16 = = 16 = = 16 = = 16 = = 16 = 10

20 Oblicz: A70 16 = 10 12F 16 = 10 C4 16 = 10 1E5 16 = 10