SU1096645A1

SU1096645A1 - Multichannel device for priority pulse selection

Info

Publication number: SU1096645A1
Application number: SU823492932A
Authority: SU
Inventors: Валерий Семенович Чернышев
Original assignee: Предприятие П/Я А-7292
Priority date: 1982-09-23
Filing date: 1982-09-23
Publication date: 1984-06-07

Abstract

МНОГОКАНА-ПЬНОЕ УСТРОЙСТВО да ПРИОРИТЕТНОЙ СЕЛЕКЦИИ ИМПУЛЬСОВ, содержащее элемент НЕ, первый узел записи, каналы, а в каждом канале два триггера, элемент НЕ, элемент ИЛИ, три элемента И, группу элементов И, регистр и дешифратор, причем тактовый вход устройства соединен с первым входом первого узла записи и через элемент НЕ - с входом первого узла записи и с первыми входами первого и второго элементов И каналов, первый выход первого узла записи соединен с тактовыми входами регистров каналов, кажда группа кодовых входов устройства соединена с группой входов регистра соответствующего канала , выходы регистра каждого канала соединены с входами дешифратора своего канала, одноименные выходы дешифраторов каналов соединены с первыми входами элементов И группы одноименного канала, второй вход каждого элемента И группы каждого канала соединен с единичным выходом первого триггера однбименного канапа, каждый запросный вход устройства соединен с единичным входом второго триггера одноименного канала, вторые входы первого и второго элементов И каналов соединены соответственно с единичным и нулевым выходами второго триггера своего канала, трегий вход первого узла записи соединен с входом управлени записью устройства, отличающеес тем, что, с целью. сокращени объема оборудовани , оно содержит второй узел записи, а в каждом канале - второй элемент ИЛИ, причем в каждом канале выходы элементов И группы соединены с соответствующими входами первого и второго элементов ИЛИ своего канала, выход .первого элемента ИЛИ каждого канала соединен с входом первого элемента S ИЛИ следующего канала, выход второго элемента ИЛИ каждого канала - с первым входом третьего элемента И своего канала, вторые входы трет.ьих элементов И каналов соединены с первым выходом второго узла записи, первьй и второй входы которого соединены соответственно с вторым выходом первого узла записи и с выходом элемента НЕ, третий и четвертый входы СО второго узла записи соединены соото: ветственно с выходом первого элеменО5 4 та ИЛИ и с выходом элемента НЕ последнего канала, второй выход второго л узла Записи вл етс тактовым выходом устройства, выход первого элемента ИЛИ каждого канала через элемент НЕ своего канала соединен с третьими входами элементов И группы следующего канала, выход третьего элемента И каждого канала вл етс соответствующим выходом устройства и соединен с входом сброса второго триггера своего канала.A MULTI-PIPE DEVICE and PRIORITY SELECTION of PULSES, containing the element NOT, the first record node, channels, and in each channel two triggers, the element NOT, the element OR, three elements AND, a group of elements AND, a register and a decoder, and the clock input of the device is connected to the first input of the first recording node and through the NOT element - with the input of the first recording node and with the first inputs of the first and second channel elements AND; the first output of the first recording node is connected to the clock inputs of the channel registers, each group of code inputs of the device dinene with a group of inputs of the register of the corresponding channel, the outputs of the register of each channel are connected to the inputs of the decoder of its channel, the same name outputs of the channel decoders are connected to the first inputs of the And channel group of the same name channel, the second input of each And group element of each channel is connected to the single output of the first trigger of the single canap each request input device is connected to a single input of the second trigger of the same channel, the second inputs of the first and second elements of the channels are connected respectively Correspondingly, with the single and zero outputs of the second trigger of its channel, the input of the first recording node is connected to the recording control input of the device, characterized in that, for the purpose. reduce the volume of equipment, it contains the second recording node, and in each channel the second OR element, and in each channel the outputs of the AND elements of the group are connected to the corresponding inputs of the first and second OR elements of their channel, the output of the first OR element of each channel is connected to the input of the first element S OR of the next channel, the output of the second element OR of each channel - with the first input of the third element AND of its channel, the second inputs of the third elements AND channels connected to the first output of the second recording node, first and second The inputs of which are connected respectively with the second output of the first recording node and the output of the NOT element, the third and fourth inputs of the second recording node are connected respectively to the output of the first element5 4 that OR and the output of the element NOT of the last channel, the second output of the second recording node is the clock output of the device, the output of the first element OR of each channel through the element NOT of its channel is connected to the third inputs of the elements AND of the group of the next channel, the output of the third element AND of each channel is corresponding named by the output of the device and connected to the reset input of the second trigger of its channel.

