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

ФИПИid 835981 балл

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

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

((x&520)(x&48=0))¬(x&A=0)((x \& 52 \neq 0) \land (x \& 48 = 0)) \to \neg (x \& A = 0)

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