SU1160412A1 - Priority device - Google Patents

Priority device Download PDF

Info

Publication number
SU1160412A1
SU1160412A1 SU833610859A SU3610859A SU1160412A1 SU 1160412 A1 SU1160412 A1 SU 1160412A1 SU 833610859 A SU833610859 A SU 833610859A SU 3610859 A SU3610859 A SU 3610859A SU 1160412 A1 SU1160412 A1 SU 1160412A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
analysis node
input
elements
analysis
Prior art date
Application number
SU833610859A
Other languages
Russian (ru)
Inventor
Николай Александрович Волобуев
Борис Алексеевич Солдатов
Андрей Михайлович Попов
Николай Геннадиевич Зуев
Лариса Васильевна Никишина
Original Assignee
Предприятие П/Я В-2969
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я В-2969 filed Critical Предприятие П/Я В-2969
Priority to SU833610859A priority Critical patent/SU1160412A1/en
Application granted granted Critical
Publication of SU1160412A1 publication Critical patent/SU1160412A1/en

Links

Landscapes

  • Bus Control (AREA)

Abstract

УСТРОЙСТВО ПРИОРИТЕТА, содержащее узлы анализа по числу источников запросов, а в каждом узле анализа группу элементов И и регистр, отличающеес  тем, что, с целью повышени  быстродействи  оно содержит группу элементов И-НЕ, а в каждом узле анализа две группы элеыентов И-НЕ,. причем первый вход первого элемента И-НЕ первой группы и первый вход первого элемента И группы в каждом узле анализа соединены с соответствующим запросным входом устройства, первый вход каждого L -го элемента И-НЕ первой группы и первый вход -го элемента И группы в каждом узле анализа A PRIORITY DEVICE, containing analysis nodes by the number of sources of queries, and in each analysis node there is a group of AND elements and a register, characterized in that, in order to improve speed, it contains a group of IS-NOT elements, and in each node of the analysis two groups of AND-NOT elements , the first input of the first element AND of the group in each analysis node is connected to the corresponding request input of the device, the first input of each L -th element of the AND-NOT of the first group and the first input of the AND element of the group in each analysis node

Description

