Прикладная теория цифровых автоматов, Савельев А.Я., 1987

Прикладная теория цифровых автоматов, Савельев А.Я., 1987.
   
   В книге излагаются способы представления информации в цифровых автоматах, методы выполнения арифметических и логических операций в них, а также методы логического описания и основанные на них методы логического проектирования цифровых устройств. Уделяется внимание разработке способов контроля правильности функционирования цифровых автоматов при выполнении различных операций, методам минимизации логических выражений. Теоретический материал иллюстрируется примерами и сопровождается вопросами для самоконтроля.




ОБЩИЕ СВЕДЕНИЯ ОБ ИНФОРМАЦИИ.
Прежде всего определим, что такое вычислительная машина. Интуитивно понятно, что это — средство для автоматизации вычислений. Однако вычислительные машины используются настолько широко и для решения такого обширного круга задач (от вычислений до составления меню в ресторане и даже сочинения музыки), что поневоле возникает сомнение в правильности интуитивного определения.

В «Энциклопедии кибернетики» [20] приведено следующее определение: «Вычислительная машина (ВМ)—физическая система (устройство или комплекс устройств), предназначенная для механизации или автоматизации процесса алгоритмической обработки информации и вычислений». Таким образом, понятие «вычислительная машина» самым тесным образом связано с понятиями «информация» и «алгоритмическая обработка».

Объект передачи и преобразования в вычислительных системах (машинах) — информация. В этом смысле вычислительную машину (систему) можно называть информационной, в отличие, например, от энергетической системы, где объект передачи и преобразования — энергия. Все процессы, происходящие в вычислительной системе, связаны непосредственно с различными физическими носителями информационных сообщений и все узлы и блоки этой системы являются физической средой, в которой осуществляются информационные процессы. Специфика информационных процессов состоит не только в передаче информационных сообщений посредством заданной физической среды, но и в преобразовании, переработке и хранении информации. Все это составляет предмет науки информатики. Информатика представляет собой неразрывное единство трех составных частей: теории передачи и преобразования информации; алгоритмических средств обработки информации и вычислительных средств.

