Жауабы: Минимальное число в битовой логике
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Обозначим через $m \mathbin{\&} n$ поразрядную конъюнкцию неотрицательных целых чисел $m$ и $n$. Так, например, $14 \mathbin{\&} 5 = 1110_2 \mathbin{\&} 0101_2 = 0100_2 = 4$. Для какого наименьшего неотрицательного целого числа $A$ логическое выражение $((x \mathbin{\&} 52 \ne 0) \land (x \mathbin{\&} 48 = 0)) \to \neg(x \mathbin{\&} A = 0)$ истинно при любом неотрицательном целом значении переменной $x$?
Где здесь ошибаются
Не учитывать условие $x \mathbin{\&} 48 = 0$ и считать, что достаточно взять всю маску $52$.
Выбрать число $A$, содержащее лишние установленные биты, вместо наименьшего возможного значения.
Перепутать условие $x \mathbin{\&} A = 0$ с условием $x \mathbin{&} A \ne 0$.