Устройство для контроля хода микропрограммы

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении устройств программного и микропрограммного управления. Цель изобретения - упрощение устройства при сохранении его функциональных возможностей . Устройство для контроля хода микропрограммы содержит блок памяти 1, коммутатор 2, сумматор 3, регистр 4, элемент И-НЕ 5, элемент И 6, элемент ИЛИ 7, триггер 8. Устройство реализует аппаратно микропрограммный способ контроля, основанный на проверке правильности переходов с одного участка микропрограммы на другой при ветвлениях в микропрограмме. Кроме того, при выборке кода очередной микропрограммы задается число тактов, за которое выбранная микропрограмма вьтолняется. 1 ил. & (Л 16 со о СЛ CD СО . Фиг.

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

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

РЕСПУБЛИН

Al (19) (11) (50 4 0 11 28

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

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3966279/24-24 (22) 15.10.85 (46) 23.04.87. Вюл. ¹ 15 (71) Московский институт электронной техники (72) 1О.А.Новокрещенов (53) 681.3(088.8) (56) Авторское свидетельство СССР № 920727, кл. G 06 F 9/22, 1982.

Авторское свидетельство СССР № 1238087, 20.11.84. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ХОДА

МИКРОПРОГРАММЫ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении устройств программного и микропрограммного управления ° Цель изобретения — упрощение устройства при сохранении его функциональных возможностей. Устройство для контроля хода микропрограммы содержит блок памяти

1, коммутатор 2, сумматор 3, регистр

4, элемент И-НЕ 5, элемент И 6, элемент ИЛИ 7, триггер 8. Устройство реализует аппаратно микропрограммный способ контроля, основанный на проверке правильности переходов с одного участка микропрограммы на другой при ветвлениях в микропрограмме. Кроме того, при выборке кода очередной микропрограммы задается число тактов, за которое выбранная микропрограмма выполняется. 1 ил. Я! 13056

Изобретение относится к автоматике и Вычислительной технике, в частности к устройствам контроля ЗВМ, и может быть использовано при построении устройств программного и микропрог5 раммного управления с высокой достоверностью функционирования.

Целью изобретения является упрощение устройства при .сохранении его функциональньгх возможностей. 1О

Устройство для контроля хода микропрограммы реализует аппаратно микропрограммный способ контроля, основанный на проверке правильности переходов с одного участка микропрограммы на другой при ветвлениях в микропрограмме. Кроме того, при выборке кода очередной микропрограммы задается число тактов, за которое выбранная микропрограмма выполняется.

При выполнении микропрограммы производится счет числа выполненных тактов (микрокоманд) и сравнение подСчитанного числа тактов с заданным 25 после выполнения последней микрокоманды микропрограммы. Сигнал ошибки формируется, если неправильно осуществлен переход при ветвлениях в микропрограмме, если число тактов, эа которое микропрограмма выполняется, превышает заданное или меньше заданного. При этом проверка правильности переходов с одного участка микропрограммы на другой при ветвлениях в микропрограмме за счет введения новой связи осуществляется путем суммирования действительного значения сигнала-условия перехода, сформиро— ванного в машине, по которому осу- г0 ществлен переход, с числом тактов, за которое выбранная микропрограмма выполняется. В результате уменьшается разрядность контрольной части микрокоманд, поскольку теперь контрольная часть микрокоманд содержит только код поправки. Это, в свою очередь, приводит к сокращению объема памяти микропрограмм в ЭВМ и упрощает процедуру кодирования микрокоманд при составлении микропрограммы. Кроме того, уменьшается число внешних входов устройства и число логических элементов„ так как отпадает необходимость ментах, осуществляющих в известном устройстве контроль правильности переходов при ветвлениях в микропрограмме.

90 2

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

Устройство для контроля хода микропрограммы (фиг.l) содержит блок 1 памяти, коммутатор 2, сумматор 3, регистр 4, элемент P.-HE 5, элемент

И 6, элемент ИЛИ 7, триггер 8, причем вход блока 1 памяти соединен с входом 9 кода микропрограммы устройства, выход блока 1 памяти соединен с информационным входом коммутатора

2, группа информационных входов ко. рого соединена с группой разрядных выходов регистра 4, управляющий вход коммутатора 2 является входом 10 признака кода микропрограммы устройства. Первый, второй и третий входы сумматора 3 соединены соответственно с выходом коммутатора 2, входом ll кода поправки и входом 12 условного перехода устройства. Информационный выход суммы и выход переноса сумматора 3 соединены соответственно с информационным входом регистра 4 и Dвходом триггера 8, синхровход регистра 4 подключен к тактовому входу 13 устройства, группа разрядных выходов регистра 4 соединена с группой входов элемента И-НЕ 5, R и С-входы триггера 8 подключены соответственно к входу 14 начальной установки и тактовому входу 13 устройства, вьгход триггера 8 соединен с вторым входом элемента ИЛИ 7, первый вход которого соединен с выходом элемента И 6, первый и второй входы которого подключены соответственно к выходу элемента

И-НЕ 5 и к входу 15 признака конца контроля устройства, выход элемента

ИЛИ 7 является выходом 16 ошибки устройства.

В микропрограмме (фиг.2) позициями 17-24 обозначены микрокоманды, причем микрокоманды 17 и 24 являются соответственно первой и последней микрокомандой, микрокоманда 18 — микрокомандой условного перехода, после выполнения которой происходит переход на выполнение микрокоманды 19, если значение сигнала условного перехода равно "1", или переход на выполнение микрокоманды 22, если значение условного перехода равно "0

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

Контрольным числом тактов микропрограммы назовем максимальное число тактов, за которое может быть выполнена микропрограмма по самому "длинному пути, плюс значения всех сигналов-условий перехода для данного пути. Так для микропрограммы (фиг.2), !О для пути, образованного микрокомандами 17-21, 23 и 24, с учетом единичного значения сигнала условного перехода при ветвлении из микрокоманды 18 к микрокоманде 19, контрольное число !5 тактов равно восьми. Тогда для микрокоманд 17-21, 23 и 24 код поправки равен единице, а для микрокоманды 22четырем. Таким образом, для любого пути в микропрограмме суммарное зна- 20 чение кодов поправок и значений соответствующих сигналов условных переходов должно равняться контрольному числу тактов для данной микропрограммы. При этом минимальное значение ко- 25 дов поправок любых микрокоманд не должно быть равно нулю.

Контрольная часть микрокоманды содержит только код поправки, чем также достигается упрощение устройства 30 для контроля хода микропрограммы по сравнению с известным устройством.

Устройство для контроля хода микропрограммы работает следующим образом. 35

В исходном положении триггер 8 находится в нулевом состоянии, в которое он устанавливается в начале работы устройства по входу 14 устройства.

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

После выполнения последней микрокоманды микропрограммы на вход 15 устройства поступает единичный сигнал признака конца контроля, который открывает по второму входу элемент 50

И 6. Если ход микропрограммы не нарушен, т.е. не пропущена ни одна микрокоманда, не выполнено ни одной лишней микрокоманды и правильно осуществлены условные переходы при ветвле- 55 ниях в микропрограмме, то все выходы регистра 4 должны находиться в единичном состоянии, а единичный выход триггера 8 — в нулевом состоянии. С

90 4 выхода элемента И-HE 5 на первый вход элемента И 6 поступает нулевой сигнал, на его выходе единичный сигнал отсутствует. Если при выполнении микропрограммы пропущена хотя бы одна микрокоманда или после выполнения микрокоманды условного перехода по нулевому значению сигнала условного перехода, сформированного в машине и поступающего на вход 12 устройства, происходит ошибочная передача управления на микрокоманду, на которую перехоц должен произойти при единичном значении сигнала условного перехода (так, для микропрограммы, изображенной на фиг.2, этот случай соответствует ошибочному переходу на микрокоманду 19 по нулевому значению сигнала условного перехода после выполнения микрокоманды 18), то после выполнения последней микрокоманды микропрограммы не все выходы регистра 4 находятся в единичном состоянии, на выходе элемента И-НЕ 5 присутствует единичный сигнал. После выполнения последней микрокоманды микропрограммы единичный сигнал, поступающий на вход 15 устройства, формирует на выходе элемента И 6 также единичный сигнал, который поступает на первый вход элемента ИЛИ 7. На выходе элемента ИЛИ 7 формируется единичный сигнал, который поступает на выход

16 устройства и свидетельствует об ошибке в ходе микропрограммы. Если при выполнении микропрограммы выполнена лишняя микрокоманда или после выполнения микрокоманды условного перехода по единичному значению сигнала условного перехода, сформированного в машине и поступающего на вход

12 устройства, происходит ошибочная передача управления на микрокоманду, на которую переход должен произойти при нулевом значении сигнала условного перехода (так, для микропрограммы, изображенной на фиг.2, этот случай соответствует ошибочному переходу на микрокоманду 22 по единичному значению сигнала условного перехода после выполнения микрокоманды 18), то после выполнения последней микрокоманды или еще до выполнения последней микрокоманды микропрограммы единичный сигнал с выхода переноса из старшего разряда сумматора 3 по заднему фронту тактового импульса заносится на триггер 8, с единичного выхода которого он поступает на второй вход эле1305690 мента ИЛИ 7, и на выходе 16 устройства формируется единичный сигнал, свидетельствующий об ошибке в ходе мик— ропрограммы.

Таким образом, предлагаемое устройство обнаруживает ошибки в ходе микропрограммы типа: пропуск микрокоманд, выполнение лишних микрокоманд, контролирует правильность условного перехода при ветвлениях в микропрограмме.

При выполнении последней микрокоманды текущей микропрограммы на вход

9 устройства поступает код очередной микропрограммы. По заднему фронту тактового импульса, соответствующего последней микрокоманде текущей микропрограммы, на вход 10 устрбйства поступает единичный сигнал. При этом по информационному входу коммутатора 2 из блока памяти 1 на первый вход сумматора 3 с выхода коммутатора 2 поступает обратный код контрольного числа тактов для очередной микропрограммы. На второй вход сумматора 3 при выполнении первой микрокоманды выбранной микропрограммы поступает код поправки, записанный в контрольной части первой микрокоманды. На третий вход переноса младшего разряда сумматора 3 с входа 12 устройства при выполнении микрокоманд условного перехода поступает значение сигнала условного перехода, сформированного в машине, а при выполнении микрокоманд, не являющихся микрокомандами условного перехода, нулевой сигнал, формируемый в машине. По эадчему фронту тактового импульса, соответствующему первой микрокоманде, единичный сигнал на входе 10 устройства сбрасывается, в регистр 4 с выхода суммы сумматора 3 заносится результат операции сложения, а в триггер 8 — значение сигнала переноса из старшего разряда сумматора 3. При выполнении последующих микрокоманд устройство работает аналогичным образом только на первый вход сумматора 3 через коммутатор 2, через группу информационных входов коммутатора 2 поступает информация с группы разрядных выходов регистра 4, так как на входе 10 устройства единичный сигнал отсутствует.

Обнаружение зацикливаний в любой микрокоманде микропрограммы осуществляется следующим образом.

10

40 5Формула из обретения

Код поправки, записанный в к.:-",".— рольной части любой микрокома ;.ь.„ не равен нулю. Тогда при зацикливании в микрокоманде на выходе переноса из старшего разряда сумматора 3 появляется единичный сигнал, который по заднему фронту тактового импульса записывается в триггер 8, с единичного выхода которого он поступает на второй вход элемента ИЛИ 7, и на выходе 16 устройства формируется единичный сигнал, свидетельствующий об ошибке.

Устройство для контроля хода микропрограммы обнаруживает ошибки типа зацикливание в любой микрокоманде.

Изобретение позволяет также контролировать коды микропрограмм на запрещенные комбинации. При этом в блоке 1 памяти по адресам, соответствующим запрещенным комбинациям, записывается минус единица: III...

II . Тогда при поступлении на вход

9 устройства запрещенной комбинации на первый вход сумматора 3 из блока

1 памяти по информационному входу коммутатора 2 поступает код минус единицы. На второй вход сумматора 3 поступает не нулевой код поправки, записанный в контрольной части выбранной микрокоманды. Независимо от значения сигнала на третьем входе сумматора 3 после выполнения операции сложения на выходе переноса из старшего разряда сумматора 3 появляется единичный сигнал, который по заднему фронту тактового импульса записывается на. триггер 8, с единичного выхода которого он поступает на второй вход элемента ИЛИ 7, и на вы ходе 16 устройства формируется единичный сигнал, свидетельствующий об ошибке.

Устройство для контроля хода микропрограммы, содержащее элемент И, элемент И-НЕ, элемент ИЛИ, блок памяти, коммутатор, сумматор, регистр и триггер, причем вход кода микропрограммы устройства соединен с адресным входом блока памяти, выход которого соединен с первым управляющим входом коммутатора, признак кода микропрограммы устройства соединен с управляющим входом коммутатора, выход которого соединен с входом первого операнда сумматора, вход кода поправки уст13056

Составитель И.Сигалов

Техред Н.Глушенко Корректор Н.Король

Редактор Г.Гербер

Тираж 672 Подписное

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

l 13035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 2528

Производственно †полиграфическ предприятие, г.ужгород, ул.Проектная, 4

7 ройства соединен с входом второго операнда сумматора, выход результата и выход переноса которого соединены с информационными входами соответственно регистра и триггера, тактовый вход устройства соединен с тактовым входом триггера и входом записи регистра, группа разрядных выходов которого соединена с второй группой информационных входов коммутатора и с группой входов элемента И-НЕ, входы начальной установки и признака конца контроля устройства соединены соответственно с нулевым входом триг. гера и первым входом элемента И, выход элемента И-НЕ и прямой выход триггера соединены соответственно с вторым входом элемента И и первым входом элемента ИЛИ, выход элемента

И соединен с вторым входом элемента

ИЛИ, выход которого является выходом ошибки устройства, о т л и ч а ю— щ е е с я тем, что, с целью упрощения устройства, вход условного перехода устройства соединен с входом переноса сумматора.