Устройство для обслуживания заявок в порядке поступления Советский патент 1986 года по МПК G06F9/50 

«1 Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах кол лективного пользования. Цель изобретения - повышение достоверности работы, устройства. На чертеже представлена структурная схема устройства. Устройство содержит группу тригге ров 1, группу элементов И 2, группу триггеров 3, группу элементов И , группу элементов И 5, группу счетчиков 6, группу схем.7 сразнеяля, первый 8, второй 9, третий 10, четвертый 11 элементы ИЛИ, генератор 12 тактовых импульсов, триггер 13, первый 14, второй 15 элементы И,, вычитающий счетчик 16, элемент НЕ 17, вход 18 запуска устройства, группу входов 19 запроса, группу информационных выходов 20 устройства, сигналь ный выход 21 устройства. Устройство работает следующим образом. В исходном состоянии триггеры 3, 1, 13, счетчики 6 находятся в нулевом состоянии, вычитающий счетчик 16 - в единичном. Запросы от источников .в случайные моменты времени в виде импульсо.в поступают на входы 19 и переводят соот ветствующие триггеры 3 в единичное состояние. Импульсные сигналы запроса через элементы ИЛИ 9 и НЕ 17 осуществляют, блокировку прохождения через элемент И 15 импульсов опроса от генератора 12 тактовых импульсов. Пор ле пе;эевода одного или нескольких триггеров 3 в еди 1ичное состояние на чинается процесс установления очеред поступающих запросов. Очередной тактовый импульс с выхода элемента И 15 поступает на вторые входы первых эле ментов И 4 и И 5 второй н третьей групп. Если первый триггер 3 находит ся в единичном состоянии, то такто.-вый импульс с выхода элемента И 4 переводит триггер 1 в единичное состояние, подготавливая тем самым к ра боте элемент И 2. Этот же импульс через элементы ИЛИ 10, И 2 поступает на счетный вход счетчика 6 очереди, фиксируя код очереди запроса Если первый триггер 3 грзтпы находится в нулевом состоянии, то тактовьш импул с выхода элемента И 5 поступает на вторые входы вторых элементов И 4 и И 5 второй и третьей групп и анализирует состояние второго триггера .Э 172 и т.д. -При нахождении в единичном состоянии очередного триггера 3 переводится в единичное состояние соответствуюигий триггер 1j триггер 3 переводится в нулевое состояние, а в соответствующие счетчики очереди записываются коды очереди при этом коды возрастают в процессе образования очереди. Потенциальные сигналы с прямых выходов триггеров 1 через э.пемент ИЛИ 11 поступают на управляющий выход 21 устройства в виде сигнала Требование обслуживания. При наличии этогд сигнала при незанятости обслуживающего устройства вырабатывается управляющий сигнал Начало обслу/кивания, который поступает на управляющий вход 18 устройст,ва и переводит триггер 13 в единичное сос1юяние. При этом отключается цепь постановки в очередь запросов на обслз жи ва -1ие, тактовые импульсы от генератора 12 через элемент И 14 поступают на вычитающий вход счетчика 16 на выходе которого формируется убывающая последовательность кодов двоичных чисел, пос™ . тупающих на вторые входы схем 7 сравнения, на первые входы которых поступают коды очереди с выходов счетчиков 6. Лри совпадении кодов на соответствующем выходе 20 появляется импульсньш сигнал л устройство обслу живания начинает процесс обслуживания соответствующего источника. Импульсньй сигнал с выхода схемы сравнения через элемент ИЛИ 8 переводит вычитающий счетчик 16 в исходное состояние, а триггер 13 - в .нулевое, восстанавливая цепь опроса для постановки в очередь поступающих запросов . Этот же импульс с выхода схемы сравнения переводит в нулевое состояние соответствз ои(ие триггер 1 и счетчик 6 В дальнейпгем 1щклы работы устройства повторяготся о Формула изобретен ия Устройство для обслу;к. заявок в порядке поступления, содержащее первую группу триггеров, и вторую группы элементов И. группу счетчиков, группу схем сравнения, триггер, вычитающий счетчик, первый элемент И, два элемента ИЛИ, генератор тактовьж икпуль сов, при этом прямые выходы триггеров первой группы соединены с

31

первыми входами эле-ментов ГИ первой группы, выходы которых подключены к счетным входам одноименных счетчиков группы, выходы счетчиков группы соединены с первыми входами соответствуюпщх схем сравнения группы, вторые входы которых подключены к выходам вычитающего счетчика, вычитающим входом соединенного с выходом первого элемента И, выход первого элемента ИЛИ соединен с входом установки в 1 вычитающего счетчика и с инверсным входом триггера, отличающееся тем, что, с целью повьппения достоверности работы устройства, в него введены вторая группа триггеров, третья группа элементов И, третий и четвертый элементы ИЛИ, второй элемент И, элемент НЕ, причем входы запроса устройства чсоединены с входами второго элемента ИЛИ и прямыми входами соответствующих триггеров второй группы, прямые и инверсные выходы которых соединены соответственно с первыми входами элементов И второй и третьей групп, выходы элементов И второй группы соединены с входами третьего элемеАта ИШ, с

174

инверсными входами триггеров второй группы и с прямыми входами триггеров первой группы, прямые выходы которых подключены к входам четвертого элемента ИЛИ, выход которого соединен с сигнальным выходом устройства, выходы схем сравнения группы подключены к информационным выходам устройства, к входам установки в О счетчиков группы, к инверсным входам триггеров первой группы и к входам первого элемента ИЛИ, вход запуска устройства соединен с прямым входом триггера, прямой и инверсный выходы которого подключены соответственно к первым входам первого и второго элементов И, вторые входы которых соединены с выходом генератора тактовых импульсов, третий вход второго элемента И подключен к выходу элемента НЕ, входом соединенного с выходом второго элемента ИЛИ, выход второго элемента И подключен к вторым входам первых элементов И второй и третьей групп, вторые входы i-x (,,,.n, п - число заявок) элементов И второй и третьей групп подключены к выходу, (i-l)-ro элемента И третьей группы.

Изобретение относится к вычислительной технике и. может быть использовано в вычислительных системах коллективного пользования. Целью изобретения является повьшение достоверности работы устройства. Устройство содержит две группы триггеров 1,3, три группы 2, 4, 5 элементов И, группу 6 счетчиков, группу 7 схем сравне1О1я, четыре элемента ИЛИ 8-11, генератор 12 тактовьк импульсов, триггер 13, два элемента И 14, 15, вычитающий счетчик 16, элемент НЕ 17, входы, вы- g ходы устройства. 1 ил. (Л О2/ О 20