1 Изобрете ие относитс  к вычислительной технике, а им.енно к организации систем прерывани  программ, и может быть использовано при построении схем наивысшего приоритета. Известна схема однотактного определени  запроса наивысшего приорите та, содержаща  элементы ИЛИ, НЕ, И  ифратор 11 . Недостатком этого устройства  вл  етс  невысокое быстродействие. Наиболее близким по технической сущности и дocтигaeмo fy результату к изобретению  вл етс  многоканальное устройство приоритета, содержаш каналы, а в каждом канале элемент И элемент НЕ, элемент ИЛИ-Н, элемент РШИ и триггер r2J . Недостатком известного устройств  вл етс  низкое быстродействие. Цель изобретени  - повышение быст родействи  устройства. Поставленна  цель достигаетс  тем, что в устройство приоритета, содержащее узлы анализа по числу источников запросов, а в каждом узле анализа группу элементов И и регистр введены группа элементов И-НЕ, а в каждь узел анализа две группы элементов И-НЕ, причем первый вход первого элемента И-НЕ первой группы и первый вход первого элемента И группы в каждом узле анализа соединены с соответствующим запросным входом устройства, первый вход каждого -г элемента И-НЕ первой группы и первьп вход -1 -го элемента И группы в каждом узле анализа ( 2, . . ., / , число запросов) соединены с вькодом ((-П-го элемента И группы своего узла анализа, второй вход каждого элемента И-НЕ первой группы в узле анализа соединен с пр мым выходом одноименного разр да регистра своего узла анализа, первый вход каждого элемента И-НЕ второй группы каждого узла анализа соедир{ен с выходом одчоименного элемента И-НЕ групггы, второй вход каждого элемента И-НЕ второй группы в каждом узле ана лиза соединен с инверсньм выходом однопменного разр да регистра своего узла анализа, второй вход каждого элемента И группы в каждом узле анализа соединен с выходом одноименного элемента И-НР, второй группы своего узла aF nлизa, В(,1ходы 1 -х элементов И-НК первой группы каждого уи;та ана22 лиза соединены с cooTBeTCTBywmiiNm входами 1 -го элемента И-НЕ группы, В1 1ходы пг)следних элементов И группы в каждом узле анализа  вл ютс  выходами расширени  устройства, выходы элементов И-НЕ группы  вл ютс  группой выходов устройства. На чертехче приведена структурна  схема предлагаемого устройства. Устройство содержит регистры 1, узлы 2 анализа, элементы И-НЕ 3 группы, запросные входы 4, элементы И-НЕ 5 группы, элементы И-НЕ 6 группы , -элементы И 7 группы, группу выходов 8, выходы 9 расширени . Устройство работает следующим образом. Триггеры регистров Т хран т заданный двоичньпЧ код прерывани . При поступлении сигналов запросов на входы 4 старшие разр ды регистров кода через первьм элемент И-НЕ 3 (дл  удобства рассмотрим первьй уровень первого разр да) поступают на соответствующие входы элемента И-НЕ 5, на выходе которого формируетс  сигнал 1 или О. Сигнал прерывани  с выхода второго элемента И-НЕ 5 поступает на один из входов третьего элемента И-НЕ 6, на второй вход которого поступает инверсный сигнал с выхода соответствующего разр да регистра 1. Элемент И-НЕ 6 сравнивает выходной разр д устройства со значением кода соответствующего разр да регистра прерывани . При наличии в сигнале запроса 1, а в соответствующем разр де регистра - О, на выходе третьего элемента И-НЕ 6 формируетс  сигнал блокировки всех других младших разр дов запроса данного уровн  прерывани . Этот сигнал с выхода третьего элемента И-НЕ 6 поступает на вход элемента И 7, где он объедин етс  с сигналом блокировки из предыдущего разр да (кроме старшего разр да), а в старшем разр де объедин етс  с сигналом (отсутствием сигнала) на входе 4 устройства. Отсутствие сигнала блокировки во всех разр дах соответствующего уровн  прерывани  означает, что данный уровень  вл етс  старшим по приоритету и его код формируетс  на выходах 8 устройства. Применение изобретени  позвол ет пов 1сить быстродействие устройства.1 The invention relates to computing, and in particular to the organization of program interruption systems, and can be used in the construction of the highest priority circuits. A known scheme for a one-step definition of a request of the highest priority, containing the elements OR, NOT, AND IF, is the translator 11. The disadvantage of this device is low speed. The closest in technical essence and achievable fy result to the invention is a multichannel priority device containing channels, and in each channel element AND element NOT, element OR-H, element RSHI and trigger r2J. A disadvantage of the known devices 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 group of AND-NOT elements is entered into a priority device containing analysis nodes according to the number of request sources, and a group of AND-NOT elements are entered into each analysis node, and two groups of IS-NOT elements are entered into each analysis node, the first input the first element AND-NOT of the first group and the first input of the first element AND group in each analysis node are connected to the corresponding inquiry input of the device, the first input of each element of AND-NOT the first group and the first input of the -1th AND element of the group in each analysis node (2,..., /, the number of queries) are connected to the code ((-the-th element AND of the group of its analysis node, the second input of each element is NOT the first group in the analysis node is connected to the direct output of the same name of the register of its analysis node, the first input of each element is AND- NOT of the second group of each analysis node is connected {with the output of a single element of the AND-NOT group, the second input of each element of the IS-NOT of the second group in each analysis node is connected to the inverse output of the single-variable bit of the register of its analysis node, the second input of each element of AND group in each The analysis node is connected to the output of the same-named AND-HP element, the second group of its node is aFliza, B (, 1 inputs of the 1st elements of the AND-NC of the first group of each unit; , B1 1, the pg) last elements AND groups in each analysis node are the device expansion outputs, the AND-NE group elements outputs are a group of device outputs. The drawing shows the structural scheme of the proposed device. The device contains registers 1, analysis nodes 2, elements AND-NOT 3 groups, request inputs 4, elements AND-NOT 5 groups, elements AND-NOT 6 groups, - elements AND 7 groups, output groups 8, expansion outputs 9. The device works as follows. T register triggers store the specified binary interrupt code. When signals of inquiries to inputs 4 are received, the upper bits of the code registers through the first AND-NOT 3 element (for convenience, consider the first level of the first discharge) are received at the corresponding inputs of the AND-NO element 5, at the output of which a 1 or O signal is generated. from the output of the second element, AND-NOT 5 is fed to one of the inputs of the third element, AND-NOT 6, to the second input of which an inverse signal is received from the output of the corresponding register register 1. The element AND-HE 6 compares the output bit of the device with the code value corresponding to th discharge interrupt register. If request 1 is present in the signal, and the corresponding bit of the register is O, then the output of the third element IS-HE 6 generates a blocking signal for all other lower order bits of this interrupt level. This signal from the output of the third element AND-NOT 6 enters the input of the element AND 7, where it is combined with the blocking signal from the previous bit (except the high bit), and in the high bit it is combined with the signal (no signal) at the input 4 devices. The absence of a blocking signal in all bits of the corresponding interrupt level means that this level is the highest priority and its code is generated at the outputs 8 of the device. The application of the invention permits 1s speed of the device.

Claims (1)

УСТРОЙСТВО ПРИОРИТЕТА, содержащее узлы анализа по числу источников запросов, а в каждом узле анализа группу элементов И и регистр, отличающееся тем, что, с целью повышения быстродействия^ оно содержит группу элементов И-НЕ, а в каждом узле анализа две группы элементов И-НЕ,. причем первый вход первого элемента И-НЕ первой группы и первый вход первого элемента И . группы в каждом узле анализа соединены с соответствующим запросным входом устройства, первый вход каждого с-го элемента И-НЕ первой группы и первый вход < -го элемента И ’группы в каждом узле анализа (t =2,,,, η , п число запросов) соединены с выходом (-l-T)-ro элемента И группы своего узла анализа, второй вход каждого элемента И-НЕ первой группы в каждом узле анализа соединен с прямым выходом одноименного разряда регистра своего узла анализа, первый вход , каждого элемента И-НЕ второй группы каждого узла анализа соединен с выходом одноименного элемента И-НЕ гпуппы, второй вход каждого элемента И-НЕ второй группы в каждом узле анализа соединен с инверсным выходом одноименного разряда регистра своего узла анализа, второй вход каждого элемента И группы в каждом узле анализа соединен с выходом одноименного элемента И-НЕ второй группы своего узла анализа, выходы л -х элементов И-НЕ первой группыкаждого узла анализа соединены с соответствующими входами -го элемента И-НЕ группы, выходы последних элементов И группы в каждом узле анализа являются выходами расширения устройства, выходы элементов И-НЕ группы являются группой выходов устройства.A PRIORITY DEVICE containing analysis nodes by the number of query sources, and in each analysis node a group of AND elements and a register, characterized in that, in order to improve performance, it contains a group of AND-NOT elements, and in each analysis node two groups of AND elements NOT,. moreover, the first input of the first element AND NOT the first group and the first input of the first element AND. the groups in each analysis node are connected to the corresponding request input of the device, the first input of each s-th element AND NOT the first group and the first input of the <-th element AND 'groups in each analysis node (t = 2 ,,,, η, n is the number requests) are connected to the output (-lT) -ro of the AND element of the group of its analysis node, the second input of each AND-element of the first group in each analysis node is connected to the direct output of the same category register of its analysis node, the first input, of each AND-NOT element the second group of each analysis node is connected to the output of the same element This is an NAND group, the second input of each NAND element of the second group in each analysis node is connected to the inverse output of the same category in the register of its analysis node, the second input of each AND element in each analysis node is connected to the output of the NAND element of the second group of the analysis node, the outputs of the x-AND-NOT elements of the first group of each analysis node are connected to the corresponding inputs of the -th element of the NOT-group, the outputs of the last elements AND groups in each analysis node are the outputs of the device extension, the outputs of the elements These NAND groups are a group of device outputs. >> 1 1604121 160412
SU833610859A 1983-06-24 1983-06-24 Priority device SU1160412A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833610859A SU1160412A1 (en) 1983-06-24 1983-06-24 Priority device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833610859A SU1160412A1 (en) 1983-06-24 1983-06-24 Priority device

Publications (1)

Publication Number Publication Date
SU1160412A1 true SU1160412A1 (en) 1985-06-07

Family

ID=21070395

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833610859A SU1160412A1 (en) 1983-06-24 1983-06-24 Priority device

Country Status (1)

Country Link
SU (1) SU1160412A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1.Каган Б.М. Электронные вычислительные машины и системы. М., Энерги , 1979, с. 298, рис. 8-17. 2.Авторское свидетельство СССР № 1037253, кл. G 06 F 9/46, 1983 (поототип). *

Similar Documents

Publication Publication Date Title
SU1160412A1 (en) Priority device
SU1176329A1 (en) Dinamic priority device
SU1172007A2 (en) Versions of ring scaling device
SU1264179A2 (en) Multichannel priority device
SU1624449A1 (en) Device for connecting data sources to a common bus
SU1711161A2 (en) Device for priority connection of data sources to common bus
SU503241A1 (en) Interrupt device
SU1290292A1 (en) Cell of homogeneous system for switching processors
SU1168944A1 (en) Device for servicing interrogations with variable priorities
SU696461A1 (en) Multichannel priority device
SU1273928A1 (en) Asynchronous device for servicing interrogations
SU1168942A1 (en) Device for priority connecting of information sources
SU1190382A1 (en) Multichannel device for priority servicing
SU1168943A1 (en) Variable priority device
SU1483454A1 (en) Request servicing unit
SU960818A1 (en) Asynchronous priority device
SU1361552A1 (en) Multichannel priority device
SU1083192A1 (en) Variable priority device
SU1524051A2 (en) Dynamic priority device
SU425177A1 (en)
SU1123033A1 (en) Multichannel priority device
SU1166111A1 (en) Device for connecting information sources with changeable priorities to bus
SU1264178A2 (en) Device for organizing queue
SU600558A1 (en) Priority device
SU1562910A1 (en) Multichannel device for connection of subscribers to common trunk