SU1312574A1

SU1312574A1 - Device for servicing interrogations

Info

Publication number: SU1312574A1
Application number: SU864007061A
Authority: SU
Inventors: Владимир Ильич Шеремет; Людмила Ростиславовна Наймарк; Наталия Алексеевна Рыжикова; Юрий Сергеевич Савостьянов
Original assignee: Предприятие П/Я В-2962
Priority date: 1986-01-06
Filing date: 1986-01-06
Publication date: 1987-05-23

Abstract

Изобретение относитс к вычислительной технике, предназначено дл распределени общего ресурса. Цель изобретени - повышение быстродействи . Устройство содержит элемент ИЛИ 18, триггер 20, элемент НЕ 6, п ть элементов И-НЕ 1-5, элемент 19 задержки, каналы 7-9 на двух триггерах и элементе И каждый В зависимости от режима работы информаци вводитс в устройство после обслуживани каждого запроса (нри наличии нео.бслуженных запросов на входах устройства) или после обслуживани всех запросов, хран щихс в устройстве (при наличии запросов на входах). Изобретение может быть использовано дл обеспечени приоритетного или гарантированного доступа к многовходовой пам ти. 1 ил. слThe invention relates to computing technology, intended for the distribution of a common resource. The purpose of the invention is to increase speed. The device contains an OR 18 element, a trigger 20, a NOT 6 element, five NAND elements 1-5, a delay element 19, channels 7-9 on two triggers and an AND element. Each Depending on the operating mode, information is entered into the device after each service. a request (if there are any unaware requests at the inputs of the device) or after serving all the requests stored in the device (if there are requests at the inputs). The invention may be used to provide priority or guaranteed access to a multi-input memory. 1 il. cl

Description

Изобретение относитс к вычислительной технике, предназначено дл распределени общего ресурса и может быть использовано дл обеспечени приоритетного или гарантированного доступа к многовходовой пам ти.The invention relates to computing technology, is intended to allocate a common resource, and can be used to provide priority or guaranteed access to a multi-input memory.

Целью изобретени вл етс повышение быстродействи устройства.The aim of the invention is to improve the speed of the device.

На чертеже представлена функциональна схема устройства.The drawing shows the functional diagram of the device.

Устройство содержит элементы И-НЕ 1- 5, элемент НЕ 6, каналы 7-9, элементы И 10 и 11, триггеры 12-17 каналов, элемент ИЛИ 18, элемент 19 задержки, триггер 20, запросные входы 21-23, выходы 24-25, вход 27 режима.The device contains the elements AND-1-5, the element 6, the channels 7-9, the elements 10 and 11, the trigger 12-17 channels, the element OR 18, the delay element 19, the trigger 20, the request inputs 21-23, the outputs 24 -25, input 27 mode.

Устройство работает следуюпдим образом.The device works in the following way.

Перед началом работы устройству задаетс режим работы либо с гарантированным временем обслуживани , при этом на вход 27 подаетс единичный потенциал и триггер 20 устанавливаетс в единичное положение, либо режим обслуживани наиболее приоритетного запроса, при этом на вход 27 подаетс нулевой потенциал и триггер 20 устанавливаетс в нулевое положение . На запросных входах 21-23 присутствуют нули, триггеры 12-17 наход тс в нулевом состо нии.Before operation, the device is set to an operation mode either with guaranteed service time, a single potential is applied to input 27 and a trigger 20 is set to a single position, or the service mode of the highest priority request, zero potential is applied to input 27 and a trigger 20 is set to zero position There are zeros on the request inputs 21-23, the triggers 12-17 are in the zero state.

Рассмотрим режим работы с гарантированным временем доступа.Consider the mode of operation with guaranteed access time.

При этом триггер 20 находитс в единичном состо нии, поэтому на выходе элемента И-НЕ 2 присутствует единица, на выходах элементов ИЛИ 18 и И-НЕ 3 - нуль, на выходах элементов И-НЕ 1 и 4 - единица и на выходе элемента И-НЕ 5 - нуль.At the same time, the trigger 20 is in the unit state, therefore, at the output of the element AND-NOT 2 there is a unit, at the outputs of the elements OR 18 and AND-NOT 3 - zero, at the outputs of the elements AND-NOT 1 and 4 -NOT 5 - zero.

