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