Description

Изобретение относитс к вычислительной технике и может быть использовано в управл ющих цифровых вычислительньпс машинах и устройствах диск ретной автоматики. Известно многоканальное устройст в6 дл приоритетной селекции импульсов , содержащее тактовый вход и выход , злемент НЕ, каналы, а в каждом канале триггеры, элементы И, входные и выходные шины запроса . Однако в таком устройстве существует жесткий приоритет, где у выходных импульсов, распредел емых по времени в соответствии с их числом поступлени , врем селекции пр мо пропорционально пор дковому номеру канала запроса. Наиболее близким к изобретению вл етс многоканальное устройство дл приоритетной селекции импульсов, содержащее элемент НЕ, каналы, а & каждом канале два триггера, два элемента И, первую группу элементов И, причем тактовьм вход ус-тройства через элемент НЕ соединен с первыми входами первого и второго элементов И всех каналов, вторые входы которых соединены соответственно с единичным и нулевым выходами первого триггера своего канала, выходы первого и второго элементов И каждого канала соединены соответственно сединичным у нулевым входами второго триггера своего канала, единичный вход первог триггера каждого канала, вл етс соответствующим запросным входом устройства , узел записи, а в каждом канале - третий элемент И, вторую груп пу элементов И, группу элементов НЕ, элемент ИЛИ, регистр и дешифратор, причем тактовый вход устройства соединен с первым входом узла записи, второй вход которого соединен с выхо дом элемента-НЕ, первый выход узла записи соединен с первыми входами элементов И первой группы первого ка нала и с первым входом третьего элемента И первого канала, вторыа входы элементов И первой группы каждого ка нала соединены с выходами соответствующих элементов И второй группы сво го канала и через группу элементов НЕ с соответствующими входами третье го элемента И своего канала, выход третьего элемента И каждого канала соединен с первыми входами элементов И первой группы следующего канала и с первым входом третьего элемента И следующего канала, выход третьего элемента последнего канала вл етс выходом объединени устройства, управл ющий вход регистра каждого канала соединен с вторым выходом узла записи , группа информационных входом регистра каждого канала вл етс соответствующей группой кодовых входов устройства, группа разр дных выходов регистра каждого канала соединена с группой входов дешифратора своего канала, каждый выход дешифратора каждого канала соединен с первыми входами элементов И второй группы канала, выход второго триггера канала соединен с вторым входом элемента И второй группы каждого канала, выход каждого элемента И второй группы каждого канала и выход каждого элемента И первой группы каждого канала соединены с соответствующими входами элемента ИЛИ канала, выход элемента ИЛИ каждо.го канала соединен с нулевым входом первого триггера своего канала и вл етс соответствующим информационным выходом устройства, третий вход узла записи вл етс входом записи устройства. Уэел -записи содержит два триггера и четыре элемента И, причем первые входы первого.и второгоэлементов И соединены с первым входом узла, второй вход которого соединен с первыми входами третьего и четвертого элементов И, вторые входы которых соединены соответственно с единичным и нулевым входами второго триггера, единичный и нулевой выходы которого соединены с вторыми входами первого и второго элементов И соответственно, выход второго элемента И соединен с первым выходом узла. Данное устройство обеспечивает врем селекции в соответствии с очередью 2 . Недостатком такого устройства вл етс избыточность оборудовани и увеличение его от числа обслуживаемых запросов. Цель изобретени - сокращение объема оборудовани устройства. Поставленна цель достигаетс тем, что в многоканальное устройство дл пр.иоритетной селекции импульсов, содержащее элемент НЕ, первый узел записи, каналы, а в каждом канале два триггера, элемент НЕ, элемент ИЛИ, три элемента И, группу -элементов И,The invention relates to computing and can be used in control digital computers and devices of disk automation. A multichannel device6 is known for the priority selection of pulses, which contains a clock input and output, a NOT element, channels, and in each channel triggers, AND elements, and input and output buses of the query. However, in such a device there is a hard priority, where, for output pulses distributed over time in accordance with their arrival number, the selection time is directly proportional to the sequence number of the request channel. Closest to the invention is a multichannel device for the priority selection of pulses, which contains the element NOT, channels, and & each channel has two triggers, two I elements, the first group of I elements, and the clock input of the device is NOT connected to the first inputs of the first and second I elements of all channels, the second inputs of which are connected to the single and zero outputs of the first trigger of their channel, the outputs of the first and second elements AND of each channel are connected respectively to the monitored inputs of the second trigger of their channel, the single input of the first trigger of each channel is the corresponding request input of the device , recording node, and in each channel - the third element AND, the second group of elements AND, the group of elements NOT, the element OR, the register and the decoder, the clock input of the device connected to the first input of the recording node, the second input of which is connected to the output of the element NOT, the first output of the recording node is connected to the first inputs of elements AND of the first group of the first channel and to the first input of the third element AND of the first channel, the second inputs of elements AND of the first group of each channel are connected to the outputs of the corresponding elements AND of the second group of their channel A group of elements NOT with the corresponding inputs of the third element AND of its channel, the output of the third element AND of each channel is connected to the first inputs of the elements AND of the first group of the next channel and the first input of the third element AND the next channel, the output of the third element of the last channel is the output of the device , the control input of the register of each channel is connected to the second output of the recording node, the group of information inputs of the register of each channel is the corresponding group of code inputs of the device, groups each register's output outputs of the channel is connected to a group of inputs of the decoder of its channel, each output of the decoder of each channel is connected to the first inputs of elements of the second channel group, the output of the second channel trigger is connected to the second input of the element II of the second group of each channel, the output of each element And the second group each channel and the output of each element AND the first group of each channel are connected to the corresponding inputs of the OR element of the channel, the output of the OR element of each channel is connected to the zero input of the first trigger The channel's own channel is the corresponding information output of the device, the third input of the recording node is the recording input of the device. The Wyeel record contains two triggers and four I elements, with the first inputs of the first and second elements of And connected to the first input of the node, the second input of which is connected to the first inputs of the third and fourth elements And, the second inputs of which are connected to the single and zero inputs of the second trigger, respectively , single and zero outputs of which are connected to the second inputs of the first and second elements And, respectively, the output of the second element And is connected to the first output of the node. This device provides the time of selection in accordance with the queue 2. The disadvantage of such a device is the redundancy of the equipment and its increase in the number of requests serviced. The purpose of the invention is to reduce the amount of equipment of the device. The goal is achieved by the fact that the multichannel device for the prioritized selection of pulses contains the element NOT, the first recording node, the channels, and in each channel there are two triggers, the element NOT, the element OR, the three elements AND, the group of elements AND,