При по влении одного или нескольких сигналов запроса на входах 21-23 устройства на выходе элемента ИЛИ 18 по вл етс единица, на выходе элемента И-НЕ 1 - нуль, который вызывает на выходе элемента И-НЕ 5 по вление единичного сигнала, передний фронт которого производит запись запросов, присутствующих к этому моменту на входах 21-23 устройства, в триггеры 12-14 соответствующих каналов 7-9. Запросы , прищедщие на входы 21-23 устройства после перехода выхода элемента И-НЕ 5 в единичное состо ние, в соответствующие каналы 7----9 уже не записываютс и ожидают обслуживани на входах 21-23 устройства. Кроме того, нулевой сигнал с выхода элемента И-НЕ 1 через элемент И-НЕ 3 В1)1зы- вает по вление нулевого сигнала на выходе элемента И-НЕ 4, подготавлива тем самым триггеры 15--- 17 к записи информации. Переход в единичное состо ние одного или нескольких триггеров 12-14 приводит к по влению на выходе э.пемента И-НЕ 1 единичного сигнала, что вызывает по вление нуле- вого сигнала на выходе элемента И-НЕ, 3 и по вление единичного сигнала на выходе элемента И-НЕ 4. Передний фронт положиWhen one or several request signals appear at the inputs 21-23 of the device, a unit appears at the output of the element OR 18, at the output of the element AND-NE 1 - a zero, which causes the appearance of a single signal at the output of the element AND-HE 5 which records the requests that are present at this point at the inputs 21-23 of the device, into the triggers 12-14 of the corresponding channels 7-9. Requests that are stuck to the inputs 21-23 of the device after the output of the element I-HE 5 to the unit state is not recorded in the corresponding channels 7 ---- 9 and are waiting for service at the inputs 21-23 of the device. In addition, the zero signal from the output of the element AND-NOT 1 through the element IS-NOT 3 B1) 1 causes the appearance of the zero signal at the output of the element AND-NOT 4, thus preparing the triggers 15 --- 17 to record information. Transition to the single state of one or several flip-flops 12-14 leads to the appearance of a single signal at the output of the IS-NOT 1 e-signal, which causes the appearance of a zero signal at the output of the NAND element, 3 and the appearance of a single signal on output element AND NOT 4. Put the front front

5five

0 0

0 п 5 0 p 5

00

5five

тельного сигнала с выхода элемента И-НЕ 4 производит запись единицы в один из триггеров 15-17, соответствующий самому приоритетному запросу из числа записанных в триггеры 12-14. На одном из выходов 24- 26 устройства по вл етс сигнал запроса общего ресурса, при этом на инверсном выходе соответствующего триггера по вл етс нулевой сигнал, который вызывает по вление единичного сигнала на выходе элемента И-НЕ: 2 и, следовательно, нулевого сигнала на выходе элемента И-НЕ 4.The target signal from the output of the element IS-HE 4 records one in one of the triggers 15-17, corresponding to the highest priority request from among those recorded in the triggers 12-14. At one of the outputs 24–26 of the device, a common resource request signal appears, and a zero signal appears at the inverse output of the corresponding trigger, which causes the appearance of a single signal at the output of the AND-NE element: 2 and, therefore, a zero signal at output element AND NOT 4.

При сн тии запроса, после завершени обслуживани , на инверсных выходах всех триггеров 15-17 по вл ютс единицы, и при наличии необслуженных запросов в триггерах 12-14 на выходе элемента И-НЕ 3 образуетс нуль, а на выходе элемента И-НЕ 4 - единица. Передний фронт поло- жите.чьного сигнала с выхода элемента И-НЕ 4 производит запись в триггеры 15-17 следующего по приоритету запроса из числа хран щихс в триггерах 12-14.When the request is cleared, after the completion of service, units appear at the inverse outputs of all the triggers 15-17, and if there are unserved requests in the triggers 12-14, the output of the AND-HE element 3 forms zero, and the output of the AND-HE element 4 - unit. The leading edge of the posi- tive signal from the output of the NAND 4 element records in the triggers 15–17 of the next priority request from among those stored in the triggers 12–14.

