Вопросы к экзамену

Вопросы, включаемые в экзаменационные билеты по курсу «Теория Автоматов» для групп потока К1.

1. Логические основы

   1. Элементарные логические функции.

   2. Функционально-полные системы элементарных логических функций.

   3. Преобразование ФАЛ, элементарные эквивалентности.

   4. Совершенные ДНФ.

   5. Совершенные КНФ.

   6. Представление ФАЛ в базисе /.

   7. Представление ФАЛ в базисе ↓.

   8. Минимизация ФАЛ по Квайну на примере ДНФ. Основные этапы. Методика получения СКДНФ.

   9. Минимизация ФАЛ по Квайну на примере ДНФ. Методика получения тупиковых ДНФ.

   10. Минимизация ФАЛ по Квайну-Мак-Класки.

   11. Минимизация ФАЛ, представленных в ДНФ с помощью диаграмм Вейча.

   12. Минимизация не полностью определенных функций.

   13. Минимизация ФАЛ. Минимальные формы. Их прикладное значение.

2. Арифметические основы.

   1. Системы счисления. Формальное представление чисел в позиционной системе счисления. Развернутая и сокращенная записи.

   2. Перевод целых чисел.

   3. Перевод дробных чисел.

   4. Способы представления чисел. Представление чисел с фиксированной запятой. Представление чисел с фиксированной точкой.

   5. Способы представления чисел. Представление чисел с плавающей запятой (представление порядков положительными и отрицательными числами). Преимущества и недостатки.

   6. Представление чисел с плавающей запятой (представление порядков со смещением).

   7. Представление чисел с плавающей запятой в 2^к-ичной системе счисления.

   8. Машинная методика выполнения операций сложения-вычитания чисел с фиксированной запятой. Прямой, обратный, дополнительные коды.

   9. Методика алгебраического суммирования обратных кодов чисел с фиксированной запятой при представлении исходных чисел и результата в прямом коде.

   10. Методика алгебраического суммирования дополнительных кодов чисел с фиксированной запятой при представлении исходных чисел и результата в прямом коде.

   11. Модифицированные дополнительные и обратные коды и их прикладное значение.

   12. Методика алгебраического суммирования при представлении слагаемых и сумы в дополнительном и обратном кодах.

   13. Методика выполнения умножения над прямыми кодами исходных чисел с фиксированной запятой.

   14. Умножение дополнительных, обратных и прямых кодов отрицательных правильных дробей на 2^к.

   15. Методика выполнения умножения над дополнительными кодами исходных чисел с фиксированной запятой.

   16. Алгоритм деления чисел, основанный на использовании операций вычитания, сложения и сдвига. Алгоритм деления прямых кодов исходных чисел со сдвигом остатка и его автоматическим восстановлением.

   17. Алгоритм деления дополнительных кодов исходных чисел со сдвигом остатка и его автоматическим восстановлением.

   18. Методика выполнения умножения и деления чисел с плавающей запятой (порядки представляются целыми положительными и отрицательными числами). Нормализация произведения и частного.

   19. Методика выполнения умножения-деления с плавающей запятой. Случаи получения результата равного  или машинному ‘0’.

   20. Методика выполнения умножения и деления с плавающей запятой (порядки со смещением). Спецификация выполнения операций.

   21. Алгоритм выполнения сложения-вычитания чисел с плавающей запятой.

   22. Алгоритм выполнения сложения-вычитания чисел с плавающей запятой (порядки представляются целыми положительными или отрицательными числами). Нормализация мантиссы.

   23. Алгоритм выполнения сложения-вычитания чисел с плавающей запятой (порядки представляются целыми положительными или отрицательными числами). Случаи получения результата равного  или машинному ‘0’.

   24. Алгоритм выполнения сложения-вычитания чисел с плавающей запятой (порядки представляются целыми положительными или отрицательными числами). Случаи равенства результата большему слагаемому.

   25. Специфика выполнения операций сложения-вычитания чисел с плавающей запятой при использовании порядков со смещением (машинные порядки).

   26. Двоично-десятичные системы счисления. Преимущества и недостатки.

   27. Методика сложения двоично-десятичных чисел в системе 8421.

   28. Методика сложения двоично-десятичных чисел в системе 8421+3.

   29. Методика выполнения операции вычитания в системах 8421 и 8421+3.

3. Теория автоматов.

   1. Основное содержание теории автоматов.

   2. Задачи анализа и синтеза автоматов.

   3. Определение автомата, его описание.

   4. Две функции и три множества в описании автоматов.

   5. Абстрактные и конечные автоматы.

   6. Обобщенные структуры автоматов.

   7. Способы задания автоматов.

   8. Функционально полный набор элементов для синтеза автоматов.

   9. Элементарные автоматы с одним входом.

   10. Элементарные автоматы с двумя входами.

   11. Структурный синтез автоматов, его этапы.