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