SU1037252A1

SU1037252A1 - Multi-channel dynamic priority device

Info

Publication number: SU1037252A1
Application number: SU823386019A
Authority: SU
Inventors: Олег Евграфович Молчанов; Станислав Леонидович Мелешко; Александр Денисович Щечкин
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1982-01-25
Filing date: 1982-01-25
Publication date: 1983-08-23

Abstract

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА, содержащее каналы, а в каждом канале счетчик, дешифратор, и элемент ИЛИ, причем группа выходов счетчика каждого канала соединена, с группой входов дешифратора своего канала, отличающеес тем, что, с целью сокращени оборудовани устройства, в каждый канал введены группа элементов ИЛИ-НЕ и группа элементов И, а в каналы , начина со второго, элемент И, причем выходы дешйфраторовГ каналов, кроме последних выходов,.соединены с первыми входами соответствующих элементов И группы своего канала, вторые входы элементов И группы каждого канала соединены с выходами элементов ЙЛИтНЕ группы своего канала , запросные входы устройства соединены с суммирующими входами счетчиков соответствующих каналов, ответные входы устройства, соединены с вычитающими входами счетчиков соответствующих каналов, первые входы элементов ИЛЙ-НЕ группы каждого канала соединены с последними выходами дешифраторов последующих каналов, вторые и следующие входы элементов ИЛИ-НЕ групп каналов соединены с выхода 1и одноименных элементов И групп последующих каналов, последние выходы дешифраторов каналов и выходы элементов И.групп каналов соединены с входами элементов ИЛИ своих кана- i лов, выход элемента ИЛИ первого кана-/Л ла вл етс - выходом устройства, вы- Т, ходы элементов ИЛИ каналов, начина If со второго, содеинейы с пр мнлми вхо-1 дами элементов И своего канала/ ин- g версные Jзxoды элементов И каналов I соединены с выходами элементоа ИЛИ предыдущих каналов, выходы элементов И каналов вл ютс выходами устройства.A DYNAMIC PRIORITY MULTI-CHANNEL DEVICE, containing channels, and in each channel a counter, a decoder, and an OR element, and the output group of the counter of each channel is connected to the input group of the decoder of its channel, characterized in that, in order to reduce the equipment of the device, each channel is entered the group of elements OR-NOT and the group of elements AND, and into the channels, starting from the second, the element AND, the outputs of the descramblersG channels, except for the last outputs, are connected to the first inputs of the corresponding elements AND of their group to the analog inputs, the second inputs of the elements AND groups of each channel are connected to the outputs of the elements of the ZLITNE group of their channel, the device's request inputs are connected to the summing inputs of the counters of the corresponding channels, the response inputs of the device are connected to the subtractive inputs of the counters of the corresponding channels connected to the last outputs of the decoders of the subsequent channels, the second and subsequent inputs of the elements of the OR-NOT groups of channels are connected to the output of the 1 and the same elements of the AND groups The following channels, the last outputs of the channel decoders and the outputs of the elements of the I. groups of channels are connected to the inputs of the elements OR of their channels, the output of the element OR of the first channel / L a la is the output of the device, If from the second one, they are combined with the direct inputs of 1 elements of AND of their channel / inverse of the outputs of elements AND of channels I connected to the outputs of the element OR of the previous channels, the outputs of elements AND of the channels are the outputs of the device.

Description

Изобретение относитс к вычислиельной технике и может найти приенение при построении вычислительных систем и, в частности, при созании систем обработки данных или комплексов обучени на базе ЦВМ.The invention relates to computing technology and can find application in the construction of computing systems and, in particular, in the creation of data processing systems or training complexes based on digital computers.

Известно устройство, содержащее ва кольцевых счетчика, элементы И, ИЛИ 1 .A device is known that contains wa ring counters, elements AND, OR 1.

Недостатком такого устройства вл ютс ограниченные функциональные возможности, так как устройство способно управл ть запросами, поступающими лишь по одному каналу,The disadvantage of such a device is its limited functionality, since the device is capable of managing requests arriving only on one channel.

Известно устройство, содержащее элемент И, элемент ИЛИ, элемент заержки , элементы запрета, реверсивый счетчик, счетчики в каждом канае , дешифратор, дешифраторы каналов, лемент НЕ, информационные вход и выход, управл ющий -выход, синхронизирующий вход ,A device is known that contains an AND element, an OR element, a delay element, prohibition elements, a reversible counter, counters in each channel, a decoder, channel decoders, a NOT element, information input and output, a control output, a sync input,

Недостатками известного устройства вл ютс ограниченные функциовшльные возможности, заключающиес в низкой пропускной способности каналов , -а также низка надежность. Целью изобретени вл етс сокращение оборудовани , повышение.надежности работы устройства, расширение функциональных возможностей устройства за счет повышени пропускной способности каналов с наибольшим числом за вок.The disadvantages of the known device are limited functional possibilities, which consist in low channel capacity, and also reliability is low. The aim of the invention is to reduce the equipment, increase the reliability of the device, expand the functionality of the device by increasing the capacity of the channels with the highest number of applications.

