SU411454A1

SU411454A1 -

Info

Publication number: SU411454A1
Application number: SU1600791A
Authority: SU
Priority date: 1970-12-04
Filing date: 1970-12-04
Publication date: 1974-01-15

Description

II

Изобретение относитс к области вычислительной техники.This invention relates to the field of computing.

Известны устройства дл контрол арифметического блока по модулю, содержащие блок сравнени контрольных кодов, подключенный входами к первому выходу блока управлени , выходу блока сложени контрольных кодов, подключенного первым входом ко второму выходу блока управлени , и выходу блока умножени контрольных кодов, один из входов которого соединен с первым выходом регистра множител , второй выход которого подключен к первому входу блока управлени , соединенному третьим выходом через блок элементов «И со вторым входом блока сложени контрольных кодов, третий вход которого подключен к выходу блока свертки, подключенного входами к четвертому выходу блока управлени , одному из выходов сумматора, второму выходу регистра множител и первому выходу регистра множимого , второй выход которого соединен с одним из входов сумматора, подключенного другим входом к п тому выходу блока управleHHH и соединенного другим выходом со вторым входом блока управлени .There are known devices for controlling an arithmetic unit modulo containing a control code comparison unit connected by inputs to the first output of the control unit, an output of the control code addition unit connected by the first input to the second output of the control unit, and the output of the control code multiplication unit one of the inputs of which is connected with the first output of the multiplier register, the second output of which is connected to the first input of the control unit, which is connected to the third output through the AND block with the second input of the adder unit control codes, the third input of which is connected to the output of the convolution unit connected by inputs to the fourth output of the control unit, one of the outputs of the adder, the second output of the multiplier register and the first output of the multiplicable register, the second output of which is connected to one of the inputs of the adder connected by another input to n that output of the control unit HHH and connected by another output to the second input of the control unit.

Во всех известных устройствах при перемножении чисел в случае равенства контрольного кода множимого модул контрол одиночные сбои в регистре множител не обнаруживаютс .In all known devices when multiplying numbers in the case of equality of the control code of the multiplicand control module, single failures in the multiplier register are not detected.

В предложенном устройстве указанный Недостаток исключен.In the proposed device, the specified disadvantage is excluded.

Устройство отличаетс от известных тем, что оно содержит элемент «И, подключенный одним входом к п тому выходу блока управлени , элемент «ИЛИ, подключенный входами к выходу элемента «И и шестому выходу блока управлени и соединенный выходом со вторыми входами блока элементовThe device differs from the known ones in that it contains an AND element connected by one input to the fifth output of the control unit, an OR element connected by inputs to the output of the AND element and the sixth output of the control unit and connected by an output to the second inputs of the element block

«И, схему совпадени , подключенную входом к третьему выходу регистра множимого и соединенную выходом со вторым входом элемента «И, и логический блок, подключенный входами к третьему выходу регистра"And, a matching circuit connected by the input to the third output of the multiplicable register and connected by an output to the second input of the element" AND, and a logic unit connected by the inputs to the third output of the register

множимого и выходу схемы совпадени и соединенный выходом со вторым входом блока умножени контрольных кодов.the multiplicand and the output of the coincidence circuit and connected by the output to the second input of the block of multiplication of control codes.

Блок-схема устройства дл контрол арифметического блока по модулю приведена наThe block diagram of the device for controlling the arithmetic unit modulo is shown in

чертеже.drawing.

Устройство содержит управл ющий вход 1, блок управлени 2, числовой вход 3, регистр множимого 4, регистр множител 5, сумматор 6, элемент «И 7, схему совпадени 8, логический блок 9, элемент «ИЛИ 10, блок элементов «И 11, блок 12 сложени контрольных кодов, блок свертки 13, блок 14 умножени контрольных кодов и блок 15 сравнени контрольных кодов.The device contains a control input 1, a control unit 2, a numeric input 3, a multiplicative register 4, a multiplier 5 register, an adder 6, an AND 7 element, a coincidence circuit 8, a logical block 9, an OR 10 element, an AND 11 element block a block 12 for adding control codes, a convolution block 13, a block 14 for multiplying the check codes and a block 15 for comparing the check codes.

Устройство работает следующим образом. По сигналу начала операции умножени .The device works as follows. At the signal to start the multiply operation.

поступающему на управл ющий вход 1, блок управлени 2 осуществл ет выдачу управл ющих импульсов дл записи множимого, множител и их контрольных кодов с числового входа 3 в регистр множимого 4 и регистр множител 5. По окончании записи операндов блок управлени 2 формирует серию управл ющих сигналов, необходимых дл осуществлени многотактной операции умножени и ее контрол . В ходе выполнени умножени последовательно осуществл ютс микрооперации сложени содержимого сумматора 6 со множимым и сдвига содержимого регистра множител 5 и сумматора 6. При этом передача множимого в сумматор 6 осуществл етс по сигналам с первого выхода блока управлени 2, которые формируютс в зависимости от значени соответствующего разр да регистра множител 5. Сигналы с первого выхода блока управлени 2 поступают одновременно на управл ющий вход сумматора 6 и первый вход элемента «И 7, на второй вход которого подаетс управл ющий сигнал со схемы совпадени 8. Если контрольный код в регистре множимого 4 равен модулю контрол q, то схема совпадени 8 вы вл ет эту ситуацию и выдает на второй вход элемента «И 7 сигнал, открывающий его, а на первый вход логического блока 9 - сигнал управлени . В результате эти сигналы , поступающие на первый вход элемента «И 7, проход т на первый вход элемента «ИЛИ 10, ас его выхода через один из элементов «И блока элементов «И 11 - на вход соответствующего разр да блока 12 сложени контрольных кодов. Управление блоком элементов «И 11 осуществл етс сигналами со второго выхода блока управлени 2, при этом сигналы разрешени на элементы «И, блока элементов «И 11 выдаютс последовательно . Смена сигналов разрешени на втором выходе блока управлени 2 происходит только после окончани такта сдвига.arriving at control input 1, control unit 2 produces control pulses for recording multiplicative, multiplier and their control codes from numeric input 3 to multiplicable register 4 and multiplier register 5. Upon completion of recording operands, control unit 2 generates a series of control signals required for multi-cycle multiplication operation and its control. During the multiplication, the operations of adding the contents of the adder 6 with the multiplicand and shifting the contents of the register of the multiplier 5 and the adder 6 are sequentially carried out. At the same time, the multiplicative transfer to the adder 6 is effected by signals from the first output of the control unit 2, which are formed depending on yes register multiplier 5. The signals from the first output of the control unit 2 are fed simultaneously to the control input of the adder 6 and the first input of the element "And 7, to the second input of which the control The coincident signal from the coincidence circuit 8. If the control code in the register of the multiplicand 4 is equal to the control module q, then the coincidence circuit 8 reveals this situation and outputs to the second input of the element “AND 7 a signal opening it, and to the first input of the logic unit 9 - control signal. As a result, these signals arriving at the first input of the element "AND 7" are passed to the first input of the element "OR 10, and its output through one of the elements" AND the block of elements "AND 11 to the input of the corresponding bit of the block 12 of addition of control codes. The control unit of the AND 11 elements is carried out by signals from the second output of the control unit 2, while the permission signals to the And elements of the And 11 element block are output sequentially. The change of the resolution signals at the second output of the control unit 2 occurs only after the end of the shift cycle.

На второй вход элемента «ИЛИ 10 поступают импульсы с третьего выхода блока управлени 2 во врем выполнени такта сдвига. Выдача импульса на второй вход элемента «ИЛИ 10 зависит от значени младшего разр да частичного произведени , выход щего за пределы разр дной сетки сумматора б при сдвиге его содержимого. Таким образом, в ходе выполнени операции умножени в блок 12 сложени контрольных кодов последовательно поступают импульсы передачи множимого в сумматор 6 и импульсы , характеризующие разр ды частичных произведений, выход щие за пределы разр дной сетки сумматора 6 при сдвигах, с учетом их весовой функции.The second input of the element OR 10 receives pulses from the third output of the control unit 2 during the execution of the shift cycle. The output of the pulse to the second input of the element OR 10 depends on the value of the lower bit of the partial product that goes beyond the limits of the discharge grid of the adder b when its content is shifted. Thus, during the operation of multiplying the block 12 of the addition of control codes, the transmission pulses of the multiplicand into the adder 6 and the pulses characterizing the discharges of partial products that go beyond the discharge grid of the adder 6 during shifts, taking into account their weight function, are successively received.

После окончани последнего такта операции умножени , когда в сумматоре 6 сформировалс код старших разр дов произведени , блок управлени 2 прекращает выдачу сигналов управлени дл выполнени операции умножени и осуществл ет выдачу сигналов управлени дл выполнени контрол произведени в соответствии с контрольным выражением .After the end of the last cycle of the multiply operation, when the code for the higher work bits has been generated in the adder 6, the control unit 2 stops issuing control signals for performing the multiplication operation and produces control signals for performing the product control in accordance with the control expression.

При равенстве контрольного кода множимого модулю контрол q контроль осуществл етс в соответствии с контрольным выражением:If the control code of the multiplicand control module q is equal, the control is carried out in accordance with the control expression:

1(.г + 1) ,.1 mod g- Е (R. + RU + Ra} mod g,1 (.г + 1), .1 mod g-Е (R. + RU + Ra} mod g,

где Rx - контрольный код множимого, записанный в регистре множимого 4; Ry - контрольный код множител , записанный в регистре множител 5; Rz - код остатка отwhere Rx is the control code of the multiplier written in the register of the multiplicand 4; Ry is the control code of the multiplier recorded in the multiplier 5 register; Rz is the residue code of

старших разр дов произведени ; Rk - код остатка от младших разр дов произведени ; Rd - код, образующийс путем суммировани по модулю импульсов разрешени пере: дачи множимого в сумматор 6 с учетом ихolder bits of the product; Rk is the code of the remainder of the least significant bits of the product; Rd is the code formed by summing modulo the pulses of the resolution of the transfer: the multiplier to the adder 6 taking into account their

