Используйте два различных способа для построения полинома Жегалкина функции

Строим таблицу истинности.
A B C D f
0 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1
0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0
0 0 1 1 1 0 0 0 1 0 1 1 0 1 0 0 0 0
0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0
0 1 0 1 1 0 1 0 0 1 1 0 0 1 0 0
0 1 1 0 0 1 1 0 1 0 1 0 1 1 0
0 1 1 1 0 0 1 1 1 1 1 1 0 1
1 0 0 0 0 1 0 0 0 0 0 1 1
1 0 0 1 1 1 0 0 0 0 1 0
1 0 1 0 1 1 0 0 0 1 1
1 0 1 1 1 1 0 0 1 0
1 1 0 0 1 1 0 1 1
1 1 0 1 1 1 1 0
1 1 1 0 1 0 1
1 1 1 1 1 1
Здесь удобно построить СДНФ функции, обратной заданной:
f*A,B,C,D=ABCD+ABCD+ABCD=ABC+ABCD.
Учитывая, что x+y=x⊕y, если x⋀y=0, находим:
f*A,B,C,D=ABC⊕ABCD=1⊕ABC⊕A1⊕B1⊕C1⊕D=
=BC⊕ABC⊕A⊕AB⊕AC⊕AD⊕ABC⊕ABD⊕ACD⊕ABCD=
=A⊕BC⊕AB⊕AC⊕AD⊕ABD⊕ACD⊕ABCD.
Тогда для заданной функции полином Жегалкина имеет вид:
fA,B,C,D=f*A,B,C,D=
=1⊕A⊕BC⊕AB⊕AC⊕AD⊕ABD⊕ACD⊕ABCD.
Используем метод треугольника