Поставленна цель достигаетс тем, что в многоканальное устройство инамического приоритета,- содержащее каналы, а в каждом канале счетчик, дешифратор и элемент ИЛИ, причем группа выходов счетчика каждого канала соединена с группой входов дешифратора своего канала, введены в каждый канал группа элементов ИЛИ-НЕ и группа элементов. И, а в каналы, начина со второго, элемент И., причем выходы дешифраторов каналов,.кроме последних выходов, соединены с первыми входами соответствующих элементов И группы своего канала, вторые входы элементов И группы каждого канала соединены с выходами элементов ИЛИ-НЕ. группы своего канала, запросные входы устройства соединены с суммирующими входами счетчиков соответствующих каналов, ответные входы устройства соединены с вычитающими входами счетчиков соответствующих каналов, первые входы элементов ИЛИ-НЕ группы каждого канала соединены с последними выходами дешифратО ров последующих каналов, вторые и следующие входы элементов ИЛИ-НЕ групп каналов соединены с выходами одноименных элементов И групп последующих каналов, последние выходы дешифраторов каналов и выходы элементов И групп каналов соединены с входами элементов ИЛИ своих каналов.The goal is achieved by the fact that in a multichannel device of foreign priority, containing channels, and in each channel a counter, a decoder and an OR element, and a group of outputs of the counter of each channel are connected to a group of inputs of the decoder of its channel, each group of elements OR and a group of elements. And, and in channels, starting from the second, element I., the outputs of the channel decoders, besides the last outputs, are connected to the first inputs of the corresponding elements AND groups of their channel, the second inputs of elements AND groups of each channel are connected to the outputs of the elements OR NOT. groups of the channel, the device's request inputs are connected to the summing inputs of the counters of the corresponding channels, the device's response inputs are connected to the subtractive inputs of the counters of the corresponding channels, the first inputs of the elements OR NOT the groups of each channel are connected to the last outputs of the decoder of the subsequent channels, the second and next inputs of the elements OR -NO groups of channels are connected to the outputs of the elements of the same name AND groups of subsequent channels, the last outputs of the channel decoders and the outputs of the elements AND groups of channels of the soy dinene with inputs of elements OR of their channels.

выход элемента ИЛИ первого канала вл етс выходом, устройства, выходы элементов ИЛИ каналов, начина со второго, соединены с пр мыми входами элементов И своего канала, инверсные 5 входы элементов И каналов соединены с выходами элементов ИЛИ предыдущих каналов, выходы элементов И каналов вл ютс выходами устройства.the output of the element OR of the first channel is the output, the device, the outputs of the elements OR channels, starting from the second, are connected to the direct inputs of the elements AND of their channel, the inverse 5 inputs of the elements AND channels connected to the outputs of the elements OR of the previous channels, the outputs of the elements AND channels are device outputs.

На чертеже приведена структурна 10 схема предлагаемого устройства.The drawing shows the structural scheme 10 of the proposed device.

Устройство содержит каналы 1., каждый из которых содержит дешифратор 2, группу элементов И 3, группу элементов ИЛИ-НЕ 4, элемент ИЛИ 5, 5 запросные входы б устройства, ответные входы 7 устройства, элементы И 8 каналов, выходы 9 устройства, счетчики 10 каналов.The device contains channels 1. Each of which contains a decoder 2, a group of elements And 3, a group of elements OR NOT 4, an element OR 5, 5 request inputs of the device, response inputs 7 of the device, elements AND 8 channels, outputs 9 of the device, counters 10 channels.

Устройство работает следующим Q Чзазом,The device works as the following Q Chazaz

В исходном состо нии разр ды всех счетчиков 10 обнулены, на выходах элементов И 3 - нулевые сигналы. На входы 6 счетчиков 10 поступают единичные сигналы запросов от абонентов . Двоичный код, соответсЕующий числу за вок, поступивших на обслуживание в каждый из каналов, дешифрируетс на соответствующих дешифраторах 2. В каждом канале сигналIn the initial state, the bits of all the counters 10 are zeroed, at the outputs of the And 3 elements - zero signals. At the inputs of the 6 counters 10 receives a single request signals from subscribers. The binary code corresponding to the number of applications received for service in each of the channels is decrypted on the corresponding decoder 2. In each channel, the signal

с выхода дешифратора 2 поступает на первые входы соответствующих элементов И 3 данной группы. Так как группы, элементов И 3 и ИЛИ-НЕ 4 разделены, на уровни и, до поступлени за вок в устройство, на выходах групп И 3 имелись нулевые сигналы, то. эти нулевые сигналы из каждого .канала поступают на соответственныеfrom the output of the decoder 2 is fed to the first inputs of the corresponding elements And 3 of this group. Since the groups, the elements of AND 3 and OR-NOT 4 are divided into levels and, before entering the device into the device, there were zero signals at the outputs of the AND 3 groups, then. these zero signals from each channel come to the corresponding

