SU1124304A1

SU1124304A1 - Multichannel device for servicing requests

Info

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

Abstract

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее четыре элемента ИЛИ, первый элемент задержки, два элемента И, первый триггер, генератор импульсов и п(где п- число источников запросов ) каналов, а в каждом канале счетчик , дешифратор и элемент И, причем Ч- (.i l,...,n) группа информационных входов устройства соединена с информационными входами счетчика .i-ro канала, выходы которого соединены с входами дешифратора i-ro канала, выход которого соединен с -м входом первого элемента ИЛИ и с первым входом элемента И i-ro канала, выход которого соединен с i-M информационным выходом устройства , i-й запросный вход которого соединен с вторым входом элемента и i-ro канала и с -м входом второго элемента ИЛИ, выход которого вл етс выходом прерывани устройства. выход первого элемента И соединен с первым входом третьего элемента ИЛИ, выход генератора импульсов соединен с первым входом второго элемента И, отличающеес тем, что, с целью сокрашени аппаратурных затрат, оно содержит второй триггер, второй элемент задержки и формирователь импульсов, причем выход первого элемента ИЛИ соединен с входом формировател импульсов,внвсод которого соединен с нулевым входом первого триггера, выход которого соединен с вторым входом третьего элемента ИЛИ, выход которого соединен с вторым входом второго элемента И, выход которого соединен со счетными входами счетчиков каналов, выход (Л элемента И 1-го канала соединен с i-M входом четвертого элемента ИЛИ, выход которого соединен с нулевым входом второго триггера, с инверсным входом первого элемента И и входом первого элемента згшержки, выход которого соединен с единичным входом первого триггера, опросный вход устройства соединен с единичным входом второго триггера, выход которого соединен с третьими входами элементов И каналов и входом второго элемента задержки, выход которого соединен с пр мым входом первого элемента И.MULTI-CHANNEL DEVICE FOR SERVING INQUIRIES, containing four elements OR, the first delay element, two AND elements, the first trigger, the pulse generator and n (where n is the number of sources of requests) channels, and in each channel the counter, decoder and element And (.il, ..., n) the group of information inputs of the device is connected to the information inputs of the counter .i-ro channel, the outputs of which are connected to the inputs of the decoder of the i-ro channel, the output of which is connected to the -th input of the first OR element and the first input Element And i-ro channel output otorrhea connected with i-M data output unit, i-th interrogation input coupled to a second input element and the i-ro-th channel and the input of the second OR gate whose output is the output of an interrupt apparatus. the output of the first element AND is connected to the first input of the third element OR, the output of the pulse generator is connected to the first input of the second element AND, characterized in that, in order to reduce hardware costs, it contains a second trigger, a second delay element and a pulse shaper, and the output of the first element OR is connected to the input of the pulse generator, the internal of which is connected to the zero input of the first trigger, the output of which is connected to the second input of the third element OR, the output of which is connected to the second input of the second about element I, the output of which is connected to the counting inputs of channel counters, output (L element AND of the 1st channel is connected to the iM input of the fourth element OR, the output of which is connected to the zero input of the second trigger, with the inverse input of the first element AND and the input of the first wrench element whose output is connected to the single input of the first trigger, the interrogation input of the device is connected to the single input of the second trigger, the output of which is connected to the third inputs of the AND elements of the channels and the input of the second delay element whose output to one with direct input of the first element I.

Description

Изобретение относитс к вычислительной технике и может быть исполь зовано в системах обмена данными, v Известно многоканальное устройство дл обслуживани запросов со сменными кодами приоритетов, содержащее три элемента ИЛИ,элемент задержки , элемент И, триггер, генератор импульсов и п каналов, а в каждом канале - счетчик, дешифратор, два элемента И и элемент НЕ ij. Его недостаток - низкое быстродействие . Наиболее близким к предлагаемому по технической сущности и достигаемому результату вл етс многоканал ное устройство дл обслуживани зап росов, содержащее п ть элементов ИЛ элемент задержки, три элемента И, триггер, генератор импульсов, элеме НЕ и п каналов, а в каждом канале счетчик , дешифратор, два элемента И и элемент НЕ 2. Недостатком этого устройства вл ютс большие аппаратурные затраты . Цель изобретени - сокращение ап паратурных затрат. Поставленна цель достигаетс те что в многоканальное устройство дл обслуживани запросов, содержащее четыре элемента ИЛИ, первый элемент задержки, два элемента И, первый триггер, генератор импульсов и п (где п- число источников запросов) каналов, а в каждом канале - счетчик , дешифратор и элемент И, причем - (, ...j п ) группа информационных входов устройства соединена с информационными входами счетчика i-ro канала, выходы которо го соединены с входами дешифратора -го канала, выход которого соедине с i-M входом первого элемента ИЛИ и первым входом элемента И 1-го канал выход которого соединен с i-м инфор мационным выходом устройства, i-й запросный вход которого соединен с вторым входом элемента И 1-го канала и с i-M входом второго элемента ИЛИ, выход которого вл етс выходом прерывани устройства, выход первого элемента И соединен с первым входом третьего элемента ИЛИ, выход генератора импульсов соединен с первым входом второго элемента И, введены второй триггер, второй элемент задержки и формирователь импульсов , причем выход первого элемента ИЛИ соединен с входом формировател импульсов, выход которого соединен ,с нулевым входом первого триггера, выход которого соединен с вторым входои третьего элемента ИЛИ выход которого соединен с вторым входом второго элемента И, выход -которого соединен со счетными входами счетчиков каналов, выход эле-«мента И i-ro канала соединен с 1-м входом четвертого элемента ИЛИ, выход которого соединен с нулевым входом второго триггера, с инверсным входом первого элемента И и входом первого элемента задержки, выход которого соединен с единичным входом первого триггера., опросный вход устройства соединен с единичным входом второго триггера, выход которого соединен с третьими входами элементов И каналов и с входом второго элемента задержки, выход которого соединен с пр мым входом первого элемента И. На чертеже приведена схема предлагаемого устройства. . Устройство содержит элементы ИЛИ 1-4, элемент 5 задержки, элементы И б и 7, триггер 8, генератор 9 импульсов, каналы 10 и 11, счетчики 12 каналов, дешифраторы 13 каналов , элементы И 14 каналов, триггер 15, элемент 16 задержки, формирователь 17 импульсов, группы 18 информационных входов устройства, запросные входы 19 устройства, опросный вход 20 устройства, информационные выходы 21 устройства и выход 22 прерывани устройства. Устройство работает следующим образом. При включении питани триггеры 8 и 15 устанавливаютс в нулевое состо ние (не показано). Обслуживающим устройством по группам 18 входов в счетчике 12 записываютс коды приоритетов, чем устанавливаетс последовательность источников запросов в очереди. Эти коды должны быть попарно различны, причем коды соседних приоритетов не об зательно должны различатьс на единицу. Содержимое счетчиков 12 может измен тьс в процессе работы устройства с группы 18 входов. Дешифраторы 13 настроены только на код старшего приоритета (максимальный или минимальный ) . Устройство готово к работе. При необходимости обращени к об-/ служивающему устройству источник выставл ет запрос в виде уровн на соответствующем входе 19. При наличии хот бы одного запроса по вл етс сигнал на выходе 22, который поступает в обслуживающее устройство. Если обслуживающее устройство зан то, то предлагаемое устройство ждет его освобождени . Если в данный момент обслуживающее устройство свободно , то оно отвечает посылкой импульса опроса на вход 20, по которому триггер 15 устанавливаетс в единичное состо ние. Сигнал с его выхода провер ет наличие потенциалов на первых и вторых входах элементов И 14.The invention relates to computing and can be used in data exchange systems. V A multi-channel device for servicing requests with interchangeable priority codes is known, containing three OR elements, a delay element, an AND element, a trigger, a pulse generator, and n channels, and in each channel - counter, decoder, two AND elements and NOT element ij. Its disadvantage is low speed. The closest to the proposed technical essence and the achieved result is a multichannel device for servicing requests, containing five elements of an IL delay element, three elements AND, a trigger, a generator of pulses, an element NOT and five channels, and in each channel a counter, a decoder , two AND elements and NOT element 2. A disadvantage of this device is the large hardware costs. The purpose of the invention is to reduce the upfront costs. This goal is achieved in those in a multi-channel device for servicing requests containing four OR elements, the first delay element, two AND elements, the first trigger, the pulse generator and n (where n is the number of sources of requests) channels, and in each channel there is a counter, a decoder. and the element And, with - (, ... j p) the group of information inputs of the device is connected to the information inputs of the i-ro channel counter, the outputs of which are connected to the inputs of the decoder of the -th channel, the output of which is connected to the iM input of the first OR element and entrance element 1 of the 1st channel whose output is connected to the i-th information output of the device, the i-th request input of which is connected to the second input of the AND element of the 1st channel and the iM input of the second OR element, the output of which is the interrupt output of the device , the output of the first element AND is connected to the first input of the third element OR, the output of the pulse generator is connected to the first input of the second element AND, the second trigger, the second delay element and the pulse shaper are inputted, and the output of the first OR element is connected to the driver input pulses, the output of which is connected to the zero input of the first trigger, the output of which is connected to the second input of the third element OR the output of which is connected to the second input of the second element AND whose output is connected to the counting inputs of the channel counters, the output of the element AND i-ro channel is connected to the 1st input of the fourth OR element, the output of which is connected to the zero input of the second trigger, with the inverse input of the first element AND and the input of the first delay element, the output of which is connected to the single input of the first trigger. troystva connected to a single input of the second flip-flop, whose output is connected to third inputs of AND gates and channels to the input of the second delay element whose output is connected to the direct input of the first element I. The drawing shows a diagram of the proposed device. . The device contains elements OR 1-4, delay element 5, elements I b and 7, trigger 8, pulse generator 9, channels 10 and 11, counters 12 channels, decoders 13 channels, elements AND 14 channels, trigger 15, delay element 16, pulse generator 17, groups 18 of informational device inputs, device request inputs 19, device interrogation input 20, device information outputs 21 and device interrupt output 22. The device works as follows. When the power is turned on, the triggers 8 and 15 are set to the zero state (not shown). A server by groups of 18 inputs in counter 12 records priority codes, which establishes a sequence of sources of requests in the queue. These codes must be pairwise distinct, and the codes of neighboring priorities need not be distinguished by one. The contents of counters 12 may vary during operation of the device from the group of 18 inputs. The decoders 13 are configured only on the code of the highest priority (maximum or minimum). The device is ready for operation. When the servicing / servicing device needs to be addressed, the source issues a request in the form of a level at the corresponding input 19. If there is at least one request, there will be a signal at the output 22, which goes to the servicing device. If the servicing device is occupied, then the proposed device waits for its release. If the server is currently free, it responds by sending a polling pulse to the input 20, according to which the trigger 15 is set to one. The signal from its output checks the presence of potentials at the first and second inputs of the And 14 elements.

Если в 1-м канале счетчик 12 содержит код старшего приоритета, то на первом входе элемента И 14 этого канала присутствует единичный уровень. На втором входе этого элемента И присутствует сигнал, если If in the 1st channel, the counter 12 contains the code of the highest priority, then at the first input of the AND element 14 of this channel there is a single level. At the second input of this element AND there is a signal, if

i.-й-источник выставил запрос. В этом случае на выходе элемента И 14 i-ro канала по вл етс сигнал, который проходит на соответствующий выход 21, разреша св зь t-ro источвика с обслуживающим .устройством. При этом источник должен сн ть запрос . Этот же с,игнал проходит через элемент ИЛИ 4 и устанавливает триггер 15 в нулевое состо ние. Не раньше , чем к этому моменту времени, должен по витьс сигнал с триггера 15 на выходе .элемента 16 задержки. На выходе элемента И 6 единичный уровень не устанавливаетс , так как на его входах присутствуют сигналы.The i.th source submitted a request. In this case, a signal appears at the output of the AND-14 channel, which passes to the corresponding output 21, allowing the t-ro source to communicate with the serving device. In this case, the source must remove the request. The same with, the signal passes through the element OR 4 and sets the trigger 15 to the zero state. Not earlier than by this time point, the signal from trigger 15 at the output of the delay element 16 should appear. At the output of the element And 6, the unit level is not established, since signals are present at its inputs.

Если ни в одном канале счетчик 12 не содержит кода старшего приоритета или один из счетчиков 12 содержит ко старшего приоритета, но в этом канале нет запроса, то Hct инверсном входе элемента И 6 сигнал не по вл етс а следовательно, высокий уровень с выхода элемента 16 задержки через элменты И 6 и ИЛИ 3 проходит на вход элемента И 7, открыва его. При этом импульсы с выхода генератора 9 начинают поступать на счетные входы счетчиков 12. По каждому импульсу коды приоритетов в них уменьшаютс (при вычитающих счетчиках) или увеличиваютс (при суммирующих счетчиках) на единицу, а код старшего приоритета замен етс на код младшего приоритета . Это продолжаетс до тех пор, пока в счетчике 12 одного из каналов имеющих запрос, ие по витс код старшего приоритета. При этом по вл етс сигнал на выходе элемента И 14, который проходит на выход 21, а запDOC с соответствующего входа 19 снимаетс . Триггер 15 устанавливаетс в нулевое состо ние, а следовательно, элемент И 7 закрываетс и поступление импульсов в счетчики 12 прекращаетс .If in any channel the counter 12 does not contain the higher priority code or one of the counters 12 contains the higher priority, but there is no request in this channel, then the Hct signal does not appear in the inverse input of the AND 6 element and therefore a high level from the output of the element 16 delays through clauses AND 6 and OR 3 passes to the input element AND 7, opening it. In this case, the pulses from the output of the generator 9 begin to flow to the counting inputs of counters 12. For each pulse, the priority codes in them are reduced (with subtracting counters) or increased (with totalizing counters) by one, and the higher priority code is replaced with the lower priority code. This continues until the counter 12 of one of the channels has a request, and does not have the highest priority code. In this case, a signal appears at the output of the element 14, which passes to the output 21, and the signal from the corresponding input 19 is removed. The trigger 15 is set to the zero state, and therefore, the And 7 element is closed and the flow of pulses into the counters 12 is stopped.

После прин ти запроса к обслуживанию по вл етс импульс на выходе элемента 5 задержки, который устанавливает триггер 8 в единичное состо ние . В результате этого снова открываетс элемент И 7 и начинаетс изменение содержимого счетчиков 1 Это изменение происходит до тех пор, пока в одном из счетчиков 12 не будет зафиксирован код старшего приоритета . При этом вновь по вл етс сигнал на выходе элемента ИЛИ 1 причем его положительный фронт проходит через формирователь 17 импульсов и устанавливает триггер 8 в нулевое состо ние. Элемент И 7 закрываетс . Этим устройство переводитс в состо ние ожидани окончани обслуживани очередного запроса И/ИЛИ поступлени нового запроса. После окончани обслуживани очередного запроса (если в очереди есть хот бы один запрос) обслуживающее устройство сигнализирует о своем освобождении посылкой им,пульса на вход ,20, и цикл работы устройства повтор етс . При этом опрос начинаетс с канала со старшим в данный момент приоритетом.After receiving a request for service, a pulse appears at the output of delay element 5, which sets trigger 8 to one state. As a result, AND 7 opens up again and the content of the counters 1 changes. This change occurs until one of the counters 12 records the code of higher priority. At the same time, the signal at the output of the element OR 1 appears again, and its positive front passes through the pulse shaper 17 and sets the trigger 8 to the zero state. Element And 7 is closed. By this, the device is placed in a state of waiting for the end of the service of the next request AND / OR the receipt of a new request. After the end of the service of the next request (if there is at least one request in the queue), the server signals its release by sending it, the pulse to the input, 20, and the cycle of the device is repeated. In this case, polling begins with the channel with the highest priority at the moment.

Элемент 5 задержки необходим дл того, чтобы задержать поступление импульса на единичный вход триггера 8 на врем , необходимое дл прохож-. дени положительного фронта сигнала с выхода дешифратора 13 на его нулевой вход, и только после этого установить триггер 8 в единичное состо ние дл формировани нового канала со старшим приоритетом.The delay element 5 is necessary in order to delay the arrival of a pulse at a single input of the trigger 8 for the time required for the passage. the positive edge of the signal from the output of the decoder 13 to its zero input, and only after that set the trigger 8 into the unit state to form a new channel with a higher priority.

Применение изобретени позволит сократить аппаратурные.затраты.The use of the invention will reduce hardware costs.

fitfit

fBfB

Claims

A MULTI-CHANNEL DEVICE FOR SERVICE OF REQUESTS, containing four OR elements, the first delay element, two And elements, the first trigger, a pulse generator and η (where n is the number of request sources) channels, and in each channel there is a counter, decoder and element And, and -t -th (, ΐ = 1, ..., η) the group of information inputs of the device is connected to the information inputs of the counter, ί channel, the outputs of which are connected to the inputs of the decoder of the канала channel, the output of which is connected to the-input of the first element OR and with the first input of the AND element of the ί-th channel, the output which is connected to the ith information output of the device, the ϊth inquiry input of which is connected to the second input of the element and the tth channel and to the ίth input of the second OR element, the output of which is the interrupt output of the device, the output of the first AND element is connected to the first the input of the third element OR, the output of the pulse generator is connected to the first input of the second element And, characterized in that, in order to reduce hardware costs, it contains a second trigger, a second delay element and a pulse shaper, and the output of the first element OR connected to the input of the pulse former, the output of which is connected to the zero input of the first trigger, the output of which is connected to the second input of the third element OR, the output of which is connected> to the second input of the second element AND, the output of which is connected to the counting inputs of the channel counters, the output of the element AND The <th channel is connected to the i-th input of the fourth OR element, the output of which is connected to the zero input of the second trigger, with the inverse input of the first AND element and the input of the first delay element, the output of which is connected to the unit input ohm of the first trigger, the polling input of the device is connected to a single input of the second trigger, the output of which is connected to the third inputs of the elements AND channels and the input of the second delay element, the output of which is connected to the direct input of the first element I.

SU „1124304