Arytmetyka komputera

Transkrypt

1 Arytmetyka komputera

2 Systemy zapisu liczb System dziesiętny Podstawą układu dziesiętnego jest liczba 10, a wszystkie liczby można zapisywać dziesięcioma cyframi: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Jednostka każdego następnego rzędu jest dziesięć razy większa od jednostki rzędu poprzedniego.

3 Zapis liczby całkowitej w systemie dziesiętnego ma postać: a i-1 a i-2 a 2 a 1 a 0 = a i-1 *10 i-1 + a i-1 *10 i-1 + a 2 * a 1 * a 0 *10 0

4 System dwójkowy (binarny) Najprostszym układem pozycyjnym jest dwójkowy układ numeracji zwany też systemem binarnym. Podstawę jego stanowi liczba 2, wszystkie więc liczby można pisać dwiema tylko cyframi: 0 i 1, a więc dowolna liczba dwójkowa zawiera same zera i jedynki. Liczby naturalne w systemie dwójkowym zapisujemy analogicznie jak w systemie dziesiętnym - zamiast kolejnych potęg liczby dziesięć, stosujemy kolejne potęgi liczby dwa.

5 Zapis liczby całkowitej w systemie dwójkowym ma postać: a i-1 a i-2 a 2 a 1 a 0 = a i-1 *2 i-1 + a i-1 *2 i-1 + a 2 *2 2 + a 1 *2 1 + a 0 *2 0

6 Dodawanie liczb binarnych Do wykonywania dodawania niezbędna jest znajomość tabliczki dodawania, czyli wyników sumowania każdej cyfry z każdą inną. W systemie dwójkowym mamy tylko dwie cyfry 0 i 1, zatem tabliczka dodawania jest prosta i składa się tylko z czterech pozycji: = = = = 10

7 Dodając dwie liczby binarne podpisujemy je jedna pod drugą tak, aby w kolejnych kolumnach znalazły się cyfry stojące na pozycjach o tych samych wagach. Operacja jest podobna do dodawania w systemie dziesiętnym, gdzie dodawanie rozpoczynamy od ostatniej kolumny. Sumujemy cyfry w kolumnie zgodnie z podaną wyżej tabelką zapisując wynik pod kreską. Jeśli w słupku musimy dodać dwie jedynki, to jest to sytuacja analogiczna do tej, jaka występuje w systemie dziesiętnym, gdy musimy dodać dwie piątki. A więc 1 i 1 to 0 i 1 w pamięci. Pod kreską zapisujemy tylko ostatnią cyfrę 0, a 1 przechodzi do następnej kolumny, gdzie dodajemy ją do wyniku sumowania cyfr w tej kolumnie. Jeśli w krótszej liczbie zabrakło cyfr, to dopisujemy zera

8 Mnożenie licz binarnych Mnożenie liczb w układzie dwójkowym jest szczególnie proste, gdyż cała tabliczka mnożenia przedstawia się następująco: 0 0 = = = = 1

9 System ósemkowy System ósemkowy, zwany też oktogonalnym, używany był kiedyś do skrócenia zapisu liczb dwójkowych, chociaż teraz raczej się go nie używa. Podstawą tego systemu jest liczba 8 i posiada on osiem cyfr: 0, 1, 2, 3, 4, 5, 6, 7. Liczba 8 to trzecia potęga dwójki. Każdym trzem cyfrom systemu binarnego (dwójkowego) odpowiada jedna cyfra systemu ósemkowego.

10 Zapis liczby całkowitej w systemie ósemkowym ma postać: a i-1 a i-2 a 2 a 1 a 0 = a i-1 *8 i-1 + a i-1 *8 i-1 + a 2 *8 2 + a 1 *8 1 + a 0 *8 0 Np =

