4four
О9 Изобретение относитс к вычислительной технике в частности к устройствам управлени очередностью обслуживани ,и может быть иснользовано при построении систем коллективного пользовани . Известно устройство содержащее счетчики записи и считывани , элементы И, ИЛИ и}1вертор и схему сравнени , а в каждом канале регистр, схему сравнени , первый и второй элементы И и триггер 1. Недостаток этого устройства - большой объем оборудовани . Наиболее близким к нредлагаемому вл етс многоканальное устройство управлени очередностью обработки запросов, содержащее каналы, а в каждом канале элемент И, четыре триггера и коммутатор, причем первый вход элемента И соединен с выходом первого триггера канала,единичный вход первого триггера соединен с соответствующим запросным входом устройства, первый и второй входы коммутатора соединены соответственно с выходами второго три1тера и элемента И своего канала, первый выход коммутатора канала соединен с информационным входом второго триггера последующего канала, второй выход коммутатора соединен с синхронизирующим входом третьего триггера данного канала, пр мой выход которого соединен с соответствующим выходом устройства, с нулевым входом первого триггера своего канала и с информационным входом четвертого триггера своего канала,инверсный и пр мой выходы которого соединены соответственно с вторым входом элемента И и с нулевым входом третьего триггера, информационный вход второго триггера первого канала соединен с первым выходом коммутатора последнего канала и с нулевыми входами четвертых триггеров всех каналов, синхронизирующие входы которых соединены с единичным входом второго триггера, первого канала и с управл ющим входом устройства, вход тактовых импульсов устройства соединен с синхронизирующими входами вторых триггеров каналов 2. Недостатком этого устройства вл етс большой объем оборудовани а также отсутствие приоритета обработки запросов. Цель изобретени - упрощение устройства , а также расщирение его функциональ ных возможностей. Поставленна цель достигаетс тем, что в устройство, содержащее в каждом канале первый триггер, первый вход которого соединен с соответствующим запросным входом устройства, элемент И и второй триггер, введены элементы ИЛИ, ИЛИ-НЕ и посто нный запоминающий блок, адресные входы которого соединены с выходами вторых триггеров соответствующих каналов, а выходы соединены с соответствующими выходами устройства, первыми входами элементов и каналов и входами элемента ИЛИ, выход которого соединен с первым входом элемента ИЛИ-НЕ, второй вход которого подключен ко входу тактировани устройства , а выход элемента ИЛИ-НЕ соединен с первыми входами вторых триггеров всех каналов, в каждом канале второй вход второго триггера соединен с выходом первого триггера, а третий вход второго триггера соединен с выходом элемента И и вторым входом первого триггера, третьи входы первых триггеров всех каналов соединены с установочным входом устройства, а вторые входы элементов И - с управл ющим входом устройства. На чертеже приведена схема устройства . Устройство содержит каналы причем каждый канал включает запросный вход 1 устройства , триггер 2, элемент И 3, триггер 4, в устройство также входит посто нный запоминающий блок 5, выходы устройства 6, элемент ИЛИ 7, элемент ИЛИ-НЕ 8, вход тактировани устройства 9, управл ющий вход 10, установочный вход 11. Блок 5 предназначен дл выдачи на один из выходов устройства б сигнала разрешени опроса соответствующего источника информации, а также управлени приоритетом обработки запросов. Блок 5 прощиваетс таким образом, что при поступлении сразу нескольких запросов на его адресные входы выдаетс разрещение на опрос самого приоритетного источника информации . Устройство работает следующим образом . Перед началом работы на установочном входе 11 устройства по вл етс импульс начальной установки. В результате все триггеры устройства устанавливаютс в нулевое состо ние, на выходе блока 5 все нули, поэтому на выходе элемента ИЛИ 7 сохран етс состо ние логического нул , который разрешает поступление тактовой частоты с входа 9 устройства через элемент ИЛИ-НЕ 8 на вторые входы вторых триггеров 4. Таким образом содержимое первых триггеров 2 переписываетс с тактовой частотой во вторые триггеры 4. На управл ющем входе 10 в это врем поддерживаетс состо ние логического нул . Если на запросный вход i-ro канала поступает запрос, то первый триггер этого канала переходит в состо ние единицы. Далее тактовой частотой, поступающей по входу 9, эта единица из i-ro первого триггера 2 переписываетс в i-й второй триггер 4 и поступает на i-й адресйый вход блока 5. В результате на i-й выход устройства выдаетс логическа единица, котора разрешает опрос i-ro источника информации. Эта единица проходит через элемент ИЛИ 7O9 The invention relates to computing technology, in particular, to service order management devices, and can be used in building shared use systems. A device is known that contains read and write counters, AND, OR, and} elements of a inverter and a comparison circuit, and in each channel a register, comparison circuit, first and second AND elements, and trigger 1. The disadvantage of this device is a large amount of equipment. The closest to the proposed one is a multi-channel request queue control device containing channels, and in each channel is an And element, four flip-flops and a switch, with the first input of the And element connected to the output of the first channel trigger, the single input of the first flip-flop connected to the corresponding request input of the device , the first and second inputs of the switch are connected respectively to the outputs of the second three-channel and element AND of its channel, the first output of the channel switch is connected to information input V the second trigger of the subsequent channel, the second output of the switch is connected to the synchronization input of the third trigger of this channel, the direct output of which is connected to the corresponding output of the device, to the zero input of the first trigger of its channel and to the information input of the fourth trigger of its channel, the inverse and direct outputs of which are connected respectively, with the second input of the element I and with the zero input of the third trigger, the information input of the second trigger of the first channel is connected to the first output of the switch of the last one the channel and with zero inputs of the fourth triggers of all channels, the synchronization inputs of which are connected to the single input of the second trigger, the first channel and the control input of the device, the input of device clock pulses connected to the synchronization inputs of the second trigger of channel 2. The disadvantage of this device is a large amount of equipment and the lack of priority processing requests. The purpose of the invention is to simplify the device, as well as to extend its functional capabilities. The goal is achieved by the fact that the device containing in each channel the first trigger, the first input of which is connected to the corresponding request input of the device, the element AND and the second trigger, are entered the elements OR, OR-NOT and the permanent storage unit whose address inputs are connected to the outputs of the second triggers of the respective channels, and the outputs are connected to the corresponding outputs of the device, the first inputs of the elements and channels and the inputs of the OR element, the output of which is connected to the first input of the OR-NOT element, the second input to The device is OR-NOT connected to the first inputs of the second triggers of all channels, in each channel the second input of the second trigger is connected to the output of the first trigger, and the third input of the second trigger is connected to the output of the AND element and the second input of the first trigger , the third inputs of the first triggers of all channels are connected to the installation input of the device, and the second inputs of the AND elements - to the control input of the device. The drawing shows a diagram of the device. The device contains channels with each channel including a device request input 1, a trigger 2, an AND 3 element, a trigger 4, the device also includes a permanent storage unit 5, device 6 outputs, an OR 7 element, an OR-NO 8 element, a device 9 clock input , control input 10, setup input 11. Block 5 is designed to issue a request signal to one of the outputs of the device b of the polling resolution, as well as to control the priority of request processing. Block 5 is forgiven in such a way that when several requests are received at once at its address inputs, permission is granted to poll the priority information source itself. The device works as follows. Before starting work, a setup pulse appears at the device installation input 11. As a result, all device triggers are set to the zero state, at the output of block 5 all zeros, therefore, at the output of the element OR 7, a state of logical zero is preserved, which allows the arrival of a clock frequency from the input 9 of the device through the element OR NOT 8 to the second inputs of the second flip-flops 4. Thus, the contents of the first flip-flops 2 are rewritten with a clock frequency to the second flip-flops 4. At this time, the state of the logical zero is maintained at the control input 10. If a request arrives at the request input of the i-ro channel, then the first trigger of this channel goes to the state of one. Further, the clock frequency arriving at the input 9, this unit from the i-ro of the first trigger 2 is rewritten into the i-th second trigger 4 and arrives at the i-th address input of the block 5. As a result, a logical one is output to the i-th output of the device Enables polling of the i-ro source of information. This unit passes through the element OR 7
и блокирует поступление тактовой частоты на вторые входы вторых триггеров 4. Перепись запросов из первых триггеров 2 во вторые триггеры 4 прекращаетс на врем опроса i-ro источника информации. Запросы, по вл ющиес в это врем на запросных входах устройства, не тер ютс так как будут записаны в первых триггерах 2 устройства . Окончание опроса i-ro канала происходит при поступлении на управл ющий вход 10 устройства единичного импульса. В результате этого первый 2 и второй 4 триггеры i-ro канала возвращаютс в нулевое состо ние, на выходе блока 5 будут все нули и тактова частота оп ть будет поступать на вторые входы вторых триггеров 4, опращива тем самым первые триггеры 2. Если тактовым импульсом во вторые триггеры 4 переписалось несколько запросов,тоand blocks the arrival of the clock frequency to the second inputs of the second triggers 4. The census of requests from the first triggers 2 to the second triggers 4 is stopped for the time of polling the i-ro information source. Requests appearing at this time at the device's request inputs are not lost since they will be recorded in the first triggers of the two devices. The end of the polling of the i-ro channel occurs when a single impulse device arrives at the control input 10. As a result, the first 2 and second 4 triggers of the i-ro channel return to the zero state, the output of block 5 will be all zeros and the clock frequency will again go to the second inputs of the second triggers 4, thus processing the first triggers 2. If the clock pulse In the second triggers 4 several requests were rewritten, then
в соответствии с логикой работы блока 5 обслуживаетс сначала самый приоритетный запрос. После этого триггеры этого канала придут в нулевое состо ние, но на входах посто нного запоминающего блока будут еще единицы других запросов, поэтому начнетс обработка следующего по приоритету запроса и т.д.in accordance with the logic of operation of block 5, the highest priority request is served first. After that, the triggers of this channel will come to the zero state, but at the inputs of the permanent storage unit there will be units of other requests, so the processing of the next priority request will begin, and so on.
Технико-экономический эффект от применени многоканального устройства дл управлени очередностью запросов заключаетс в сокращении оборудовани (большого количества триггеров и коммутаторов). Кроме того, предлагаемое устройство позвол ет установить приоритет обработки запросов независимо от времени их по влени относительно друг друга,что расщир ет его функциональные возможности и область применени .The technical and economic effect of the use of a multichannel device for managing the queue of requests consists in reducing the equipment (a large number of triggers and switches). In addition, the proposed device allows you to prioritize the processing of requests regardless of the time they appear relative to each other, which degrades its functionality and scope.