регистр и дешифратор, причем тактовый вход устройства соединен с первым . входом первого узла записи и через элемент НЕ - с вторым входом первого узла записи и с первыми входами первого и второго элементов И каналов, первый выход первого .узла записи соединен с тактовыми входами регистров каналов, кажда группа кодовых входов устройства соединена с группой входов регистра соответствующего канала, выходы регистра каждого канала соединены с входами дешифратора своего канала, одноименные выходы дешифраторов каналов соединены с первыми входами элементов И группы одноименного канала, второй вход каждого элемента И группы каждого канала соединен с единичным выходом первого триггера одноименного канала, каждый запросный вход устройства -соединен с единичным входом второго триггера одноименного канала, вторые входы первого и второго элементов И каналов соединены соответственно с единичным и нулевым выходами второго триггера своего канала, третий вход первого узла записи соединен с входом управлени записью устройства , введены второй узел записи, а в каждом канале - второй элемент ИЛИ, причем в каждом канале выходы элементов И группы соединены с соответствующими входами первого и второго элементов ИЛИ своего канала, выход первого элемента ИЛИ каждого канала Соединен с входом первого элемента ИЛИ следующего канала, выход второго элемента ИЛИ каждого канала соединен с первым входом третьего элемента И своего канала, вторые входы третьих элементов И каналов соединены с первым выходом второго узла записи, первый и второй входы которого соединены соответственно с вторым выходом первого узла записи и с выходом .элемента НЕ, третий и четвертый входы второго узла записи соединены соответственно с выходом первого элемента ИЛИ и с выходом элемента НЕ последнего канала , второй вьгход второго узла записи вл етс тактовым выходом устройства выход первого элемента ИЛИ каждого, канала через элемент НЕ своего канала соединен с третьими входами элементов И группы следующего канала, выход третьего элемента И каждого канала вл етс соответствующим выходом устregister and decoder, and the clock input device is connected to the first. the input of the first recording node and through the NOT element - with the second input of the first recording node and with the first inputs of the first and second elements AND channels, the first output of the first recording node is connected to the clock inputs of the channel registers, each group of code inputs of the device is connected to the input group of the register channel, the register outputs of each channel are connected to the inputs of the decoder of its channel, the same outputs of the channel decoders are connected to the first inputs of the AND elements of the channel of the same name, the second input is each element nTA AND groups of each channel are connected to a single output of the first trigger of the same channel, each device request input is connected to a single input of the second trigger of the same channel, the second inputs of the first and second AND elements of the channels are connected respectively to the single and zero outputs of the second trigger of their channel, the third input the first recording node is connected to the recording control input of the device, the second recording node is entered, and in each channel the second OR element, and in each channel the outputs of the AND elements of the connection group En with the corresponding inputs of the first and second elements OR of its channel, the output of the first element OR of each channel is connected to the input of the first element OR of the next channel, the output of the second element OR of each channel is connected to the first input of the third element AND its channel, the second inputs of the third elements AND channels are connected with the first output of the second recording node, the first and second inputs of which are connected respectively to the second output of the first recording node and the output of the NOT element, the third and fourth inputs of the second recording node not corresponding to the output of the first OR element and the output of the NOT element of the last channel; the second input of the second recording node is the clock output of the device; the output of the first OR element of each channel through the NOT element of its channel is connected to the third inputs of the AND group of the next channel, the output of the third element And each channel is the corresponding output.

