Таблица истинности для функции ((A∨B)∧C)→(A⊕B):


Общая таблица истинности:

ABCA∨B(A∨B)∧CA⊕B((A∨B)∧C)→(A⊕B)
0000001
0010001
0101011
0111111
1001011
1011111
1101001
1111100


Совершенная дизъюнктивная нормальная форма (СДНФ):

По таблице истинности:
ABCF
0001
0011
0101
0111
1001
1011
1101
1110
Fсднф = ¬A∧¬B∧¬C ∨ ¬A∧¬B∧C ∨ ¬A∧B∧¬C ∨ ¬A∧B∧C ∨ A∧¬B∧¬C ∨ A∧¬B∧C ∨ A∧B∧¬C

Совершенная конъюнктивная нормальная форма (СКНФ):

По таблице истинности:
ABCF
0001
0011
0101
0111
1001
1011
1101
1110
Fскнф = (¬A∨¬B∨¬C)