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

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

Иллюстрации

Показать все

Реферат

 

ОП HCAHHE

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ ï>842823

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свмд-ву (5Ф)М. Кл. (22) Заявлено OL0879 (21) 2822202/18-24

G F 11/30 с присоединением заявки Йо

Государственный комитет

СССР ио делам изобретений н открытий (23) Приоритет

Опубликовано 309681 Бюллетень HQ 24 (53) УДК 681.325 (O88.8) Дата опубликования описания 300681

И.П.Барбаш, В;М.Березинец, Г.Н.Тимонькнн, С.Н.Ткаченко и В.С.Харченко (72) Авторы изобретения (71 ) За яв итель (54) УСТРОИСТВО ДЛЯ КОНТРОЛЯ ВЫНОЛНЕНИЯ

ПРОГРАММЫ

Изобретение относится к вычислительной технике и используется для контроля правильности выполнения программы работы ЭВМ н других устройств и систем с. программным управлением..

Известно устройство для контроля выполнения программы, содержащее последовательно соединенные блок памяти признаков программы, блок сравнения н элемент ИЛИ (lj.

Недостатком этого устройства являются низкие функциональные возможности; обусловленные отсутстйием . контроля очередности следования модулей программы.

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

ИЛИ, выход которого подключен к выходу Норма устройства, выход Брак . которого подключен к выходу первого элемента ИЛИ (2).

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

Цель изобретения - увеличение

1Б полноты контроля.

Поставленная цель достигается тем, что.устройство для -контроля выполнения -программы, содержащее первый блок памяти признаков прог20 раммы, установочный вход которого является установочным входом устрой ства, а . группа выходов соединена с группой входов блока сравнения, информационный вход которого являет?5 .ся:инфюрмационным входом устройства, выход соединен оо входом перво. го элемента ИЛИ, группа входов которого подключена к первой группе выходов блока оперативной памяти, 39 вторая группа выходов котораго сое3

842823 динена.с.группой входов второго элемента ИЛИ, выход которого подключен к выходу Норма устройства, выход . Брак которого подключен к выходу первого элемента ИЛИ, допол кительно .содержит второй блок памяти признаков программы, третий элемент ИЛИ, группу элементов ИЛИ, первую и вторую, группы элементов И, первый, второй, третий элементы задержки:и регистр, информационные входы которого подключены к выходам группы элементов ИЛИ, первая группа входов которой соединена с группой выходов второго блока памяти признаков программы, вторая группа входов — co второй группой выходов блока оперативной памяти, первый уп« равляющий выход устройства подключен к первым входам элементов И первой группы, через первый элемент .задержки к первому входу третьего элемента

ИЛИ и к входу второго элемента задержки, второй управляющий вход устройства соединен с первыми входами элементов И второй группы, через третий..элемент задержки — co вторым входом третьего элемента ИЛИ, выход которого подключен к группе входов Сброс регистра, группа выходов которого. соединена со вторыми входами элементов И первой и второй группы, выходы элементов И первой группы, выходы элементов И второй группы и выход второго элемента задержки соединены соответственно с группами входов блока оперативной памяти Стирание, Запись и Опрос, группа информационных выходов блока сравнения соединена с группой входов первого блока памяти признаков программы, группой входов строк и группой входов столбцов блока оперативной памяти.

Сущность изобретения состоит в увеличении полноты контРоля путем обнаружения ошибочного повторного включения модулей программы. Для этого в устройстве после поступления очередного модуля фиксируется его номер (признак) и при повторном поступлении выполненного ранее модуля формируется сигнал ошибки. С этой целью группа информационных выходовблока сравнения соединена с группой входов первого блока памяти признаков программы. Это соединение позволяет после первого прихода модуля

m„ nHcbn!eT MeT s соответствующую ячейку первого блока памяти признаков програ вы и считать мо-. дуль mt в дальнейшем запрещенным, 1 т.e. не входящим в состав модулей контролируемой программ

Введение второго блока памяти признаков программы позволяет хранить йризнаки, указывающие на ™оследоват!льиость выполнения модулей, я переписывать их затем в блок оперативной памяти.

На фиг.l приведено устройство, функциональная схема; на фиг.2 блок оперативной памяти, функциональная схема; на фиг.3 - узел формирования управляющих сигналов, в который входит часть элементов устройства, предназначенных для выдачи сигналов управления на блок оперативной памяти, функциональная схема.

Функциональная схема (фиг.l) устройства для контроля выполнения:программы содержит управляющие входы

1 стирания и записи 2 информации, узел 3 формирования управляющих сиг15 налов, блок 4 оперативной памяти, второй элемент ИЛИ 5, выход 6 которого является выходом Норма устройства первый элемент ИЛИ 7, выход 8

I ! t t которого является выходом Брак устройства, установочный вход 9, первый блок 10 памяти признаков программы, информационный вход 11 и . блок 12 сравнения.

На фиг.2 обозначены ячейки 4 ij

j-той строки j-того столбца блока оперативной памяти (j=l ntn — число модулей в программе), вход Kj 3aпись j-той строки, вход S> Сти" . рание j-той строки, вход yt ОпРос j -тОЙ стРоки, вход М выбор

30 3«тых строки и столбца блока.

На функциональной схеме узла формирования управляюших сигналов

3 (фиг.3) обозначены входы 13„ ° .......,13 узла, соединенные с и

35 выходами столбцов. блока 4 оперативной памяти, второй блок 14 памяти признаков программы 15, .......,15л; группа элементов 16„,....,16 „ ИЛИ; регистр 17; вторая и первая группы элементов 18„ ........18„ и 19„ ...,19!! И соответственно; выходы 20 .узла; третий и первый элементы 21 и 22 задержки; третий элемент 23

ИЛИ; второй элемент 24 задержки.

45 Узел 3 формирования управляющих сигналов предназначен для формирова-: ния сигналов Запись, подаваемых на соответствующие входы строк блока

4, сигналов Опрос и сигналов

Я Стирание, подаваемых одновремен. но на все входы сгроки блока 4.

Поясним назначение элементов уз.ла. 3 (фиг,2,3) . Из второго бг.ока 14, памяти признаков программы в режиме Запись устройства считываются требуемые коды зависимостей модулей, которые хранятся регистром 17. Со входов 13! .......13„ поступают -сигналы выголиения соответствующих.модулей, которь-.е через элементы ИЛИ 16.....

N ...16!, записываются в регистр 17 и используются s режиме ™Стирание .

Элементы И 18„..........,18„ и И

19,, ....;....,19„ предназначены.для формирования сигналов Запись ! ! . 4 ° ° .° .. ° ° ° ° ° ° ° ° Е!! и Стирание

842823

S Б,„ по сигналам, посту.пающим на входы 2 и 1 соответственно. Элемент ИЛИ 23 и элементы 21, 22 задержки позволяют формировать сигнал сброса регистра 1? после выдачи информации на выход 20. Элемент 24 задержки предназначен для выдачи сигналов Опрос У,........, „Г„ .I через заданное время после прихода сигнала Стирание ..

Блок 4 оперативной памяти служит для хранения информации о зависимости модулей программы. В столбце, соответствующему модулю ш, записываются единицы в ячейках строк блока, соответствующих модулей m,m .......,m„.„,îò которых эависйт m„ 35 (после которых выполняется m„") °

Второй 5..и первый 7 элемейты ИЛИ формирукт сигналы Норма и Брак на выходах устройства 6 и 8 соответ.ственйо. 20

Первый блок 10 памяти признаков программы предназначен для хранения номеров модулей контролируемой программы и меток выполненных ранее модулей. 25

Блок 12 сравнения используется для сравнения номеров модулей, поступающих на вход устройства 11 и храйимых в блоке 10 с учетом значений меток повтора.

Устройство функционирует в трех режимах: записи зависимостей модулей (режим Запись ), контроля.правильности включения модуля (режим Контроль ) и стирания зависимостей модуля после erо выполнения (режим Стирание ) .

В режиме Запись на вход 11 блока 12 сравнения поступает номер модуля m для которого необходимо записать зависимости,а на вход 2 - 4О сигнал управления. В результате сравнения возбужда тся один из выходов блока 12 и соответствующий столбец

М блока 4 оперативной памяти. Узел

3 Формирования управляющих сигналов формирует сигналы Запись -Е на соответствующих модулям:предшественникам модуля m строках. В результате на пересеченйи возбужденных столбцов и строк записываются единицы.

В режиме Контроль проверяется принадлежность модуля выполняемой программе, правильная очередность включения модуля после модулей-предшественников, отсутствие ошибочного повторного включения модуля.

Контроль принадлежности модуля выполняемой программе осуществляется путем сравнения блоком 12 номера модуля, поступающего на вход 11, и номеров, хранящихся в блоке 10.

При их несовпадении на выходе блока 12 сравнения возникает сигнал, поступающий через элемент ИЛИ 7 на выход 8 и информирующий об ошибочном включении модуля в работу.

Если номер поступающего моцуля совпадает с одним иэ номеров, хранящихся в блоке 10, возбуждается один из выходов блока 12 и соответствующий столбец блока 4.Под действием управляющих сигналов Опрос

Л иэ узла 3 проверяется нулевое состояние ячеек. возбужденного столбца. Если в столбце отсутствуют единицы, .то возбуждается выход N и через элемент ИЛИ 5 разрешается выполнение следующего модуля программы. Сигнал с выхода.N поступает также в узел

3 для запоминания номера модуля, включаемого в работу. Если в проверяемом столбце имеется хотя бы одна единица, возникает сигнал на выходе

N который через элемент ИЛИ 7 поступает на выход 8.

Контроль ошибочного повторного включения модуля производится следующим образом.

После первого включения модуля сигнал с соответствующего выхода блока 12 сравнения поступает также и в блок 10 памяти признаков программы, где он запоминается в виде метки.При повторном поступлении модуля на вход

ll на выходе несовпадения блока 12 сравнения .вырабатывается сигнал ошибки.

В режиме Стирание после выпол— нения модуля:На вход 11 поступает номер этого модуля, а на вход 1 управляющий сигнал. В результате сигналов с выхода блока 12 возбуждается одна из строк матрицы 4, в которой под действием-сигнала Стирание Б с.выхода узла 3 происходит стирание единиц во всех столбцах возбужденной строки.

Одновременное возбуждение )-той строки и j-того столбца блока 4 не нарушает йормального функционирования устройства во всех режимах.

Поскольку модуль m не может эави.1 сеть сам от себя, т.е. mÄ= f m то

I при записи зависимостей в диагональ« ных ячейках 4jj блока 4 вСегда будут записаны нули.

Узел 3 формирования управляющих сигналов (фиг.3) работает следующим образом.

В режиме Запись из блока 14 памяти признаков программы считываются соответствующие коды, которые через элементы HJN 16 . ..,16„ записываются в регистр 17, а затем по сигналу Запись на входе 2 через элементы И 18„,... ° . ° .,18> поступают на выходы 20. После считывания из регистра 17 очередного кода ои обнуляется сигналом,.проходящим через элемент 21 задержки и элемент

ИЛИ 23

В режиме "Контроль узел 3 формирует сигналы Опрос Ji ° ° ...., 3> иа выходах 20. Сигналы Опрос Формируются путем задерж842823 ки на эаданное время сигнала Стирание" на входе 2. Если очередной модуль m вынолнен правильно, то на соответствующий вход 13 посту«

У пает сигнал, который записывается в 3""тый разряд регистра.

В режиме Стирание на вход

1 поступает управляющий сигнал 1, по которому. на выходы 20 через элемент И 19> выдается сигнал стирания

8 . После этого осуществляется уста.новка в исходное (нулевое) состояние регистра 17.

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

Формула изобретения устройство для контроля выполнения программы, содержащее первый блок памяти признаков программы, установочный вход которого является установочным входам устройства, а группа выходов соединена с группой входов блока сравнения, информационный вход которого является. информационным входом устройства, выход соединен со входом первого элемента ИЛИ, группа входов которого подключена к первой группе выходов блока оперативной памяти, вторая группа выходов которого соединена с группой входов второго элемента ИЛИ, выход которого подключен к выходу Норма устройства, выход Брак которого подключен к выходу первого элемента ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью увеличения полноты контроля, дополнительно содержит второй блок памяти признаков программы, третий элемент ИЛИ, группу элементов ИЛИ, первую и вторую группы элементов И, первый, второй, третий элементы задержки и регистр, информационные входы которого подключены к выходам

1 элементов ИЛИ группы, первая группавходов которой соединена с группой выходов второго блока памяти признаков. программы, вторая. группа входовсо второй группой выходов блока оперативной памяти, первый управляющий вход устройства подключен к первым входам элементов и первой группы, через первый элемент задержки - к первому входу третьего элемента ИЛИ и к входу второго элемента задержки, второй управляющий вход устройства соеди15 нен с первыми входами элементов И второй группы, через третий элемент задержки — со вторым входом третьего элемента ИЛИ,.выход которого подключен к группе входов Сброс регистра, группа выходов которого соединена со вторыми входами элементов

И первой и второй группы, выходы элементов И первой группы, выходы элементов И второй группы и выход третьего элемента задержки соединены соответственно с группами входов блока оперативной памяти Стирание, Запись и Опрос, группа информационных выходов блока сравнения соединена с группой входов первого () блока памяти признаков программы, группой входов строк и группой входов столбцов блока оперативной памяти.

Источники информации, З5 принятые во внимание при экспертизе

1. Клямко Э.И. Схемный и тестовый контроль автоматических цифровых вычислительных машин. М., Советское радио, 1963,с.87,рис.14.

Щ 2. Авторское свидетельство СССР В 516040, кл, G 06 F ll/30, 1976 (прототип) °

842823

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

Редактор A.Âëàñåíêî Техред А, Вабинец ЙорректорН.Стец

ОЮ

Заказ 5103/61 Тираи 745 . Подписное

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

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

Ъ ЮЮЮФ Ю

Филиал ППП Патент, г.уигород, ул.Проектнан, 5