Привести ДНФ к КНФ

4 года назад от Bander Nike

1 ответ

0 голосов
Тебе ведь по фигу, к какой КНФ?

Ну и приведи в лоб через таблицу истинности к совершенной КНФ, чтоб не думать. У тебя функция на трех наборах принимает значение 1:
010
100
101

На остальных пяти набоах - ноль. Ну и напишем в лоб остальные пять:
000
001
011
110
111

Логическое выражение, означающе, что значения наших переменных попали не в 000 - это "x или y или z". И т. д. для остальных четырех наборов. Давай писать СКНФ, мне здесь в полусишной нотации удобно:
 (x
4 года назад от фывфыв афыафыв

Связанные вопросы