Форум » Логические выражения » Вопрос по решению задачи 189 » Ответить

Вопрос по решению задачи 189

nekita473: После преобразования выражения у меня получилось ¬D51+Da+¬D11. Тогда ответ получается 3. А в ответах число 11. Не могли бы объяснить, пожалуйста, почему так получается.

Ответов - 1

Поляков: nekita473 пишет: Тогда ответ получается 3. Не ясно, на основании чего так получилось. почему так получается. В обозначениях этой статьи получается [pre2] Z11 + Z51 + not A = 1 A -> (Z11 + Z51) = 1 (A -> Z11) + (A -> Z51) = 1[/pre2] Это выражение истинно для все x, если истинно первое или второе слагаемое. Минимальное А, при котором истинно первое слагаемое, равно 11, а минимальное А, при котором истинно второе слагаемое - 51. Выбираем меньшее из двух - это 11. Заменять (Z11 + Z51) на Z11 & 51 в правой части нельзя, потому что из равенства Z3 = 1 совершенно не следует, что (Z11 + Z51) = 1 (следование верно только в обратном направлении).



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