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

id 837561 балл

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

Обозначим через m&nm \& n поразрядную конъюнкцию неотрицательных целых чисел mm и nn. Так, например, 14&5=11102&01012=01002=414\&5=1110_{2}\&0101_2=0100_2=4. Для какого наибольшего неотрицательного целого числа AA формула

(x&A0)(((x&17=0)(x&5=0))(x&30))(x\&A ≠ 0) → (((x\&17 = 0) \land (x\&5 = 0))→ (x\&3 ≠ 0))

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