Question

Петя увидел в интернете информацию о побитовых операциях. эти операции применяются к двоичным представлениям чисел – получая новое значение для каждой пары битов двух исходных чисел. битовые операторы 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? в ответе число в десятичной системе счисления.

Answer 1

Полезно вспомнить, что A XOR B XOR B = A для любых A и B. Если это учесть, останется только аккуратно посчитать.

NOT 4 = NOT 0100 = 1011 
3 OR NOT 4 = 0011 OR 1011 = 1011
15 AND X = 1111 AND X = X
X = 2 XOR (3 OR NOT 4) = 0010 XOR 1011 = 1001 = 9