- Артикул:00-01046082
- Автор: Шоломов Л. А.
- ISBN: 978-5-8114-1197-9
- Обложка: Твердая обложка
- Издательство: Лань (все книги издательства)
- Город: СПб
- Страниц: 432
- Формат: 84x108 1/32
- Год: 2011
- Вес: 615 г
- Серия: Учебное пособие для ВУЗов (все книги серии)
Развернуть ▼
Книга содержит систематическое и вместе с тем доступное изложение результатов по теории дискретных устройств. Она состоит из трех частей, первая из которых посвящена устройствам с конечной памятью, вторая - алгоритмам и идеализированным моделям вычислительных машин, третья - надежным хранению, передаче и переработке дискретной информации. Предпочтение отдается конструктивным методам, на основе которых можно производить анализ, синтез и оптимизацию устройств.
Пособие предназначено для студентов, обучающихся по направлениям «Прикладная математика и информатика» и «Информационные технологии». Она будет полезной инженерам, имеющим дело с вычислительной техникой и устройствами управления, а также может служить аспирантам и научным работникам для первоначального ознакомления с предметом.
Оглавление
Предисловие
Введение
Часть первая
Глава 1. Логические функции
§ 1.1. Задание логических функций
§ 1.2. Специальные представления логических функций
§ 1.3. Полнота систем логических функций
§ 1.4. Представление о функциях k-значной логики
Глава 2. Дискретные устройства без памяти
§ 2.1. Схемы из логических элементов
§ 2.2. Синтез схем на основе формул
§ 2.3. Минимизация логических функций
§ 2.4. Синтез схем методом декомпозиции
§ 2.5. Асимптотические методы синтеза схем
Глава 3. Дискретные устройства с конечной памятью
§ 3.1. Конечные автоматы
§ 3.2. Минимизация автоматов
§ 3.3. Схемы из логических элементов и задержек
§ 3.4. Схемы из автоматных элементов
Часть вторая
Глава 4. Модели алгоритмов
§ 4.1. Машины Тьюринга
§ 4.2. Частично-рекурсивные функции
§ 4.3. Эквивалентность моделей алгоритмов
§ 4.4. Универсальные машины и универсальные функции
§ 4.5. Некоторые общие теоремы теории алгоритмов
Глава 5. Вычислительные возможности машин
§ 5.1. Алгоритмическая неразрешимость. Метод сводимости
§ 5.2. Некоторые неразрешимые проблемы
§ 5.3. Неразрешимость проблемы полноты для автоматов
§ 5.4. Сложно вычислимые функции
§ 5.5. Проблема перебора (теория NP-полноты)
Глава 6. Помехоустойчивое кодирование
§ 6.1. Общая схема передачи дискретной информации
§ 6.2. Равномерное кодирование
§ 6.3. Кодовое расстояние и корректирующая способность
§ 6.4. Линейные коды
§ 6.5. Циклические коды
§ 6.6. Построение кодов с заданной корректирующей способностью (БЧХ-коды)
§ 6.7. Другие типы искажений
§ 6.8. Самокорректирующиеся схемы
Глава 7. Передача информации при наличии помех
§ 7.1. Неопределенность и информация
§ 7.2. Характеристики системы передачи информации
§ 7.3. Теорема Шеннона о передаче при наличии помех
§ 7.4. Сжатие информации
Список литературы
Указатель обозначений
Предметный указатель
Рекомендуем
