[go: up one dir, main page]

SU1138801A1 - Device for extracting cube root - Google Patents

Device for extracting cube root Download PDF

Info

Publication number
SU1138801A1
SU1138801A1 SU833640676A SU3640676A SU1138801A1 SU 1138801 A1 SU1138801 A1 SU 1138801A1 SU 833640676 A SU833640676 A SU 833640676A SU 3640676 A SU3640676 A SU 3640676A SU 1138801 A1 SU1138801 A1 SU 1138801A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
counter
elements
inputs
Prior art date
Application number
SU833640676A
Other languages
Russian (ru)
Inventor
Роман Антонович Воробель
Original Assignee
Физико-механический институт им.Г.В.Карпенко
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Физико-механический институт им.Г.В.Карпенко filed Critical Физико-механический институт им.Г.В.Карпенко
Priority to SU833640676A priority Critical patent/SU1138801A1/en
Application granted granted Critical
Publication of SU1138801A1 publication Critical patent/SU1138801A1/en

Links

Landscapes

  • Manipulation Of Pulses (AREA)
  • Pulse Circuits (AREA)

Abstract

УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯКОРНЯ ТРЕТЬЕЙ СТЕПЕНИ, содержащее первый и второй счетчики, первую и вторую группы элементов. И, первый, второй и третий элементы ИЛИ, элемент задержки, выход которого соединен с первымовходом первого элемента ИЛИ,, второй вход которого  вл етс  информационным входом устройства , выход первого элемента ИЛИ соединен со счетным входом первого счетчика, выходы старших разр дов с п-го по En-t ( и/2 + 1)-й (где И разр дность первого счетчика) соединены соответственно с потенциальными входами элементов И первой груп- пЪ1, выходы которых соединены с входами с первого по Eni (п/2)-й второго элемента ИЛИ, выход которого соединен со счетным входом второго счетчика, выходы элементов И второй группы соединены с входами третьего элемента ИЛИ,- отличающее- с   тем, что, с целью сокращени  аппаратурных затрат, устройство содержит формирователь импульсов, выход которого соединен с Ent (п/2. + + 1).м входом второго элемента ИЛИ, инверсные выходы разр дов первого счетчика соединены соответственно с имтульсными входами элементов И второй группы, потенциальные входы т которых соединены с инверсными выходами разр дов второго счетчика (начина  со старшего разр да), импульсные входы элементов И первой группы соединены соответственно с инверсными выходами разр дов с первого по Eni (п/2 + 1)-й первого счетчика, инверсный выход среднего разр да оэ которого соединен с входом форйиро00 вател  импульсов, выхбд третьего элемента ИЛИ соединен с выходом оо элемента задержки.A DEVICE FOR EXTRACTING A HARNESS OF A THIRD DEGREE, containing the first and second counters, the first and second groups of elements. And, the first, second and third OR elements, the delay element, the output of which is connected to the first input of the first OR element, the second input of which is the information input of the device, the output of the first OR element is connected to the counting input of the first counter; Go through En-t (and / 2 + 1) th (where And the width of the first counter) are connected respectively to the potential inputs of the elements And the first group, the outputs of which are connected to the inputs from the first Eni (n / 2) th the second element OR, the output of which is connected to the counting input ohm second counter, the outputs of the elements And the second group is connected to the inputs of the third element OR, which differs in that, in order to reduce hardware costs, the device contains a pulse shaper, the output of which is connected to Ent (n / 2. + +1). m input of the second element OR, the inverse outputs of the bits of the first counter are connected respectively to the impulse inputs of the elements AND of the second group, the potential inputs t of which are connected to the inverse outputs of the bits of the second counter (starting from the highest bit), pulse inputs of the elements And the first group is connected respectively to the inverse outputs of the bits from the first to Eni (n / 2 + 1) -th first counter, the inverse output of the middle bit oi of which is connected to the input of the forward pulse gate, the output of the third element OR is connected to the output of the element oo delays.

Description

