Упр.129 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Босова, Босова
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Босова
Упр.129 ГДЗ Рабочая тетрадь Босова 8 класс 2024 (Информатика)
Задача
- Исполнитель Байт работает с беззнаковым $$8$$-разрядным представлением целых чисел. Байт может исполнять команды, которым присвоены номера:
$$1.$$ вычти $$1$$;
$$2.$$ сдвинь влево (исполнитель сдвигает число на один двоичный разряд влево; значение освободившегося разряда справа обнуляется).
Исполнитель начал вычисления с числа $$Ю410$$ и выполнил цепочку команд $$22112$$. Какое десятичное число получилось в результате выполнения этого алгоритма?
Подробный ответ
Переведём начальное число в двоичную систему:
$$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
Другие учебники
Другие предметы