10класс
Страница 207-209 параграф 20 номер 9, ГДЗ по информатике за 10 класс к учебнику Босовой
Номер 9. Для какого наименьшего неотрицательного целого десятичного числа A формула x & 25 ≠ 0 → (x & 17 = 0 → x & A ≠ 0) тождественно истинна, т. е. принимает значение 1 при любом неотрицательном целом значении десятичной переменной x? (Здесь & — поразрядная конъюнкция двух неотрицательных целых десятичных чисел.)
25=110012
17=100012
Уберем импликацию
(X&25=0)∨ (X&17≠0) ∨ (X&A≠0)
(X&25=0) ∨ (X&17≠0) ∨ (X&A≠0) =1
С учетом универсального множества:
(X&A=0) = (X&25=0)∨(X&17≠0)
А входит в множество 25, но не входит в множество 17
110012 - 100012=10002=8
Ответ: 8