SU596933A1

SU596933A1 - Wolsh function generator

Info

Publication number: SU596933A1
Application number: SU772443090A
Authority: SU
Inventors: Александр Николаевич Русаков; Борис Иванович Хвоин
Original assignee: Войсковая Часть 03425
Priority date: 1977-01-12
Filing date: 1977-01-12
Publication date: 1978-03-05

Description

(54) ГЕНЕРАТОР ФУНКЦИЙ УОЛША(54) GENERATOR WALSH FUNCTIONS

1one

Изобретение относитс к области вычислительной тезснйкин может найти применение в функциональных цифровьтх преобразовател х, ан лиааторах спектра периодических сигналов и т. д.The invention relates to the field of computational information technology, which can be used in functional digital converters, spectrum analyzers of periodic signals, etc.

Известен генератор функций Уолша,содержащий триггеры, сдвиговые регистры и сум маторы по модулю 2 1.A Walsh function generator is known that contains triggers, shift registers, and sum maters modulo 2 1.

Его недостатком вл етс сложность и больша разр дность сдвиговых регистров при реализации функдий Уолша высоких пор дков .Its disadvantage is the complexity and large size of the shift registers when implementing Walsh function of high orders.

Наиболее близким техническим решением к изобретению вл етс генератор функций Уолша, содержащий rt -разр дный счетчик, вход которого подключен к генератору тактовых импульсов, и первую группу эдеме тов И, первые входы которых вл ютс инфомааионными входами устройства 2.The closest technical solution to the invention is the Walsh function generator, which contains an rt -digit counter, the input of which is connected to a clock generator, and the first group of Edemati And, the first inputs of which are infomaion inputs of the device 2.

Дл формировани функций Уолша в таком генераторе Используетс многовходовый сумматорпо модулю 2 и, кроме того, при необходимости преобразовани входного кода Б код Гре , большое число двухвходовы сумматоров по модулю 2. Реализаци всех To form Walsh functions in such a generator, a multi-input summator module 2 is used and, moreover, if the input code B is converted, the Gre code, a large number of two-input modulo-2 adders. Implement all

сумматоров в базисе Т-ИЛИ-НЕ требует большого количества логических элементов.adders in the basis of the T-OR-NOT requires a large number of logical elements.

Целью изобретени вл етс упрощение генератора функций Уолша,The aim of the invention is to simplify the Walsh function generator,

Эта цель достигаетс тем, что предложейный гейератор функции Уолша содержит вторую группу элементов И, элемент ИЛИ и триггер, j причем пр мой вьиод -го ( 1тПпри отсчете со стороны младших разр дов ) разр да счетчика подключен к соот ветствующему входу i -го элемента И вто рой группы, а инверсный выход - к соответствующим входам элементов И второй группы с номерами от (i + 1) до ГТ . Выход i -го ( 4 1 т Н ) элемента И второй группы подключен ко второму входу I -го элемента И первой группы. Выходы элементов И первой группы подключены к соответствующим входам элемента ИЛИ, выход которого подключен к счетному входу триггера, выход которого вл етс выходом устройства.This goal is achieved by the fact that the Walsh function propositional geytor contains the second group of AND elements, the OR element and the trigger, j, and the direct video of the ith (1tProuting from the low-order bits) counter counter is connected to the corresponding input of the i'th element the second group, and the inverse output to the corresponding inputs of elements AND of the second group with numbers from (i + 1) to GT. The output of the i-th (4 1 t N) element And the second group is connected to the second input of the I -th element AND of the first group. The outputs of the AND elements of the first group are connected to the corresponding inputs of the OR element, the output of which is connected to the counting input of a trigger, the output of which is the output of the device.

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

Генератор функции Уолша содержит П разр дный счетчик 1, генератор тактовьис импульсов 2, первую группу элементов И 3 вторую группу зшементов И 4 элемент ИЛИ 5, триггер 6 и информационный выход 7The Walsh function generator contains a P bit counter 1, a pulse generator 2, a first group of elements AND 3 a second group of stations AND 4 an element OR 5, a trigger 6 and an information output 7

устройства.devices.

Элементы И первой группы - двухвходовые , число входов i го элемента И второй группы равно i , причем первый элемеь V может быть опущен (т, е. заменен пр моThe elements of the first group are two-input, the number of inputs of the ith element of the second group is i, and the first element V can be omitted (i, e. Replaced by

Св зью).Link to).

Устройство работает следующим образом. На вход счетчика 1 поступают тактовые иктульсы с частотой, задающей максимальную частоту генерируемых функций Уолща. Каждый . -входовьш элемент И 4 выдает порпедовательность, состо щую из импульсов, отсто щих один от другого на 2 периодов такта. Код номера функции Уолша., поступающий с входных щин, определ5аот с помоидью двухвходовых элементов И 3 и элемента ИЛИ 5 общую последовательность , характеризующую изменение знака функции Уолша и поступающую на счетны вход триггера 6, установленного предварительно в состо ние единицаThe device works as follows. The input of counter 1 receives clock pulses with a frequency that specifies the maximum frequency of the generated Walsch functions. Each . - the input element AND 4 outputs a pulse pattern consisting of pulses spaced apart from each other by 2 tact periods. The Walsh function number code, coming from the input ladders, defined with the help of two-input elements AND 3 and the OR 5 element is a common sequence characterizing the change of the sign of the Walsh function and arriving at the counting input of trigger 6, previously set to state one

С выхода триггера 6 снимаетс сигнал, пропорциональный функции Уолща соответст вующего номера.From the output of the trigger 6, a signal is removed that is proportional to the Walsh function of the corresponding number.

Схема предложенного генератора упрощена , а количество оборудовани по сравнению с известным сокращено, так как в нем исключены { П - 1) двухвходовых сумматоров по модулю 2, Каждый из которых состоит как минимум из трех двухвходовых Элементов И, и к -вхъдовый сумматс по модулю 2, который-может быть реализованThe scheme of the proposed generator is simplified, and the number of equipment is reduced compared to the known one, since it excludes (P - 1) two-input adders modulo 2, each of which consists of at least three two-input Elements I, and k -vdovy modat 2 that can be implemented

как минимум на 5 ( п - 1) двухвходовых элементах И.at least 5 (n - 1) two-input elements I.

Claims

1. USSR author's certificate

.№ 474О16, М., О6Г 13 / 36,21.05.74

2. Authors certificate of the USSR N9 456268, M. class. 2 Q 06 P 3 / O2, 03/19/73.