Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://jet.sao.ru/hq/vch/Edu/Computer_base.html
Дата изменения: Unknown Дата индексирования: Tue Oct 2 00:49:23 2012 Кодировка: koi8-r Поисковые слова: п п п п п п п п п п п п п п п п п п п п п п п п п |
Логические и арифметические основы и принципы работы ЭВМ
История ЭВМ. История развития ЭВМ, поколения ЭВМ, параметры ЭВМ разных поколений, стоимостные оценки ЭВМ. 3 этапа информационных технологий, основные принципы работы ЭВМ.
Логические основы. Понятие булевой алгебры, задачи анализа и синтеза. Описание элементарных функций одной и двух переменных. Основные эквивалентности.
* Совершенные дизъюктивные и конъюктивные нормальные формы ФАЛ. Определение совершенной дизъюнктивной и конъюнктивной нормальных форм. Правила записи функции по нулям и единицам. Понятие функциональной полноты, задача минимизации функции. Теорема Квайна.
* Метод проб. Способы минимизации на основе метода проб, метода Квайна-Мак-Класки, на основе минимизирующих диаграмм для функции 2-х, 3-х, 4-х переменных (диаграммы Вейча).
* Минимизация неполностью определенных функций. Синтез функций в базисах штрих Шеффера и стрелка Пирса, подходы к минимизации конъюнктивных форм.
Арифметические основы. Системы счисления, методика выбора системы счисления, правила перевода чисел из одной системы счисления в другую.
Способы представления чисел в ЭВМ. Фиксированная и плавающая запятая. Прямой, дополнительный и обратные коды. Сложение чисел в дополнительном и обратном кодах.
Модифицированные коды. Модифицированный дополнительный и обратный коды. Методы умножения чисел с фиксированной запятой в прямом и дополнительном кодах, алгоритмы сдвига.
Деление. Методы деления чисел с фиксированной запятой в прямых кодах и дополнительных (обратных) кодах. Операции над числами с плавающей запятой – умножение, деление, сложение, вычитание.
Структура однопрограммной ЭВМ. Классические основы построения ЭВМ (машина Тьюринга, элемент и автомат Неймана), принципы Неймана построения ЭВМ, структура классической ЭВМ.
Система кодирования команд. Способы адресации. Различные системы кодирования команд, взаимосвязь основных параметров ЭВМ с форматом команды, основные способы адресации и их влияние на время выборки операнда, длину поля адреса, особенности их использования при составлении программ для обработки различных структур данных.
Цикл выполнения команды. Взаимодействие узлов и устройств классической трехадресной ЭВМ на различных этапах автоматического выполнения программ.
* Основы схемотехнической реализации ЭВМ. Основные элементы, составляющие систему логических элементов, их схемотехническая реализация, статические и динамические параметры, порядок проектирования комбинационных схем на примере одноразрядного сумматора.
Архитектура персонального компьютера. Обобщенная структура персональной ЭВМ, реализованной по магистральному принципу, структура и основные блоки микропроцессора серии x86, представление цифровой и символьной информации в ЭВМ, организация памяти и формирование физического адреса в сегментированном адресном пространстве.
|
Примечание: Вопросы, отмеченные звездочкой -- дополнительные для соискателей из
Отдела Информатики.
Литература:
Чуканов В.О., Гуров В.В. Логические и арифметические основы и принципы работы ЭВМ. Интернет-университет информационных технологий - ИНТУИТ.ру, 2005
Новиков Ю.В., Скоробогатов П.К. Основы микропроцессорной техники. Интернет-университет информационных технологий - ИНТУИТ.ру, 2004
Атовмян И.О. Архитектура вычислительных систем М.: МИФИ, 2002
Бродин В.Б., Шагурин И.И. Микропроцессор i486.Архитектура, программирование, интерфейс М.:ДИАЛОГ-МИФИ,1993
Гуров В.В., Ленский О.Д., Соловьев Г.Н., Чуканов В.О. Архитектура, структура и организация вычислительного процесса в ЭВМ типа IBM PC М.: МИФИ, 2002. Под ред. Г.Н. Соловьева
Гуров В.В. Синтез комбинационных схем в примерах М.: МИФИ, 2001
Савельев А.Я. Прикладная теория цифровых автоматов М.: Высшая школа, 1987