Информатика, 10 класс · Элементы теории множеств и алгебры логики · § 20. Преобразование логических выражений
Поразрядная конъюнкция
Сложность: лёгкая~5 мин
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 1110₂ & 0101₂ = 0100₂ = 4.
Для какого наименьшего неотрицательного целого числа A формула
(x & 9 = 0) → ((x & 24 ≠ 0) → (x & A ≠ 0))
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной x)?
