SU851404A1

SU851404A1 - Device for division

Info

Publication number: SU851404A1
Application number: SU792857664A
Authority: SU
Inventors: Александр Александрович Охотин; Василий Алексеевич Новичихин
Original assignee: Предприятие П/Я В-8205
Priority date: 1979-12-19
Filing date: 1979-12-19
Publication date: 1981-07-30

Description

(54) ДЕЛИТЕЛЬНОЕ УСТРОЙСТВО(54) WORKING DEVICE

1one

Изобретение относитс к вычислительной технике.The invention relates to computing.

Известно устройство дл делени цифровых кодов, содержащее peвepcивные счетчики делимого и делител , счетчик импульсов результата делени , дополнительные счетчики импульсов дл проведени циклов вычитани делител из делимого и схему определени окончани делени 13A device for dividing digital codes, comprising reverse counters of the dividend and divisor, the pulse counter of the result of the division, additional pulse counters for performing cycles of subtracting the divisor from the dividend, and the scheme for determining the end of the division 13

Однако в этом устройстве деление можно производить только после заполнени счетчиков делимого и делител , причем в процессе делени информаци , записанна в счетчике делимого/ измен етс .However, in this device, the division can be made only after the dividers and dividers counters are filled, and during the division process, the information recorded in the dividend counter / changes.

Наиболее близким к предлагаемому вл етс устройство дл делени , содержащее управл емые делители частоты , элемент И, счетчики делимого и делител , триггер и счетчик результата 2 .The closest to the present invention is a device for dividing, containing controlled frequency dividers, AND element, dividers and divisor counters, trigger and result counter 2.

Однако данное устройство облгвдает ограниченными функциональными возможност ми , так как осуществл ет только операцию делени .However, this device has limited functionality, since it performs only the division operation.

Цель изобретени - расширение функциональных возможностей за счет операций умножени и возведени в степень.The purpose of the invention is to expand the functionality by multiplying and raising to a power.

Указанна цель достигаетс тем, что устройство, содержащее генератор , выход которого соединен с первым входом первого элемента И, выход которого соединен со входом первого делител частоты и входом второго делител частоты, выход первого делител частоты подключен к суммирующему входу счетчика результата, выход счетчика делимого соединен с установочным входом второго делител частоты, выход счетчика делител подключен ко входу первого делител , выход триггера управлени соединен со вторым входом первого элемента И, введены два элемента И и три реверсивных счетчика, причем установочный вход первого реверсивного счетчика соединен сThis goal is achieved by the fact that a device containing a generator, the output of which is connected to the first input of the first element, whose output is connected to the input of the first frequency divider and the input of the second frequency divider, the output of the first frequency divider is connected to the summing input of the result counter, the output of the dividend counter is connected with the installation input of the second frequency divider, the output of the divider counter is connected to the input of the first divider, the output of the control trigger is connected to the second input of the first And element, two electrical inputs are introduced And cient and three reversible counter, wherein adjusting input of the first down counter connected to

20 выходом счетчика результата, вычитающий вход первого реверсивного счетчика соединен с выходом второго делител , вход записи первого реверсивного счетчика подключен к20 by the output of the result counter, the subtracting input of the first reversible counter is connected to the output of the second divider, the recording input of the first reversible counter is connected to

25 выходу триггера управлени , вход второго реверсивного счетчика соедикен со вторым входом первого элемента И, а выход соединен с управл ющим входом данного счетчика, входом25 to the output of the control trigger, the input of the second reversible counter is connected to the second input of the first element I, and the output is connected to the control input of this counter, the input

30 третьего счетчика делител и первым30 third counter divider and first

ВХОДОМ второго элемента И, вычитающий вход третьего реверсивного счетчика соединен со входом записи первого реверсивного счетчика, а выход соединен со входом счетчика делимого, управл ющий вход третьего .реверсивного счетчика подключен ко входу счетчика делимого и ко второму входу второго элемента И, выход которого соединен с первым входом третьего элемента И второй вход которого соединен с вы ;одом генератора, а третий вход соединен со входом записи первого реверсивного счетчика, выход третьего элемента И соединен с управл ющим входом счетчика результатаThe INPUT of the second element And, the subtracting input of the third reversible counter is connected to the recording input of the first reversible counter, and the output is connected to the input of the dividend counter, the control input of the third reversible counter is connected to the input of the dividend counter and to the second input of the second And element whose output is connected to the first input of the third element; And the second input of which is connected to you; generator one, and the third input is connected to the recording input of the first reversible counter, the output of the third element I is connected to the control input result counter house

На чертеже показано предлагаемое множительно-делительное устройство.The drawing shows the proposed multiplier-separating device.

