Таблица истинности для функции ((A∨B)∧C)→(A⊕B):
Общая таблица истинности:
Совершенная дизъюнктивная нормальная форма (СДНФ):
По таблице истинности:Fсднф = ¬A∧¬B∧¬C ∨ ¬A∧¬B∧C ∨ ¬A∧B∧¬C ∨ ¬A∧B∧C ∨ A∧¬B∧¬C ∨ A∧¬B∧C ∨ A∧B∧¬C
Совершенная конъюнктивная нормальная форма (СКНФ):
По таблице истинности:Fскнф = (¬A∨¬B∨¬C)