Микропрограммное устройство управления

 

Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных ЭВМ и вычислительных системах с микропрограммным управлением. Целью изобретения является сокращение объема блока памяти микрокоманд за счет исключения поля адреса микрокоманды. Устройство содержит счетчик 1 адреса микрокоманд, регистр 2 адреса, блок памяти 3 микрокоманд, регистр 4 микрокоманд, управляющий регистр 5, мультиплексор 6 логических условий, триггер 7 прерывания, мультиплексор 8 младших разрядов адреса, блок памяти 9 адресов переходов, блок ключей 10 с тристабильным выходом, первый 11 элемент И, первый 12 и второй 13 элементы И-НЕ, второй 14 и третий 15 элементы И, элемент НЕ 16, четвертый 17 и пятый 18 элементы И, третий 19, четвертый 20, пятый 21, шестой 22 и седьмой 23 элементы И-НЕ. СУЩНОСТЬ ИЗОБРЕТЕНИЯ ЗАКЛЮЧАЕТСЯ В СЛЕДУЮЩЕМ. В ФОРМАТЕ МИКРОКОМАНДЫ ОТСУТСТВУЕТ ПОЛЕ АДРЕСА ПЕРЕХОДА. АДРЕСА ПЕРЕХОДОВ ЗАНИМАЮТ НЕСКОЛЬКО СЛОВ ОПЕРАТИВНОЙ ПАМЯТИ ПРОЦЕССОРА, ПРИЧЕМ АДРЕСА ЭТИХ СЛОВ ЗАКОДИРОВАНЫ СООТВЕТСТВЕННО КОДУ ПОЛЯ УСЛОВИЙ МИКРОКОМАНДЫ. ТАКИМ ОБРАЗОМ, НОМЕР УСЛОВИЯ ЯВЛЯЕТСЯ КОСВЕННЫМ АДРЕСОМ ПЕРЕХОДА. ТАКАЯ ОРГАНИЗАЦИЯ ПОЗВОЛЯЕТ ЗНАЧИТЕЛЬНО СОКРАТИТЬ ОБЪЕМ ПАМЯТИ МИКРОКОМАНД. ВЕТВЛЕНИЯ В МИКРОПРОГРАММЕ, ПРЕДУСМОТРЕННЫЕ УПРАВЛЯЮЩИМ АЛГОРИТМОМ, А ТАКЖЕ УСЛОВНЫЕ И БЕЗУСЛОВНЫЕ ПЕРЕХОДЫ ВЫПОЛНЯЮТСЯ ПО КОМАНДЕ "ЗАПИСЬ СК". КОМАНДА ВОЗНИКАЕТ АППАРАТНО ПО СИГНАЛУ "ПРЕРЫВАНИЕ" ПРИ ВЫПОЛНЕНИИ МИКРОКОМАНДЫ С КОНТРОЛИРУЕМЫМИ ЛОГИЧЕСКИМИ УСЛОВИЯМИ. ДЛЯ ВЫПОЛНЕНИЯ ВЕТВЛЕНИЯ В ЛИНЕЙНЫХ ЧАСТЯХ ПРОГРАММЫ, ДЛЯ ВЫЗОВА ПОДПРОГРАММ И ДЛЯ БЕЗУСЛОВНЫХ ПЕРЕХОДОВ МИКРОКОМАНДА "ЗАПИСЬ СК" УСТАНАВЛИВАЕТСЯ ПРОГРАММНО. 3 ИЛ.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (19) (11) "

