≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в 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.