Вопросы к экзамену. Гр. 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.  Представление цифровой и символьной информации в ЭВМ, организация памяти и формирование физического адреса в сегментированном адресном пространстве.

Ананченко Игорь Викторович Контактная информация Моб. телефон: +79213201586 ICQ: 361916132 Веб-сайт: http://anantchenko.ru E-mail: igor@anantchenko.ru Вконтакте: http://vkontakte.ru/id8574436 https://mcp.microsoft.com/authenticate/validatemcp.aspx Transcript ID 793398 and the Access Code 9213201586 Microsoft Certification Status: Microsoft Certified IT Professional, Microsoft Certified Technology Specialist, Microsoft Certified Desktop Support Technician, Microsoft Certified Professional, Microsoft Certified Trainer