SU1432521A1

SU1432521A1 - Multichannel priority device

Info

Publication number: SU1432521A1
Application number: SU874223473A
Authority: SU
Inventors: Роман Игоревич Матвийчук; Владимир Николаевич Воронцов; Николай Демьянович Пугач
Original assignee: Специальное Конструкторско-Технологическое Бюро Физико-Механического Института Им.Г.В.Карпенко
Priority date: 1987-04-07
Filing date: 1987-04-07
Publication date: 1988-10-23

Abstract

Изобретение относитс к вычислительной технике, в частности к устройствам приоритета, и может быть использовано в системах обработки даинЬгх дл управлени доступом к дсоллективно используемому ресурсу. Цель изобретени - повьшение быстродействи . В многоканальном устройстве приоритета, содержащем два элемента И 2, 24, триггер 1, распределитель импульсов 3 и каналы 13, 14, 15, 20, причем каждый канал, кроме последнего, содержит элемент И 19 и два триггера 16, 17, последний канал содержит два элемента И 21, 22, и триггера 23, распределитель импульсов содержит счетчик 5, дешифратор 4, триггер 9, генератор 10 и три элемента И 6, 7, 8, распределитель импульсов дополнительно содержит элемент ИЛИ-НЕ 11, элемент И-НЕ 12, а каждый канал, кроме последнего, содержит второй элемент И 18. Такое построение схемы позвол ет производить поиск запросов во врем обслуживани приоритетных каналов и фоновых потребителей, тем самьм увеличива быстродействие устройства. 1 ил. (ЛThe invention relates to computing, in particular, to priority devices, and can be used in danbh processing systems for controlling access to a shared memory resource. The purpose of the invention is to increase the speed. In a multichannel priority device containing two elements AND 2, 24, trigger 1, pulse distributor 3 and channels 13, 14, 15, 20, each channel except the last one contains element 19 and two triggers 16, 17, the last channel contains two elements And 21, 22, and the trigger 23, the pulse distributor contains a counter 5, a decoder 4, a trigger 9, a generator 10 and three elements And 6, 7, 8, the pulse distributor additionally contains the element OR NOT 11, the element AND 12 , and each channel, except the last, contains the second element And 18. Such a construction of the scheme allows You cannot search for requests while servicing priority channels and background consumers, thereby increasing the speed of the device. 1 il. (L

Description

поступление импульсов с генератора 1020 содержит два элемента И и триггер.the arrival of pulses from the generator 1020 contains two elements And a trigger.

на счетчик 5,at counter 5,

По приходу сигнала окончани работы на вход 27 снимаетс запрет с элемента И 7 и импульсы опроса посту- пают на вход элемента И 19. Таким образом, элемент И 19 канала 13 открыт по трем входам и выходным импульсом устанавливает триггер 17 в 1, а триггер 16 в О, С этого момента элемент И 7 закрываетс низким потенциалом, поступающим с выхода элемента И 24, а на элементе И 8 разрешаетс прохождение импульсов на счетчик 5. Если во врем обслуживани канала 13 происходит запрос по входу 25 канала 14, то триггер 1 этого канала переводитс в единично состо ние и на элементе И 21 устанавливаетс низкий потенциал, снимак ций запрет с элемента И 8, и импульсы поступают на вход счетчика 5. Когда на элементе И 18 канала 14 наступает совпадение, выходной сигнал этого элемента запрещает работу элемента И 8. После обслуживани канала 13 сигнал окончани работы по входу 27 происходит сброс триггера 17 и происходит разрешение работы элемента И 7 дл проведени опроса элементов И 19 и 22. Элемент И 22 закрыт низки потенциалом с выхода элемента И 21, поэтому совпадение происходит только на элементе И 19 канала 14, и тригге устанавливаетс в единичное состо ние , а триггер 16 - в нулевое. Элемент И 7 закрыт низким выходным потенциалом с элемента И 24, а элемент И 8 открыт и импульсы с генератораUpon arrival of the end of work signal to input 27, the ban on AND 7 is removed and interrogation pulses are input to AND 19 element. Thus, AND element 19 of channel 13 is open through three inputs and the output pulse sets trigger 17 to 1, and trigger 16 in O, From this point on, element 7 is closed by a low potential coming from the output of element 24, and on element 8 it is allowed to pass pulses to counter 5. If during servicing channel 13 a request is made on input 25 of channel 14, then trigger 1 of this channel is translated into one state and element 21 is set to a low potential, prohibitions are taken from element 8, and pulses arrive at the input of counter 5. When element 18 of channel 14 is matched, the output signal of this element prohibits the operation of element 8. After channel 13 is serviced, the end signal on input 27, trigger 17 is reset and element 7 is allowed to interrogate elements 19 and 22. element 22 is closed with low potential from element 21 output, therefore coincidence occurs only on element 14 of channel 14 and the trigger is set The trigger is set to one, and the trigger 16 is set to zero. Element And 7 is closed by low output potential from element And 24, and element And 8 is open and pulses from generator

00

5five

5 Q 5 Q

5five

00

5five

распределитель импульсов содержит счетчик, дешифратор, триггер, генератор импульсов и три элемента И, причем выход генератора импульсов соединен с первыми входами первого, второго и третьего элементов И и со счетным входом триггера распределител импульсов, пр мой выход триггера распределител импульсов соединен с вторым входом первого элемента И, вторые входы второго и третьего элементов И распределител импульсов соединен с инверсным выходом триггера распределител импульсов, выход второго элемента И распределител импульсов соединен с входом счетчика , выходы которого соединены с входами дешифратора, i-й выход которого (, ,.., п, где п - количество каналов ) соединен с первым входом элемента И i-го канала, а второй вход первого элемента И последнего канала соединен с выходом второго элемента И последнего канала, входы которого соединены с инверсными выходами первых триггеров каналов, выход первого элемента И последнего канала соединен с единичным входом триггера последнего канала, инверсный выход триггера последнего канала и инверсные выходы вторых триггеров остальных каналов, соединены с входами первого элемента И, выход которого соединен с третьим входом первого элемента И распределител импульсов, единичные входы первых триггеров каналов соединены с соответствующими запросными входами устройства, установочный вход устройства соединен с единичнымthe pulse distributor contains a counter, a decoder, a trigger, a pulse generator and three elements And, the output of the pulse generator is connected to the first inputs of the first, second and third elements And and to the counting input of the pulse distributor, the forward output of the trigger distributor pulses connected to the second input of the first element And, the second inputs of the second and third elements And the pulse distributor is connected to the inverse output of the trigger of the pulse distributor, the output of the second element And the pulse distributor with one with the input of the counter, the outputs of which are connected to the inputs of the decoder, the i-th output of which (,, .., n, where n is the number of channels) is connected to the first input of the element I of the i-th channel and the second input of the first element of the last channel connected to the output of the second element And the last channel, the inputs of which are connected to the inverse outputs of the first channel triggers, the output of the first element And the last channel is connected to the single trigger input of the last channel, the inverse output of the last channel trigger and the inverse outputs of the second flip-flops nyh channels, connected to inputs of a first AND gate whose output is connected to a third input of the first AND gate pulse distributor, single channel inputs of first flip-flops are connected to respective inputs of an interrogation device, the device installation unit is connected to the input

входом триггера, пр мой выход кото- рого соединен с первым входом второго элемента .И, второй вход которого соединен с выходом третьего элемента И распределител импульсов, выход второго элемента И соединен с нулевыми входами вторых триггеров каналов , с нулевым входом триггера последнего канала и с нулевым входом триггера устройства, пр мые выходы. вторых триггеров каналов и триггера последнего канала вл ютс выходами устройства, пр мой выход первого триггера каждого канала, кроме пос- леднего, соединен с вторым входом первого элемента И своего канала, отличающеес тем, что, С целью повышени быстродействи за счет, поиска нового запроса во врем обслуживани предыдущего, распределитель импульсов дополнительно- содержит элемент ИЛИ-НЕ, элемент И-НЕ, а каждый канал, кроме последнего, содержит дополнительно второй элемент И, первый вход которого соединен с выходом первого элемента И своего канала , второй вход элемента И каждого канала, кроме последнего, соединен с выходом первого элемента И, выходы первых элементов И каналов, кроме последнего, соединен с входами элемента ИЛИ-НЕ распределител импульсов , выход которого соединен с тре-, тьим входом второго, элемента И распределител импульсов, четвертый вход второго элемента И распределител импульсов соединен с выходом элемента И-НЕ распределител импульсов, первый вход которого соединен с выходом второго элемента И последнего канала, второй вход элемента И-НЕ распределител импульсов соединен с пр мьм выходом триггера последнего канала, выход первого элемента И распределител импульсов соединен с третьими входами вторых элементов И всех каналов, кроме последнего, с третьим входом первого элемента И последнего канала, выход второго элемента И каждого канала, кроме последнего, соединен с входом сброса первого триггера своего канала.the trigger input, the direct output of which is connected to the first input of the second element. And, the second input of which is connected to the output of the third element AND of the pulse distributor, the output of the second element And is connected to the zero inputs of the second channel trigger, with zero input of the last channel trigger and zero input device trigger, direct outputs. the second channel triggers and the last channel trigger are outputs of the device, the direct output of the first trigger of each channel, except the last one, is connected to the second input of the first element of its channel, characterized in that, in order to increase speed by searching for a new request during the service of the previous one, the pulse distributor additionally contains an OR-NOT element, an AND-NOT element, and each channel, except the last one, additionally contains a second AND element, the first input of which is connected to the output of the first element And its channel, the second input of the element AND of each channel, except the last, is connected to the output of the first element AND, the outputs of the first elements AND of the channels, except the last, are connected to the inputs of the OR-NOT element of the pulse distributor, the output of which is connected to the third or third input , element AND pulse distributor, the fourth input of the second element AND the pulse distributor is connected to the output of the element AND-NOT pulse distributor, the first input of which is connected to the output of the second element AND of the last channel, the second input of the element AND-NOT pa the pulse distributor is connected to the direct output of the trigger of the last channel, the output of the first element And the pulse distributor is connected to the third inputs of the second elements And all channels except the last, to the third input of the first element And the last channel, the output of the second element And each channel except the last one with the reset input of the first trigger of its channel.

Claims

Claim

A multi-channel priority device _m containing two And elements, a trigger, a pulse distributor and channels, with each channel except the last containing the first And element and two triggers, the last channel containing two And elements and a trigger, the pulse distributor contains a counter, decoder, trigger, a pulse generator and three elements And, and the output of the pulse generator is connected to the first inputs of the first, second and third elements And and with the counting input of the trigger of the pulse distributor, the direct output of the trigger of the distributor imp LSS is connected to the second input of the first And element And, the second inputs of the second and third elements And the pulse distributor is connected to the inverse output of the trigger of the pulse distributor, the output of the second element And of the pulse distributor is connected to the input of the counter, the outputs of which are connected to the inputs of the decoder, the i-th output of which (i = 1, ..., η, where η is the number of channels) is connected to the first input of the AND element of the i-ro channel, and the second input of the first AND element of the last channel is connected to the output of the second AND element of the last channel, the inputs of which are connected they are inverted with the outputs of the first channel triggers, the output of the first AND element of the last channel is connected to the single input of the trigger of the last channel, the inverse output of the trigger of the last channel and the inverse outputs of the second triggers of the remaining channels are connected to the inputs of the first element And, the output of which is connected to the third input of the first element And the pulse distributor, the unit inputs of the first channel triggers are connected to the corresponding request inputs of the device, the installation input of the device is connected to the unit input a gamma whose direct output is connected to the first input of the second element AND, the second input of which is connected to the output of the third element And of the pulse distributor, the output of the second element And is connected to the zero inputs of the second channel triggers, with the zero input of the trigger of the last channel and with the zero input of the device trigger , direct outputs of the second channel triggers and the trigger of the last channel are device outputs, the direct output of the first trigger of each channel, except the last, is connected to the second input of the first element And its channel ala, characterized in that, in order to improve performance by searching for a new request while servicing the previous one, the pulse distributor additionally contains an OR-NOT element, an AND-NOT element, and each channel, except the last, additionally contains a second AND element, the first whose input is connected to the output of the first AND element of its channel, the second input of the AND element of each channel, except the last, is connected to the output of the first AND element, the outputs of the first elements AND channels, except the last, are connected to the inputs of the OR NOT distribution a pulse divider, the output of which is connected to the third input of the second, pulse distributor element AND, the fourth input of the second pulse distributor element AND is connected to the output of the NAND pulse distributor element, the first input of which is connected to the output of the second AND element of the last channel, the second input the AND gate element of the pulse distributor is connected to the direct output of the trigger of the last channel, the output of the first AND pulse distributor element is connected to the third inputs of the second elements AND of all channels except the last, with the third input of the first AND element of the last channel, the output of the second AND element of each channel, except the last, is connected to the reset input of the first trigger of its channel.

Compiled by M. Kudryashev Editor E. Papp Tehred M. Didyk Corrector M. Vasilyeva

Order 5442/42 Circulation 704 Subscription

VNIIIPI of the USSR State Committee for Inventions and Discoveries 113035, Moscow, Zh-35, Raushskaya nab., 4/5

Production and printing company, Uzhhorod, st. Project, 4.