Совершенная дизъюнктивная нормальная форма (СДНФ):
По таблице истинности:
N�
F
0
�
1
�
Fсднф = ¬N� ∨ N� Логическая cхема:
Совершенная конъюнктивная нормальная форма (СКНФ):
По таблице истинности:
N�
F
0
�
1
�
В таблице истинности нет набора значений переменных при которых функция ложна!
Построение полинома Жегалкина:
По таблице истинности функции
N�
Fж
0
�
1
�
Построим полином Жегалкина: Fж = C0 ⊕ C1∧N�
Так как Fж(0) = �, то С0 = �.
Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы: Fж(1) = С0 ⊕ С1 = � => С1 = � ⊕ � = 0
Таким образом, полином Жегалкина будет равен: Fж = �