- •Содержание:
- •Глава 1 Множества
- •1.1 Основные понятия
- •1.2 Способы задания множеств
- •1. Перечислением, списком своих элементов.
- •2.Порождающей процедурой.
- •3.Описанием характеристических свойств, которыми обладают элементы.
- •2) Порождающей процедурой:
- •1.3 Операции над множествами
- •1.4 Графическое представление множеств
- •Упражнения
- •Глава 2 Векторы
- •2.1 Основные понятия
- •2.2 Операции над векторами
- •Упражнения
- •Глава 3 Отношения
- •3.1 Бинарные отношения. Основные понятия
- •Способы задания бинарных отношений:
- •3.2 Свойства бинарных отношений.
- •3.3. Отношения эквивалентности и порядка.
- •3.4 Правила построения матриц отношений , r-1, r(2), r0, r*.
- •Упражнения
- •Глава 4 Соответствия
- •4.1 Свойства соответствий
- •Упражнения
- •Глава 5 Функции и отображения
- •Упражнения
- •Глава 6 Графы Теория графов. Основные понятия
- •Способы задания графов
- •Упражнения
- •Глава 7 Логические представления. Логика высказываний
- •Основные логические связки логики высказываний:
- •Логические функции
- •Метод установления эквивалентности двух формул:
- •Совершенная дизъюнктивная нормальная форма
- •Совершенная конъюнктивная нормальная форма
- •Эквивалентные преобразования.
- •Основные эквивалентные соотношения (законы) в булевой алгебре.
- •Упражнения
- •Приложение 1 Контрольная работа №1
- •Разбор решений контрольной работы №1
- •2) Порождающей процедурой:
- •Приложение 2 Контрольная работа №2
- •Разбор решений контрольной работы №2
Логические функции
Буквы, которыми обозначают высказывания, называются логическими переменными. Они могут принимать только два значения «ложь» и «истина». Каждая логическая формула задает логическую функцию – функцию от логических переменных, которая сама может принимать только два логических значения и в которой логическими операциями выступают логические связки.
Любую логическую функцию f(x1,x2,…,xn) можно задать таблицей истинности, в левой части которой выписаны все возможные наборы значений её аргументов x1,x2,…xn, а правая часть представляет собой столбец значений функции, соответствующих этим набором.
Составим таблицу истинности еще для двух, часто используемых логических операций:
↓ – стрелка Пирса
| – штрих Шеффера
-
А
В
А ↓ В
А | В
0
0
1
1
0
1
0
1
1
0
0
1
1
1
0
0
Эквивалентными или равносильными, называются формулы, представляющие одну и туже функцию.
Метод установления эквивалентности двух формул:
1) По каждой формуле восстанавливается таблица истинности.
2) Полученные таблицы сравниваются по каждому набору значений переменных.
Пример:
Вычислить значения функции:
F(x1,x2,x3,)=(x1↔x2)→((x1^ x3)v x2) на наборах а) (0,1,0) б) (1,1,0)
Решение:
1 способ:
-
x1
x2
x3
x1↔ x2
x1^x3
(x1^x3)vx2
(x1↔x2)→ (x1^x3)vx2
0
1
0
0
0
1
1
1
1
0
1
0
1
1
2 способ:
Пример:
Доказать эквивалентность формулы:
-
x1
x2
x1↓x2
x1vx2
0
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
0
1
0
0
0
0