Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Записать формулу в СДНФ, СКНФ без таблицы истинности (т.е. равносильными преобразованиями(2 способ)):

Дороро и Пицца Ученик (97), закрыт 11 месяцев назад
F=(a импликация b) коньюнкция (c импликация b)
Лучший ответ
Alex_soldier Мудрец (11960) 2 года назад
F=(a импликация b) коньюнкция (c импликация b)
F=(a → b) & (c → b) = (¬a v b) & (¬c v b) - КНФ, но не СКНФ

Сделаем СДНФ:
= (¬a v b) & (¬c v b) =
= (¬a v b v c) & (¬a v b v ¬c) & (a v ¬c v b) & (¬a v ¬c v b) =
= (¬a v b v c) & (¬a v b v ¬c) & (a v b v ¬c) & (¬a v b v ¬c) - это СКНФ

Раскроем скобки и сделаем ДНФ:
= (¬a v b) & (¬c v b) =
= ¬a & ¬c v b & ¬c v ¬a & b v b = ¬a & ¬c v b = - ДНФ, но не СДНФ

= ¬a & b & ¬c v ¬a & ¬b & ¬c v ¬a & b & ¬c v ¬a & b & c v a & b & ¬c v a & b & c - вот теперь СДНФ
Дороро и ПиццаУченик (97) 2 года назад
спасибо братиш я бы тебе отсосал
Дороро и ПиццаУченик (97) 2 года назад
а не затруднит еще одно задание проверить? "Упростить формулу с помощью равносильных преобразований", (p дизьюнкция q дизьюнкция r) коньюнкция (p дизьюнкция q дизьюнкция (не) r). У меня вышел такой ответ: p дизьюнкция q. Он правильный?
Остальные ответы
Похожие вопросы