весовой функции.weight function.

Во всех остальных случа х контроль осуществл етс в соответствии с контрольным выражением:In all other cases, the control is carried out in accordance with the control expression:

(х Ry} mod g- Е (г + fe) mod g.(x Ry} mod g- Е (g + fe) mod g.

По сигналу с четвертого выхода блока управлени 2 осуществл етс подключение блока свертки 13 к выходам сумматора 6. С выходов блока свертки 13 код остатка от старших разр дов произведени по модулю поступает на вход блока 12 сложени контрольных кодов, в котором по сигналу управлени с п того выхода блока управлени 2 осуществл етс сложение поступившего кода с содержимым блока сложени контрольных кодов . Так как вторые входы логического блока 9 посто нно подключены к выходам контрольных разр дов регистра множимого 4, а вторые входы блока 14 умножени контрольных кодов соединены с выходами контрольных разр дов регистра множител 5, то на выходах блока умножени контрольных кодов код произведени сформируетс значительно раньше момента окончани работыThe signal from the fourth output of the control unit 2 connects the convolution unit 13 to the outputs of the adder 6. From the outputs of the convolution unit 13, the residual code of the highest modulation bits is fed to the input of the control code addition unit 12, in which the control signal from the fifth the output of the control unit 2 is the addition of the received code with the contents of the block of control codes. Since the second inputs of the logic unit 9 are permanently connected to the outputs of the control bits of the register of multiplicand 4, and the second inputs of the unit 14 for multiplying the control codes are connected to the outputs of the control bits of the register of the multiplier 5, the output code of the control code multiplication unit is formed much earlier finishing work

блока сложени контрольных кодов. Код произведени контрольных кодов по модулю с выходов блока 14 проходит на первые входы блока 15 сравнени контрольных кодов, на вторые входы которого поступает код сblock addition control codes. The product code of control codes modulo the outputs of block 14 passes to the first inputs of block 15, the comparison of control codes, the second inputs of which receive a code from

выходов блока 12 сложени контрольных кодов . По сигналу с шестого выхода блока управлени 2 осуществл етс сравнение указанных кодов. В случае неравенства сравниваемых кодов блок сравнени контрольныхthe outputs of block 12 add control codes. The signal from the sixth output of the control unit 2 compares the indicated codes. In case of inequality of the compared codes, the control comparison block

кодов выдает сигнал ошибки.codes gives an error signal.

Предмет изобретени Subject invention

Устройство дл контрол арифметического блока по модулю, содержащее блок сравнени контрольных кодов, подключенный входами к первому выходу блока управлени , выходу блока сложени контрольных кодов, нодключенного первым входом ко второму выходу блока управлени , и выходу блока умножени контрольных кодов, один из входов которого соединен с первым выходом регистра множител , второй выход которого подключен к первому входу блока управлени , .соединенному третьим выходом через блок элементов «И со вторым входом блока сложени контрольных кодов, третий вход которого подключен к выходу блока свертки, подключенного входами к четвертому выходу блока управлени , одному из выходов сумматора, второму выходу регистра множител и первому выходу регистра множимого, второй выход которого соединен с одним из входов сумматора, подключенного другим входом к п тому выходу блока управлени и соединенного другим выходом со вторым входом блока управлени .A device for modulated arithmetic unit control, containing a control code comparison unit, connected by inputs to the first output of the control unit, an output of the control code addition unit, connected by a first input to the second output of the control unit, and an output of the control code multiplication unit, one of the inputs of which is connected to the first output of the multiplier register, the second output of which is connected to the first input of the control unit, connected by the third output through the element block And with the second input of the addition control unit codes, the third input of which is connected to the output of a convolution unit connected by inputs to the fourth output of the control unit, one of the outputs of the adder, the second output of the multiplier register and the first output of the multiplicable register, the second output of which is connected to one of the inputs of the adder connected by another input to n that output of the control unit and connected by another output to the second input of the control unit.

отличающеес тем, что, с нелью повышени эффективности контрол , оно содержит элемент «И, подключенный одним входом к п тому выходу блока управлени , элемеит «Р1ЛИ, подключенный входами к выходу элемента «И и шестому выходу блока управлени и соединенный выходом со вторыми входами блока элементов «И, схему совпадени , подключенную входом к третьему выходу регистра множимого и соединенную выходом со вторым входом элемента «И, и логический блок, подключенный входами к третьему выходу регистра множимого и выходу схемы совпадени и соединенныйcharacterized in that, in order to increase the efficiency of the control, it contains the element "AND" connected by one input to the fifth output of the control unit, the element "P1LI" connected by inputs to the output of the element "AND and the sixth output of the control unit and connected with the output to the second inputs of the block And elements, a matching circuit connected by the input to the third output of the multiplicable register and connected by an output to the second input of the And element, and a logic unit connected by inputs to the third output of the multiplicand register and the output of the matching circuit and nenny

выходом со вторым входом блока умножени контрольных кодов.an output with a second input of a control code multiplication unit.