Question

Костя недавно изучил побитовые операции. На прошлом уроке он писал контрольную по этой теме, но не уверен, что не перепутал порядок выполнения операций. Решите пример, который достался Косте и скажите ему правильный ответ.
31^(11 & 7 | 11 & !7) ^ 21 | (7 & 31 | (11 & 7 | !11 & 7) ) & (25 | 25 & 31) ^ 21
В качестве ответа укажите одно целое число в десятичной системе счисления — значение Костиного выражения.
Напомним приоритет операций:
! инверсия значения
& побитовое И
| побитовое ИЛИ, ^ исключающее ИЛИ

Answer 1

приоритеты операций: 
! инверсия значения
& побитовое И
^ исключающее ИЛИ
| побитовое ИЛИ

7(10) = 00111(2)
11(10) = 01011(2)
21(10) = 10101(2)
25(10) = 11001(2)
31(10) = 11111(2)

11 & 7 = 01011 & 00111 = 00011
11 & !7 = 01011 & 11000 = 01000
11 & 7 | 11 & !7 = 00011 | 01000 = 01011

11 & 7 = 01011 & 00111 = 00011
!11 & 7 = 10100 & 00111 = 00100
11 & 7 | !11 & 7 = 00011 | 00100 = 00111

7 & 31 = 00111 & 11111 = 00111
(7 & 31 | (11 & 7 | !11 & 7)) = 00111 | 00111 = 00111

25 & 31 = 11001 & 11111 = 11001
25 | 25 & 31 = 11001 | 11001 = 11001

(7 & 31 | (11 & 7 | !11 & 7)) & (25 | 25 & 31) = 00111 & 11001 = 00001

31^(11 & 7 | 11 & !7) = 11111 ^ 01011 = 10100
31^(11 & 7 | 11 & !7) ^ 21 = 10100 ^ 10101 = 00001

(7 & 31 | (11 & 7 | !11 & 7)) & (25 | 25 & 31) ^ 21 = 00001 ^ 10101 = 10100

31^(11 & 7 | 11 & !7) ^ 21 | (7 & 31 | (11 & 7 | !11 & 7)) & (25 | 25 & 31) ^ 21 =
00001 | 10100 = 10101

10101(2) = 21(10)