СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

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

№ 5305415 номер

ЛогикаПобитовые операции

Обозначим через \(m \mathbin{\&} n\) поразрядную конъюнкцию неотрицательных целых чисел \(m\) и \(n\). Так, например, \(12 \mathbin{\&} 6 = 1100_{2} \mathbin{\&} 0110_{2} = 0100_{2} = 4\). Для какого наименьшего неотрицательного целого числа \(A\) формула

\[((x \mathbin{\&} 72 \neq 0) \lor (x \mathbin{\&} 59 \neq 0)) \to ((x \mathbin{\&} 30 = 0) \to (x \mathbin{\&} A \neq 0))\]

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

В ответе запишите найденное число \(A\).