17
правок
Изменения
→Полиномы Жегалкина
=== Полиномы Жегалкина ===
Полином Жегалкина это форма представления логической функции с помощью Функции Жегалкина (Исключающее ИЛИ). Для получения полинома Жегалкина следует выполнить следующие действия:# Получить ДНФ функции# Все ИЛИ заменить на Исключающее ИЛИ# Во всех термах заменить элементы с отрицанием на конструкцию: («элемент» «исключающее ИЛИ» 1)# Раскрыть скобки по правилам алгебры Жегалкина и привести попарно одинаковые термы