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

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

№ 5305515 номер

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

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

\[(x \mathbin{\&} 77 = 0) \lor ((x \mathbin{\&} 56 = 0) \to \lnot (x \mathbin{\&} A = 0))\]

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

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