SU1569823A1 - Multiplying device - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано при построении специализированных процессоров, в частности процессоров обработки сигналов. Цель изобретени  - повышение быстродействи  устройства и его упрощение. Новым в устройстве, содержащем генератор 1 кратных множимого, регистр 2 множител  и сумматор 4,  вл етс  введение блока 3 преобразовани  кода множител  в канонический знакоразр дный код, что обеспечивает минимально возможное количество операций сложени  при выполнении умножени . При этом операци  умножени  может быть выполнена за один несколько удлиненный микрокомандный цикл. Дополнительные аппаратные затраты, по сравнению с матричным умножителем, выполн ющим операцию умножени  также за один цикл, оказываютс  меньше примерно в N раз. 1 з.п. ф-лы, 3 ил.The invention relates to computing and can be used in the construction of specialized processors, in particular, signal processing processors. The purpose of the invention is to increase the speed of the device and simplify it. New in the device containing the multiplier 1, the multiplier register 2 and the adder 4, is the introduction of the multiplier code conversion unit 3 into the canonical sign-digit code, which ensures the minimum possible number of addition operations when performing multiplication. In this case, the multiplication operation can be performed in one somewhat elongated microcommand cycle. The additional hardware costs, compared with the matrix multiplier, which performs the multiplication operation also in one cycle, are about N times less. 1 hp f-ly, 3 ill.

Description

Изобретение относитс  к вычислительной технике и может быть использовано при построении специлизирован- лых процессоров, в частности процессоров обработки сигналов.The invention relates to computing and can be used in the construction of specialized processors, in particular, signal processing processors.

Цель изобретени  - повышение быстродействи  устройства и его упрощение .The purpose of the invention is to increase the speed of the device and simplify it.

На фиг. 1 представлена функциональна  схема устройства; на фиг. 2 - Фрагмент функциональной схемы ре- истра множител  и блока преобразовани  кода множител  в канонический знакоразр дный код| на фиг. 3 - последовательности тактовых импульсов устройства.FIG. 1 shows a functional diagram of the device; in fig. 2 - Fragment of the functional scheme of the factor multiplier and the unit for converting the multiplier code into the canonical sign-decoding code | in fig. 3 - a sequence of clock pulses of the device.

Устройство дл  умножени  (.фиг.1) содержит генератор 1 кратных множимого , регистр 2 множител , блок 3 преобразовани  кода множител  в канонический знакоразр дный код, сумматор 4.The device for multiplying (.fig.1) contains a generator of 1 multiplicand multiplicand, a register 2 multipliers, a block 3 converting a multiplier code into a canonical sign code, an adder 4.

Блок преобразовани  кода множител  в канонический знакоразр дный код (фиг, 2) содержит (п+1) схем 5 анализа разр дов множител , кажда  из которых содержит первый элемент И 6, первый элемент ИЛИ 7, второй, третий элементы И 8 и 9, второй элемент ИЛИ 10, четвертый - шестой элементы И 11 - 13. Регистр 2 содержит триггеры 14.The unit for converting the multiplier code to the canonical sign bit code (FIG. 2) contains (n + 1) multiplier analysis schemes 5, each of which contains the first element AND 6, the first element OR 7, the second, third element AND 8 and 9, the second element OR 10, the fourth - the sixth elements And 11 - 13. Register 2 contains the triggers 14.

Генератор 1 кратных множимого представл ет собой тп-разр дный регистр, предназначенный дл  приема кода множимого , соединенный с (пН) т- азр д- ными линейками ключей (тгемснты И на фиг. 1 показаны ,1ми, m и п-разр дность множимого и мнохител  соответственно) . Coct- niiv -пшенкиThe multiple multiplier generator 1 is a tp-bit register for receiving a multiplicand code, connected to (pN) t-cp with key rulers (t-links and in Fig. 1 are shown, m, m and p-multiplicand and multitouch respectively). Coct-niiv -sperms

0505

ГСHS

соwith

