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