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

(57) Изобретение лительной техник пользовано для ющих автоматов и относится к вычиси может быть исостроения управляавтоматов обработГОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ ПИСАНИЕ ИЗОБРЕ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(21) 3863198/24- (22) 04.03.85 (46) 15.10.86. Б (72) Д.И.Павлов, и В,Г.Тупало (53) 681,32 (088 (56) авторское с В 1173414, кл. С ки дискретнбй информации и является усовершенствованием изобретенияпо авт.св. У 1173414. Цель изобретения - увеличение коэффициента использования памяти программы. Устройство содержит генератор, счетчик, два дешифратора, два регистра,триггер, элемент задержки, элементИ, блок памяти, две группы коммута-.торов, группу мультиплексоров игруппу дешифраторов с соответствующими связями, Новизна изобретениязаключаетсц в соединении четвертойгруппы выходов выходного регистрас частью информационных входов мультиплексоров группы. 1 ил,25 30 35 40 45 Изобретение относится к вычислительной технике и.может быть использовано для построения управляющихавтоматов и автоматов обработки дискретной информации.Цель изобретения - увеличениекоэффициента использования памятипрограмм.На чертеже представлена Функциональная схема устройства.Программное устройство управлениясодержит генератор 1 импульсов, счетчик 2, второй дешифратор 3, первыйдеШифратор 4, блок 5 памяти, первуюгруппу коммутаторов 6.1-6.К, триггер7, элемент И 8, вход 9 сброса, груп,пу информационных входов 10.1-10.И,регистр 11 адреса, выходной регистр12, вторую группу коммутаторов 13,113.Ь, элемент 14 задержки, вход 15признака начала работы, первую группу входов 16.1-16.К условий, вторуюгруппу входов 171 - 17.Ь условий,вход 18 управления режимом, выход19 признака конца работы, группумультиплексоров 20.1-20.К, группудешифраторов 2.1-21.о первую группуинформационных выходов 22.1-22.ш,вторую группу информационных выходов23,1-23.о и третью группу входов24,1-24,И усповий.Устройство работает следующимобразом,Коммутаторы 6 и 13 в зависимостиот значения сигнала на входе 18устройства коммутируют тот или инойвход, а блок памяти в зависимостиот значения этого сигнала работаетв режиме записи информации или считывания.Передначалом работы устройства вблок 5 памяти необходимо записать инФормацию об алгоритме работы устройства управления. Для этого сигналлогического нуля с выхода 15 устройства запрещает прохождение импульсовот генератора 1 через элемент И 8 насчетчик 2, а сигнал с входа 9 приводит триггер 7, счетчик 2 и регистр12 в исходное состояние.Затем на входах 9 и 15 устройства устанавливаются сигналы логической единицы, При этом импульсы с генератора 1 через элемент И 8 поступают на вход счетчика 2, откуда в параллельном коде на дешифратор 3 подается число отсчитанных импульсов,в результате на вход регистра 11 пос тупает импульс, по которому в негозаписывается адрес, заданный на входах 16.1 - 16.К и 17.1-17.Ь устройства.5, Адрес дешифрируется дешифратороми в блоке 5 памяти выбираетсяячейка, в которую необходимо записать информацию с входных шин устройства 10.1 в .И, Счетчик 2 продолжает считать, дешифратор 3 устанавливает триггер 7 в единичное значенче и разрешается запись в блок 5 памяти. Затем дешифратор 3 устанавливает триггер 7 в исходное состояние 5 чем снимается сигнал обращения с блока 5 памяти, и сигнализирует по входу 19 о необходимости выставить новую информацию для записи и новыйадрес. Через элемент 14 происходит 2 О сброс счетчика 2 в исходное состояние, Далее процесс многократно повторяется.После записи информации подаетсясигнал логической единицы на вход 8устройства, разрешающий считываниеинформации, Коммутаторы 6 и 13 коммутируют соответственно выходы мультиплексоров 20 и регистра 12. Затем подается импульсный сигнал логического нуля, приводящий счетчик2, триггер 7 и регистр 12 в исходноесостояние,Процесс считывания информации изпамяти 5 аналогичен процессу записии управляется генератором 1, счетчиком 2, дешифратором 3, триггером 7,При этом адреса считывания определяются совокупностью сигналов натретьей и четвертой группах выходоврегистра 12 и сооответствующих входах устройства 24, входах которыекоммутируются в данном состоянии навход коммутатора 6. Мультиплексоры20 коммутируют на вход коммутаторовб в каждом а, состоянии не более Ксигналов,В выходных сигналах блока памяти,поступающих на входы дешифраторов 21,закодированы выходные функции устройства управления. Причем, подгруп -пы выходных сигналов, поступающих на входы соответствующих дешифраторов, выбраны так, что внутри их каждый из сигналов принимает значение в моменть 1 времени не совпадающее с другими его членами, Это гр ппа выходов 23 устройства. Выходные сигналы устройства управления, для которых кодирование провести невозможно, вы 12641 71делены непосредственно на выход устройства (группа 22).В каждом С 1; состоянии анализируется различное число Я входных переменных Х . Причем в С , О.; состояниях, где Я С В объем памяти используется нерационально, Поэтому для сокращения объема памяти, реализуюшегс переключательные функции устройства управления, предлагается объеди нять состояния а и а; с числом анализируемых входных переменных Ц ( К в состояние О; ; ввести функции доопределения состояний с, и а; , которые анализируются только в состоя ниях О. ; суммарное число анализируемых входных переменных х; плюс функции доопределения состояния не должны превосходить величины К, где К - максимальное число анализируемых входных переменных в а; состоянии устройства управления. Например, выбрана структура устройства управления, реализующая 25 автомат, у которого в каждом а; состоянии анализируется не более 5 входных переменных. Тогда состояние, в котором анализируются 4 входные переменные может быть объединено с од- ЗО ним состоянием, в котором нет новых анализируемых входных переменных, в предельном случае - с состоянием, в котором не анализируются входные перемвнные.Состояние а где анализируется 3 входные переменные, может быть объединено с тремя состояниями, в которых нет новых анализируемых входных переменных, или с одним состоянием в котором анализируется одна новая входная переменная и так далее.Приведенные примеры показывают, как, учитывая особенности алгоритмов функционирования дискретных устройств, можно минимизировать в устройстве управления объем используемой памяти.Формула изобретенияПрограммное устроиство .управления по авт. св. У 1173414, о т л и ч а ющ е е с я тем, что, с целью увели-: чения коэффициента.использования памяти программ, четвертая группа иэа выходов выходного регистра подключена к в информационным входам мультиплексоров группы,(где ю =1,О О = К-О, где О - текущее количество анализируемых входных состояний, К- максимальное количество анализируемых входных состояний).