Процесс продолжаетс до тех пор, пока все запросы в триггерах 12-14 не будут обслужены, при этом все триггеры 12-17 переход т в нулевое состо ние. Если на входах 21-23 устройства присутствуют запросы , ожидающие обслуживани , на выходе элемента И-НЕ 1 образуетс нулевой сигнал и весь процесс повтор етс , при этом в триггеры записываетс нова сери запросов.The process continues until all the requests in the triggers 12-14 are served, and all the triggers 12-17 go to the zero state. If there are requests awaiting service at inputs 21–23 of the device, a zero signal is generated at the output of the NANDI element 1 and the whole process repeats, and a new series of requests is written to the triggers.

Таким образом, обеспечиваетс обслужи- 1зание любого запроса в течение гарантированного времени, независимо от интенсивности потока запросов.Thus, any request is served for a guaranteed time, regardless of the intensity of the request flow.

Б режиме обслуживани наиболее приоритетного запроса на вход 27 устройства подаетс нулевой сигнал, при этом триггер 20 устанавливаетс в нулевое положение и на выходах элементов И-НЕ 1 и 3 образуютс единичные сигналы. При отсутствии сигналов-запросов на входах 21-23 устройства на выходе элемента ИЛИ 18 присутствует нуль, на выходе элемента И-НЕ 2 - единица , на выходах элеме1 тов И-НЕ 4 и 5 - нули.In the service mode of the highest priority request, the device input 27 is given a zero signal, while the trigger 20 is set to the zero position and single signals are generated at the outputs of the AND-NE elements 1 and 3. In the absence of signal requests, inputs 21-23 of the device at the output of the OR 18 element are zero, at the output of the AND-NOT 2 element is one, at the outputs of the AND-NE 4 and 5 elements are zeros.

При по влении одного или нескольких запросов на входах 21-23 устройства на зыходе элемента ИЛИ 8 по вл етс единица , а на выходе элемента И-НЕ 2 - нуль, так как на ипверснь х выходах триггеров 12-14 присутствуют единицы и на выходе элемента И-НЕ 5 по вл етс единица. Передний фронт единичного сигнала с выхода элемента И -НЕ 5 производит запись в триггеры 12-14 всех запросов, присутствующих на входах 21-23 устройства. Наиболее приоритетный запрос из числа записанных в триггеры 12-14 поступает на информационный вход соответствующего триггера 15- 17. Нулевой сигнал с выхода элемента И-НЕ 2 через элемент 19 задержки поступает на вход элемента И-НЕ 4 и вызывает по вление единичного сигнала на выходе этого элемента, причем параметры элемента 19 задержки обеспечивают завершение переходных процессов в триггерах 12 и 14 и элементах И 10-11. Передний фронт положи- 5 тельного сигнала с выхода элемента И-НЕ 4 производит запись наиболее приоритетного запроса в соответствующий триггер 15-17, при этом на одном из выходов 24-26 устройства по вл етс единичный сигнал, на выходе элемента И-НЕ 2 - единица, на выходах элементов И-НЕ 4 и 5 - нули.When one or several requests appear at the inputs 21-23 of the device at the output of the element OR 8, a unit appears, and at the output of the element AND-NOT 2 - zero, since at the opposite outputs of the triggers 12-14 there are units and at the output of the element AND-NOT 5 appears unit. The leading edge of a single signal from the output of the element AND -NE 5 records in triggers 12-14 all requests present at the inputs 21-23 of the device. The most priority request from among those recorded in triggers 12–14 is fed to the information input of the corresponding trigger 15–17. A zero signal from the output of the NAND-2 element through the delay element 19 enters the input of the NAND 4 element and causes the appearance of a single signal at the output of this element, and the parameters of the delay element 19 ensure the completion of transients in triggers 12 and 14 and elements 10-11. The leading edge of the positive signal from the output of the NAND 4 element records the highest priority request into the corresponding trigger 15-17, and a single signal appears at one of the outputs 24-26 of the device, and at the output of the NAND 2 element - unit, at the outputs of the elements AND-NOT 4 and 5 - zeros.

После окончани обслуживани выделенного запроса на соответствующем входе 21-23 устройства по вл етс нулевой сиг10After the termination of the service of the selected request, a zero of 10 appears at the corresponding device input 21-23.

