3.1 Декомпозиция устройств обработки цифровой информации
В любом устройстве или системе обработки цифровой информации можно выделить два существенно различающихся блока (рис.63):
- операционный блок (или операционный автомат);
- управляющий блок (или управляющий автомат).
Операционный автомат состоит из регистров, сумматоров и других узлов, производящих приём из внешней среды операндов и их хранение, преобразование (обработку) и выдачу во внешнюю среду результатов преобразования (обработки), а также выдачу в управляющий автомат и внешнюю среду оповещающих сигналов, принадлежащих множеству U={u1, ...,ui, ..., uI}, о знаках и особых значениях операндов, их отдельных разрядов, особых значениях промежуточных и конечных результатов и конечных результатов операции (например, равенство нулю результата операции). Процесс функционирования во времени устройства обработки цифровой информации состоит из последовательности тактовых интервалов, в течение которых операционный автомат (блок) производит заданные элементарные преобразования операндов.
Выполнение этих элементарных преобразований (операций) инициируется поступающими в операционный автомат соответствующими управляющими сигналами из множества
W={w1, ..., wg, ..., wG}.
Элементарная функциональная операция (или их некоторая комбинация), выполняемая за один тактовый интервал и приводимая в действие одним управляющим сигналом wg, называется микрооперацией. В некоторые такты могут поступать несколько управляющих сигналов, вызывая параллельное во времени выполнение соответствующих им микроопераций. Такая совокупность нескольких микроопераций называется микрокомандой. В частности микрокоманда может состоять из одной микрооперации.
Управляющий автомат (блок) вырабатывает распределённую во времени последовательность управляющих сигналов wt1, ..., wtj, ..., wtJ (wtjW), порождающих в операционном автомате нужную последовательность микроопераций.
Последовательность управляющих сигналов определяется сигналами, соответствующими поступившему на вход из внешней среды коду операции (КОП), принадлежащему множеству
Z={z1, ..., zf, ..., zF},
и сигналами
U={u1, ...,ui, ..., uI},
зависящими от операндов и промежуточных результатов преобразований.
Операционный автомат задаётся его структурой, то есть составом узлов и связями между ними, и выполняемым операционным блоком набором микроопераций.
Последовательность микрокоманд, обеспечивающая выполнение данной операции (например, операции нормализации числа в форме с плавающей точкой (запятой)), называется микропрограммой данной операции.
Таким образом, функционирование устройства или системы обработки цифровой информации может быть описано совокупностью реализуемых в нём микропрограмм.
Все самые сложные операции, выполняемые цифровыми автоматами (в том числе и ЭЦВМ) могут быть реализованы последовательным выполнением некоторых элементарных операций, например, функциональной полнотой обладает набор из четырёх микроопераций:
- пересылка информации из любой ячейки памяти в любую другую ячейку;
- сложение кода с +1 (инкремент) или с -1 (декремент);
- условный переход по совпадению кодов;
- безусловный останов.
По этой причине операционные автоматы (блоки) имеют фактически унифицированную структуру для различных цифровых устройств и систем обработки цифровой информации и фиксированный набор выполняемых элементарных операций (например, арифметико-логические устройства (АЛУ) микропроцессоров 580ВМ80, 80*86, 1804ВС1 и т. д.). Таким образом, операционные автоматы при проектировании цифровых устройств и систем выбираются из серийно выпускаемых промышленностью.
Управляющие автоматы (блоки) отличаются большим разнообразием для применяемых на практике устройств и систем обработки цифровой информации. Обычно требуется спроектировать такой автомат оптимальным для решаемой практической задачи и поэтому общих принципов их проектирования нет. Согласно рис.63, управляющий автомат соответствует общей структуре цифрового автомата, как кодопреобразователя с внутренней памятью (рис.1).
- Глава 1 5
- Глава 2 40
- Глава 3 88
- Введение
- Глава 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.1.1 Логические элементы и и и-не (Позитивная логика)
- 1.5.1.2 Логические элементы или, или-не (Позитивная логика)
- 1.5.2 Примеры технической реализации булевых функций
- 1.5.2.1 Функция исключающее-или (Сложение по модулю 2)
- 1.5.2.2 Минимизированная функция алгебры логики ф.(27) (Дешифратор второго рода)
- 1.5.3 Программируемые логические матрицы (плм)
- 1.5.3.1 Примеры плм
- 1.5.3.2 Процедуры программирования плм
- Глава 2 синтез цифровых автоматов
- 2.1 Определение абстрактного цифрового автомата
- 2.2 Методы описания цифровых автоматов
- 2.3 Синхронные и асинхронные цифровые автоматы
- 2.4 Связь между математическими моделями цифровых автоматов Мили и Мура
- 2.5 Минимизация абстрактных цифровых автоматов
- 2.5.1 Минимизация абстрактного автомата Мили
- 2.5.2 Минимизация абстрактного автомата Мура
- 2.6 Структурный синтез автоматов
- 2.6.1 Элементарные автоматы памяти
- 2.6.2 Синхронизация в цифровых автоматах
- 2.7 Структурный синтез цифровых автоматов по таблицам
- 2.8 Структурный синтез цифрового автомата по графу
- Глава 3 микропрограммные автоматы
- 3.1 Декомпозиция устройств обработки цифровой информации
- 3.2 Управляющие автоматы
- 3.3 Принцип действия управляющего автомата с хранимой в памяти логикой и микропрограммное управление
- 3.3.1 Горизонтальное микропрограммирование
- 3.3.2 Вертикальное микропрограммирование
- 3.3.3 Смешанное микропрограммирование
- 3.3.3.1 Вертикально - горизонтальное микропрограммирование
- 3.3.3.2 Горизонтально - вертикальное микропрограммирование
- 3.4 Управляющие автоматы с «жёсткой логикой»
- 3.5 Граф - схемы микропрограммных автоматов
- 3.6 Синтез микропрограммных автоматов по граф - схеме алгоритма
- 3.6.1 Синтез микропрограммного автомата Мили
- 3.6.2 Синтез микропрограммного автомата Мура
- 3.6.3 Минимизация микропрограммных автоматов
- Заключение