У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:
1. сдвинь влево
2. вычти 1
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, причём на место освободившегося бита ставится 0. Выполняя вторую команду исполнитель вычитает из числа 1. Исполнитель начал вычисления с числа 91 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.
Answers & Comments
Ответ:
Объяснение:
91 (10)=1011011 (2)
Начинаем с числа
1011011
исполнитель 2 раза выполнил 11, то есть два раза сдвинул число влево
101101100
Теперь старший разряд не помещается в исполнитель, потому что исполнитель умеет работать только с однобайтными числами (8-битными)
Откидываем старший разряд, остается число
01101100
Теперь исполнитель выполняет команду 2 и вычитает из получившегося числа 1
01101100 - 1 = 01101011
Теперь снова выполняется команда 1 и итоговое число сдвигается на 1 разряд, а старший 9-й разряд становится лишним и отбрасывается
11010110
И еще раз команда 1, и снова старший разряд отбрасывается
10101100
Теперь команда 2, вычитаем из получившегося 1
10101100 - 1 = 10101011
В итоге получаем
10101011 (2) что в десятичной системе составляет 171 (10)