Однородный граф 90 Однотактные автоматы 49 Операция Пирса 44, 45
–Шеффера 44 Орграф 108
–полный 111
–слабо связный 110
–сильно связный 110 Ориентированные графы 108
–ребра 108
–циклы 110
–цепи 110
Основание орграфа 108 Остов графа 104 Отраженные коды 36
П
Паросочетание совершенное 112 Пересечение графов 90 Перестановки без повторений 62
–с повторениями 62 Перечисление графов 115 Петли в графе 87 Пирса операция 44, 45 Планарные графы 101 Плоские графы 101 Подграф 88
–несобственный 88
–собственный 88 Подразбиение ребра 102 Полистабильный элемент 5
Полная симметрическая структура 14 Полнота функциональная 39 Полный граф 90, 111
–двудольный граф 99
–дешифратор 27 Полугамильтонов граф 98 Помеченные графы 91 Правило произведения 60
–суммы 61
Простая цепь 93, 110 Простой граф 87 Псевдограф 87 Пустой граф 88
Р
Равнозначно 45 Радиус графа 101
Разбиение множества 70 – 72 Разделяющее множество 107 Размещения без повторений 63
–с повторениями 64 Разрез 107 Расстояние в графе 94 Ребра кратные 87
–ориентированные 108 Регистр двоичный 25
–сдвиговый 55
130
Реженера кольцо 55 Рефлексные коды 36
С
Самодвойственные функции 39 Связность сильная 110
–слабая 110 Связные графы 94, 110 Сдвиговый регистр 55 Сеть транспортная 113 Синхронные автоматы 52 Смежные вершины 89
–ребра 89 Смешанные графы 109 Собственный подграф 88
Совершенное паросочетание 112
Сочетания без повторений 65, 67
–с повторениями 68 Сравнимые наборы 41 Среды однородные 29 Степень вершины 89, 109
–входа 109
–выхода 109
–связности 94
Сток 113 Структуры мостиковые 12
–симметрические 13
–с памятью 18
–«чет-нечет» 14
–Шеннона 14 Стягивание 102 Суперпозиция 22 Схема И-НЕ 21
–логическая «чет-нечет» 31 Схемы комбинационные 20
–сравнения 30
Счетчик асинхронный 51
–Джонсона 55
Т
Таблица соответствия 11 Теорема Поста 43 Транзитивное замыкание 114 Трансверсаль 112 Транспортная сеть 113 Триггеры JK 53
–RS 49
–Т 50
Турнир 111
У
Уникурсальная линия 97
Ф
Факториал 59 Фундаментальная система циклов 105 Функции линейные 40
–монотонные 40
–самодвойственные 39
–сохраняющие единицу 41
–сохраняющие нуль 42 Функциональная полнота 39,43 Функционально полный набор 39 Функция выходов 57
–входов 57
Х
Хассе диаграммы 114 Хроматическое число графа 108 Хэмминга коды 35
Ц
Цепи вершинно непересекающиеся 95
–реберно непересекающиеся 95
Цепь 93, 110
–замкнутая 93
–минимальная 100
–простая 93, 110
–ориентированная 110
–разомкнутая 93
–эйлерова 97
Циклические коды 36 Цикл ориентированный 110
–простой 93
–эйлеров 97 Цикломатическое число 105
Ч
Частичный граф 88 «Чет-нечет» структура 14
–логическая схема 31 Четные вершины 89 Число цикломатическое 105
–хроматическое 108
Ш
Шеннона структура 14 Шеффера элемент 21
–операция 44
Э
Эйлеровы графы 97
–линии 97
–цепи 97, 110
–циклы 97, 110
Эксцентриситет графа 100 Элементарные булевы функции 44 Элемент И 20
–бистабильный 5
–ИЛИ 20
–ИЛИ-НЕ 48
–И-НЕ 21
–Пирса 49
–Шеффера 21, 49
Элементы логические 20
–запоминающие 21
–контактные 8