Лекции без доски (Для тех, кто терпеть не может формулы, но имеет воображение).
Материал изложен Очень доступно, и как ни странно интересно и с юмором. Это пособие поможет даже самому ленивому студенту изучить предмет без отвращения и напрягов. Оказывается, дискретка не такая уж гадкая, как показалось на первый взгляд.
---
Лирическое отступление.
Множества.
Бесконечность бывает разная.
Операции над множествами.
Соответствия, Отображения, Отношения.
Особые отношения.
Математическая логика(Бессмысленная логика).
Операции над высказываниями.
Алгебра высказываний.
Логика предикатов.
Аксиоматические теории.
Теория алгоритмов.
Формальные грамматики.
Сложность вычислений.
Read the rest of this entry

Рекламные ссылки

Castrol EDGE Turbodiesel 0W-30 5л.

Элементы теории множеств.
Комбинаторика.
Элементы теории графов.
Логические исчисления.
Логика высказываний.
Read the rest of this entry

Рекламные ссылки

Castrol EDGE Turbodiesel 0W-30 5л.

Контрольная работа

Работа включает в себя 4 задачи.
Законы алгебры логики.
Представить функцию в виде логической схемы.
Минимизация булевой функции.
Конечный автомат.
Read the rest of this entry

Рекламные ссылки

Castrol EDGE Turbodiesel 0W-30 5л.

Множества и отношения. Отношения и функции. Основы теории графов. Переключательные функции
Read the rest of this entry

Рекламные ссылки

Castrol EDGE Turbodiesel 0W-30 5л.

Теория множеств, круги Эйлера, отношения на множествах, основы комбинаторики, булева алгебра, метод Квайна
Read the rest of this entry

Рекламные ссылки

Castrol EDGE Turbodiesel 0W-30 5л.

Булевы переменные и функции.
Операции булевой алгебры.
Эквивалентные формулы.
Основные эквивалентности.
Дизъюнктивная нормальная форма (ДНФ).
Совершенная ДНФ. Минимизация ДНФ.
Конъюнктивная нормальная форма (КНФ).
Совершенная КНФ. Минимизация КНФ.
Полиномиальное разложение: СПНФ.
Канонический полином Жегалкина.
Арифметический полином.
Read the rest of this entry

Рекламные ссылки

Castrol EDGE Turbodiesel 0W-30 5л.

Рекламные ссылки

Castrol EDGE Turbodiesel 0W-30 5л.