Elementy Logiki i Arytmetyki Komputerów

Ćwiczenie nr 1
Wstęp do systemów liczbowych

System dwójkowy (dwójkowy, binarny)

p (podstawa systemu) = 2, C (skończony zbiór znaków - cyfr) = {0,1}

System ósemkowy (ósemkowy, oktalny, oktogonalny)

p = 8, C = {0,1,2,3,4,5,6,7}

System dziesiętny (dziesiętny, dziesiątkowy, arabski)

p = 10, C = {0,1,2,3,4,5,6,7,8,9}

System szesnastkowy (szesnastkowy, heksadecymalny)

p = 16, C = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}

0000 0000(2) à 00(16)

0000 1111(2) à 0F(16)

1111 0000(2) à F0(16)

1111 1111(2) à FF(16)

NBC a BCD
Naturalny kod binarny a zapis binarno-dziesiętny.

234(10) = 11101010(2)

234(10) = 0010 0011 0100 (BCD)

123(10) = 1111011(2)

123(10) = 0100 0101 0110 (BCD+3)

Reprezentacja liczb w systemie binarnym i dziesiętnym

W systemie dziesiętnym każdą liczbę reprezentujemy jako: , gdzie ai = 0, 1, ..., 8, 9. (Oczywiście w
praktyce sumy tej nigdy nie oblicza się od -∞ do +∞.)

W systemie binarnym każdą liczbę reprezentujemy jako: , gdzie ai = 0, 1.

Przykłady na rozwiązanie zadań znajdują się w pliku OneNote z ćwiczeń nr 1.

Zadanie 1
Zamień z systemu dziesiętnego na system:

 Binarny (dwójkowy)
 Ósemkowy
 Szesnastkowy

48, 169, 14, 176, 29

Oczywiście są to oddzielne liczby XD

Zadanie 2
Konwersja na system binarny:

Zamień 191,625 oraz 13,015 na system dwójkowy

Zadanie 3
a) Dokonać konwersji liczby 18,7(8) na system dziesiętny
b) Dokonać konwersji liczby 1C5,E4 (16) na system dziesiętny
c) Dokonać konwersji liczby 39E6B,A98(16) na system ósemkowy

Zadanie 4
Dodać i odjąć liczby 9 i 16 w systemie binarnym.

Zadanie 5
Przedstawić podane liczby binarnie w odpowiednim systemie:

a) -25 -> ZM
b) -131 -> U1
c) -59 -> U2

Wyznaczyć liczbę przeciwną do –59 w systemie U2

Zadanie dla chętnych

Wykonać działania odejmowania i dodawania liczb w systemie U2

W systemie U2 wartość, która jest przenoszona do przodu ZNIKA! Tzn. Nie uwzględnia się jej w
wyniku. Po prostu nie ma znaczenia (patrz działanie 5 + (-4). Jedynka, która przeszła jest odrzucana.
Wykonaj działania dla zadanych wartości:

9 + 4, 7 + (-2), -18 + 4

Zadania wrzucić w dowolnym (racjonalnym) formacie XD tzn. Dozwolone są zdjęcia, skany, pdfy,
excele, wordy itp. na SWÓJ dysk OneDrive. Instrukcja zakładania na kanale Ważne linki.