Вопросы к экзамену
.docВопросы, включаемые в экзаменационные билеты по курсу «Теория Автоматов» для групп потока К1.
-
Логические основы
-
Элементарные логические функции.
-
Функционально-полные системы элементарных логических функций.
-
Преобразование ФАЛ, элементарные эквивалентности.
-
Совершенные ДНФ.
-
Совершенные КНФ.
-
Представление ФАЛ в базисе /.
-
Представление ФАЛ в базисе ↓.
-
Минимизация ФАЛ по Квайну на примере ДНФ. Основные этапы. Методика получения СКДНФ.
-
Минимизация ФАЛ по Квайну на примере ДНФ. Методика получения тупиковых ДНФ.
-
Минимизация ФАЛ по Квайну-Мак-Класки.
-
Минимизация ФАЛ, представленных в ДНФ с помощью диаграмм Вейча.
-
Минимизация не полностью определенных функций.
-
Минимизация ФАЛ. Минимальные формы. Их прикладное значение.
-
-
Арифметические основы.
-
Системы счисления. Формальное представление чисел в позиционной системе счисления. Развернутая и сокращенная записи.
-
Перевод целых чисел.
-
Перевод дробных чисел.
-
Способы представления чисел. Представление чисел с фиксированной запятой. Представление чисел с фиксированной точкой.
-
Способы представления чисел. Представление чисел с плавающей запятой (представление порядков положительными и отрицательными числами). Преимущества и недостатки.
-
Представление чисел с плавающей запятой (представление порядков со смещением).
-
Представление чисел с плавающей запятой в 2к-ичной системе счисления. -
Машинная методика выполнения операций сложения-вычитания чисел с фиксированной запятой. Прямой, обратный, дополнительные коды.
-
Методика алгебраического суммирования обратных кодов чисел с фиксированной запятой при представлении исходных чисел и результата в прямом коде.
-
Методика алгебраического суммирования дополнительных кодов чисел с фиксированной запятой при представлении исходных чисел и результата в прямом коде.
-
Модифицированные дополнительные и обратные коды и их прикладное значение.
-
Методика алгебраического суммирования при представлении слагаемых и сумы в дополнительном и обратном кодах.
-
Методика выполнения умножения над прямыми кодами исходных чисел с фиксированной запятой.
-
Умножение дополнительных, обратных и прямых кодов отрицательных правильных дробей на 2к.
-
Методика выполнения умножения над дополнительными кодами исходных чисел с фиксированной запятой.
-
Алгоритм деления чисел, основанный на использовании операций вычитания, сложения и сдвига. Алгоритм деления прямых кодов исходных чисел со сдвигом остатка и его автоматическим восстановлением.
-
Алгоритм деления дополнительных кодов исходных чисел со сдвигом остатка и его автоматическим восстановлением.
-
Методика выполнения умножения и деления чисел с плавающей запятой (порядки представляются целыми положительными и отрицательными числами). Нормализация произведения и частного.
-
Методика выполнения умножения-деления с плавающей запятой. Случаи получения результата равного или машинному ‘0’.
-
Методика выполнения умножения и деления с плавающей запятой (порядки со смещением). Спецификация выполнения операций.
-
Алгоритм выполнения сложения-вычитания чисел с плавающей запятой.
-
Алгоритм выполнения сложения-вычитания чисел с плавающей запятой (порядки представляются целыми положительными или отрицательными числами). Нормализация мантиссы.
-
Алгоритм выполнения сложения-вычитания чисел с плавающей запятой (порядки представляются целыми положительными или отрицательными числами). Случаи получения результата равного или машинному ‘0’.
-
Алгоритм выполнения сложения-вычитания чисел с плавающей запятой (порядки представляются целыми положительными или отрицательными числами). Случаи равенства результата большему слагаемому.
-
Специфика выполнения операций сложения-вычитания чисел с плавающей запятой при использовании порядков со смещением (машинные порядки).
-
Двоично-десятичные системы счисления. Преимущества и недостатки.
-
Методика сложения двоично-десятичных чисел в системе 8421.
-
Методика сложения двоично-десятичных чисел в системе 8421+3.
-
Методика выполнения операции вычитания в системах 8421 и 8421+3.
-
-
Теория автоматов.
-
Основное содержание теории автоматов.
-
Задачи анализа и синтеза автоматов.
-
Определение автомата, его описание.
-
Две функции и три множества в описании автоматов.
-
Абстрактные и конечные автоматы.
-
Обобщенные структуры автоматов.
-
Способы задания автоматов.
-
Функционально полный набор элементов для синтеза автоматов.
-
Элементарные автоматы с одним входом.
-
Элементарные автоматы с двумя входами.
-
Структурный синтез автоматов, его этапы.
-