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

2787315 номерНе выполнено
ЛогикаПобитовые операции

СТАТГРАД 2023 

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = \(1110_2\)&\(0101_2\) = \(0100_2\) = 4. 

Для какого наименьшего неотрицательного целого числа А формула 

(x&35 ≠ 0 ∨ x&22 ≠ 0) → (x&15 = 0 → x&А ≠ 0)

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