SU1262498A1 - Variable priority device - Google Patents

Variable priority device Download PDF

Info

Publication number
SU1262498A1
SU1262498A1 SU843794954A SU3794954A SU1262498A1 SU 1262498 A1 SU1262498 A1 SU 1262498A1 SU 843794954 A SU843794954 A SU 843794954A SU 3794954 A SU3794954 A SU 3794954A SU 1262498 A1 SU1262498 A1 SU 1262498A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
priority
register
group
input
Prior art date
Application number
SU843794954A
Other languages
Russian (ru)
Inventor
Юрий Иванович Ялинич
Валерий Юрьевич Ларченко
Клайд Константинович Фурманов
Михаил Федорович Холодный
Original Assignee
Харьковский Ордена Ленина Авиационный Институт Им.Н.Е.Жуковского
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 Харьковский Ордена Ленина Авиационный Институт Им.Н.Е.Жуковского filed Critical Харьковский Ордена Ленина Авиационный Институт Им.Н.Е.Жуковского
Priority to SU843794954A priority Critical patent/SU1262498A1/en
Application granted granted Critical
Publication of SU1262498A1 publication Critical patent/SU1262498A1/en

Links

Landscapes

  • Computer And Data Communications (AREA)

Abstract

Изобретение относитс  к автоматике и вычислительной технике, а точнее - к приоритетным устройствам, и предназначено дл  использовани  в специализированных вычислительных и управл ющих системах . Целью изобретени   вл етс  повышение быстродействи  устройства. Устройство переменного приоритета содержит регистр запросов, регистр кода управлени , первую группу из ш элементов И (т - количество используемых последовательностей приоритетов абонентов), элемент ИЛИ, генератор импульсов, триггер управлени , триггер синхронизации, элемент И, элемент ИЛИНЕ , вторую группу из п элементов И (п - максимальное число обслуживаемых абонентов ), группу из п элементов ИЛИ и группу из ш блоков элементов И, каждый из которых содержит п элементов И. В устройстве обеспечиваетс  параллельное формирование сигналов и кодирование используемых последовательностей приоритетов абонентов, & а также синхронизаци  процессов приема запросов и нахождени  самого приоритет (Л ного запроса. 2 ил.The invention relates to automation and computing, and more specifically to priority devices, and is intended for use in specialized computing and control systems. The aim of the invention is to improve the speed of the device. The variable priority device contains the request register, the control code register, the first group of W elements AND (t is the number of subscriber priority sequences used), the OR element, the pulse generator, the control trigger, the synchronization trigger, the AND element, the ORINE element, the second group of n elements And (n is the maximum number of serviced subscribers), a group of n elements OR, and a group of w blocks of elements AND, each of which contains n elements I. The device provides parallel signal generation c and coding of used subscriber priority sequences, & as well as synchronization of the processes of receiving requests and finding the priority itself (Personal Request. 2 Il.

Description

toto

О5 ГОO5 GO

4four

QOQO

Claims (1)

00 Изобретение относитс  к автоматике и вычислительной технике, а точнее к приоритетным устройствам, и предназначено дл  использовани  в специализированных вычислительных и управл ющих системах. Целью изобретени   вл етс  повышение быстродействи  устройства. На фиг. 1 приведена структурна  схема устройства переменного приоритета; на фиг. 2 - таблица соответстви  между кодами приоритета и пор дками приоритетов абонентов. Устройство (фиг. 1) содержит регистр 1 приоритета, дешифратор 2, регистр 3 запросов , элемент ИЛИ 4, триггер 5, группы элементов И 6, триггер 7, элементы ИЛИ 8 группы, выходные элементы И 9 группы, элемент ИЛИ-НЕ 10, генератор 11 импульсов , элемент И 12, тактовый вход 13 устройства , кодовые входы 14 устройства, запросные входы 15 устройства, вход 16 запуска устройства, сигнальный выход 17 устройства , выходы 18 устройства. Устройство работает следующим образом . Исходное состо ние устройства характеризуетс  тем, что триггер 7 находитс  в нулевом состо нии и на входе 16 устройства сигнал отсутствует (нулевой уровень сигнала). Соответственно триггер 5 будет в нулевом состо нии (благодар  единице с инверсного выхода триггера 7) и на выходах 18 устройства сигналов не будет (нулевыеуровни сигналов). Состо ние регистра 1, регистра 3, входов 13-15 и выхода 17 устройства произвольное. Перед началом обмена данными абонентов с ЦВМ производитс  запись кода приоритета с входов 14 устройства в регистр 1 при подаче тактового сигнала на вход 13 устройства. Запись кода управлени  1У10жет производитьс  программным способом или с пульта оператора. Код приоритета определ ет пор док приоритетов абонентов. Соответствие между кодами приоритета и пор дком приоритетов абонентов представлено в таблице (фиг. 2). Работа устройства начинаетс  с подачи на его вход 1Q сигнала запуска, который при наличии сигнала на выходе 17 устройства (свидетельствующего о наличии сигналов запросов, прошедших через элемент ИЛИ 4) поступает через элемент И 12 на тактовый вход триггера 7, перевод  его по переднему фронту в единичное состо ние и разреша , тем самым установку триггера 5 по управл ющему входу, на который поступают импульсы отрицательной пол рности с выхода генератора 11. Дл  перевода триггера 5 в единичное состо ние используетс  задний фронт импульса, создающий положительный перепад напр жени  на управл ющем входе триггера 5, так как по переднему фронту импульса регистр 3 запросов принимает запросы от абонентов с входов 15 устройства, а в течение длительности импульса на выходах элементов ИЛИ 8 группы устанавливаетс  истинна  информаци  о самом приоритетном запрашивающем абоненте . Происходит это следующим образом. В соответствии со значением кода в регистре 1 на соответствующем выходе дешифратора 2 будет единичный сигнал, отпирающий по первым входам элементы И 6 соответствующего блока. Сигналы запросов с выходов регистра 3 поступают на вторые входы соответствующих элементов И б блока (в соответствии с позици ми, занимаемыми абонентами в последовательности приоритетов , закодированной кодом в регистре 1), при этом самый приоритетный запрос блокирует все остальные запросы, запира  соответствующие элементы И 6 блока, и проходит на выход соответствующего элемента ИЛИ 8 группы. По заднему фронту импульса с выхода генератора 11 устанавливаетс  триггер 5, единица на его выходе отпирает элементы И 9 группы, и сигнал, сформировавшийс  на выходе одного из элементов ИЛИ 8 группы , соответствующего самому приоритетному запрашивающему абоненту, поступает на соответствующий информационный выход 18 устройства, иницииру  обмен информацией между ЦВМ и соответствующим абонентом . При этом абонент снимает свой запрос , а ЦВМ снимает сигнал опроса. Кроме того, сигнал с выхода 18 устройства через элемент ИЛИ-НЕ 10 поступает на вход сброса триггера 7 и сбрасывает его, устанавлива  вслед за этим триггер 5 в нулевое состо ние , что запрещает выдачу сигналов на информационные выходы 18 устройства и обеспечивает однократное срабатывание устройства от одного сигнала запуска. Новый цикл работы устройства начинаетс  с подачи на его вход 16 следующего сигнала запуска, вырабатываемого ЦВМ после завершени  обмена с предыдущим абонентом. Переход от одной последовательности приоритетов к другой осуществл етс  просто и быстро путем записи нового кода управлени  в регистр 1. Так как в специализированных вычислительных и управл ющих системах количество режимов работы и соответствующих им последовательностей приоритетов абонентов обычно не превышает нескольких дес тков, то разр дность регистра 1 кода будет не больше восьми, и смена режимов работы (последовательностей приоритетов абонентов) будет производитьс  за врем  выполнени  ЦВМ команды вывода. Формула изобретени  Устройство переменного приоритета, содержащее регистр запросов, регистр приоритета , m групп (m-число последовательностей приоритетов абонентов), из п элементов И, группу из п выходных элементов И и дешифратор , причем группа запросных входов устройства соединена с группой информационных входов регистра запросов, выходы выходных элементов И группы  вл ютс  группой выходов устройства, информационные входы регистра приоритета  вл ютс  группой кодовых входов устройства, отличающеес  тем, что, с целью повышени  быстродействи , оно содержит элемент ИЛИ, генератор импульсов, два триггера, элемент И, элемент ИЛИ-НЕ и группу из п элементов ИЛИ, причем тактовый вход регистра приоритета  вл етс  тактовым входом устройства , выходы регистра приоритета соединены с входами дешифратора, каждый J-й выход дешифратора (j l,2...m) соединен с первыми входами элементов И j-й группы, пр мой выход каждого i-ro разр да регистра запросов (1 2, ...п) соединен с вторым входом к-го элемента И j-группы ( где к - номер позиции, занимаемой J-M абонентом в j-й последовательности приоритетов , инверсный выход, каждого 1-го разр да регистра запросов соединен с соответствуюшими входами всех элементов И j-й группы от (к + 1)-го до п-го, выход каждого к-го элемента И j-й группы соединен с J-M входом i-ro элемента ИЛИ группы (i - номер абонента, занимающего к-ю-позицию в j-й последовательности приоритетов абонентов), выход каждого i-ro элемента ИЛИ группы соединен с первым входом i-ro выходного элемента И группы, вторые входы выходных элементов И группы соединены с выходом первого триггера , тактовый вход и вход сброса которого соединены соответственно с выходом генератора импульсов и с выходом второго триггера , вход сброса которого соединен с выходом элемента ИЛИ-НЕ, входы которого соединены с выходами устройства, вход запуска которого соединен с первым входом элемента И, выход и второй вход которого соединены соответственно с входом установки второго триггера, с сигнальным выходом устройства и с выходом элемента ИЛИ, входы которого соединены с пр мыми выходами регистра запросов, тактовый вход которого соединен с выходом генератора импульсов . 00 The invention relates to automation and computing, and more specifically to priority devices, and is intended for use in specialized computing and control systems. The aim of the invention is to improve the speed of the device. FIG. 1 shows a block diagram of a variable priority device; in fig. 2 shows a table of correspondence between priority codes and subscriber priority orders. The device (Fig. 1) contains the priority register 1, the decoder 2, the query register 3, the element OR 4, the trigger 5, the group of elements AND 6, the trigger 7, the elements OR 8 of the group, the output elements AND 9 of the group, the element OR-NOT 10, pulse generator 11, element 12, device clock input 13, device code inputs 14, device request inputs 15, device start input 16, device signal output 17, device outputs 18. The device works as follows. The initial state of the device is characterized by the fact that trigger 7 is in the zero state and there is no signal at the input 16 of the device (zero signal level). Accordingly, the trigger 5 will be in the zero state (due to the unit with the inverse output of the trigger 7) and there will be no signals at the outputs 18 of the device (zero signal levels). The state of register 1, register 3, inputs 13-15 and output 17 of the device is arbitrary. Prior to the beginning of data exchange between subscribers and a digital computer, a priority code is recorded from the device inputs 14 to register 1 when the clock signal is applied to the device input 13. The control code is recorded by software programmer or by the operator’s console. The priority code determines the order of priority of subscribers. The correspondence between the priority codes and the order of subscriber priorities is presented in the table (Fig. 2). The operation of the device begins with a trigger signal sent to its input 1Q, which, if there is a signal at the output 17 of the device (indicating the presence of request signals that passed through the OR 4 element), goes through the AND 12 element to the trigger input of the trigger 7, translating it to the leading edge in unit state and permitting the installation of flip-flop 5 on the control input to which negative polarity pulses are received from the output of generator 11. To translate flip-flop 5 into single unit, the trailing edge of the pulse is used, creating conductive positive differential voltage on the control input flip-flop 5, as on the leading edge of the pulse register 3 requests receives requests from subscribers from the input 15 the device, and during the pulse duration at element outputs OR 8 group is set true information of highest priority requesting subscriber. It happens as follows. In accordance with the code value in register 1 at the corresponding output of the decoder 2 there will be a single signal unlocking And 6 elements of the corresponding block on the first inputs. The request signals from the outputs of register 3 are received at the second inputs of the corresponding elements of block B (in accordance with the positions occupied by subscribers in the priority sequence encoded by the code in register 1), while the highest priority request blocks all other requests, locking the corresponding elements of AND 6 block, and passes to the output of the corresponding element OR 8 groups. On the falling edge of the pulse from the output of the generator 11, a trigger 5 is set, the unit at its output unlocks the elements AND 9 of the group, and the signal formed at the output of one of the elements OR 8 of the group corresponding to the priority requesting subscriber itself goes to the corresponding information output 18 of the device, initiating information exchange between the digital computer and the corresponding subscriber. In this case, the subscriber removes his request, and the digital computer removes the polling signal. In addition, the signal from the output 18 of the device through the element OR-NOT 10 enters the reset input of trigger 7 and resets it, sets the trigger 5 to the zero state, which prohibits the issuance of signals to the information outputs 18 of the device and ensures a one-time operation of the device from single trigger signal. A new cycle of operation of the device begins with the filing at its input 16 of the next trigger signal generated by the digital computer after the exchange with the previous subscriber is completed. The transition from one priority sequence to another is carried out simply and quickly by writing a new control code to register 1. As in specialized computational and control systems, the number of operating modes and the corresponding priority sequences of subscribers usually do not exceed several tens, the register size 1 code will be no more than eight, and the change of operation modes (subscriber priority sequences) will be made during the execution of the output command DVR. The invention includes a variable priority device containing a request register, a priority register, m groups (m is the number of subscriber priority sequences), of n And elements, a group of n And output elements, and a decoder, the group of request inputs of the device connected to the group of information inputs of the request register The outputs of the output elements AND groups are the group of outputs of the device, the information inputs of the priority register are a group of code inputs of the device, characterized in that, in order to increase quickly action, it contains an OR element, a pulse generator, two flip-flops, an AND element, an OR-NOT element and a group of n OR elements, the clock input of the priority register is the clock input of the device, the outputs of the priority register are connected to the decoder inputs, each Jth the output of the decoder (jl, 2 ... m) is connected to the first inputs of elements And the j-th group, the direct output of each i-ro bit of the query register (1 2, ... n) is connected to the second input of the k-th element And j-groups (where k is the position number taken by the JM subscriber in the j-th priority sequence, in the maximum output of each 1st bit of the register of requests is connected to the corresponding inputs of all elements AND j-th group from (k + 1) -th to n-th, the output of each k-th element AND j-th group is connected to the JM input The i-ro of the OR element of the group (i is the number of the subscriber occupying the kth position in the j-th sequence of subscriber priorities), the output of each i-ro element of the OR group is connected to the first input of the i-ro output element of AND group, the second inputs of the output elements and groups are connected to the output of the first trigger, the clock input and the reset input of which are connected according to with the output of the pulse generator and with the output of the second trigger, the reset input of which is connected to the output of the element OR NOT, whose inputs are connected to the outputs of the device, the start input of which is connected to the first input of the element And, the output and second input of which are connected respectively to the installation input of the second a trigger, with a signal output of the device and with an output of an OR element, the inputs of which are connected to the direct outputs of the query register, the clock input of which is connected to the output of the pulse generator. /4 Н 15 15 15/ 4 H 15 15 15 16sixteen фиг. ZFIG. Z
SU843794954A 1984-09-29 1984-09-29 Variable priority device SU1262498A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU843794954A SU1262498A1 (en) 1984-09-29 1984-09-29 Variable priority device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU843794954A SU1262498A1 (en) 1984-09-29 1984-09-29 Variable priority device

Publications (1)

Publication Number Publication Date
SU1262498A1 true SU1262498A1 (en) 1986-10-07

Family

ID=21140103

Family Applications (1)

Application Number Title Priority Date Filing Date
SU843794954A SU1262498A1 (en) 1984-09-29 1984-09-29 Variable priority device

Country Status (1)

Country Link
SU (1) SU1262498A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 359653, кл. G 06 F 9/46, 1971. Авторское свидетельство СССР № 590742, кл. G 06 F 9/46, 1978. *

Similar Documents

Publication Publication Date Title
CA1193689A (en) Circuitry for allocating access to a demand-shared bus
US3470542A (en) Modular system design
SU1262498A1 (en) Variable priority device
US3317905A (en) Data conversion system
SU1383351A1 (en) Variable priority device
SU943707A1 (en) Device for sorting numbers
SU1003070A1 (en) Device for discriminating extremum numbers
US3308286A (en) Statistical decision circuit
SU1361553A1 (en) Variable priority asynchronous device
SU575778A1 (en) Frequency divider with variable division factor
SU1091331A1 (en) Analog-to-digital converter
RU1798901C (en) Single-pulse frequency multiplier
SU892449A1 (en) Probability correlometer
SU911510A1 (en) Device for determining maximum number
SU1259266A1 (en) Variable priority device
SU1005031A1 (en) Device for comparing numbers
SU1179356A1 (en) Information input-output device
SU1517019A1 (en) Device for computing boolean functions
EP0117347B1 (en) Magnetic bubble memory systems
SU1149260A1 (en) Device for detecting errors in parallel n-digit code with constant weight k
SU1089569A1 (en) Information input device
SU974393A1 (en) Data compressing device
SU1413622A1 (en) Number sorting device
SU1401589A1 (en) Code to time interval converter
CA1091779A (en) Input grouping arrangement for data gathering