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

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

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

(Л. Шастин) Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А логическое выражение

(x&117≠0)∧(x&91=0)→¬(x&А=0)

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

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