11 System szesnastkowy System heksadecymalny, czyli szesnastkowy, nie jest używany bezpośrednio przez układy cyfrowe, stanowi natomiast wygodny, zwarty sposób zapisu liczb binarnych. W systemie heksadecymalnym do zapisu dowolnej liczby dysponujemy szesnastoma cyframi. Ponieważ symboli graficznych oznaczających liczby arabskie jest dziesięć, brakuje symboli sześciu cyfr. Przyjęto więc, że będą oznaczane początkowymi literami alfabetu (dużymi lub małymi). Zatem A oznacza dziesiątkę, B jedenastkę, aż do cyfry F, która oznacza piętnastkę. Pełny zestaw cyfr heksadecymalnych jest następujący: a i = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F } gdzie a i oznacza cyfrę heksadecymalną. Jak łatwo sprawdzić, cyfr heksadecymalnych jest szesnaście. Liczba szesnaście jest też podstawą tego systemu. Formalny zapis a n - l... a 0 oznacza więc: a i-1 a i-2 a 2 a 1 a 0 = a i-1 *16 i-1 + a i-1 *16 i-1 + a 2 *8 2 + a 1 *8 1 + a 0 *8 0

12 Zadania Znaleźć liczbę dziesiętną odpowiadającą liczbie heksadecymalnej 4c2 4c2 H = 1218 D Konwersji liczby dziesiętnej na heksadecymalną można dokonać metodą analogiczną do pokazanej dla systemu dwójkowego, wykonując kolejne dzielenia z resztą przez liczbę 16. Należy jednak pamiętać, że reszty z dzielenia zapisujemy w postaci cyfr heksadecymalnych, czyli np. resztę 14 zapisujemy jako E.

13 Najistotniejszą cechą systemu heksadecymalnego jest łatwość przechodzenia od zapisu binarnego do heksadecymalnego i na odwrót, przez co zapis heksadecymalny staje się zwartym zapisem liczb binarnych. Zadanie Zapisać liczbę binarną B w postaci liczby heksadecymalnej.

14 Przeliczaną liczbę binarną dzielimy od końca (czyli od najmłodszej pozycji) na czwórki, a następnie każdą z nich zapisujemy w postaci jednej cyfry heksadecymalnej, zgodnie z tabelą 2.1. Jeżeli ostatni fragment liczby nie jest pełną czwórką, możemy ją dopełnić do czwórki zerami. Tak więc dla liczby binarnej : B = 25A H Podobnie możemy postąpić przy przeliczaniu w drugą stronę. Wówczas każdą cyfrę heksadecymalną zapisujemy w postaci czwórki cyfr binarnych. Ewentualne nieznaczące zera na początku liczby binarnej można w wyniku pominąć.

15

16 Zadanie Zapisać liczbę heksadecymalną 7cd5 H w postaci liczby binarnej.

17 Kodowanie informacji Komputer jest urządzeniem służącym do przetwarzania informacji. Informacją są liczby, ale także inne obiekty, takie jak litery, wartości logiczne, obrazy itp. Ponieważ komputer jest urządzeniem zbudowanym z układów cyfrowych to, jak powiedziano, każda informacja przetwarzana przez niego musi być reprezentowana za pomocą dwóch stanów - wysokiego i niskiego. Duża część tej informacji to liczby, stąd przyjęło się nazywać te stany jedynką i zerem (1 i 0). Możemy zatem stwierdzić, że wszelka informacja w komputerze musi występować w postaci zerojedynkowej, czyli binarnej. Potrzebne są więc także reguły przekształcania różnych postaci informacji na informację binarną. Proces przekształcania jednego rodzaju postaci informacji na inną postać nazywamy kodowaniem.

18 Definicja Kodowaniem nazywamy przyporządkowanie poszczególnym obiektom zbioru kodowanego odpowiadających im elementów zwanych słowami kodowymi, przy czym każdemu słowu kodowemu musi odpowiadać dokładnie jeden element kodowany. Zbiorem kodowanym może być zbiór dowolnych obiektów, przykładowo liter, i symboli graficznych czy np. stanów logicznych. Proces kodowania poglądowo przedstawiony jest na rysunku 2.3.

19 Zgodnie z rysunkiem litera A będzie reprezentowana przez słowo kodowe (w skrócie kod) 111, litera B przez 010, a litera C przez 001 lub 100. Fakt, że literze C odpowiadają dwa słowa kodowe, nie przeszkadza w poprawnym przetwarzaniu informacji, aczkolwiek stanowi pewne utrudnienie procesu kodowania. Sytuacja odwrotna, gdy jedno słowo kodowe odpowiadałoby dwóm literom (na przykład A i B - 001), byłaby niedopuszczalna. Jeżeli w procesie przetwarzania informacji otrzymalibyśmy jako wynik kod 001, nie bylibyśmy w stanie określić przy dekodowaniu, czy odpowiada on literze A, czy B. Informacja kodowana w komputerze jest bardzo różnorodna. Mogą to być teksty (czyli ciągi znaków), polecenia do wykonania przez komputer (na przykład instrukcje dla procesora), wartości logiczne czy też liczby. W ostatnim przypadku będziemy mówić o tak zwanych kodach liczbowych.

