SU551641A1

SU551641A1 - Device for extracting the root of the third degree

Info

Publication number: SU551641A1
Application number: SU2090416A
Authority: SU
Inventors: Виталий Петрович Боюн; Леонид Григорьевич Козлов; Юрий Тихонович Черепин
Original assignee: Ордена Ленина Институт Кибернетики Ан Украинской Сср
Priority date: 1974-12-30
Filing date: 1974-12-30
Publication date: 1977-03-25

Description

II

Изобретение Л-носитс к вычислительной технике и предназначено дл построени специализированных вычислительных уст ройств и функциональных преобразователей информации.5The invention of L-nos to computer technology and is intended for the construction of specialized computing devices and functional information converters. 5

Известно устройство дл извлечени корн третьей степени, содержащее счетчик, два сумматора, три труппы элементов И и три элемента задержки. fl.A device for extracting a root of a third degree is known, comprising a counter, two adders, three groups of AND elements and three delay elements. fl.

Однако это устройство имеет ограничен ные функциональные возможности, так как оно не позвол ет извлекать корень из числа, представленного параллельным кодом,и имеет большой объем аппаратурных затрат и низкое 15 быстродействие, так как в нем содержитс три группы элементов И и три элемента задержки, а вычислени производ тс за .четыре такта.However, this device has limited functionality, since it does not allow to extract the root from the number represented by the parallel code, and has a large amount of hardware costs and low speed, since it contains three groups of I elements and three delay elements, and calculations are done in four cycles.

Известно также устройство дл вычисле- 20 ни функций, содержащее реверсивный счетчик , накопитель квадратов, накопитель кубов,It is also known a device for calculating functions, comprising a reversible counter, a storage of squares, a storage of cubes,

схему сравнени , распределитель импульсов, блок переключени вида функции и две групПы элементов И 2. 25comparison circuit, pulse distributor, function type switching unit and two groups of elements II 2. 25

Недостатками этого устройства вл ютс большие затраты на аппаратуру и низкое быстродействие, так как перва и втора груттц элементов Н содержат соответственн 2 и и 8 N элементов И, а дл вычислени текушйго значени искомой функции а устройстве Затрачиваетс четыре такта. The disadvantages of this device are the high hardware costs and low speed, since the first and second elements of H contain 2 and 8 N elements, respectively, and the device takes four clocks to calculate the current value of the desired function.

Известно устройство дл возведени в степень и извлечени корн , содержащее, три рзвлечании корн третьей степени, три A device for exponentiation and extraction of the root, containing, for three extracting the root of the third degree, three

10 сумгсатора, регистрj элементы И, реверсив;Ный счетчик,схему совпадени , распределитель импульсов, блок переключени , запоминакАций блок и регистр показател степени Isl10 combiner, register I elements, reversing; Ny counter, coincidence circuit, pulse distributor, switching unit, memory block and register of the exponent Isl

Недостатками его вл ютс брльшой объем оборудовани и низкое быстродействие, поскольку в устройстве содержитс три сумматора , шесть групп элементов И, запоминающий блок и сложные св зи между блоками, а вычисление текущего значени искомой функции производитс за четыре такта.Its disadvantages are a large amount of equipment and low speed, since the device contains three adders, six groups of elements AND, a storage unit and complex connections between the blocks, and the calculation of the current value of the function sought is performed in four cycles.

Claims

The closest technical solution to this proposal is a device for extracting the root of the third degree, an oeder trigger, whose single input is connected to the input bus, and the zero input to the output of the first adder, the first input of which is connected to the outputs of the elements of the first group, the first inputs of which are connected to the output of the delay element and the input of the first discharge of the counter, and the second inputs are connected to the output of the second adder whose input is connected to the outputs of the elements AND of the second group, the first inputs of which are connected Nena with the counter output, the output latch unit coupled to the input of the single pulse shaper, e.g. multivibrator, whose output is connected to the output line 4j. The disadvantages of this device are a large amount of equipment and a slow speed of action, since it uses three groups of AND elements and three delay elements to extract a third-degree root and takes four cycles. The purpose of the proposed device is to increase the speed and decrease the amount of equipment by reducing hardware costs and changing the links between the units. This is achieved by the fact that the output of the single pulse generator is connected to the second inputs of the second group elements and the input of the delay element, the output of which is connected to the second input of the first adder and the second discharge input of the counter j (.g The drawing shows the device diagram. the second adder 2, the counter 3, the elements of the first group 4, the elements of the second group 5, the delay element 6, the driver of single pulses 7, the trigger 8, the input bus 9 and the output bus 10. The device extracts the root to the power of the number represented by the parallel code and the cube of the number represented by the parallel code and the cube of the number represented by the sequence of pulses. The device works as follows. When extracting the third degree root from the number X in the initial state, the first adder 1 is entered the code of the value X, and the counter 3 and the second summat 2 are set to the zero state. When a pulse is applied to the input bus 9, the trigger 8 goes to the single state and pulls out the driver 7. When the first pulse arrives from the output of the single pulse generator, the contents of the second adder 2 add the contents of counter 3, and in the second cycle 60 the counter 3 adds three lower order bits and the first adder I adds Yes, and the double code contained in the second adder 2. The pulses from the output of the single pulse generator 7 to the output bus 10 continue until the first adder 1 overflows, the overflow pulse of which and the zero input of the trigger 8 transfers it to the zero state, which in turn stops the single pulse shaper 7. The first adder 1 overflows after a single pulse 7 from the output of the shaper to the output bus 10 of the number of pulses corresponding to the initial state the counter 3 and adders 2 and 1 zero. The number X, represented by a sequence of pulses, goes to the output bus 10. With the arrival of the first pulse, the contents of counter 3 are transmitted through elements AND of the second group 5 and added to the contents of the second adder

2. Pass through the delay element 6, the input pulse opens the elements AND of the first group 4, through which the contents of the second first adder 2 comes with a shift of “° №H discharge to the left to the input of the first adder 1. In the same beat, the content of the first adder 1 is added The unit is the youngest bit, and to the contents of the meter, a 3 is added one by one to two mints, i.e. three. The arrival of the following pulses on the output bus 10 repeats the described actions, as a result of which in the first adder 1 a binary code of the value x is accumulated. The proposed device is twice as fast as the known ones, since it takes two clocks to process each pulse from the output of the single pulse generator 7, and four times in the known devices. The introduction of new connections into the device allowed us to reduce the volume of equipment in terms of the elements And 1.5 times as compared with the best known devices 1 and in part of the delay elements three times. Claims of the Invention Device for extracting the root of the third degree, containing a trigger, a single input which is connected to the input bus, and