SU1434431A2 - Queue organization device - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в вычислительных системах при обслуживании потока за вок. Цель изобретени  - повышение достоверности выходной информации . Устройство содержит группы элементов И 111 - W 111 - lln, группу регистров 2п-2iw шифратор 3, дешифратор 4, группу элементов ИЛИ-НЕ 5i-5„, группу элементов ИЛИ 6i-6„, генератор импульсов 12, триггер блокировки 13, элемент И 14, элемент задержки 15 и группу элементов задержки 16i -16„. Устройство позвол ет организовать очередь за вок и поочередную выдачу на обслуживание позиционного кода, номер возбужденного разр да которого отражает номер абонента. 1 ил.The invention relates to computer technology and can be used in computer systems for servicing a flow of flow. The purpose of the invention is to increase the reliability of the output information. The device contains groups of elements AND 111 - W 111 - lln, a group of registers 2p-2iw encoder 3, a decoder 4, a group of elements OR-NOT 5i-5 ", a group of elements OR 6i-6", a pulse generator 12, a blocking trigger 13, an element And 14, the delay element 15 and the group of delay elements 16i -16 „. The device allows organizing a queue of a queuing and serial delivery of a position code for servicing, the number of the excited digit of which reflects the number of the subscriber. 1 il.

Description

слcl

4four

ООOO

4i4i

СОWITH

1Ч1H

Изобретение относитс  к вычислительной технике, может быть использовано в вычислительной системе при обслуживании ординарного потока за вок.The invention relates to computing, can be used in a computing system when servicing an ordinary flow of a quotation.

Цель изобретени  - повышение досто- верности выходной информации.The purpose of the invention is to increase the accuracy of the output information.

На чертеже показана структурна  схема устройства.The drawing shows a block diagram of the device.

Устройство содержит группы элементов И 1, группу регистров 2, шифратор 3, дешифратор 4, группу элементов ИЛИ-НЕ 5, группу элементов ИЛИ 6, тактовый вход 7 устройства, запросные входы 8 устройства, информационные выходы 9 устройства, регистр 10 за вок, группу элементов И 11, генератор 12 импульсов, триггер 13 блоки- ровки, элемент И 14, элемент 15 задержки и группу элементов 16 задержки.The device contains groups of elements AND 1, group of registers 2, encoder 3, decoder 4, group of elements OR NOT 5, group of elements OR 6, clock input 7 of the device, query inputs 8 of the device, information outputs 9 of the device, register 10 for wok, group elements 11, generator of 12 pulses, blocking trigger 13, element 14, delay element 15 and group of delay elements 16.

Устройство работает следующим образом.The device works as follows.

Исходное состо ние устройства характеризуетс  тем, что триггер 13, регистры 10 и 2 установлены в состо ние «О.The initial state of the device is characterized by the fact that trigger 13, registers 10 and 2 are set to "O."

На выходе,последнего элемента ИЛИ-НЕ 5 присутствует «I, котора  открывает все п элементов И 1 группы, а на выходах всех остальных элементов ИЛИ-НЕ: 5 формируютс  нулевые уровни, закрываю- 1цие элементы И 1 групп с первых по (п-1 )-е.At the output of the last element OR NOT 5 there is an "I, which opens all n elements AND 1 groups, and at the outputs of all other elements OR NOT: 5, zero levels are formed, closing the 1st part AND 1 groups from the first to (n 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 снимаетс , а на выходе (п-)-гоThe intimidating applications at inputs 8 are taken into the corresponding bits of the registers 10. The inputs of the elements 11 are connected to the outputs of the register 10 according to the priority scheme. This provides a choice of several simultaneously received applications with the smallest register number of register 10. For example, let register 10 accept requests at the same time as its 1st and nth bits. In this case, the low level of the signal from the zero output of the first bit of the register 10 is closed by the corresponding information inputs of all elements 11, starting from the second, and the element l lli opens at the first input. Since the elements And 11 open single signal from the zero output of the trigger 13, the pulse generator 12 passes through the open element And 11 |. This signal at the inputs of the encoder 3 generates a position code, which is converted into a binary code of the number of the first subscriber, which enters into the nth bits of the registers 2 through the open nth elements of And 1 groups. Simultaneous pulse of the generator 12 from the output of the open element I 111 of the group through the element of delay 16 | arrives at the input to the zero setting of the first bit of the register of subwoofer 10. The delay time is selected by elements 16, based on a reliable entry in the registers 2 of the binary code of the substitute from the outputs of the encoders 3. After recording the code of the number for vki in the nth digit dashes of register 2, a single signal from the output of the nth element OR NOT 5 is removed, and the output (n -) - th

элемента ИЛИ-НЕ 5 по вл етс  единичный уровень сигнала, открывающий (n-l)-e элементы И 1 групп и закрывающий элементы И 1 групп с первых по (п-2)-е.of the element OR-NOT 5, a single signal level appears, opening (n-l) -e elements of AND 1 groups and closing elements of AND 1 groups from the first to (n-2) -e.

Если к моменту очередного импульса генератора 12 в peгиcfp 10 не поступили запросы, .то открытым по всем входам оказываетс  элемент И 11.. Поэтому следующим импульсом генератора 12 обеспечиваетс  запись двоичного кода номера абонента в (n-l)-e разр ды регистров 2 и сброс в нулевое состо ние п-го разр да регистра 10 через элемент 16„ задержки..If by the time of the next generator pulse 12 no requests were received in regigf 10, then element 11 is open to all inputs. Therefore, the next generator 12 pulse records the subscriber's binary code in (nl) -e bits of registers 2 and resets the zero state of the n-th register bit 10 through the element 16 "delay ..

