ID: 15.30028 • Источник: СтатГрад 28.03.2023 • Сложность: basic
Задание №15
Поразрядная конъюнкция
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14&5 = 11102&01012 = 01002 = 4.
Для какого наименьшего неотрицательного целого числа А формула
((x&116 ≠ 0) ∨ (x&92 ≠ 0)) → ((x&69 = 0) → (x&А ≠ 0))
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
Для какого наименьшего неотрицательного целого числа А формула
((x&116 ≠ 0) ∨ (x&92 ≠ 0)) → ((x&69 = 0) → (x&А ≠ 0))
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?