Форум » Логические выражения » Задание P-23 из ege18 » Ответить

Задание P-23 из ege18

avs: Почему amax = 12 (1100) , а не 15 (1111) ?

Ответов - 1

polyakovss: Здравствуйте! В P-23 доказано, что множество единичных битов числа A входит во множество единичных битов числа 12, поэтому в двоичной записи числа A ненулевыми могут быть только биты в разрядах 2 и 3. Другими словами, исходное выражение тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X), если A = 4, А = 8 или А =12. Других вариантов нет. Аmax = 12. Вы предлагаете Аmax = 15. Хорошо. Тогда при А = 15 возьмите, например, X = 1 или X = 3. Исходное выражение будет ложно, что противоречит условию задачи.



полная версия страницы