- •Булева функция
- •Основные сведения
- •Нульарные функции
- •Унарные функции
- •Бинарные функции
- •Тернарные функции
- •Полные системы булевых функций
- •Суперпозиция и замкнутые классы функций
- •Тождественность и двойственность
- •Полнота системы, критерий Поста
- •Представление булевых функций
- •Дизъюнктивная нормальная форма (ДНФ)
- •Конъюнктивная нормальная форма (КНФ)
- •Полиномы Жегалкина
- •Литература
- •Ссылки
- •Лицензия
Булева функция |
7 |
Полиномы Жегалкина
Полином Жегалкина это форма представления логической функции с помощью Функции Жегалкина (Исключающее ИЛИ). Для получения полинома Жегалкина следует выполнить следующие действия:
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)