- •Вычислительные машины (конспект лекций) однопроцессорные эвм
- •Часть 1
- •1.1. Два класса эвм 5
- •1.1. Два класса эвм
- •1.2. Немного истории
- •1.3. Принципы действия эвм
- •1.4. Понятие о системе программного (математического) обеспечения эвм
- •1.5. Поколения эвм
- •1.6. Большие эвм общего назначения
- •1.6.1. Каналы
- •1.6.2. Интерфейс
- •1.7. Малые эвм
- •Вопросы для самопроверки
- •2. Представление информации в эвм
- •2.1. Позиционные системы счисления
- •2.2. Двоичная система счисления
- •2.2.1. Преобразование двоичных чисел в десятичные
- •2.2.2. Преобразование десятичных чисел в двоичные
- •2.2.3. Двоично-десятичная система счисления
- •2.3. Восьмеричная система счисления
- •2.4. Шестнадцатеричная система счисления
- •2.5. Двоичная арифметика
- •2.5.1. Сложение
- •2.5.2. Вычитание
- •2.5.3. Умножение
- •2.5.4. Деление
- •2.6. Прямой, обратный и дополнительный коды
- •2.6.1. Прямой код
- •2.6.2. Обратный код
- •2.6.3. Дополнительный код
- •2.6.4. Сложение и вычитание в дополнительном коде
- •2.6.5. Признак переполнения разрядной сетки
- •2.6.6. Деление в дополнительном коде
- •2.6.7. Правило перевода из дополнительного кода в десятичную систему
- •2.6.8. Модифицированные коды
- •2.6.9. Арифметика повышенной точности
- •2.7. Представление дробных чисел в эвм. Числа с фиксированной и плавающей запятой
- •2.7.1. Числа с фиксированной запятой
- •2.7.2. Числа с плавающей запятой
- •2.7.3. Сложение (вычитание) чпз
- •2.7.4. Умножение чпз
- •2.7.5. Методы ускорения умножения
- •2.7.6. Деление чисел с плавающей запятой
- •2.8. Десятичная арифметика
- •2.8.1. Сложение двоично-десятичных чисел
- •2.8.2. Вычитание модулей двоично-десятичных чисел
- •2.8.3. Умножение модулей двоично-десятичных чисел
- •2.8.4. Деление модулей двоично-десятичных чисел
- •2.9. Нарушение ограничений эвм
- •2.10. Представление буквенно-цифровой информации
- •2.11. Заключительные замечания
- •Вопросы для самопроверки
- •Контрольные задания к теме 2
- •Форма 1. Ответы на вопросы
- •Форма 2. Выполнение арифметических операций над числами
- •Пример выполнения контрольного задания (форма 2)
- •3. Принципы построения элементарного процессора
- •3.1. Операционные устройства (алу)
- •3.2. Управляющие устройства
- •3.2.1. Уу с жесткой логикой
- •3.2.2. Уу с хранимой в памяти логикой
- •3.2.2.1. Выборка и выполнение мк
- •3.2.2.3. Кодирование мк
- •3.2.2.4. Синхронизация мк
- •Вопросы для самопроверки
- •Контрольные задания к теме 3
3.2.2. Уу с хранимой в памяти логикой
Идея создания микропрограммногоУУ возникла давно, в 1951г., но реализовать ее в полном объеме удалось сравнительно недавно – с появлением компактных устройств памяти на БИС. Обобщенная структурная схема микропрограммного УУ изображена на рис. 3.8.
В общем случае МК может задавать одну или несколько МО. Микропрограмма хранится в ПМК. Адрес МК формируется контроллером КПМК и запоминается в регистре адреса МК (РгАМК). МК считывается из памяти в регистр микрокоманды (РгМК). МК, в общем случае, имеет три поля – АСМК, КМО, КПР.
В последнее заносят признак разветвления в микропрограмме, который необходимо анализировать в КПМК. Адрес первой МК определяет КОП, т.е. происходит вызов соответствующей микроподпрограммы. АСМК может указываться в МК явным образом или формироваться естественным путем (при последовательной выборке МК). После выдачи СУ на ОУ происходит выполнение МК, после чего цикл (выборка-реализация) повторяется.
3.2.2.1. Выборка и выполнение мк
Возможны три варианта взаимного расположения циклов выборка-реализация.
Последовательный способ(рис. 3.9, а).
В этом случае выборка следующей МКi+1не инициируется до момента окончания предыдущей МКi. Достоинством метода является прежде всего простота организации МК-цикла.
Параллельный способ(конвейер МК) –рис. 3.9, б.
Имеет место совмещение этапов выборки МКi+1и реализации МКi. При равенстве периодов выборки и реализации достигается сокращение МК-цикла теоретически в 2 раза.
Параллельно-последовательный способ(рис. 3.9, в).
Используется при наличии МК условной передачи управления, когда адрес следующей МК зависит от результата предыдущей МК. Выборка МКi+2, стоящей после МКi+1условного перехода, возможна только после завершения МКi+1.
Используются два основных способа адресации – принудительная и естественная.
Принудительнаяадресация сводится к тому, что в каждой микрокоманде, включая операционные, указывается адрес следующей за ней микрокоманды (рис. 3.10, а).
Естественнаяадресация характерна тем, что адрес следующей микрокоманды образуется путем увеличения адреса предыдущей микрокоманды на 1. Это позволяет исключить поле адреса изоперационныхмикрокоманд и уменьшить разрядность ПМК.
Для выполнения условных и безусловных переходов в микропрограмме используются управляющиемикрокоманды, содержащие адрес перехода и поле признаков (КПР) при обоих типах адресации. Таким образом, операционные и управляющие микрокоманды должны различаться некоторым признаком (рис. 3.10, б и в). Признакопределяет тип МК (например,= 1 – операционная).
Коротко остановимся на формировании адреса при естественной адресации. В КПМК есть специальный счетчик адреса микрокоманд (СчА), в котором в конечном итоге формируется адрес следующей микрокоманды. Алгоритм формирования адреса следующей МК зависит от ее типа, а именно:
операционная МК – после выборки МК СчА := СчА + 1;
управляющая МК – после выборки происходит проверка условия, заложенного в МК. Если условие выполняется, то СчА := АСМК, а если условие не выполняется, то СчА := СчА + 1.