Даю 23 баллаПусть Mamp;amp;K выражение, означающее поразрядную конъюнкцию чисел M
Даю 23 балла
Пусть Mamp;K выражение, обозначающее поразрядную конъюнкцию чисел M и K (логическое И между соответствующими битами двоичной записи). Обусловьте такое меньшее естественное число A, что выражение:
((Xamp;68
Нумерация битов, чтобы было понятнее, 7654 3210
68 в двоичной это 0100 0100
36 в двоичной это 0010 0100
Сейчас порассуждаем.
Xamp;68 не будет одинаково нулю только при условии, что или бит 2 равен одному, либо бит 6.
Xamp;36 = 0 если бит 5 и бит 2 тоже равны нулю.
Выходит. что чтоб выражение было подлинным (Xamp;68 != 0) -gt; (Xamp;36 = 0), необходимо чтобы в числе бит 6 был равен единице, а колочены 5 и 2 - нулям, то есть число X имеет вид ?10? ?0??
В этом случае, чтобы было истинным выражение Xamp;A = 0, в A бит 6 обязан быть нулем, биты 5 и 2 могут быть и нулем, и единицами, а все остальные должны быть нулями. Потому подходящие под А числа:
0000 0000 - 0
0000 0100 - 4
0010 0000 - 32
0010 0100 - 36
Ну а далее зависит от того, считать ли 0 естественным. Если не считать - то ответ А = 4
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.