SU1070531A1 - Walsh function generator - Google Patents

Walsh function generator Download PDF

Info

Publication number
SU1070531A1
SU1070531A1 SU823514032A SU3514032A SU1070531A1 SU 1070531 A1 SU1070531 A1 SU 1070531A1 SU 823514032 A SU823514032 A SU 823514032A SU 3514032 A SU3514032 A SU 3514032A SU 1070531 A1 SU1070531 A1 SU 1070531A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
trigger
group
counter
elements
Prior art date
Application number
SU823514032A
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 SU823514032A priority Critical patent/SU1070531A1/en
Application granted granted Critical
Publication of SU1070531A1 publication Critical patent/SU1070531A1/en

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

ГЕНЕРАТОР ФУНКЦИЙ УОЛША, содержащий генератор тактов, первый и второй счетчики, первую группу элементов И, сумматор по модулю два, первый триггер и выходной эле«мент И, причем выход генератора тактов подключен к счетному входу первого счетчика, выходы разр дов второго счетчика подключены к первым входам соответствующих элементов И первой группы, выходы которых подключены к входам сумматора по модулю двё1, выход сумматора по модулю два и выход первого триггера подключены к входам выходного элемента И, о тличающийс  тем, что, с целью расширени  Функциональных возможностей, состо 1«их в генерировании функций от двух переменных, он содержит третий счетчик, вторую группу элементов И, группу элементов ИЛИ, второй триггер и формирователь импульсов, при чем выход генератора тактов подключен к нулевому входу второго триггера, вы ход переполнени  первого ,счетчика подключен к счетному входу третьего счетчика и к входу opмиpoвател  импульсов, выход которого подключен к единичному входу второго триггера, выход второго триггера подключен к входу управлени  записью в первый триггер и к первым входам элементов И второй группы, вторые j входы которых соединены с выходами соответствуирих ртзр дов третьего О) счетчика, выходы разр дов первого счетчика- и выходы соответствующих элементов И второй группы .через соответствующие элементы ИЛИ группъ подключены к вторым входам соответствуихпих элементов И первой группы, выход сумматора по модулю два подключен к информационному входу перв го триггера. ел соWALFSH FUNCTIONS FUNCTION, containing the clock generator, the first and second counters, the first group of elements AND, the modulo two adder, the first trigger and the output element AND, the output of the clock generator is connected to the counting input of the first counter, the bit outputs of the second counter are connected to the first inputs of the corresponding elements AND of the first group, the outputs of which are connected to the inputs of the adder modulo two, the output of the adder modulo two and the output of the first trigger are connected to the inputs of the output element AND, characterized by the fact that Expansion of Functional capabilities, state 1 "them in generating functions from two variables, it contains the third counter, the second group of elements AND, the group of elements OR, the second trigger and pulse shaper, and the output of the clock generator is connected to the zero input of the second trigger, the overflow first, the counter is connected to the counting input of the third counter and to the input of the pulse driver, the output of which is connected to the single input of the second trigger, the output of the second trigger is connected to the recording control input in the trigger and to the first inputs of elements AND of the second group, the second j inputs of which are connected to the outputs of the corresponding RTDs of the third O) counter, the outputs of the bits of the first counter, and the outputs of the corresponding elements AND of the second group. Through the corresponding elements OR group are connected to the second inputs of the corresponding elements And the first group, the output of the modulo adder two is connected to the information input of the first trigger. ate with

Description

