SU1264178A2 - Устройство дл организации очереди - Google Patents

Description

а

-q

00 Изобретение относитс  к вычислительной технике и.может быть использовано в вычислительных системах. Цель изобретени  - расширение об ласти применени  устройства-за счет работы с непосредственным потоком за вок. На чертеже приведена структурна  схема устройства. Устройство содержит группы 1 эле ментов И, регистры 2, шр ратор 3, д шифратор 4, элементы ИЛИ-НЕ 5, элементы ИЛИ 6, регистр 7 за вок, груп пу элементов И 8, группу элементов И 9, элемент И 10, генератор 11 импульсов , элемент И 12, тактовый вхо 13 устройства, запросные входы 14 устройства, информационные выходы устройства. Устройство,работает следующим образом. Исходное состо ние устройства ха рактеризуетс  тем, что регистры 2 установлены в состо ние О (не показано ) . . По входам 14 поступают запросы от источников, причем номер входа соответствует номеру абонента и фик сируетс  в соответствующих разр  дах регистра 7. Число разр дов регистра 7 равно числу источников за вок . Посредством элементов И 9, включенных по приоритетной схеме с выходами регистра 7, выдел етс  кра н  -лева  единица. Унитарный код имеющий только одну единицу в позици х кода, преобразуетс  посредством шифратора 3 в двоичньй код номера абонента. Так как до поступлени  за вок в регистр 7, регистры 2 наход тс -в ну лбвом состо нии, на выходе элемента ИПИ-НЕ 5 имеетс  единичный сигнал, которым открыты элементы И I, Кроме того, по эУому сигналу на выходах всех остальных элементов ИЛИ-НЕ 5 ч рез элементы ИЛИ 6 устанавливаютс  нулевые сигналы,- закрывающие соответствующие элементы И 1. По единичному сигналу с выхода элемента ИЛИ-НЕ 5 двоичный код ном ра источника за вок записываетс  в разр ды регистров 2, после чего ед ничный сигнал с выхода элемента ИЛИ-НЕ 5 снимаетс , открыва  тем с мым через предыдущий элемент ИЛИ-Н 3 очередные элементы И 1 группы. .1 . Одновременно единичным .сигналом с выхода элемента ИЛИ 10 открываетс  элемент И 12, импульс генератора 11 устанавливает в нуль разр д выбранного источника за вок. Если имеетс  единима в последующих разр дах регистра 7, то аналогргчным образом двоичный код номера источника за вок будет записан в разр ды регистров 2. Заполнение кодами за вок остальньрс разр дов регистров 2 производитс  аналогично. Количество разр дов в регистрах 2 должно быть равно числу источников за вок, чтобы не было ситуаци , когда регистры 2 полностью заполнены и поступает очередна  за вка. Двоичный код с. выходов последних разр дов регистров 2 поступает на входы дешифратора 4, в результате чего на одном из выходов 15, соответствующем первой поступившей ;за вке, т.е. номеру источника за вок, по вл етс  сигнал, поступающий на обслуживание . После ее обслуживани  на тактовый вход 13 подаетс  импульс, по которому производитс  сдвиг содержимого всех регистров 2 на один разр д вправо ., и на обслуживание принимаетс  втора  поступивша  за вка. Форм.ула изобретени  Устройство дл  организации очереди по авт.св. № 1126964, о т л и чающеес  тем, что, с целью расширени  области применени , в него введены регистр за вок две дополнительные группы элементов И, элемент И, дополн.ительный элемент ИЛИ и генератор импульсов, вьпсод которого подключен к первому входу элемента И, второй вход которого соединен с выходом дополнительного элемента l-OTi, входы которого подключены к вы-, ходам шифратора, выход элемента И соединен с первыми входами элементов И первой дополнительной группы, вторые входы которых соединены с соответст-, йующими входами щифратора, выходы элементов И первой дополнительной соединены с нулевыми входами соответствутощих разр дов регистра за вок, единичный входы которых  вл ютс  за- . просными входами устройства, единичный выход Е-го разр да регистров за вок (f 2, ...,п, где п число за-t

..осных входов) соединен с входом 1-1-го элемента И второй дополнительной группы, нулевой вьпсод Е-1-ГО разр да регистра за вок подключен , к -м входам Е-1-ГО и последу  цих элементов И второй дополнит-.

тельной группы, единичный выход первого разр да регистра за вок соединен с первым входом шифратора, вйход t-1-го элемента И второй дополнительной группы соединен с 1-м входом шифратора.

/5

Claims (1)

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

   35 Устройство для организации очереди по авт.св. № 1126964, о т л и чающееся тем, что, с целью расширения области применения, в него введены регистр заявок^ две до40 полнительные группы элементов И, элемент И, дополнительный элемент ИЛИ и генератор импульсов, выход которого подключен к первому входу элемента И, второй вход которого соединен

   45 с выходом дополнительного элемента ИЛИ, входы которого подключены к вы-, ходам шифратора, выход элемента И соединен с первыми входами элементов И первой дополнительной группы, вто5θ ' рые входы которых соединены с соответст-, Рующимивходами шифратора, выходы элементов И первой дополнительной груп~пы соединены с нулевыми входами соответствующих разрядов регистра заявок,

   55 единичный входы которых являются за- . просными входами устройства, единичный выход t-го разряда регистров заявок (В = 2, .,.,η, где п - число за~1 з

   ..^осных входов) соединен с первым входом Г-1-го элемента И второй дополнительной группы, нулевой выход t-1-го разряда регистра заявок подключен, к £-м входам Е--1-ГО и последующих элементов И второй дополнит-.

   тельной группы, единичный выход первого разряда регистра заявок соединен с первым входом шифратора, вйход E-1-го элемента И второй дополни 5 тельной группы соединен с t-м входом шифратора.