SU475622A1 - Priority device - Google Patents
Priority deviceInfo
- Publication number
- SU475622A1 SU475622A1 SU1939835A SU1939835A SU475622A1 SU 475622 A1 SU475622 A1 SU 475622A1 SU 1939835 A SU1939835 A SU 1939835A SU 1939835 A SU1939835 A SU 1939835A SU 475622 A1 SU475622 A1 SU 475622A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- output
- circuit
- trigger
- priority
- register
- Prior art date
Links
Landscapes
- Bus Control (AREA)
Description
приоритетов; 4 и 5 - группы схем 6 и 7 - счетчики; 8 и 9 - группы схем 10 - генератор импульсов; 11 и 12-схемы 13 - триггер управлени ; 14 и 15 - выходные триггеры; 16 и 17 - схемы 18 - триггер зан тости; 19 - схема 20-25 - входы устройства; 26, 27 и 28 - выходы устройства; 29 - шина соединени нулевого выхода триггера 13; 30 и 31 - выходы регистра 1 за вок; 32 и 33 - шины соединени выходов счетчиков 6 и 7; 34 - шина соединени единичного выхода триггера 13.priorities; 4 and 5 - groups of schemes 6 and 7 - counters; 8 and 9 - groups of circuits 10 - pulse generator; 11 and 12 diagrams 13 - control trigger; 14 and 15 - weekend triggers; 16 and 17 — schemes 18 — trigger trigger; 19 - diagram 20-25 - device inputs; 26, 27 and 28 — device outputs; 29 —the bus connection of the zero output of the trigger 13; 30 and 31 - outputs of register 1 for wok; 32 and 33 — buses connecting the outputs of counters 6 and 7; 34 is a single output connection bus of trigger 13.
При необходимости обращени к устройству процессоры направл ют запросы, поступающие с входов 22 и 23, в соответствующий разр д регистра 1 за вок. Количество разр дов регистра за вок равно числу процессоров. Сигналы за вок подаютс в случайные моменты времени. Приоритеты процессоров определ ютс приоритетными номерами, коды которых занос тс в регистры 2 и 3 приоритета . Самому приоритетному процессору соответствует наименьший (при выборе вычитающего типа счетчика) или наибольший (в случае выбора суммирующего типа счетчика) приоритетный код. При работе системы эти коды могут измен тьс при каждом цикле назначени приоритетов в системе.If it is necessary to access the device, the processors send requests from inputs 22 and 23 to the corresponding register 1 register. The number of register bits in the order is equal to the number of processors. Wake signals are sent at random times. The priorities of the processors are determined by the priority numbers, the codes of which are entered into the priority registers 2 and 3. The highest priority processor corresponds to the smallest (when choosing the subtractive counter type) or the highest (in the case of selecting the summing counter type) priority code. When the system is running, these codes may change during each priority assignment cycle in the system.
Группы схем «И 4 и 5 обеспечивают перепись приоритетных кодов в соответствующие счетчики и, 7 перед началом очередного цикла работы. Тип счетчика может быть суммирующим или вычитающим.Groups of schemes “And 4 and 5 provide a census of priority codes into the appropriate counters and, 7 before the start of the next cycle of work. The type of meter can be summing or subtracting.
При помощи групп схемы «И 8 и 9 тактовые импульсы от генератора 10 подаютс на счетные входы тех счетчиков, которые соответствуют процессорам, приславшим сигналы в регистр за вок. Заполнение счетчиков импульсами происходит до момента по влени импульса переполнени на выходе счетчика, содержащего наименьший (или наибольший, что определ етс выбранным типом счетчика) приоритетный код в текущем цикле назначени приоритета.With the help of the circuit groups "AND 8 and 9, the clock pulses from the generator 10 are fed to the counting inputs of those counters that correspond to the processors that sent the signals to the register of the quotation. The counters are filled with pulses until an overflow pulse appears at the output of the counter containing the smallest (or highest, determined by the type of counter) priority code in the current priority assignment cycle.
Схема «ИЛИ 11, осуществл юща сборку сигналов переполнени , схема «ИЛИ 12 и триггер 13 управлени прекращают доступ от генератора в счетчики импульса, следующего за тем, который вызвал переполнение счетчика , соответствующего процессору, имеющему наибольщий приоритет.The OR 11 circuit that assembles overflow signals, the OR 12 circuit and the control trigger 13 stop access from the generator to the pulse counters following the one that caused the counter overflow corresponding to the processor having the highest priority.
Выходные триггеры 14 и 15 фиксируют на единичном входе импульс переполнени и формируют единичный сигнал на соответствующем выходе устройства.The output triggers 14 and 15 fix an overflow pulse at the single input and form a single signal at the corresponding output of the device.
Схемы «ИЛИ 16, 17, триггер 18 зан тости и схема «И 19 обеспечивают начальный и последующий циклы работы устройства при поступлении сигналов в регистр за вок.The “OR 16, 17, busy trigger 18” and “And 19” circuits provide the initial and subsequent operation cycles of the device when signals arrive in the quotation register.
Работает устройство следующим образом.The device works as follows.
Сигналы за вок от абонентов, приоритеты которых различны и определ ютс приоритетными кодами, занесенными в регистры 2 и 3 приоритетов, подаютс в регистр 1 за вок. Сигнал начального пуска с входа 24 поступает через схему «ИЛИ 12 на нулевой вход триггера 13 управлени . При этом на нулевом выходе триггера управлени формируетс единичный сигнал, который открывает схемы «И 4 и 5, обеспечива перепись приоритетных кодов на вход записи счетчиков 6 и 7. Одновременно сигнал с входа 24, пройд через схему «ИЛИ 16, поступает на единичный вход триггера 18 зан тости, открыва его.Signals from subscribers whose priorities are different and are determined by priority codes listed in priority registers 2 and 3 are served in register 1 for a wok. The initial start signal from input 24 is fed through the circuit OR 12 to the zero input of control trigger 13. At the same time, a single signal is generated at the zero output of the control trigger, which opens the AND 4 and 5 circuits, providing a copy of the priority codes to the input of the counters 6 and 7. At the same time, the signal from input 24 passes through the OR 16 circuit 18 busy opening it.
Схема «И 19 открываетс единичным импульсом с выхода триггера зан тости и сигналы с выходов 30, 31 регистра 1 за вок через схему «ИЛИ 17, осуществл ющую их сборку, поступают на единичный вход триггера 13 управлени . При этом нулевой сигнал запирает схемы «И 4, 5, а инверсный ему сигнал с единичного выхода (34) закрывает триггер зан тости и открывает те схемы «И 8, 9, на которые поступают единичные сигналы с выходов 30, 31 (триггер 18 зан тости и схема «И 19 создают необходимую задержку сигнала с выхода схемы «ИЛИ 16 на врем , достаточное дл записи приоритетных кодов из регистра приоритетов в счетчики 6, 7).Circuit "I 19" is opened by a single pulse from the output of the trigger trigger and signals from outputs 30, 31 of register 1 of the application through the "OR 17" circuit, which assembles them, are fed to a single input of control trigger 13. At the same time, the zero signal locks the AND 4, 5 circuits, and the inverse signal from a single output (34) closes the busy trigger and opens those And 8, 9 circuits that receive single signals from outputs 30, 31 (trigger 18 is set to The Bits and the “And 19” circuit create the necessary delay of the signal from the output of the “OR 16 circuit for a time sufficient to write the priority codes from the priority register to counters 6, 7).
Тем самым открываетс доступ импульсов от генератора 10 на счетные входы тех счетчиков 6, 7, которые соответствуют абонентам, приславшим сигналы в регистр за вок. Заполнение счетчика продолжаетс до момента по влени импульса переполнени на выходе счетчика , соответствующего наибольшему приоритету .This opens the access of pulses from the generator 10 to the counting inputs of those counters 6, 7, which correspond to the subscribers who sent the signals to the register of the quota. The filling of the counter continues until the occurrence of an overflow pulse at the output of the counter corresponding to the highest priority.
Г1ри поступлении импульса переполнени на вход схемы «ИЛИ 11, на ее выходе формируетс сигнал конца цикла работы, который проходит на выход 26 устройства дл запроса к абоненту и через схему «ИЛИ 12 на нулевой вход триггера 13 управлени , перевод его в состо ние, при котором нулевой сигнал запирает схемы «И 8, 9, не допуска поступлени в счетчики 6, 7 импульса, следующего за тем, который вызвал переполнение счетчика , соответствующего наиболее приоритетному процессору.When the overflow pulse arrives at the input of the OR 11 circuit, an output of the end of the operation cycle is generated at its output, which passes to the output 26 of the device to query the subscriber and through the OR 12 circuit to the zero input of the control trigger 13, transferring it to wherein the zero signal locks the AND 8, 9 circuits, preventing admission to the counters 6, 7 of the pulse following the one that caused the overflow of the counter corresponding to the most priority processor.
Единичный импульс с соответствующего счетчика подаетс на один из выходных триггеров 14, 15, в результате чего формируетс единичный сигнал на определенном выходе устройства, и сбрасывает соответствующийA single impulse from the corresponding counter is applied to one of the output triggers 14, 15, as a result of which a single signal is generated at a certain output of the device, and resets the corresponding
разр д регистра за вок, снима из очереди выбранную за вку.discharge register for the wok, withdraw from the queue selected for the app.
При поступлении на вход 25 управлени устройства сигнала ответа от абонента проводитс сброс выходных триггеров 14, 15 и счетчиков 6, 7, а триггер зан тости через схему «ИЛИ 16 открываетс этим сигналом. Сигналы с выходов 30, 31 регистра 1 вновь могут поступать на единичный вход триггера 13 управлени , обеспечива начало нового цикла работы устройства.When the subscriber receives a response signal from the subscriber to the control input 25, the output triggers 14, 15 and counters 6, 7 are reset, and the busy trigger is reset via the OR 16 circuit by this signal. The signals from the outputs 30, 31 of register 1 can again be sent to the single input of control trigger 13, ensuring the start of a new cycle of operation of the device.
Предмет изобретени Subject invention
Приоритетное устройство, содержащее регистр за вок, регистры приоритета, счетчики.Priority device containing the register of the current, priority registers, counters.
генератор импульсов, схемы «И, «ИЛИ, триггеры управлени , зан тости, выходные триггеры, отличающеес тем, что, с целью повышени эффективности использовани устройства, в нем выходы регистров приоритета через соответствующие первые группы схем «И, управл ющие входы которых подключены к нулевому выходу триггера управлени , соединены с входами записи соответствующих счетчиков, счетный вход каждого из которых через соответствующую вторую группу схем «И соединен с выходом генератора импульсов, вторые входы схем «И второй группы соединены с единичным выходом триггера управлени , третьи входы подключены к соответствующим выходам регистра за вок , выходы счетчиков соединены с соответствующими управл ющими входами регистра за вок, с входами первой схемы «ИЛИ и сpulse generator, AND, OR circuit, control triggers, busy triggers, output triggers, characterized in that, in order to increase the efficiency of using the device, the outputs of priority registers through the corresponding first groups of AND circuits, whose control inputs are connected to the zero output of the control trigger is connected to the recording inputs of the corresponding counters, the counting input of each of which is connected to the output of the pulse generator through the corresponding second group of circuits, the second inputs of the circuits "And the second group of connections us with a single output control trigger, the third inputs connected to respective outputs of the register for wok, counter outputs are connected to respective inputs of the register by control applications are, to the inputs of the first circuit "and OR
единичными входами соответствующих выходных триггеров, выходы которых подключены к выходам устройства, выход первой схемы «ИЛИ подключен к выходу устройства и через вторую схему «ИЛИ соединен с нулевым входом триггера управлени , единичный вход которого подключен к выходу схемы «И, первый вход которой соединен с выходом третьей схемы «ИЛИ, второй вход - с выходом триггера зан тости, единичный вход которого соединен с выходом четвертой схемы «ИЛИ, нулевой вход - с единичным выходом триггера управлени , входы третьей схемы «ИЛИ подключены к выходам регистра за вок, входыthe unit inputs of the corresponding output triggers, the outputs of which are connected to the outputs of the device, the output of the first circuit OR connected to the output of the device and through the second circuit OR connected to the zero input of the control trigger, the single input of which is connected to the output of the circuit I, whose first input is connected to the output of the third OR circuit, the second input — with the output of the trigger trigger, the single input of which is connected to the output of the fourth OR circuit, the zero input — with the single output of the control trigger, the inputs of the third OR circuit us to register outputs for wok, inputs
регистров приоритета, регистра за вок, управл ющие входы счетчиков и выходных триггеров , вход второй схемы «ИЛИ и входы четвертой схемы «ИЛИ соединены с соответствующими входами устройства.priority registers, register of registers, control inputs of counters and output triggers, the input of the second OR circuit, and the inputs of the fourth OR circuit are connected to the corresponding inputs of the device.
2020
66
2122 23 2 252122 23 2 25
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU1939835A SU475622A1 (en) | 1973-07-02 | 1973-07-02 | Priority device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU1939835A SU475622A1 (en) | 1973-07-02 | 1973-07-02 | Priority device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU475622A1 true SU475622A1 (en) | 1975-06-30 |
Family
ID=20558775
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU1939835A SU475622A1 (en) | 1973-07-02 | 1973-07-02 | Priority device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU475622A1 (en) |
-
1973
- 1973-07-02 SU SU1939835A patent/SU475622A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU475622A1 (en) | Priority device | |
SU805313A1 (en) | Priority device | |
SU1325471A1 (en) | Evenly distributed random number generator | |
SU898435A1 (en) | Device for handling interrogations | |
SU1488801A1 (en) | Device for priority servicing of requests | |
SU1126958A1 (en) | Device for servicing interrogations | |
SU452827A1 (en) | Device for comparing binary numbers | |
SU1417000A2 (en) | Variable priority device | |
SU1242953A1 (en) | Priority device | |
RU1783539C (en) | Device for modelling of queueing systems | |
SU1030802A1 (en) | Device for computer dispatching | |
SU1045228A1 (en) | Device for controlling query service | |
SU1120328A1 (en) | Device for priority processing of requests | |
SU1113799A1 (en) | Device for extracting square root | |
SU1277386A1 (en) | Device for checking serviceability of counter | |
SU1388864A2 (en) | Device for servicing queued requests | |
SU397907A1 (en) | DEVICE FOR CONSTRUCTION IN SQUARE NUMBERS PRESENTED IN UNITARY CODE | |
SU1053291A1 (en) | Reversible parallel-carry pulse counter | |
SU1495793A1 (en) | Dynamic priority unit | |
RU1837289C (en) | Two-input priority unit | |
SU387524A1 (en) | PULSE DISTRIBUTOR | |
SU370604A1 (en) | DEVICE FOR COMPARING THE FOLLOWING EACH OTHER NUMBERS | |
SU1174919A1 (en) | Device for comparing numbers | |
SU1193818A1 (en) | Number-to-time interval converter | |
RU1777140C (en) | Requests servicing device |