Top.Mail.Ru
Ответы

СДНФ и СКНФ функции заданной аналитически методом равносильных преобразований

Подскажите пожалуйста алгоритм, который можно применить для составление СДНФ и СКНФ, функции заданной аналитически, методом равносильных преобразований.
Ранее делал это, но по таблице истинности. Не пойму как сделать с помощью равносильных преобразований.

По дате
По рейтингу
Аватар пользователя
Новичок

заменить импликацию на дизъюнкцию и отрицание, пораскрывать скобки и отрицания по деморгану

Аватар пользователя

Алгоритм:
1. Изучить формулы эквивалентных логических преобразований.
2. Понять, что такое СДНФ и СКНФ, т. е. ПОЧЕМУ эти формы называют совершенными.
3. Применяя изученные формулы, получить СДНФ и СКНФ для заданной функции.