SU1166113A1

SU1166113A1 - Priority device

Info

Publication number: SU1166113A1
Application number: SU833700190A
Authority: SU
Inventors: Валентин Иванович Водолазкий; Александр Яковлевич Матов; Валерий Петрович Конищев; Валентин Дмитриевич Костюченко
Original assignee: Киевское высшее инженерное радиотехническое училище ПВО
Priority date: 1983-11-25
Filing date: 1983-11-25
Publication date: 1985-07-07

Abstract

УСТРОЙСТВО ПРИОРИТЕТА, содержащее дешифратор, две группы триггеров , три группы элементов И, первую группу элементов ИЛИ, группу счетчиков и группу схем сравнени , причем группа запросных входов устройства соединена с группой входов дешифратора , каждый выход которого соединен с единичным входом соответствующего триггера первой группы, входы сброса триггеров первой группы/соединены с одноименными входами первой группы входов сброса устройства, нулевые выходы триггеров первой группы, кроме последнего, соединены с соответствующими входами одноименных и последующих элементов И первой группы, нулевой выход последнего триггера первой группы соединен с первым входом первого элемента ШШ первой групгы, второй вход первого и первые входы остальных элементов ШШ первой группы соединены с пр мь1ми выходами одноименных триггеров второй группы, выходы элементов ИЛИ первой группы соединены с первыми входами одноименных элементов И второй группы, пр мой выход каждого триггера первой группы, кроме последнего, соединен с вторым вхо; Дом одноименного элемента И второй . группы, выходы элементов И второй группы, кроме первого, соединены с первыми входами одноименных элементов И третьей группы, выход первого элемента И второй группы и выходы элементов И третьей группы вл ютс группой выходов устройства, пр мой выход последнего триггера первой группы соединен с первым входом последнего элемента И третьей группы, каждый . выход группы выходов устройства, кроме первого и последнего, соединен с входом запуска одноименного счетчи-. ка группы, группа выходов которого соединена с группой входов одноименной схемы сравнени , группы выходов (Я каждой схемы сравнени , группы соеди|нены с единичным входом одноименного триггера второй группы, входы сброса одноименных счетчика и триггера второй группы соединены с соответствующим входом второй группы входов сброса устройства, нулевой выход каждого а триггера второй группы соединен с соо: ответствующим, входом одноименного и всех последующих элеме.нтов И третьей группы,отличающеес тем, со что, с целью повышени быстродействи устройства, оно ..содержит четвертую , п тую и шестую группы элементов И, группу элементов НЕ, группу элементов задержки, вторую группу элементов ИЛИ и третью группу триггеров , единичный выход каждого из которых , кроме последнего, соединен с третьим входом одноименного элемента И второй группы, единичный выход последнего триггера третьей группы соединен с соответствующим входомA PRIORITY DEVICE containing a decoder, two groups of triggers, three groups of elements AND, a first group of elements OR, a group of counters and a group of comparison circuits, the group of request inputs of the device connected to the group of inputs of the decoder, each output of which is connected to the single input of the corresponding trigger of the first group, the reset inputs of the first group triggers / are connected to the same inputs of the first group of device reset inputs, the zero outputs of the first group triggers, except the last, are connected to the corresponding and the inputs of the same and subsequent elements AND of the first group, the zero output of the last trigger of the first group is connected to the first input of the first SHS element of the first group, the second input of the first and the first inputs of the remaining SHS elements of the first group are connected to the direct outputs of the same trigger of the second group, the outputs of the OR elements the first group is connected to the first inputs of the elements of the same name AND the second group, the direct output of each trigger of the first group, except the last, is connected to the second input; The house of the same element And the second. the groups, the outputs of the elements of the second group, except the first, are connected to the first inputs of the same elements of the third group, the output of the first element of the second group, and the outputs of the elements of the third group are a group of device outputs, the direct output of the last trigger of the first group is connected to the first input the last element AND the third group, each. the output of the output group of the device, except the first and last, is connected to the start input of the counter of the same name. ka groups whose output group is connected to the input group of the same comparison circuit, output groups (I of each comparison circuit, the groups are connected to the single input of the second trigger of the same name of the second group, the reset inputs of the same counter and trigger of the second group are connected to the corresponding input of the second group of reset inputs the device, the zero output of each a trigger of the second group is connected to the coo: corresponding, the input of the same name and all subsequent elements of the third group, characterized in that, in order to increase device, it .. contains the fourth, fifth and sixth groups of elements AND, a group of elements NOT, a group of delay elements, a second group of elements OR and a third group of triggers, the unit output of each of which, except the last, is connected to the third input of the element of the same name AND the second group, the unit output of the last trigger of the third group is connected to the corresponding input

Description

последнего элемента И третьей группы выход каждого элемента И первой группы соединен с первым входом одноименногои элемента И четвертой группы и с входом одноименного элемента НЕ группы, выход каждого элемента НЕ группы соединен с первым входом одноименного элемента И п той группь;, выход которого через одноименный элемент задержки группы соединен с первым входом одноименного элемента ИЛИ второй группы, выход каждого из которых соединен с единичным входом одноименного триггера третьей группы,The last element of the third group is the output of each element of the first group and is connected to the first input of the element of the same name and the fourth group and to the input of the element of the same name is NOT a group, the output of each element of the group is NOT connected to the first input of the element of the same name and the fifth group; the group delay is connected to the first input of the element OR of the second group of the same name, the output of each of which is connected to the single input of the same trigger of the third group,

61136113

входы сброса которых соединены с соответствующими входами первой группы ВХОДОВ сброса устройства, вторые входы каждого элемента И четвертой и п ,.той групп соединены с одноименными выходами дешифратора, нулевые выходы триггеров первой группы, кроме последнего , соединены с соответствующими входами элементов И шестой группы , выходы элементов И шестой группы, начина с первого, соединены с вторыми входами элементов liTM первой группы, начина с второ го.the reset inputs of which are connected to the corresponding inputs of the first INPUT group of the device reset, the second inputs of each element of the fourth and p, groups are connected to the decoder outputs of the same name, the zero outputs of the first group of flip-flops, except the last, are connected to the corresponding inputs of the elements of the sixth group, outputs elements of the sixth group, beginning with the first, are connected to the second inputs of the liTM elements of the first group, starting with the second.

Изобретение относитс к вычислительной технике и может быть использовано дл приоритетного управлени обслуживанием объектов одним обслужи вающим устройством в автоматических и автоматизированных управл ющих системах. Известно, устройство дл приоритет ного управлени , содержащее дешифратор , группу триггеров, четыре группы элементов И, группу элементов НЕ, .группу элементов ИЛИ щ. Недостатком устройства вл етс .недостаточное быстродействие. Наиболее близким по технической .сущности и достигаемому результату к изобретению вл етс устройство дл приоритетного управлени , содержащее дешифратор, первук) группу триг геров, первую группу элементов И, вторую группу элементов И, третью группу элементов И, первую группу из элементов ШШ, вторую группу триггеров , группу счетчиков времени, групп блоков сравнени с константой причем группа входов дешифратора вл етс группой запросных входов устройства каждый выход дешифратора соединен с единичным входом триггера первой группы, пр мой выход которого, начина с второго, соединен с первым входом элемента И первой группы инверсный выход каждого триггера перво группы, начина с второго и исключа последний - с соответствующими входа ми всех элементов Ивторой группы 2j,.J Недостатком известного устройства вл етс низкое быстродействие. Цель изобретени - повышение ыстродействи устройства. Поставленна цель достигаетс тем, что устройство приоритета, содержащее дешифратор, две группы триггеров , три группы элементов И, первую группу элементов РШИ, группу счетчиков , и группу схем сравнени , причем группа запросных входов устройства соединена с группой входов дешифратора , каждый выход которого соединен с единичным входом соответствующего триггера первой группы, входы сброса триггеров первой группы соединены с одноименными входами первой группы входов сброса устройства, нулевые выходы триггеров, первой группы кроме последнего соединены с соответствующими входами одноименных и последующих элементов И первой группы, нулевой выход последнего триггера первой группы соединен с первым входом первого элемента ИЛИ первой группы, второй вход первого и первые входы остальных элементов ИЛИ первой группы соединены с пр мыми выходами одноименных триггеров второй группы, выходы элементов ИЛИ первой группы соединены с первыи входами одноименных элементов И втоой группы,пр мой выхрд каждого триггеа первой группы,кроме последнего,соеинен с вторым входом одноименного элеента И второй группы,выходы элементовThe invention relates to computing and can be used to prioritize the maintenance of objects by one service device in automatic and automated control systems. It is known that a device for priority control comprising a decoder, a group of triggers, four groups of AND elements, a group of NOT elements, a group of elements OR y. The drawback of the device is inadequate speed. The closest in technical terms and the result achieved by the invention is a device for priority control containing a decoder, a first group of triggers, a first group of elements And, a second group of elements And, a third group of elements And, a first group of elements SH, a second group flip-flops, a group of time counters, groups of comparison blocks with a constant, the decoder input group being a group of device request inputs; each decoder output is connected to a single trigger input of the first group, my output, starting from the second, is connected to the first input of the element AND of the first group, the inverse output of each trigger of the first group, starting from the second and excluding the last - with the corresponding inputs of all elements of the second group 2j, .J The disadvantage of the known device is low speed. The purpose of the invention is to increase the speed of the device. The goal is achieved by the fact that a priority device containing a decoder, two groups of triggers, three groups of elements I, the first group of elements of RSHI, a group of counters, and a group of comparison circuits, the group of request inputs of the device are connected to a group of inputs of the decoder, each output of which is connected to a single input of the corresponding trigger of the first group, the reset inputs of the first group of triggers are connected to the same inputs of the first group of device reset inputs, zero outputs of the triggers, the first group except after it is connected to the corresponding inputs of the same and subsequent elements AND of the first group, the zero output of the last trigger of the first group is connected to the first input of the first element OR of the first group, the second input of the first and the first inputs of the remaining OR elements of the first group are connected to the direct outputs of the same name trigger of the second group, the outputs of the elements OR of the first group are connected to the first inputs of the elements of the same name AND the second group, the direct exit of each trigger of the first group, except the last, is connected to the second input of one a variable element And the second group, the outputs of the elements

и второй группы,кроме первого,соединен с первыми входами одноименных элементов И третьей группы,выход первого элемента И второй группы и выходы элементов И третьей группы вл ютс груп- пой выходов устройства, пр мой выход последнего триггера первой группы соединен с первым входом последнего элемента И третьей группы каждый /выход группы выходов устройства,and the second group, except the first one, is connected to the first inputs of the same elements AND the third group, the output of the first element And the second group and the outputs of the elements AND the third group are a group of device outputs, the direct output of the last trigger of the first group is connected to the first input of the last element And the third group each / group output device outputs,

кроме первого и последнего, соединен с входом запуска одноименного счетчика группы, группа выходов которого соединена с группой входов одноименной схемы сравнени группы, выход каждой схемы сравнени группы соединен с единичным входом одноименного триггера второй группы, входы сброса , одноименных счетчика и триггера второй группы соединены с соответствующим входом второй группы входов сброса устройства, нулевой выход каждого триггера второй группы соединен с соответствующим входом одноименного и всех последующих элементов И третьей группы содержит четв.ертую, п тую . и шестую группь элементов И, группу элементов НЕ, группу элементов за- держки вторую группу элементов ИЛИ и третью группу триггеров, единичный выход каждого из которых, кроме последнего соединен с третьим входом одноименного элемента И второй rjiynпы , единичный выход последнего триггера третьей группы соединен с соответствующим входом последнего элемента И третьей группы, выход каждого элемента И первой группы соединен. с первым входом одноименного элемента И четвертой группы и с входом одноименного элемента НЕ группы выход каждого элемента НЕ группы соединен с первым входом одноименного элемен- , та И п той группы, выход которого через одноименный злемент задержки группы соединен с первым входом одноименного элемента ИЛИ второй группы выход каждого из которых соединен с единичным входом одноименного триггера третьей группы, входы сброса J которых соединены с соответств5тощими входами первой группы входов сброса устройства, вторые входы каждого элемента И четвертой и п той группы соединены с одноименными выходами, дешифратора,нулевые выходы триггеров первой группы, кроме последнего соединены с соответствующими входамиin addition to the first and last, connected to the start input of the same name counter of the group, the output group of which is connected to the input group of the same name comparison circuit group, the output of each comparison circuit of the group is connected to the single input of the same trigger of the second group, the reset inputs of the same name and second trigger of the second group are connected to the corresponding input of the second group of device reset inputs, the zero output of each trigger of the second group is connected to the corresponding input of the same name and all subsequent elements I tr The network of the group contains four fourth and fifth. and the sixth group of elements is AND, the group of elements is NOT, the group of elements of the delay is the second group of elements OR, and the third group of triggers, the unit output of each of which, except the last, is connected to the third input of the same element And the second rjiynpa, the unit output of the last trigger of the third group is connected to the corresponding input of the last element And the third group, the output of each element And the first group is connected. with the first input of the element of the same name of the fourth group and with the input of the element of the same name of the NOT group, the output of each element of the group NO is connected to the first input of the same name of the element and the fifth group, the output of which is connected to the first input of the same element OR of the second group through the same element of the same group the output of each of which is connected to a single input of the same trigger of the third group, the reset inputs J of which are connected to the corresponding inputs of the first group of device reset inputs, the second inputs of each element Both the fourth and fifth groups are connected to the same outputs, the decoder, zero outputs of the first group triggers, except the last one are connected to the corresponding inputs

элементов И шестой группы, выходы элементов И шестой группы, начина с первого соединены со вторьми входами элементов ИЛИ первой группы, начина со второго.elements And the sixth group, the outputs of the elements And the sixth group, starting with the first connected to the second inputs of the elements OR of the first group, starting with the second.

На чертеже представлена структурна схема устройства.The drawing shows a block diagram of the device.

Устройство содержит группу запросных входов 1 устройства, дешифратор 2, группу триггеров 3, группу элементов И 4, группу элементов НЕ 5 группу элементов И 6, группу элементов И 7, группу элементов задержки 8, группу элементов ИЛИ 9, группу триггеров 10, группу элементов И 11, группу элементов ИЛИ 12, группу элементов И 13, группу триг геров 14, группу схем сравнени 15, группу счетчиков времени 16, группу элементов И 17, группу выходов 18 уст ,пойства, группу входов сброса 19, 20 устройства.The device contains a group of request inputs 1 devices, a decoder 2, a group of flip-flops 3, a group of elements AND 4, a group of elements NOT 5 a group of elements AND 6, a group of elements AND 7, a group of delay elements 8, a group of elements OR 9, a group of triggers 10, a group of elements And 11, a group of elements OR 12, a group of elements AND 13, a group of triggers 14, a group of comparison circuits 15, a group of time counters 16, a group of elements AND 17, a group of outputs 18 mouth, devices, a group of reset inputs 19, 20 of the device.

В исходном состо нии триггеры 3, 14, 10 - в нулевом состо нии с инверсных выходов триггеров 3 единичные уровни открывают элементы И 4. и И 11 Единичный уровень с выхода элементов И 4 присутствует на первом входе соответствующих элементов И 6 и на входе элементов НЕ 5. Нулевой уровень с выхода элемента НЕ 5 удерж1шает в закрытом состо нии элементы И 7. Единичный уровень с выходов элементов И 11 через соответствующие элементы ИЛИ 12 присутствует н первом входе элементов И 13, уДерживаемых, в закрытом состо нии нулевыми уровн ми с пр мых выходов триггеров 3 и 10. Единичные уровни с инверсных выходов триггеров 14 присутствуют на соответствующих входах элементов И 17. Первый элемент И 17 удерживаетс в за- . крытом состо нии нулевыми уровн ми с пр мых выходов первых триггеров 3 и 10, все остальные - нулевым уровнем с выхода элементов И 13. Счетчики времени 16 наход тс в нулевом состо нии . В схемах сравнени с константой 16, установлены временные пороги (константы) смены дисциплины обслуживани , равные полному времени обслуживани каждого объекта, т.е. обеспечивающие обслуживание объектов по абсолютному приоритету (абсолютный приоритет - это когда запрос на обслуживание объекта старшего приоритета прерьгоает обслуживан менее приоритетного объекта).In the initial state, the triggers 3, 14, 10 are in the zero state from the inverse outputs of the triggers. 3 unit levels open the And 4 elements. And And 11 A single level from the output of the And 4 elements is present at the first input of the corresponding And 6 elements and at the input of the elements NOT 5. The zero level from the output of the element NOT 5 keeps the AND elements in the closed state. 7. The unit level from the outputs of the AND elements 11 through the corresponding elements OR 12 is present at the first input of the elements And 13 that are held in the closed state by zero levels with straight lines. exits trigger Ditch 3 and 10. Unit levels from the inverted outputs of the flip-flops 14 are present at the corresponding inputs of the And 17 elements. The first And 17 element is held in the -. the open state is zero levels from the direct outputs of the first triggers 3 and 10, all the others are zero levels from the output of the I 13 elements. Time counters 16 are in the zero state. In the comparison schemes with constant 16, the time thresholds (constants) for changing the service discipline are set to be equal to the total service time of each object, i.e. providing the facilities with absolute priority (absolute priority is when a request for servicing a higher priority object stops a lower priority object being served).

511511

На группу входов 1 и дешифратора 2 подаетс код объекта, требующего обслуживани . На соответствующем выходе дешифратора 2 по вл етс сигнал , который переводит соответствующий триггер 3 в единичное состо ние и, проход через элементы И 6, ИЛИ 9 переводит в единичное состо ние триггер 10. Нулевым уровнем с инверсного выхода триггера 3 закрываютс все элементы И 11, сто щие в цеп х управ лени обслуживанием объектами младших приоритетов, а также элементы И 4, в цеп х управлени обслуживанием объектов старшего приоритета, нулевой уровень с выхода элемелтов И 11 удерживает в закрытом состо нии элементы И 13. В цел х управлени обслуживанием объектами младших приоритетов . Нулевой уровень с элементов И 4 цепей управлени обслуживанием объектов старших приоритетов закрывает соответствующие элементы И 6 и, инвертированный элементом НЕ 5, единичным уровнем присутствует на втором входе соответствующего элемента И 7. Единичные уровни с пр мых . выходов триггеров 3 и 10 поступают на второй и третий входа соответствук цего элемента И 13, Единичный уровень с выхода элемента И 13 проходит через элемент И 17 и по вл етс на соответствук цем выходе t8 устройства как сигнал раэрешени обслуживани данного объекта. Единичный уровень на выходе 18 устройства Ьсуществл ет запуск счетчика времени 16, который начинает считать вреА обслуживани объекта.The group of inputs 1 and decoder 2 is supplied with the code of the object requiring service. At the corresponding output of the decoder 2, a signal appears that translates the corresponding trigger 3 into a single state, and passing through the AND 6, OR 9 elements translates the trigger 10 into a single state. With the inverse output of the trigger 3, the zero level closes all AND 11, Those who are in the chain of service management of the lower priority objects, as well as the AND 4 elements, in the chain of management of the service of the highest priority objects, the zero level from the output of the elements And 11 keeps the elements And 13 in the closed state. servicing low priority objects. The zero level from the elements AND 4 of the service control chains of the objects of senior priorities closes the corresponding elements AND 6 and, inverted by the element NOT 5, the unit level is present at the second input of the corresponding element AND 7. Unit levels from the forward. the outputs of the flip-flops 3 and 10 go to the second and third inputs of the corresponding AND 13 element. The unit level from the output of the AND 13 element passes through the AND 17 element and appears at the corresponding output t8 of the device as a signal to serve the object. The unit level at the output 18 of the device b starts a time counter 16, which starts counting the service time of the object.

1313

Поступающие запросы на обслуживание объектов младшего приоритета запоминаютс в соответствующих триггерах 3 и 10.Incoming requests for servicing lower priority objects are stored in the corresponding triggers 3 and 10.

При поступлении запроса на обслуживание объекта старшего приоритета он переводит соответствующий триггер в единичное состо ние. Нулевым уровнем с инверсного выхода этого триггера закрываетс элемент И 11 в цепи управлени обслуживанием обслуживае . мого объекта приоритета и, следоаательно , элементы И 13 и И 17. Нулево уровень на соответствующем выходе 18 воспринимаетс как сигнал прекращени обслуживани этого объекта.When a service request is received, the senior priority object translates the corresponding trigger into a single state. The zero level from the inverse output of this trigger closes the element 11 in the service control chain. the priority priority object and, consequently, the elements of AND 13 and AND 17. The zero level at the corresponding output 18 is perceived as a signal to deactivate the service of this object.

Единичный уровень с пр мого выхода триггера 3 поступает на второй вход соответствующего элемента И 13. Порождаемый запросом сигнал с соответствующего выхода дешифратора 2 проходит через соответствующий элемент И 7 и поступает на элемент задержки 8, которьй задерживает его на врем переходных процессов в обслуживающем устройстве, после чего .переводит триггер 10 в единичное состо ние . Единичный уровень с пр мого выхода триггера Ш проходит через элементы И 13 и И 17 на соответствую- , щий выход 18 устройства.The unit level from the direct output of the trigger 3 is fed to the second input of the corresponding element AND 13. The signal generated by the request from the corresponding output of the decoder 2 passes through the corresponding element AND 7 and enters the delay element 8, which delays it for the transient time in the serving device, after which translates trigger 10 into one state. The unit level from the direct output of the trigger W passes through the elements I 13 and I 17 to the corresponding output 18 of the device.

. ., ,- . .,, -

Сигналом окончани обслуживани , поступающим по входу- 19 и 20 от обслуживаемых объектов, обнул ютс соответствующие триггера 3, 10 и 14 и соответствующий счетчик времени 16.The end of service signal arriving at entry-19 and 20 from the facilities being serviced triggers the corresponding triggers 3, 10 and 14 and the corresponding time counter 16.

Claims

A PRIORITY DEVICE comprising a decoder, two groups of triggers, three groups of AND elements, the first group of OR elements, a group of counters and a group of comparison circuits, the group of request inputs of the device connected to the group of inputs of the decoder, each output of which is connected to a single input of the corresponding trigger of the first group, the reset inputs of the triggers of the first group are connected to the inputs of the same group of the inputs of the device reset inputs, the zero outputs of the triggers of the first group, except the last, are connected to the corresponding inputs and the same elements and subsequent elements AND of the first group, the zero output of the last trigger of the first group is connected to the first input of the first OR element of the first group, the second input of the first and first inputs of the remaining elements OR of the first group are connected to the direct outputs of the same triggers of the second group, the outputs of the OR elements of the first group are connected to the first inputs of the elements of the same name AND the second group, the direct output of each trigger of the first group, except the last, is connected to the second input of the element of the same name AND the second group, output odes of the elements of the second group, besides the first, are connected to the first inputs of the same elements of the third group, the output of the first element of the second group and the outputs of the elements of the third group are the group of device outputs, the direct output of the last trigger of the first group is connected to the first input of the last element of the third groups, each. the output of the group of device outputs, except for the first and last, is connected to the input of the launch of the counter of the same name. a group, the output group of which is connected to the input group of the comparison circuit of the same name, the output group of each comparison circuit, the groups are connected • to the single input of the same “trigger of the second group, the reset inputs of the counter of the same name and the second trigger, of the second group are connected to the corresponding input of the second group device reset inputs, the zero output of each trigger of the second group is connected to the corresponding one. the input of the same name and all subsequent elements And 'of the third group / characterized in that, in order to improve the performance of the device, it "contains the fourth, fifth and sixth groups of AND elements, a group of elements NOT, a group of delay elements, a second group of OR elements and a third group of triggers , the unit output of each of which, except the last, is connected to the third input of the element of the same name AND of the second group, the unit output of the last trigger of the third group is connected to the corresponding input

166113 of the last element AND of the third group; the output of each element And the first group is connected to the first input of the same name. the AND element of the fourth group and with the input of the same element of the NOT group, the output of each element of the NOT group is connected to the first input of the same element AND the fifth group, the output of which through the same delay element of the group is connected to the first input of the same element OR of the second group, the output of each of which is connected to a single input of the same name trigger of the third group, the reset inputs of which are connected to the corresponding inputs of the first group of device reset inputs, the second inputs of each element And the fourth and fifth,. of the same group are connected to the outputs of the decoder of the same name, the zero outputs of the triggers of the first group, except the last, are connected to the corresponding inputs of the elements of the sixth group, the outputs of the elements of the sixth group, starting from the first, are connected to the second inputs of the OR elements of the first group, starting from the second.