СИСТЕМЫ СЧИСЛЕНИЯ ЗАДАЧА Исполнитель работает с положительными однобайтовыми двоичными числами. Он может выполнять три команды, которым присвоены номера: сдвинуть влево вычесть 1 сдвинуть вправо Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, причём на место освободившегося бита ставится О. Выполняя вторую команду исполнитель вычитает из числа 1. Выполняя третью, исполнитель сдвигает число на один двоичный разряд вправо, на место освободившегося бита ставится О. Для исходного числа 150 выполнена последовательность команд 213123. Какое десятичное число в результате получится?
Исходное число - 150 (в двоичной системе: 10010110)
Последовательность команд:
Сдвинуть влево: 100101100 -> 1001011000Вычесть 1: 1001011000 - 1 = 1001010111Сдвинуть вправо: 1001010111 -> 0100101011Сдвинуть влево: 0100101011 -> 01001010110Вычесть 1: 01001010110 - 1 = 01001010101Сдвинуть вправо: 01001010101 -> 00100101010Сдвинуть влево: 00100101010 -> 001001010100Вычесть 1: 001001010100 - 1 = 001001010011Сдвинуть вправо: 001001010011 -> 000100101001Таким образом, в результате выполнения последовательности команд 213123 для числа 150 получится десятичное число 73.