№ 3
Прочитай условие задания и выполни его.
Обозначим через выражение X & Y операцию поразрядной конъюнкции (побитовое умножение целого числа X на целое число Y). Найди такое наибольшее целое значение A, при котором логическое выражение (x & 45≠0)∨((x & 7 =0)→(x & A=0)) будет принимать значение «Истина» при любых целых неотрицательных значениях переменной x.
Запиши верный ответ.
(пропуск)
Для решения задачи начнем с анализа логического выражения:
( x 45 ≠ 0 ) ∨ ( ( x 7 = 0 ) → ( x A = 0 ) )
Разберем первое условие: x 45 ≠ 0. Это условие будет истинным, если хотя бы один из битов, установленных в 1 в числе 45, также установлен в 1 в числе x. Число 45 в двоичном представлении равно 101101. Это значит, что если x имеет хотя бы один из битов на позициях 0, 2, 3, 5, то x 45 будет больше 0.
Теперь рассмотрим вторую часть: ( x 7 = 0 ) → ( x A = 0 ). Это условие является импликацией, которая будет исти...