СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 6 № 3421

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

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.