SU928350A1 - Device for calculating exponential-power functions - Google Patents

Description

(5) DEVICE FOR CALCULATION

INDICATIVE POWER FUNCTIONS

one

The invention relates to digital computing and can be used in specialized and universal digital computers operating with fixed-point numbers.

An appropriate device for calculating function A, containing a multiplication unit, n-blocks of constant memory and (where m is the number of inputs of one block of permanent memory) of inputs D3.

The disadvantage of this device is limited functionality.

Closest to the present invention is a device comprising a main register, a shift, a unit for extracting a square root, a multiplication unit, a trigger, a control unit. The device inputs for each digit of the numbers x and y are connected to the inputs of the main register and shift register, respectively. The output of the lower bit of the shift register is connected to the setup input of the trigger, the output of which is connected to the first inputs of the extracting unit and the control unit, the output of the unit for extracting the root is connected to the auxiliary input of the main register and the third input of the smart supply unit, to the second input of which it is connected the output, the output of the control unit is connected to the synchronization inputs of the unit for extracting the root and the clever block and with the pulse input of the shift register, the second inputs of the unit for extracting the root and the unit are clever and a trigger output connected to inputs of the control unit, the device inputs are inputs of both registers - output blrka multiplying f2J.

The disadvantage of this device is low speed.

The purpose of the invention is to increase speed.