20 Przykłady kodów liczbowych Definicja Kodem liczbowym nazywamy taki kod, który liczbom dowolnego systemu będzie przyporządkowywał słowa kodowe w postaci zerojedynkowej. Naturalny kod binarny (NKB) Definicja Jeżeli dowolnej liczbie dziesiętnej przyporządkujemy odpowiadającą jej liczbę binarną, to otrzymamy naturalny kod binarny (NKB).

21 Kilka przykładowych wartości liczb kodowanych i odpowiadających im słów kodowych (przy założeniu długości słów kodowych równej 4) zawiera tabela 2.2.

22 Kod prosty BCD Sposób konstruowania słowa kodowego w kodzie prostym BCD jest następujący: 1. Każdej cyfrze dziesiętnej przyporządkowujemy czterocyfrową liczbę dwójkową (zwaną tetradą) w kodzie NKB Przyporządkowanie to przedstawione jest w tabeli 2.3.

23 2. Słowo kodowe w kodzie prostym BCD odpowiadające danej liczbie otrzymujemy, zapisując każdą cyfrę tej liczby w postaci czwórki cyfr binarnych, zgodnie z tabelą 2.3. Przykład Znaleźć słowa kodu prostego BCD odpowiadające liczbom 463 D i 67 D

24 Kod ASCII Inny przykład stanowi kod służący do kodowania tekstów i przesyłania ich pomiędzy urządzeniami cyfrowymi. Nosi nazwę kodu ASCII (ang. American Standard Codę for Information Interchange). Koduje oprócz znaków alfanumerycznych tak zwane znaki sterujące, służące do sterowania transmisją i pracą drukarki lub dalekopisu czy też ruchami kursora na ekranie. Kod ten podamy w postaci tabeli zawierającej kodowane obiekty i odpowiadające im słowa kodowe (tabela 2.4). Jak widać, tabela oprócz znaków alfanumerycznych zawiera znaki sterujące. Pełne zestawienie znaków sterujących wraz z ich znaczeniem zawiera tabela 2.5.

25 Do zakodowania liter alfabetu łacińskiego, cyfr arabskich, znaków przestankowych i podstawowych znaków arytmetycznych oraz poleceń sterujących wystarczy 128 pozycji, stąd kod ASCII do kodowania tych obiektów używał 7 bitów (2 7 =128). Dlatego też początkowo ósmy bit był nieużywany lub służył jako bit kontroli parzystości. Później, jako rozwinięcie kodu ASCII, powstał rozszerzony kod ASCII, do którego dołączono tak zwane znaki semigraficzne, czyli proste znaki graficzne pozwalające rysować ramki i inne obiekty. Wykorzystano do tego celu ósmy bit, przy czym dla znaków semigraficznych miał on wartość 1.

26

27

28 Kod ASCII jest oczywiście przystosowany do pisowni anglosaskiej. Ponieważ inne narodowości chciały używać w tekstach znaków specyficznych dla danego języka (na przykład znaków diakrytycznych: polskie ś, ć czy niemieckie a, ii), powstał problem narodowych stron kodowych. Próbowano go rozwiązać, zastępując potrzebnymi znakami niektóre znaki semigraficzne, jednak dawało to czasami dość nieoczekiwane efekty na rysunkach. Sytuację komplikował jeszcze fakt istnienia innych alfabetów poza łacińskim (hebrajski, cyrylica, i inne). Przejściowym rozwiązaniem było stosowanie dla tego typu kodów dodatkowego bajtu, jednak nie było wygodne dla programistów.rozwiązaniem okazało się wprowadzenie tak zwanego Unikodu, kodującego znaki 16 bitami. Daje to możliwość zakodowania znaków, co jest wystarczające do obdzielenia wszystkich narodów na świecie. Jednocześnie zapewniono kompatybilność Unikodu z kodem ASCII. Ten ostatni jest podzbiorem Unikodu, w którym starszy bajt jest równy zeru.

29 Powtórka

30

31

32

33

34

35

36