SU1434431A2

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

Info

Publication number: SU1434431A2
Application number: SU864139981A
Authority: SU
Inventors: Вячеслав Григорьевич Попов
Original assignee: Пушкинское высшее училище радиоэлектроники противовоздушной обороны
Priority date: 1986-10-29
Filing date: 1986-10-29
Publication date: 1988-10-30

Abstract

Изобретение относитс к вычислительной технике и может быть использовано в вычислительных системах при обслуживании потока за вок. Цель изобретени - повышение достоверности выходной информации . Устройство содержит группы элементов И 111 - W 111 - lln, группу регистров 2п-2iw шифратор 3, дешифратор 4, группу элементов ИЛИ-НЕ 5i-5„, группу элементов ИЛИ 6i-6„, генератор импульсов 12, триггер блокировки 13, элемент И 14, элемент задержки 15 и группу элементов задержки 16i -16„. Устройство позвол ет организовать очередь за вок и поочередную выдачу на обслуживание позиционного кода, номер возбужденного разр да которого отражает номер абонента. 1 ил.

Description

сл

4

ОО

4i

СО

1Ч

Изобретение относитс к вычислительной технике, может быть использовано в вычислительной системе при обслуживании ординарного потока за вок.

Цель изобретени - повышение досто- верности выходной информации.

На чертеже показана структурна схема устройства.

Устройство содержит группы элементов И 1, группу регистров 2, шифратор 3, дешифратор 4, группу элементов ИЛИ-НЕ 5, группу элементов ИЛИ 6, тактовый вход 7 устройства, запросные входы 8 устройства, информационные выходы 9 устройства, регистр 10 за вок, группу элементов И 11, генератор 12 импульсов, триггер 13 блоки- ровки, элемент И 14, элемент 15 задержки и группу элементов 16 задержки.

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

Исходное состо ние устройства характеризуетс тем, что триггер 13, регистры 10 и 2 установлены в состо ние «О.

На выходе,последнего элемента ИЛИ-НЕ 5 присутствует «I, котора открывает все п элементов И 1 группы, а на выходах всех остальных элементов ИЛИ-НЕ: 5 формируютс нулевые уровни, закрываю- 1цие элементы И 1 групп с первых по (п-1 )-е.

Постуг ающие за вки по входам 8 принимаютс в соответствуюш.ие разр ды регистров 10. Входы элементов И 11 подключены к выходам регистра 10 по приори- теткой схеме. Этим обеспечиваетс выбор из нескольких одновременно поступивших за вок одной с наименьшим номером разр да регистра 10. Пусть, например, в регистр 10 прин ты запросы одновременно в 1-й и п-й его разр ды. При этом низким.уровнем сигнала с нулевого выхода первого разр да регистра 10 закрываютс по соответствующим информационным входам все элементы И 11, начина со второго , а элемент И lli открываетс по первому входу. Так как элементы И 11 открыты единичным сигналом с нулевого выхода триггера 13, то импульс генератора 12 проходит через открытый элемент И 11|. Этим сигналом на входах шифратора 3 формируетс позиционный код, преобразуемый в двоичный код номера первого абонента, поступающий в п-е разр ды регистров 2 через открытые п-е элементы И 1 групп. Одновременна импульс генератора 12 с выхода открытого элемента И 111 группы через элемент за- держки 16| поступает на вход установки в нуль первого разр да регистра за вок 10. Врем задержки элементами 16 выбираетс , исход из надежной записи в регистры 2 двоичного кода за вок с выходов шифраторов 3.. После записи кода номера за в- ки в п-е разр ды регистра 2, единичный сигнал с выхода п-го элемента ИЛИ- НЕ 5 снимаетс , а на выходе (п-)-го

элемента ИЛИ-НЕ 5 по вл етс единичный уровень сигнала, открывающий (n-l)-e элементы И 1 групп и закрывающий элементы И 1 групп с первых по (п-2)-е.

Если к моменту очередного импульса генератора 12 в peгиcfp 10 не поступили запросы, .то открытым по всем входам оказываетс элемент И 11.. Поэтому следующим импульсом генератора 12 обеспечиваетс запись двоичного кода номера абонента в (n-l)-e разр ды регистров 2 и сброс в нулевое состо ние п-го разр да регистра 10 через элемент 16„ задержки..

Заполнение кодами за вок остальных разр дов регистров 2 производитс аналогично . Количество разр дов в регистрах 2 должно быть равно числу источников запросов , чтобы не было ситуации, когда регистры 2 полностью заполнены и поступила очередна за вка.

Код за вки с выходов п-х разр дов регистров 2 поступает на входы дешифратора 4, в результате чего на одном из выходов 9, соответствующим номеру первой прин той за вки в регистры 2, по вл етс потенциальный сигнал высокого уровн . Если обслуживающее устройство готово к работе, то соответствующий абонент принимаетс на обслуживание.

После его обслуживани на тактовый вход 7 поступает импульс, устанавливающий триггер 13 блокировки в елтиничное состо ние. Этот триггер при поступлении этого сигнала и наличии сигналов за вок в регистре 10 позвол ет вначале организовать сдвиг кодов в регистрах 2, а затем прин ть за вку, наход щуюс в регистре 10.

Сдвиг кода в регистрах 2 производитс импульсом генератора, поступающим-через открытый эле.мент И 14 на управл ющие входы регистров 2 сдвига. По окончании сдвига информации в регистрах 2 задержанным импульсом элементом 15 задержки устанавливаетс в «О трИ1тер 13. Врем задержки элементом 15 определ етс временем переходных процессов в регистрах 2 сдвига. Очередны.м сигнало.м генератора 12 за вка из регистра 10 двоичным кодом записываетс в регистры 2.

Claims

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

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

гистров группы и через элемент задержки -регистра за вок, единичные входы которого с нулевым входом триггера блокировки, вл ютс группой запросиых входов уст- единичный вход которого соединен с так-ройства, инверсный выход t-ro разр да товым входом устройства, нулевой выходрегистра за вок (,2,..., n-i) соединен с триггера блокировки соединен с вторыми вхо-(/Н-1)-ми входами (/+1)-го, (/+2)-го,..., дами элементов И второй группы, выходыга-го элементов И второй группы (га - которых подключены к соответствующим вхо-количество запросных входов), пр мой выдам шифратора и через одноименные эле-ход каждого разр да регистра запросов менты задержки группы - к входам уста-соединен с соответствующим входом допол- новки в «О соответствующих разр довнительного элемента И второй группы.