1. В чём отличие совершенной дизъюнктивной нормальной формы от совершенной конъюнктивной нормальной формы. 2. Приведите по одному примеру СДНФ и СКНФ логических функций от двух переменных.
Совершенная дизъюнктивная нормальная форма (СДНФ) и совершенная конъюнктивная нормальная форма (СКНФ) представляют собой способы представления логических функций. Давайте разберем их отличия и приведем примеры.
Отличия СДНФ от СКНФ:
- СДНФ — это форма, которая представляет логическую функцию в виде дизъюнктов (или, т.е. "ИЛИ") мажоритарных членов. Каждый член составляется из всех переменных функции, где каждая переменная может быть как в прямой, так и в инверсной форме. СДНФ отображает единицы (1) в таблице истинности.
- СКНФ — это форма, которая представляет логическую функцию в виде конъюнктов (и, т.е. "И") миноритарных членов. Каждый член составляется также из всех переменных функции, но выражение включает все возможности, чтобы получить нули (0) в таблице истинности. СКНФ отображает нули.
Примеры:
СДНФ для логической функции, которая возвращает 1 при (0, 1) и (1, 1) может выглядеть так: \[ f(A, B) = A \cdot B + \overline{A} \cdot B \] Здесь: \( A \) и \( B \) — переменные, \( + \) — дизъюнкция, \( \cdot \) — конъюнкция, а \( \overline{A} \) — инверсия переменной \( A \).
СКНФ для логической функции, которая возвращает 0 при (0, 0) и (1, 0) может выглядеть так: \[ f(A, B) = (A + \overline{B})(\overline{A} + B) \] Здесь мы видим, что каждый член в скобках представляет условия, при которых функция вернёт 0.
Надеюсь, это объяснение и примеры помогут вам лучше понять различия между СДНФ и СКНФ! Если у вас есть дальнейшие вопросы или требуется дополнительная информация, не стесняйтесь спрашивать.