А1 (59 4 G 06 F 9/22

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

flO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4182645/24-24 (22) 12.12.86 (46) 23.05.89. Бюл. № !9 (71) Львовский политехнический институт им. Ленинского комсомола (72) А. М. Агизим, Е. Д. Горячева и В. P. Кравцов (53) 681.32 (088.8) (56) Авторское свидетельство СССР № 1018118, кл. G 06 F 9/22, G 06 F 11/00, 1981.

Авторское свидетельство СССР № 1267414, кл. G Об F 9/22, ll/00, 1985. (54) МИКРОПРОГРАММНОЕ УСТРОЙСТВО УПРАВЛЕНИЯ (5?) Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных ЭВМ и вычислительных системах с микропрограммным управлением. Целью изобретения является сокращение объема блока памяти микрокоманд за счет исключения поля адреса микрокоманды. Устройство содержит счетчик 1 адреса микрокоманд, регистр 2 адреса, блок памяти 3 микрокоманд, регистр 4 микрокоманд, управляющий регистр 5, мультиплексор 6 логических условий, триггер 7 прерывания, мультиплексор 8 младших

2 разрядов адреса, блок памяти 9 адресов переходов, блок ключей 10 с тристабильным выходом, первый 11 элемент И, первый

12 и второй 13 элементы И вЂ” НЕ, второй

14 и третий 15 элементы И, элемент НЕ 16, четвертый 17 и пятый 18 элементы И, третий 19, четвертый 20, пятый 21, шестой 22 и седьмой 23 элементы И вЂ” НЕ. Сущность изобретения заключается в следующем.

В формате микрокоманды отсутствует поле адреса перехода. Адреса переходов занимают несколько слов оперативной памяти процессора, причем адреса этих слов закодированы соответственно коду поля условий микрокоманды. Таким образом, номер условия является косвенным адресом перехода.

Такая организация позволяет значительно сократить объем памяти микрокоманд. Ветвления в микропрограмме, предусмотренные управляющим алгоритмом, а также условные и безусловные переходы выполняются по команде «Запись СК». Команда возникает аппаратно по сигналу «Прерывание» при выполнении микрокоманды с контролируемыми логическими условиями. Для выполнения ветвления в линейных. частях программы, для вызова подпрограмм и для безусловных переходов микрокоманда «Запись

СК» устанавливается программно. 3 ил.

1481759

30 закодированы соответственно коду. поля условий микрокоманды. Таким образом, номер 35 условия является косвенным адресом перехода. Такая организация позволяет значительно сократить объем микрокоманд.

Ветвления в микропрограмме, предусмотренные управляющим алгоритмом, а также условные и безусловные переходы выполняются по команде «Запись СК». Команда возникает аппаратно по сигналу «Прерывание» при выполнении микрокоманды с контролируемыми логическими условиями. Для выполнения в линейных частях программы, для вызова программ и для безусловных переходов микрокоманда «Запись СК» устанавливается программно.

Работа устройства рассматривается па примере выполнения алгоритма микропрограммы, показанного на фиг. 2. 50

Устройство работает следующим образом.

В блоке 3 памяти микрокоманд записан набор управляющих программ векторного процессора. Выбор каждой очередной микрокоманды из блока памяти происходит по адресному счетчику 1, на счетный вход 55 которого поступают тактовые импульсы

ТИ с входа 24 устройства (фиг. 3 a) . По этим же тактовым импульсам происходит занесеИзобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных ЭВМ, например векторных процессорах и вычислительных системах с микропрограммным управлением.

Цель изобретения — сокращение объема блока памяти микрокоманд за счет исключения поля адреса микрокоманды.

На фиг. приведена функциональная схема устройства; на фиг. 2 — пример алгоритма микропрограммы с переходами; на фиг. 3 — временная диаграмма работы устройства во время прерывания по условию.

Микропрограммное устройство (фиг. 1) содержит счетчик 1 адреса микрокоманд, регистр 2 адреса, блок 3 памяти микрокоманд, регистр 4 микрокоманд, управляющий регистр 5, мультиплексор 6 логических условий, триггер 7 прерывания, мультиплексор 8 младших разрядов адреса, олок

9 памяти адресов переходов, блок 10 ключей с тристабильным выходом, первый элемент

И 1, первый 2, второй 13 элементы

И вЂ” НЕ, второй 14, третий 15 элементы И, элемент НЕ 16, четвертый 17, пятый 8 элементы И, третий 19, четвертый 20, пятый

21, шестой 22, седьмой 23 элементы И вЂ” НЕ, первый 24, второй 25, третий 26 тактовые входы, вход 27 значений логических условий устройства, выход 28 микрокоманды устройства.

В формате микрокоманды отсутствует иоле адреса перехода. Адреса переходов занимают несколько слов оперативной памяти процессора, причем адреса этих слов

25 ние выбранной микрокоманды с выхода 3 в регистр 4 микрокоманд, выходы которого управляют работой векторного процессора. Регистр 2 адреса в каждом такте копирует содержимое счетчика 1 по тактовым импульсам ТИ вЂ” вход 25 устройства (фиг. 3 б).

Естественный порядок следования микрокоманд (М!, М2,...,М, фиг. 2) нарушается при наличии условного перехода в микропрограмме (А1, фиг. 2).

Четыре старших разряда микрокоманды составляют поле условий УО-УЗ. Если в программе необходимо выполнить переход по условию, то в микрокоманде условного перехода (А1, фиг. 2) установлены разряды поля условий на опрос соответствующих признаков. Если при исполнении микрокоманды опрашиваемый признак возник, то после данной микрокоманды следует команда перехода, занимающая 2 такта возникает прерывание текущей микропрограммы. Переход на нужную команду или вызов подпрограммы осуществляется по сиг- налу «Прерывание», возникаюшему на выходе мультиплексора 6. На его управляющие входы поступают разряды поля условий микрокоманды, а на информационные входы — опрашиваемые признаки, возникающие при работе векторного процессора вход 27.

Адреса переходов (адреса вызова подпрограмм и возврата в основную программу) хранятся в запоминающем устройстве 9. Причем оно может быть совмещено с основной оперативной памятью, например векторного процессора, в составе которого используется это устройство, содержашей данные для вычислений. В микрокоманде содержится поле адреса этой памяти. 4 младших разряда поля адреса микрокоманды

АО-АЗ испол ьзуются для вызова адресов переходов из блока 9 памяти. Таким образом, в конкретном примере 16 младших слов оперативной памяти процессора используется для хранения адресов переходов.

Оперативная память векторного процессора оперирует словами двойной длины — 32 разряда, шина данных процессора делится на две — младшая часть (от 0 по 15 разряд) и старшая (от 16 по 3! разряд). Причем старшая и младшая часть шины могут при необходимости меняться местами. Зто обстоятельство удобно использовать для команды переходов — адрес вызова подпрограммы хранится в старшей части ячейки блока 9 памяти, а адрес возврата запоминается в младшей части той же ячейки. Счетчик

1 адреса, регистр 2 адреса подключены к старшей части шины. Переключение старшей и младшей части осуществляется ключами 10 под управлением элементов

И вЂ” НЕ 22, 23.

Рассмотрим как выпол няется переход по условию. Сигнал «Прерывание» возни1481759 кает на выходе мультиплексора 6 и такте (1) выполнения микрокоманды условного перехода (А1, фиг. 2). Этот сигнал запоминается в триггере 7 (фиг. 3 г) по тактовому импульсу 26. Триггер 7 управляет переключением мультиплексора 8 на второй вход — разряды УΠ— УЗ копируются в разряды АΠ— АЗ поля адреса вначале следующего такта (2) по тактовому импульсу

24. Кроме того, под управлением 7 в следующем такте (2) на элементе И 15 пропускается тактовый импульс 24 на R-вход регистра 4 микрокоманд (фиг. 3 д). Следовательно, во втором такте регистр микрокоманд обнулится, а в разрядах поля адреса оперативной памяти установится адрес вызова команды перехода (команда перехода для обработки данного прерывания хранится в блоке 9 памяти по адресу, закодированному также как поле опроса соответствующего признака) .

По данному состояничо регистра микрокоманд во 2-м такте возникает команда записи в счетчик адреса микрокоманд 1 содержимого старшей части, прочитанной по адресу АΠ— AÇ ячейки блока 9 памяти в счетчик заносится адрес подпрограммы, вызванной в данном случае.

Управляют этим четыре разряда поля управления регистра микрокоманд 4 — разряды первый «Пр. СК» (признак счетчика команд), второй — «Ст.» (старшие разряды шины), третий — «Зап.» (запись в память 9) и четвертый — «Мл.» (младшие разряды шины).

Инверсные выходы разрядов «Пр. СК» и «Зап.» формируют на выходе элемента

И 18 команду «3. СК» (запись счетчика команд), которая по тактовым импульсам

ТИ вЂ” вход 26 (фиг. 3 в) запоминается в пер вом разряде управляющего регистра 5.

С выхода 18 команда «3. СК» поступает на элемент И вЂ” НЕ 12, на второй вход которого поступают тактовые импульсы ТИ.

Выход 12 (фиг. 3 ж) управляет входом занесения счетчика 1. В счетчик заносится содержимое старшей части ячейки блока 9 памяти, выбранной по адресу, установленному в разрядах АΠ— AÇ (память 9 включена на чтение — на вход управления записью подан единичный потенциал с инверсного выхода разряда «Зап.»). Выбор памяти 9 осуществляется по тактовым сигналам ТИь вход 24, обратной полярности. Инверсные выходы разрядов «Ст.» и «Мл.» регистра

4 формируют на выходах элементов И вЂ” HE !

9 и 20 по тактовым импульсам ТИь поступающим с выхода инвертора 16, сигналы выбора старшей (фиг. 3 з) и младшей (фиг. 3 и) частей блока 9 памяти соответственно. Ключи 0 переключения старшей и младшей частей шины в этом такте (2) не работают.

t0

Команда «3. СК» с инвер:ного выхода первого разряда регистра 5 (фиг. 3 е) блокирует на элементе И 11 поступление тактовых импульсов THi " входа 24 на счетный вход счетчика и вход синхронизации регистра 4 микрокоманд, а с прямого выхода разрешает прохождение ТИ через элемент И 14 (фиг. 3 к) на S-вход разрядов «Ст.» и «Зап.». Под воз ействйем 14 в третьем такте на прямых выходах разрядов «Ст.» и «Зап.» устанавливается единичный потенциал. Ьлок 9 памяти включается на запись (ча инзерснос выходе разряда «Зап. . регистра 4 — нуль). выбранной оказывается только младшая часть памяти (фиг. 3 и). Ключи 10 переключают старшую часть шины данных, поступающую на первый информационный вход, в младшую (первый его выход подключен к младшей части шины) под управлением элемента

И вЂ” НЕ 22 (на элементе 2 собраны прямые выходы разрядов «Ст.» и «Зап.» регистра 4). Одновременно на вход разрешения выходов регистра адреса 2 подается сигнал выборки с выхода элемента И 17 (фиг. 3 л), на котором собраны инверсный выход разряда «Пр. СК», оставшийся в единичном состоянии с 2-го такта, прямой выход разряда «Зап.», установившийся в единичное состояние в 3-м такте и тактовый импульс

ТИ с выхода 16. Следовательно, в 3-м такте происходит запись содержимого регистра адреса 2 в младшу|о часть выбранной ячейки блока 9 памяти — запоминается текуший адрес прерванной программы, т.е. адрес возврата.

Регистр 2 адреса служит для хранения адреса последней микрокоманды перед переходом, адреса возврата. Если в микрокоманде опроса условий (А 1, фиг, 2) разряд

УЗ регистра микрокоманд установлен в нуль, то в данном такте (!) блокируется поступление тактового импульса с входа 25 на вход синхронизации регистра 2 на элементе

И†HF !3. В такте 2 разряд УЗ установлен в нуль по сбросу — также блокируется вход синхронизации. B такте 3 блокировка осушествляется элементом И 21 (фиг. 3 м), на котором собраны команды

«3. СК» и «Ст.» с прямых выходов регистра

5. Следовательно, к моменту записи содержимого регистра 2 в блок 9 памяти в нем сохранился адрес последней микрокоманды перед переходом. В следующем такте (4) выполняется первая микрокоманда (ПМ1, фиг. 2) вызванной подпро",раммы.

Последней командой каждой подпрограммы является команда возьрата — «З.СК», разряды АΠ— -АЗ которой закодированы также, как и разряды УΠ— УЗ команды вызова.

Она отличается от команды вызова «3, СК» тем, что разряд «Ст.» в микрокоманде установлен равным единице. На прямом выходе разряда «Ст.» и инверсном разряда «Зап.» регистра 4 появляется единичный потен1481759

Фар,!1 у.га изобретения

55 циал, срабатывает элемент И вЂ” НЕ 23, который управляет мультиплексором 10 для переключения младшей части шины данных, поступающей на его второй информационный вход, в старшую (второй выход подключен к старшей части шины), содержимое младшей части ячейки памяти заносится в счетчик l. В счетчике команд восстанавливается текущий адрес прерванной программы. В следующем такте автоматически устанавливается .команда «С. СК», которая при возврате логического смысла ие имеет, но в этом такте снята блокировка входа синхронизации регистра 2 с выхода элемента 21 (Выход второго разряда регистра 5 равен нулю) — регистр 2 копирует состояние счетчика 1 (адрес возврата).

Это необходимо при IIQBTOpHh!x Вызовах подпрограммы, «сли произошел ВОВВрат иа кол! анд ч уc;1 ОВИОГО !!«рсхо;: !10..!. . 1а О!. уlц1:. ствляется либо на команду, Вызвавшую прерывание (Al, фи. 2), ли и> па следу!ошей за пей (М„! 1, фиг. 2) В зависи IQOTII от состояния разряда УЗ, соответственно нуль или единица, в микрокома опроса условий (Al, фиг. 2).

В подпрограмме также может быть микрокоманда перехода (A2, фиг. 2). При

Выполнении условий микрокоманды А2 осуществляется вызов подпрограммы следующего уровня аналогичным способом.

Выполня!отся микрокоманды подпрограммы

ПМ! . ..ПМЗ, затем происходит возврат в подпрограмму первого уровня — - выполняются микрокоманды ПМЗ, 11М4, далее происходит возврат в основную программу на микрокоманду и т.д.

Возможность возврата из подпрограл!мы

ll2 микрокоманду, вызвавшую прерывание, обеспечивает выполнение циклов микропрограммы. При такой организации команд условных переходов облегчен процесс проГра л! л! и ров а ни1!.

Микропрограммное устройство управления, содержащее блок памяти микрокоманд, регистр адреса, регистр микрокоманд, мультиплексор логических условий, причем выход поля микрокоманды блока памяти микрокоманд соединен с первым информационным входом регистра микрокомаид, вход логических условий устройства соединен с информационным входом мультиплексора логических условий, все выходы регистра микрокоманд соединены с группой выходов устройства, выход !поля условий регистра микрокома!!и соедин«п с уГ!раВл я!Оп!им Входом мультиплексора логических условий, ог;гича!Ои(ееея тем, что, с целью сокращения объема блока памяти микрокоманд за счет исключения поля адреса микрокоманды, В него введены счетчик адреса микрокоманд, блок памяти адресов переходов, блок клю5

ЗО

35 чей, управляющий регистр, триггер прерывания, мультиплексор младших разрядов адреса, с первого по пятый элементы И, с первого по седьмой элементы И вЂ” HE, элемент НЕ, причем информационный выход счетчика адреса соединен с информационным входом регистра адреса и адресным входом блока памяти микрокоманд, выход поля младших разрядов адреса оперативной памяти которого соединен с первым информационным входом мультиплексора младших разрядов адреса, второй информационный вход которого соединен с выходом поля условий регистра микрокоманд и с управляющим входом мультиплексора логических условий, выход которого соединен с информационным входом триггера прерывания, выход которого соединен с первым входом третьего элеме: та И и с у:1равляюIJIviM Входом мультиплексора младших оазрядов адреса, Вь|ход которого соединен с вторым информационным входом регистра микрокоманд, выход поля младших разрядоь адреса которого соединен с адресным входом блока памяти адресов переходов, инверсный Выход первого разряда поля управления регистра микрокоманд соединен с перВыми входами четвертого и пятого эле.;!еитов И, выход пятого элемента И соединен с первым входом первого элемента

И вЂ” НЕ и с первым информационным входом управляющего регистра, инверсный выход второго разряда поля управления регистра микрокоманд соединен с вторым информационным входом управляющего регистра, прямой выход третьего разряда поля управления регистра микрокоманд соединен с первым входом шестого элемента И вЂ” НЕ и с вторым входои четвертого элемента И, инверсный выход третьего разряда поля управления регистра микрокоманд соединен с входом управления записью блока памяти адресов переходов, первым входом седьмого элемента И вЂ” НЕ и с в горым входом пятого элемента И, второй вход седьмого элемента И вЂ” НЕ соединен с вторым входом шестого элемента

И вЂ” НЕ и прямым выходом второго разряда поля управления регистра микрокоманд. инверсный выход которого соединен с вторым информационным входом управляющего регистра и первым входом третьего элемента И вЂ” HE, инверсный выход четвертого разряда поля управления регистра микрокоманд соединен C первым входом четвертого элемента И вЂ” HE, второй вход которого соединен с вторым входом третьего элемента И вЂ” НЕ, третьим входом четвертого элемента И и с выходом элемента

НЕ, выход четвертого элемента И соединен с входом разрешения управления третьим состоянием регис! ра адреса, выходы третьего и четвертого элементов И†HE соединены соотзетственно с первым и вторым входами выборки блока памяти адресов переходов, 1481759

Начатка первый информационный вход-выход которого соединен с информационным входом счетчика адреса, с выходом регистра адреса, первым информационным входом блока ключей, второй информационный вход-выход блока памяти адресов перехода соединен " вторым информационным Входом и с первым выходом блока ключей, первый и второй управляющие входы кOTopoго соединены соОтВЕтСтВЕННО С ВЫХОДамн ШЕСтОго И СЕДЬмого элементов И вЂ” НЕ, выход первого элемента И соединен с входом синхронизации регистра микрокоманд и счетным входам счетчика адреса, первый Т;;.êòobûé вход устройства соединен с вх.::i0! l элемента НЕ, вторыми входамн второго и третьего элементов И и с первым входом первого элемента И, вход уг1равления занесением счетчика адреса соединен с выходом первого элемента И--НЕ, третий TBKT08biH вход устройства сое 1инен с входами синхронизации триггерг прерывг. ня ". управляющего регис гра и с 1тор11:,1 Входом первого элемента И вЂ” HE, зход cHHõðîíèçàции регистра адреса 00п нен с выходом второго элемента И--НЕ, первый, второй, третий входы которого соединены соответственно с первым разрядам выхода поля условий регистра микрокоманд, выходом пятого элемента И вЂ” HE, вторым тактовым входом Eñòðîéñòâà, вход i còài.îâêè в «0» разрядов первого информа11ионного входа регистра микрокоманд, сосд1;нен с выходом третьего элемента И, «ходы установки в «1» BTopoPo li TpeTbc!0 ОгзрядОВ инфор1 О мационного входа поля ".правления регистра мнкрокоманд соединены с выходом второго

И, первь1й Bxoj, котор010 сОе3и-!! åè с первым рг-:ð,. .!oì прямого выхода у!;ргв. 1яюикгО р =:! ист "а и перьым Входом пятого эл мен Га .: - ": Е, Второй Вход которого соединен с .-.торым разрядом прямого выхода у11р:-:влн10щего регистра, первый разряд инверсного выхода которого соединен с втор. lì входом первого элемента И, Второй разряд инверсного выхода поля управления регистра микрокох.гнд "G инеи с Вт:11 ым входом трс гьего элемента 1 1 — -НЕ. исрвый информационный вход-выход био г .1гмяти адресов перес зсдинсн 0 вгорым ВВ1ходом б loK3 ключей.

1481759

1 ик ongoca Таге

Составитель А. Сошкин

Редактор С. Патрушева Техред И. Верес Корректор В. Гирняк

Заказ 2691/50 Тираж 669 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Производственно-издательский комбинат «Патент», г. Ужгород, ул. Гагарина, 101