1Полиномом Жегалкина от переменных называется сумма по модулю 2, в которой каждое слагаемое является константой 0 или 1 либо одной из переменных , либо логическим произведением (конъюнкцией) нескольких различных переменных .
Свойства 0 и 1: x 1 = x",
Находим СДНФ и отрицание заменяем по формуле выше.
2 способ:
Знач. функции от (000) до (111) = а0 до а7
Полином = а0 +а1+ + +а7
где а1=x a2=y a3=z a4=xy a5=xz a6=yz a7=xyz
Ищем по знач. функции все а!