Форум » Логические выражения » Задача 34521 » Ответить
Задача 34521
lazarefav: Здравствуйте, коллеги. Решаю задание x&51 = 0 ∨ (x&41 = 0 → x&А = 0). Решение классическое: преобразовала, получила x&51 = 0, x&41 <> 0, x&А = 0. Отсюда вывела х=010010, и соответственно А=101101. Получаю ответ 45, но на сайте написано, что 45 не подходит. Не могу разобраться с предлагаемым на сайте решением. Подскажите, пожалуйста, что не так в этом задании. Спасибо.
Ответов - 2
Поляков: Если использовать обозначения этой статьи, то выражение приводится к виду Z51 + not Z41 + A Избавляемся от инверсии с помощью импликации: Z41 -> (Z51 + A) что равносильно (Z41 -> Z51) + (Z41 -> A) Первая импликация, очевидно, ложна хотя бы для некоторых x (двоичное представление числа 51 имеет биты, которых нет в двоичном представлении числа 41), поэтому нужно обеспечить выполнение второй импликации Z41 -> A. Для этого нужно, чтобы все биты двоичного представления А входили во множество битов числа 41. Поэтому Amax = 41.
lazarefav: Большое спасибо за ответ!
полная версия страницы