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

Полином Жегалкина это форма представления логической функции с помощью Функции Жегалкина (Исключающее ИЛИ). Для получения полинома Жегалкина следует выполнить следующие действия:

1.Получить ДНФ функции

2.Все ИЛИ заменить на Исключающее ИЛИ

3.Во всех термах заменить элементы с отрицанием на конструкцию: («элемент» «исключающее ИЛИ» 1)

4.Раскрыть скобки по правилам алгебры Жегалкина и привести попарно одинаковые термы

Литература

•Гаврилов Г. П., Сапоженко А. А. Сборник задач по дискретной математике — М.: Наука, 1969.

•Кузнецов О. П., Адельсон-Вельский Г. М. Дискретная математика для инженера — М.: «Энергия», 1980. — 344 с.

•Марченков С. С. Замкнутые классы булевых функций — М.: Физматлит, 2000.

•Яблонский С. В. Введение в дискретную математику — М.: Наука, 1986.

•Алексеев В. Б. Дискретная математика (курс лекций, II семестр). Сост. А. Д. Поспелов [1]

Ссылки

[1] http://mathcyb.cs.msu.su/paper/books/dmcour.pdf

•Быкова С. В., Буркатовская Ю. Б., Булевы функции, учебно-методический комплекс, Томск, 2006 (http:// ido.tsu.ru/iop_res/bulevfunc/index.html)

•http://psi-logic.narod.ru/bool/bool.htm

•Учебные пособия кафедры математической кибернетики ВМиК МГУ (http://mathcyb.cs.msu.su/books. html)