profile
Опубликовано 5 лет назад по предмету Информатика от Istominalidia

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

  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
Самые новые вопросы