Изменения

Перейти к: навигация, поиск

Определение булевой функции

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

Навигация