Петя увидел в интернете информацию о побитовых операциях. Эти операции применяются к двоичным представлениям чисел – получая новое значение для каждой пары битов двух исходных чисел. Битовые операторы 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, то нужно дописать слева нули, перед тем как применять побитовую операцию к такому числу. Пример:
1110AND710=10112AND01112=00112=310
1110OR710=10112OR01112=11112=1510
1110XOR710=10112XOR01112=11002=1210
NOT1110=NOT10112=01002=410
После изучения побитовых операций Петя придумал для Васи задачу:
2=(15ANDX)XOR(3ORNOT4)
Чему равен X? В ответе приведите число в десятичной системе счисления.