18. Вопросы для самопроверки Назад
Содержание
Вперед
18. Вопросы для самопроверки Булевы функции. Таблицы истинности.
Конъюнкция, дизъюнкция и отрицание. Свойства. Правила поглощения, де Моргана и Блейка.
ДНФ, КНФ, СДНФ, СКНФ. Представление булевой функции (по таблице истинности) в виде СДНФ и СКНФ.
Сокращенная ДНФ. Нахождение сокращенной формулы с помощью правила Блейка и с помощью карт Карно.
Полиномы Жегалкина и их нахождение.
Суперпозиция функций. Полные наборы функций и базисы. Теорема Поста и таблица Поста.
Графы. Общие понятия. Ориентированные графы. Пути и сечения в графе.
Структурная матрица. Нахождение путей и сечений методами булевой алгебры.
Сети и потоки в сетях. Теорема Форда-Фалкерсона.
Назад
Содержание
Вперед