У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

1. сдвинь вправо

2. прибавь 4

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.

1) Сдвинь вправо (->)

2) Прибавь 100₂ (+100)

191₁₀=10111111₂

Если считать все числа целыми, то:

10111111 -> = 1011111

1011111 -> = 101111

101111 + 100 = 110011

110011 -> = 11001

11001 -> = 1100

1100 + 100 = 10000

10000₂ = 16₁₀

Ответ: 16

1-й способ.

Переводим 191 в двоичную систему:

Выполняем команды:

1.  10111111 -> 01011111

1.  01011111 -> 00101111

2. 00101111 + 100 = 00110011

1. 00110011 -> 00011001

1. 00011001 -> 00001100

2. 00001100 + 100 = 00010000

Переводим результат в десятичную систему:

2-й способ.

Сдвиг на один разряд вправо в двоичной системе означает целочисельное деление на 2 (остаток отбрасываем). Выполняем команды:

1. 191 : 2 --> 95

1. 95 : 2 --> 47

2. 47 + 4 = 51

1. 51 : 2 --> 25

1. 25 : 2 --> 12

2. 12 + 4 = 16