SU595728A1 - Arrangement for raising binary number to the fourth power - Google Patents

Arrangement for raising binary number to the fourth power

Info

Publication number
SU595728A1
SU595728A1 SU762424432A SU2424432A SU595728A1 SU 595728 A1 SU595728 A1 SU 595728A1 SU 762424432 A SU762424432 A SU 762424432A SU 2424432 A SU2424432 A SU 2424432A SU 595728 A1 SU595728 A1 SU 595728A1
Authority
SU
USSR - Soviet Union
Prior art keywords
elements
inputs
adder
input
outputs
Prior art date
Application number
SU762424432A
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 SU762424432A priority Critical patent/SU595728A1/en
Application granted granted Critical
Publication of SU595728A1 publication Critical patent/SU595728A1/en

Links

Landscapes

  • Analogue/Digital Conversion (AREA)

Description

1one

Изобретение относитс  к цифровой вычислительной технике и может быть использовано при построении вычислительных устройств и функциональных преобразователей информации .The invention relates to digital computing and can be used in the construction of computing devices and functional information converters.

Известно устройство дл  возведени  двоичного числа в четвертую степень чисел, поступающих последовательным кодом, содержащее регистр числа, регистры первого, второго и третьего блоков, трн сумматора, умножители и группы элементов И.A device for raising a binary number to the fourth power of numbers received by a sequential code is known, containing a register of numbers, registers of the first, second and third blocks, adder trn, multipliers and groups of elements I.

К недостаткам этого устройства следует отнести большой объем аппаратуры и невозможность возведени  в стенень чисел, представленных унитарным кодом.The disadvantages of this device include a large amount of hardware and the impossibility of erecting into the wall the numbers represented by the unitary code.

Наиболее близким к изобретению техническим рещением  вл етс  устройство дл  возведени  двоичного числа в четвертую степень, содержащее двоичный счетчик, первый, второй и третий сумматоры, четыре группы элементов И. Иервые входы элементов И первой группы соединены с выходами двоичного счетчика , а выходы элементов И первой группы - с входами первого сумматора, выходы которого через вторую и третью группы элементов И подключены к первой и второй грунпе входов второго сумматора, выходами св занного через элементы И четвертой грунпы с входами третьего сумматора, первый и второй элементы задержки и входную щину, соединенную с входом первого элемента задержки, выход которого подключен к входу второго элемента задержки.The closest to the technical solution of the invention is a device for raising a binary number to the fourth power, containing a binary counter, first, second and third adders, four groups of elements I. And for the first time the inputs of elements AND of the first group are connected to the outputs of the binary counter, and the outputs of elements AND of the first groups - with the inputs of the first adder, the outputs of which through the second and third groups of elements I are connected to the first and second grounds of the inputs of the second adder, outputs connected through the elements AND the fourth soil to the input Dami third adder, the first and second delay elements and the input bus bar connected to the input of the first delay element, the output of which is connected to the input of the second delay element.

Однако такое устройство имеет относительно низкое быстродействие и больщой объем аппаратуры, обусловленный сложными св з ми и наличием трех элементов задержки.However, such a device has a relatively low speed and a large amount of equipment, due to complex connections and the presence of three delay elements.

Цель изобретени  - повышенне быстродействи  и упрощение устройства.The purpose of the invention is to increase the speed and simplify the device.

Это достигаетс  тем, что в устройстве входна  шина соединена с входами младщего разр да первого н третьего сумматоров и с вторыми входами элементов И первой и четвертой групп, выходы первого и второго элементов задержки - с вторыми входамн элементов И второй и третьей групп соответственно, выход нервого элемента задержки подключен к входу двоичного счетчика, а выход второго элемента - к входу младшего разр да второго сумматора.This is achieved by the fact that in the device the input bus is connected to the lower-end inputs of the first and third adders and with the second inputs of the AND elements of the first and fourth groups, the outputs of the first and second delay elements - with the second inputs of the AND elements of the second and third groups, respectively; the delay element is connected to the input of the binary counter, and the output of the second element to the input of the lower bit of the second adder.

