Лекция 7 Булевы функции. Графы

1.

Дискретная математика
Лекция 7
Логические (булевы) функции
Данилова Соелма Доржигушаевна, канд. техн. наук,
доцент кафедры математики и анализа данных

2.

Балльнорейтинговая
система
дисциплины

3.

СОДЕРЖАНИЕ ЛЕКЦИИ
Логические функции
1. Построение полинома Жегалкина.
2. Принцип двойственности.
3. Важнейшие замкнутые классы булевых функций.
4. Полнота и замкнутость системы логических функций
5. Доказательство полноты системы функций исходя из определения и используя
теорему Поста.
Основные понятия графов
1. Понятие графа.
2. Ориентированные графы.
3. Взвешенные графы.
4. Матрицы смежности и инцидентности.

4.

Полином Жегалкина
Определение 12. Полиномом Жегалкина функции