SU682899A1

SU682899A1 - Apparatus for priority servicing of requests

Info

Publication number: SU682899A1
Application number: SU762433811A
Authority: SU
Inventors: Вячеслав Ипполитович Водоносов; Михаил Григорьевич Дубров
Original assignee: Предприятие П/Я А-3327
Priority date: 1976-12-20
Filing date: 1976-12-20
Publication date: 1979-08-30

Description

вому выходу устройства и к Л-входу второго триггера, выход которого соединен с вторым входом управл ющего элемента PL 5-вход второго триггера соединен с вторым входом устройства, а выход первого триггера - с вторым выходом устройства. Каждый выход дешифратора подключен к вторым входам одноименных элементов И первой и второй групп элементов И.the output of the device and the L input of the second trigger, the output of which is connected to the second input of the control element PL, the 5 input of the second trigger is connected to the second input of the device, and the output of the first trigger is connected to the second output of the device. Each output of the decoder is connected to the second inputs of the elements of the same name and the first and second groups of elements I.

На чертеже изображена схема предлагаемого устройства дл приоритетного обслуживани за вок.The drawing shows the scheme of the proposed device for priority application service.

Она содержит первую группу / элементов И, вторую группу 2 элементов И, первый элемент ИЛИ 3, счетчик 4, дешифратор 5, элементы И 6, 7, управл ющий элемент И 8, третий элемент ИЛИ 9, элементы НЕ iO, и, элемент 12 задержки. R-Sтриггеры 13, 14, входы 15, 16, первую группу входов , вторую группу входов /S,-18п, второй элемент Р1ЛИ 19, выходы 20, 21, группу выходов 22. Перва группа входов (/7) устройства - входы за вок, имеющих нечетные номера 1, 3, 5 ..., втора группа входов (18) - входы за вок, имеющих четные номера, 2, 4, 6 ... Выходы группы / элементов И, на первые входы которых подключены за вки, имеющие нечетные номера, подсоединены к первому элементу ИЛИ 3, выходы группы 2 элементов И, на первые входы которых подключены за вки, имеющие четные номера, - к второму элементу ИЛИ 19.It contains the first group / elements AND, the second group 2 elements AND, the first element OR 3, the counter 4, the decoder 5, the elements AND 6, 7, the control element AND 8, the third element OR 9, the elements NOT iO, and, the element 12 delays. R-Triggers 13, 14, inputs 15, 16, the first group of inputs, the second group of inputs / S, -18p, the second element P1LI 19, outputs 20, 21, group of outputs 22. The first group of inputs (/ 7) of the device are inputs for wok having odd numbers 1, 3, 5 ..., second group of inputs (18) - inputs for wok having even numbers, 2, 4, 6 ... Outputs of the group / elements I, the first inputs of which are connected to the applications , having odd numbers, are connected to the first element OR 3, outputs of group 2 And elements, to the first inputs of which applications with even numbers are connected, to the second element OR 19.

Выходы счетчика 4 соединены с входаМ .И дешифратора 5 и Я|Вл ютс группой выходов 22 устройства. Каждый выход дешифратора 5 соединен с вторыми входами одноименных элементов И первой и второй групп элементов И, причем элементы И первой группы элементов И обслуживают нечетную за вку, а второй группы элементов И - четную за вку; первый выход дешифратора 5 подсоелТ,инен к вторым входам одноименных элементов И первой и второй групп элементов И.The outputs of the counter 4 are connected to the input MI. And the decoder 5 and I | O, are a group of outputs 22 of the device. Each output of the decoder 5 is connected to the second inputs of the elements of the same name of the first and second groups of elements AND, the elements of the first group of elements AND serving the odd charge, and the second group of elements AND the even charge; the first output of the decoder 5 subconnect, inn to the second inputs of the elements of the same name and the first and second groups of elements I.

