Программа подготовки к олимпиаде по информатике. Задача 4. Дано выражение, в котором используются поразрядные операции над 8-ми разрядными целыми числами без знака. В выражении используются круглые скобки и следующие знаки операций: поразрядное НЕ (~), п

Программа подготовки к олимпиаде по информатике

Задача 4 (8 баллов). Дано выражение, в котором используются поразрядные операции над 8-ми разрядными целыми числами без знака. В выражении используются круглые скобки и следующие знаки операций: поразрядное НЕ (~), поразрядное И (&), поразрядное ИЛИ (|), поразрядный сдвиг влево (<<), поразрядный сдвиг вправо (>>). Операции имеют следующие уровни приоритета: уровень 1 (~), уровень 2 (<< и >>), уровень 3 (&), уровень 4 (|). Вычислить значение следующего выражения: a >> 2 & b << 1 | ~(a << 2 & b >> 1) для a = 204 и b = 170. Ответ дать в двоичной и десятичной формах.

Решение задачи 4.
1) a = cc16 = 110011002
2) b = aa16 = 101010102
3) a >> 2 = 3316 = 001100112
4) b << 1 = 5416 = 010101002
5) a >> 2 & b << 1 = 1016 = 000100002
6) a << 2 = 3016 = 001100002
7) b >> 1 = 5516 = 010101012
8) a << 2 & b >> 1 = 1016 = 000100002
9) ~(a << 2 & b >> 1) = ef16 = 111011112
10) a >> 2 & b << 1 | ~(a << 2 & b >> 1) = ff16 = 111111112
2
Ответ: 111111112 = 25510.