Заполнение кодами за вок остальных разр дов регистров 2 производитс  аналогично . Количество разр дов в регистрах 2 должно быть равно числу источников запросов , чтобы не было ситуации, когда регистры 2 полностью заполнены и поступила очередна  за вка.The filling of the codes for the remaining bits of registers 2 is done in a similar way. The number of bits in registers 2 must be equal to the number of sources of requests, so that there is no situation where registers 2 are completely filled and the next application is received.

Код за вки с выходов п-х разр дов регистров 2 поступает на входы дешифратора 4, в результате чего на одном из выходов 9, соответствующим номеру первой прин той за вки в регистры 2, по вл етс  потенциальный сигнал высокого уровн . Если обслуживающее устройство готово к работе, то соответствующий абонент принимаетс  на обслуживание.The code for the outputs from the outputs of the 2 bits of the registers 2 is fed to the inputs of the decoder 4, as a result of which one of the outputs 9, corresponding to the number of the first received application to the registers 2, a potential high level signal appears. If the server is ready for operation, the corresponding subscriber is accepted for service.

После его обслуживани  на тактовый вход 7 поступает импульс, устанавливающий триггер 13 блокировки в елтиничное состо ние. Этот триггер при поступлении этого сигнала и наличии сигналов за вок в регистре 10 позвол ет вначале организовать сдвиг кодов в регистрах 2, а затем прин ть за вку, наход щуюс  в регистре 10.After its servicing, a pulse arrives at the clock input 7, setting the lock trigger 13 to the elastic state. This trigger when this signal arrives and the presence of signals in register 10 allows you to first organize a shift codes in registers 2, and then accept the assignment, which is in register 10.

Сдвиг кода в регистрах 2 производитс  импульсом генератора, поступающим-через открытый эле.мент И 14 на управл ющие входы регистров 2 сдвига. По окончании сдвига информации в регистрах 2 задержанным импульсом элементом 15 задержки устанавливаетс  в «О трИ1тер 13. Врем  задержки элементом 15 определ етс  временем переходных процессов в регистрах 2 сдвига. Очередны.м сигнало.м генератора 12 за вка из регистра 10 двоичным кодом записываетс  в регистры 2.The shift of the code in the registers 2 is produced by the generator impulse arriving through the open element AND 14 to the control inputs of the shift registers 2. At the end of the shift of information in registers 2, the delayed pulse by delay element 15 is set to "Tracer1 13. The delay time of element 15 is determined by the transient time in shift registers 2. The next signal.m of the generator 12 from register 10 is written with a binary code into registers 2.

Claims (1)

Формула изобретени Invention Formula Устройство дл  организации очереди по авт. св. № 1126964, отличающеес  тем, что, с целью повышени  достоверности выходной информации, оно содержит регистр за вок, вторую группу элементов И, элемент задержки , элемент И, триггер блокировки, группу элементов задержки, генератор импульсов , выход которого подключен к первым входам элементов И второй группы и к первому входу элемента И, второй вход которого соединен с единичны.л.1 выходом триггера блокировки, выход элемента И соединен с управл ющими входами ре1434431 34The device for the organization of the queue by aut. St. No. 1126964, characterized in that, in order to increase the reliability of the output information, it contains a register of the order, a second group of elements AND, a delay element, an element AND, a lock trigger, a group of delay elements, a pulse generator, the output of which is connected to the first inputs of the elements AND of the second group and to the first input of the element I, the second input of which is connected to the single ones. l.1 output of the blocking trigger, the output of the element AND is connected to the control inputs of pe1434431 34 гистров группы и через элемент задержки -регистра за вок, единичные входы которого с нулевым входом триггера блокировки, вл ютс  группой запросиых входов уст- единичный вход которого соединен с так-ройства, инверсный выход t-ro разр да товым входом устройства, нулевой выходрегистра за вок (,2,..., n-i) соединен с триггера блокировки соединен с вторыми вхо-(/Н-1)-ми входами (/+1)-го, (/+2)-го,..., дами элементов И второй группы, выходыга-го элементов И второй группы (га - которых подключены к соответствующим вхо-количество запросных входов), пр мой выдам шифратора и через одноименные эле-ход каждого разр да регистра запросов менты задержки группы - к входам уста-соединен с соответствующим входом допол- новки в «О соответствующих разр довнительного элемента И второй группы.group histories and through the delay register element, the single inputs of which with the zero input of the blocking trigger, are the group of requesting inputs whose unit input is connected to the device, the inverse output t-ro of the device discharge input, the zero output of the register for wok (, 2, ..., ni) is connected to the blocking trigger connected to the second inputs - (/ H-1) -th inputs (/ + 1) -th, (/ + 2) -th, ..., dami of the elements of the second group, the outputs of the elements of the second group (ga - of which are connected to the corresponding input-number of request inputs), we will issue a direct flator and through the same-name elec- tric of each bit of the register of requests cops of the group delay - to the inputs of the device is connected to the corresponding input of the addition in “On the corresponding discharge element AND of the second group.