SU902016A1 - Priority device - Google Patents

Priority device Download PDF

Info

Publication number
SU902016A1
SU902016A1 SU802940749A SU2940749A SU902016A1 SU 902016 A1 SU902016 A1 SU 902016A1 SU 802940749 A SU802940749 A SU 802940749A SU 2940749 A SU2940749 A SU 2940749A SU 902016 A1 SU902016 A1 SU 902016A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
input
output
register
trigger
Prior art date
Application number
SU802940749A
Other languages
Russian (ru)
Inventor
Анатолий Порфирьевич Кузьменко
Людмила Леонидовна Бушуева
Кристина Антоновна Лугачева
Original Assignee
Предприятие П/Я А-3327
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 Предприятие П/Я А-3327 filed Critical Предприятие П/Я А-3327
Priority to SU802940749A priority Critical patent/SU902016A1/en
Application granted granted Critical
Publication of SU902016A1 publication Critical patent/SU902016A1/en

Links

Landscapes

  • Multi Processors (AREA)

Description

II

Изобретение относитс  к вычислительной технике, в частности к многоканальным устройствам приоритета, и может быть использовано в системах дискретной обработки информации с применением ЦВМ.The invention relates to computing, in particular, to multichannel devices of priority, and can be used in discrete information processing systems using a digital computer.

Известно устройство приоритета, содёржадее триггеры, элементы И, -элемент ИЛИ, элемент НЕ, образующие каждый канал устройства, а также гас щий и синхронизирующие элементы И, элемент НЕ и элемент ИЛИ Гт 1.A prioritized device is known, including triggers, AND elements, OR element, NOT element, devices forming each channel, and also AND extinguishing and synchronizing elements, NOT element, and OR element GT 1.

Наиболее близким к предлагаемому  вл етс  устройство приоритета, содержащее регистры индикации запросов и вспомогательный, состо щие каждый из триггеров и элементов И, а также блок управлени , который состоит из линии задержки, двух элементов ИЛИ ,и двух элементов И, и соответствующие св зи 2 .The closest to the proposed is a priority device, containing the query indication registers and auxiliary, each consisting of triggers and AND elements, as well as a control unit, which consists of a delay line, two OR elements, and two AND elements, and corresponding connections 2 .

Недостатком известных устройств  вл етс  большой объем оборудовани .A disadvantage of the known devices is a large amount of equipment.

Цель изобретени  - сокращение оборудовани .The purpose of the invention is to reduce equipment.

Поставленна  цель достигаетс  тем, что в устройство приоритета, содержащее два п-разр дных регистра, первый элемент ИЛИ и первую группу из п элементов И, причем группа информационных входов первого регистра  вл етс  группой запросных входов устройства, группа управл ющих входов первого ре10 гистра соединена с группой разр дных выходов второго регистра, группа запросных входов устройства соединена с входами с первого по п-ый первого элемента ИЛИ, (п+1)-ый вход которого The goal is achieved in that a priority device containing two n-bit registers, the first element OR, and the first group of n elements AND, the group of information inputs of the first register being the group of request inputs of the device, the group of control inputs of the first register 10 with the group of bit outputs of the second register, the group of request inputs of the device is connected to the inputs from the first to the nth first element OR, (n + 1) -th input of which

15 соединен с выходом сброса устройства, каждый t-ый выход первой группы выходов первого регистра соединен с первым входом 1-го элемента И первой группы, выход каждого i-ro элемента И 15 is connected to the device reset output, each t-th output of the first group of outputs of the first register is connected to the first input of the 1st element AND of the first group, the output of each i-element of AND

Claims (2)

