Zadanie 1.1, matura czerwiec 2015, informatyka rozszerzona
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 , 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 punktyWykonaj 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.
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
poprawne wyniki dla 93 i -42.
poprawny wynik sumy.