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

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




СТАТИСТИЧЕСКАЯ МЕРА ИНФОРМАЦИИ.
В статистической теории информации вводится более общая мера количества информации, в соответствии с которой рассматривается не само событие, а информация о нем. Этот вопрос глубоко проработан К. Шенноном в работе «Избранные труды по теории информации». Если появляется сообщение о часто встречающемся событии, вероятность появления которого близка к единице, то такое сообщение для получателя малоинформативно. Столь же малоинформативны сообщения о событиях, вероятность появления которых близка к нулю.

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

СОДЕРЖАНИЕ.
Предисловие.
Введение.
Глава 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, быстрое и бесплатное скачивание.

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


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

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




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