Zadanie 1.1, matura czerwiec 2015, informatyka rozszerzona

2 pktobliczenioweśrednie (szac.)Czerwiec 2015

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. Kod uzupełnień do dwóch

W kodzie uzupełnień do dwóch (w skrócie U2) zapisujemy liczby całkowite w dwójkowym systemie pozycyjnym. W n-bitowym systemie U2 reprezentujemy liczby całkowite z przedziału [−(2n−1), 2n−1 − 1]. Przykładowo – dla n = 8 są to liczby:

–128, –127, ..., 0, 1, ..., 127.

Zapis (an−1an−2…a2a1a0)U2, gdzie a0,a1,…,an−1∈{0,1}a_0,a_1,\ldots,a_{n-1}\in\{0,1\}, oznacza liczbę

−an−1 ⋅ 2n−1 + an−2 ⋅ 2n−2 + ⋯ + a1 ⋅ 21 + a0 ⋅ 20.

W porównaniu do klasycznego zapisu dwójkowego, w kodzie U2 najbardziej znaczący bit (an−1) ma przeciwną „wagę”. Przykładowo: w reprezentacji 8-bitowej (n = 8) wagi bitów a0, a1, a2, a3, a4, a5, a6, a7 są równe odpowiednio: 1, 2, 4, 8, ..., 64, –128. W takim systemie reprezentacje liczb 117 i –82 wyglądają następująco:

(01110101)U2 = −0 ⋅ 27 + 1 ⋅ 26 + 1 ⋅ 25 + 1 ⋅ 24 + 0 ⋅ 23 + 1 ⋅ 22 + 0 ⋅ 21 + 1 ⋅ 20 =

= 64 + 32 + 16 + 4 + 1 = 117

(10101110)U2 = −1 ⋅ 27 + 0 ⋅ 26 + 1 ⋅ 25 + 0 ⋅ 24 + 1 ⋅ 23 + 1 ⋅ 22 + 1 ⋅ 21 + 0 ⋅ 20 =

= −128 + 32 + 8 + 4 + 2 = −82

Polecenie

2 punkty

Wykonaj poniższe polecenia:

Zapisz liczby 93 i −42 w 8-bitowym kodzie U2:

93 = (………)U2

−42 = (………)U2

Zapisz w 8-bitowym kodzie U2 wynik dodawania:

(00101011)U2 + (10011011)U2 =

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

93 = (01011101)U2, −42 = (11010110)U2

(00101011)U2 + (10011011)U2 = (11000110)U2

Schemat punktowania

1 pkt

poprawne wyniki dla 93 i -42.

1 pkt

poprawny wynik sumy.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.