ройства и соединен с входом сброса второго триггера своего канала.and connected to the reset input of the second trigger of its channel.

На фиг. 1 изображена 6лок- схема предлагаемого устройства; на фиг. 2 блок-схема узлов записи.FIG. 1 shows a 6-block diagram of the proposed device; in fig. 2 block diagram of the recording nodes.

Устройство содержит каналы 1-3, триггеры А и 5, элементы И 6-8, регистр 9, дешифратор 10, группу элементов И 11д - 11, элеменфы ИЛИ 12, 13, элементы НЕ 1А,15, тактовый вход 16, тактовый выход 17, запросный вход 18, выход 19, группу кодовых входов 20, узлы 21 и 22 записи, вход 23 управлени записью устройства.The device contains channels 1-3, triggers A and 5, elements AND 6-8, register 9, decoder 10, group of elements 11d - 11, elements OR 12, 13, elements NOT 1А, 15, clock input 16, clock output 17 , request input 18, output 19, group of code inputs 20, recording nodes 21 and 22, recording control input 23.

Узлы 21 и 22 записи выполнены в соответствии с . Узел 21 записи содержит триггеры 24, 25 и элементы И 26-29, а узел 22 записи содержит триггеры 30 и 31 и элементы И 32-35.Nodes 21 and 22 records are made in accordance with. Record node 21 contains triggers 24, 25 and elements AND 26-29, and record node 22 contains triggers 30 and 31 and elements 32-35.

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

