Разложение логического выражения, информатика
Как именно был разложено логическое выражение в шаге снизу. Я разложил импликацию и получил:
(¬A+P)+(¬P*Q)
не понимаю по какому свойству выражения было разложено в конце, как мы от конъюнкции перешли только к дизъюнкции
По дате
По рейтингу
Решение
(¬A+P)+(¬PQ)=¬А+Р+Q
---------------------
1.Сначала введи P+¬PQ в калькулятор
Включи "Минимизация, карта Карно"
и убедись что P+¬PQ=P+Q
-------------------------
2.Посмотри на Таблицу истинности.
Из неё видно,что F=1 если хотя бы одна из P,Q =1
То есть, F=P+Q
--------------------------
3.Попробуй подставлять значения в F=P+¬PQ
Формула состоит из 2 частей: Р и ¬PQ
(1 часть)=1 когда P=1
(2 часть)=1 когда Р=0, ¬P=1, 1*Q=Q
В первом случае достаточно Р=1
Во втором случае достаточно Q=1
Третьего не дано.
Значит, F=P+Q
Больше по теме