Структурна  схема устройства приведена на чертелсе.The block diagram of the device is shown in outline.

Она содержнт двоичный счетчик 1, первый 2, второй 3 и третий 4 сумматоры, группы элементов И 5-8, элементы 9, 10 задержкн и входную шнну 11.It contains a binary counter 1, the first 2, the second 3 and the third 4 adders, a group of elements And 5-8, the elements 9, 10 delayed and the input pin 11.

Работает устройство следующнм образом. Начальное состо ние счетчика 1 и сумматоров 2-4 - нулевое. Каладый импульс, ностунивщий на входную шнну И, осуществл ет в первом такте добавление к содержимому сумматора 2 удвоенного (со сдвигом на оди:: разр д влево) кода из двоичного счетчика I, к содержимому сумматора 4 удвоенного (со сдвигом на один разр д влево) кода из сумматора 3 и добавление единицы младшего разр да в сумматоры 2 и 4. Во втором такте ири подаче импульса на входную шину добавл етс  единица младшего разр да в двоичный счетчик 1 и удвоенный (со сдвигом иа одип разр д влево) код сумматора 2 к содержимому сумматора 3, а в третьем такте -The device works as follows. The initial state of counter 1 and adders 2-4 is zero. In the first cycle, the pulse impinges on the input pin AND, adds to the contents of the adder 2 double (shifted by one :: discharge left) code from binary counter I, to the contents of the adder 4 doubled (shifted by one bit to left ) code from adder 3 and adding a low-order unit to adders 2 and 4. In the second cycle, a low-order unit is added to the input bus to the binary counter 1 and doubled (with a shift and one bit to the left) the code of the adder 2 to the contents of the adder 3, and in the third cycle -

единица младигего разр да в сугйматор 3 и у .етверениый (со сдвигом на два разр да влс:-iO ) код one unit of small bit in the heatmaker 3 and a long-time (with a shift of two times ws: -iO) code

iTOp;iTOp;

к содер/iaiMOMy суммаюра 3.to soder / iaiMOMy sum 3.

После трех тактов в сумматорах 2 и 4 формирлетс  тс-куп.1,ее эначепне кода соответственно квадрата и четвертой степени от последовательности импульсов, пост}-ппвшпх па входиую шипу 11, параллельпый код суммы которых накапливаетс  в двопчном счетчике 1.After three clocks in adders 2 and 4, form 1 cp 1, its code is square and fourth, respectively, of the sequence of pulses, post} -invial spike 11, the parallel code of the sum of which accumulates in double counter meter 1.

Работа устройства иллюстрируетс  npn.:cром , приведс1П Ь м в таблппе.The operation of the device is illustrated in npn.:crom, given in the table.

Устройство позвол ет уменьшить объем оборудовани  устройства за счет исключени The device allows you to reduce the amount of equipment the device by eliminating

элемента задержки и св зей между выходами первой группы элемептов И 5 и входами сумматора 4, что существенно упрощает сумматор 4. Кроме того, оно обеспечивает повышение быстродействи , так в известных устройствах каждый входной импульс обрабатываетс  в четыре такта, а в предложенном устройстве - три такта, т. е. выигрыш по быстродействию на 25%.delay element and the connection between the outputs of the first group of elements And 5 and the inputs of the adder 4, which greatly simplifies the adder 4. In addition, it provides an increase in speed, so in the known devices each input pulse is processed in four cycles, and in the proposed device three cycles i.e. a performance gain of 25%.

Claims (1)

