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

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

Иллюстрации

Показать все

Реферат

 

Соеа Советских

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

Республик

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

Совета Министров СССР по делам изобретений

l и открытий (72) Авторы изобретения

А. А. Метешкин и Л. А. Котелюк (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ОЧЕРЕДНОСТИ

СЛЕДОВАНИЯ МОДУЛЕЙ ПРОГРАММЫ

Изобретение относится к области вычислительной техники.

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

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

Целью изобретения является расширение функциональных возможностей устройства.

Устройство отличается от известных тем, что оно содержит два элемента «ИЛИ», выход первого из которых соединен с выходом разрешения выполнения очередного модуля программы устройства. а выход второго — с выходом ошибочного включения модуля в работу устройства. Входы первого элемента

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

«И», вторые группы входов которых объеди10 иены и подключены к соответствующим управляющим входам устройства. Выходы одного блока элементов «И» соединены с вторыми входами строк матрицы запоминания состояний модулей, входы столбцов которой подключены к выходам другого блока элементов

«И».

Блок-схема устройства для контроля очередности следования модулей программы приведена на чертеже.

Устройство содержит блок 1 формирования управляющих сигналов, матрицу 2 запоминания состояний модулей, блок 3 регистров номеров модулей, блок 4 сравнения, информа25 циопный вход 5, вход 6 приема модуля программы, управляющие входы 7 и 8, элементы «ИЛИ» 9 и 10, выход 11 разрешения выполнения очередного модуля программы, выход 12 ошибочного включения модуля в ра30 боту, блоки элементов «И» 13 и 14.

516040

15

25

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

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

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

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

На вход 6 поступает номер модуля, для которого необходимо записать зависимость, а на вход 8 — управляющий сигнал. Блок сравнения осуществляет сравнение записанных в блоке 3 номеров, модулей и номера, поступившего на вход 6. В результате возникает сигнал на одном из выходов блока сравнения, который через один из элементов «И» блока 14 возбуждает соответствующий столбец матрицы запоминания состояний модулей. Одновременно из блока 1 в строки матрицы, соответствующие модулям-предшественникам, подаются сигналы записи единиц, под действием которых на пересечении возбужденного столбца и строк записываются единицы.

В режиме контроля правильности включения модуля возбуждение столбца матрицы запоминания состояний модулей производится так же, как и в режиме записи связей. Далее под действием управляющих сигналов, поступающих из блока 1, происходит проверка зависимости модуля, соответствующего возбужденному столбцу, от модулей-предшественников, Если в данном столбце отсутствуют единицы, то возбуждается первый из его выходов, в результате чего возникает сигнал на выходе элемента «ИЛИ» 9, разрешающий выполнение очередного модуля программы. Одновременно с этим выдается осведомительный сигнал в блок 1 для заполнения номера модуля программы, включаемого в работу.

В случае наличия в данном столбце единицы хотя бы в одной из строк, возбуждается второй выход данного столбца, в результате чего

Зо

65 возникает сигнал ошибочного включения модуля на выходе второго элемента «ИЛИ» 10.

Если в процессе контроля правильности включения модуля номер включаемого модуля, поступающий на вход 6, не совпал ни с одним из номеров модулей программ, записанных в блоке 3, возникает сигнал на выходе несовпадения блока 4 сравнения, который, проходя через элемент «ИЛИ» 10, обеспечивает формирование сигнала ошибочного включения модуля на выходе 12.

В режиме стирания зависимостей модуля программы после его выполнения на вход 6 поступает номер уже реализованного модуля программы, а на вход 7 — управляющий сигнал. В результате сравнения номеров модулей в блоке 4 и срабатывания одного из элементов в блоке 13 возбуждается одна из строк матрицы запоминания состояний модулей 2, после чего под действием управляющего сигнала, поступающего из блока 1, происходит стирание единиц во всех столбцах возбужденной строки.

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

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

«ИЛИ», выход первого из которых соединен с выходом разрешения выполнения очередного модуля программы устройства, а выход второго — с выходом ошибочного включения модуля в работу устройства; входы первого элемента «ИЛИ» подключены к первым выходам столбцов матрицы запоминания состояний модулей и входам блока формирования управляющих сигналов, а входы второго элемента «ИЛИ» подключены к вторым выходам столбцов матрицы запоминания состояний модулей и выходу несовпадения блока сравнения, информационные выходы которого соединены с первыми группами входов блоков элементов «И», вторые группы входов которых объединены и подключены к соответствующим управляющим входам устройства; выходы одного блока элементов «И» соединены с вторыми входами строк матрицы запоминания состояний модулей, входы столбцов которой подключены к выходам другого блока элементов «И».

516040

Редактор T. Рыбалова

Корректор А. Степанова

Заказ 1351710 Изд. № 1376 Тираж 864 Подписное

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

113035, Москва, 7К-35, Раугпская наб., д. 4/5

Типография, пр. Сапунова, 2

1

Составитель Г. Сорокин

Техред 3. Тараненко