The goal is achieved by the fact that in the device for calculating 35 mil is exponential-power functions, containing the registers of the first and second arguments, the smart power block and the control unit, the first, second and third outputs of which are connected, respectively, with the read inputs of the first argument register , the register of the second argument and the multiplication block, the write inputs of the registers of the first and second arguments are the inputs of the first and second arguments of the device, the output of the register of the second argument is connected to the first input of the multiplication block, A logarithmization and potentiation block is introduced, the first and second inputs of which are connected respectively with the output of the first argument register and the output of the multiplication unit, the second input of which and the clock input are connected respectively with the first output of the logarithm and potentiation and the fourth output of the control unit, the second and fifth outputs of which are connected respectively to the read input and the clock input of the log-potential-i block, the second output of which is connected to the output of the device, the input which is the input of the control unit, and the control unit contains (Pulse Generator), four OR elements, four AND elements, three flip-flops, a pulse distributor and a frequency divider, the output of the pulse generator connected to the first inputs of the first and second And elements, the second the inputs of which are connected respectively to the outputs of the first and second triggers, the first inputs of which are connected respectively to the outputs of the first and second elements OR, the output of the first element I is connected to the input of the pulse distributor The first to third outputs of which are connected to the inputs of the second OR element and are respectively the first, second and third outputs of the control unit, the fourth and fifth outputs of which are connected to the outputs of the third and fourth elements AND, the first inputs of which are connected to the output The second element, And and the input of the frequency divider, the output of which is connected to the second input of the second trigger and the first input of the third OR element, the second one; (; one of which is connected to the input of the control unit and the second input of the first trigger, the output of the second the OR element is connected to the first input of the first OR element, the second input of which is connected to the fourth output of the pulse distributor, the first and third outputs of which are connected to the inputs of the fourth OR element, the output of which is connected to the first input of the third trigger, the second input of which is connected to the second output of the pulse distributor , the direct and inverse outputs of the third trigger are connected to the second inputs of the third and fourth elements AND, FIG. 1 shows a block diagram of a device for calculating exponentially-power of functions i in FIG. 2, a control block diagram. The device for calculating exponential-power functions contains the register 1 of the first argument, the input 2 of the first argument, the block 3 of the variable-potentiation, the output A of the device, the block 5 of multiplication, the register 6 of the second argument, the input 7 of the second argument, the block 9 of control. The control block 8 contains an element 9 OR, a trigger 10, an element 11 AND, a pulse generator 12, a distributor of 13 pulses, an element 1t OR, a trigger 15, an element 16 OR, an element 17 AND, an element 18 OR, a trigger 19, elements 20 and 21 And, the divider is 22 frequencies. The control unit 8 operates as follows. The signal. The trigger through the element OR 9 cocks the trigger 10, which opens the element And 11. The pulse from the generator output 12 pulses through the open element And 11 enters the input of the distributor 13 pulses. On the first output of the pulse distributor 13, a pulse is generated which provides for overwriting the contents of register 1 of the first argument into block 3 log-potentiation. In addition, this pulse passes through the element OR 1 and cocks the trigger t5. The impulse from the output of the element OR C enters the element OR 16, the signal from the output of which returns the trigger 10 to the original State. The element 11 is closed by the signal from the trigger 10, and the element 17 is opened by the trigger 15. The pulse from the first output of the distributor 13 pulses passes through the element OR 18 and charges the trigger 19; the signals from the outputs open and close the elements AND 20 and 21, respectively.

The pulse sequence from the output of the generator 12 through the open element And 17 is fed to the input of the divider 22 and the first inputs of the elements And 20 and 21.

The pulse sequence through the open element AND 20 enters the block 3 logarithmization-potentiation.

The division factor of the divider 22 is determined by the number of work cycles required for the operation of blocks 3 and. 5 (the number of work cycles is determined by the number of word bits).

At the moment the n-th pulse arrives at the input of the divider 22, a pulse is formed at the output of the latter, which returns the trigger 15 to the initial state when the AND 1 element is closed; and passes through the OR 9 element, triggers the trigger 10. At the input of the distributor 13 pulses The second pulse comes from generator 12. A pulse formed at the second output of the distributor provides for rewriting the contents of block 3 log-potentiation and register 6 of the second argument to block 5. At the same time, trigger 15 is charged and trigger 10 Returns to the starting position. In addition, this pulse tpigger 19 returns to its original state, -. element AND 20 is closed, and element AND 21 is opened. The pulse sequence from the generator 12 through the open elements And 17 and And 21 enters the block 5 multiplication.

After the p-th pulse arrives at the input of the divider 22, a pulse is generated at its output of the 4-pulse, which returns the trigger 15 to the initial state and triggers the trigger 10.

With the arrival of the third pulse on the distributor 13 of pulses, a signal is generated at its third output, which provides for overwriting the contents of block 5 into block 3 of logarithmization-potentiation. With this pulse, trigger 15 is energized, trigger 10 returns to its original state, and trigger 19 is energized. The pulse sequence from the output of the generator 12 through the elements And 17 and 20. enters the block 3 logarithmic-potentiation. Again, after 5 p-cycles, the divider generates a pulse, which translates trigger 15 into the outcome; the current state, and the trigger 10 cocks. The fourth pulse, which arrives at the pulse distributor 13, generates at its fourth output a signal that returns a trigger to the initial state.

Block 3 allows logarithm and patentirov15 operations to be performed in n iterations (where t is the digit number).

The operation of the device is based on the following mathematical relationship.

0 (for .tnx).

The calculation process consists of three sequentially executed operations. radios: logarithm (tux), multiplication (y), calculation of the exponent from the product.

The device works as follows.

In register 1 and register 6, inputs X and y are supplied to inputs 2 and 7, respectively. According to the signal from control block 8, the contents of register 1 of the first argument x are fed to block 3 of logarithm-potentiation. Through n iterations in block 3 of the 5 wraparound-potentiation, the logarithm of the number x is calculated, which simultaneously with the contents of the register 6 of the second argument y is fed to the multiplier 5. Block 5 multiply

0 performs multiplication on tux. The result of the multiplication comes from the output of the multiplication unit 5 into the unit 3 of logarithmization and potentiation, where in n iterations the calculation is performed

5 exponentials of the product (y-t x). Output 4 of the potentiation logarithm 3 shows the result of the calculation. The multiply operation is performed in the time that you calculate the logarithm or exposes

In the proposed device, the calculation is carried out in 3 n iterations, in the known device in n + C + 1) iteration. Since the cocoa iteration in both the proposed and the well-known devices is performed in the same time, the computation time can be compared by the number of iterations. The ratio n (n 1) / 3n shows a speed rys in speed, for example, when the speed increases about 10 times. 1. Arrangement for calculating exponential-power functions containing registers of the first and second arguments, a multiplication unit and a control unit, the first, second and third outputs of which are medianne respectively with the read inputs of the first argument register, the second argument register and the multiplication unit, inputs the registers of the first and second arguments are the inputs of the first and second arguments of the device, the output of the register of the second argument is connected to the first input of the multiplication unit, about tons of l. and in order to increase the speed, a potentiation logarithm block is entered into it, the first and second recording inputs of which are connected respectively to the output of the register of the first argument and the output of the multiplication unit, the second input of which and clock input are connected respectively to the first output of the log-eifming-flow unit and the fourth output of the control unit, the second and fifth outputs of which are connected respectively to the read input and the clock input of the log-potentiation unit, the second output d is connected to vyhoddm ustrrystva, pus Single input which is input to the control unit. 2. Device pop. 1, -0 tons of l and that the control unit contains a Pulse Generator, four OR elements, four AND elements, three triggers, a pulse distributor, and a frequency divider, the output of the pulse generator connected to the first inputs of the first and The second elements And, the second inputs of which are connected respectively to the outputs of the first and second triggers, the first inputs of which are connected respectively to the outputs of the first and second elements OR, the output of the first element And connected to the input of the pulse distributor, the outputs from the first- to third inputs are connected to the OR gate BTqporo and are respectively first, second and third outputs of the control unit, the fourth and fifth outputs of which are connected to outputs of the third and fourth AND gates, the first input coupled to an output of the AND and PTOP. the input of the frequency divider, the output of which is connected to the second input of the second trigger and the first input of the third OR element, the second input of which is connected to the input of the control unit and the second input of the first trigger, the output of the second OR element is connected to the first input of the first OR element, the second input of which is connected to the fourth the output of the pulse distributor, the first and third outputs of which are connected to. by the moves of the fourth OR element, the output of which is connected to the first input of the third trigger, the second input of which is connected to the second output of the pulse distributor, the direct and inverse outputs of the third trigger are connected to the second inputs of the third, and the fourth element I. Information sources taken into account expertise i. USSR author's certificate W 52059fi, cl. 6 About F, 1976. 2. USSR Copyright Certificate No. Ts98621, cl. G About F TZ / Z, 1975 (prototype).