Устройство содержит счетчик 1 делимого, вход которого соединен со входом второго И 2, выходом реверсивного счетчика 3 числа m и управл ющим входом данного счетчика , выход счетчика 1 делимого св зан с установочным, входом делител 4 частоты с управл емым коэффициентом 4 делени , вход которого соединен с выходом элемента И 5 и входом делител 6 частоты с управл ющим коэффициентом делени , выход делител 4 частоты с управл емым коэффициентом делени св зан с вычитающим входом реверсивного счетчика 7, установочный вход которогоThe device contains divisible counter 1, the input of which is connected to the input of the second AND 2, the output of the reversible counter 3 of the number m and the control input of this counter, the output of the counter 1 of the dividend is connected to the installation, the input of the frequency divider 4 with a controlled factor of 4 division, whose input connected to the output of the element AND 5 and the input of the frequency divider 6 with the control division factor, the output of the frequency divider 4 with the controlled division factor is connected to the subtractive input of the reversing counter 7, the set input of which

соединен с выходом счетчика 8, входы которого соединены с выходом делител , с управл емьм коэффициентом делени , выходом элемента И 9 и входом триггера 10 управлени , вход записи реверсивного счетчика 7 соединен с выходом триггера 10 управлени , вычитающими входами реверсивных счетчиков 11 и 3 и входами управлени элементов И 5 и 9 сигнальные входы элементов И 5 и 9 соединены, выход реверсивного счетчика 11 соединен с управл ющим входом данного счетчика, входом счетчика 12 делител , выход которого соединен с установочным входом делител б с управл емым коэффициентом делени , и входом элемента И 2, выход которого соединен со вторым управл емым входо элемента И 9, на сигнальные входы элемен4-ов И 5 и 9 подаетс импульсна последовательность частоты fconnected to the output of the counter 8, the inputs of which are connected to the output of the divider, to the control of the division factor, the output of the element 9 and the input of the control trigger 10, the recording input of the reversible counter 7 connected to the output of the control trigger 10, subtracting the inputs of the reversible counters 11 and 3 and inputs control elements And 5 and 9 signal inputs of elements And 5 and 9 are connected, the output of the reversible counter 11 is connected to the control input of this counter, the input of the counter 12 is a divider, the output of which is connected to the installation input of a divider with control the split ratio, and the input element And 2, the output of which is connected to the second controlled input element of the element 9, to the signal inputs of the elements 4 and 5 and 9 is fed a pulse sequence of frequency f

с генератора 13.from generator 13.

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

Падзед началом вычислени в счетчики 1 и 12 записываютс соответственно числа В и С, а в реверсивные счетчики 3, ,7 и 11 соответственно числа т, А , п, после чего на сигнальные входы элементов И 5 и 9 подаютс пр моугольные импульсы частоты f, с генер§тора 13. Пройд чере элемент И 5, импульсы поступают на вход делител 4 частоты управл емым The start of the calculation into the counters 1 and 12 are written the numbers B and C, respectively, and the reverse counters 3, 7 and 11 are respectively the numbers m, A, n, after which the signal inputs of the And 5 and 9 elements are applied to the square frequency pulses f, from the generator§to 13. Pass through the element AND 5, the pulses arrive at the input of the divider 4 frequency controlled

коэффициентом 4 делени , коэффициент делени которого определ ет- с содержимым счетчика 1 делимого. Импульсы с выхода делител 4 с управл емым коэффициентом делени , поступают на вычитающий вход реверсивного счетчика 7. Когда содержимое реверсивного счетчика 7 станет равныгл нулю, триггер 10 управлени опрокидываетс , вычита единицу в реверсивных счетчиках 3 и 11, элементе И 5 и открыва соответственно элемент И 9. При этом число импульсов , прошедшее черев элемент И 5 до опрокидывани триггера 10 будет равноby a factor of 4, the division factor of which is determined by the content of the counter 1 of the dividend. The pulses from the output of the divider 4 with a controlled division factor are fed to the subtracting input of the reversing counter 7. When the contents of the reversing counter 7 become equal to zero, the control trigger 10 reverses, subtracting the unit in the reversing counters 3 and 11, the element 5 and opening the element AND 9. At the same time, the number of pulses that have passed through the AND 5 element until the flip-over of the trigger 10 is equal to

N А . ВN A AT

Следовательно, на делитель частоты с управл емым коэффициентом 6 делени , коэффициент делени которого равен С, поступают N импульсов . При этом число импульсов, поступившее в счетчик 8, соответственно равноConsequently, N pulses are sent to the frequency divider with a controlled division factor of 6, whose division factor is equal to C. The number of pulses received in the counter 8, respectively, is equal to

Р - 8R - 8

