В чём разница между СДНФ и СКНФ?

Разница между СДНФ (совершенной дизъюнктивной нормальной формой) и СКНФ (совершенной конъюнктивной нормальной формой) заключается в том, как они представляют логическую функцию: begemot.ai

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

Обе формы записи взаимно однозначно представляют любую логическую функцию и используются в цифровой логике и дискретной математике. begemot.ai

Правила построения СДНФ по таблице истинности: для каждого набора переменных, при котором функция равна 1, записывается произведение, причём переменные, которые имеют значение 0, берутся с отрицанием. spravochnick.ru Правила построения СКНФ: для каждого набора переменных, при котором функция равна 0, записывается сумма, причём переменные, которые имеют значение 1, берутся с отрицанием. spravochnick.ru

Пользователь

Время добавления