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

Ответы на вопрос

Ответ: 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



1) Сдвинь вправо (->)
2) Прибавь 100₂ (+100)
191₁₀=10111111₂
Если считать все числа целыми, то:
10111111 -> = 1011111
1011111 -> = 101111
101111 + 100 = 110011
110011 -> = 11001
11001 -> = 1100
1100 + 100 = 10000
10000₂ = 16₁₀



Давайте выполним последовательность команд для числа 191:
Исходное число: 191
- Сдвиг вправо (прибавить 0): 191 >> 1 = 95
- Прибавить 4: 95 + 4 = 99
Теперь у нас есть число 99.
- Сдвиг вправо (прибавить 0): 99 >> 1 = 49
- Прибавить 4: 49 + 4 = 53
Теперь у нас есть число 53.
- Сдвиг вправо (прибавить 0): 53 >> 1 = 26
- Прибавить 4: 26 + 4 = 30
Теперь у нас есть число 30.
После выполнения всех команд из цепочки 112112, исходное число 191 превратилось в 30.
Ответ: Результат в десятичной системе равен 30.


Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili