SU1437864A1 - Device for servicing requests - Google Patents

Device for servicing requests Download PDF

Info

Publication number
SU1437864A1
SU1437864A1 SU874255842A SU4255842A SU1437864A1 SU 1437864 A1 SU1437864 A1 SU 1437864A1 SU 874255842 A SU874255842 A SU 874255842A SU 4255842 A SU4255842 A SU 4255842A SU 1437864 A1 SU1437864 A1 SU 1437864A1
Authority
SU
USSR - Soviet Union
Prior art keywords
group
elements
inputs
output
input
Prior art date
Application number
SU874255842A
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 SU874255842A priority Critical patent/SU1437864A1/en
Application granted granted Critical
Publication of SU1437864A1 publication Critical patent/SU1437864A1/en

Links

Abstract

Изобретение относитс  к автоматике и вычислительной технике, в частности к устройствам приоритетного обслуживани . Цель изобретени  - расширение функциональных возможностей за счет вычислени  приоритетных кодов запросов и организации рациональ- .ного приоритетного обслуживани  на основе использовани  в качестве приоритетных кодов значений уравнений регрессии. Цель достигаетс  использованием группы микроэвм, в которых по заданной программе вычисл ютс  значени  уравнений регрессии, использующиес  в дальнейшем в качестве приоритетных кодов, поступивших на обслуживание запросов. Дл  этого в устройство дл  обслуживани  запросов, содержащее элементы Н, ИЛИ, ИЛИ-НЕ, регистры приоритетных кодов, буферный регистр и регистр запросов, счетчик, узел сравнени , блок дешифраторов, триггер запуска и элементы запрета, введены дев ть групп блоков элементов И, группа блоков формировани  приоритетов, три группы регистров i факторов, элемент / задержки, две группы блоков элементов ИЛИ, две группы элементов ИЛИ, две группы элементов ИЛИ-НЕ, группа блоков элементов НЕ, триггер управлени , триггер режимов пуска микроЭВМ, элемент НЕ, элемент ИЛИ, два элемента И и группа элементов ИЛИ. 2 з.п.ф. 4 ил. и ш 4 Од ч 00The invention relates to automation and computing, in particular to devices for priority service. The purpose of the invention is to expand the functionality by calculating priority query codes and organizing rational priority service based on using the values of the regression equations as priority codes. The goal is achieved by using a group of microcomputers, in which the values of the regression equations are calculated according to a given program, which are then used as priority codes received for servicing queries. For this, the device for servicing requests, containing the elements H, OR, OR-NOT, the priority code registers, the buffer register and the request register, the counter, the comparison node, the decoder block, the trigger trigger and the inhibit elements, are entered group of priority setting blocks, three groups of registers of i factors, element / delay, two groups of OR blocks of elements, two groups of OR elements, two groups of OR-NOT elements, group of NOT blocks of elements, control trigger, trigger of microcomputer start modes, elements t NOT, an element OR, two elements AND and a group of elements OR. 2 h.p.f. 4 il. and w 4 od h 00

Description

Изобретение относитс  к вычислительной технике и автоматике, в частности к устройствам приоритетного обслуживани , и преимущественно может быть использовано в многомашинных вы чиспительных комплексах с целью оперативного восстановлени  программного обеспечени  ЭВМ, вход щих в соста вычислительного комплекса.The invention relates to computer technology and automation, in particular, to priority service devices, and can advantageously be used in multi-computer computing systems for the purpose of promptly restoring computer software included in the computer system.

Целью изобретени   вл етс  расши - рение функциональных возможностей за счет вычислени  приоритетных кодов запросов и организаци  рационального приоритетного обслуживани  на основе использовани  в качестве приоритет- шх кодов значений регрессии.The purpose of the invention is to enhance the functionality by calculating priority query codes and organizing rational priority service based on using regression values as priority codes.

На фиг,1 приведена схема устройства; на фиг.2 - схема блока дешифраторов; на фиг.З схема узла срав- нени ; на фиг.А блок-схема алгоритма работы микроэвмFig, 1 shows a diagram of the device; figure 2 - block diagram of the decoders; FIG. 3 is a diagram of a comparison node; on figa block diagram of the algorithm of the microcomputer

Устройство содержит регистр 1 за вок , группу входов 2 за вокJ группу элементов И 3, буферный регистр 4, группу регистров 5 приоритета, группу блоков элементов И 6, группу выхо- дов 7 устройства, блок дешифраторов 8j группу элементов ИЛИ 9, группу элементов И 10 запрета, регистр П числа свободных каналов, группу информационных входов 12 устройства группу элементов ИЛИ-НЕ 13, счетчик 14, элемент ИЛИ 15, генератор 16 импульсов , элементы ИЛИ-НЕ 17 и 18, триггер 19 запуска, группу блоков элементов ИЛИ 20, группы факторных входов 21, 22 и 23 устройства, группы блоков элементов И 24, 25 и 26 элемент 27 задержки группы регист- ров- 28;, 29 и 30 факторов, группы блоков элементов И 31, 32 и 33, группу блоков элементов ИЛИ 34, группы выходов 35, 36 и 37 управлени  приемом дан1Л1Х5 группы информационных входов З В, группу выходов 39 управлени  выдачей резу;тьтатаэ группы информационных выходов 40, группу блоков 41 формировани  приоритетов (микроэвм),г группу блоков элементов И 42, группу блоков элементов НЕ 43р группу элементов ИЛИ-НЕ 44, группы блоков элементов И 43 и 46, группу входов 47 установки режима работы, вход 48 запуска , триггер 49 режима пуска микроЭВМ , триггер 50 управлени , элементы И 51 и 52, элемент НЕ 53, элемент ИЛИ 54, входы 55 и 56 задани  пша сигнала запуска микроЭВМ устройства, входы 57 и 58 установки дисциплины приоритетного обслуживани  устройства, группу элементов ИЛИ 59, вход 60 пуска устройства, входы 61 блока дешифраторов , выходы 62 блока дешифраторов , узел 63 сравнени , группы входов 64 и 65 узла сравнени , выход 66 узла сравнени .The device contains a register 1 of the order, a group of inputs 2 for a wokJ group of elements AND 3, a buffer register 4, a group of priority registers 5, a group of blocks of elements AND 6, a group of outputs 7 of the device, a block of decoders 8j a group of elements OR 9, a group of elements AND 10 prohibition, register P of the number of free channels, a group of information inputs 12 devices a group of elements OR NOT 13, a counter 14, an element OR 15, a generator of 16 pulses, elements OR-NOT 17 and 18, a trigger 19, a group of blocks of elements OR 20, groups of factor inputs 21, 22 and 23 devices, groups of power units And 24, 25 and 26 elements 27 delay elements 27; 28; 29 and 30 factors; And 31, 32 and 33 block groups; OR 34 block groups; 35, 36 and 37 receive control groups; information inputs Z B, a group of output outputs 39 for managing the output of a cut; tatatae groups of information outputs 40, a group of priority setting blocks 41 (microcomputers), g a group of element blocks AND 42, a group of block elements HE 43p a group of elements OR NOT HE 44, a group of blocks of elements AND 43 and 46, a group of inputs 47 setting the operation mode, start input 48, trigger 49 re microcomputer start-up press, control trigger 50, elements AND 51 and 52, element NO 53, element OR 54, inputs 55 and 56 of the command input of the start signal of the microcomputer of the device, inputs 57 and 58 of setting the device priority maintenance discipline, group of elements OR 59, input 60 device start-up, inputs 61 of the decoder unit, outputs 62 of the decoder unit, comparison node 63, groups of comparison node 64 and 65, comparison node output 66.

Блок 8 дешифраторов устройства содержит входы 61 блока, выходы 62 блока , дешифраторы 67, поразр дные узлы 68 анализа, элементы НЕ 69 группы, элементы И 70 группы, элементы И 71 группы, элементы ШШ 72.The unit 8 of the device decoders contains the inputs 61 of the block, the outputs 62 of the block, the decoders 67, the bitwise analysis nodes 68, the elements of the HE 69 group, the elements of AND 70 of the group, the elements of And 71 of the group, the elements of ShSh 72.

Узел 63 сравнени  устройства содержит первую 64 и вторую 65 группы входов, выход 66J дешифраторы 73 и 74,, элементы И 75 группы, элемент ИЛИ 76.The device comparison node 63 comprises the first 64 and second 65 groups of inputs, the output 66J decoders 73 and 74, the elements AND 75 of the group, the element OR 76.

Работа устройства основываетс  на использовании известных способов прогнозирова1га  возможных значений различных показателей эффективности функционировани  техн1гческих систем, а также процессов и  влений, проте- каюищх в этих технических системах, в частности в ЭВМ и в комгшексах вычислительных средств. Прогнозирование осуществл етс  с использованием уравнений регрессии посто нной структуры . В предлагаемом устройстве чис- ловые зна чени  приоритетных кодов, поступивших на обслуживание запросов формируютс  из уравнений регрессии.The operation of the device is based on the use of well-known methods of predicting possible values of various indicators of the performance of technical systems, as well as processes and phenomena, proceeding in these technical systems, in particular in computers and in computing facilities. Prediction is performed using regression equations of a constant structure. In the proposed device, the numerical values of the priority codes received for servicing queries are formed from regression equations.

Форм}фование приоритета кодов осуществл етс  с учетом значений от од - ного до трех факторов, наиболее сипь- но ВЛИЯЮ1ДИХ на надежность программного обеспечени  ЭВМ, комплекса вычислительных средств.Forming the priority of codes is carried out taking into account values from one to three factors, the most influencing the reliability of computer software, a complex of computing facilities.

Вычисление значени  уравнени  регрессии дл  конкретных значений факторов в устройстве реализуетс  программно в микроэвм группы 41 (см. фиг.1). В дальнейшем значение анализируемой характеристики (показател ) эффективности функционировани  ЭВМ, вычисленное из уравнени  регрессии, выступает как значенне приоритетного кода поступившей .на обслуживание за вки от ЭВМ. Послб этого в соответствии со значени ми сформированных приоритетных кодов определ етс  очередность назначени  имеющегос  свободного ресурса, каналов перезаписи операционной системы ЭВМ дл  восстановлени  нормальног о хода вычислительного процесса. В устройстве peaлизуетс  вычисление общего регрессивного полинома третьего пор дка при использовании от одного до трех включительно независимых факторов х,, ,The calculation of the value of the regression equation for specific values of factors in the device is implemented programmatically in the microcomputer of group 41 (see Fig. 1). In the future, the value of the analyzed characteristic (indicator) of the efficiency of the functioning of a computer, calculated from the regression equation, acts as the priority code of the incoming code for servicing the application from the computer. Following this, in accordance with the values of the generated priority codes, the order of assignment of the available free resource, overwriting channels of the operating system of the computer, is restored to restore the normal course of the computational process. The device implements the calculation of the total third order regressive polynomial using one to three inclusive independent factors x ,,,

2,2,

вида:view:

АBUT

У ЭоU eo

+  +

а,х + + а,)Хзa, x + + a,) xs

« + a, + + +“+ A, + + +

+ agXjX, + а. + ++ agXjX, + a. + +

+ +

++

a,5x|xa, 5x | x

