Задание 9 Параграф 20 ГДЗ Босова 10 класс (Информатика)

Ниже вариант решения задания из учебника Босова 10 класс, Бином:

9. Для какого наименьшего неотрицательного целого десятичного числа А формула х & 25 не равно 0 -> (х & 17 = 0 —> х & А не равно 0) тождественно истинна, т. о. принимает значение 1 при любом неотрицательном целом значении десятичной переменной х? (Здесь & — поразрядная конъюнкция двух неотрицательных целых десятичных чисел.)

25=110012

17=100012

Уберем импликацию

X&25=0 v (X&17=0->X&A не равно 0)

X&25=0 v X&17 не равно 0 v X&A не равно 0 =1

С учетом универсального множества:

(X&A=0)= (X&25=0 v X&17 не равно 0)

А входит в множество 25, но не входит в множество 17

110012 - 100012=1002=8

Ответ: 8