Изобретение относитс  к вычислительной технике и предназначено дл  извлечени  корн  третьей степе ни из числа, представленного количеством импульсов, поступивших на вход устройства. Изобретение может использоватьс  в системах реального времени дл  обработки частотно-импульсных сигналов, в системах автоматизрфованного управлени  технологическими процессами, в автоматике и измерительной технике. Известно устройство дл  извлечени  корн  третьей степени содержащее два счетчика, две группы элемен тон И, выходы каждой из .которых объединены соответственно первым и вторым элементом ИЛИ, два элемента задержки и третий элемент ИЛИ Л , Недостатком этого устройства  вл ютс  большие аппаратурные затраты Наиболее близким по технической сущности к изобретению  вл етс  устройство, содержащее два счетчика две группы элементов И, три элемента РШИ; триггер, элемент И и элемент задержки, выкоды первого счетчика соединены с потенциальными входами, элементов И первой группы, первьй вход первого элемента ИЛИ - с входо устройства, а второй вход через элемент задержки подключен к выходу элемента И, первьй вход которого соединен с выходом первого элемента ИЛИ, входом первого счетчика и первым входом триггера, выход которого подключен к второму входу элемента И, а второй вход триггера соединен с выходом второго элемента ИЛИ, вхо ды которого подключены к выходам элементов И первой группы, импульсные входы которых соединены соответ ственно с разр дными выходами второго счетчика, вход ко.торого соединен с выходом третьего элемента ИЛИ входы которого соединены с выходами элементов И второй группы zj . Недостатком известного устройства  вл ютс  большие аппаратурные затраты. Целью изобретени   вл етс  сокра щение аппаратурных затрат. Поставленна  цель достигаетс  тем, что устройство дл  извлечени  корн  третьей степени, содержащее первый и второй счетчики, первую и вторую группы элементов И, первый, второй и третий элементы ИЛИ, элемент задержки, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого  вл етс  информационным входом устройства , выход первого элемента ИЛИ соединен со счетным входом первого счетчика, выходы старших разр дов с П-го по Eni (п/2 + 1)-й (где П разр дность первого счетчика) соединены соответственно с потенциальными входами элементов И первой группы , выходы которых соединены с входами с первого по Eni(n/2)-й второго элемента ИЛИ, выход которого соединен со счетным входом второго счетчика, выходы элементов И второй группы соединены с входами третьего элемента ИЛИ, содержит формирователь Иггпульсов, выход которого соединен с EniCn/Z + 1)-м входом второго элемента ИЛИ, инверсные выходы разр дов первого счетчика соединены соответственно с импульсными входами элементов И второй группы, потенциальны-е входы которых соединены с инверсными выходами разр дов второго счетчика (начина  со старшего разр да), импульсные входы элементов И первой группы соединены соответственно с инверсными выходами разр дов с первого по Eni (П/2 + 1)-й первого счетчика, инверсный выход среднего разр да которого соединен с входом формировател  импульсов, выход третьего элемента ИЛИ соединен с выходом элемента задержки. На чертеже приведена блок-схема устройства извлечени  корн  третьей степени. Устройство содержит информацион-ный Бход 1 устройства, счетчики 2 и 3, группы элементов И 4 и 5, элементы ИЛИ 6-8, элемент 9 задержки и формирователь 10 импульсов, Б качестве формировател  10 импульсов может быть использованй дифференцирующа  цепочка. Устройство дл  извлечени  корн  третьей степени работает следующим образом, В исходном состо нии счетчики 2 и 3 наход тс  в нулевом состо нии. На вход устройства поступают импульсы единичного приращени  (5х числа X , представл емого в пос ледовательном единичном коде х j jit о Входные импульсы сЗх поступают а первый вход элемента ИЛИ 8, На 3 выходе которого образуютс  импульсы приращени  d ,которые после поступают на счетный вход счетчика 2. Счетчик 2 с группой элементов И 5, формирователем 10 импульсов и элементом ИЛИ 7 представл ет собой двоичный П -разр дньп умножитель им пульсов прираг1ени  о2 на число 7 , соответствующее коду счетчика 2, к торым он управл етс . Поэтому выражение дл  среднего значени  приращени  импульсов cjij, формируемого на выходе элемента ИЛИ 7, имеет вид . 1 Z dz--, где i 2 - коэффициент пересчета счетчика 2п-разр дног двоичного умножител . Счетчик 2 с группой элементов И 4 и элементом ИЛИ 6 представл ет собой двоичный И-разр дный умножитель импульсов приращени  ( 2 на число k -и, соответствуюгдее дополни тельному коду числа и счетчика 1, которым он управл етс . Поэтому выражение дл  среднего значени  приращени  импульсов (ip , формируемых на выходе элемента РШИ 6, имеет вид J 1 dp-dz--r , где k 2 - коэффициент пересчета счетчика 2п-разр дного двоичного умножител . С выхода элемента ИЛИ 6 импульсы приращени  сЗр поступают через элемен 9 задержки на второй вход элемента ИЛИ 8. Поэтому вьфажение дл  опреде лени  приращени  о7 на выходе элемента ИЛИ 8 имеет вид J2. - dx dp или с учетом вьфажени  (2) + ciz- -j--,j откуда, определив вьфажение дл  при ращени  J2 получим Импульсы приращени  jtj с выхода элемента ИЛИ 7 поступают на вход счетчика 3, Так как счетчик 3 сумми 14 ующий,то текущее значение числа Lj , соответствута ее его коду, с учетом ормулы (1) определ етс  вьфажением T-Ml- z Подставив выражение (4) в вьфаение (3), получим 1 , 2k . d dz -rrJx-- откуда 7J . Поскольку импульсы приращени  (З поступают на вход счетчика 2, выполненного суммирующим, TOjпроинтегрировав вьфажение (5), получим 7, X Sz cJz-l2kdx о о 1о 1ь ) откуда т.е. после поступлени  на вход устройства 1 X импульсов в счетчике 2 сформируетс  код числа, пропорционального корню третьей степени числа X . Подставив вьфажение (6) в формулу (4), получим C-J6k Г , 2k т.е. в счетчике 3 устройства, после поступлени  на его вход X импульсов сформируетс  код числа, пропорционального корню третьей степени из квадрата числа X . Таким образом, в предложенном устройстве после поступлени  на его вход X импульсов формируютс  коды чисел, пропорциональных корню третьей степени из числа.X и его квадрата. В предложенном устройстве аппаратурные затраты сокращены на триггер, элемент И и исключены четыре св зи между этими зглементами. При этом быстродействие устройства осталось прежним. Введение формировател  импульсов повысило стабильность работы устройства.The invention relates to computing and is intended to extract the root of the third degree from the number represented by the number of pulses received at the input of the device. The invention can be used in real-time systems for processing pulse-frequency signals, in systems of automated control of technological processes, in automation and measurement technology. A device for extracting a root of the third degree containing two counters, two groups of elements AND, the outputs of each of which are combined respectively with the first and second element OR, two delay elements and the third element OR L, is known. The disadvantage of this device is the large hardware costs. The technical essence of the invention is a device comprising two counters, two groups of elements, and three elements of RSHI; the trigger, the AND element and the delay element, the codes of the first counter are connected to the potential inputs, the AND elements of the first group, the first input of the first element OR is from the device input, and the second input is connected to the output of the AND element through the delay element, the first input of which is connected to the output of the first the OR input, the first counter input and the first trigger input, the output of which is connected to the second input of the AND element, and the second trigger input is connected to the output of the second OR element, whose inputs are connected to the outputs of the AND elements of the first group, imp The optical inputs of which are connected, respectively, with the bit outputs of the second counter, the input of the second one is connected to the output of the third element OR whose inputs are connected to the outputs of the elements AND of the second group zj. A disadvantage of the known device is the large hardware costs. The aim of the invention is to reduce hardware costs. The goal is achieved in that the device for extracting the root of the third degree, containing the first and second counters, the first and second groups of elements AND, the first, second and third elements OR, a delay element whose output is connected to the first input of the first OR element, the second input of which is the information input of the device, the output of the first element OR is connected to the counting input of the first counter, the outputs of the higher bits from N-th to Eni (n / 2 + 1) -th (where P is the first counter) are connected respectively to potential With the elements of the AND elements of the first group, the outputs of which are connected to the inputs from the first to Eni (n / 2) -th second element OR, the output of which is connected to the counting input of the second counter, the outputs of the elements AND of the second group are connected to the inputs of the third element OR, the Igpulsov driver whose output is connected to EniCn / Z + 1) -th input of the second element OR, the inverse outputs of the bits of the first counter are connected respectively to the pulse inputs of elements AND of the second group, the potential inputs of which are connected to the inverse outputs of the bits of the second first counter (starting from the highest bit), the pulse inputs of elements And of the first group are connected respectively to the inverse outputs of the bits from the first to Eni (П / 2 + 1) -th first counter, the inverse output of the middle discharge of which is connected to the input of the pulse former , the output of the third element OR is connected to the output of the delay element. The drawing shows a block diagram of a device for extracting the root of a third degree. The device contains an informational output 1 of the device, counters 2 and 3, groups of elements AND 4 and 5, elements OR 6-8, delay element 9 and a shaper of 10 pulses. A differentiating chain can be used as a pulse shaper 10 of pulses. The device for extracting the root of the third degree works as follows. In the initial state, the counters 2 and 3 are in the zero state. Single increment pulses are received at the device input (5x the number X represented in the sequential unit code x j j o Input pulses s3x arrive at the first input of the element OR 8, at the 3rd output of which increment pulses d are formed, which later arrive at the counting input of the counter 2. Counter 2 with a group of elements AND 5, a pulse shaper 10 and an element OR 7 is a binary P-bit dnp multiplier of impulses o2 on the number 7, corresponding to the code of counter 2, to which it is controlled. The average value of the increment of pulses cjij generated at the output of the element OR 7 is: 1 Z dz--, where i 2 is the conversion factor of the counter 2n-bit of the binary multiplier. Counter 2 with the group of elements AND 4 and the element OR 6 is the binary AND-bit multiplier of the increment pulses (2 by the number k - and, corresponding to the additional code number and counter 1, which it controls. Therefore, the expression for the average value of the increment of pulses (ip generated at the output of the RSH-6 element is J 1 dp-dz - r, where k 2 is the coefficient of recounting a counter 2n-bit binary multiplier. From the output of the element OR 6, the increment pulses of the spf are transmitted through the delay element 9 to the second input of the element OR 8. Therefore, the attenuation to determine the increment o7 at the output of the element OR 8 has the form J2. - dx dp or taking into account the hyphenation (2) + ciz- -j -, from where, determining the gain for increasing J2, we obtain the increment pulses jtj from the output of the element OR 7 arrive at the input of the counter 3, since the counter 3 sums 14, then the current value of the number Lj, corresponding to its code, taking into account the formula (1) is determined by simulating T-Ml-z Substituting expression (4) into the bulking (3), we get 1, 2k. d dz -rrJx-- from 7J. Since the incrementing pulses (S are fed to the input of counter 2, made summing, TOj integrating the output (5), we get 7, X Sz cJz-l2kdx o o 1o 1b) from where After the 1 X pulses arrive at the input of the device, counter 2 will generate a code of a number proportional to the third degree root of X. Substituting the condensation (6) into formula (4), we obtain C-J6k Γ, 2k, i.e. In the counter 3 of the device, after the X pulses arrive at its input, a code of a number proportional to the third-degree root of the square of the number X is formed. Thus, in the proposed device, after the arrival of X pulses at its input, codes of numbers proportional to the third-degree root of the number X and its square are formed. In the proposed device, the hardware costs are reduced by the trigger, the AND element, and four links between these elements are excluded. In this case, the speed of the device remains the same. The introduction of the pulse former increased the stability of the device.

Claims (1)

УСТРОЙСТВО ДЛЯ ИЗВЛЕЧЕНИЯКОРНЯ ТРЕТЬЕЙ СТЕПЕНИ, содержащее первый и второй счетчики,' первую и вторую группы элементов. И, первый, второй и третий элементы ИЛИ, элемент задержки, выход которого соединен с первым^входом первого элемента ИЛИ,, второй вход которого является информационным входом устройства, выход первого элемента ИЛИ соединен со счетным входом первого счетчика, выходы старших разрядов с η-го по Ent ( и/2 + 1)-й (где И разрядность первого счетчика) соединены соответственно с потенциальны ми входами элементов И первой груп пы, выходы которых соединены с входами с первого по Ent (п/2)-й второго элемента ИЛИ, выход которого соединен со счетным входом второго счетчика, выходы элементов И второй группы соединены с входами третьего элемента ИЛИ,' отличающее— с я тем, что, с целью сокращения аппаратурных затрат, устройство содержит формирователь импульсов, выход которого соединен с Ent (п/2. + + 1)-м входом второго элемента ИЛИ, инверсные выходы разрядов первого счетчика соединены соответственно с импульсными входами элементов И второй группы, потенциальные входы которых соединены с инверсными выходами разрядов второго счетчика (на- : чиная со старшего разряда), импульсные входы элементов И первой группы соединены соответственно с инверс- ными выходами разрядов с первого по Ehl (η / 2 + 1)-й первого счетчика, инверсный выход среднего разряда которого соединен с входом формирователя импульсов, вых&д третьего элемента ИЛИ соединен с выходом элемента задержки.DEVICE FOR EXTRACTING THE ROOT OF THE THIRD DEGREE, containing the first and second counters, the first and second groups of elements. And, the first, second and third OR elements, the delay element, the output of which is connected to the first ^ input of the first OR element, whose second input is the information input of the device, the output of the first OR element is connected to the counting input of the first counter, the high-order outputs with η- on the Ent (and / 2 + 1) -th (where AND the capacity of the first counter) are respectively connected to the potential inputs of the AND elements of the first group, the outputs of which are connected to the inputs from the first to the Ent (n / 2) -th second element OR whose output is connected to the counting input of the second the counter, the outputs of the AND elements of the second group are connected to the inputs of the third OR element, “distinguishing” with the fact that, in order to reduce hardware costs, the device contains a pulse shaper whose output is connected to Ent (n / 2. + + 1) the input of the second OR element, the inverse outputs of the bits of the first counter are connected respectively to the pulse inputs of the elements of the second group, the potential inputs of which are connected to the inverse outputs of the bits of the second counter (starting from the highest level), the pulse inputs of the elements of the first ups are connected respectively to the inverse outputs of the bits from the first to Ehl (η / 2 + 1) -th first counter, the inverse output of the middle discharge of which is connected to the input of the pulse former, the output of the third OR element is connected to the output of the delay element.
SU833640676A 1983-09-12 1983-09-12 Device for extracting cube root SU1138801A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833640676A SU1138801A1 (en) 1983-09-12 1983-09-12 Device for extracting cube root

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833640676A SU1138801A1 (en) 1983-09-12 1983-09-12 Device for extracting cube root

Publications (1)

Publication Number Publication Date
SU1138801A1 true SU1138801A1 (en) 1985-02-07

Family

ID=21081195

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833640676A SU1138801A1 (en) 1983-09-12 1983-09-12 Device for extracting cube root

Country Status (1)

Country Link
SU (1) SU1138801A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 932490, кл. q 06 F 7/552, 1980, 2, Авторское свидетельство СССР № 809170, кл. q 06 F 7/552, 1978 (прототип). *

Similar Documents

Publication Publication Date Title
SU1138801A1 (en) Device for extracting cube root
SU1476459A1 (en) Arithmetic unit
SU1215162A1 (en) Digital sinusoidal signal generator
SU1136156A1 (en) Device for extracting square root
SU1386991A2 (en) Device for computing square and square root
SU1019638A1 (en) Number-frequency multiplier
SU1388856A1 (en) Device for extracting a square root
SU1174922A1 (en) Device for extracting cube root
SU439805A1 (en) Square root extractor
SU1517136A1 (en) Series-to-parallel code converter
SU955031A1 (en) Maximum number determination device
SU1008750A1 (en) Combination exhaustive search device
SU1547072A2 (en) Device for determining number of units in binary number
SU1434428A1 (en) Device for raising to power
SU1013942A1 (en) Bcd to binary code converter
SU1439586A1 (en) Frequency-type multiplier
SU1168928A1 (en) Device for multiplying numbers by constant coefficient
SU1254479A1 (en) Pulse number multiplier
SU378925A1 (en) DEVICE FOR REDUCTION OF EXCESSNESS OF DISCRETE SIGNALS
SU941992A1 (en) Digital pulse to parallel binary code converter
SU1151982A1 (en) Device for simulating data processing system
SU765804A1 (en) Squaring device
SU491129A1 (en) Device for raising binary numbers to the third degree
SU1193669A1 (en) Digital transformer of simple functions
SU999047A1 (en) Device for computing x , x,mx argument, set by parallel and unit counting