Перед началом работы на общую шину сброса (не показана) триггеров 24, 25 и 30, 31 узлов записи триггеров 4 и 5 каналов и регистров 9 каналов поступает импульс .сброса и устанавливает каждый из них в исходное (нулевое ) состо ние, образу цепь переноса (если на входную шину 18 каждого из каналов не поступил ни один импульс запроса) импульсов синхросерии с входа 16 через элементы И 29 и И 35 узлов записи на выход 17.Before starting work, a common reset bus (not shown) of the trigger 24, 25 and 30, 31 recording sites of the trigger 4 and 5 channels and the 9 channel registers receives a reset pulse and sets each of them to the initial (zero) state, forming a transfer chain (if not a single request pulse has been received on the input bus 18 of each channel) of the synchronization pulses from input 16 through elements AND 29 and 35 of the write nodes to output 17.

Пусть на группах входов 20 сформи .Рована очередь обработки поступающих запросов по входам 18 следующим образом: в первом канале наивысший приоритет , а в последнем канале - наименьший , т.е. обработка запросов должна быть от первого канала к Ц-му каналу, и сигналом, выдаваемым узлом 21 записи на управл ющие входы регистров 9, происходит запись их в соответстувующне регистры. На выходах дешифраторснв 10 каждого из каналов возбуждаютс определенные выходы: в первом канале первый вьгход дешифратора, а в последнем - последний выход дешифратора 10, определ ЬзЩие приоритет (очередь) обработки запросов, зафиксированных в регистре 9 показател приоритета. Еслк на входы 18 каждого из каналов поступили одновременно запросы и зафиксировались в триггере 4 каждого из каналов, то в паузу (до импульса синхронизации) через элемент И 7 каждого из каналов произойдет перепись запроса в триггер 5, Единичные выходы триггеров 5 каждого из каналов поступают на входы группы элемен тов И 11, на другие входы которьк поступают одноименные выходы дешифра тора 10 каждого из каналов, определ кнцих показатель очереди (приоритет обработки). Очевидно, что в первом канале в группе элементов И 11 (на выходе эле мента И 11) находитс высокий потенциал , который вл етс разрешающим дл элемента И 8 первого канала и запрещан цим через соответствующие элементы ИЛИ 12 и НЕ 14 дл группы элементов И 11 последующ1Х каналов. На выходах элементов ИЛИ 12 и НЕ 14 последнего канала по вл ютс соответственно высокий и низкий поте циалы, которые поступают на единичный и нулевой входы триггера 30 узла 22. Триггер 30 узла 22 устанавливаетс в единичное состо ние. В паузу синхросерии происходит установ триггера 31 через элемент И 32 в единичное состо ние, блокируетс элемент И 35 и подготавливаетс к открытию элемент И 34. Положительный импульс синхросерии с выхода элемента И 34 узла 22 поступает через элемент И 8 первого канала на выход 19 устройства и нулевой вход триггера 4 первого 1 43 канала, устанавлива ег-о в нулевое состо ние, и блокиру элемент И 7, подготавливает к открытию элемент И 6. В паузу происходит установ триггера 5 первого канала в нулевое сос;То ние и на выходе элемента И 11 по вл етс нулевой потенциал, вл ющийс уже запрещающим дл элемента И 8 первого канала и разрешающим через элемент НЕ 14 дл группы элементов И 11 последующего канала. Второй и последукнций за ним импульсы синхросерии с входа 16 поступают в следующий канал в качестве синхронизирующей серии. Как только будет обработан последний запрос, в последнем канале произойдет смена потенциалов на выходах элементов ИЛИ 12 и НЕ 14 последнего канала. Очевидно, что триггер 30 узла 22 установитс в нулевое состо ние, а в паузу (отсутствие синхросерии) - и триггер 30 через элемент И 33. В результате блокируетс элемент И 34 и подготавливаетс к открытию элемент ;И 35,. и при присутствии импульсов синхросерии на выходе 17 устройства по вл етс синхросери , из которой вычеркиваетс столько импульсов, сколько запросов поступило за это врем в устройство. Применение изобретени позволит сократить объем оборудовани .Let the groups of inputs 20 form. A queue of processing incoming requests on inputs 18 is as follows: in the first channel the highest priority, and in the last channel the lowest priority, i.e. Request processing must be from the first channel to the T-th channel, and the signal emitted by the recording unit 21 to the control inputs of registers 9 is recorded in the corresponding registers. At the outputs of the decoder 10, each of the channels excites certain outputs: in the first channel, the first decoder input, and in the last channel, the last decoder output 10, which determines the priority of the processing of requests recorded in the priority indicator register 9. If the inputs 18 of each channel received requests at the same time and were locked in the trigger 4 of each channel, then a pause (before the synchronization pulse) through the element 7 of each channel will result in a rewrite of the request into trigger 5, the unit outputs of the trigger 5 of each channel arrive at the inputs of the group of elements I 11, to the other inputs of which the like outputs of the decoder of the 10 channels of each of the channels are received, determine the queuing indicator (processing priority). It is obvious that in the first channel in the group of elements 11 and 11 (at the output of element 11 and 11) there is a high potential which is resolving for element 8 of the first channel and is forbidden through the corresponding elements OR 12 and HE 14 for the group 11 channels. At the outputs of the elements OR 12 and NOT 14 of the last channel, there appear respectively high and low potentials, which are fed to the single and zero inputs of the trigger 30 of the node 22. The trigger 30 of the node 22 is set to the single state. In the pause, the trigger 31 is set through the AND 32 element to the one state, the AND 35 element is blocked and the AND 34 element is prepared for opening. The positive synchronization pulse from the output of the AND 34 element of the node 22 enters through the And 8 element of the first channel to the output 19 of the device and the zero input of the trigger 4 of the first 1 43 channel, setting it to zero, and blocking the element 7, prepares the opening element I 6. In the pause, the trigger 5 of the first channel is set to zero zero; 11 appears zero oh potential, which is already prohibiting for the element And 8 of the first channel and allowing through the element NOT 14 for a group of elements And 11 of the subsequent channel. The second and the subsequent pulses of it are synchronized from the input 16 to the next channel as a synchronization series. As soon as the last request is processed, in the last channel there will be a change of potentials at the outputs of the elements OR 12 and NOT 14 of the last channel. It is obvious that the trigger 30 of the node 22 is set to the zero state, and in a pause (no synchronization) the trigger 30 is also through the And 33 element. As a result, the And 34 element is blocked and the element is prepared for opening; And 35 ,. and in the presence of a sync pulse, a synchro serie appears at the output 17 of the device, from which as many pulses are crossed out as many requests came in this time to the device. The application of the invention will reduce the amount of equipment.

