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

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

Исполнитель начал вычисления с числа $$104??$$ и выполнил цепочку команд $$22112$$. Какое десятичное число получилось в результате выполнения этого алгоритма?

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

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

Так как исполнитель работает с 8-разрядным числом, запишем его в виде:

$$01101000_2$$

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

• $$2$$ — сдвиг влево: $$01101000_2 \to 11010000_2$$
• $$2$$ — сдвиг влево: $$11010000_2 \to 10100000_2$$
• $$1$$ — вычесть 1: $$10100000_2 \to 10011111_2$$
• $$1$$ — вычесть 1: $$10011111_2 \to 10011110_2$$
• $$2$$ — сдвиг влево: $$10011110_2 \to 00111100_2$$

Получилось число:

$$00111100_2=32+16+8+4=60_{10}$$

Ответ: $$60$$