Выход элемента ИЛИ 3 подключен к входам элементов И 6, ИЛИ 9, НЕ //, выход элемента ИЛИ 19 - к входу элемента 12 задержки. Выход элемента задержки соединен с входами элементов И 7, ИЛИ 9, НЕ 10, выходы элементов НЕ 10, 11 - с вторыми входами элементов И 6, 7 соответственно . Выходы элементов И 6, 7 подключены к входам J -5-триггера 13, выход элемента ИЛИ 9 к входу R К-З-трнггера 14, выход / -S-триггера 14 - к первому входу элемента И 8, выход последнего - к счетному входу счетчика 4. Вход установки 7 -5-триггера 14 соединен с входом /5 устройства, на который поступает сигнал «Разрешение сброса, второй вход элемента И S - ,с входом 16 устройства , на который подаютс сигналы тактовой частоты. Выходы элемента ИЛИ 9, R-54The output of the element OR 3 is connected to the inputs of the elements AND 6, OR 9, NOT //, the output of the element OR 19 - to the input of the element 12 of the delay. The output of the delay element is connected to the inputs of the elements AND 7, OR 9, NOT 10, the outputs of the elements NOT 10, 11 with the second inputs of the elements AND 6, 7, respectively. The outputs of the elements And 6, 7 are connected to the inputs of the J -5-flip-flop 13, the output of the element OR 9 to the input of the R K-Z-trnggera 14, the output of the / -S-flip-flop 14 - to the first input of the element And 8, the output of the latter to the counting the input of the counter 4. The input of the set 7 -5-trigger 14 is connected to the input / 5 of the device, to which the signal "Reset permission, the second input of the element AND S - is received, to the input 16 of the device, to which the clock frequency signals are sent. Element Outputs OR 9, R-54

триггера 13 и счетчика 4 соединены соответственно с выходами 20, 21 и группой выходов 22 устройства.trigger 13 and counter 4 are connected respectively to the outputs 20, 21 and the group of outputs 22 of the device.

Выход элемента ИЛИ 9 вл етс сигналом наличи за вки, с выходов счетчика 4 и R-5-триггера 13 снимаетс двоичный код номера приоритетной за вки.The output of the OR 9 element is the presence signal of the application, the binary code of the priority application number is removed from the outputs of the counter 4 and the R-5 flip-flop 13.

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

В исходном состо нии счетчик 4 и R-Sтриггер 14 установлены в «О.In the initial state, the counter 4 and the R-Strigger 14 are set to “O.

Нри поступлении на вход 15 сигнала «Разрешение опроса, R-5-триггер 14 устанавливаетс в «1 и сигналы тактовой частоты с входа 1.6 устройства через элемент И 8 поступают на счетный вход счетчика 4.When a signal is received at input 15 of the Poll Resolution, the R-5 flip-flop 14 is set to 1 and the clock frequency signals from the input 1.6 of the device through the AND 8 element arrive at the counting input of counter 4.

Сигналами с выхода дешифратора 5 опpaDJивaютc последовательно элементы И первой и второй групп элементов И. Если на входе опрашиваемого элементов И имеетс высокий уровень (за вка), то по вл етс сигнал на одном из выходов элементов ИЛИ 3, 19 и на выходе элемента ИЛИ 9. Сигнал с выхода элемента ИЛИ 9 устанавливает в «О S-./ -триггер 14, снимаетс разрешение прохождениз сигналов тактовой частоты на выход элемента И 8, тем самым прекращаетс дальнейший опрос за вок. При наличии за вки с нечетным номером в момент опроса соответствующего элемента И первой группы / элементов И оказываетс сигнал на выходе элемента ИЛИ 3, который через элемент И 6 переводит в «1 R-5-триггер 13.Signals from the output of the decoder 5 of the OPDJV are consistently elements of the first and second groups of elements I. If a high level (application) is present at the input of the polled element, then a signal appears at one of the outputs of the elements OR 3, 19 and at the output of the element OR 9 The signal from the output of the element OR 9 establishes in the "O S-./-trigger 14, the resolution of the passage of the clock frequency signals to the output of the element And 8 is removed, thereby terminating the further quotation inquiry. If there is an application with an odd number at the time of polling the corresponding element AND of the first group / elements AND, the signal at the output of the element OR 3 appears, which through the element 6 translates into "1 R-5 flip-flop 13.

