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

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

Иллюстрации

Показать все

Реферат

 

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ()855668 (61) Дополнительное к авт. саид-ву (51)М. Клз (22) Заявлено 14. 12. 79 (21) 2855567/18-24 с присоединением заявки N9 (23) Приоритет

Опубликовано 150881. Бюллетень М 30

Дата опубликования описания 15. 08. 81

G 06 Г 15/20

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

СССР но делам изобретений н открытий (53) УДК 681.325 (088.8) (72) Авторы изобретения

О. Г. Алексеев, Г. Г. Гершелис, A. Е. Рубц и A.Ä. Шатохин (71) Заявитель антк! (54> УСТРОЙСТВО ДЛЯ РЕГИСТРАЦИИ РАСПИСАНИЙ

Изобретение относится к вычислительной технике и может быть использовано в генераторах расписаний при решении практических задач теории расписаний для выполнения следующих функций: регистрация номеров операций в такой последовательности, в какой их вырабатывает генератор; блокировка номера операции, повторно поступающего на вход устройства в течение цикла выработки одного расписания; проверка того, все ли номера операций поступают из генератора и зарегистрированы; по окончании регистрации всех номеров опе-, 15 раций, т.е. при сформировании одного из возможных расписаний, запоминание сформированного расписания и подготовка к циклу выработки следующего расписания. 20

Известно устройство для регистрации расписаний, позволяющее моделировать частные задачи теории расписаний, представленные в виде сетевых графов (11.

Однако данное устройство построено на аналоговых элементах, обладает недостаточным быстродействием,надежностью и не обеспечивает выполнение приведенных выше функций. 30

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

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

Цель изобретения — повышение точности устройства.

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

"Сброс" устройства и объединен со

855668 входом коммутатора, группа входов которого подключена к группе выходов дешифратора соответственно, а группа выходов коммутатора соответственно соединена со счетным входом счетчика и с группой входов шифратора соответственно, выход которого .оединен с информационным входом регистра сдвига, причем коммутатор содержит группу триггеров и группу элементов И, первые входы которых являются группой входов коммутатора, а вторые входы элементов И группы соединены с нулевыми выходами тригге. ров группы соответственно„ единичные входы которых соединены с выходами элементов И группы соответственно, 15 вход коммутатора подключен к нулевым входам триггеров группы, единичные выходы которых являются группой выходов коммутатора.

На чертеже приведена блок-схема щ устройства.

Устройство содержит группу элементов И 1, дешифратор 2, коммутатор 3, состоящий из группы элеменТоВ И 3, 3g 3 и H Fp nn» TpH1 геров

3, 3,..., 3„,шифратор 4, регистр 5 сдвига, регйстр б памяти, счетчик 7, триггер 8.

Элементы И 1 являются входными элементами и предназначены для передачи поступивших номеров операций на ЗО соответствующие входы дешифратора при нахождении триггера 8 в нулевом состоянии и для блокировки передачи номеров операций при единичном состоянии триггера 8.Выходы элементов И 35 соединены со входами дешифратора 2.

Дешифратор 2 служит для дешифрирования номеров операций, поступающих на его входы. Его выходы соединены со входами коммутатора 3.. Коммутатор 4р

3 предназначен для обеспечения последовательной передачи номеров операций с выходов дешифратора 2 на входы шифратора 4 и счетчика 7 и блокировки передачи номера операции, поступившего на вход устройства в течение цикла выработки одного расписания повторно. Выходы коммутатора соединены со входами дешифратора 4, Коммутатор 3 состоит из и (по р числу выходов дешифратора) параллельных,цепочек,в каждую из которых включены элемент И (3,3>, Зи ) и триггер (3,,3,...,З н), йричем один из входов каждого элемента И соединен И с соответствующим выходом дешифратора 2, а второй — с нулевым выходом триггера. Установка триггеров коммутатора 3 и триггера 8 в нулевое состояние производится путем подачи сигнала "Сброс" по шине. Единичные 60 входы триггеров коммутатора 3 соединены с выходами соответствующих элементов И, а единичные выходы тригге- ров подключены к входам шифратора

4 и входу счетчика. Шифратор 4 зашиф- 65 ровывает поступающие на его входы номера операций. Его выход соединен со входом регистра 5 сдвига. Регистр

5 предназначен для последовательного приема номеров операций, поступающих с выхода шифратора 4 и параллельной выдачи принятых номеров работ по сигналу с выхода счетчика 7 в регистр б памяти. Выходы регистра 5 соединены со входами регистра 6. Регистр 6 служит для запоминания сформированного расписания. Счетчик 7 служит для задания цикла выработки одного расписания. Его выход соединен со входами регистра 5 и триггера 8. Триггер 8 предназначен для приведения схемы устройства в исходное состояние и блокировки входов устройства по окончании цикла выработки одного расписания. его выход соединен со входами элементов И 1.

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

Приведение схемы устройства в исходное состояние осуществляется путем подачи сигнала "Сброс" по шине.

В результате этого триггер 8 и триггеры (3,32,....,3и ) коммутатора 3 находятся в нулевом состоянии. Потенциал нулевого выхода триггера 8 поступает на входы элементов И (1,1, ..„ 1 ) и подготавливает их к работе, а потенциалы нулевых выходов триггеров (3,3,...,3 ) коммутатора 3 поступают на одий из входов соответствующих элементов И (3,,3,..., 3 ) этого же блока и подготавливают к работе цепи коммутатора 3.

Работа схемы начинается с момента подачи на входы элементов И 1 двоичного кода определенного номера операции формируемого расписания. Через подготовленные к работе элементы И 1 код номера операции поступает на входы дешифратора 2, где происходит его дешифрирование. В результате дешифрирования на одной из выходных шин дешифратора, соответствующей номеру поступившей операции, появится сигнал, который поступает на подключенный к этой шине элемент И коммутатора 3, а через него — на единичный вход тригФера этого же блока.

Триггер переходит из нулевого состояния в единичное. Появившийся на единичном выходе триггера сигнал поступает на вход шифратора 4 и параллельно на вход счетчика 7. В шифраторе

4 происходит преобразование нбмера операции в двоичный код, который с выхода шифратора поступает в регистр

5 (в его младший разряд). Счетчик 7 производит подсчет количества поступивших на ее вход номеров операций.

При переходе триггера (3,3 (Зи) в единичное состояние одновременно происходит разрыв коммутирующей цепи вследствие исчезновения сигнала на нулевом выходе триггера и,следо855668 вательно,отключения соответствующего элемента И коммутатора 3. Этим обеспечивается блокировка номера операции, повторно поступающего на вход устройства в течение цикла выработки одного расписания.

При поступлении на входы устройства кодов последующих номеров операций работа устройства аналогична описанной на предыдущем шаге. При этом счетчик 7 производит контроль того, все ли номера операций поступают из генератора и зарегистрированы, а в регистре 5 происходит накопление номеров операций в порядке их поступления (путем сдвига), т.е. формирование одного из возмож- IS ных расписаний.

По окончании регистрации всех номеров операций, т.е. при сформировании одного из возможных расписа ний счетчик 7 вырабатывает сигнал, Щ который переводит триггер 8 в единичное состояние, чем отключает входы устройства из дальнейшей работы. Этим же сигналом производится передача сформированного расписания р из регистра 5 в регистр 6, где оно может храниться необходимое время, а регистр 5 подготовлен для регистрации следующего расписания.

Подачей сигнала "Сброс" по шине устройство подготовлено к циклу выЗО работки следующего расписания. Эффект заключается в разработке нового устройства, являющегося основным эле-. ментом рандомизированного генератора расписаний и позволяющего выполнять регистрацию номеров операций в последовательности выработки их генератором: блокировку номеров .операций, повторно поступающих на вход устройства в течение цикла выработки 4Q одного расписания; проверку поступления и регистрацию всех номеров операций, выработанных генератором; запоминание сформированного расписания и подготовку к циклу выработки 4 следующего расписания.

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

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

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

И группы соединены с нулевыми выхддами триггеров группы соответственно, единичные входы которых соединены с выходами элементов И группы соответственно, вход коммутатора подключен к нулевым входам тфкггеров группы, единичные выходы которых являются группой выходов коммутатора.

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

1. Авторское свидетельство СССР по заявке В 2461461/18-24, кл. б 06 G 7/122, 1977.

2. Авторское свидетельство СССР .В 2690783,. кл. С 06 K 15/18, 1978 (прототип).

855668

Составитель A. Карасов

Техред Т.Ма точка Корректор С. Щомак

Редактор Н. Минко

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

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

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

Заказ 6915/69

Филиал ППП "Патент", г. Ужгород, ул. Проектная,4