Составить СКНФ и СДНФ для формулы

0 голосов
37 просмотров
Составить СКНФ и СДНФ для формулы
image

Информатика (32 баллов) | 37 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1. Неверно расставлены приоритеты операций, поэтому неверна таблица истинности, она должна быть такой, как во вложении.
2. Для построения СКНФ нужно выписать из таблицы истинности строки, где функция принимает ноль, а затем инвертировать каждую переменную и соединить их операцией дизъюнкции:
F=\overline abc \Rightarrow a+\overline b+\overline c
3. Для построения СДНФ нужно выписать из таблицы истинности строки, где функция принимает единицы, а затем соединить их операцией конъюнкции:
F=\overline a\cdot\overline b\cdot\overline c+\overline a\cdot\overline b\cdot c+\overline a\cdot b\cdot\overline c+a\cdot\overline b\cdot\overline c+a\cdot\overline b\cdot c+a\cdot b\cdot\overline c+a\cdot b\cdot c


image
(142k баллов)