Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Шоломов Л.А. — Основы теории дискретных логических и вычислительных устройств
Шоломов Л.А. — Основы теории дискретных логических и вычислительных устройств



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Основы теории дискретных логических и вычислительных устройств

Автор: Шоломов Л.А.

Аннотация:

Книга содержит систематическое и вместе с тем доступное изложение результатов по теории дискретных устройств.
Она состоит из трех частей, первая из которых посвящена устройствам с конечной памятью, вторая — алгоритмам и идеализированным моделям вычислительных машин, третья — надежным хранению, передаче и переработке дискретной информации. Предпочтение отдается конструктивным методам, на основе которых можно производить анализ, синтез и оптимизацию устройства.
Книга является учебным пособием для студентов кибернетических специальностей втузов. Она будет полезной инженерам, имеющим дело с вычислительной техникой и устройствами управления, а также может служить аспирантам и научным работникам для первоначального ознакомления с предметом.


Язык: ru

Рубрика: Технология/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1980

Количество страниц: 400

Добавлена в каталог: 24.03.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Автомат автономный      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
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте