
- •1. Представление информации в эвм
- •1.1. Общие положения
- •1.2. Цифровая форма представления информации
- •1.3. Системы счисления
- •1.3.1. Общие положения
- •1.3.2. Двоичная система счисления
- •1.3.3. Смешанные системы счисления
- •1.3.4. Таблицы сложения и умножения в двоичной системе счисления
- •1.3.5. Перевод чисел из одной системы счисления в другую
- •1.4. Способы представления чисел со знаком
- •1.4.1. Общие положения
- •1.4.2. Дополнительный код.
- •1.4.3. Обратный код
- •1.5. Формы представления числовых данных
- •1.5.1. Общие положения
- •1.5.2. Представление числовых данных с фиксированной запятой
- •1.5.3. Представление числовых данных с плавающей запятой
- •2. Представление символьной информации
- •3. Представление графической информация
- •4. Oсновы схемотехники
- •4.1. Основы математической логики
- •4.2. Логические элементы
- •4.3. Проектирование логических схем
- •4.3.1. Комбинационные схемы и конечные автоматы
- •4.3.2. Синтез комбинационных схем
- •4.4. Элементы памяти (триггеры)
- •С амыми универсальными и сложными являются jk-триггеры. Они могут строиться как со статическим, так и с динамическим управлением. Универсальный jk-триггер
- •4.5. Регистры
- •4.6. Счетчики
- •5. Арифметические основы эвм
- •5.1. Основные положения
- •5.2. Арифметические операции с плавающей запятой
- •5.3. Десятичная арифметика
- •5.4. Схемы выполнения основных операций над числами с фиксированной запятой в двоичной системе счисления
- •6. Теоретические основы проектирования устройств обработки информации
- •6.1. Микропрограммы выполнения арифметических операций
- •6.1.1. Структура арифметико-логического устройства (алу) эвм
- •6.2.1. Язык микроопераций для представления алгоритмов выполнения арифметических операций
- •7. Основы проектирования операционной части алу
- •7.1. Этапы проектирования
- •7. 2. Проектирование операционной части алу
- •7.2.1. Разработка структурной схемы операционной части алу
- •7.2.2. Разработка функциональной схемы операционной части алу
- •8. Проектирование управляющей части алу
- •8.1. Способы построения управляющей части алу
- •8.2. Проектирование управляющей части алу на основе конечных автоматов
- •8.2.1. Общие вопросы проектирования устройств управления на основе конечных автоматов
- •8.2.2. Основные этапы проектирования схем мпа
- •8.2.3. Проектирование мпа на основе автомата Мура
- •8.2.4. Проектирование мпа на основе автомата Мили
- •8.3. Проектирование микропрограммных устройств управления
- •8.3.1. Основные принципы работы микропрограммных устройств управления
- •8.3.2. Типы микропрограммных устройств управления
- •8.3.4. Кодирование поля микроопераций регистра микрокоманд
- •8.3.5. Кодирование поля адресов схемы формирования адресов микрокоманд
- •9. Глоссарий
7.2.2. Разработка функциональной схемы операционной части алу
Разработка функциональной схемы заключается в выборе конкретных функциональных элементов и соединений.
Функциональная схема представлена на рис. 7.3.
Входами схемы являются линии шины управляющих сигналов: y1 – y7 (семь линий) и линия кода операции (на вход триггера кода операции/переполнения) из схемы УЧ АЛУ.
Кроме этого, схема использует магистральную двунаправленную шину данных (семь разрядов числа и знак).
Функции триггера кода операции и триггера признака переполнения объединяются в одном триггере кода операции/переполнения (Т/v). Это допустимо, так как код операции используется только в первых тактах, а признак переполнения только на последних тактах выполнения операции.
Анализ структурной схемы и графа микропрограммы показывает, что для построения схемы требуется:
Два семиразрядных регистра на D-триггерах. Один из них должен иметь как прямые, так и инверсные выходы. Этот регистр (РегВ) предназначен для приема семи разрядов (с первого по седьмой) второго операнда. Второй регистр (РегА) может не иметь инверсных выходов. Он предназначен для хранения разрядов первого операнда. Для хранения результата можно использовать один из этих регистров.
Два D-триггера для приема и хранения знаков операндов. Один из них должен иметь инверсный выход для реализации инвертирования знака результата при коррекции.
Комбинационный семиразрядный сумматор (SM) с выходом переноса из старшего разряда SM(p1) и входом переноса на младший разряд SM(р7).
Семиразрядный мультиплексор MSA на два входа для коммутации входов сумматора SM(В) на прием разрядов второго операнда (или результата) в прямом или дополнительном кодах.
Рис. 7.3. Функциональная схема операционной части устройства алгебраического сложения/вычитания восьмиразрядных целых чисел со знаком в прямом коде.
Семиразрядный мультиплексор MSB на два входа для коммутации входов регистра второго операнда/результата (РегВ) на прием второго операнда с шины данных (ШД) или с выхода сумматора.
Семиразрядную схему И для разъединения выходов регистра первого операнда с входами сумматора на время коррекции результата.
Восьмиразрядную схему И (на схеме рис.1 обозначена как точка управления с входящей стрелкой) для разъединения выходов регистра результата (со знаком) с магистральной шиной данных.
Синхронный D-триггер с входом сброса для фиксации кода операции в начале операции и хранения переноса с сумматора в такте суммирования.
Вопросы для самопроверки
Определите этапы проектирования операционной части АЛУ.
Определите понятие структурной схемы.
Определите понятие функциональной схемы.
Определите понятие принципиальной схемы.
Определите понятие графа микропрограммы.
8. Проектирование управляющей части алу
8.1. Способы построения управляющей части алу
Назначением управляющей части АЛУ является формирование по синхроимпульсам последовательности микрокоманд согласно микропрограмме заданной операции с учетом значений оповещающих сигналов с контрольных точек.
Формально управляющую часть для выполнения одной операции можно рассматривать как конечный автомат, определяемый:
выходным алфавитом (множеством микрокоманд) Y= y1, y2, …, yi, …, yn,
входным алфавитом (множеством сигналов оповещения) X= x1, x2, …, xj, …, xk,
алфавитом состояний, определяемым графом микропрограммы:
Q {q0, q1, q2,…, qi,… qr,}, где q0 – начальное состояние автомата,.
микропрограммой, определяющей:
функцию переходов
qi+1 = (qi, xi) или (как функцию времени) – Q(t+1) = [Q(t), X(t)].
функцию выходов (выходные сигналы автомата в состоянии qi):
yi = (qi, xi) или (как функцию времени) – Y(t) = [Q(t), X(t)].
Для управляющей части универсального АЛУ задание конечного автомата дополняется входным алфавитом множества двоичных сигналов, задающих код операции: 1, 2, …, m,
В соответствии с этим управляющие части АЛУ называют управляющими автоматами.
Существует два типа управляющих автомата:
с жесткой или схемной логикой,
с хранимой в памяти логикой.
Управляющий автомат с жесткой логикой или микропрограммный автомат (МПА)
Это устройство управления на основе конечного автомата. По сигналу начального пуска он начинает переходить из одного состояние в другое, так что на его выходе в каждом такте выдаются микрокоманды в соответствии с заданной микропрограммой.
Управляющий автомат с хранимой в памяти логикой
Управляющий автомат с хранимой в памяти логикой был разработан как метод проектирования управляющих устройств на основе конечных автоматов, но получил применение как новый вид управляющих автоматов. Состояние автомата представляется в виде ячеек памяти ячейками памяти, в которых хранятся микрокоманды и адреса условных или безусловных переходов в новое состояние. Условиями переходов являются значения оповещающих сигналов.
Проектирование таких устройств сводится к явному микропрограммированию и сохранению МК в памяти. Устройства, использующие этот метод, стали называться микропрограммными устройствами управления.
В первых ЭВМ использовался относительно небольшой набор простых команд, и устройства управления строились исключительно на основе конечных автоматов. По мере расширения набора команд, а главное, их усложнения по количеству используемых МК, микропрограммные устройства управления стали основными в ЭВМ третьего и четвертого поколения (построенных на дискретных полупроводниковых и интегральных схемах с малой степенью интеграции).
Микропрограммные устройства управления снижали стоимость ЭВМ, но в то же время сдерживали их быстродействие.
Переход на высокие частоты (мега и гигагерцы), конвейерную обработку и RISC-архитектуру (архитектуру команд с урезанным набором команд) привел к вытеснению ЭВМ с микропрограммными устройствами управления. Большинство современных ЭВМ имеют устройства управления на основе конечных автоматов.