Вопросы к экзамену. Гр. 856
Экзаменационные вопросы к курсу «Арифметические и логические основы и принципы работы ЭВМ»
1. История развития ЭВМ, поколения ЭВМ, параметры ЭВМ разных поколений, стоимостные оценки ЭВМ.
2. 3 этапа информационных технологий, основные принципы работы ЭВМ.
3. Понятие булевой алгебры, задачи анализа и синтеза.
4. Описание элементарных функций одной и двух переменных. Основные эквивалентности.
5. Определение совершенной дизъюнктивной и конъюнктивной нормальных форм. Правила записи функции по нулям и единицам.
6. Понятие функциональной полноты, задача минимизации функции. Теорема Квайна.
7. Способы минимизации на основе метода проб, метода Квайна-Мак-Класки.
8. Способы минимизации на основе минимизирующих диаграмм для функции 2-х, 3-х, 4-х переменных (диаграммы Вейча).
9. Минимизация не полностью определенных функций, синтез функций в базисах штрих Шеффера и стрелка Пирса, подходы к минимизации конъюнктивных форм.
10. Синтез функций в базисах штрих Шеффера и стрелка Пирса, подходы к минимизации конъюнктивных форм.
11. Системы счисления, методика выбора системы счисления, правила перевода чисел из одной системы счисления в другую.
12. Способы представления чисел в ЭВМ: фиксированная и плавающая запятая. Прямой, дополнительный и обратный коды. Сложение чисел в дополнительном и обратном кодах.
13. Модифицированный дополнительный и обратный коды. Методы умножения чисел с фиксированной запятой в прямом и дополнительном кодах, алгоритмы сдвига.
14. Методы деления чисел с фиксированной запятой в прямых кодах и дополнительных (обратных) кодах. Операции над числами с плавающей запятой – умножение, деление, сложение, вычитание.
15. Классические основы построения ЭВМ (машина Тьюринга, элемент и автомат Неймана), принципы Неймана построения ЭВМ, структура классической ЭВМ.
16. Системы кодирования команд, взаимосвязь основных параметров ЭВМ с форматом команды, основные способы адресации и их влияние на время выборки операнда, длину поля адреса, особенности их использования при составлении программ для обработки различных структур данных.
17. Взаимодействие узлов и устройств классической трехадресной ЭВМ на различных этапах автоматического выполнения программ.
18. Основные элементы, составляющие систему логических элементов, их схемотехническая реализация, статические и динамические параметры, порядок проектирования комбинационных схем на примере одноразрядного сумматора.
19. Обобщенная структура персональной ЭВМ, реализованной по магистральному принципу, структура и основные блоки 16-разрядного микропроцессора I8086
20. Представление цифровой и символьной информации в ЭВМ, организация памяти и формирование физического адреса в сегментированном адресном пространстве.