30 первой (Группы соединен с t-ым входом группы информационных входов второго регистра, введены втора  группа из п элементов И, второй элемент ИЛИ 3Уи и триггер, причем каждый i-ый выход второй группы выходов первого регист ра соединен с первым входом (i+1) элементов И второй группы, первый вход первого элемента И второй группы соединен с выходом первого элемента ИЛИ, второй вход первого элемента И второй группы соединен с выходом триггера, выход каждого 1-го элемента И второй групгы, кроме п-го соединен со вторым входом (|+1)-го элемента И второй груг)пы и со вторым входом 1-го элемента И первой группы выход п-го элемента И второй группы роединен со вторым входом п-го элемента И первой rpynrfci, выходы элемен тов И первой группы соединены соотее cтвyющи 1 входами второго элемента ИЛ выход которого соединен с единичным входом триггера, нулевой вход которого соединен с входом сброса устрой ства и с входом сброса второго регистра , группа разр дных выходов ко: торого  вл етс  группой информационных выходов устройства,, На чертеже приведена структурна  схема устройства. Устройство содержит регистры 1 и элементы ИШ 3 и . триггер 5 группы элементов И 6 и 7, вход 8 сброса устройства, группу запросных входов устройства, группу информационных выходов 10 устройства. Сигнал управлени  по вл етс  вс кий раз на входе 8 после окончани  обслуживани  абонентов, подключенных к группе вы ходов 10. Регистр 1 предназначен дл  хранени  поступаищих от абонентов за росов по группе входов 9 на обслуживание и вы влени  их в процессе опро са. Регистр 2 служит дл  хранени  разрешающих сигналов на обслуживание до окончани  обмена. Устройство приоритета работает следующим образом. В исходном состо нии триггер 5 находитс  в единичном состо нии, регистры 1 и 2; в нулевом состо нии. Предположим, что на группу входов 9 поступают сигналы запросов на обслуживание соответствующих абонентов. Соответствующие разр ды регистра 1 устанавливаютс  в единичное состо ние , в результате чего,на их единичных выходах формируютс  потенциалы, которые поступают на первые входы соответствую1цих элементов И 7. Потенциалы с нулевых выходов поступают на вторые входы элемента соответствующих элементов И 6. Одновременно си1- налы запросов поступают на вход элемента ИЛИ 4, в результате чего на выходе элемента ИЛИ k по вл етс  си|- нал, поступающий на второй вход первого элемента группы И 6. Так как на первом входе первого элемента И 6 уже присутствует сигнал с единичного выхода триггера 5, то на выходе первого элемента группы И 6 по вл етс  сигнал, который одновременно поступает на второй вход второго элемента группы И 7 и на первый вход второго элемента группы И 6. Вследствие того, что триггер 5 находитс  в нулевом состо нии, т.е. на первый вход второго элемента группы И 7 поступает сигнал логического нул , а на второй вход второго элемента группы И 6 сигнал логической единицы, то элемент И7 не срабатывает, а на выходе второго элемента И 6 по вл етс  сигнал, который поступает одновременно на второй вход второго эле1вднта И 7 и на первый вход третьего элемента И 6. Поскольку результатом единичного состо ни  какого-либо разр да регистра 2  вл етс  наличие на входе элемента И 7 логической единицы, а на выходе элемента И 6 - /югического нул , то элемента И 6 не сработает, а на выходе ; элемента И 7 фс мируетс  сигнал на установку в еди1 1чное состо ние соответствующего разр да регистра 2, на а 1ходе которого формируетс  сигнал разрешени  на сйслуживание абонента. Одновременно сигнал с а(хода элемента И 7 через второй элемент ИЛИ 3 поступает на установку триггера 5 в нулевое состо ние и со входа первого элемента И 6 снимаетс  сигнал разрешени , что необхо ф1мо дл  предотвращени  поступлени  последующих сигналов запросов в цепь сквозного переноса во обслуживани  уже подключенного абонента, что приводит к ложному срабатыванию устройства После ококчаьв 1  обслуживани , подключенного абонента н входе 8, по вл етс  сигнал, который устанавливает в нулевое состо ние разр д регистра 2, наход щийс  в единичном состо нии, с выхода которого формируетс  сигнал дл  установки соответствующего разр да регистра 1, устанавливаетс  в единичное состо ние триггер 5, с выхода которого снимаетс  разрешащий 590 потенциал на элемент И Ь, а также через элемент ИЛИ 4 поступает на вход элемента И 6 и тем сакым формируетс  очередной сигнал опроса. Применение изобретени  позвол ет сократить объем оборудовани . Формула изобретени  Устройство приоритета, содержащее два п-разр дных регистра, первый элемент ИЛИ и первую группу из п элементов И, причем группа информационных входъв первого регистра  вл етс  груп пой запросных входов устройства, груп па управл ющих входов первого регистра соединена с группой разр дных выходов второго регистра, группа запрос ных входов устройства соединена с входами с первого по п-ый первого элемента ИЛИ(п+1)-ый вход которого Соединен с ойходом сброса устройства каждый 1-ый выход первой группы выходов первого регистра соединен с первым входом i-ro элемента И первой группы, юйход каждого 1-го элемента И первой группь( соединен с 1-ым входом группы информационных входов вто рого регистра, отличающеес   тем, что, с целью сокрадени  оборудовани ,устройство содержит вто рую группу из п элементов И, второй 66 элемент ИЛИ и триггер, причем каждый 1-ый выход второй группы выходов первого регистра соединен с первым входом (1+1) элементов И второй группы. Первый вход первого элемента И второй группы соединен с выходом первого элемента иЛИ, второй вход первого элемента И второй группы соединен с выхрдом триггера, выход каждого Irro элемента И второй группы, кроме п-го, соединен со вторым входом (+1)-го элемента И второй группы- и со вторым входом 1-го элемента И первой группы, выход п-го элемента И второй группы соединен со вторым входом п-го элемента И первой группы, выходы элементов v И первой грунты соединены с соответствупщими 8ход8 м второгоэлемента ИШ, выход которого соединен с единичным входом триггера, нулевой вход которого соединен с входом сброса устройства и с входом сброса второго регистра, группа разр дных выходов которого  вл етс  группой информационных выходов устройства. Источники информации, гфин тые во внимание при экспертизе 1.Авторское свидетельство СССР ff 652562, кл. G Об F 9/18, 1977. 30 of the first (Groups are connected to the t-th input of the group of information inputs of the second register, a second group of n elements is entered, the second element is OR 3Ui and a trigger, and each i-second output of the second group of outputs of the first register is connected to the first input (i + 1) AND elements of the second group, the first input of the first element AND the second group is connected to the output of the first element OR, the second input of the first element AND the second group is connected to the trigger output, the output of each 1st element AND the second group, except for the n-th is connected to the second input (| +1) -th element And the second g Org and with the second input of the 1st element AND the first group the output of the nth element And the second group are connected to the second input of the nth element AND the first rpynrfci, the outputs of the elements AND the first group are connected with the corresponding 1 input of the second element IL whose output connected to a single trigger input, the zero input of which is connected to the device reset input and the second register reset input, the group of bit outputs to which is a group of information outputs of the device. The drawing shows a block diagram of the device. The device contains registers 1 and elements ISH 3 and. trigger 5 groups of elements And 6 and 7, the input 8 reset the device, a group of request inputs of the device, a group of information outputs 10 of the device. The control signal appears every time at the input 8 after the end of the service of subscribers connected to the group of outputs 10. Register 1 is intended for storing incoming subscribers from dew through the group of inputs 9 for servicing and detecting them during the interrogation process. Register 2 is used to store the service enable signals until the end of the exchange. The priority device operates as follows. In the initial state, trigger 5 is in the single state, registers 1 and 2; in the zero state. Suppose that the group of inputs 9 receives the signals of requests for the service of the corresponding subscribers. The corresponding bits of register 1 are set to a single state, as a result of which, at their individual outputs, potentials are formed, which arrive at the first inputs of the corresponding elements AND 7. The potentials from the zero outputs arrive at the second inputs of the element of the corresponding elements AND 6. Simultaneously requests are received at the input of the element OR 4, with the result that at the output of the element OR k there appears a sig nal - arriving at the second input of the first element of the AND 6 group. Since the signal from the single output of the trigger 5, then at the output of the first element of group 6, a signal appears that simultaneously enters the second input of the second element of group 7 and the first input of the second element of group 6. Due to the fact that the trigger 5 is in the zero state, i.e. At the first input of the second element of group 7, the signal is a logical zero, and at the second input of the second element of group 6, the signal of a logical unit, then element 7 does not work, and at the output of the second element 6, a signal appears that simultaneously enters the second input the second element 1 and 7 and the first input of the third element 6. Since the result of the unit state of a bit of register 2 is the presence of the logical unit one at the input of the element 7 and the element 6 at the output of the element 6 6 does not work, but on Exit; element And 7 fs, the signal is set to set to one the first state of the corresponding register bit 2, and at the input of which the subscriber permission signal is generated. At the same time, the signal from a (element stroke 7) through the second element OR 3 enters the setting of trigger 5 in the zero state and the enable signal is removed from the input of the first element AND 6, which is necessary to prevent subsequent request signals from entering the end-to-end service transfer chain the connected subscriber, which leads to a false positive of the device. After finishing 1 service, the connected subscriber on the input 8, a signal appears that sets the zero register bit 2, which is in one state, from the output of which the signal is formed to set the corresponding bit of register 1, is set to one state trigger 5, from the output of which the resolving potential 590 per element AND b is removed, and also through element OR 4 enters the input of element 6 and Thus, the next interrogation signal is generated. The application of the invention allows to reduce the amount of equipment. Formula of the Invention A priority device containing two n-bit registers, the first OR element and the first group of n And elements, and the group inf The first input registers are the group of request inputs of the device, the group of control inputs of the first register is connected to the group of bit outputs of the second register, the group of request inputs of the device is connected to inputs from the first to the nth first element OR (n + 1) whose input is connected to the device reset output each 1st output of the first group of outputs of the first register is connected to the first input of the i-ro element AND of the first group, each input of the 1st element AND the first group (connected to the 1st input of the group of information inputs A second register, characterized in that, in order to shorten the equipment, the device contains a second group of n And elements, a second 66 OR element and a trigger, each 1st output of the second group of outputs of the first register connected to the first input (1 + 1 a) elements and the second group. The first input of the first element And the second group is connected to the output of the first element OR, the second input of the first element And the second group is connected to the trigger output, the output of each Irro element And the second group, except for the n-th, is connected to the second input (+1) -th element And the second group - and the second input of the 1st element And the first group, the output of the n-th element And the second group is connected to the second input of the n-th element And the first group, the outputs of the elements v And the first soil is connected to the corresponding 8 m 8 m second element of the ISh, the output of which is connected to a single input ohm trigger zero input connected to the reset input of the device and a reset input of the second register, bit group which is a group of output information output device. Sources of information, which are considered to be valid for examination during examination 1. USSR author's certificate ff 652562, cl. G About F 9/18, 1977. 2.Авторское свидетельство СССР № 600557, кл. G Об F 9/18, 1976 (прототип).2. USSR author's certificate number 600557, cl. G About F 9/18, 1976 (prototype).
SU802940749A 1980-06-13 1980-06-13 Priority device SU902016A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU802940749A SU902016A1 (en) 1980-06-13 1980-06-13 Priority device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU802940749A SU902016A1 (en) 1980-06-13 1980-06-13 Priority device

Publications (1)

Publication Number Publication Date
SU902016A1 true SU902016A1 (en) 1982-01-30

Family

ID=20902152

Family Applications (1)

Application Number Title Priority Date Filing Date
SU802940749A SU902016A1 (en) 1980-06-13 1980-06-13 Priority device

Country Status (1)

Country Link
SU (1) SU902016A1 (en)

Similar Documents

Publication Publication Date Title
SU902016A1 (en) Priority device
SU1624449A1 (en) Device for connecting data sources to a common bus
SU1128249A2 (en) Device for selecting extremum number
SU1647564A1 (en) Multichannel device for priority connection of data sources to a multicomputer highway
SU1282131A1 (en) Multichannel device for processing interrogations
SU805310A1 (en) Multichannel priority device
SU1168943A1 (en) Variable priority device
SU1048474A1 (en) Multichannel asynchronous priority device
SU1458873A2 (en) Multichannel device for priority connection of users to shared trunk line
RU2649953C1 (en) Arbiter of priorities of multi-channel requests
SU1388863A1 (en) Multichannel device for connecting subscribers to a common highway
SU1397914A1 (en) Multichannel device for priority connection of subscribers to common bus
SU1562914A1 (en) Multichannel device for connection of subscribers to common trunk
SU1174925A1 (en) Multichannel asynchronous priority device
SU1070551A1 (en) Device for group servicing of requests
SU1183967A1 (en) Device for distributing jobs to processors
SU1140122A1 (en) Multichannel device for servicing requests in computer system
SU1070552A1 (en) Priority control device
SU1594559A1 (en) Device for distributing tasks among processors
SU1269135A1 (en) Priority device
SU1383352A1 (en) Multichannel device for connecting subscribers to common trunk line
SU894702A2 (en) Device for discriminating extremum number
SU1612301A1 (en) Device for forming a queue
SU1661764A1 (en) Device for queueing data sources access to a trunk line
SU1164707A1 (en) Device for determining the most significant digit