Задание 13 ЕГЭ по информатике · 40A245

1. ФИПИ № 40A245

   Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5=1110₂&0101₂=0100₂=4. Для какого наименьшего неотрицательного целого числа A формула ((x&52≠0)∧(x&36=0))→¬(x&A=0) тождественно истинна, то есть принимает значение 1 при любом неотрицательном целом значении переменной x?

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код 40A245.

Тема: Логика и булева алгебра

Ещё задания этой темы

• Задание 13 · 416BED: Миша заполнял таблицу истинности функции $ (x \land \neg y) \lor (x \equiv z) \lor \neg w…
• Задание 13 · 42A6BC: Миша заполнял таблицу истинности функции $ (\neg x \lor \neg y) \land \neg(y \equiv z)…
• Задание 13 · 43EF9F: На числовой прямой даны два отрезка: P=[17;54] и Q=[37;83]. Укажите наименьшую возможную…
• Задание 13 · 4568E8: Миша заполнял таблицу истинности логической функции F=¬(y→x)∨(z→w)∨¬z, но успел заполнить…
• Задание 13 · 45A105: Миша заполнял таблицу истинности логической функции F=(x∧¬y)∨(y≡z)∨¬w, но успел заполнить…