При наличии за вки с четным номером в момент опроса соответствующего элемента И второй группы 2 элементов И по вл етс сигнал на выходе элемента ИЛИ 19 и сигнал на выходе элемента 12 задержки и R-S-триггер 13 через элемент И 7 устанавливаетс в «О. В счетчике 4 фиксируютс старшие разр ды двоичного кода номера за вки, в R-5-триггере 13 - младший разр д кода номера за вки. Сигнал с выхода элемента ИЛИ 3 через элемент НЕ // устанавливает в «1 R-5-триггер 13. При одновременном наличии за вок со смежными номерами образуютс сигналы одновременно на выходах элементов ИЛИ 3, 19, R-5-триггер 13 находитс в состо нии «1, так как сигнал с выхода элемента ИЛИ 19 поступает на обработку с задержкой на элементе 12.If there is an even-numbered application at the time of polling the corresponding element AND of the second group 2 elements AND, the signal at the output of the element OR 19 and the signal at the output of the delay element 12 and the R-S flip-flop 13 through the element 7 come to "O". In counter 4, the high-order bits of the binary code of the application are recorded, in R-5 flip-flop 13 - the low-order digit of the code of the application. The signal from the output of the element OR 3 through the element does NOT // set to "1 R-5 flip-flop 13. When there is a simultaneous request with adjacent numbers, signals are simultaneously generated at the outputs of the elements OR 3, 19, R-5 flip-flop 13 "1, since the signal from the output of the element OR 19 is received for processing with a delay on the element 12.

Задержанный сигнал через элемент НЕ 10 блокирует установку в «1 R-5триггера 13. Таким образом, если при передаче в ЭВМ двоичного кода за вки с нечетным номером по витс за вка со смежным четным номером, смены кода не произойдет, т. е. предотвращаетс сбой при передаче кода номера за вки.The delayed signal through the element NOT 10 blocks the installation of "1 R-5 trigger 13. Thus, if, when transmitting a binary code to an computer with an odd number, a program with an adjacent even number, the code change will not occur, i.e. it is prevented Failure to transfer the code of the application number.

Claims

In known devices, each scan cycle is checked with the corresponding element AND the presence of one application, a number. which coincides with the current content of the counter. The maximum reaction time for a deposit is equal to the time for a counter to pass through all 2 positions. In the proposed device, in each viewing cycle, the presence of two applications with adjacent numbers is analyzed. Thus, the maximum reaction time for the filler in the proposed device is two times shorter compared with the known devices. Claims The device for priority servicing a claim containing a counter, a decoder, a control element AND, two groups of elements AND, two elements OR, the first inputs of elements AND of the first and second groups of elements AND are connected respectively to the first and second group of inputs of the device, outputs elements of the first group of elements AND are connected to the inputs of the first element OR, the outputs of the elements AND the second group of elements AND are connected to the inputs of the second element OR, the outputs of the connection counter to the inputs of the descriptor and the group you ode device, the counting input of the counter is connected to the output of the control element And, the first input of which is connected to the first input of the device, characterized in that, in order to improve speed, two RS-flip-flops, two elements AND, the third element OR, two element NOT, the delay element, the output of the first element OR is connected to the first input of the third element OR, the first input of the first element AND and the input of the first element NOT, the output of the second element OR is connected to the input of the delay element whose output is connected to the second the input of the third element OR, with the first input of the second element AND and the input of the second element NOT, the output of the first element is NOT connected to the second input of the second element AND, the output of the second element is NOT connected to the second input of the first element AND, the outputs of the first and second elements AND are connected respectively the inputs S m R of the first trigger, the output of the third element OR is connected to the first output of the device and to the R input of the second trigger, the output of which is connected to the second input of the control element AND, the S input of the second trigger is connected to the second input m devices, and the output of the first flip-flop is coupled to a second output device, each output of the decoder is coupled to second inputs of like elements and the first and second groups of elements li. Sources of information taken into account during the examination: 1. USSR author's certificate Co 368604, cl. G 06 F 9/18, 1970.

2. Kagan BM, Kanevsky M. G. Digital computers and systems. M., “Energie, 1974, p. 465, fig. 8.4. (prototype).

122