SU1124305A2

SU1124305A2 - Multichannel priority device

Info

Publication number: SU1124305A2
Application number: SU833630325A
Authority: SU
Inventors: Борис Сергеевич Богумирский; Виктор Яковлевич Яцук
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1983-08-01
Filing date: 1983-08-01
Publication date: 1984-11-15

Abstract

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА по авт.св. 1005056, отличающеес тем, что, с целью повышени быстродействи . оно содержит триггер, элемеит ИЛИ, а в каждом канале - второй элемент И, причем выход первого элемента И каждого канала соединен с первым входом второго элемента И своего канала , выход второго элемента И канала соединен с соответствующим выходом устройства и с соответствующим входом элемента ИЛИ, выход которого соединен с нулевым входом триггера,выход которого соединен с вторыми входами вторых элементов И каналов, единичный вход триггера вл етс установочным входом устройства. (ЛMULTI-CHANNEL DEVICE OF PRIORITY auth.sv. 1005056, characterized in that, in order to increase speed. it contains a trigger, an ORI element, and in each channel the second element AND, the output of the first element AND of each channel connected to the first input of the second element AND of its channel, the output of the second element AND channel connected to the corresponding output of the device and to the corresponding input of the element OR, the output of which is connected to the zero input of the trigger, the output of which is connected to the second inputs of the second elements AND of the channels, the single input of the trigger is the installation input of the device. (L

Description

Изобретение относитс к вйчислительной технике и может быть исполь зовано в системах обмена данными. По основному, авт.св. 1005056 из вестно многоканальное устройство пр оритета, содержащее генератор импул сов, элемент И, элемент ИЛИ-НЕ и п каналов, а в каждом канале - счетчи дешифратор и элемент И, причем в каждом канале группа входов счетчика соединена с одноименной группой информационных входов устройства, счетный вход счетчика каждого канала соединен с выходами элемента И, первый и второй входы которого соединены соответственно с выходом генератора импульсов и с выходом элемента ИЛИ-НЕ, входы которого соединены с выходами элементов И всех ка налов и с соответствующими выходами устройства, каждый запросный вхо которого соединен с первым входом элемента И соответствующего канала , второй вход элемента И каждого канала соединен с выходом дешифратора своего канала, группа входов дешифратора каждого канала соединен с группой выходов счетчика своего канала 1 J. Недостаток этого устройства низкое быстродействие, так как поис следующего канала, содержащего запр осуществл етс только после обслуживани очередного запроса. Цель изобретени - повышение быстродействи устройства за счет того , что поиск следующего канала, со держащего запрос, осуществл етс сразу посленачала обслуживани оче редного запроса. Поставленна цель достигаетс те I что многоканальное устройство приоритета содержит триггер, элемент ИЛИ , а в каждом канале - второй элемент И, причем выход первого эле мента И каждого канала соединен с первым вхолом второго элемента И своего канала, выход второго элемента И канала соединен соответству щим выходом устройства и с соответствующим входом элемента ИЛИ, выход которого соединен с нулевым входом триггера, выход которого соединен с вторыми входами вторых элементов И каналов, единичный вход триггера вл етс установочным входом устрой ства. На чертеже приведена схема предлагаемого устройства. Устройство содержит генератор 1 импульсов, элемент И 2, каналы 3 и счетчики 5, дешифраторы 6, элементы И 7, элемент ИЛИ-НЕ 8, группы 9 информационных входов, запросные входы 10, триггер 11, элемент или 12, элементы И 13, установочнвдй вход 14 и выходы 15 устройства. Устройство работает следующим Ъбразом. При включении 1 итани генератор 1 импульсов устанавливаетс в запертое состо ние, а триггер 11 в единичное (не показано). Счетчики 5 фиксируют коды приоритетов , записываемые первоначально обслуживающим устройством по группам 9 входов, устанавлива тем самым последовательность источников в очереди. В них же фиксируютс коды приоритетов источников в процессе работы при поступлении на счетные входы с выхода .элемента И 2 единичных сигналов, при этом коды приоритетов всех источников увеличиваютс или уменьшаютс на единицу, а пор док в очереди повтор етс , код старшего приоритета замен етс на код младшего приоритета . Кроме того, счетчики 5 фиксируют коды приоритетов, записываемые в них в процессе работы устройства по группам 9 входов. Дешифраторы 6 настроены только на код старшего приоритета. Старшему приоритету соответствует наименьший (при вычитающих счетчиках 5| или наибольший (при суммирующих счетчиках 5) коды. После первональной запис кодов приоритетов в счетчики 5 запускаетс генератор 1 импульсов (не показано ) . При необходимости обращени к обслуживающему устройству источники выставл ют запросы в виде уровн по входам 10. Импульсы с выхода генератора 1 проход т через открытый сигналом с выхода элемента ИЛИ-НЕ 8 элемент И 2, измен содержимое счетчиков 5. Если в очередном канале, в котором сформирован код старшего приоритета, присутствует запрос, то на выходе элемента И 7 этого канала по вл етс сигнал. Он проходит через открытый потенциалом с выхода триггера 11 элемент И 13 этого канала и поступает на соответствующий выход 15,разреша обмен соответствующего источника с обслуживающим устройством.Вследствие по влени единичного уровн на выходе элемента И 7 одного из каналов на выходе элемента ИЛИ-НЕ 8 сигнал исчезает и элемент И 2 закрываетс . Поступление импульсов на счетные входы счетчиков 5 временно прекращаетс . Вследствие по влени сигнала на одном из выходов 15 устанавливаетс единичный уровень .на выходе элемента ИЛИ 12 и триггер 11 переводитс в нулевое состо ние/закрыва элементы И 13. Кроме того, после по влени сигнала на одном из выходов 15 соответствующий источник снимает запрос и элемент И 7 соответствующего канала .закрываетс . При этом по вл етс потенциал наThe invention relates to computing technology and can be used in data exchange systems. Basically, auth. 1005056, a well-known multi-channel device of priority is known, which contains an impulse generator, an AND element, an OR-NOT element and n channels, and in each channel an decoder counters and an AND element, and in each channel a group of inputs of the counter is connected to the corresponding group of information inputs of the device the counting input of the counter of each channel is connected to the outputs of the AND element, the first and second inputs of which are connected respectively to the output of the pulse generator and to the output of the OR-NOT element, whose inputs are connected to the outputs of the AND elements of all channels and to There are device outputs, each request input of which is connected to the first input of the AND element of the corresponding channel, the second input of the AND element of each channel is connected to the output of the decoder of its channel, the group of inputs of the decoder of each channel is connected to the output group of the counter of its channel 1 J. Disadvantage of this device is low speed , since the search for the next channel containing the request is performed only after servicing the next request. The purpose of the invention is to increase the speed of the device due to the fact that the search for the next channel containing the request is carried out immediately after the start of the next request. The goal is reached by those I that the multichannel priority device contains a trigger, an OR element, and in each channel a second AND element, with the output of the first element AND of each channel connected to the first hole of the second element AND of its channel, the output of the second element AND of the channel connected to the corresponding the output of the device and with the corresponding input of the OR element, the output of which is connected to the zero input of the trigger, the output of which is connected to the second inputs of the second elements AND of the channels, the single input of the trigger is a setup input m Arrange Properties. The drawing shows a diagram of the proposed device. The device contains a pulse generator 1, element AND 2, channels 3 and counters 5, decoders 6, elements AND 7, element OR-NOT 8, groups of 9 information inputs, query inputs 10, trigger 11, element or 12, elements AND 13, installation input 14 and outputs 15 of the device. The device works as follows. When 1 is turned on, the pulse generator 1 is set to the locked state, and the trigger 11 is set to one (not shown). Counters 5 fix priority codes recorded initially by the serving device in groups of 9 inputs, thereby establishing the sequence of sources in the queue. They also fix source priority codes in the course of operation when incoming to the counting inputs from the output of the element AND 2 single signals, the priority codes of all sources increase or decrease by one, and the order in the queue is repeated, the higher priority code is replaced with low priority code. In addition, the counters 5 record the priority codes recorded in them during the operation of the device in groups of 9 inputs. Decoders 6 are configured only on the code of the highest priority. The highest priority corresponds to the smallest (with subtractive counters 5 | or the highest (with summing counters 5) codes. After the initial priority codes are written into the counters 5, a pulse generator 1 is started (not shown). If necessary, the service source requests the level through the inputs 10. The pulses from the output of the generator 1 pass through the open signal from the output of the element OR-NOT 8 element AND 2, changing the contents of the counters 5. If in the next channel in which the code of the highest priority is formed the request is present, a signal appears at the output of the channel AND 7. It passes through an open potential from the output of the trigger 11, the channel AND element 13 of this channel and enters the corresponding output 15, allowing the exchange of the corresponding source with the serving device. unit level at the output of the element AND 7 of one of the channels at the output of the element OR NOT 8, the signal disappears and the element 2 is closed. The receipt of pulses at the counting inputs of the counters 5 is temporarily stopped. As a result of the occurrence of a signal at one of the outputs 15, a single level is established at the output of the element OR 12 and the trigger 11 is turned to the zero state / closing the elements of AND 13. In addition, after the signal appears at one of the outputs 15, the corresponding source removes the request and the element And 7 of the corresponding channel is closed. At the same time, the potential for

S . 1124305S. 1124305

выходе элемента ИЛИ-НЕ 8,элемент И 2При освобождении обслуживающегоthe output of the element OR NOT 8, the element AND 2 When the serving

открываетс и вновь начинаетс иэ-устройства по вл етс импульс наopens and re-starts the ie device appears pulse on

менение содержимого счетчиков 5.входе 14, который устанавливаетchanging the contents of the counters 5.input 14, which sets

Элемент И 2 остаетс открытымЕсли к этому моменту устройство быдо тех пор, пока не будет найден5 ло переведено в состо ние ожидани ,Element AND 2 remains open. If by this time the device has been left until it is found, it is put into a waiting state,

канал, содержащий запрос. Если та-то сразу принимаетс к обслуживакой канал не найден, то изменениению следующий запрос. В противномchannel containing the request. If it is immediately accepted to the service channel, it is not found, then change the next request. Otherwise

содержащего счетчиков 5 продолжа-случае посредством изменени содеретс . В противном случае элементжимого счетчиков 5 продолжаетс поИ 2 закрываетс и устройство пере-Ю иск канала, содержащего запрос,containing counters 5 of the continuum case by changing is contained. Otherwise, the elemental counter 5 continues and AI 2 closes and the device searches the channel containing the request,

водитс в состо ние ожидани осво-Применение изобретени позвол етlead to the adoption of the invention allows

бождени обслуживающего устройства.повысить быстродействие устройства.waiting for the service device. to increase the speed of the device.

триггер 11 в единичное состо ние.trigger 11 in one state.

Claims

MULTI-CHANNEL PRIORITY DEVICE according to ed. No. 1005056, characterized in that, in order to improve performance. it contains a trigger, an OR element, and in each channel a second And element, and the output of the first And element of each channel is connected to the first input of the second And element of its channel, the output of the second And channel element is connected to the corresponding output of the device and to the corresponding input of the OR element, the output of which is connected to the zero input of the trigger, the output of which is connected to the second inputs of the second elements AND channels, a single input of the trigger is the installation input of the device.