При опрокидывании триггера 10 управлени содержимое счетчика 8 результата переписываетс в реверсивный счетчик 7, а первый импульс,прошедший через открытый элемент И 9, сбрасывает счетчик 8 результата в нуль и устанавливает триггер управлени 10 в исходное состо ние. При этом элемент И 9 закрываетс и открываетс элемент и 5, процесс вычислени продолжаетс .до тех пор, пока содержимое реверсивного счетчика 3 или 11 не станет равным нулю.When tilting the control trigger 10, the contents of the result counter 8 is rewritten into the reversible counter 7, and the first pulse transmitted through the open element 9 9 resets the result counter 8 to zero and sets the trigger of the control 10 to the initial state. At this time, the AND 9 element is closed and the element opens and 5, the calculation process continues until the contents of the reversible counter 3 or 11 are equal to zero.

Пусть, например, m 0. При этом с выхода реверсивного счетчика 3Let, for example, m 0. In this case, from the output of the reversible counter 3

0 поступает импульс, переписыва содержимое счетчика 1 делимого. Его содержимое становитс равньом единице , соответственно коэффициент деле- ни делител частоты с управл емым коэффициентом делени 4 станет равным единице, т.е. каждый импульс, поступающий на вход делител приходит на его выход. После окончани нового цикла счета в счетчике 8 результата записываетс число0 a pulse is received, rewriting the contents of the counter 1 of the dividend. Its content becomes equal to one, respectively, the division factor of the frequency divider with the controlled division factor 4 becomes equal to one, i.e. each pulse arriving at the input of the divider comes at its output. After the end of the new counting cycle, the number 8 is recorded in the result counter 8.

Д В m+j с D In m + j with

Процесс вычислени по новому циклу проходит до тех пор, пока со .держимое реверсивного счетчика 11The process of calculating the new cycle goes on until it is held by the reversible counter 11

5 не станет равньм нулю. При этом с выхода элемента И 2 выдаетс сигнал, закрывающий элемент И 9, запреща . таким образом сброс счетчика 8 результата и установку триггера 1о управлени в исходное состо ние. При этом содержимое счетчика результата равно5 will not be equal to zero. In this case, from the output of the element And 2, a signal is output, closing the element And 9, is prohibited. thus resetting the result counter 8 and resetting the trigger 1o to the initial state. The content of the result counter is equal to

. - 1. - one

А « ВA “B

Claims

rgr5 and the calculation process ends. Obviously, depending on the contents of divisor counter 1, frequency divider 12 and reversible counter 7, the final formula (1) may be slightly different pf for either (2) P A. for or (3) CiT p Ali (5) for and or B The known device performs the execution of the result according to the form it is a device for dividing. In the proposed device, the execution is carried out according to the formula R L B, i.e. it performs the operation of multiplying and dividing, in addition, the proposed device can ocyiaecT- is the operation of exponentiation, for example, P B and allows the dividing operation to be performed simultaneously with the construction of the dividend and the divisor to the power, and the degree of the divider can be from personal on the degree of the dividend. In this case, the operation of raising the power of a dividend or a divider or both of them together occurs simultaneously with the process of dividing the first by the second, i.e. the time for calculating the result is reduced compared to the sequential cycle in the following operations,; PI.-A. P and h / a. All of this suggests that the functionality and performance characteristics of the intended device are broader than what is known. For accuracy, it is calculated in case: ae (6) can be written down and after the end of the process of calculation, you can move the comma- tive as a result to K units to the left, starting with the least significant bit of the result. A similar process can be carried out for any operation where division is required. For conditions (1), (4) and (6), a reduction in the computation time is achieved, since the division process in the proposed device is combined in time with multiplication. Claims of the invention: A separating device containing a generator whose output is connected to the first input of the first element I, the output of the first element I connected to the input of the first frequency divider and the input of the second frequency divider, the output of the first frequency divider connected to the summing input of the result counter, the output of the divisible counter connected to set by the input of the second frequency divider, the output of the divider counter is connected to the input of the first divider, the output of the control trigger is connected to the second input of the first element AND, distinguishing With the aim of expanding the functional possibilities by performing multiplication and exponentiation, two AND elements and three reversible counters are introduced into it, the installation input of the first reversible counter connected to the output of the result counter, which subtracts the input of the first reversible counter connected to the output of the second divider, the recording input of the first reversible counter is connected to the output of the control trigger, the input of the second reversible counter is connected to the second input of the first element and, and the output of not connected to the input of the second reversible counter, the input of the third counter of the divider and the first input of the second element I, the subtractive input of the third reversible counter connected to the recording input of the first reversible counter, and the output connected to the input of the dividend counter, the control input of the third reversible counter connected to to the input of the divisible counter and to the second input of the second element I, the output of which is connected to the first input of the third element I, the second input of which is connected to the output of the generator and the third input is connected recording the first input of down counter, the output of the third AND element is connected to a control input result yudam counter. Sources of information, rintye taken into account in the examination 1. The author's certificate of the USSR 342187, cl. G About F 7/52, 1971.

2. Authors certificate of the USSR 615477, cl. G 06 F 7/52, 1977 (prototype).