Question

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

Answer 1

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