а(бХa (bH

где Where

4 +4 +

+ а,,,х|хз + + a«x|x,j, ++ a ,, x | xs + + a "x | x, j, +

а,х|a, x |

a«gx| + , (1)a "gx | +, (1)

прогнозируемое значение переменной у, характеризующей процесс функционировани  ЭВМ;the predicted value of the variable y characterizing the process of functioning of a computer;

а - параметры уравнени  регрессии .and - parameters of the regression equation.

Приоритетные коды поступивших запросов определ ютс  программно по- средством вычислени  .значений у из вьфажени  (1) с использованием микро- ЭВМ группы 41, Работа микроЭВМ организуетс  в соответствии с алгоритмом п редставленным на фиг. 4. На фиг. 4 прин ты следующие обозначени : в блоке 77 организуетс  формирование на выходе 35 микроэвм 41 сигнала управлени  приемом 1-го операнда (значени The priority codes of incoming requests are determined by software by calculating the values of out of generation (1) using a microcomputer of group 41. The operation of the microcomputer is organized in accordance with the algorithm shown in FIG. 4. In FIG. 4 the following notation is accepted: in block 77, the formation at the output of 35 micro computers 41 of the control signal for receiving the 1st operand (values

3535

первого фактора хО, в блоке 78 орга-ЗО вычисл емых значений низуетс  прием и запись этого операнда в пам ть микроэвм, в блоке 79 организуетс  формирование на выходе ,36 микроэвм 41 сигнала управлени  приемом 2-го операнда (значени  вто- jporo фактора хд), в блоке 80 осуще- ствл етс  прием и запись этого опе- рейда в пам ть микроЭВМ, в блоке 81 ррганизуетс  формирование на выходе 37 микроэвм 41 сигнала управлени  прие- о мом 3-го операнда (значени  третьего фактора Xj), в блоке 82 организуетс  прием и запись этого операнда в паприоритетных кодов посредст ни  уравнени  (1), а также анализа физической сущности ных значений х, х , Хд вид x , Xg, Xj и у могут быть нулю или числами положитель раметры в уравнении регресс гут быть числами как положи так и отрицательными, однак заранее известными, В св зи можно заранее составить про известным количеством необх операщш сложени , умножени тани . Это позволит определThe first factor XO, in block 78 of orga-ZO of computed values, the reception and recording of this operand is stored in the microcomputer memory, in block 79, the output of 36 micro-computers 41 of the control signal of the 2nd operand is received (the second jporo factor xd) , in block 80, this operative is received and recorded in the microcomputer memory, in block 81, the microprogram 41 produces the formation of the 3rd operand receive signal (value of the third factor Xj) at block 37 The reception and recording of this operand is organized in preeptive codes by means of equations (1), as well as analysis of the physical essence of x, x, xd, x, xg, xj, and y, can be zero or positive values in the regression equation can be numbers as well as negative, but known in advance, zi can be made in advance about a known number of necessary operations for adding, multiplying tani. This will allow

м ть микроэвм, в блоке 83 организуетс  вычисление значени  у в соот- в Работы микроЭВМ. Кроме того, при ветствии с выражением (1), в блоке тавлении программы вычислени  у 84 организуетс  формирование на выприоритетных кодов посредством ре ни  уравнени  (1), а также исход  анализа физической сущности возмо ных значений х, х , Хд видно, чт x , Xg, Xj и у могут быть равным нулю или числами положительными. раметры в уравнении регрессии (1 гут быть числами как положительны так и отрицательными, однако все заранее известными, В св зи с эт можно заранее составить программу известным количеством необходимых операщш сложени , умножени  и вы тани . Это позволит определить цThe microcomputer, in block 83, the calculation of the value of y is organized in accordance with the microcomputer work. In addition, according to expression (1), in the calculation block of the calculation program y 84, the generation of priority codes by means of the equation equation (1) is organized, and the result of the analysis of the physical essence of the possible values x, x, Xd can be seen Xg, Xj and y can be zero or positive numbers. The dimensions in the regression equation (1 can be numbers both positive and negative, but all are known in advance. In connection with the floor, you can make a program in advance with a known number of necessary addition, multiplication, and draw operators. This will determine

вырджени  (1) потребуетс  только на операци  вычитани . Она будет ществл тьс  на заключительном эт вычислени  у и определ тьс  ра ностью между суммами положительн i отрицательных членов полршома (1The expression (1) will be required only for the subtraction operation. It will be present at the final calculation of this and will be determined by the difference between the sums of positive and negative polar terms (1

ходе 39 микроэвм 41 сигнала управлени  выдачей результата вычислений (значени  у, соответствующего поступившему запросу), в блоке 85 осуществл етс  выдача результата вычислений микроэвм на выходы 40.In the course 39 of the microcomputer 41 of the control signal for outputting the calculation result (the value of y corresponding to the incoming request), in block 85, the calculation result of the microcomputer is output to the outputs 40.

В качестве микроЭВМ группы 41 могут быть использованы микроЭВМ, в состав которых вход т не менее трех каналов ввода-вывода с фиксацией данных или не менее одного канала ввода и одного канала вывода с фиксаAs microcomputers of group 41, microcomputers can be used, which include at least three input / output channels with data fixation or at least one input channel and one output channel with fixation

цией данных. В последнем случае мик- роЭВМ должна иметь не менее трех выходов каждый из которых управл ет поступлением данных с одного направлени  и одного выхода, управл ющего выдачей результата вычислений в одном направлении. Кроме того, микроЭВМ должна иметь вход запуска на решение программы, записанной в пам ти программ (ПП), и вход установки режима работы.data. In the latter case, the microcomputer must have at least three outputs, each of which controls the flow of data from one direction and one output that controls the output of the result of calculations in one direction. In addition, the microcomputer must have a launch input for solving a program stored in the program memory (PC) and an input for setting the operation mode.

Микроэвм группы 41 предназначены дл  вычислени  значений ПК- (, ...,п, п - число абонентов устройства ) посредством решени регрессивного уравп, (1). При этом .перед йа- чалом работы устрО 1ства в nahiJiTb микроэвм занос тс  параметры уравиеаий регрессии - а и программа вычисишни  значений у, по входу 47 сигналами высокого или низкого уровн  задаетс  режим работы микроЭВМ..The micro computers of the group 41 are intended for calculating the values of PC- (, ..., n, n - the number of device subscribers) by solving the regressive equation, (1). In this case, before the start of the device operation in nahiJiTb microelectronics, the parameters of the equation of regression are entered - and the program calculates the y values; input 47 signals high or low level sets the operation mode of the microcomputer.

Работа микроэвм в соответствии с алгоритмом начинаетс  по сигналу поступающему на вход 48 пуска микроЭВМ. Узлы записи исходных данных и программы в пам ть микроэвм на фиг.1 не показаны. Нз анализа физической суш, вычисл емых значений The operation of the microcomputer in accordance with the algorithm begins at the signal received at the input 48 of the start of the microcomputer. Nodes for recording initial data and programs in the memory of the microcomputer are not shown in FIG. Nz analysis of physical sush, calculated values

у Hjniu hjni

5five

О вычисл емых значений о O computed values o

в Работы микроЭВМ. Кроме того, при тавлении программы вычислени  у in the works of microcomputers. In addition, when calculating the calculation program

00

5five

приоритетных кодов посредством решени  уравнени  (1), а также исход  из анализа физической сущности возможных значений х, х , Хд видно, что x , Xg, Xj и у могут быть равными нулю или числами положительными. Параметры в уравнении регрессии (1) могут быть числами как положительными, так и отрицательными, однако всегда заранее известными, В св зи с этим можно заранее составить программу с известным количеством необходимых операщш сложени , умножени  и вычитани . Это позволит определить циклpriority codes by solving equation (1), as well as from the analysis of the physical essence of the possible values of x, x, xd, that x, Xg, Xj and y can be zero or positive numbers. The parameters in the regression equation (1) can be numbers, both positive and negative, but always known in advance. In this connection, it is possible to pre-compile a program with a known number of necessary addition, multiplication, and subtraction operators. This will determine the cycle

сосизsuis

вырджени  (1) потребуетс  только одна операци  вычитани . Она будет осуществл тьс  на заключительном этапе вычислени  у и определ тьс  раз- ностью между суммами положительных и i отрицательных членов полршома (1).Expression (1) will require only one subtraction operation. It will be carried out at the final stage of the calculation of y and determined by the difference between the sums of the positive and i negative terms of the polychrom (1).

В качестве примера микроЭВМ группы 41 может быть использовано микроЭВМ серии К 1816, 1Ш 1816ВЕ49/9.As an example of a microcomputer of group 41, a microcomputer of the K 1816, 1Sh1816BE49 / 9 series can be used.

Принцип работы блока дешифраторов 8 основан на использовании дешифраторов дл  поиска наименьшего из п чиг- сел.The principle of operation of the block of decoders 8 is based on the use of decoders to search for the smallest of n pixels.

5151

Особ{:и.чостью построени  блока 8  вл етс  то, что первые выходы де шифраторюв не используютс . На первых выходах дешифраторов будут формироватьс  единичные уровни сигналов лишь в тех случа хJ когда на их входы поступает код нул . Таким образом , блок 8 дешифраторов производ гг выделение наименьшего из поступивших на его входы чисел, значени  которых отличны от нул . Если на всех входах блока 8 5у,дут присутствовать коды нул , то на выходах блока 8 сигналы формироватьс  не будут.Especially {: and the build ability of block 8 is that the first outputs of the de scramblers are not used. At the first outputs of the decoders, unit signal levels will be formed only in cases where the zero code arrives at their inputs. Thus, the block 8 of decoders produced the selection of the smallest of the numbers received at its inputs, the values of which are different from zero. If on all inputs of block 8 5y, zero codes are present, then no signals will be generated at the outputs of block 8.

Принцип работы узла 63 сравнени  устройства таюке, как и блока 8 дешифраторов , основан на использовании одноименных выходов дешифраторов дл  определени  факта равенства двух чиг сел. При равенстве двух чисел поступивших на входы соответствующих дешифраторе в 5 на одноименных их входах будут сформированы единичные уровни сигналов.The principle of operation of the device 63 for comparing the device, as well as the block 8 of the decoders, is based on using the decoder outputs of the same name to determine whether two two villages are equal. In case of equality of the two numbers received at the inputs of the corresponding decoder in 5, the unit signal levels will be formed at the inputs of the same name.

Перед началом работЕЯ устройства дл  калсдой ЭВМ КВС синтезированы уравнени  регрессии (l)s кроме того, в пам ть микроэвм записана программа вычислени  значений уравнени  регрес сии (1) и параметры а,,,,, а этого регрессивного уравнени . Все регистры 28j 29 и 30 факторов, регистр за вок и буферный регистр 4 обнулены Триггер 19 запуска установлен в нулевое состо ние. Триггер 50 ynpaBJ ie- ни  установлен в состо ние, соответствующее выбранной дисциплине приоритетного обслуживани  Пусть триггер 50 установлен по входу 58 в нулевое состо ние. Б этом случае приоритетные коды, вычисл емые в микроЭВН группы 41J будут инвертироватьс  в блоках НЕ группы 43 и в регистры 5 приоритета будут записыватьс  обратные коды чиселJ поступающие с выходов микроэвм группы 41 Триггер 49 установлен в состо ние, соответствующее необходимому типу сигнала запуска микроэвм группы 4 Пусть триггер 49 установлен по входу 56 в нулевое состо ние. Тогда сигнал Пуск высокого уровн ,, ноступакиий по входу 60 устройства, будет инвертироватьс  на элементе НЕ 51 и поступит через элементы И 52 и ИЛИ 54 на вход запуска 48 микроЭВМ группы 41 В этом случае млкроЭВМ группы 41 до.пжны начинать работу по сигналу нулевогоBefore starting the operation of the computer for the CWS computer, the regression equations (l) s were synthesized; in addition, a program for calculating the values of the regression equation (1) and the parameters a ,,,,, and this regression equation was recorded in the microcomputer memory. All registers 28j 29 and 30 factors, the register of registers and the buffer register 4 are reset. Trigger trigger 19 is set to zero. The trigger 50 ynpaBJ i.e. is set to the state corresponding to the selected priority service discipline. Let the trigger 50 be set on input 58 to the zero state. In this case, the priority codes computed in the microhigma 41J groups will be inverted in the NOT groups 43 blocks and the priority registers 5 will write the reverse codes of numbers received from the micro-computers 41 outputs. Trigger 49 is set to the state corresponding to the required type of micro-computers 4 trigger signal Let trigger 49 be set on input 56 to the zero state. Then the high level start signal, unavailable at the device input 60, will be inverted on the element HE 51 and will go through the elements AND 52 and OR 54 to the start input 48 of the microcomputer 41, in this case the microcircuit of group 41 will start to work on the zero signal

646646

уровн . Кроме этого, счетчик 14 установлен в единичное состо ние. Б регистре 1I записан код числа свободныхlevel In addition, the counter 14 is set to one. The 1I register is a free number code.

каналов, которые могут быть использованы дл  восстановлени  программ ЭВМ КВС, Генератор 16 импульсов вырабатывает сигналы тактовой частоты, которые ноступают на входы элементов Иchannels that can be used to restore the FAC computer programs, the pulse generator 16 generates clock frequency signals that are not available at the inputs of the AND elements

10 залрета.10 zalreta.

Работа устройства начинаетс  с поступлени  сигналов запросов по входам 2 на запись в соответствукщие разр ды регистра i за вок и буферного регистра 4о Так как в начальньш момент времени регистры I и 4 обнулены, то на входах элементов ИШ1-11Е 13 присутствуют нулевые уровни сигнала, которые на выходах элементов 1ШИ-НЕ 3The operation of the device begins with the arrival of signals from requests for inputs 2 to write to the corresponding bits of register i and the buffer register 4o. Since at the initial moment of time the registers I and 4 are zero, there are zero signal levels at the inputs of the ISh1-11E 13 elements at the outputs of elements 1SHI-NOT 3

формируют сигнал высокого уровн . Высокий уровень с выхода элементов Ш1И- НЕ 13 по управл ющему входу блоки элементов И 24, 25 и 26 групп, разреша  прохождение по входам 21,form a high level signal. A high level from the output of elements W1NE 13 at the control input blocks of elements AND 24, 25 and 26 groups, allowing passage through the inputs 21,

22 и 23 факторов значений факторов x/t 5 XQS Xj на запись в соответствующие регистры 28, 29 и 30 факторов. Од1ювременно с поступлением очередного запроса на запись в соответствующий разр д регистра. 1 на соответствующие позиционно этому запросу группы входов 22 и 23 факторов группы поступают коды значений факторов . Так как блоки элементов И 28,22 and 23 factors of the values of factors x / t 5 XQS Xj to write to the corresponding registers 28, 29 and 30 factors. Along with the receipt of the next write request to the corresponding register register. 1 to the corresponding positionally to this request groups of inputs 22 and 23 factors of the group, the factor value codes are received. Since the blocks of elements And 28,

29 и 30 групп открыты, значени  этих факторов поступают на входы соответствующих регистров факторов и запи- сь ваютс  в них. После того, как только поступивший запрос запишетс  в29 and 30 groups are open, the values of these factors enter the inputs of the corresponding factor registers and are written in them. After the incoming request is written to

разр дах регистров 1 и 4, на выходе соответствующего элемента 1ЛИ-ЛЕ группы 13 сформирует сигнал нулевого уровн . Этот сигнал нулевого уровн  поступит на управл гощие входы соответствующих блоков элементов Н 24, 25 и 26 групп и запретит прохождение через них каких-либо значений факторов на запись в соответствующие регистры 28, 29 и 30 групп факторов доbits of registers 1 and 4, at the output of the corresponding element 1LI-LE of group 13 will generate a signal of zero level. This zero-level signal will go to the control inputs of the corresponding blocks of elements of the 24, 25, and 26 groups and prohibit the passage of any values of factors through them to write to the corresponding registers 28, 29 and 30 groups of factors before

тех пор, пока поступивший запрос не будет обслужен устройством. Таким образом, при асинхронном поступлении запросов по входам 2 устройства происходит запись этих запросов в соответствующие разр ды регистра 1 за - вок, а также прием значений факторов, вызвавших формирование этих запросов, в соответствую1ат е рег истры 28, 29 и 30 факторов групп. Работа устройстваas long as the incoming request is not served by the device. Thus, when asynchronous requests are received by device 2 inputs, these requests are recorded into the corresponding bits of register 1 of the request, and the values of the factors causing the formation of these requests are received into the corresponding registers of 28, 29 and 30 group factors. Device operation

по приоритетному обслуживанию поступивших запросов начинаетс  по сигналу высокого уровн , поступающему по входу 60. По этому сигналу все регистры 5 приоритета обнул ютс  и осуществл етс  блокировка поступлени  сигналов запросов на входы 2 устройства . Цепи блокировки поступлени  запросов по входам 2 в структурной схеме устройства, представленной на фиг.1, не показаны.the priority service of incoming requests begins with a high level signal received at input 60. With this signal, all priority registers 5 are zeroed out and the input of request signals to inputs 2 of the device is blocked. The circuits for blocking incoming requests by inputs 2 are not shown in the block diagram of the device shown in Fig. 1.

Кроме этого, так как триггер 49 управлени  перед началом работы устройства установлен в нулевое состо - ние, сигнал пуска устройства, поступающий по входу 60, инвертируетс  на элементе НЕ 53, Таким образом, низкий уровень сигнала поступит с выхода элемента НЕ 51 через элементы И 52 и ИЛИ 54 на входы 48 микроЭБМ группы. Так как на входах 47 присутствует посто нно нулевой уровень сигнала, задающий режим работы микроЭВМ группы 41 с внутренней пам тью, при поступ- Ленин на входы 48 микроЭВМ сигнала низкого уровн  происходит запуск всех микроэвм группы 41 на выполнение записанной в их пам ти программы. Работа микроэвм группы 41 организуетс  в соответствии с алгоритмом, представленным на фиг.4. При этом в микроЭВМ группы 41 будут осуществл тьс  следующие действи . При реализации блока 77 алгоритма осуществл етс  вы- полнение совокупности команд, организующих формирование на выходах 35 микроэвм сигнала приема первого операнда , В этом случае на шинах 35 микроэвм группы 41 будет сформирован сигнал единичного уровн , который разрешит поступление чисел с выходов регистров 28 группы через соответствующие блоки элементов И 31 группы и ИЛИ 34 группы на информационные входы 38 соответствук цих микроЭВМ группы 41. В блоке 78 реализуетс  вьшолне- ние команд, организующих прием поступивших с выходов регистров 28 группы на информационные входы 38 микроЭВМ группы 41 чисел и запись их в фиксированные  чейки пам ти, В блоке 79 осуществл етс  выполнение совокупности команд, организующих формирование на выходах 36 микроЭВМ группы 41 сигнала приема второго операнда. В этом случае на шинах 36 мигфоЭВМ 41 будет сформирован сигнал единичного уровн , который разрешит поступлениеIn addition, since the control trigger 49 is set to the zero state before the device starts operation, the device start signal arriving at the input 60 is inverted on the HE 53 element. Thus, the low level of the signal comes from the HE 51 output through the AND 52 elements. and OR 54 to the inputs 48 of the micro-EBM group. Since at inputs 47 there is a constantly zero signal level setting the operation of microcomputers of group 41 with internal memory, when Lenin arrives at the inputs 48 of microcomputers of a low level signal, all microcomputers of group 41 are started to execute the program recorded in their memory. The operation of the microcomputer of group 41 is organized in accordance with the algorithm presented in FIG. In this case, the following actions will be performed in the microcomputer of group 41. When the algorithm block 77 is implemented, a set of commands is organized which organize the formation of the first operand reception signal at the outputs of 35 micro-computers. In this case, a single-level signal will be generated on the buses of 35 micro-computers of the group 41, which will allow the arrival of numbers from the outputs of the group 28 registers through blocks of elements AND 31 groups and OR 34 groups on information inputs 38 of the corresponding microcomputers of group 41. In block 78, commands are executed that organize reception of the signals received from the outputs of registers 28 PPA to the information inputs 38 of the microcomputer of the group of 41 numbers and their recording into fixed memory cells. In block 79, a set of commands are executed which organize the formation at the outputs 36 of the microcomputer of the group 41 of the reception signal of the second operand. In this case, on the tires 36 of the migpo computer 41 a single level signal will be generated, which will allow

чисел с выходов регистров 29 группы через соответствующие блоки элемен тов И 32 группы и ИЛИ 34 группы на информационные входы 38 соответствующих микроэвм группы 41. В блоке 80 реализуетс  выполнение команд, организующих прием поступивших с выходов регистров 29 группы на информа ционные входы 38 микроЭВМ группы 41 чисел и запись их в фиксированные  чейки пам ти. В блоке 81 алгоритма осуществл етс  вьшолнение совокупности команд, организующих формирование на выходах 37 микроЭВМ группы 4Ьсигнала приема третьего операнда. В этом случае на шинах 37 мнкроЭВМ группы 4 будет сформирован сигнал единичного уровн , который разрешит поступление чисел с выходов .регистров 30 группы через соответствуюгщ е блоки элементов И 33 группы и ИЛИ 34 группы на информационные входы 38 соответствующих микроэвм группы 41, В блоке 82 реализуетс  выполнение команд, организуго- щих прием поступивш1-1х с , выходов регистров 30 группы на н1Е1юрмзцтюнные входы 38 микроэвм группы 41 чисел и запись нх в фиксированные  чейки пам ти . В блоке 83 осуществл етс  выл числение значени  у из выражени the numbers from the outputs of the group 29 registers through the corresponding blocks of elements AND 32 groups and OR 34 groups to the information inputs 38 of the corresponding micro computers of group 41. In block 80, the execution of commands that organize the reception of the information from 38 micro computers of the group 41 numbers and writing them into fixed memory locations. In block 81 of the algorithm, a set of instructions are organized that organize the formation at output 37 of the microcomputer of the 4 signal group of the third operand reception signal. In this case, a unit level signal will be generated on tires 37 of the microcomputer of group 4, which will allow the arrival of numbers from the outputs of the registers of the group 30 through the appropriate blocks of elements AND 33 of the group and OR 34 groups to the information inputs 38 of the corresponding micro computers of group 41, In block 82 execution of commands that organize reception of received 1–1 sec, outputs of registers of the 30 group to 1 E1 life-saving inputs of 38 micro computers of a group of 41 numbers and writing them to fixed memory cells. In block 83, the value of y is calculated from the expression

(1).(one).

В блоке 84 осуществл етс  выполнение команд, организующих выдачу результата вычислений (значени  у, вычисленного из выра кени  (1)).на выходы микроэвм 40. В блоке 85 алгоритма осуществл етс  выполнение команд , организующих формироваш1е сиг: нала единичного уровн  на управл ю- шцх шинах 39 группы микроЭВМ группыIn block 84, the commands are organized that organize the output of the calculation result (the value of y calculated from expression (1)) to the outputs of the microcomputer 40. In block 85 of the algorithm, the commands that organize the formation of a single level on the control unit shtskh tires 39 groups of microcomputers of group

.41. Этот единичный уровень сигнала разрешит прохождение чисел с выходов 40 микроэвм группы 41 через-соответствующие блоки элементов И 42 группы В дальнейшем чисел с выходов блоков элементов И 42 группы поступают на входы соответствующих блоков элементов НЕ 43 группы и И 45 группы На вЬкодах элементов НЕ 43 группы формирутотс  обратные коды чисел, сформированных на выходах 40 микро ЭВМ группы 41, которые поступают на входы соответствующих блоков элементов И 46 группы и на входы соответствующих элементов ИЛИ-НЕ 44 группы. Так как триггер 50 установлен в нулевое состо ние, блоки элементов И 45 группы будут закрыты нулевым уровнем.41. This single signal level will allow the passage of numbers from the outputs of 40 micro-computers of group 41 through the corresponding blocks of elements AND 42 groups Further, the numbers from the outputs of blocks of elements AND 42 groups are fed to the inputs of the corresponding blocks of elements HE 43 groups and 45 groups On the codes of the elements 43 groups form the inverse codes of the numbers formed at the outputs 40 of the microcomputer of group 41, which are fed to the inputs of the corresponding blocks of elements AND 46 of the group and to the inputs of the corresponding elements OR-NOT 44 groups. Since the trigger 50 is set to the zero state, the blocks of elements of the And 45 groups will be closed by the zero level.

сигнала, поступаюидам с пр мого вы - хода триггера 50 на первые управл ющие входы элементов И этой группы. Блоки Элементов И 46 группы будут открыты по первому управл ющему входу единичным уровнем сигнала,.поступаю- с инверсного выхода триггера 50, Все элементы И 45 и 46 групп будут закрыты по втором управл ющему входу нулевым уровнем сигнала, поступающим с выхода элемента 27 задержки. При этом5 если на всех шинах группы вькодов 40 микроэвм группы 41 сформированы единичные уровни сигналов,, на выходах соответствующих блоков элементов НЕ 43 группы будут сформированы щшевые уровни сигналов, которые поступ т на входы соответствуюнщх элементов ИЛИ-НЕ 44 груплы и сформи™ руют на нх -выходах единичные уровни ои напов. Эти единичные уровни сигналов поступ т через соответствующие элементы ИЛИ 59 группы на входы установки в О соответствующих разр дов регистров I и 4, Кроме этого, единичные уровни сигналов с выходов элементов ИЛИ-ИЕ 44 группы через элементы ИЛИ 9 группы установ т в О соответ- ствуюшде регистры первого, второгоs третьего факторов 28, 29, 30 групп соответственно, Тггким образом прои- зойдет сн тие с обслуживани  тех запросов , дл  которых значени  приоритетных кодов равны нулю Это необходимо дл  того, чтобы не возникало накоплени  необслуженных устройством запросов. Так как блок дешифраторов 8 анализирует только те приоритетныеthe signal coming from the direct output of trigger 50 to the first control inputs of the And elements of this group. The Element And Block units of the 46 group will be opened at the first control input with a single signal level, coming from the inverse output of the trigger 50, All elements of And 45 and 46 groups will be closed at the second control input with a zero signal level coming from the output of the delay element 27. In this case, if on all tires of the group of codes of 40 microelectronics of group 41 single levels of signals are formed, the outputs of the corresponding blocks of elements of HE 43 groups will form massive levels of signals that go to the inputs of the corresponding elements of OR-NOT 44 groups and form on them -exit single level oi napov. These unit signal levels go through the corresponding OR elements 59 of the group to the installation inputs in O of the corresponding bits of registers I and 4; In addition, the unit signal levels from the outputs of the elements OR-EI 44 groups through the elements OR 9 of the group are set to O according to registers of the first, second, third factors 28, 29, 30 groups, respectively, will deregister those requests for which the values of the priority codes are zero. This is necessary so that there is no accumulation of unserved stroystvom requests. Since the decoder unit 8 analyzes only those priority

ствующие этим запросам, обнулены. Если запросы на обслулшвание от отдельных ЭВМ КВС не поступили в устройство к моменту поступлени  по гаи- не 60 сигнала запуска устройства, то на выходах 40 соответствующих микро- ЭВМ группы 41 будут сформированы коды нул , которые сформируют на выходахvalues are reset to zero. If requests for maintenance from individual FAC computers have not arrived at the device by the time the device triggered signal is received by the driver 60, then zero outputs will be generated at the outputs 40 of the corresponding microcomputers of group 41, which will form at the outputs

блоков элементов НЕ 43 группы высокие уровни сигналов. Таким образом, с выходов этих блоков элементов НЕ 43 группы в этом случае на все входы соответствующих блоков элементов И 46blocks of elements NOT 43 groups of high levels of signals. Thus, from the outputs of these blocks of elements is NOT 43 groups in this case to all the inputs of the corresponding blocks of elements And 46

группы- поступ т единичные уровни сигналов ,groups - single signal levels arrive,

В дальнейшем устройство работает следз ощим образом. После того, как на входах блоков элементов И 46 группы сформируютс  значени  приоритет- ньпс кодов, на выходе элемента 27 за- дерлски сформируетс  сигнал пуска, поступивший пр шине 60 устройства и задержанный, элементом 27 на врем  .In the future, the device works as follows. After the values of the priority codes are formed at the inputs of the blocks And of the group 46, the output signal of the element 27 delays the start signal received by the device bus 60 and delayed by the element 27 for a while.

Врем  задержки элементом 27 сигнала пуска определ етс  временем работы микроэвм группы 41, временем срабатывани  элементов НЕ 53 И 52, ИЛИ 54f блоков элементов И 46 групп,,The delay time of the start signal element 27 is determined by the operation time of the microcomputer of group 41, the response time of the HE 53 AND 52, OR 54f blocks of the AND 46 groups of cells,

блоков элементов НЕ 43 группы элементов ИТШ-НЕ 44 группы 1ШИ 59 группы и временем, нeoбxoдимы дл  установки в о разр да регистров 4 и 1. Сигнал с выхода элемента 27 задержкиblocks of elements of HE 43 groups of elements of ITS-HE 44 groups of 1 SH 59 groups and time, are not necessary for setting registers 4 and 1 into a register. Signal from the output of delay element 27

поступит на вторые управл ющие входы блоков элементов И 45 и 46 групп, разреша  поступление значений приоритетных кодов через блоки элементов И 46 группы и ИЛИ 20 группы на записьenters the second control inputs of the AND blocks 45 and 46 of the groups, allowing the receipt of the values of the priority codes through the blocks of the elements AND 46 of the group and OR of the 20 groups for writing

кодЫ| которые отличны от нул , то -3 регистры 5 приоритета и установитcodes | which are non-zero, then -3 registers 5 priority and will set

просы с нулевыми приоритетными кодами устройством обслуживатьс  не бу;-,.- дут„ Возникновение запросов с нуле- BbJMH приоритетными кодами возможно в устройстве лишь в том случае, когда коды чисел, сформировш-1ные на выхо™ дах 40 микроэвм группы 41 поступают в регистры 5 приоритета через блоки элементов НЕ 43 группыр И 46 группы и ИЛ1 1 20 группы, -При этом на всек шинах группы 40 выходов микроЭВМ должны быть сформированы сигналы высокого уровн , В противном , нулевые значени  приоритетных кодовRequests with zero priority codes are not serviced by the device; -, .- give “Emergence of requests with zero BbJMH priority codes is possible in the device only when the codes of numbers that are generated at the output of 40 microeV computers of group 41 are entered into registers 5 priority through the blocks of elements NOT 43 groups AND 46 groups and IL1 1 20 groups, while on all buses of the group 40 outputs of the microcomputer high level signals must be formed. Otherwise, the zero values of the priority codes

триггер 19 в едиш1чное состо ние. Кроме этого, через врем  iT снимаетс  блокировка поступлени  сигналов запросов по входам 2 устройства. Наtrigger 19 in one state. In addition, after the time iT, the blocking of the arrival of the request signals through the inputs 2 of the device is released. On

инверсном выходе триггера 9 формируетс  нулевой уровень сигнала, который закрывает по управл ющему входу элементы И 3 группы. Таким образом, в данном цикле обс1гуживани  в буферgQ пом регистре 4 фиксируютс  только те запреты, которые поступили в устройство до момента поступлени  сигнала пуска по шине 60 устройства. Единичный уровень сигнала с пр мого выхода an inverse output of the flip-flop 9 generates a zero signal level, which closes the elements of the 3 groups on the control input. Thus, in this cycle of circulating in the buffer gQ, through register 4, only those prohibitions that are received by the device are fixed until the start signal on the bus 60 of the device. Single signal level from the direct output

будут сформированы только тогда, ког-gg триггера 19 откроет по первым управ- да соответствующих им сигналов запро- л ющим входам блоки элсме)тов Н груп- сов на обслуживание ЭВМ КВС в уст- пы 6 элементы И запрета группы 10. ройство не поступало т.е. регистры 28, 29, 30 факторов групп, соответ-.They will be formed only when the trigger 19 opens, by the first control of the corresponding signals to the intercepting inputs, the blocks of H-groups of the H groups for servicing the KWS computer on the device 6. Elements of the group 10 prohibition. those. registers 28, 29, 30 group factors, respectively.

Так как в регистре 11 записан код числа свобод1-1ых канатов, не равныГSince register 11 contains the code of the number of freedoms of the 1-1th ropes, they are not equal to

триггер 19 в едиш1чное состо ние. Кроме этого, через врем  iT снимаетс  блокировка поступлени  сигналов запросов по входам 2 устройства. Наtrigger 19 in one state. In addition, after the time iT, the blocking of the arrival of the request signals through the inputs 2 of the device is released. On

инверсном выходе триггера 9 формируетс  нулевой уровень сигнала, который закрывает по управл ющему входу элементы И 3 группы. Таким образом, в данном цикле обс1гуживани  в буферпом регистре 4 фиксируютс  только те запреты, которые поступили в устройство до момента поступлени  сигнала пуска по шине 60 устройства. Единичный уровень сигнала с пр мого выходаan inverse output of the flip-flop 9 generates a zero signal level, which closes the elements of the 3 groups on the control input. Thus, in this round of looping in the buffer register 4, only those prohibitions that are received by the device are fixed until the start signal on the bus 60 of the device is received. Single signal level from the direct output

триггера 19 откроет по первым управ л ющим входам блоки элсме)тов Н гру пы 6 элементы И запрета группы 10. the trigger 19 will open the first control inputs of the blocks of the elbows of the 6 group and the elements of the prohibition of group 10.

Так как в регистре 11 записан код числа свобод1-1ых канатов, не равныГSince register 11 contains the code of the number of freedoms of the 1-1th ropes, they are not equal to

нулю, на выходе элемента ИЛИ-ilE 17 будет сформирован нулевой уровень (сигнала, который откроет по инверсному входу элементы И запрета группы 10. На выходе элемента ИЛИ-НЕ 18 также будет формироватьс  нулевой уровень сигнала, так как на его входы поступают единичные уррвни сигналовzero, the output of the OR-ilE 17 element will form a zero level (the signal that opens the AND AND prohibition elements of the group 10 on the inverse input. The output of the OR-NO element 18 will also generate a zero signal level, since its inputs receive a single level of signals

1515

2020

30thirty

с тех разр дов регистра 4, в которых IQ р дом регистра 4. При этом единичныйfrom those bits of register 4, in which IQ is near register 4. In this case, the unit

сигнал возникнет на другом выходе блока 8 и очередной импульс от генератора 16 передаетс . через соответствующий выход устройства 7 группы. В дальнейшем работа по приоритетному обслуживанию поступивших запросов будет аналогичной до тех пор, пока содержимое счетчика 14 не станет равным коду на инверсных выходах регистра 11. В этом случае на выходе узла 63 сравнени  единичный уровень сигнала установит в нулевое состо ние регистры 11 и 4. При этом на выходе элемента ИЛИ-НЕ 17 сформируетс  еди- 25 ничный уровень сигнала, который закроет элементы И запрета 10 группы инверсному входу. На выходе элемента ИЛИ-НЕ 1 В возникает единичный уровень сигнала, который ycTaiiOBHT в нулевое состо ние триггер 19, а вычитающий счетчик 14 - в единичное.the signal will occur at another output of block 8 and the next pulse from generator 16 is transmitted. through the corresponding output of the device 7 groups. In the future, the work on priority servicing of incoming requests will be similar until the contents of counter 14 become equal to the code on the inverse outputs of register 11. In this case, at the output of comparison node 63, the unit signal level sets registers 11 and 4 to zero. this, at the output of the element OR NOT 17, a single signal level is formed, which will close the elements of the AND of the prohibition 10 of the group to the inverse input. At the output of the element OR NOT 1, a single signal level arises, which ycTaiiOBHT to the zero state trigger 19, and subtractive counter 14 to the single state.

При установке в О регистра 4 единичным уровнем сигнала, поступающим с выхода узла 63 сравнени , потери необслуженных устройством запросов вследствие недостатка ресурса свободных каналов не происходит. Так как обнул етс  только регистр 4, то в регистре 1 остаютс  те запросы, которые в данном цикле бьши не обслужены и при установке триггера 19 в О эти запросы снова передаютс  в регистр 4. После того, как счетчик 14 будет установлен в единичное состо ние , а регистр 11 в О, на выходе узла 63 сравнени  сформируетс  нуле- |вой уровень сигнала. Цикл работы устройства по приоритетному обслуживанию запросов заканчиваетс  после того , как за вки из регистра 1 по единичному сигналу с нулевого выхода триггера 19 передаютс  в регистр 4. Очередной цикл работы устройства возможен после приема в регистр 11 кода числа свободных каналов и начинаетс  с поступлени  по входу 60 единичного сигнала пуска устройства. Если к моменту начала приоритетного обслуживани  запросов регистр 11 установленWhen installed in O register 4 with a single signal level, coming from the output of node 63 of comparison, the loss of requests not served by the device due to the lack of free channel resources does not occur. Since only register 4 is zeroed, in register 1 there remain those requests that were not served in this cycle, and when trigger 19 is set to O, these requests are again sent to register 4. After counter 14 is set to one and the register is 11 in O, a zero signal level is generated at the output of the comparison node 63. The device operation cycle for priority service requests ends after the register 1 register with a single signal from the zero output of the trigger 19 is transmitted to the register 4. The next cycle of the device operation is possible after receiving the number of free channels in register 11 and starts with the input 60 unit start signal device. If at the time of the beginning of the priority service of requests, register 11 is set

записахш сигналы поступивших запросов . Если сигналов запросов не поступало , на выходе элемента ИЛИ-НЕ формируетс  единичный уровень сигнала , который устанавливает триггер 19 в О. В этом случае новый цикл работы устройства начнетс  при поступлении по шине 60 сигнала пуска. Если на выходе элемента ИЛИ-НЕ 18 присутствует нулевой уровень сигаала, т.е. в регистре 4 записаны запросы на об- служивание ЭВМ КВС, в устройстве организуетс  их приоритетное обслуживание . При этом на входы 61 блока 8 через блоки элементов И 6 группы передаютс  только те приоритетные коды из регистров 5 приоритета, дл  которых зафиксированы запросы в регистре 4. На остальных выходах блока 8 будут нулевые коды. Блок 8 производит расшифровку наиболее приоритетного кода (наиболее приоритетным  вл етс  минимальный код, отличный от нул ) и на соответствующем его выходе 62 фиксируетс  единичный уровень сигнала , который разрешит прохождение импульса с генератора 16 импульсов через соответствующий элемент И запрета группы 10 на соответствующий выход устройства группы 7. Кроме того, этот сигнал установит в нулевое состо ние соответствующие разр ды регистров 1 и 4 и регистры 28, 29 и 30 факторов групп, исключа  тем самым из очереди выбранный запрос, и через элемент ИЛИ 15 поступит на счетный вход счетчика 14, уменьша  его содержимое на единицу. При установке одноименных разр дов регистров 1 и 4 на выходе соответствующего им элемента ИЛИ-НЕ группы 13 сформируетс  единичный уровень сигнала, который откроет по управл ющему входу соответствующие блоки элементов И 24, 25 и 26 групп, разреша  тем самым поступление значений факторов по входам 21, 22 и 23 групп на запись в соответствующие регистры 28, 29 и 30 факторов групп при поступлении очередно35Recorded signals received requests. If no request signals have been received, a single signal level is generated at the output of the OR-NOT element, which sets trigger 19 to O. In this case, a new cycle of device operation will begin when the start signal is received over bus 60. If at the output of the element OR NOT 18 there is a zero level of the signal, i.e. Register 4 contains requests for servicing the KVS computer; the device organizes their priority service. In this case, only the priority codes from priority registers 5 for which the requests in register 4 are fixed are transmitted to the inputs 61 of block 8 through the blocks of elements of the 6th group. On the remaining outputs of block 8 there will be zero codes. Unit 8 performs decoding of the most priority code (the most priority is the minimum code other than zero) and a single signal level is fixed at its corresponding output 62, which will allow the pulse from the generator of 16 pulses to pass through the corresponding Inhibit element of group 10 to the corresponding output of the group 7. In addition, this signal will set the corresponding bits of registers 1 and 4 and registers 28, 29 and 30 of the group factors to the zero state, thus excluding the selected request from the queue, and through the element OR 15 will go to the counting input of the counter 14, reducing its content by one. When the same bits of registers 1 and 4 are installed, a single signal level will be formed at the output of the corresponding element OR NOT of group 13, which will open the corresponding blocks of elements AND 24, 25 and 26 of the groups at the control input, thereby allowing the input of factor values to the inputs 21 , 22 and 23 groups to write to the corresponding registers of 28, 29 and 30 group factors when entering the next35

4040

4545

5050

5555

го запроса на приоритетное обслуживание . Одновременно с этим в блоке 8 происходит расшифровка наиболее приоритетного кода из всех оставшихс , которые поступили на входы блока, так как передача ранее выбранного кода блокируетс  установленным в нулевое состо ние в предьщущем шаге раз15request for priority service. At the same time, in block 8, the most priority code out of all the remaining ones that arrived at the block inputs is deciphered, since the transmission of the previously selected code is blocked to zero in the previous step 15.

2525

2020

25 25

30thirty

25 25

3535

4040

4545

5050

5555

33

в О, единичный уровень сигнала с выхода элемента ИЛИ-НЕ i 7 блокирует поступление импульсов от генератора 16 на выходы 7 устройства. В этом случае приоритетного обслуживани  запросов осуществл тьс  не будет до тех пор, пока в регистр 11 не поступит код числа свободных каналов, отличный от нул .In O, the unit signal level from the output of the element OR-HE i 7 blocks the flow of pulses from the generator 16 to the outputs 7 of the device. In this case, the priority service of the requests will not be performed until register 11 receives a code for the number of free channels other than zero.

Работа вычитающего счетчика 14 по очередному импульсу генератора 16 совмещена по времени с циклов выбора приоритетного кода в блоке 8.Work subtractive counter 14 for the next pulse of the generator 16 is combined in time with the cycles of selection of the priority code in block 8.

Прин тие запросов в регистр 1 и эначений факторов в соответствующие ре- гистры 28, 29 и 30 факторов групп блокируетс  только на интервале времени работы устройства от момента поступлени  сигнала пуска по входу 60 до момента Поступлени  приоритетных кодов в регистры 5« Этим достигаетс  соответствие поступивших в регистр 4 запросов и значений сформированх-вых дл  них приоритетных кодов. The reception of requests to register 1 and the factors to the corresponding registers 28, 29 and 30 of the group factors is blocked only during the device operation time interval from the moment the start signal arrives at input 60 until the arrival of priority codes to registers 5. register 4 requests and values of priority codes generated for them.

Claims (3)

Формула изобретени Invention Formula 1 а Устройство дл  обслуживани  запросов, содержащее группу регистров приоритета.;- регистр за вок, счетчик , узел сравнени 3 триггер запуска , первьй элемент ИЛИ, группу элементов И, буферньн регистр, регистр числа свободных каналов, два элемента ИЛИ-НЕ, первую группу блоков эле- ментов И, блок дешифраторов, группу элементов И запрета, генератор им™ пульсов, причем группа входов за вок устройства соедине 1а с группой входов регистра за вок, калсдый разр дный вь1х:од регистра за вок соединен с первым входом одноименного элемента И группы, группа информационных входов устрокЕСтва соединена с группой входов регистра числа свободных ка1-1алов5 группа инверсных выходов которого соединена с первой группой входов узла сравнени , выход которог подсоединен к входам общего сброса буферного регистра и регистра числа свободных каналов, группа пр мых выходов регистра числа свободных каналов соединена с группой входов первого элемента ИЛИ-НЕ, вькод которого соединен с ршверсными входаг- элементов И запрета группы, выходы которых  вл ютс  выходами устройства и сов динены с входами первого элемента1 a Device for servicing requests, containing a group of priority registers.; - register, wake, counter, comparison node 3 start trigger, first element OR, group of elements AND, buffer register, register of the number of free channels, two elements OR NOT, first group And blocks, a block of decoders, a group of elements And a ban, a generator of pulses, with a group of inputs for the device's connection connected to a group of inputs for the register, a bit of discharge: 1 for the register of the same element And groups, g A group of information inputs of the device is connected to a group of inputs of the free ka1-1al5 register of which the inverse output group of which is connected to the first group of inputs of the comparison node, the output of which is connected to the general reset inputs of the buffer register and the free channel register, is connected with the group of inputs of the first element OR NOT, the code of which is connected to the reverse inputs of the elements AND the prohibition of the group whose outputs are the outputs of the device and are connected to the inputs first element 1414 00 0 50 5 5five ИЛИ, выходы буферного регистра соединены с входами второго элемента ИЛИ- НЕ ., и с первыми входами одноименных блоков элементов И первой группы, вторые входы которых соединены с пр мым выходом триггера запуска и с первыми пр мыми входами элементов И запрета группы, вторые пр мые входы которых соединены с выходом генератора импульсов, третий пр мой выход каждого элемента И запрета группы соединен с одноименным выходом блока дешифраторов , группы выходов которого соединены с группами выходов одноименных блоков элементов И первой группы, выходы элементов И группы соединены с соответствутащими входами буферного :регистра5,группы входов блоков элементов И первой группы содинены с группами выходов одноимен1 ых регистров приоритета группы, вторые входы элементов И группы соединены с нулевым выходом триггера запуска,OR, the outputs of the buffer register are connected to the inputs of the second element OR — NOT., And to the first inputs of the same-named blocks of the AND elements of the first group, the second inputs of which are connected to the direct output of the trigger trigger and the first direct inputs of the AND-inhibit elements of the group, the second direct the inputs of which are connected to the output of the pulse generator, the third direct output of each element And the prohibition of the group is connected to the same output of the decoder unit, the output groups of which are connected to the output groups of the same name blocks of the elements And the first groups The outputs of the elements AND of the group are connected to the corresponding inputs of the buffer: register 5, the group of inputs of the blocks of the elements AND of the first group are connected to the output groups of the same name priority register registers, the second inputs of the elements of the AND group are connected to the zero output of the trigger trigger 5 пулевой вход которого соединен с входом установки в 1 счетчика, с входом второго элемента ИЛИ-НЕ, счетный вход счетчика соединен с выходом первого элемента I-lTDi, группа выходовThe 5th bullet input of which is connected to the installation input of 1 counter, with the input of the second element OR NOT, the counter input of the counter is connected to the output of the first element I-lTDi, the group of outputs 0 счетчш а соед1шена с второй группой входов узла сравнени , отличающеес  тем, что, с целью расширени  функционалышх возможностей за счет вычислени  приоритетных0 counting connection with the second group of inputs of the comparison node, characterized in that, in order to expand the functionality of the possibilities by calculating the priority 5 кодов запросов и организации рационального приоритетного обслуживани  на основе использовани  в качестве приоритетных кодов значеш1Й регрессии , устройство содержит с второй по5 request codes and the organization of rational priority service based on the use of significant regression codes as priority codes, the device contains from the second to 0 дес тую группы блоков элементов И, группу блоков формировани  приоритетов , три группы регистров факторов, элемент задержки, две группы блоков элементов ИЛИ, две группы элементов0 tenth group of blocks of elements AND, group of blocks of formation of priorities, three groups of registers of factors, delay element, two groups of blocks of elements OR, two groups of elements 5 ИЛИ-НЕ, группу блоков элементов НЕ, триггер управлени , триггер режимов пуска, элемент НЕ, второй элемент ИЛИ, два элемента И и три, группы элементов ИЛИ, причем выход i-ro элемен0 та ИЛИ-НЕ первой группы (i 1,2,,с., и, п - число обслуживаемых ЭВМ) соединен с первыьет входами i-x элементов ИЛИ :первой, второй и третьей групп, вторые входы которых соедине5 ны с i-M выходом устройства, выход элемента ИЛИ первой группы соединен с входом установки в О i-ro разр да регистра за вок, выход i-ro элемента ItTDi второй группы соединен5 OR-NOT, a group of blocks of elements NOT, a control trigger, a trigger of start modes, an element NOT, a second element OR, two elements AND and three, groups of elements OR, and the output of the i-element OR OR NOT of the first group (i 1, 2, p., And, p - the number of serviced computers) is connected to the first inputs ix of the OR elements: the first, second and third groups, the second inputs of which are connected to the device’s iM output, the output of the OR element of the first group is connected to the installation input O The i-ro bit of the register of the order, the output of the i-ro element ItTDi of the second group is connected с входом установки в О i-ro разр да буферного регистра, выходы i-ro блока элементов НЕ группы соединены с входами i-ro элемента ИЛИ-НЕ первой группы, i-e выходы буферного регистра и регистра за вок соединены соответственно с первым к вторым входами i-ro элемента ИЛИ-НЕ второй . группы, выход которого соединен с ynравл ющими входами i-ro блока элементов И второй, третьей и четвертой групп, i-e группы входов первого, второго, третьего факторов устройства соединены соответственно, с входами i-ro блока элементов И второй, третьей и четвертой групп, выходы i-ro блока элементов И второй, третьей и четвертой групп соединены соответственно с информационными входами i-x регистров факторов первой, второй и третьей ,групп, входы установки в О которых соединены между собой и с выходом i-ro элемента ИЛИ третьей группы, выходы i-ro регистра фактора первой, второй и третьей групп соединены соответственно- с входами i-ro блока элементов И п той, шестой и седьмой групп, выходы i-ro блока элементов И п той, шестой и седьмой групп соединены с соответствующими входами i-ro блока элементов ИЛИ первой группы, выход которого соединен с информационным входом i-ro блока формировани  приоритетов группы, первый второй и трет1п 1 выходы управлени  приемом данных которого соединены соответственно с управл ющим входами i-ro блока элементов И п той, шестой и седьмой групп,-выход управлени  выдачей результата i-ro блока формировани  приоритета группы соединен с входом управлени  i-ro блока элементов И восьмой группы, информационный выход i-ro блока формировани  приоритетов группы соединен с входом i-ro блока элементов И восьмой группы, выход которого соединен с входом i-ro блока элементов НЕ группы и информационным входом i-ro блока элементов И дев той группы, выход i-ro блока элементов НЕ группы соединен с информационным входом i-ro блока элементов И дес той группы, пр мой выход триггера управлени  соединен с пер- вым управл ющим входом всех блоков элементов И дев той группы, инверсный выход триггера управлени  соединен с первы ш управл ющими входамиwith the installation input in О i-ro of the buffer register, the i-ro outputs of the block of NOT elements of the group are connected to the inputs of the i-ro element OR-NOT of the first group, ie the outputs of the buffer register and the register of the order are connected respectively to the first to the second inputs i -ro element OR NOT second. the group whose output is connected to the y inputs of the i-ro block of the elements of the second, third and fourth groups, i.e. the groups of inputs of the first, second, third factors of the device are connected respectively to the inputs of the i-ro block of the elements of the second, third and fourth groups, the outputs of the i-ro block of elements And the second, third and fourth groups are connected respectively to the information inputs ix of the factor registers of the first, second and third groups, the installation inputs in О of which are interconnected and with the output of the i-ro element OR of the third group, the outputs i -ro regis The factors of the first, second and third groups are respectively connected with the inputs of the i-ro block of elements And the fifth, sixth and seventh groups, the outputs of the i-ro block of the elements And the fifth, sixth and seventh groups are connected to the corresponding inputs of the i-ro block of elements OR of the first group, the output of which is connected to the information input of the i-ro group of the formation of priorities of the group, the first second and third-party 1 outputs of the data reception of which are connected respectively to the control inputs of the i-ro block of elements And the fifth, sixth and seventh groups, output issue management The result of the i-ro group priority formation block is connected to the control input of the i-ro block of elements And the eighth group, the information output of the i-ro block prioritization group is connected to the input of the i-ro block of elements And the eighth group, the output of which is connected to the i input ro block of NOT elements of the group and information input of the i-ro block of elements AND the ninth group, the output of the i-ro block of elements of the NOT group is connected to the information input of the i-ro block of elements And the tenth group, the direct output of the control trigger is connected to the first control input to ex block elements and nine of the group control flip-flop inverse output is connected to first inputs of the gate w всех блоков элементов И дес той группы , пр мой вход и вход установки в о триггера управлени  соединены соответственно с первым и вторым входами установки дисщшлины приоритетного обслуживани  устройства, выходы i-x блоков элементов И дев той и дес той групп соединены соответственно с первым и вторым входами i-x блоков элементов ИЛИ второй группы, выходь которых соединены с информационными входами i-ro регистра приоритета группы, первый и второй входы задани  типа сигнала запуска устройства соединены соответственно с пр мым и инверсным входами триггера режимов пуска, пр мой и инверсный выходы которого соединены соответственно с первыми входами первого и второго элементов И, выходы которых соединены соответственно с первым и вторым входами второго элемента ШШ, выход которого подключен к входам запуска всех блоков формировани  приоритетов группы, вход пуска устройства соединен с вторым входом первого элемента И, с входами элемента НЕ и элемента задержки и с входом установки в о регистров приоритета группы, выход элемента задержки соединен с входом установки в 1 триггера запуска и с вторыми управл ющими входами все блоков элементов И дев той и дес той групп, вход установки режима работы i-ro блока формировани  приоритетов группы соединен с i-M входом режима работы устройства, выход элемента НЕ соединен с вторым входом второго элемента И.of all units of elements of the tenth group, direct input and input of the control trigger setting are connected respectively to the first and second inputs of the device priority maintenance system set, the outputs of the ix blocks of the elements of the ninth and tenth groups are connected respectively to the first and second inputs of ix blocks of OR elements of the second group, the output of which is connected to the information inputs of the i-ro priority register of the group, the first and second inputs of setting the type of the start signal of the device are connected to the direct and inverse respectively The trigger start modes, the direct and inverse outputs of which are connected respectively to the first inputs of the first and second elements AND, the outputs of which are connected respectively to the first and second inputs of the second SHS element, the output of which is connected to the start inputs of all priority grouping units, the device start input connected to the second input of the first element And, with the inputs of the element NOT and the delay element and with the input of the setting in the priority group registers, the output of the delay element is connected to the input of the installation in 1 trigger and start and second by the control inputs of all elements of the blocks and the ninth and tenth groups, the input setting mode i-ro priorities forming unit group is connected with i-M input mode of the device, the element output is coupled to the second input of the second element I. 2.Устройство по П.1, отличающеес  тем, что узел сравнени  состоит из двух дешифраторов, элемента ИЛИ и группы элементов И, причем каждый G-й выход первого и второго дешифраторов.(G 1,2,..., С-1,,С - число выходов дешифратора узла) соединен соответственно с .первым и вторым входами G-ro элемента2. A device according to Claim 1, characterized in that the comparison node consists of two decoders, an OR element and a group of elements AND, each G-th output of the first and second decoders. (G 1,2, ..., C-1 ,, С - the number of outputs of the node decoder) is connected respectively to the first and second inputs of the G-ro element И, выходы элементов И группы соединены с соответствую1Г(ими входами элемента ИЛИ, выход которого  вл етс  выходом узла, группы первого и второго дешифраторов соединены соо.тветствен- но с первой и второй группами входов узла.And, the outputs of elements AND groups are connected to the corresponding 1G (by their inputs of the element OR, whose output is the output of the node, the groups of the first and second decoders are connected respectively to the first and second groups of inputs of the node. 3.Устройство по п.1, отличающеес  тем, что блок дешиф47 , 25 fV f/3. The device according to claim 1, characterized in that the block is decrypted, 47, 25 fV f / 4 /Дт 4 / Dt mm 0as.10as.1 раторов содержит n дешифраторов, n элементов ИЛИ и (т-1)-й поразр дный узел анализа (т - количество выходов дешифратора блока), причем каждый р-й поразр дный узел анализа (р 2,3,., ..., т-2) содержит группу из n элементов НЕ, элемент И и группу из n элементов И, (т-1)-й поразр дный узел анализа содержит группу из n элемен- тов И и группу из п-1 элементов НЕ, первый поразр дный узел анализа содержит группу из (n-l)-ro элемента НЕ, группу из (п-1)-го элемента И и элемент И, причем i-  группа входов блока соединена с группой входов i-ro дешифратора (i I,...,n), каждый j-й (j 3,...,m-l) выход i-го дешифратора соединен с входом i-ro элемента НЕ группы и первым входом i-ro элемента И группы (j-l)-ro по- разр дного узла анализа, второй вход первого дешифратора соединен с входом первого элемента НЕ группы первого поразр дного узла анализа и с первым входом первого элемента ИЛИ, ш-гй вход п-го дешифратора соединен с первым входом п-го элемента И группы (m-l)-ro поразр дного узла анализа, выход i-ro (i ,...,п-1) элемента The rathors contain n decoders, n OR elements, and (t-1) -th bit unit of analysis (t is the number of outputs of the block decoder), each pth bitwise bit analysis unit (p 2,3,., ..., t-2) contains a group of n items NOT, an element And and a group of n elements And, a (t-1) th bit unit of the analysis contains a group of n elements And and a group of n-1 elements NOT, the first bit This analysis node contains a group of (nl) -ro element NOT, a group of (n-1) -th element AND and element I, with the i- group of block inputs connected to the input group of the i-ro decoder (i I, ... , n), each jth (j 3, ... , ml) the output of the i-th decoder is connected to the input of the i-ro element of the NOT group and the first input of the i-ro element AND of the group (jl) -ro of the bit analysis node, the second input of the first decoder is connected to the input of the first element of the HE group of the first of the first node of the first element OR, the nth input of the nth decoder is connected to the first input of the nth element of the AND group (ml) -ro of the bitwise node of analysis, output i-ro (i, ... , n-1) element 5 050 00 5five НЕ группы каждого поразр дного узла анализа, кроме (ra-l)-ro, соединен с (i+2)-M входом с (i+l)-ro по п-й элементов И группы и с i-M входом элемента И своего поразр дного узла анализа , выход п-го элемента НЕ группы каждого поразр дного узла анализа, кроме (m-l)-ro, соединен с п-м входом элемента И своего поразр дного узла анализа, выход i-ro элемента НЕ группы (т-Г)-го поразр дного узла анализа соединен с (i+2)-M входом с (i+O-ro по (п-1)-й элементов И группы своего поразр дного узла анализа, выход элемента И i-ro (i 1,... , m-3) поразр дного узла анализа соединен с соответствующими входами всех элементов И группы и элемента И (i+l)-ro поразр дного узла анализа, вькод элемента И (т-2)-го поразр дного узла анализа соединен с соответствующими входами всех элементов И группы (m-l)-ro поразр дного узла анализа, выход i-ro (i l,...,ii) элемента И группы j-ro (j 1,..., m-1) поразр дного узла анализа соединен с J-M входом i-ro элемента ИЛИ группы, выход которого  вл етс  i-м выходом блока.NOT groups of each bit-by-bit analysis node, except for (ra-l) -ro, is connected to the (i + 2) -M input with (i + l) -ro by the nth element of AND group and with the iM input of element AND its porach the single analysis node, the output of the nth element of the NOT group of each bitwise analysis node, except for (ml) -ro, is connected to the nth input of the element AND its own bit analysis node, the output of the i-ro element of the NOT group (m-T) i-th bit of the analysis node is connected to (i + 2) -M input from (i + O-ro to (n-1) -th element AND of the group of its bit-side analysis node, the output of the element And i-ro (i 1, ..., m-3) of the unit analysis node is connected to the corresponding the input inputs of all elements of the AND group and the AND (i + l) -ro of the bit analysis node, the code of the AND (t-2) -th bit of the analysis node is connected to the corresponding inputs of all AND elements of the (ml) -ro of the bit analysis node, i-ro output (il, ..., ii) of the AND element of the j-ro group (j 1, ..., m-1) of the parity analysis node is connected to the JM input of the i-ro element OR group, the output which is the i-th output of the block. .65t.65t бУр03fbor03f X « XX "X | v V | v v irjr-/. . . I/I; f I Йirjr- /. . . I / I; f I nd f 1л/« LIf 1l / "LI II бЧеmore --ЖП--LC to jto j -.-ггг;-.- yyyy;
SU874255842A 1987-04-20 1987-04-20 Device for servicing requests SU1437864A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU874255842A SU1437864A1 (en) 1987-04-20 1987-04-20 Device for servicing requests

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU874255842A SU1437864A1 (en) 1987-04-20 1987-04-20 Device for servicing requests

Publications (1)

Publication Number Publication Date
SU1437864A1 true SU1437864A1 (en) 1988-11-15

Family

ID=21308445

Family Applications (1)

Application Number Title Priority Date Filing Date
SU874255842A SU1437864A1 (en) 1987-04-20 1987-04-20 Device for servicing requests

Country Status (1)

Country Link
SU (1) SU1437864A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР 475622, кл. G 06 F 9/46, 1975. Авторское свидетельство СССР № 1126958, кл. G 06 F 9/46, 1984. *

Similar Documents

Publication Publication Date Title
US3931505A (en) Program controlled data processor
German New results for the analysis of deterministic and stochastic Petri nets
US4833638A (en) Parallel processing state alignment
USH513H (en) ECM preprocessor or tracker using multi-processor modules
SU1437864A1 (en) Device for servicing requests
US4803653A (en) Memory control system
US3309679A (en) Data processing system
EP0390174A2 (en) Adder control method and adder control circuit
JPH1195864A (en) Timer device
SU1141436A1 (en) Device for transmission of digital information
RU2042196C1 (en) Device for modeling digital circuits
Van Dijk An LCFS finite buffer model with finite source batch input
USRE34282E (en) Memory control system
US6895473B2 (en) Data control device and an ATM control device
SU1305701A1 (en) Device for simulating the queueing systems
SU1254485A1 (en) Device for distributing group requests among processors
SU1434431A2 (en) Queue organization device
SU907550A1 (en) Variable priority controller
RU2182723C2 (en) Priority device
RU2042182C1 (en) Microprocessor for information input and output
SU1453413A1 (en) Arrangement for simulating mass service systems
Juiz et al. Improved performance model of a real-time software element: the producer-consumer
RU1800465C (en) Logical function calculation unit
SU1132294A1 (en) Device for simulating communication channel
SU1137477A2 (en) Device for simulating markov signal flow