Рассмотрим вариант решения задания из учебника Босова 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