Q входы элементовуИЛИ-НЕ 4 всех других каналов/ в результате чего на выходах групп элементов ИЛИ-HF. 4 образуютс единичныесигналы, которые подгот-звливают к открытию всю группу элементов.И 3 по второму входу. При поступлении за вки в счетчик 10 одного из канала на одной из шин .дешифратор 2 возникает-единичный сигнал, который поступает на один из элементов И 3 группы, в результате,Q inputs of the element OR NOT 4 all other channels / resulting in the outputs of groups of elements OR-HF. 4 single signals are formed which prepare the whole group of elements for opening. And 3 by the second input. Upon receipt of the application in the counter 10 of one of the channels on one of the buses. The decoder 2 generates a single signal, which is fed to one of the elements of group 3, as a result,

0 чего единичный сигнал через элемент ИЛИ 5 проходит на выход устройства 9 и инициирует начало обслуживани за вки. После окончани обслуживани сигнал ответа поступает на вход 70 a single signal through the element OR 5 passes to the output of the device 9 and initiates the start of service for the application. After the end of the service, the response signal is fed to the input 7

5 счетчика 10 и снимает за вку из очереди.5 counter 10 and withdraws from the queue.

Если, например, в каком-либо канале имеетс несколько за вок, число которых больше числа за вок в другихIf, for example, in any channel there are several applications, the number of which is greater than the number of applications in other

0 каналах, то единичный сигнал с одного из элементов И 3 группы данного канала поступает на все элементы ИЛЙ-НЕ 4 меньшего уровн во всех каналах, на выходе этих элементов по вл ютс нулевые запрещающие сигналы дл соответственных элементов И 3 этих каналов. Таким образом, на выход пройдет сигнал из того канаша, в котором находитс наибольшее число за вок,Существует веро тность по влени одинаково:го количества за вок в нескольких кана тах .При этом н выходах элементов ШИТ 5 одновременно возникают единичные сигналы. Дл разрешени подобной ситуации на выходах каналов включены элементы И 8 с инверсными входами . Конец обслуживани за вки определ етс моментом поступлени на вход0 channels, then a single signal from one of the elements AND 3 groups of this channel is sent to all elements of ILY-HE 4 lower levels in all channels, at the output of these elements appear zero inhibitory signals for the corresponding elements AND 3 of these channels. Thus, the output will pass a signal from the canal in which the largest number of orders exists. There is a probability of the same number of orders in several channels. At the same time, on the outputs of SIT 5 elements, single signals appear simultaneously. To resolve this situation, And 8 elements with inverse inputs are included at the channel outputs. The end of the service is determined by the moment of arrival at the entrance.

7 устройства единичного сигнала. При этом код числа за вок в счетчике уменьшаетс на i и, как только он станет меньше, чем соответствующий код в другом канале, приоритет обслуживани перейдет к другому каналу.7 single signal devices. At the same time, the code of the number of quotes in the counter decreases by i and, as soon as it becomes less than the corresponding code in another channel, the priority of service will shift to another channel.

Применение изобретени позволит повысить пропускную способность каналов с наибольшим числом за вок, сократить оборудование и повысить надежность работы предлагаемого устройства.The application of the invention will increase the capacity of the channels with the largest number of applications, reduce equipment and increase the reliability of the proposed device.

Claims

A MULTI-CHANNEL DYNAMIC PRIORITY DEVICE containing channels, and in each channel, a counter, decoder, ~ and an OR element, the output group of the counter of each channel being connected to the input group of the decoder of its channel, which means that, in order to reduce the equipment of the device , in each channel, a group of OR-HE elements and a group of AND elements are introduced, and in channels starting from the second ₍ AND element, and the outputs of the channel decoders, except the last outputs, are connected to the first inputs of the corresponding AND elements of their channel group , the second inputs of the elements AND groups of each channel are connected to the outputs of the elements of the ILI-NOT group of its channel, the request inputs of the device are connected to the summing inputs of the counters of the corresponding channels, the response inputs of the device are connected to the subtracting inputs of the counters of the corresponding channels, the first inputs of the elements channels are connected to the last outputs of the decoders of subsequent channels, the second and next inputs of the elements OR-HE groups of channels are connected to the outputs of the same elements AND groups of subsequent channels the channels, the last outputs of the channel decoders and the outputs of the elements AND groups of channels are connected to the inputs of the OR elements of their channels - * channels, the output of the OR element of the first channel — γΛ la is the device output, the outputs of the elements OR <channels, starting from the second, are connected with direct inputs -I dams of elements AND of their channel, inverses of the input of elements and channels are connected to the outputs of the elements OR of the previous channels, the outputs of elements and channels are the outputs of the device.

00 m y s u lu>