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