Lektsiyi_2014-2015

Полином Жегалкина

Полином Жегалкина представляет собой сумму по модулю два произведений неинвертированных переменных, а также (если необходимо) константы 1. Формально полином Жегалкина можно представить в виде:

,

или в более формализованном виде как

По теореме Жегалкина каждая булева функция единственным образом представляется в виде полинома Жегалкина.

Метод Квайна

Метод Квайна – Мак-Класки