Claims

MULTI-CHANNEL DEVICE FOR PRIORITY SELECTION OF PULSES, containing the element NOT, the first recording node, channels, and in each channel two triggers, the element NOT, the OR element, the three elements AND, the group of elements AND, the register and the decoder, and the clock input of the device is connected to the first input the first recording node and through the element NOT with the second input of the first recording node and with the first inputs of the first and second elements AND channels, the first output of the first recording node is connected to the clock inputs of the channel registers, each group of code inputs of the device is inena with a group of register inputs of the corresponding channel, the outputs of the register of each channel are connected to the inputs of the decoder of its channel, the outputs of the decoders of the same name are connected to the first inputs of the elements AND groups of the same channel, the second input of each element and the groups of each channel is connected to the single output of the first trigger of the same channel, each request input of the device is connected to a single input of the second trigger of the channel of the same name, the second inputs of the first and second elements AND channels are connected respectively but with the single and zero outputs of the second trigger of its channel, the third input of the first recording node is connected to the recording control input of the device, characterized in that, in order to reduce the amount of equipment, it contains the second recording node, and in each channel the second OR element, moreover, in each channel, the outputs of the elements AND groups are connected to the corresponding inputs of the first and second OR elements of their channel, the output of the first OR element of each channel is connected to the input of the first OR element of the next channel, the output of the second OR element of each channel - with the first input of the third element And its channel, the second inputs of the third elements And channels are connected to the first output of the second recording node, the first and second inputs of which are connected respectively to the second output of the first recording node and the output of the element NOT, the third and fourth the inputs of the second recording node are connected respectively to the output of the first OR element and to the output of the NOT element of the last channel, the second output of the second Recording node is the clock output of the device, the output of the first OR element of each channel through The NOT element of its channel is connected to the third inputs of the AND elements of the next channel, the output of the third AND element of each channel is the corresponding output of the device and connected to the reset input of the second trigger • of its channel.