Дискретная математика

Учебник по дискретной математике. — Краснодар: Кубанский государственный университет (КубГУ). В учебник Костенко Константина Ивановича входит курс лекции по дискретной математике. Начальные понятия и модели. Элементы комбинаторики. Отношения. Булевские функции. Элементы теории графов. Транспортные сети. Конечные автоматы. Рекурсивные функции. Продукционные системы.

Петухин. Лекции по дискретной математике. Скомп. справка в HTML. Содержание. Алгебраические системы. Общие понятия и определения. Понятие алгебраической системы. Алгебраические системы, алгебры и модели. Изоморфизм алгебраических систем. Подсистемы алгебраических систем. Прямое произведение алгебраических систем. Примеры алгебраических систем. Числа со сложением и умножением....

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