SU1283759A1

SU1283759A1 - Digital-frequency multiplier

Info

Publication number: SU1283759A1
Application number: SU853933419A
Authority: SU
Inventors: Валерий Богданович Дудыкевич; Орест Богданович Котыло; Виктор Иванович Отенко; Зеновий Михайлович Стрилецкий
Original assignee: Львовский политехнический институт им.Ленинского комсомола
Priority date: 1985-07-19
Filing date: 1985-07-19
Publication date: 1987-01-15

Abstract

Изобретение относитс к области автоматики и вычислительной техники и может быть использовано в функциональных преобразовател х информации дл умножени частоты следовани импульсов. Цель изобретени - повышение точности умножени . Предлагаемый умножитель содержит п счетных триггеров , три группы из п элементов И кажда , группу элементов ИЛИ, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и дополнительный элемент .И с соответствующими св з ми, Цифрочастотный умножитель осуществл ет умножение последовательности импульсов на установленный коэффициент умножени . 1 ил, с (ЛThe invention relates to the field of automation and computer technology and can be used in functional information converters for multiplying the pulse frequency. The purpose of the invention is to increase the accuracy of multiplication. The proposed multiplier contains n counting triggers, three groups of n elements And each, a group of elements OR, a group of elements EXCLUSIVE OR, and an additional element. And with the appropriate connections, the Frequency Multiplier multiplies the sequence of pulses by the set multiplication factor. 1 silt, s (L

Description

1128375911283759

относитс к автомати-.refers to automatic.

ны вх вы пы по сиhere are you

ке и вычислительной технике и может быть использовано в функциональных .преобразовател х информации дл умно женин частоты следовани импульсов.Ke and computing technology and can be used in functional information transducers for intelligently pulse frequency.

Цель изобретени повьшение точности умножени .The purpose of the invention is to increase the accuracy of multiplication.

На чертеже представлена функциональна схема цифрочастотного умножител ,The drawing shows a functional diagram of a digital frequency multiplier,

Цифрочастотный умножитель содержит информационный вход 1, группу из п счетных триггеров 2, первую группу из п элементов И 3, вторую группу из п элементов И 4, третью группу из п элементов И 5, группу из п элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 6, группу из п элементов ИЛИ 7, п установочных входов 8, управл ющий вход 9, дополнительный элемент И 10 и выход 11, причем информационный вход 1 умножител соединен с тактовыми входами п счетных триггеров 2 группы и первым входом элемента И 10, выход которого вл етс выходом i1 умножител , установочные входы 8 умножител соединены соответственно с первыми входами элементов И 3 первой группы элементов И 5 третьей группы и элементов ИСКгаОЧАЮПЩЕ ИЛИ 6 группы, первый вход i-ro (i 1,2,...5п) элемента ИЛИ 7 соединен с выходом i-ro элемента И 3 первой группы, второй вход i-ro элемента ИЛИ 7 группы со- единен с выходом i-ro элемента И 4 второй группы, третий вход i-ro элемента ИЛИ 7 группы соединен с выхо- дом i-ro элемента И 5 третьей группы , выход j-ro (j 2,3,,«,,n) элемента ИЛИ 7 группы соединен с первыми входами (i-l)-x элементов И 4 второй группы, вторыми входами (i-1) X элементов И 5 третьей группы и вторыми входами (i-1)-х элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 6 группы, выход i-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 6 соединен с входом разрешени счета i-ro счетного триггера 2, пр мой выход i-ro счетного триггера 2 соединен с вторыми входами 1-х элементов И 3 первой группы и элементов И 4 второй группы, первый вход п-го элемента И 4 второй группы соединен с управл ющим входом 9 умножител , второй вход элемента И 10 соединен с выходо первого элемента ИЛИ 7 группы,The digital multiplier contains information input 1, a group of n counting triggers 2, a first group of n elements AND 3, a second group of n elements AND 4, a third group of n elements AND 5, a group of n elements EXCLUSIVE OR 6, a group of n elements OR 7, p setup inputs 8, a control input 9, an additional element AND 10 and an output 11, the information input 1 of the multiplier is connected to the clock inputs of the counting triggers of group 2 and the first input of the element 10, whose output is the output i1 of the multiplier, setting inputs 8 multiplier with dinene according to the first inputs of the AND 3 elements of the first group of the AND 5 elements of the third group and the elements of the SPECIAL OR 6 group, the first input of the i-ro (i 1,2, ... 5p) of the element OR 7 is connected to the output of the i-ro of the AND 3 element the first group, the second input of the i-ro element OR 7 group is connected to the output of the i-ro element AND 4 of the second group, the third input of the i-ro element OR 7 group is connected to the output of the i-ro element AND 5 of the third group, the output j-ro (j 2,3, “,, n) of the element OR 7 of the group is connected to the first inputs (il) -x of the elements AND 4 of the second group, the second inputs of (i-1) X elements AND 5 of the third group and the second inputs (i-1) of the EXCLUSIVE OR 6 group elements, the output of the i-ro element EXCLUSIVE OR 6 is connected to the counting resolution input i-ro of the counting trigger 2, the forward output of the i-ro counting trigger 2 is connected to the second inputs 1 elements AND 3 of the first group and elements 4 of the second group, the first input of the nth element AND 4 of the second group is connected to the control input 9 of the multiplier, the second input of the element AND 10 is connected to the output of the first element OR 7 of the group,

Цифрочастотный умножитель работает следующим образом.The digital multiplier works as follows.

При п 1 коэффициент умножител К,(К 0,1) подаетс на установочный вход 8,, состо ние управл ющего входа 9 соответствует состо нию на выходе второго э-лемента ИЛИ 7 группы , а на счетный вход триггера поступает сери из N импульсов формационного входа умножител симость количества импульсов МWith item 1, the multiplier factor K, (K 0.1) is supplied to the setup input 8, the state of the control input 9 corresponds to the state at the output of the second element OR 7 of the group, and to the counting input of the trigger a series of N pulses of formational the multiplier input the number of impulses M

1one

с инЗави- наwith inZavina

выходе 11 умножител от комбинацииoutput 11 multiplier from the combination

входе В. иV.'s entrance and

логических сигналов выходе элемента ИЛИ в таблице.logical signals output element OR in the table.

наon

7„7 „

представленаis presented

5five

Тогда, при сигнале элемента ИЛИ 7„Then, at the signal element OR 7 „

таthat

М, ПриM, With

шшshh

N(1N (1

2 2

+ К,+ K,

i на выходе i output

(1)(one)

сигналеsignal

7272

ОABOUT

на выходе элеменElement Outlet

М - 111 - .,M - 111 -.,

При чередовании уровней О На выходе элемента ИЛИ 7„With alternation of levels О At the output of the element OR 7 „

N,N,

++

N ;.N;

(2) и 1(2) and 1

(3)(3)

число импульсов, мых на вход .1 во личи на выходеnumber of pulses per input

подавае- врем на- элементаfiled time

ИЛИ 7 уровн NJ - число импульсов, подаваемых на вход i во врем наличи на выходе элемента ИЛИ 7 уровн О. Тогда, исход из (1) - (3) . OR 7 level NJ - the number of pulses applied to input i during the presence of the output element OR 7 level O. Then, starting from (1) - (3).

N, + K,NN, + K, N

2 При п 2 коэффициент умножени 2 When n 2 the multiplication factor

М, M,

(6)(6)

К К, 2 +, подаетс на установочные входы 8, и 8, причем на вход 8,, подаетс старший разр д. Состо ние управл ющего входа 9 соответствует состо нию на выходе третьего элемента ИЛИ 7 группы, а на счетные входы триггеров 2, и 2 поступает сери из N импульсов с информационного входа 1 умножител .K K, 2 +, is applied to the setup inputs 8, and 8, and the most significant bit is fed to the input 8 ,,. The state of the control input 9 corresponds to the state at the output of the third element OR 7 of the group, and to the counting inputs of the flip-flops 2, and 2 receives a series of N pulses from the information input 1 of the multiplier.

Работа первой чейки умножител описьюаетс выражением (6), в котором величина N, представл ет собой количество импульсов на входе 1, во врем которых на выходе элемента ИЛИ In присутствует уровень 1, т,е.The operation of the first multiplier cell is described by the expression (6), in which the value of N is the number of pulses at input 1, during which the output of the OR OR In element is level 1, t, e.

1 присутствует уровень N, М„ ..1 there is a level N, M „.

(7) (7)

В свою очередь, дл второй чейки М определ етс из выражени (6) дл И 0 (о выхода элемента ИЛИ 7 посто нно подаетс уровень In turn, for the second cell, M is determined from the expression (6) for AND 0 (the output of the element OR 7 is constantly fed

М M

. 2 2 . 2 2

Исход из (6) - (8)Exodus from (6) - (8)

Кг N/2 + K, NKg N / 2 + K, N

(8)(eight)

М, M,

(9)(9)

илиor

М, M,

N(K,, - 2 + Кг- 2 ) N (K ,, - 2 + Cg- 2)

рмула изобретени rmula of invention

2020

Цифрочастотный умножитель, содер- ; жащий п счетных триггеров, первую группу из п элементов И, вторую группу из п элементов И и дополнительный элемент Hj выход которого вл етс выходом умножител , причем установочные входы цифро-частотного умножитеJQ л соединены соответственно с первыми входами элементов И первой группы, отличающийс тем, что, с целью повышени точности умножени , в него введены треть группа из пThe digital frequency multiplier; the first group of n elements AND, the second group of n elements AND and the additional element Hj whose output is the multiplier output, and the setting inputs of the digital-frequency multiply JQ l are connected respectively to the first inputs of the AND elements of the first group, different that, in order to increase the multiplication accuracy, a third group of n

15 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и группа из п элементов, причем первый вход i-ro (i l,2,,,,,n) с выходом i-ro , элемента И первой группы, второй вход i-ro элемента ИЛИ группы соединен с выходом 1-го элемента И второй группы, третий вход i-ro элемента ИЛИ группы соединен с выходом i-ro элемента ИЛИ группы соединен с вы- . ходом i-ro элемента И третьей группы,15 elements EXCLUSIVE OR and a group of n elements, with the first input i-ro (il, 2 ,,,,, n) with the output i-ro, element AND of the first group, the second input of the i-ro element OR of the group is connected to output 1 th element And the second group, the third input of the i-ro element OR group is connected to the output of the i-ro element OR group is connected to you-. By the move of the i-ro element AND the third group,

25 выход j-ro (j 2,3,...,n) элемента ИЛИ соединен с первыми входами (i- 1)-х элементов И второй и третьей групп и с первым входом (i-l)-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы,25 output j-ro (j 2,3, ..., n) of the element OR is connected to the first inputs of the (i-1) -x elements of the second and third groups and to the first input of the (i-l) -ro element of the EXCLUSIVE OR group,

30 второй вход i-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы соединен со вторым входом i-ro элемента И третьей группы и с первым входом i-ro элемента И первой группы, выход i-rp эле30, the second input of the i-ro element EXCLUSIVE OR of the group is connected to the second input of the i-ro element AND the third group and to the first input of the i-ro element AND the first group, the output of the i-rp ele

ек:ek:

Дл умножител , содержащего п че- мента ИСКЛЮЧАЩЕЕ ИЛИ группы соединен с входом разрешени счета i-ro оFor a multiplier containing an EXCLUSIVE OR group, the group is connected to the i-ro account resolution input

И(К, 2And (K, 2

П-1P-1

,п-г, yr

М, 2M, 2

илиor

М И К MI -2 п 5M & K MI -2 p 5

где К К,- + К,where K K, - + K,

.- 2 - iiii±K«l2 i.- 2 - iiii ± K «l2 i

4040

,...+ К„ 2°счетного триггера, пр мой выход i-ro счетного триггера соединен с вторыми входами i-x элементов И первой и вто рой групп, первый вход п-го элемента И второй группы соединен с управл ющим входом цифрочастотного умножител , информационный вход сосчетного триггера, пр мой выход i-ro счетного триггера соединен с вторыми входами i-x элементов И первой и второй групп, первый вход п-го элемента И второй группы соединен с управл ющим входом цифрочастотного умножител , информационный вход соединен с тактовыми входами п счеткоэффициент умножени , двоичный код, ... + К „2 ° of the counting trigger, the direct output of the i-ro counting trigger is connected to the second inputs of the ix elements of the first and second groups, the first input of the n-th element of the second group is connected to the control input of the digital frequency multiplier, information input of the counting trigger, the direct output of the i-ro counting trigger is connected to the second inputs of the ix elements of the first and second groups, the first input of the nth element of the second group is connected to the control input of the digital frequency multiplier, the information input is connected to the clock inputs p clever voltage, binary code

которого подаетс на управл ющиеwhich is applied to managers

входы 8,,8,...,8 умножител , прйчем45 ьк триггеров и первым входом допел-.inputs 8,, 8, ..., 8 multiplier, by the 45th trigger and the first input is doped-.

на вход В; (i 1,2,...,п) подаетс нительного элемента И, второй входat entrance B; (i 1,2, ..., p) is supplied with the supporting element AND, the second input

разр д К; двоичного кода коэффициен- которого соединен с выходом первогоbit d K; binary code coefficient which is connected to the output of the first

та К,элемента ИЛИ группы.that K, element OR group.

мента ИСКЛЮЧАЩЕЕ ИЛИ группы соединен с входом разрешени счета i-ro EXCLUSIVE OR of the group is connected to the i-ro account resolution input

счетного триггера, пр мой выход i-ro счетного триггера соединен с вторыми входами i-x элементов И первой и второй групп, первый вход п-го элемента И второй группы соединен с управл ющим входом цифрочастотного умножител , информационный вход соединен с тактовыми входами п счетcounting trigger, direct output i-ro counting trigger connected to the second inputs of the i-x elements of the first and second groups, the first input of the n-th element of the second group is connected to the control input of the digital frequency multiplier, the information input is connected to clock inputs n account

Claims

Формула изобретения^; The claims ^;

И, выход которого является умножителя, причем установочi-ro элемента с выходом i-ro соединен с вΜΗ третьей группы, ,... ,п) элементаAnd, the output of which is a multiplier, and the installation of an i-ro element with an i-ro output is connected to the third group,, ..., n) of the element

Цифрочастотный умножитель, содер- _iжащий η счетных триггеров, первую группу из η элементов И, вторую группу из η элементов И и дополнительный элемент выходом ные входы цифро-частотного умножителя соединены соответственно с первыми входами элементов И первой группы, отличающийся тем, что, с целью повышения точности умножения, в него введены третья группа из η элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и группа из η элементов, причем первый вход i-ro (i = 1,2,,.,,η) с выходом i-ro . элемента Й первой группы, второй вход i-ro элемента ИЛИ группы соединен с выходом i-ro элемента И второй группы, третий вход ИЛИ группы соединен элемента ИЛИ группы . ходом i-ro элемента выход J—го (j = 2,3Tsifrochastotny multiplier soder- _i zhaschy η countable triggers, the first group of elements and η, η second group of AND gates and yield additional element nye inputs digital-frequency multiplier are respectively connected to the first inputs of AND gates of the first group, characterized in that, with In order to increase the accuracy of multiplication, a third group of η elements EXCLUSIVE OR and a group of η elements are introduced into it, the first i-ro input (i = 1,2 ,,. ,, η) with i-ro output. of element I of the first group, the second input of the i-ro element of the OR group is connected to the output of the i-ro element of the second group, the third input of the OR group is connected to the element of the OR group. by the i-ro element’s output, the Jth

ИЛИ соединен с первыми входами (i1)-х элементов И второй и третьей групп и с первым входом (i-l)-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, второй вход i-ro элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы соединен со вторым входом i-ro элемента И третьей группы и с первым входом i-ro элемента И первой группы, выход i-гр элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы соединен с входом разрешения счета i-ro счетного триггера, прямой выход i-ro счетного триггера соединен с вторыми входами ί-χ элементов И первой и второй групп, первый вход η-го элемента И второй группы соединен с управляющим входом цифрочастотного умножителя, информационный вход которого соединен с тактовыми входами η счетных триггеров и первым входом допол-. нительного элемента И, второй вход которого соединен с выходом первого элемента ИЛИ группы.OR connected to the first inputs of the (i1) x elements of the second and third groups and to the first input (il) -ro of the element EXCLUSIVE OR groups, the second input of the i-ro element EXCLUSIVE OR groups connected to the second input of the i-ro element AND of the third group and with the first input of the i-ro element AND of the first group, the output of the i-item of the EXCLUSIVE OR group element is connected to the input resolution account of the i-ro counting trigger, the direct output of the i-ro counting trigger is connected to the second inputs of the ί-χ elements of the first and second groups, the first input of the ηth element And the second group is connected to the control input digital frequency multiplier, the information input of which is connected to the clock inputs η of counting triggers and the first input is additional. body element AND, the second input of which is connected to the output of the first element OR group.