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

Л. Шастинid 836171 балл

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

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

x&57=0(x&23=0¬(x&A=0))x\&57 = 0 \lor (x\&23 = 0 \to \lnot(x\&A = 0))

истинна при всех натуральных значениях переменной xx ?