К содержанию
К списку задач

ЕГЭ 15 · Законы математической логики

Законы математической логики

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

(X & 107 = 0) → ((X & 55 ≠ 0) → (X & A ≠ 0))

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

Запишите ответ в формате, указанном в условии.