M

 /

I

roi

"3

I

a

IE:

9:

Claims (2)

Claim 1. A device for calculating 10 power functions, containing the registers of the first and second arguments, a multiplication unit and a control unit, the first, second and third outputs of which are mediated respectively with the inputs of reading the register of the first argument, the register of the second argument and the multiplication unit, the inputs of the register entries of the first and second arguments are the inputs 20 of the first and second arguments of the device, the output of the register of the second argument is connected to the first input of the multiplication block, t and moreover, in order to increase performance, a logarithm-potentiation unit is introduced into it, the first and second inputs of the record of which are connected respectively <with the output of the register of the first argument and the output of the multiplication block, the second input of which the clock input is connected respectively to the first output of the logarithmization-potentiation unit and the fourth output of the control unit 35, the second and fifth outputs of which are connected respectively to the read input and the clock input of the logarithmization-potentiation second soe- 40 whose output is the output of the connections with the device start-up input of which is input to the control unit. 2. The device according to claim 1, wherein the control unit comprises a pulse generator, four OR elements, four AND elements, three triggers, a pulse distributor and a frequency divider, the output of the pulse generator being connected to the first inputs of the first and second elements AND, the second inputs of which are connected respectively to the outputs of the first and second triggers, the first inputs of which are connected respectively to the outputs of the first and second elements OR, the output of the first element And is connected to the input of the pulse distributor, outputs from ne Vågå to third inputs are connected to the second element and OR are respectively first, second and third outputs of control unit, fourth and fifth outputs of which are connected to outputs of the third and fourth AND gates, the first inputs of which are connected to the output of the second AND gate and. the input of the frequency divider, the output of which is connected to the second input of the second trigger and the first input of the third OR element, the second input of which is connected by the input of the control unit and the second input of the first trigger, the output of the second OR element is connected to the first input of the first OR element, the second input of which is connected to the fourth the output of the pulse distributor, the first and third outputs of which are connected to. the inputs of the fourth OR element, the output of which is connected to the first input of the third trigger, the second input of which is connected to the second output of the pulse distributor, the direct and inverse outputs of the third trigger are connected to the second inputs of the third and fourth elements I.