Изобретение относитс  к автог атике и вычислительной технике и может быть использовано дл  спектрального анализа случайных полей. Известен генератор дискретных (Гункций Уолша, содержащий генератор тактовых импульсов, двоичный счетчи дискретного интервала, группу элементов И, двоичный счетчик номера функций Уолша, блбк свертки по модулю два, триггер, элементы И, элементы ИЛИ. Известный генератор функций Уолша позвол ет генерироват-ь функции Уолша от одного аргумента в четырёх режимах til. Наиболее близким к предлагаемому  вл етс  генератор Функций Уолша, содержащий первый и второй счетчики, первую группу элементов И, сумматор по модулю два, причем выходы разр дов второго счетчика подключены к входам соответствующих элементов И первой группы, а выходы элементов И первой группы подключены к входам сумматора по модулю два 21. Недостатком известных генераторов функций Уолша  вл етс : невозможность генерировани  функций Уолша от двух аргументов. Цель изобретени  - расширение функциональных возможностей, сорто щих в генерировании функций Уолша от двух переменных. Поставленна  цель достигаетс  тем, что генератор функций уолша, содержащий генератор тактов, первый и второй счетчики, первую группу элементов И, сумматор по модулю два первый триггер и выходной элемент И, причем выход генератора тактов подключен к счетному входу первого счетчика, выходы разр дов второго счетчика подключены к первым входам соответствующих элементов И первой группы, выходы-которых подключены к входам сумматора по модулю два, выход сумматора по модулю два и выход первого триггера подключены к входам выходного элемента И, содержит третий счетчик, вторую группу элементов И, группу элементов ИЛИ, второй триг гер и формирователь импульсов, причем выход генератора тактов подключе к нулевому входу второго триггера, выход переполнени  первого счетчика подключен к счетному входу третьего счетчика и к входу формировател  импульсов, выход которого подключен к единичному входу второго триггера выход второго триггера подключен к входу управлени  записью в первый триггер и к первым входам элементов И второй группы, вторые входы которых соединены с выходами соответству ющих разр дов, третьего счетчика, выходы разр дов первого счетчика и выходы соответствующих элементов И второй группы через соответствукадие элементы ИЛИ группы подключены к вторым входам соответствуюцих элементов И первой группы,выход сумма- тора по модулю два подключен к информационному входу первого триггера . На чертеже представлена функциональна  схема генератора функций Уолша. Схема содержит первый 1 и второй 2 счетчики, первую группу 3 элементов И , сумматоров 4 по модулю два, генератор 5 тактов, третий счетчик б, вторую группу 7 элементов И, группу 8элементов ИЛИ, формирователь 9 импульсов , триггеры 10 и 11, элемент Генератор функций Уолша от двух Аргументов работает в соответствии выражением (v.t) iCx) x/eiC4) (va Лл- х,м- .. I4...,4о(.,Х,..)г где Лп,о1п-« , . . ., - двоичные цифры кода Гре  номера функции; Х ,Хр, . ..,Х, у , у,,, , . . , ,У/| - двоичйле: цифры кодов первого и второго аргументов соответственно; ) (у) функции Уолша от одного аргумента. В начале работы счетчики 1,2 и 6 и триггеры 10 и 11 наход тс  в нулевом состо нии. Триггер 10 запрещает прохождение сигналов с выходов разр дов счетчика б через элементы И 7. Нулевой уровень на выходе триггера IIсоответствует значению функции УолшаVo(.(y) (дл  оС 0 и ) . Сигналы нул  с выходов разр дов счетчика 1, на который записываютс  значени  аргумента х, пропускаютс  через группу 8 элементов ИЛИ на входы элементов И 3, где поразр дно перемножаютс  с сигналами выходов разр дов счетчика 2, на который записываютс  значени  номера функций Уолша t/L. После сложени  по модулю два сигналов с выходов элементов И 3 на выходе сумматора- 4 пр модулю два генерируетс  функци  Уолша Xi(x) (дл  оСО и xt:0) . Элемент И 12 перемножает Х, (х) иХ.(у) , и на его выходе генерируетс  функци  Уолша от двух аргументов (дл  aisO, Уа-0) . При поступлении импульсов с генератора 5 на вход счетчика 1 в соответствии со значением аргумента х на выходе элемента И 12 .генерируетс  функци  Уолша V,; (х,у) дл ЛО, у- 0. После поступлени  с генератора SN+l . импульса, где -1, an- разр дность счетчиков 1,2 и 6, в счетчик б записываетс  единица. По сигналу переполнени  на выходе формировател  9импульсов формируетс  импульс, который устанавливает триггер 10 вThe invention relates to auto logic and computing and can be used for spectral analysis of random fields. Known discrete generator (Walsh functions, containing a clock pulse generator, discrete interval binary counter, AND group, binary Walsh function number counter, modulo two convolution block, trigger, AND elements, OR elements. The famous Walsh function generator allows you to generate Walsh function from one argument in four til modes. The closest to the proposed one is the Walsh Function generator, which contains the first and second counters, the first group of AND elements, the modulo two, and the bit outputs in The second counter is connected to the inputs of the corresponding elements AND of the first group, and the outputs of elements AND of the first group are connected to the inputs of the modulo-21 adder 21. A disadvantage of the known Walsh function generators is: the inability to generate Walsh functions from two arguments. generation of Walsh functions from two variables. The goal is achieved by the fact that the generator of Walsh functions, which contains the clock generator, the first and second counters, the first group of elements Commod And And, modulo two, the first trigger and output element And, with the output of the clock generator connected to the counting input of the first counter, the outputs of the bits of the second counter connected to the first inputs of the corresponding elements And the first group, the outputs of which are connected to the inputs of the adder modulo two , the output of the modulo two adder and the output of the first trigger are connected to the inputs of the output element AND, contains a third counter, a second group of elements AND, a group of elements OR, a second trigger and a pulse shaper, the output generator And the cycles are connected to the zero input of the second trigger, the overflow output of the first counter is connected to the counting input of the third counter and to the input of the pulse generator, the output of which is connected to the single input of the second trigger; the output of the second trigger is connected to the input of writing control to the first trigger and to the first inputs of the AND elements the second group, the second inputs of which are connected to the outputs of the corresponding bits, the third counter, the outputs of the bits of the first counter and the outputs of the corresponding elements AND of the second group through the corresponding tvukadie elements or groups are connected to second inputs of the AND sootvetstvuyutsih first group output summa- torus modulo two is connected to the data input of the first flip-flop. The drawing shows the functional diagram of the generator of Walsh functions. The scheme contains the first 1 and second 2 counters, the first group of 3 elements AND, adders 4 modulo two, the generator 5 cycles, the third counter b, the second group 7 elements AND, the group of 8 elements OR, the driver of 9 pulses, triggers 10 and 11, the element Generator Walsh functions from two Arguments work in accordance with the expression (vt) iCx) x / eiC4) (va Llx, m- .. I4 ..., 4о (., X, ..) where Ln, o1n- “, .,., - binary digits of the code Gre, function numbers; X, Xp, ..., X, y, y ,,,,..,, Y / | - binary: digits of the codes of the first and second arguments, respectively;) (y ) Walsh functions from one argument. At the start of operation, counters 1, 2 and 6, and triggers 10 and 11 are in the zero state. Trigger 10 prohibits the passage of signals from the bits of counter B through the elements of And 7. The zero level at the output of trigger II corresponds to the value of the Walsh function Vo (. (Y) (for ° C 0 and). The zero signals from the outputs of the bits of counter 1 on which the argument x, is passed through a group of 8 OR elements to the inputs of the AND 3 elements, where they multiply multiply with the output signals of the bits of counter 2, on which the values of the Walsh function number t / L are written. After adding modulo two signals from the outputs of the And 3 elements output adder a-4 pr module two generates a Walsh function Xi (x) (for OSO and xt: 0). Element 12 multiplies X, (x) and X (y), and a Walsh function is generated from its two outputs (for aisO , UA-0). When pulses arrive from the generator 5 to the input of counter 1, the Walsh function V ,; (x, y) for the LO, y-0 is generated at the output of the element I 12. After it arrives from the generator SN + 1. Of the pulse, where -1, an is the width of the counters 1,2 and 6, one is recorded in the counter b. The overflow signal at the output of the impulse generator 9 creates a pulse, which sets the trigger 10

единичное состо ние. Сигнал с триггера 10 открывает элементы И 7 и разрешает запись информации в триггер 11. Так как до поступлени  N+2 импульса счетчик 1 обнулен, то по сигналам с выходов разр дов счетчика 6 на выходе блока 4 генерируетс  функци  Vojujja W(y) дл  ч.0 н у« 1, котора  записываетс  в триггер 11. После поступлени  W +2 импульса с генератора 5 триггер 10 сбрасываетс  в нулевое состо ние и на выходе блока 4 генерируетс  функци  Уошлаsingle state. The signal from trigger 10 opens elements 7 and allows information to be written to trigger 11. Since before the arrival of the N + 2 pulse, counter 1 is zero, the signals Vojujja W (y) for h are generated from the outputs of the bits of counter 6. .0 ny 1, which is written to trigger 11. After the W +2 pulse arrives from generator 5, trigger 10 is reset to zero and the function Out is generated at the output of block 4

VdL (х) , а на выходе элемента И 12 функци  Уолша от двух аргументовVdL (x), and the output of the element And 12 Walsh function from two arguments

oci (х,у)дл  2t 0, у«1их, записанному в счетчике 1. Далее такой цикл работы повтор етс  дл  всех ci. от О до VS , при каждом дл  всех у от О до N , при каждом у дл  всех X от О до Ы .oci (x, y) for 2t 0, y ' 1, recorded in counter 1. Further, this cycle of operation is repeated for all ci. from O to VS, for each for all y from O to N, for each y for all X from O to B.

Таким образом, предлагаемый геиератор функций Уолша позвол ет в отличие от известный генерировать функции Уолша от двух аргументов.Thus, the proposed geerator of the Walsh functions allows, in contrast to the well-known, to generate the Walsh functions of two arguments.

Claims (1)

ГЕНЕРАТОР ФУНКЦИЙ УОЛША, содержащий генератор тактов, первый и второй счетчики, первую группу элементов И, сумматор, по модулю два, первый триггер и выходной эле*мент И, причем выход генератора тактов подключен к счетному входу первого счетчика, выходы разрядов второго счетчика подключены к первым входам соответствующих элементов И первой группы, выходы которых подключены к входам сумматора по модулю два, выход сумматора по модулю два и выход первого триггера подключены к входам выходного элемента ^отличающийся тем, что, с целью расширения Функциональных возможностей, состоящих в генерировании функций от двух переменных, он содержит третий счетчик, вторую группу элементов И, группу элементов ИЛИ, второй триггер и Формирователь импульсов,причем выход генератора тактов подключен к нулевому входу второго триггера, выход переполнения первого счетчика подключен к счетному входу третьего' счетчика и к входу формирователя импульсов, выход которого подключен к единичному входу второго триггера, выход второго триггера подключен к входу управления записью в первый триггер и к первым входам элементов И второй группы, вторые с входы которых соединены с выходами <g соответствующих разрядов третьего счетчика, выходы разрядов первого счетчика- и выходы соответствующих элементов И второй группы через соответствующие элементы ИЛИ группы подключены к вторым входам соответствующих элементов И первой группы, выход сумматора по модулю два подключен к информационному входу перво го триггера.WALSH FUNCTION GENERATOR containing a clock generator, first and second counters, a first group of AND elements, an adder modulo two, a first trigger and an output element * AND, the output of the clock generator being connected to the counting input of the first counter, the discharge outputs of the second counter are connected to the first inputs of the corresponding elements AND of the first group, the outputs of which are connected to the inputs of the adder modulo two, the output of the adder modulo two and the output of the first trigger are connected to the inputs of the output element ^ characterized in that, in order to expand Functionalities consisting in generating functions of two variables, it contains a third counter, a second group of AND elements, a group of OR elements, a second trigger and a Pulse generator, with the output of the clock generator connected to the zero input of the second trigger, the overflow output of the first counter connected to the counting input third 'counter and to the input of the pulse shaper, the output of which is connected to a single input of the second trigger, the output of the second trigger is connected to the recording control input to the first trigger and to rvym inputs of AND gates of the second group with the second inputs of which are connected to outputs <g respective bits of the third counter outputs the first schetchika- bits and outputs of the corresponding AND gates of the second group through the respective elements or groups are connected to second inputs of respective AND gates of the first group, output of the adder modulo two is connected to the information input of the first trigger. SU ,1Q7O531SU, 1Q7O531
SU823514032A 1982-11-24 1982-11-24 Walsh function generator SU1070531A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823514032A SU1070531A1 (en) 1982-11-24 1982-11-24 Walsh function generator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823514032A SU1070531A1 (en) 1982-11-24 1982-11-24 Walsh function generator

Publications (1)

Publication Number Publication Date
SU1070531A1 true SU1070531A1 (en) 1984-01-30

Family

ID=21036559

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823514032A SU1070531A1 (en) 1982-11-24 1982-11-24 Walsh function generator

Country Status (1)

Country Link
SU (1) SU1070531A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР 703797, кл.в , 1974, 2. Авторское свидетельство СССР 781800, кл.й06Р1/02, 1979 (прототип). *

Similar Documents

Publication Publication Date Title
SU1070531A1 (en) Walsh function generator
SU1462282A1 (en) Device for generating clocking pulses
RU2013802C1 (en) Generator of pseudorandom sequences of binary numbers
SU1430946A1 (en) Digital generator of periodic functions
SU1531086A1 (en) Arithmetic-logic device
SU951304A1 (en) Multiplication device
SU1179335A1 (en) Quasi-stochastic converter
SU1101804A1 (en) Stochastic walsh function generator
SU498723A1 (en) Binary Pulse Width Modulator
RU1777131C (en) Stochastic generator of walsh functions
SU542999A1 (en) Digital integrator
SU997240A1 (en) Delay device
SU514439A1 (en) Counter with control device
SU1254476A1 (en) Device for calculating value of square root
SU875462A1 (en) Shift register
SU1621025A1 (en) Computing device
SU1117622A1 (en) Walsh function generator
SU1198533A1 (en) Device for simulating phase jitter of pulses of code sequence
SU385283A1 (en) ANALOG-DIGITAL CORRELATOR
SU502373A1 (en) Inkjet software device
SU962936A1 (en) Device for adding time intervals
SU1116426A1 (en) Device for searching numbers in given range
SU456293A1 (en) Device for smoothing compressed telemetry information
SU970670A1 (en) Pulse duration discriminator
SU1439565A1 (en) Function generator