SU758149A1 - Device for multiplying binary code by number represented in unitary code - Google Patents
Device for multiplying binary code by number represented in unitary code Download PDFInfo
- Publication number
- SU758149A1 SU758149A1 SU782631164A SU2631164A SU758149A1 SU 758149 A1 SU758149 A1 SU 758149A1 SU 782631164 A SU782631164 A SU 782631164A SU 2631164 A SU2631164 A SU 2631164A SU 758149 A1 SU758149 A1 SU 758149A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- counter
- code
- group
- output
- Prior art date
Links
Landscapes
- Pulse Circuits (AREA)
Description
Изобретение относится к вычислительной технике, а именно к аналогоцифровым преобразователям, и может быть использовано в цифровой измери- тельной технике. э The invention relates to computing, in particular, to analog-to-digital converters, and can be used in digital measurement technology. uh
Известно устройство для умножения, содержащее счетчики, элементы И, элементы ИЛИ [1] .A device for multiplying, containing counters, elements AND, elements OR [1].
Этому устройству свойствено недостаточное быстродействие и большие аппаратурные затраты.This device is characterized by insufficient speed and high hardware costs.
Наиболее близким к изобретению по технической сущности является устройство, содержащее счетчики и элементы (5 И, на котором может осуществляться умножение двоичного числа на число, представленное в последовательном единичном коде. Однако данное устройство требует дополнительных затрат 20 оборудования в связи с необходимостью наличия регистра хранения кода операнда и группы элементов И [2Д.The closest to the invention to the technical essence is a device containing counters and elements (5 AND, which can multiply a binary number by a number represented in a sequential unit code. However, this device requires additional equipment costs 20 due to the need for a register of code storage operand and element groups AND [2D.
Целью изобретения является сокращение аппаратурных затрат. 25The aim of the invention is to reduce hardware costs. 25
Достигается это тем, что в устройство содержащее счетчики и элементы И, дополнительно введены элементы задержки и элементы запрета, причем счетный выход каждого ϊ-го счетчика 30This is achieved by the fact that the device containing counters and elements And, additionally introduced delay elements and elements of the ban, and the counting output of each ϊ-th counter 30
22
(ΐ = 1—т-1, где т — количество счетчиков, соответствующее группам разрядов кода множимого) , соединены с входом запрета ΐ-го элемента ЗАПРЕТ, выход которого соединен с (1 + 1)-ым счетчиком, а информационный вход — с выходом ί-го элемента задержки, входы элементов задержки и счетный вход первого счетчика соединены с входом устройства, счетный выход 1-го и счетный вход второго разряда (1 + 1)-го счетчика, работающих на сложение, соединены соответственно с входом и выходом соответствующего им элемента И, другой вход которого соединен с выходом 1-го элемента задержки.(ΐ = 1 — t-1, where t is the number of counters corresponding to the groups of digits of the multiplicand code), connected to the prohibition input of the ΐth BAN element, the output of which is connected to the (1 + 1) -th counter, and the information input to the output of the ίth delay element, the inputs of the delay elements and the counting input of the first counter are connected to the input of the device, the counting output of the 1st and counting input of the second discharge (1 + 1) -th counter, working on addition, are connected respectively to the input and output of the corresponding the element And, the other input of which is connected to the output of the 1st ale delay-coagulant.
На чертеже представлена схема предложенного устройства, содержащая счетчики Ъ,~1т, элементы задержки 2)—2т.у , элементы запрета 3,-Зтм The drawing shows a diagram of the proposed device containing counters b, ~ 1 tons , delay elements 2) —2 tons . y , elements of prohibition 3, -Z tm
элемент И 4.element and 4.
Поясним арифметику, на основании которой работает предлагаемое устройство. Для этого возьмем двоичное число пу «179 или в двоичном коде п3 « 11001101 (младшие' разряды слева) й составим таблицу произв-ценийLet us explain the arithmetic on the basis of which the proposed device operates. To do this, we take the binary number of the pn “179 or in the binary code n 3 “ 11001101 (lower-order digits from the left) and create the production table
этого двоичного числа на натуральный ряд чисел. Исходное число ηΛ ра3this binary number on the natural series of numbers. Initial number η Λ ра3
758149758149
4four
зобъем на группы, как это указано выше.zobyem on the group, as indicated above.
Таблица 1Table 1
разрядовdischarges
Анализируя табл. 1, видим, что при переходе от в Ра+1 ! информация 35 в группах разрядов меняется последовательно с приращением на плюс или минус единица переноса с младших разрядов. Причем внутри каждой группы' информация (не считая переноса) ме- до няется независимо от изменения в других группах. Значение произведений Я} внутри каждой из групп меняется следующим образом: в группах, представленных в Р1 последовательностью единиц (П вид), циклически уменьшается; в группах представленных в Р^ последовательностью нулей или изолированным нулем ( δ вид) или единицей с _одним . или несколькими ну-: лями. (ь-вид) циклически увеличива- 50 ется. Переход из 1 в 0 в старшем разряде групп 4 и И» видов соответствует переносу единицы на сложение в следующие группы, а переход иэ 0 в 1 в старшем разряде групп П вида соответ-55 ствует переносу единицы на вычитание в следующие группы, например, если исходное состояние — все нули, то при переходе от Рр к Ру без учета переноса, при занесении одного импульса во все группы параллельно,1 мы получили бы числоAnalyzing the table. 1, we see that in the transition from to P a + 1 ! the information 35 in the groups of digits changes sequentially with an increment of plus or minus the transfer unit from the lower digits. Moreover, within each group the information (not counting the transfer) is changed independently of the change in other groups. The meaning of the works of I} within each of the groups changes as follows: in the groups represented in P 1 by a sequence of units (P type), it decreases cyclically; in groups represented in Р ^ by a sequence of zeros or by an isolated zero (δ kind) or one with _ one. or several nu-: lami. (b-view) increases cyclically. The transition from 1 to 0 in the highest order of groups 4 and I »of the types corresponds to the transfer of the unit to addition to the following groups, and the transition from 0 to 1 in the most senior category of the type II groups corresponds to the transfer of the unit to the subtraction to the following groups, for example, the initial state is all zeros, then when going from P p to Ru without taking into account the transfer, if one impulse is added to all groups in parallel, 1 we would get the number
ΪΊΪΊ
11eleven
ф ΰ ίίι Τf ίίι Τ
10 11 ϊ 10*00 6510 11 ϊ 10 * 00 65
С учетом переносов из второго разряда в третий и из шестого в седьмой на вычитание получаем искомое Р, =Taking into account transfers from the second category to the third and from the sixth to the seventh for subtraction, we obtain the desired P, =
= 179 .= 179.
11 00 11 0 100011 00 11 0 1000
При разбиении любого двоичного чис ла на указанные три вида групп символов типы переносов иэ групп в группы с учетом знака переноса исчерпываются следующими пятью типамиWhen splitting any binary number into the indicated three types of symbol groups, the types of hyphenation and the groups into groups, taking into account the sign of the hyphenation, are exhausted by the following five types
Таблица 2table 2
II ' — +II '- +
ι ——-- аι ——-- a
Щ --±»Т» -ί-► !Sh - ± "T" -ί-►!
Как видно из таблиц 1? и 2, в том случае, если знак переноса из предыдущей группы противоположен знаку используемого канала в данной группе, информация в данной группе на данном шаге умножения сохраняется, например, при переходе от Р4 = 716 к Рд = 895 в первой и третьей по порядку группах второго вида формируются импульсы переноса со знаком минус, в то же время во вторую и четвертую по порядку группы единичный код заносится на сложение. При этом информация во второй и четвертой по порядку группах сохраняется неизменной. Аналогично при переходе от Р0 = 1432 к Рд = 1611 информация во второй группе третьего вида не изменяется или при переходе от Рд =895 к = 1074 во второй группе ш вида формируется импульс переноса со знаком плюс, а единичный код в третью группу второго вида заносится на вычитание — информация в третьей группе-не изменяется.As can be seen from tables 1 ? and 2, in the event that the hyphenation sign from the previous group is opposite to the sign of the channel used in this group, information in this group at this multiplication step is saved, for example, when going from P 4 = 716 to Rd = 895 in the first and third order groups of the second type generate transfer pulses with a minus sign, while at the same time, in the second and fourth groups, the unit code is entered in addition. At the same time, information in the second and fourth groups is kept unchanged. Similarly, when going from P 0 = 1432 to Rd = 1611, the information in the second group of the third type does not change or when going from Rd = 895 to = 1074 in the second group of type w, a transfer pulse with a plus sign is formed, and the unit code to the third group of the second type entered in the subtraction - the information in the third group, does not change.
В том случае, если знак переноса из предыдущей Группы совпадает со знаком используемого канала в данной группе, то информация в данной группе на данном шаге умножения изменяется на 2. Такое изменение происходит если данная^группа I вида, а предыдущая } или н» вида. Например, при переходе от'р^ = 358 к Р& = 537 в четвертой группе третьего вида формируется импульс переноса со знакомплюс и единичный код в пятую группу'In the event that the hyphenation sign from the previous Group coincides with the sign of the channel used in this group, then the information in this group at this multiplication step changes by 2. Such a change occurs if the given group is type I, and the previous one is} or n ”type. For example, when moving from p ^ = 358 to P & = 537 in the fourth group of the third type, a transfer momentum is formed with the familiar sign and the unit code in the fifth group is'
Т вида заносится на сложение — информация в пятой группе изменяется на 2. Аналогично при переходе от Р6 к Р6 и от Р? к Ρθ информация й" пятой группе меняется на 2.T of the form is entered on the addition - the information in the fifth group changes by 2. Similarly, when moving from P 6 to P 6 and from P ? To Ρθ, the information of the fifth group changes to 2.
Таким образом, правильное формирование произведений будет происходить при параллельном Занесении во все группы з единиц, при этом знак переноса из предыдущей группы противоположен знаку используемого канала вThus, the correct formation of works will occur with parallel recording in all groups of 3 units, while the transfer sign from the previous group is opposite to the sign of the channel used in
5five
758149758149
66
данной группе, то информация в данной группе должна сохраниться независимо от поступления единичного кода, а если знак переноса из предыдущей группы совпадает со знаком используемого канала в данной группе, то информация в данной группе должна измениться на 2 при поступлении единичного кода. Межгрупповые связи в 'про- цессе умножения можно охарактеризовать следующей таблицейthis group, the information in this group should be preserved regardless of the receipt of a single code, and if the transfer symbol from the previous group matches the sign of the channel used in this group, then the information in this group should change to 2 when a single code arrives. Intergroup relations in the multiplication process can be characterized by the following table.
Таблица 3Table 3
предыдущих разрядов счетчика.previous discharges counter.
Таким образом, обеспечивается параллельно-последовательное занесение последовательного единичного кода в соответствующие разряды, при котором сигналы переноса приходят раньше информационных импульсов. Длительность сигналов переноса не превьииает периода следования единичного кода. Счетчики 1,, 12, содержат по два разряда (см. табл. 1), счетчик 14 — один разряд и счетчик 1§ — старшие разряды.Thus, parallel-sequential insertion of a sequential single code into the corresponding bits is ensured, at which transfer signals arrive before information pulses. The duration of the transfer signals does not exceed the repetition period of a single code. The counters 1 ,, 1 2 contain two digits each (see Table 1), the counter 1 4 contains one digit and the counter 1§ contains the highest bits.
Работу устройства рассмотрим на примере умножения фиксированного числа 179 (формирователи сигналов переноса на чертеже не показаны).Consider the operation of the device on the example of multiplying a fixed number of 179 (transfer signal conditioners are not shown in the drawing).
Для данного примера работа предлагаемого устройства происходит следующим образом.For this example, the operation of the proposed device is as follows.
Начальное состояние устройстваInitial state of the device
00 00 00 0 0000·00 00 00 0 0000 ·
1 2 3 4 51 2 3 4 5
В счетчики 1, и Ц' информационные .импульсы единичного кода заносятся на вычитание ( для данного.примера т = 5), в счетчики 12, 1д, Ι5 — на сложение. В счетчиках 1-, , 1¾ сигналы переноса формируются при переходе "нули во всех разрядах — единицы во всех разрядах", счетчиках , Ц — при переходе "единицы во всех разрядах — нули во всех разрядах". Полярность сигналов переноса в обоих случаях одинакова и соответствует полярThe counters 1, and C 'informational. Impulses of a single code are entered into the subtraction (for this example t = 5), the counters 1 2 , 1e, 5 - to addition. In counters 1-, 1¾, transfer signals are formed during the transition "zeros in all digits - ones in all digits", counters, C - in the transition "units in all digits - zeros in all digits". The polarity of the transfer signals in both cases is the same and corresponds to the polar
ности импульсов единичного кода. После прихода первого импульса единичного кода на вычитающий счетчик 1т состояние устройства изменится на:impulses of a single code. After the arrival of the first impulse of a single code on the subtracting counter 1t, the state of the device will change to:
11 00 00 0 000011 00 00 0 0000
1 2 3 4 51 2 3 4 5
При этом сигнал переноса со счетчика 1, поступит на вход запрета элемента запрета 3-, , запрещая поступление первого импульса единичного кода через линию задержки 2, на вход суммирующего счетчика 12 .In this case, the transfer signal from counter 1 will go to the prohibition input of prohibition element 3-, prohibiting the arrival of the first impulse of a single code through the delay line 2, to the input of summing counter 1 2 .
Состояние устройства сохранится.Device status will remain.
Импульс с линии задержки 22 через элемент запрета Зг поступит на вход вычитывающего счетчика 1.Состояние устройства станет следующимThe impulse from the delay line 2 2 through the prohibition element Зg will be fed to the input of the reading counter 1. The state of the device will be as follows
11 .00 11 О- 000011 .00 11 O - 0000
1 2 3 4 51 2 3 4 5
Сигнал переноса со счетчика 1¾ поступит на вход элемента 3^, запрещая поступление импульса единичного кода с элемента задержки 2¾ на вход суммирующего счетчика 14. Состояние устройства сохранится.The transfer signal from counter 1¾ goes to the input of element 3 ^, prohibiting the arrival of a pulse of a single code from delay element 2¾ to the input of summing counter 1 4 . Device status will remain.
Импульс единичного кода с линии задержки 24 через элемент запрета 35 поступит на вход суммирующего счетчика Ι5. Состояние устройства станетThe impulse of a single code from the delay line 2 4 through the element of the prohibition 3 5 is fed to the input of the summing counter Ι5. Device status will become
При поступлении следующего (второго) импульса единичного кода на вход счетчика 11 и через элементы задержки 2,—2д, элементы запрета 3,-31, на входы счетчиков 1, —15 , состояние уст-When the next (second) pulse of a single code arrives at the input of the counter 1 1 and through delay elements 2, -2d, prohibition elements 3, -31, to the inputs of counters 1, -15, the state of the devices
т. е. равным Р2 = 358i.e. equal to P 2 = 358
При поступлении третьего импульса единичного кода на вход счетчика 1( и через элементы задержки 2,, 2%, 2$ и элементы запрета 31 , 32, 3¾ на входы счетчиков Ι2; Ц, 14 состояние устройства станет следующим:When the third impulse of a single code arrives at the input of counter 1 (and through delay elements 2 ,, 2%, 2 $ and prohibition elements 3 1 , 3 2 , 3 ¾ to inputs of counters Ι2; C, 1 4 , the device will become as follows:
10 01 10 0 010010 01 10 0 0100
При этом сигнал переноса со счетчика Ι4 поступит на вход запрета элемента 3§, запрещая поступление третьего импульса единичного кода на вход счетчика Ι5. Тот же сигнал переноса поступит на один из входов схе№ΐ И 4, разрешая поступление третьего импульса единичного кода и элемента задержки 2т—1 на вход второго разряда счетчика 1т· Состояние устройства изменитсяIn this case, the transfer signal from the counter Ι4 will go to the input of the prohibition of the element 3§, prohibiting the arrival of the third pulse of a single code to the input of the counter Ι5. The same transfer signal will be sent to one of the inputs of the circuit And 4, allowing the arrival of the third impulse of a single code and a 2t — 1 delay element to the input of the second discharge of the counter 1t · The device state will change
10 01 10 О 001010 01 10 О 0010
12 34 5,12 34 5,
т. е. станет равным Рп, - 537.i.e. will be equal to Pn, - 537.
758149758149
8eight
Также можно проверить работу предлагаемого устройства на любом этапе процесса умножения.You can also check the operation of the proposed device at any stage of the multiplication process.
Таким образом, в предлагаемом устройстве значение произведения устанавливается по приходу 3 -го импульса единичного кода.Thus, in the proposed device, the value of the product is set by the arrival of the 3rd pulse of a single code.
Таким образом, за счет группирования и исключения сквозных переносов частота переключений разрядов счетчика не снижается при одновременном' сокращении количества оборудования.Thus, by grouping and eliminating end-to-end transfers, the frequency of switching the discharges of the counter does not decrease while reducing the amount of equipment.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU782631164A SU758149A1 (en) | 1978-06-23 | 1978-06-23 | Device for multiplying binary code by number represented in unitary code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU782631164A SU758149A1 (en) | 1978-06-23 | 1978-06-23 | Device for multiplying binary code by number represented in unitary code |
Publications (1)
Publication Number | Publication Date |
---|---|
SU758149A1 true SU758149A1 (en) | 1980-08-23 |
Family
ID=20771211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU782631164A SU758149A1 (en) | 1978-06-23 | 1978-06-23 | Device for multiplying binary code by number represented in unitary code |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU758149A1 (en) |
-
1978
- 1978-06-23 SU SU782631164A patent/SU758149A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU758149A1 (en) | Device for multiplying binary code by number represented in unitary code | |
US3373269A (en) | Binary to decimal conversion method and apparatus | |
KR910020548A (en) | Binary multiplication circuit | |
EP0067862B1 (en) | Prime or relatively prime radix data processing system | |
US3192369A (en) | Parallel adder with fast carry network | |
SU913376A1 (en) | Non-linear time probability converter | |
SU481042A1 (en) | Device for solving systems of linear algebraic equations | |
SU1432554A1 (en) | Device for multiplying polynomials | |
SU1517026A1 (en) | Dividing device | |
SU1265762A1 (en) | Multiplying device | |
SU1280615A1 (en) | Versions of device for squaring binary numbers | |
SU1211877A1 (en) | Pulse number multiplier | |
SU1376081A1 (en) | Adding device | |
SU1198749A1 (en) | Multiinput counter | |
SU374643A1 (en) | REVERSIBLE DECIMAL COUNTER | |
SU1018114A1 (en) | Parallel adder | |
SU556433A1 (en) | Multiplying device | |
SU985783A1 (en) | N-bit number multiplication device | |
SU1451681A1 (en) | Adder | |
SU1608644A1 (en) | Device for processing series code of golden proportion | |
SU1157541A1 (en) | Sequential multiplying device | |
SU383044A1 (en) | DEVICE OF MULTIPLICATION OF SEQUENTIAL | |
SU1171784A1 (en) | Multiplier | |
SU1111154A1 (en) | Multiplying device | |
SU805307A1 (en) | Multiplying-shifting device |