SU1016779A1 - Computing device - Google Patents
Computing device Download PDFInfo
- Publication number
- SU1016779A1 SU1016779A1 SU813368503A SU3368503A SU1016779A1 SU 1016779 A1 SU1016779 A1 SU 1016779A1 SU 813368503 A SU813368503 A SU 813368503A SU 3368503 A SU3368503 A SU 3368503A SU 1016779 A1 SU1016779 A1 SU 1016779A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- inputs
- outputs
- group
- register
- adder
- Prior art date
Links
- 238000009434 installation Methods 0.000 claims abstract description 5
- 238000004364 calculation method Methods 0.000 description 4
- XPYGGHVSFMUHLH-UUSULHAXSA-N falecalcitriol Chemical compound C1(/[C@@H]2CC[C@@H]([C@]2(CCC1)C)[C@@H](CCCC(O)(C(F)(F)F)C(F)(F)F)C)=C\C=C1\C[C@@H](O)C[C@H](O)C1=C XPYGGHVSFMUHLH-UUSULHAXSA-N 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Abstract
ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО, содержащее блок умножени , сумматор, регистр аргумента и регистр промежуточного результата, отличающеес тем, что, с целью повышени быстродействи и расширени функциональных возможностей его путем обеспечени возможности вычислени h функций5- А-Х:ч В- м5„ Ц1л-Х, , в него введены первый и второй буферные регистры, первый и второй коммутаторы ;11рич м установочные входы первого и второго буферных регистров вл ютс соответственно входами первого и второго коэффициентов устройства, управл ющие входы первого и второго коммутаторов вл ютс соответственно первым и вторым управл ющими входами устройства, установочные входы регистра аргумента вл ютс группой входов. apryMeMta устройства, выходы первого буферного регистра соединены с первой группой информационных входов первого коммутатора, выходы которого соединены с первой группой входов сумматора, втора группа входов которого подключена к выходгил блока умножени , а выходу сумматора вл ютс (Л группой выходов устройства, и соединены с установочньши входами регистра промежуточного результата, выходы которого соединены со вторыми группами входов первого и второго коммутато- ров,причем перва группа входов второго коммутатора подключена к выходам второго буферного регистра, а выходы второго коммутатора соединены с первой группой входов блока умнокени , о: втора группа входов которого подклю-. чена к выходам регистра аргумента. sj « соA COMPUTING DEVICE, containing a multiplication unit, an adder, an argument register and an intermediate result register, characterized in that, in order to improve speed and enhance its functionality by providing the possibility of calculating h functions 5-А-Х: h В-м5 Ц1л-X, , the first and second buffer registers are entered into it, the first and second switches; the 11-input setting inputs of the first and second buffer registers are respectively the inputs of the first and second device coefficients, the control inputs of the first The first and second switches of the device are the first and second control inputs of the device, the setup inputs of the argument register are a group of inputs. apryMeMta devices, the outputs of the first buffer register are connected to the first group of information inputs of the first switch, the outputs of which are connected to the first group of inputs of the adder, the second group of inputs of which are connected to the output of the multiplication unit, and the output of the adder are (L group of outputs of the device, and are connected to the installation inputs of the intermediate result register, the outputs of which are connected to the second groups of inputs of the first and second switches, with the first group of inputs of the second switch connected to the outputs of the second buffer register, and the outputs of the second switch are connected to the first group of inputs of the smart block, o: the second group of inputs of which is connected to the outputs of the register of the argument. sj "with
Description
Изобретение относитс к вычислительной технике и может быть исполь зовано в цифровых вычислительных ма шинах и системах дл получени знач . НИИ функций + В-, SY, LIA. . в в .:. ... +в х в Известно устройство дл вычислен значени полинома т-ой степени, со; держащее устройство управлени , три сдвигающих регистра, четыре элемент И, счетчик переносов и сумматор 1 Недостатками известного устройст ва вл ютс невозможность вычислени п величины 5 -Z,А.Х.а также низкое быстродействие при формировании зна чений полинома т-ой степени и выражени S -sA-X +B.. Известно множительно-накопительное устройство содержащее блок умно жени , приемные регистры операндов, накопитель и отклон каций блок 2. Такое устройство позвол ет полуп чать значени S IZ1 А-Х. однако не п может быть использовано дл вычисле ни значений полиномов и Выражени , т.е. обладает узкими фун циональными возможност ми. Наиболее близким к предлагаемому вл етс устройство дл вычислени суммы степенного р да. В схеме устройства имеетс операционный блок дл выполнени операций умножени и - суммировани , регистры аргумента и промежуточного результата, а также сдвигова пам ть дл хранени значений коэффициентов . Такое устройство характеризуетс низким быстродействием, поскольку дл вычислени полинома п-й степени сначала происходит формирование членов полинома, а затем выполн етс их суммирование. Дл получени i-ro чле на устройством вычисл етс произведе ние Х X (где X - аргумент) , а затем происходит умножение коэффициента А J. на i-ую степень аргумента , т.е X. -Врем формировани результата в этом случае t nty + tTH)-tc Я® врем умножени двух операндов, ty врем сложени двух операндов. Кроме того, прототип обладает узкими функциональными возможност ми, так как не позвол ет вычисл ть значе НИН функций 5- А.X... и .. 1111 J-/I Цель изобретени - повышение быст родействи и расположение функциональных возможностей путем обеспечени возможности вычислени функций Vп 5.,..Б, и S.IIlAiX.. Поставленна цель достигаетс тем, что в вычислительное устройство, содержащее блок умножени , сумматор, регистр аргумента и регистр промежуточного , результата, введены первый и второй буферные регистры, первый и второй коммутаторы, причем установочные входы первого и второго буферных регистров вл ютс соответственно входами первого и второго коэффициентов устройства, управл ющие входы первого и второго коммутаторов вл ютс соответственно первым и вторым управл ющими входами устройства, установочные входы регистра аргумен .та вл ютс группой входов аргумента устройства, выходы первого буферного регистра соединены с первой группой информационных входов первого коммутатора , выходы которого соединены с первой группой входов сумматора, втора группа входов которого подключена к выходам блока умножени , а выходы сумматора вл ютс группой выходов устройства и соединены с установочными входами регистра промежуточного результата, выходы которого соединены с вторыми группами входов первого и второго коммутаторов, причем перва группа входов второго коммутатора подключена к выходам второго буферного регистра, а выходы второго коммутатора соединены .с первой группой вхо- . дов блока умножени , втора группа входов которого подключена к выходам регистра аргумента. На чертеже представлена структурна схема устройства. Вычислительное устройство содержит первый буферный регистр 1, регистр 2 аргумента и второй буферный регистр 3. Входы 4.-4 первого коэффициента подключены к установочным входам регистра 1, входы . аргумента - к установочным входам регистра 2, а входы 6-,-б второго коэффициента - к установочным входам регистра 3. В состав устройства также вход т регистр 7 промежуточного результата , первый коммутатор 8, второй коммутатор 9, блок 10 умножени и сумматор И, выходы которого вл ютс выходами устройства, и к ним подключены входы регистра 7. К управл всадему входу коммутатора 8 подсоединен первый вход 13 управлени , а к управл ющему входу коммутатора 9 - второй вход 14 управлени . Выходы регистра 1 соединены с первой группой входов коммутатора 8, выходы которого подключены к первой группе входов сумматора 11, втора группа входов сумматора 11 соединена с выходами блока 10 умножени , перва группа входов которого подключена к выходам регистра 2, а втора. группа входов - к выходам KONMyTaTopa 9. Перва группа входов кок утатора 9 соединена с выходами регистра 3, а втора группа входов --с второй группой входов коммутатора 8 и выходами регистра 7.The invention relates to computing and can be used in digital computing machines and systems for obtaining value. Institute of Functions + B-, SY, LIA. . in.:. ... + in x in. A device is known for calculating the values of a polynomial of degree t, co; holding control device, three shift registers, four elements AND, a transfer counter and adder 1 The disadvantages of the known device are the impossibility of calculating n values of 5 -Z, A.Kh. and also low speed in generating polynomial values of r-th degree and expression S -sA-X + B .. A multiplying device is known that contains a smart block, reception registers of operands, a drive, and a block 2 deviation. Such a device allows you to get S IZ1 A-X values. however, n cannot be used to calculate the values of polynomials and the expression, i.e. possesses narrow functional possibilities. Closest to the present invention is a device for calculating the sum of a power series. In the device circuitry, there is an operating unit for performing multiplication and summation operations, argument and intermediate result registers, as well as a shift memory for storing coefficient values. Such a device is characterized by low speed, since to compute a nth-degree polynomial, the polynomial members are first formed, and then summed. To obtain the i-ro terms on the device, the product X X is calculated (where X is the argument), and then the coefficient A J. is multiplied by the i-th power of the argument, i.e. X. -Time formation time in this case + tTH) -tc ®® multiplication time of two operands, ty addition time of two operands. In addition, the prototype has narrow functionality, since it does not allow to calculate the value of the NIN of the functions 5-A.X ... and .. 1111 J- / I The purpose of the invention is to increase the speed of interaction and the location of the functionality by providing the possibility of calculating functions Vп 5.., .. B, and S.IIlAiX .. The goal is achieved by the fact that the first and second buffer registers, the first and second switches are entered into the computing device containing the multiplication unit, adder, argument register and intermediate register. , and The first inputs of the first and second buffer registers are the inputs of the first and second device coefficients, the control inputs of the first and second switches are the first and second control inputs of the device, respectively. The installation inputs of the argument register are the input arguments of the device, the outputs of the first buffer register connected to the first group of information inputs of the first switch, the outputs of which are connected to the first group of inputs of the adder, the second group of inputs of which The outputs of the multiplier unit and the outputs of the adder are a group of device outputs and connected to the setup inputs of the intermediate result register, the outputs of which are connected to the second groups of inputs of the first and second switches, the first group of inputs of the second switch being connected to the outputs of the second buffer register and the outputs the second switch is connected. with the first input group. Dov multiplication unit, the second group of inputs of which is connected to the outputs of the register of the argument. The drawing shows a block diagram of the device. The computing device contains the first buffer register 1, the register 2 arguments and the second buffer register 3. Inputs 4.-4 of the first coefficient are connected to the setup inputs of the register 1, the inputs. argument to the setup inputs of register 2, and inputs 6 -, - b of the second coefficient - to the installation inputs of register 3. The device also includes the intermediate result register 7, the first switch 8, the second switch 9, the multiplication unit 10 and the adder And, the outputs of which are the outputs of the device, and the inputs of the register 7 are connected to them. The first control input 13 is connected to the control input of the switch 8, and the second control input 14 is connected to the control input of the switch 9. The outputs of register 1 are connected to the first group of inputs of switch 8, the outputs of which are connected to the first group of inputs of adder 11, the second group of inputs of adder 11 are connected to the outputs of multiplication unit 10, the first group of inputs of which are connected to outputs of register 2 and the second. the group of inputs to the outputs KONMyTaTopa 9. The first group of inputs of the switch 9 is connected to the outputs of the register 3, and the second group of inputs - with the second group of inputs of the switch 8 and the outputs of the register 7.
Регистры 1 2, 3 и 7 представл ют 5 собой т-разр дные регистры (где т-разр дность поступающих операндов) -с параллельной записью и выдачей информации . Входы управлени записью информации в эти регистры на чертеже условЧО во не показаны.Registers 1, 2, 3 and 7 are 5 t-bit registers (where t is the size of the incoming operands) with parallel recording and information output. The inputs for managing the recording of information in these registers are not shown in the drawing of the conditiono.
-.-.
Блок 10 умножени предназначен дл перемножени т-разр дных двоичных операндов. Сумматор 11 - это т-разр дный паралл,ельный сумматор комОинационного типа.Multiplication unit 10 is designed to multiply t-bit binary operands. The adder 11 is a t-bit parallel, a single-type adder of the comOniation type.
Вычислительное устройство может работать в одном из трех режимов, зараваемых потенциальными логическими сигналами на входах 13 и 14. В каждом режиме вычисл етс значение функции в соответствии с приводимой ниже таблицей режимов работы.The computing device can operate in one of three modes, charged by potential logic signals at inputs 13 and 14. In each mode, the value of the function is calculated in accordance with the table of operating modes given below.
Входentrance
Режим работыOperation mode
1313
О 1 ОO 1 o
1 2 3 в таблице прин ты следующие обозначени : S и S - результат вычисле ний,. В и А - соответственно первый и второй коэффициенты, X.- аргумент. Кроме того, поскольку в режиме 3 реализуетс алгоЁ итм (схема) Горнера устройством можно вычисл ть значени полинома следующего вида (если Х 2 п-1 ..;e ... , Х+&„-Е:В-Х - Рассмотрим работу вычислительного устройства последовательно во всех трех режимах. Дл задани режима 1 на входах 13 и .14 устанавливаютс потенциальные сигналы уровн логического нул . Ком мутаторы 8 и 9 по этим сигналам подгключают к выходам первые группы своих входов. Таким образом, выходы регистра 1 через коммутатор 8 подключа ютс к.первой группе входов сумматора 11 , а выходы регистра 3 - к перво группе входов блока 10 множени через коммутатор 9. Регист1мл 1,2 и 3 устанавливаютс в нулевое состо ние. На входы , 6 4-6„поступают двоичные коды величины соответственно первого Коэффициента В, аргумента Х и второго коэффициента А. Запись указанных величин соответств нно в регистры 1,2 и 3 осуществВычисл ема функци 1 2 3 in the table, the following notation is accepted: S and S are the result of calculations ,. B and A are the first and second coefficients, respectively, X. is an argument. In addition, since in mode 3 the Horner algorithm is implemented (scheme), the device can calculate the following polynomial values (if X 2 n-1; e ..., X + & A - E: B-X - Consider the computing device operates sequentially in all three modes. For setting mode 1, potential level 0 signals are set at inputs 13 and 14. Commutators 8 and 9 connect the first groups of their inputs to the outputs using these signals. Thus, the outputs of register 1 through the switch 8 are connected to the first group of inputs of the adder 11, and the output Register 3 - to the first group of inputs of the multiplication unit 10 through the switch 9. Regist1 ml 1,2 and 3 are set to the zero state.Inputs, 6 4-6 "receive the binary codes of the value of the first Coefficient B, the argument X and the second coefficient A. The recording of the indicated values is corresponding to registers 1,2 and 3; the calculated function is
S,A.X.+BS, A.X. + B
,..,....
S (... (.i.({0 )Х,Ч-В2)Х±.. +В.)Х,+ ...+В„.)Х„+В„ л етс при каждом 1-ом синхронизирующем сигнале, поступающем на входы разрешени записи информации регистрой . После приема информации в регистры устройства блок 10 умножени . Формирует произведение , ста1 аие m разр дов которого поступают на входы cyhtttaTOpa 11. Последний осуществл ет вычисление суммы , котора в данном режиме вл етс окончательным результатом и устанавливаетс на выходах 12-12 устройства. Перед началом работы устройства в режиме 2 регистры 2,3 и 7 устанавливаютс в нулевое состо ние, а на вход 13 подаетс потенциальный сигнал уровн логической единицы, на входе 14 остаетс сигнал уровн логического рул . Сигнал логической единицы Пере/ключает ком «утатор 8 таким образом, что выходы р егистра 7 оказываютс подключенными к входам сумматора 11. Работа устройства в этом режиме начинаетс с момента поступлени синхронизирующих сигналов на входы разрешени записи информации регистров 2,3 и 7. При этом в регистр 2 с входом поступает величина Х, а с входов регистр 3 - величина А. После приема величин в регистры 2 и 3 блок 10 умножени осуществл ет перемножение содержимого этих регистров и формирует на своих выходах т-разр дный двоичный код величины .i Сумматор 11 выполн ет сложение двоичных кодов на выходахS (... (.i. ({0) X, H-B2) X ±. + V.) X, + ... + Bn.) Xn + Bn is for every 1st a synchronizing signal received at the inputs for enabling the recording of information by a register. After receiving the information in the device registers, block 10 multiplies. It forms the product, the stage m of which bits go to the inputs of cyhtttaTOpa 11. The latter calculates the sum, which in this mode is the final result and is set at the outputs 12-12 of the device. Before the device starts its operation in mode 2, the registers 2,3 and 7 are set to the zero state, and a potential signal of the logic unit level is applied to the input 13, and the logic level signal remains at the input 14. The signal of the logical unit switches over the switch 8 in such a way that the outputs of the register of the register 7 are connected to the inputs of the adder 11. The device starts its operation in this mode from the moment the synchronization signals arrive at the recording resolution enable inputs of registers 2.3 and 7. In register 2, the input receives the value X, and from inputs the register 3 receives the value A. After receiving the values in registers 2 and 3, multiplication unit 10 multiplies the contents of these registers and generates a ti-bit binary code at its outputs .i The adder 11 performs the addition of binary codes at the outputs
блока 10 умножени и регистра 7, причем результат этого сложени по каждому 1-му синхронизирующему сигналу записываетс в регистр 1. Таким образом , после п тактов вычислений на выхсщах 12-,-12 устройства формируетс пmultiplication unit 10 and register 7, and the result of this addition is written to register 1 for each 1st synchronizing signal. Thus, after n computation cycles, at outputs 12 -, - 12 devices are formed
величина5„ Г11 А.Х- jTi 1 1value5 „Г11 A.Х- jTi 1 1
При вычислени х в режиме 3 перед началом работы устройства производитс установка в нулевое состо ние регистров 1, 2 и 7. Кроме того, на входе 13 устанавливаетс Потенциальный сигнал уровн логического нул , а на входе 14 - потенциальный сигнал уровн логической единицы. Этими сигналами обеспечиваетс подключение выходов регистра 1 через коммутатор 8 к входам сумматора 11 и выходов регистра 7 через коммутатор 9 к входам блока 10 умножени . По каждому i-му синхронизирующему сигналу с входов и регистры 1 и 2 соответственно записываютс величины В и Х. Блок 10 умножени , выполн ет перемножение содержимого регистров 2 и 7, В свою очередь, сумматор 11 осуществл ет сложение содержимого регистра 1 и произведени , которое вычисл етс блоком 10 умножени . Вычисленна сумма по каждому i-му синхронизирующему сигналу записываетс в регистр 7. После выполнени тактов вычислений на выходах устройства получаем величинуIn calculations of mode 3, before starting the operation of the device, registers 1, 2 and 7 are set to the zero state. In addition, a potential zero level signal is set at input 13, and a potential one level logical signal is input at input 14. These signals provide the connection of the outputs of register 1 through switch 8 to the inputs of adder 11 and the outputs of register 7 through switch 9 to the inputs of block 10 multiplication. For each i-th clock signal from the inputs and registers 1 and 2, the values B and X are recorded respectively. The multiplication unit 10 multiplies the contents of registers 2 and 7. In turn, the adder 11 performs the addition of the contents of register 1 and the product calculated by multiplication unit 10. The calculated sum for each i-th clock signal is written to register 7. After performing the calculation cycles at the outputs of the device, we obtain the value
Sn444i°-V)))Hi--- B i )V%Sn444i ° -V))) Hi --- B i) V%
в режиме 3 устройством также реализируетс алгоритм (схема) Горнера. Позтому если на входах 5 +5 величина аргумента будет измен тьс от такта к такту (т.е... . то после выполнени (п+1)-го такта вычислений на выходах будет получено значение полинома п-ой степени . При этом затраченное врем составит i:3,)) .in mode 3, the device also implements Horner’s algorithm (scheme). Therefore, if at inputs 5 +5 the value of the argument changes from clock to clock (that is, after the (n + 1) -th clock of the calculations, the value of the polynomial of the nth power will be obtained at the outputs. the time will be i: 3,)).
По сравнению с известным, предлагаемое устройство обладает более высоким быстродействием, а также возможностью вычислени функцийCompared with the known, the proposed device has a higher speed, as well as the ability to calculate functions
п 5. Л.Х + В, и p 5. L.H + B, and
МM
J,0,J, 0
Sn,Sn,
/Jo/ Jo
«/«-:- -5"/"-:- -five
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU813368503A SU1016779A1 (en) | 1981-11-02 | 1981-11-02 | Computing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| SU813368503A SU1016779A1 (en) | 1981-11-02 | 1981-11-02 | Computing device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| SU1016779A1 true SU1016779A1 (en) | 1983-05-07 |
Family
ID=20987601
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| SU813368503A SU1016779A1 (en) | 1981-11-02 | 1981-11-02 | Computing device |
Country Status (1)
| Country | Link |
|---|---|
| SU (1) | SU1016779A1 (en) |
-
1981
- 1981-11-02 SU SU813368503A patent/SU1016779A1/en active
Non-Patent Citations (1)
| Title |
|---|
| 1. Авторское свидетельство СССР W 744559, кл. G 06 F 7/38, 1980. 2.Патент US 4142242, кл. G 06 F 7/38, опублик. 1979. 3.Патент JP 53-24264, кл. 97 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2248094C2 (en) | Device for transforming numbers from decimal to binary notation scale | |
| SU451079A1 (en) | Sequential multiplication device | |
| SU1309020A1 (en) | Multiplying device | |
| SU1575175A1 (en) | Conveyer multiplier | |
| SU1667061A1 (en) | Multiplication device | |
| SU1262477A1 (en) | Device for calculating inverse value | |
| SU1432512A1 (en) | Series computing device | |
| SU1765839A1 (en) | Binary number multiplier | |
| SU1742814A1 (en) | Computing device | |
| SU1157541A1 (en) | Sequential multiplying device | |
| SU1437857A1 (en) | Device for dividing binary numbers in auxiliary code | |
| SU1141403A1 (en) | Dividing device | |
| SU1283979A1 (en) | Binary-coded decimal code-to-binary code converter | |
| SU734669A1 (en) | Converter of proper binary fraction into binary-decimal fraction and integer binary-decimal numbers into binary numbers | |
| SU383044A1 (en) | DEVICE OF MULTIPLICATION OF SEQUENTIAL | |
| SU993255A1 (en) | Device for multiplying n-digit numbers | |
| SU1170462A1 (en) | Fast fourier transformer | |
| SU1376082A1 (en) | Multiplication and division device | |
| SU1254473A1 (en) | Multiplying device | |
| SU1746379A1 (en) | Device to divide the numbers by 2@@@ + 1-type constant | |
| SU1134947A1 (en) | Device for calculating values of polynominal m-th order | |
| SU1136153A1 (en) | Device for calculating value of function x = square root of sum of two squared numbers | |
| SU1517026A1 (en) | Dividing device | |
| SU1309019A1 (en) | Multiplying device | |
| RU1807481C (en) | Device for multiplication |