Петя увидел в интернете информацию о побитовых операциях. Эти операции применяются к двоичным представлениям чисел – получая новое значение для каждой пары битов двух исходных чисел. Битовые операторы AND, OR, XOR и NOT используют те же таблицы истинности, что и их логические эквиваленты.
X Y X AND Y X OR Y X XOR Y NOT X
0 0 0 0 0 1
0 1 0 1 1 1
1 0 0 1 1 0
1 1 1 1 0 0

Побитовые операции можно проводить только над числами с заранее заданным количеством разрядов в двоичной записи. Петя решил использовать четырехразрядные числа. Если в одном числе разрядов меньше, чем 4, то нужно дописать слева нули, перед тем как применять побитовую операцию к такому числу. Пример:

11​10​​AND7​10​​=1011​2​​AND0111​2​​=0011​2​​=3​10​​
11​10​​OR7​10​​=1011​2​​OR0111​2​​=1111​2​​=15​10​​
11​10​​XOR7​10​​=1011​2​​XOR0111​2​​=1100​2​​=12​10​​
NOT11​10​​=NOT1011​2​​=0100​2​​=4​10​​

После изучения побитовых операций Петя придумал для Васи задачу:

2=(15ANDX)XOR(3ORNOT4)
Чему равен X? В ответе приведите число в десятичной системе счисления.

Полезно вспомнить, что A XOR B XOR B = A для любых A и B. Если это учесть, останется только аккуратно посчитать.NOT 4 = NOT 0100 = 1011 3 OR NOT 4 = 0011 OR 1011 = 101115 AND X = 1111 AND X = XX = 2 XOR (3 OR NOT 4) = 0010 XOR 1011 = 1001 = 9