Page 5 - 4496

2.9 Кон′юнкція, диз′юнкція, заперечення 26
2.10 Функція додавання за модулем 2 27

2.11 Функція імплікації 28

2.12 Функція Шеффера 28

2.13 Функція стрілка Пірса-Вебба 28

2.14 Основні правила тотожних перетворень 29

2.15 Принцип двоїстості 30

2.16 Розвинення булевих функцій за змінними 31
2.17 Набори повних систем 32

2.18 Теорема Жегалкіна 33

2.19 Теорема про повноту функцій(теорема Поста) 34

2.20 Канонічні форми перемикальних функцій 35

2.21 Нормальні та ДДНФ 36
2.22 Нормальні та досконалі кон`юнктивні нормальні форми
(ДКНФ) 38
2.23 Перехід від табличного подання функцій до алгебраїчного 39

2.24 Індекс (коефіцієнт) простоти 41

3 ГРАФИ 44

3.1 Область застосування теорії графів 44

3.2 Основні поняття теорії графів 44

3.3 Задання графа за допомогою матриці інцидентності 47

2