Таблица истинности для функции ¬B∧(A≡B→¬A):
Промежуточные таблицы истинности:
¬A:
B→(¬A):
A≡(B→(¬A)):
¬B:
(¬B)∧(A≡(B→(¬A))):
Общая таблица истинности:
Логическая схема:
Совершенная дизъюнктивная нормальная форма (СДНФ):
По таблице истинности:Fсднф = ¬B∧A
Логическая cхема:
Совершенная конъюнктивная нормальная форма (СКНФ):
По таблице истинности:Fскнф = (B∨A) ∧ (¬B∨A) ∧ (¬B∨¬A)
Логическая cхема:
Построение полинома Жегалкина:
По таблице истинности функцииПостроим полином Жегалкина:
Fж = C00 ⊕ C10∧B ⊕ C01∧A ⊕ C11∧B∧A
Так как Fж(00) = 0, то С00 = 0.
Далее подставляем все остальные наборы в порядке возрастания числа единиц, подставляя вновь полученные значения в следующие формулы:
Fж(10) = С00 ⊕ С10 = 0 => С10 = 0 ⊕ 0 = 0
Fж(01) = С00 ⊕ С01 = 1 => С01 = 0 ⊕ 1 = 1
Fж(11) = С00 ⊕ С10 ⊕ С01 ⊕ С11 = 0 => С11 = 0 ⊕ 0 ⊕ 1 ⊕ 0 = 1
Таким образом, полином Жегалкина будет равен:
Fж = A ⊕ B∧A
Логическая схема, соответствующая полиному Жегалкина: