Пр5
|
Решение примеров основных правил комбинаторики
|
Пр6
|
Решение примеров с использованием формул группировки, размещения, перестановки
|
Пр7
|
Решение примеров с использованием повторяющихся формул группировки, размещения, перестановки
|
Пр8
|
Булева алгебра. Бинарные логические операции. Действия соединения, дизъюнкции, отрицания, импликации, эквивалентности.
|
Пр9
|
Создание таблиц истинности. Упрощение с помощью таблиц истинности
|
Пр10
|
Дизъюнктивная и совершенная конъюнктивная нормальные формы (ДНФ,КНФ)
для булевых функций. Совершенная дизъюнктивная и совершенная
конъюнктивная нормальные формы (СДНФ, СКНФ)
|
Пр11
|
Минимизация логических сетей. Создание карты Карно
|
Пр12
|
Упрощение булевых функций совершенной дизъюнктивной нормальной формы с помощью карт Карно. Создание схем, пригодных для операций двоичной логики.
|
Пр13
|
Постройте граф согласно данному аналитическому методу. Простой граф. Мультиграф, псевдограф. Нахождение количества степеней и ребер вершин графа. Действие над графами. Матрицы смежности и инцидентности графов. Построение графа на основе матриц смежности и инцидентности
|
Пр14
|
Нахождение количества степеней и ребер вершин графа по матрицам смежности и инцидентности.
|
Пр15
|
Понятие ребер в графах. Формула Эйлера для связных и несвязных плоских графов. Ориентированный граф. Понятия дуги. Матрица смежности ориентированного графа. Раскраска графов.
|
