метод неопределенных коэффициентов полинома жигалкина

Хотя бы одна несамодвойственная функция.

Хотя бы одна немонотонная функция;

Хотя бы одна нелинейная функция;

Хотя бы одна функция, не сохраняющая 1;

Хотя бы одна функция, не сохраняющая 0;

По , чтобы система булевых функций была полной, надо, чтобы в ней существовали

Полином Жегалкина полином с коэффициентами вида 0 и 1, где в качестве произведения берётся конъюнкция, а в качестве сложения исключающее или. Полином был предложен в 1927 году И. И. Жегалкиным в качестве удобного средства для представления . Полином Жегалкина имеет следующий вид:

Полином Жегалкина Викиконспекты