У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:
1. сдвинь вправо
2. прибавь 4
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.
При сдвиге вправо все биты числа в ячейке (регистре) сдвигаются на 1 бит вправо, в старший бит записывается нуль, а младший бит попадает в специальную ячейку – бит переноса, т. е. он теряется. Следовательно, если число чётное, то при сдвиге мы получаем число, в два раза меньше исходного; если число нечётное, в два раза меньше ближайшего меньшего чётного числа.
1: 191 перейдёт в 95,
1: 95 перейдёт в 47,
2: 47 перейдёт в 51,
1: 51 перейдёт в 25,
1: 25 перейдёт в 12,
2: 12 перейдёт в 16.
Ответ: 16.