Упр.104 ГДЗ Рабочая тетрадь Босова 8 класс 2016 (Информатика)
Рассмотрим вариант решения задания из учебника Босова 8 класс, Бином: 104. Исполнитель Байт работает с беззнаковым 8-разрядным представлением целых чисел. Байт может исполнять команды, которым присвоены номера: 1 — вычесть 1; 2 — сдвинуть влево (исполнитель сдвигает число на один двоичный разряд влево; значение освободившегося разряда справа обнуляется). Исполнитель начал вычисления с числа 10410 и выполнил цепочку команд 22112. Какое десятичное число получилось в результате выполнения этого алгоритма? 10410=64+32+8=26+25+23=11010002 Программа: 22112 1 – вычесть 1; 2 – сдвинуть влево. Исходное положение: 0 1 1 0 1 0 0 0 1-й шаг 1 1 0 1 0 0 0 0 2-й шаг 1 0 1 0 0 0 0 0 3-й шаг 1 0 0 1 1 1 1 1 4-й шаг 1 0 0 1 1 1 1 0 5-й шаг 0 0 1 1 1 1 0 0 Результат 1111002=25+24+23+22=32+16+8+4=6010
Переведём число $$104_{10}$$ в двоичную систему:
$$104_{10}=64+32+8=2^6+2^5+2^3=1101000_2$$
Так как исполнитель работает с 8-разрядным представлением, запишем число как $$01101000_2$$.
Выполним команды программы $$22112$$:
| Исходное положение | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 |
|---|---|---|---|---|---|---|---|---|
| 1-й шаг | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
| 2-й шаг | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 3-й шаг | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
| 4-й шаг | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
| 5-й шаг | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 |
Получили число $$00111100_2=111100_2$$.
Переведём его в десятичную систему:
$$111100_2=2^5+2^4+2^3+2^2=32+16+8+4=60_{10}$$
Ответ
$$60$$