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

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

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

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

(x&1170)(x&91=0)¬(x&A=0)(x\&117≠0)∧(x\&91=0)→¬(x\&A=0)

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