Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:ЛЕКЦИЯ ИНФОРМАТИКА.doc
X
- •Лекция № 1 Элементы математической логики
- •Операции над высказываниями
- •Определение числа логических функций
- •Основные законы алгебры логики
- •Формы логических функций
- •Лекция №2
- •Изолированная конъюнкция
- •Алгоритм приведения формулы логической функции к совершенной дизъюнктивной нормальной форме
- •Построение формул логических функций по значению таблицы истинности этой функции
- •Минимизация логических функций
- •Алгоритм упрощения формул с помощью плоскостных диаграмм
- •Лекция №3
- •Синтез функциональных схем
- •Логические элементы и их физическая реализация
- •Логический элемент конъюнктор. Схема совпадения
- •Лекция №4
- •Инвертор
- •Триггер
- •Основные понятия. Теория графов
- •Лекция № 5
- •Маршруты, цепи, пути и циклы
- •Операции над графами
- •Специальные графы
- •Ориентированные графы
- •Понятие ориентированного маршрута. Цепи и пути аналогично рассмотренным ранее
- •Графы и отношения
Графы и отношения
Бинарное отношение на некотором множестве представляет собой набор упорядоченных пар элементов из этого множества. Одним из способов представления бинарного отношения является ориентированный граф. Вершины этого графа представляют собой элементы множества, а дуги представляют упорядоченные пары элементов находящихся в заданном отношении R.
П
усть
задано множество:
X = 2, 4, 3, 6, 9
R – является делителем
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