сдвинуты друг относительно друга на один разр д вправо. Верхн   линейка служит дл  сдвига множимого на один разр д влево относительно входного .кода, что может понадобитьс  дл  выполнени  операции умножени  на число, большее 0975. Генератор кратных множимого имеет m информационных входов„  вл ющихс  входами устройства, (пни) выходов, а также п+1 управл ющих входов (х;.shifted relative to each other by one bit to the right. The upper bar serves to shift the multiplicable by one bit to the left relative to the input code, which may be necessary to perform the operation of multiplying by a number greater than 0975. The multiplier generator has m information inputs, device inputs, (monks) outputs, and +1 control inputs (x ;.

В блоке 3 преобразовани  кода множител  элемент И 6 предназначен дл  формировани  сигнала опроса состо ни  последующего разр да множител  ЪIn block 3, the multiplier code element AND 6 is designed to form a polling signal for the state of a subsequent bit multiplier.

элементы ИЛИ 7J,elements OR 7J,

Ю; и элементы И 8{,YU; and elements And 8 {,

11 ,| предназначены дл  анализа и11, | intended for analysis and

9;9;

преобразовани  разр дов, множител  R.J , С;9 V;, элементы И 12;, 13; предназначены дл  формировани  сигналов управлени  сумматором Y и генератором кратных множимого X.conversion of bits, multiplier R.J, C; 9 V ;, elements And 12 ;, 13; they are intended to form control signals for the adder Y and the multiple generator of the multiplicand X.

При производитс  вычитание из содержимого сумматора 4 поступившего на его входы числа, при - сложение . При формировании на выходе блока 3 единичного значени , открывающего i-ю линейку ключей генератора 1, на его выходе формируетс  код, представл ющий собой сдвинутое вправо на п+1-i разр дов множимое.When the subtraction is made from the contents of the adder 4, the number received at its inputs, with addition. When a single value is formed at the output of block 3, which opens the i-th line of keys of generator 1, a code is formed at its output that is shifted to the right by n + 1 -i multiplicand bits.

Устройство работает следующим образом .The device works as follows.

Перед началом умножени  множимое размещаетс  в генераторе 1 кратных множимого9 множитель - в регистре 2 множител , в сумматоре 4 - предыдущий результат, С поступлением на первый тактовьй вход устройства тактового сигнала Ти производитс  проверка (от младших к старшим) значений разр дов множител . Если i-й разр д множител  нулевой т.е. b, то переход т к анализу Ь + 1 . Если Ь., то формируют Xj 15 если при этом и Ъ, 1, то формируют одновременно с X ( и сигнал , в противном случае (b;H 0; сигнал .YI 0. По окончании такта сложени  (вычитани  при ) единичное значение разр дов множител , начина  с Ъ и до ближайшего старшего разр да , равного нулю, переводитс  в нулевое состо ние, а этот нулевой разр д - в единичное. Например, множитель имеет группу из трех единиц, начина  с b;(.+ ( а Тогда по сигналу и соответствующее частичное произведение будетBefore the multiplication begins, the multiplicand is placed in the generator of 1 multiples of the multiplicand9 multiplier - in register 2 multiplier, in adder 4 - previous result. With the receipt of the clock signal Ti on the first clock input of the clock signal Ti, the multiplier values are checked (from the lowest to the highest). If the i-th bit of the multiplier is zero, i.e. b, then go to the analysis of b + 1. If b., Then Xj 15 is formed; if this also b, 1, then they form simultaneously with X (and the signal, otherwise (b; H 0; signal .YI 0. At the end of the addition cycle (subtract at)) The multipliers, starting with b and ending with the nearest most significant bit, equal to zero, are transferred to the zero state, and this zero discharge becomes one, for example, the multiplier has a group of three ones, starting with b; (. + on signal and the corresponding partial product will be

00

5five

5five

00

вычтено из- содержимого сумматора 4, и по сигналу Tft разр ды i, i-M, i+2 множител  будут установлены в состо ние О, .а разр д i+З - в состо ние 1. При поступлении очередного тактового сигнала описанный процесс повтор етс . Операци  продолжаетс  до тех пор, пока во всех разр дах множител , включа  дополнительный (п+1)-и разр д (bn+, ), не будут обработаны все единицы. Рассмотрим пор док анализа и преобразовани  разр дов множител  и формировани  управл ющих сигналов X,Y. Сигнал Z;+1 (фиг. 2) равен 1 только в том случае, когда все младшие разр ды множител  до (i-t)-ro включительно равны нулю. Если и Ь(, то сигнал опроса распростран етс  дальше в сторону старших разр дов. Если , то Z 0 и, таким образом, опрос последующих разр дов множител  запрещаетс  элементом И 6, .subtracted from the contents of adder 4, and by signal Tft, bits i, iM, i + 2 multipliers will be set to state O, and bit i + C to state 1. When the next clock signal arrives, the described process repeats . The operation continues until, in all bits of the multiplier, including the additional (n + 1) - and bit (bn +), all units are processed. Consider the order of analyzing and converting multiplier bits and generating control signals X, Y. The signal Z; +1 (Fig. 2) is equal to 1 only in the case when all lower-order multipliers up to (i-t) -ro inclusive are zero. If and b (, then the interrogation signal propagates further in the direction of the higher bits. If, then Z 0 and, thus, the interrogation of the subsequent bits of the multiplier is prohibited by the element And 6,.

Пусть b, , ...,ЪА ,0, а Ь; 1, в этом случае сигналы V,( и Y, равны нулю, Z 1, Z,. Элемент И 12( по тактовому сигналу Ти формирует сигнал Х; 1, которым открываетс  1-  линейка ключей генератора 1. Если при этом и b ;f, 15 то элемент И 13, формирует одновременно сигнал по которому в сумматоре 4 выполн етс  операци  вычитани . В конце такта (по завершении операции сложени  или вычитани  в сумматоре) по сигналу Тс производитс  установка в О триггера 14; регистра .( множител . Он устанавливаетс  в нулевое состо ние R | с вйхо- да элемента И 8{ . Если и Ь, 1, то сигнал Y;, равный 1, проходит через элемент ГШИ 10, элемент ИЛИ 72 на вход элемента И 8 и по сигналу ТLet b,, ..., b, 0, and b; 1, in this case, the signals V, (and Y, are equal to zero, Z 1, Z ,. Element And 12 (by the clock signal Ti forms the signal X; 1, which opens the 1-line generator keys 1. If this and b; f, 15, this element AND 13, simultaneously generates a signal on which a subtraction operation is performed in the adder 4. At the end of a clock cycle (after completion of the addition or subtraction operation in the adder), the Tc signal is set to the O of the trigger 14; register. (multiplier. is set to the zero state R | from the entry of the element AND 8 {. If b, 1, then the signal Y; equal to 1 passes through the element ent GSHI 10, the element OR 72 at the input of the element AND 8 and the signal T

5five

00

5five

с выхода элемента И 8 триггерfrom the output element and 8 trigger

4four

t+it + i

2 множител  также устанав- 0,2 multiplier also set- 0,

регистра 2register 2

ливаетс  в состо ние О. Если группа единиц в коде множител  продолжаетс  (т.е. . ..), ToV, i(1, чем обеспечиваетс  гашение триггера 14, fЈ регистра множител  и так далее.is cast into state O. If the group of units in the multiplier code is continued (i.e., ..), ToV, i (1, this ensures that the trigger 14 is suppressed, the multiplier register f и, and so on.

Если bIf b

1+2.1 + 2.

0, то сигналом выхода элемента И 9j производитс  установка триггера 14;, регистра множите- л  в состо ние 1. При этом состо ние последующих разр дов множител  не измен етс , так как сигнал V, M будет равен нулю. Значени  сигнапов Z,V,X,Y устанавливаютс  в самом начале такта суммировани , поэтому с0, the output signal of the element And 9j sets the trigger 14 ;, register the multiplier to state 1. In this state, the subsequent bits of the multiplier does not change, since the signal V, M will be equal to zero. The values of the signal Z, V, X, Y are set at the very beginning of the summation cycle, therefore with

515698515698

получением тактового сигнала Тс изменение состо ни  соответствующих разр дов множител  происходит одновре- , менно. Таким образом, длительность Тс должна быть достаточной дл  изменени  состо ни  лить одного триггера.by obtaining the clock signal Tc, the change in the state of the corresponding bits of the multiplier occurs simultaneously. Thus, the duration of Tc should be sufficient to change the state of one trigger.

Claims (1)

1. Устройство дл  умножени , содержащее регистр множител , генератор кратных множимого и сумматор, причем вход множимого устройства соединен с информационным входом генератора кратных множимого, выход которого соединен с информационным входом сумматора , выход которого соединен с выходом устройства, вход множител  которого соединен с информационным входом регистра множител , отличающеес  тем, что, с целью повышени  быстродействи  устройства и его упрощени , в него введен блок преобразовани  кода множител  в канонический знакоразр дный код, информационные разр дные входы которого соединены с выходами соответствующих разр дов регистра множител , первый и второй тактовые входы устройства соединены с первым и вторым тактовыми входами блока преобразовани  кода множител  в канонический знакоразр дный код, выходы первой группы которого соединены с соответствующими управл ю- входами генератора кратных множимого , входы установки в О и син- хровходы разр дов регистра множител  соединены соответственно с выходами второй и третьей групп блока преобразовани  кода множител  в канонический знакоразр дный код, управл ющий разр дный выход которого соединен с управл ющим входом сумматора .1. A multiplier containing a multiplier register, a multiple multiplier generator, and an adder, the input of the multiplicand device connected to the information input of a multiplier multiplier generator whose output is connected to the information input of the adder whose output is connected to the output of the device whose multiplier input is connected to the information input multiplier register, characterized in that, in order to increase the speed of the device and simplify it, a block for converting the code of the multiplier into a canonical sign is introduced into it code, information bit inputs of which are connected to the outputs of the corresponding bits of the multiplier register, the first and second clock inputs of the device are connected to the first and second clock inputs of the multiplier code conversion module to the canonical sign bit code, the outputs of the first group of which are connected to the corresponding control multiple multiplier generator inputs, installation inputs into O, and the bits of the register of the multiplier register are connected respectively to the outputs of the second and third groups of the code conversion multiplier unit a user in the canonical digit code, the control bit output of which is connected to the control input of the adder. 2, Устройство по п. 1, отличающеес  тем, что блок преобразовани  кода множител  в канонический знакоразр дный код содержит (п+1) схем анализа разр дов множител  (.п - разр дность множител ), кажда  из которых содержит шесть элементов И и два элемента ИЛИ, причем первый вход первого элемента И i-й схемы анализа разр дов множител  блока (,..., п+) соединен с i-м информационным инверсным входом блока, а выход - с вто2, the device according to claim 1, characterized in that the conversion unit of the multiplier code into the canonical sign bit code contains (n + 1) multiplier factor analysis circuits (.n is the multiplier factor), each of which contains six And elements and two the OR element, the first input of the first element AND of the i-th bit analysis circuit of the block multiplier (, ..., n +) is connected to the ith inverse information input of the block, and the output is from 00 5five 00 5five 00 5five 00 5five 00 5five 2323 рым входом первого элемента И (i+0-й схемы анализа разр дов множител  блока , второй вход первого элемента И, первый и второй входы первого элемента ИЛИ первой схемы анализа разр дов множител  блока соединены с входом логической единицы блока, выходы второго и третьего элементов И 1-й схемы анализа разр дов множител  блока соединены соответственно с i-ми выходами второй и третьей групп блока , выход четвертого элемента И 1-й схемы анализа разр дов множител  блока соединен с первым входом первого элемента ИЛИ (1+1)-й схемы анализа разр дов множител  блока, выход.п того элемента И i-й схемы анализа разр дов множител  блока соединен с i-м выходом первой группы блока, выход шестого элемента И i-й схемы анализа разр дов множител  блока соединен с вторым входом первого элемента ИЛИ (i+O-й схемы анализа разр дов множител  блока и i-м управл ющим выходом блока, первый тактовый вход которого соединен с первыми входами второго, третьего и четвертого элементов И каждой i-й схемы анализа разр дов множител  блока, второй тактовый вход блока соединен с первым входом п того элемента И каждой i-й схемы анализа разр дов множител  блока, вторые входы четвертого и п того элементов И i-й схемы анализа разр дов множител  блока соединены соответственно с (1+1)-м и i-м информационными пр мыми входами блока, первый вход шестого элемента И i-й схемы анализа разр дов множител  блока соединен с (Ј+1.)-м информационным пр мым входом блока, второй вход третьего элемента И 1-й схемы анализа разр дов множител  блока соединен с (i-H)-M информационным инверсным входом блока, в каждой i-й схеме анализа разр дов множител  блока выход первого элемента ИЛИ соединен с третьими входами третьего и четвертого элементов И и первым входом второго элемента ИЛИ, второй вход которого соединен с вторым входом шестого элемента И и выходом п того элемента И, третий вход которого соединен с первым входом первого элемента И, второй вход второго элемента И соединен с выходом второго элемента ИЛИ.the input of the first element AND (i + 0th block multiplier analysis circuit, the second input of the first AND element, the first and second inputs of the first element OR the first multiplier analysis circuit of the multiplier of the block are connected to the input of the logical unit of the block, the outputs of the second and third elements And the 1st analysis circuit of the multiplier bits of the block is connected respectively to the i-th outputs of the second and third groups of the block; bit analysis circuits the unit's inhabitant, the output of that element AND the i-th bit analysis circuit, the multiplier of the block is connected to the i-th output of the first group of the block, the output of the sixth cell AND the i-th block analysis circuit of the multiplier of the block is connected to the second input of the first OR element (i + O-th block analysis circuit of the multiplier of the block and i-th control output of the block, the first clock input of which is connected to the first inputs of the second, third and fourth elements AND each i-th block analysis circuit of the multiplier of the block, the second clock input of the block is connected with the first entry of the fifth element AND each i-th analysis of bits of the block multiplier, the second inputs of the fourth and fifth elements AND the i-th block analysis circuit of the multiplier of the block are connected respectively to the (1 + 1) -m and i-th information direct inputs of the block, the first input of the sixth element AND i th analysis of the bits of the block multiplier is connected to (1 + 1.) - the information direct input of the block, the second input of the third element AND the 1st bit analysis circuit of the multiplier of the block is connected to (iH) -M information inverse of the block, in each i-th analysis of the bits of the block multiplier, the output of the first element OR dinene with the third inputs of the third and fourth elements AND and the first input of the second element OR, the second input of which is connected to the second input of the sixth element AND and the output of the fifth element AND, the third input of which is connected to the first input of the first element And, the second input of the second element And connected with the release of the second element OR. SLSL