Дискретная математика. Часть 4 Элементы математической логики

1. Дискретная математика

ЧАСТЬ 4 Элементы
математической логики
Ларионов Владимир Борисович
E – mail: [email protected]

2.

4.1. Основные понятия и определения
2

3.

Определение математических операций над высказываниями
- Пример задания сложного высказывания
3

4.

4

5.

5

6.

6

7.

7

8.

8

9.

9

10.

10

11.

Сложные логические формулы
Примеры задания сложных функций
11

12.

Равносильность (эквивалентность) логических функций
12

13.

Доказательство равносильности путем применения таблиц
истинности
13

14.

Таблица эквивалентных логических формул
14

15.

Таблица эквивалентных логических формул
15

16.

Упражнения для самостоятельной работы
ТЕМА 2 ОТНОШЕНИЯ НА МНОЖЕСТВАХ
ТАБЛИЦА 2.3.
16

17.

ТАБЛИЦА 2.3. (продолжение)
17

18.

ТАБЛИЦА 2.6
18

19.

ТЕМА 3 КОМБИНАТОРИКА
ВАРИАНТЫ 1 и 6
19

20.

ТЕМА 3 КОМБИНАТОРИКА
ВАРИАНТЫ 2 и 7
20

21.

ТЕМА 3 КОМБИНАТОРИКА
ВАРИАНТЫ 3 и 8
21

22.

ТЕМА 3 КОМБИНАТОРИКА
ВАРИАНТЫ 4 и 9
22

23.

ТЕМА 3 КОМБИНАТОРИКА
ВАРИАНТЫ 5 и 10
23