Задание 15 ЕГЭ по информатике

id 837351 балл

Задания с битовыми логическими операциями

Введём выражение M&KM \& K, обозначающее поразрядную конъюнкцию MM и KK (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число AA, такое что выражение

(X&1097=0)((X&20470)(X&A0))(X \& 1097 = 0) → ((X \& 2047 ≠ 0) → (X \& A ≠ 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной XX)?