Основы прикладной теории цифровых автоматов. Учебное пособие

Description

Основы прикладной теории цифровых автоматов.Информационные основы цифровых автоматов. Информация и общие принципы ее преобразования.Обмен информацией между различными информационными устройствами.Аппаратные средства хранения и обработки информации. Общие понятия о цифровом автомате и алгоритмеПредставление числовой информации в цифровом автоматеСистемы счисления и понятие кода. Выбор системы счисления. Формальные правила двоичной арифметики. Перевод числовой информации из одной позиционнойсистемы счисления в другу. Формы представления чисел в цифровых автоматахФорма представления чисел с фиксированной запятойПредставление отрицательных чисел в формате с фиксированной запятой.Форма представления чисел с плавающей запятой Перевод чисел из формата с фиксированной запятой в формат с плавающей запятой и обратно.Погрешности представления чисел.Арифметические действия с двоичными числами.Сложение двоичных чисел.Алгебраическое сложение чисел, представленных в форме с фиксированной запятой. Переполнение разрядной сетки.Модифицированный прямой, обратный и дополнительный код.Алгебраическое сложение чисел, представленных в форме с плавающей запятой. Умножение двоичных чисел. Методы умножения двоичных чисел.Умножение чисел, представленных в форме с фиксированной запятой.Умножение чисел, представленных в форме с плавающей запятой.Ускорение операции умножения.Деление двоичных чисел.Деление чисел, представленных в форме с фиксированной запятой.Деление чисел, представленных в форме с плавающей запятой.Оценка точности выполнения арифметических операций Погрешность округления.Выполнение операций над десятичными числами. Представление десятичных чисел в Д-кодах. Формальные правила поразрядного сложения в Д-кодах. Представление отрицательных чисел в Д-кодах. Выполнение операций сложения и вычитания чисел в Д-кодах.Умножение чисел в Д-кодах.Деление чисел в Д-кодах. Перевод чисел из Д-кода в двоичный и из двоичного в Д-код.Контроль работы цифрового автомата.Основные понятия теории кодирования.Кодирование по методу четности-нечетности.Коды Хеминга.Контроль по модулю.Контроль арифметических операций.Основы алгебры логики.Основные понятия алгебры логики.Свойства элементарных функций алгебры логики. Аналитическое представление функций алгебры логики. Совершенные нормальные формы.Системы функций алгебры логики.Числовое и геометрическое представление логических функций. Упрощение и минимизация логических функций.Задача минимизации.Метод Квайна и импликантные матрицы.Метод Карно (диаграммы Вейча). Методы анализа и синтеза логических электронных схем.Логические операторы электронных схем или цепей.Задачи анализа и синтеза электронных схем.Синтез логических схем с одним выходом.Электронные схемы с несколькими выходами.Временные булевы функции и последовательностные автоматы.Введение в теорию автоматов и структурный синтез цифровых автоматов.Основные понятия и определения.Методы структурного синтеза и языки описания цифровых автоматов.Элементарный автомат (триггерный элемент).Синтез цифрового автомата с памятью.Алгоритмы рализации арифметических действий в цифровых автоматах.