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

Wynik: reprezentacja $(b_{n-1} b_{n-2} \ldots b_2 b_1 b_0)_{U2}$ liczby (–x) w n-bitowym kodzie U2.

Algorytm:

1. i ← 0

2. dopóki $a_i = 0$ wykonuj:

a) $b_i$ ← 0

b) i ← i + 1

3. $b_i$ ← $a_i$

4. i ← i + 1

5. dopóki i < n wykonuj:

a) $b_i$ ← not($a_i$)

b) i ← i + 1

Uwaga: not oznacza negację bitu, tzn. not(0) = 1, not(1) = 0.

Podaj wynik wykonania algorytmu dla n = 16 i x = $(1111001001110000)_{U2}$

Podaj przykład liczby zapisanej w 16-bitowym kodzie U2, dla której algorytm nie wykona żadnej instrukcji z wnętrza pętli w kroku 2.

Podaj przykład liczby zapisanej w 16-bitowym kodzie U2, dla której algorytm w pętli z kroku 5 wykona dokładnie 7 razy operację not.