|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Шоломов Л.А. — Основы теории дискретных логических и вычислительных устройств |
|
|
|
| Предметный указатель |
Автомат автономный 150
Автомат в алфавите A 155
Автомат инициальный 111
Автомат комбинационный 12
Автомат конечный 110
Автомат конечный, диаграмма 113
Автомат конечный, таблица 112
Автомат конечный, уравнения канонические 111
Автомат конечный, функция выходов 111
Автомат конечный, функция переходов 111
Автомат Мили 112
Автомат минимальный 120
Автомат минимальный, единственность 125
Автомат минимальный, построение 124
Автомат Мура 114
Автомат неинициальный 111
Автомат частичный 117
Автомат частичный минимальный 121
Автомат частичный, детерминированность 119
Автомат частичный, доопределение 117
Автомат частичный, область определения 119
Автомат частичный, таблица 117
Автомат, реализуемый схемой из элементов автоматных 154
Автомат, реализуемый схемой из элементов логических и задержек 138
Алгебра наборов 307
Алгоритм 158
Анализ схемы из логических элементов 52
Анализ схемы из логических элементов и задержек 139
Анализа задача 14
Аргумент фиктивный 26
Арифметизация 186
Ассоциативность 29
Базис в алфавите A 155
Базис в алфавите A полный 155
Базис инициальный 150
Базис неинициальный 150
Базис функций k-значной логики 47
Базис функций k-значной логики полный 48
Базис функций логических 27
Базис функций логических полный 39
Базис элементов автоматных 150
Базис элементов логических 51
Базис элементов логических полный 52
Бит 336
Блок 355 382
Буква 10
БХЧ-код 317
Вектор ошибки 291
Вершина концевая 372
Вершина схемы 51 136 151
Вес набора 277
Вес числа арифметический 326
Вес элемента 109
Вес элемента приведенный 109
Ветвление программ 169
Время абстрактное 10
Время дискретное 9
Вход автомата 110
Выход автомата 110
Выход схемы 52 137 153
Вычисление на машине Тьюринга функции словарной 163
Вычисление на машине Тьюринга функции числовой 166
Вычисление с полиномиальной сложностью 248
Вычисление эффективное 247
Граница Гилберта 284
Граница мощности кода верхняя 283
Граница мощности кода нижняя 284
Граница Хемминга 283
Граф полный 253
Граф схемы 102
Группа совместимости 127
Группа совместимости максимальная 127
Группировка 127
Группировка замкнутая 130
Группировка максимальная 127
Декодер 265
Декодирование 269
Декодирование в ближайший кодовый вектор 295 358
Декодирование кода линейного 293
Декодирование кода Хемминга 273
Декодирование кода циклического 302
Декомпозиция логической функции 85
Декомпозиция логической функции разделительная 86
Декомпозиция логической функции, условие существования 87
Дерево 101
Дерево двоичное 372
Дерево двоичное полное 372
Дерево с корнем 101
Дерево с корнем, оценка числа 101
Детерминированность автомата частичного 119
Детерминированность алгоритма 158
Диаграмма автомата 113
Диаграмма автомата частичного 118
Дизъюнктивная нормальная форма (д. н. ф.) 66
Дизъюнктивная нормальная форма (д. н. ф.) минимальная 66
Дизъюнктивная нормальная форма (д. н. ф.) минимальная, оценка сложности 82
Дизъюнктивная нормальная форма кратчайшая 66
Дизъюнктивная нормальная форма кратчайшая, оценка сложности 82
Дизъюнктивная нормальная форма совершенная 33
Дизъюнктивная нормальная форма совершенная, единственность 34
Дизъюнкция 26
Дизъюнкция многоместная 29
Дистрибутивность 29
Длина кода средняя 382
Задача см. также «Проблема»
Задача NP-полная 352
Задача выполнимости к. и. ф. 253
Задача индивидуальная 210
Задача индивидуальная, размерность 247
Задача исправления ошибок, постановка вероятностная 267
Задача исправления ошибок, постановка детерминированная 266
Задача о вершинном покрытии 260
Задача о минимизации частичного автомата 263
Задача о полном подграфе 258
Задача о сложности д. н. ф. 250 261
Задача о тождественной истинности фор мулы 250
Задача об изоморфизме графов 250
Задача переборная 352
Задача переборная универсальная 352
Закон двойного отрицания 29
Законы де Моргана 29
Запись числа k-ичная 186
Запись числа унарная 164
Зона активная 162 230
Идемпотентность 29
Импликант 66
Импликант простой 67
Импликант простой частичной функции 80
Импликация 26
Инверсия 26
Информация взаимная 345
Информация двоичная 11
Информация дискретная 10
Информация словарная 10
Информация собственная 345
Информация, мера 344
Информация, свойства 345
Информация, симметрия 345
Источник 265 370
Источник редуцированный 376
Канал 264 351
Канал двоичный симметричный 267 351
Канал двоичный симметричный, пропускная способность 351
Канал, пропускная способность 351
Класс вычетов по модулю многочлена 303
Класс сохранения единицы 40
Класс сохранения нуля 40
Класс функций замкнутый 40
Класс функций линейных 42
Класс функций монотонных 42
| Класс функций самодвойственных 40
Класс эквивалентности состояний 121
Код 268
Код линейный 285
Код линейный, декодирование 293
Код линейный, кодовое расстояние 286
Код линейный, матрица порождающая 286
Код линейный, матрица проверочная 291 293
Код оптимальный 281 375
Код префиксный 37!
Код префиксный оптимальный, свойства 376
Код префиксный, графическое представление 371
Код равномерный 268
Код разделимый 370
Код с повторением 270
Код с проверкой на четность 271
Код с проверкой на четность, оптимальность 281
Код с утроением 270
Код с утроением, вероятность ошибки 271
Код систематический 275
Код систематический линейный 288
Код систематический циклический 300
Код слова 223
Код Хаффмена 375
Код Хемминга 272
Код Хемминга, матрица порождающая 290
Код Хемминга, матрица проверочная 292
Код Хемминга, оптимальность 282
Код циклический 296
Код циклический Хемминга 316
Код циклический Хемминга, многочлен порождающий 317
Код циклический, декодирование 302
Код циклический, задание корнями 315
Код циклический, кодирование 300
Код циклический, матрица порождающая 299
Код циклический, матрица проверочная 301
Код циклический, многочлен порождающий 297
Код циклический, многочлен проверочный 301
Код Шеннона 379
Код {Боуза — Чоудхури — Хоквингема} 317
Код {Боуза — Чоудхури — Хоквингема}, избыточность 321
Код {Боуза — Чоудхури — Хоквингема}, кодовое расстояние 317
Код, корректирующая способность 269 278
Кодер 265
Кодирование 268
Кодирование блоками 355 381
Кодирование блоками универсальное 384
Кодирование побуквенное 370
Кодирование, состояний автомата 147
Команда 160
Коммутативность 29
Композиция машин 168
Композиция программ 168
Конструкция диагональная 234
Конфигурация 160
Конфигурация заключительная 161
Конфигурация, численное представление 186
Конъюнктивная нормальная форма (к. н. ф.) 84
Конъюнктивная нормальная форма кратчайшая 84
Конъюнктивная нормальная форма кратчайшая, оценка сложности 84
Конъюнктивная нормальная форма минимальная 84
Конъюнктивная нормальная форма минимальная, оценка сложности 84
Конъюнктивная нормальная форма совершенная 35
Конъюнктивная нормальная форма совершенная, единственность 36
Конъюнкция 26
Конъюнкция многоместная 29
Корень многочлена 311
Корень уравнения 311
Коэффициент полиномиальный 349
Куб n-мерный единичный 68
Лента 159
Лента двухэтажная 168
Массовость 158
Матрица инциденций 261
Матрица порождающая в приведенно-ступенчатой форме 287
Матрица порождающая кода линейного 286
Матрица порождающая кода с проверкой на четность 290
Матрица порождающая кода Хемминга 290
Матрица порождающая кода циклического 299
Матрица порождающая кода циклического, преобразование к приведенно ступенчатой форме 300
Матрица проверочная кода линейного 291 293
Матрица проверочная кода с проверкой на четность 292
Матрица проверочная кода Хемминга 292
Матрица проверочная кода циклического 301
Матрица смежности 250
Машина 13
Машина Тьюринга 159
Машина Тьюринга универсальная 195
Машина Тьюринга универсальная, конструкция 197
Машина Тьюринга, арифметизация 186
Машина Тьюринга, вычисление функций 163
Машина Тьюринга, конфигурация 161
Машина Тьюринга, программа 160
Машина Тьюринга, связь с конечным автоматом 161
Машина Тьюринга, состояние 159
Машина Тьюринга, состояние заключительное 160
Машина Тьюринга, состояние начальное 163
Метод декомпозиции 90
Метод кодирования случайного 364
Метод кодирования Хаффмена 375
Метод кодирования Шеннона 379
Метод Лупанова синтеза схем 94
Метод мощностной получения нижних оценок 99
Метод сводимости 211
Минимизация автомата 119
Минимизация д. н. ф. 66
Минимизация функции монотонной 73
Минимизация функции частичной 80
Многочлен минимальный 311
Многочлен минимальный, нахождение 315
Многочлен минимальный, свойства 311
Многочлен минимальный, степень 314
Многочлен по mod 2 296
Многочлен порождающий 297
Многочлен примитивный 309
Многочлен проверочный 301
Множество рекурсивное 206
Моделирование машины Тьюринга системой подстановок 215
Моделирование системы подстановок системой продукций 220
Моделирование системы продукций автоматами 222
Набор двоичный 25
Набор информационный 268
Набор кодовый 268
Наборы ортогональные 292
Надежность 19
Неравенство асимптотическое 94
Неравенство Крафта — Макмиллана 375
Неразрешимость алгоритмическая 210
Нумерация машин 198
Нумерация наборов 180
Нумерация пар 180
Нумерация частично-рекурсивных функций k местных 202
Нумерация частично-рекурсивных функций одноместных 199
Обратная связь 136 152
Обращение теоремы кодирования 365
Объект дискретный случайный 333
Операция минимизации 174 178
Операция минимизации, реализация на машине Тьюринга 185
Операция по модулю многочлена 303
Операция рекурсии 173
Операция рекурсии, реализация на машине Тьюринга 184
Операция склеивания наборов 71
Операция суммирования по mod 2 26
Операция суперпозиции 172
Операция суперпозиции, реализация на машине Тьюринга 183
Операция усечения кода 372
Операция устранения задержек 140
Оптимизация 17
Опыт случайный 334
Опыт случайный, исход 334
|
|
|
| Реклама |
|
|
|
|
|
О проекте