Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:VbIshka / Специальные главы математики.ppt
X
- •Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального
- •Рецензенты:
- •Множества и отображения
- •Понятие множества
- •Способы задания множеств
- •Пустое множество
- •Изображение
- •Подмножество
- •Универсальное
- •Операции над множествами
- •Пересечение множеств
- •Объединение
- •Разность множеств
- •Дополнение к множеству
- •Симметрическая разность
- •Кортежи и декартово произведение множеств, бинарные отношения,
- •Кортежи
- •Равенство кортежей
- •Декартовое произведение множеств
- •Бинарные отношения
- •Специальные бинарные отношения
- •Рефлексивное бинарное отношение
- •Симметричное бинарное отношение
- •Транзитивное бинарное
- •Отображение множеств
- •Составные высказывания. Простейшие связки, другие связки.
- •Высказывания
- •составные
- •Логические связки
- •Простейшие логические
- •Отрицание
- •Конъюнкция
- •Дизъюнкция
- •Импликация
- •Эквивалентность
- ••1. Отрицание;
- •ДРУГИЕ СВЯЗКИ
- •Штрих Шеффера
- •Стрелка Пирса
- •СУММА ПО МОДУЛЮ ДВА
- •Логические
- •Таблица истинности для конверсии импликации
- •Таблица истинности
- •Таблица истинности для конверсии контрапозиции
- •Основные законы, определяющие
- •Основные законы, определяющие свойства логических операций.
- •Основные законы, определяющие
- •Основные законы, определяющие
- •Основные законы, определяющие
- •Булевы функции.
- •Булевы функции
- •Равенство булевых
- •ЭЛЕМЕНТАРНЫЕ БУЛЕВЫ
- •ТАБЛИЦА ИСТИННОСТИ БУЛЕВОЙ
- •ТАБЛИЦА ИСТИННОСТИ БУЛЕВОЙ
- •Булевы функции одной
- •Булевы функции двух
- •Булевы функции двух переменных
- •Булевы функции двух переменных
- •Свойства элементарных булевых функций
- •Свойства элементарных булевых функций
- •Свойства элементарных булевых функций
- •Свойства элементарных булевых функций
- •Cвойства элементарных
- •Конъюктивная нормальная форма
- •Дизъюнктивная нормальная форма
- •Алгоритм построения КНФ и ДНФ
- •Алгоритм построения
- •Совершенная конъюктивная нормальная форма
- •Совершенная конъюктивная нормальная
- •Совершенная дизъюнктивная нормальная форма
- •Совершенная дизъюнктивная
- •Основные понятия теории графов. Степень вершины, маршруты, цепи, циклы.
- •• Графом называют совокупность объектов со
- •Вершины соединены ребром
- •Мультиграф
- •ребер, в которой любые два соседних элемента
- •Длина маршрута число ребер маршрута (с повторениями)
- •начальная вершина совпадает с конечной
- •Расстояние между двумя вершинами
- •Цепь – маршрут, в котором каждое
- •Ориентированные графы. Изоморфизм графов.
- •Ориентированный граф (орграф)
- •проходят через любую из вершин не
- •Связный
- •удаления граф становится несвязным
- •Изоморфные графы
- •Изоморфные графы
- •Плоский (планарный)граф
- •Деревья
- •Лес • Упорядоченное объединение деревьев, представляющее собой несвязный граф.
- •Цикломатическое число графа:
- •Кольцевая сумма графовG1
- •Способы задания графов. Матрицы смежности,
- •• Матрица инцидентности графа G с конечным числом вершин n и числом ребер
- ••Граф
- •Граф
- •• Граф
- •• Граф
Основные законы, определяющие
свойства логических операций
Булевы функции.
Свойства элементарных булевых функций
Лекция 5
Булевы функции
Равенство булевых
функций
ЭЛЕМЕНТАРНЫЕ БУЛЕВЫ
ФУНКЦИИ
ТАБЛИЦА ИСТИННОСТИ БУЛЕВОЙ
ФУНКЦИИ ДВУХ ПЕРЕМЕННЫХ
ТАБЛИЦА ИСТИННОСТИ БУЛЕВОЙ
ФУНКЦИИ ОДНОЙ ПЕРЕМЕННОЙ
Булевы функции одной
переменной
Булевы функции двух
переменных
Булевы функции двух переменных
Соседние файлы в папке VbIshka