Оглавление.
Предисловие.
Введение.
Глава 1. Информационные основы работы вычислительных машин.
§1.1. Общие сведения об информации.
§1.2. Структурная мера информации.
§1.3. Статистическая мера информации.
§1.4. Семантическая мера информации.
§1.5. Преобразование информации.
§1.6. Формы представления информации.
§1.7. Передача информации.
Задание для самоконтроля.
Глава 2. Электронные вычислительные машины.
§2.1. Электронные цифровые вычислительные машины.
§2.2. Структурные схемы ЭВМ и вычислительных систем.
§2.3. Абстрактные автоматы и понятие алгоритма.
Задание для самоконтроля.
Глава 3. Представление числовой информации в цифровых автоматах.
§3.1. Выбор системы счисления для представления числовой информации.
§3.2. Перевод числовой информации из одной позиционной системы в другую.
§3.3. Разновидности двоичных систем счисления.
§3.4. Системы счисления с отрицательным основанием.
§3.5. Формы представления чисел.
§3.6. Представление отрицательных чисел.
§3.7. Погрешности представления чисел.
Задание для самоконтроля.
Глава 4. Сложение чисел на двоичных сумматорах.
§4.1. Формальные правила двоичной арифметики.
§4.2. Сложение чисел, представленных в форме с фиксированной запятой, на двоичных сумматорах.
§4.3. Переполнение разрядной сетки.
§4.4. Особенности сложения чисел, представленных в форме с плавающей запятой.
§4.5. Методы ускорения операции сложения.
§4.6. Оценка точности выполнения арифметических операций.
Задание для самоконтроля.
Глава 5. Умножение чисел на двоичных сумматорах.
§5.1. Методы умножения двоичных чисел.
§5.2. Умножение чисел, представленных в форме с фиксированной запятой, на двоичном сумматоре прямого кода.
§5.3. Особенности умножения чисел, представленных в форме с плавающей запятой.
§5.4. Умножение чисел, представленных в форме с фиксированной запятой, на двоичном сумматоре дополнительного кода.
§5.5. Умножение чисел на двоичном сумматоре обратного кода.
§5.6. Метод сокращенного умножения.
§5.7. Ускорение операции умножения.
§5.8. Матричные методы умножения.
Задание для самоконтроля.
Глава 6. Деление чисел на двоичных сумматорах.
§6.1. Методы деления двоичных чисел.
§6.2. Деление чисел, представленных в форме с фиксированной запятой, на сумматорах обратного и дополнительного кода.
§6.3. Особенности деления чисел, представленных в форме с плавающей запятой.
§6.4. Ускорение операции деления.
§6.5. Операция извлечения квадратного корня.
Задание для самоконтроля.
Глава 7. Выполнение операций над десятичными числами в цифровых автоматах.
§7.1. Представление десятичных чисел в Д-кодах.
§7.2. Формальные правила поразрядного сложения в Д-кодах.
§7.3. Представление отрицательных чисел в Д-кодах.
§7.4. Выполнение операций сложения и вычитания чисел в Д-кодах.
§7.5. Умножение чисел в Д-кодах.
§7.6. Деление чисел в Д-кодах.
§7.7. Извлечение квадратного корня в Д-кодах.
§7.8. Перевод чисел в Д-код.
Задание для самоконтроля.
Глава 8. Контроль работы цифрового автомата.
§8.1. Кодирование информации как средство обеспечения контроля работы автомата.
§8.2. Основные понятия теории кодирования.
§8.3. Методы эффективного кодирования информации.
§8.4. Кодирование по методу четности—нечетности.
§8.5. Коды Хэминга.
§8.6. Контроль по модулю.
§8.7. Выбор модуля для контроля.
§8.8. Контроль логических операций.
§8.9. Контроль арифметических операций.
§8.10. Арифметические коды.
Задание для самоконтроля.
Глава 9. Защита информации.
§9.1. Правила построения систем защиты информации.
§9.2. Аппаратные средства защиты.
§9.3. Программные средства защиты.
Глава 10. Логические основы цифровых автоматов.
§10.1. Основные понятия алгебры логики.
§10.2. Свойства элементарных функций алгебры логики.
§10.3. Аналитическое представление функций алгебры логики.
§10.4. Совершенные нормальные формы.
§10.5. Системы функций алгебры логики.
§10.6. Числовое и геометрическое представление функций алгебры логики.
§10.7. Метод неопределенных коэффициентов для базиса И—ИЛИ—НЕ.
§10.8. Метод Квайна.
§10.9. Метод Квайна—Мак-Класки.
§10.10. Метод минимизирующих карт.
§10.11. Минимизация логических функций, заданных в базисе.
§10.12. Минимизация функций в базисах Шеффера и Пирса.
§10.13. Реализация частотно-минимального метода.
Задание для самоконтроля.
Глава 11. Методы логического описания электронных схем.
§11.1. Логические операторы электронных схем.
§11.2. Электронные схемы с одним выходом.
§11.3. Электронные схемы с несколькими выходами.
§11.4. Не полностью определенные функции алгебры логики.
§11.5. Синтез электронных схем с использованием свойств не полностью определенных функций.
§11.6. Временные булевы функции.
§11.7. Последовательностные автоматы.
§11.8. Анализ электронных схем, описываемых вырожденными рекуррентными булевыми функциями.
§11.9. Анализ и синтез электронных схем с помощью рекуррентных булевых функций.
Задание для самоконтроля.
Глава 12. Введение в теорию автоматов.
§12.1 Основные понятия теории автоматов.
§12.2. Начальные языки описания цифровых автоматов.
§12.3. Автоматные языки для задания автоматных отображений.
§12.4. Соединение автоматов.
§12.5. Синтез управляющего автомата.
Задание для самоконтроля.
Заключение.
Литература.
Предметный указатель.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Прикладная теория цифровых автоматов, Савельев А.Я., 1987 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.




Теги: учебник по информатике :: информатика :: Савельев