Упр.2.104 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

1. Исполнитель Байт работает с беззнаковым 8-разрядным представлением целых чисел. Байт может исполнять команды, которым присвоены номера: 1 — вычти 1; 2 — сдвинуть влево (исполнитель сдвигает число на один двоичный разряд влево; значение освободившегося разряда справа обнуляется). Исполнитель начал вычисления с числа $$104$$ и выполнил цепочку команд $$22112$$. Какое десятичное число получилось в результате выполнения этого алгоритма?

Переведём число $$104_{10}$$ в двоичную систему:

$$104_{10}=64+32+8=2^6+2^5+2^3=1101000_2$$

Исполнитель выполняет команду:

• $$1$$ — вычесть 1;
• $$2$$ — сдвинуть число влево на один разряд.

Начальное число: $$1101000_2$$.

Выполним цепочку команд $$22112$$:

1. $$1101000_2 \rightarrow 1010000_2$$
2. $$1010000_2 \rightarrow 0100000_2$$
3. $$0100000_2 \rightarrow 0011111_2$$
4. $$0011111_2 \rightarrow 0011110_2$$
5. $$0011110_2 \rightarrow 0111100_2$$

Получили число $$111100_2$$, то есть:

$$111100_2=2^5+2^4+2^3+2^2=32+16+8+4=60_{10}$$

Ответ: 60