гера соединен с входом элемента НЕ и с входом режима устройства, пр мой выход триггера соединен с вторым входом первого и с первым входом третьего элементов И-НЕ, инверсный выход триггера соединен с вторым входом второго элемента И-НЕ, элемент задержки, вход которого соединен с выходом второго элемента И-НЕ, выход элемента задержки соединен с входом четвертого элемента И-НЕ, а в каждый канал, начина с второго, введен элемент И, в первом канале пр мой выход первого триггера соединен с информационным входом второго триггера своего канала, в каналах, начина с второго, пр мой выход первого триггераThe guru is connected to the input of the element NOT and to the input of the device mode, the direct output of the trigger is connected to the second input of the first and to the first input of the third AND-NOT element, the inverse output of the trigger is connected to the second input of the second element AND-NOT, the delay element whose input is connected with the output of the second NAND element, the output of the delay element is connected to the input of the fourth NAND element, and an AND element is entered into each channel, starting from the second, the first output of the first trigger in the first channel is connected to the information input of the second trigger of its channel, in the channels, starting with the second, direct output of the first trigger

нал, устанавливающий триггеры соответ- 15 соединен с первым входом элемента И своествующего канала в нулевое состо ние, что вызывает по вление единичных сигналов на инверсных выходах триггеров 15-17. Если при этом на входах 21-23 устройства присутствуют запросы, цикл обслуживани повтор етс .The signal that establishes the triggers, respectively, is connected to the first input of the element AND of the current channel to the zero state, which causes the appearance of single signals at the inverse outputs of the triggers 15-17. If there are requests at the inputs 21-23 of the device, the service cycle is repeated.

Claims

Invention Formula

A device for servicing requests, containing five AND-NOT elements, an element NOT, a group of elements AND and and (n is the number of requests) of channels, each of which contains two triggers, and the zero input of the first trigger of each channel is connected to the same request input of the device, the direct output of the second trigger of each channel, the inverse outputs of the first triggers of all channels except the n-th, are connected to the corresponding inputs of the AND elements of all subsequent channels, the first input of the fifth element AND-NOT is connected to the output 20 of the first and the second input the second element AND-NOT, the second input of the fifth element AND-NOT connected to the output of the second element AND-NOT, the output of the fifth element AND-NOT connected to the sync inputs of the first channel trigger, the second input of the fourth element AND-NOT connected to the output of the third element NAND, the output of the fourth NAND element is connected to the synchronization inputs of the second triggers of all channels, the third and subsequent inputs of the first

25

The first channel is the corresponding output of the element AND-NOT connected to the inverse output of the device, characterized in that, to the gathering of the first triggers corresponding to the purpose of speeding up, in the non-canals, the third and subsequent inputs are automatically entered. of the third and third elements are NOT connected to the device's request inputs, the output of the element OR is connected to the inverse inputs of the second flip-flops, the output of the element OR is connected to the first channels, the information input of the first and the inputs of the first and second elements IS-NOT; ggerov each trigger input coupled to the zero skanala connected to the output element of the same name request-NOT input unit trig nym input device.

The guru is connected to the input of the element NOT and to the input of the device mode, the direct output of the trigger is connected to the second input of the first and to the first input of the third AND-NOT element, the inverse output of the trigger is connected to the second input of the second element AND-NOT, the delay element whose input is connected with the output of the second NAND element, the output of the delay element is connected to the input of the fourth NAND element, and an AND element is entered into each channel, starting from the second, the first output of the first trigger in the first channel is connected to the information input of the second trigger of its channel, in the channels, starting with the second, direct output of the first trigger

connected to the first input of the element AND of its channel, the inverse outputs of the first triggers of all channels except the n-th, connected to the corresponding inputs of the elements AND of all subsequent channels, the first input of the fifth element AND-NOT connected to the output of the first and the second input of the third element AND -NO, the second input of the first IS-element is connected to the output of the second AND-NOT element, the output of the fifth IS-element is connected to the clock inputs of the first channel triggers, the second input of the fourth AND-NO element is connected to the output of the third AND-NOT element what exit che the solid element is NOT connected to the synchronization inputs of the second triggers of all channels, the third and subsequent inputs of the first

the NAND element is connected to the inverse outputs of the first triggers of the corresponding channels, the third and subsequent inputs of the second and third elements of the NAND are connected to the inverse inputs of the second channel triggers, the information input of the first and zero inputs of the second trigger of each channel are connected to same request inputs of the device.