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

 

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

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

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

РЕСПУБЛИН

„„SU„„12641

А2

15114006 Р 9 00

OllHCAHHE ИЗОБРЕТЕНИЯ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (61) 1173414 (21) 3863198/24-24 (22) 04.03.85 (46) 15.10.86. Бюл, В 38 (72) Д.И.Павлов, E,È.Ïóïûðåâ и В,Г.Тупало (53) 681.32 (088.8) (56) авторское свидетельство СССР

В 1173414, кл. G 06 F 9/00, 1983. (54) ПРОГРАММНОЕ УСТРОЙСТВО УПРАВЛЕНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано для построения управляющих автоматов и автоматов обработ- . ки дискретнбй информации и является усовершенствованием изобретения по авт.св. 9 1173414. Цель изобретения — увеличение коэффициента использования памяти программы. Устройство содержит генератор, счетчик, два дешифратора, два регистра, триггер, элемент задержки, элемент

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

1264!71

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

Цель изобретения — увеличение коэффициента использования памяти программ.

На чертеже представлена функциональная схема устройства.

Программное устройство управления содержит генератор 1 импульсов, счетчик 2, второй дешифратор 3, первый деШифратор 4, блок 5 памяти, первую группу коммутаторов 6.1-6.К, триггер

7, элемент И 8, вход 9 сброса> груп,пу информационных входов 10.1 — 10.N„ регистр 11 адреса, выходной регистр

12, вторую группу коммутаторов 13.113.L элемент 14 задержки, вход 15 признака начала работы, первую груп— пу входов 16.1-16.К условий, вторую группу входов 17 ° 1 — 17.L условий, вход 18 управления режимом, выход

19 признака конца работы, группу мультиплексоров 20.1-20.К, группу дешифраторов 21.1-21.q первую группу информационных выходов 22.1-22.m вторую группу информационных выходов

23,1-23.q и третью группу входов

24.1-24.W условий.

Устройство работает следующим образом, Коммутаторы 6 и 13 в зависимости от значения сигнала на входе 18 устройства коммутируют тот или иной вход, а блок памяти в зависимости от значения этого сигнала работает в режиме записи информации или считывания.

Перед началом работы устройства в блок 5 памяти необходимо записать информацию об алгоритме работы устройства управления. Для этого сигнал логического нуля с выхода 15 устройства запрещает прохождение импульсов от генератора 1 через элемент И 8 на счетчик 2, а сигнал с входа 9 приводит триггер 7, счетчик 2 и регистр . l2 в исходное состояние.

Затем на входах 9 и 15 устройства устанавливаются сигналы логической единицы. При этом импульсы с генератора 1 через элемент И 8 поступают на вход счетчика 2, откуда в параллельном коде на дешифратор 3 подается число отсчитанных импульсов, в результате на вход регистра 11 пос. ряется.

После записи информации подается сигнал логической единицы на вход !8 устройства, разрешающий считывание информации. Коммутаторы 6 и 13 коммутируют соответственно выходы мультиплексоров 20 и регистра 12. Затем подается импульсный сигнал логического нуля, приводящий счетчик

2, триггер 7 и регистр 12 в исходное состояние.

Процесс считывания информации из памяти 5 аналогичен процессу записи и управляется генератором l, счетчиком 2, дешифратором 3, триггером 7.

При этом адреса считывания определяются совокупностью сигналов на третьей и четвертой группах выходов регистра 12 и сооответствующих входах устройства 24, входах которые коммутируются в данном состоянии на вход коммутатора 6. Мультиплексоры

20 коммутируют на вход коммутаторов

6 в каждом а.„ состоянии не более К сигналов.

В выходных сигналах блока памяти, поступающих на входы дешифраторов 21, закодированы выходные функции устройства управления. Причем, подгруп—

45 пы выходных сигналов, поступающих на входы соответствующих дешифраторов, выбраны так, что внутри их каждый из сигналов принимает значение в моменты времени не совпадающее с другими его членами, Это гр! ппа выхо«4 дов 23 устройства. Выходные сигналы устройства управления, для которых кодирование провести невозможно, вытупает импульс, по которому в него записывается адрес, заданный на входах 16.1 — 16.К и 17.1-17.L устройства.

5, Адрес дешифрируется дешифратором

4 и в блоке 5 памяти выбирается ячейка, в которую необходимо записать информацию с входных шин устройства 10.!†- 10.N, Счетчик 2 продолжает считать, дешифратор 3 устанавливает триггер 7 в единичное значенче и разрешается запись в блок 5 памяти. Затем дешифратор 3 устанавливает триггер 7 в исходное состояние,, !

5 чем снимается сигнал обращения с блока 5 памяти, и сигнализирует по входу 19 о необходимости выставить новую информацию для записи и новый адрес. Через элемент 14 происходит

2О сброс счетчика 2 в исходное состояние. Далее процесс многократно повто12641 71! ф

/7, делены непосредственно на выход устройства (группа 22).

В каждом а; состоянии анализируется различное число Q входных переменных Х . Причем в С .„, О.; состояниях, где Q C K объем памяти используется нерационально. Поэтому для сокращения объема памяти, реалиэующегс переключательные функции устройства управления, предлагается объеди- 10 нять состояния Cl„ H a. с числом анализируемых входных переменных Ц (К в состояние G;; ввести функции доопределения состояний а, и a;, которые анализируются только в состояниях Q ; суммарное число анализиl руемых входных переменных х; плюс функции доопределения состояния не должны превосходить величины К, где

К вЂ” максимальное число анализируемых входных переменных в а; состоянии устройства управления.

Например, выбрана структура устройства управления, реализующая автомат, у которого в каждом а; состоянии анализируется не более 5 входных переменных. Тогда состояние, в котором анализируются 4 входные переменные может быть объединено с од- ЗО ним состоянием, в котором нет новых анализируемых входных переменных, в предельном случае — с состоянием, в котором не анализируются входные переменные.

Состояние а,, где анализируется

3 входные переменные, может бытb объединено с тремя состояниями, в которых нет новых анализируемых входных переменных, или с одним состоянием в котором анализируется одна новая входная переменная и так далее.

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

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

Программное устроиство .управления по авт. св. Ф 1173414, о т л и ч а ющ е е с я тем, что, с целью увели-: чения коэффициента.использования памяти программ, четвертая группа иэ н выходов выходного регистра .подключена к rn информационным входам мультиплексоров группы,(где и =1 и

К-Q, -где Q — текущее количество анализируемых входных состояний, Кмаксимальное количество анализируемых входных состояний).