Формула изобретени Invention Formula Устройство дл  возведени  двоичного числа в четвертую степень, содержащее двоичный счетчик, первый, второй и третий сумматоры, четыре группы элементов И, причем первые входы элементов И первой группы соединены с выходами двоичного счетчика, а выходы элементов И первой группы соединены с входами первого сумматора, выходы которого через вторую и третью группы элементов И соединены с первой и второй группой входов второ-: II fijA device for raising a binary number to the fourth degree, containing a binary counter, first, second and third adders, four groups of elements AND, the first inputs of elements AND of the first group are connected to the outputs of a binary counter, and the outputs of elements AND of the first group are connected to the inputs of the first adder, the outputs of which through the second and third groups of elements And are connected to the first and second group of inputs of the second: II fij „.J.„.J. го сумматора, выходы которого через элементы И четверто группы соединены с входами третьего сумматора, первый и второй элементы задержки и входную шину, соединенную сadder, the outputs of which through the elements of the fourth group are connected to the inputs of the third adder, the first and second delay elements and the input bus connected to входом первого элемента задержки, выход которого соединен с входом второго элемента задержки, отличающеес  тем, что, с пелью повышени  быстродействи  и упрощени  устройства, в нем входна  шина соединена с входамн младшего разр да первого и третьего сумматоров и с вторыми входами элементов И первой и четвертой групп, выходы первого и второго элемента задержки соединены с вторыми входами элементов И второй и третьей групп соответственно, выход первого элемента задержки соединен с входом двоичЮго счетчика, а выход второго элемента задержки - с входом младшего разр да второго сумматора.the input of the first delay element, the output of which is connected to the input of the second delay element, characterized in that, in terms of speeding up and simplifying the device, the input bus in it is connected to the low-voltage inputs of the first and third adders and the second inputs of the first and fourth elements groups, the outputs of the first and second delay elements are connected to the second inputs of the elements of the second and third groups, respectively, the output of the first delay element is connected to the input of a binary counter, and the output of the second element is LCD - to the input of the least significant bit of the second adder. lib/lib / ff I--1 I - 1 4f K: 4f K: . -, - .. -, -.
SU762424432A 1976-11-29 1976-11-29 Arrangement for raising binary number to the fourth power SU595728A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU762424432A SU595728A1 (en) 1976-11-29 1976-11-29 Arrangement for raising binary number to the fourth power

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU762424432A SU595728A1 (en) 1976-11-29 1976-11-29 Arrangement for raising binary number to the fourth power

Publications (1)

Publication Number Publication Date
SU595728A1 true SU595728A1 (en) 1978-02-28

Family

ID=20684479

Family Applications (1)

Application Number Title Priority Date Filing Date
SU762424432A SU595728A1 (en) 1976-11-29 1976-11-29 Arrangement for raising binary number to the fourth power

Country Status (1)

Country Link
SU (1) SU595728A1 (en)

Similar Documents

Publication Publication Date Title
SU595728A1 (en) Arrangement for raising binary number to the fourth power
SU551641A1 (en) Device for extracting the root of the third degree
SU754412A1 (en) Multiplier
SU847517A1 (en) Repetition rate scaler with 8:1 countdown
SU1027720A2 (en) Square root extractor
SU781800A1 (en) Walt function generator
SU491129A1 (en) Device for raising binary numbers to the third degree
JPS54100651A (en) Pulse-width/pusle-period converter circuit
SU544960A1 (en) Square root extractor
SU686034A1 (en) Multichannel digital smoothing device
SU769537A1 (en) Squarer
SU1198749A1 (en) Multiinput counter
SU949654A1 (en) Square rooting device
SU454696A1 (en) Digital Probability Pulse Distributor
SU541169A1 (en) Quarter root extractor
SU1522411A1 (en) Binary-to-binary-decimal code converter
SU541168A1 (en) Device for raising binary numbers to the power
SU1012243A1 (en) Device for adding n numbers
SU409386A1 (en) DECIMAL COUNTER
SU669478A1 (en) Pulse train shaper
SU660272A1 (en) Decimal counter
SU418980A1 (en)
SU437061A1 (en) Markov Chain Generator
SU813416A2 (en) Parallel counter-type adder
SU627475A1 (en) Square rooting arrangement