1800320796

1800320796



Zestaw zadań nr 2

Arytmetyka

Niech b = d,dr_i... di do będzie zapisem liczby w systemie dwójkowym. Zamiana zapisu liczby b na system dziesiętny odbywa się poprzez wykonanie dodawania

dr • 2r + dr_i • 2r *... dj • 2* + do ■ 2®, przy czym dodawanie to jest wykonywane w systemie o podstawie 10.

Przykład 2.1. Liczbę 10010 zapisaną w systemie dwójkowym przedstaw w systemie dziesiętnym.

Rozwiązanie. (10010)2 = 1 ■ 24 + 0 • 23 + 0 • 22 + 1 • 21 + 0 • 2° = (18)i0-    tt

ZADANIE 2.2. Podane liczby zapisane w systemie dwójkowym przedstaw w systemie dziesiętnym:

a)    1010.

b)    111101.

c)    1011110.

Algorytm zwiększania liczby o „1”:

1.    Wskaż ostatni bit rozważanej liczby.

2.    Powtarzaj, co następuje:

2.a. Jeżeli wskazywany bit to „0”, to zamień go na „1”; KONIEC.

2.b. W przeciwnym przypadku zamień go na „0” i wskaż kolejny bit na lewo; jeżeli nie ma następnego bitu w lewo, to wstaw „1”; Koniec.

Przykład 2.3. Prześledź działanie algorytmu dodawania „1” dla liczb (a) 10010 oraz (b) 101011.

Rozwiązanie.

a)    10010 + 1 = 10011, bo 10010 -► (= 0)    10011 (Koniec).

b)    101011 + 1 = 101100,

bo 101011 -> (= 1) -» 101010 -► (= 1) -> 101000 -»(= 0) -> 101100 (Koniec).    B

Zadanie 2.4. Prześledź działanie algorytmu dodawania „1” dla następujących liczb:

a)    111110.

b)    101111.

c)    10011.

11



Wyszukiwarka

Podobne podstrony:
Zestaw zadań nr 2Arytmetyka Niech b = d,dr_i... di do będzie zapisem liczby w systemie dwójkowym. Za
Zestaw zadań nr 2Arytmetyka Niech b = d,dr_i... di do będzie zapisem liczby w systemie dwójkowym. Za
zestaw zadan nr 1? 9. Iwonka i Ola zbierały grzyby do koszy. Oblicz, który z koszy ma większą objęto
zestaw zada? nr 1? 9. Iwonka i Ola zbierały grzyby do koszy. Oblicz który z koszy ma większą objętoś
zestaw zada? nr 1 B`b` 9- Iwonka i Ola zbierały grzyby do koszy. Oblicz który z koszy ma większą obj
zestaw zada? nr 1 A`a 9- Iwonka i Ola zbierały grzyby do koszy7. Oblicz który z koszy ma większą obj
zestaw zada? nr 3? 7. Jaką długość ma drabina, która przystawiona do drzewa sięga 3 metrów i je
zestaw zada? nr 3 B`b` 7. Jaką długość ma drabina, która przystawiona do drzewa sięga 5 metrów
zestaw zada? nr 3? 7. Jaką długość ma drabina, która przystawiona do drzewa sięga 3 metrów i je
zestaw zada? nr 1 A` GRUPA A1ZESTAW ZADAŃ NR 1 W ośrodku wczasowym „Relaks” w Zielonce przebywa 150
zestaw zada? nr 1 B` ZESTAW ZADAŃ NR 1GRUPA B W ośrodku wczasowym „Relaks” w Zielonce przebywa 150
zestaw zada? nr*`a` 10. Puszki farby w kształcie walca (rysunek obok) przechowywano w sześciennym ka
zestaw zada? nr 2 A` ZESTAW ZADAŃ NR 2GRUPA A 1- Państwo Kowalscy planują remont mieszkania i wymia

więcej podobnych podstron