Обозначим через m&amp n поразрядную конъюнкцию неотрицательных целых чисел m и n. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информатике
Обозначим через m&amp n поразрядную конъюнкцию неотрицательных целых чисел m и n

Обозначим через m&amp n поразрядную конъюнкцию неотрицательных целых чисел m и n .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Для какого наибольшего целого числа А формула х&А≠0 → (x&42 = 0 → х&19≠0) тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?

Ответ

Решение

Потяни, чтобы посмотреть

Преобразуем выражение по законам алгебры логики:
¬Х → (Y → ¬Z) = Х + (Y → ¬Z) = Х + ¬Y + ¬Z = X + ¬(YZ) = YZ → X.
Далее применяем обозначения и реализуем способ решения.
Имеем импликацию Z42Z19 → ZA или Z42 or 19) → ZA . Запишем числа 42 и 19 в двоичной системе счисления: 42 = 1010102 19=100112 , найдем побитовую дизъюнкцию: 111011

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу