Генератор базисных функций радемахера-уолша

 

ГЕНЕРАТОР БАЗИСНЫХ ФУНКЦИЙ РАДЕМАХЕРА-УОПША, содержапцгй счетчики 2 - 2п сумматоров по модулю два, где 2 - число функций Уолша, выходы которых являются выходами генератора , отличающийся тем, что, с целью упрощения и повышения точности генератора, он содержит элемент НЕ, а каждый разряд счетчика состсжЕт из основного и вспомогательного триггеров, причем тактбвый вход генератора подключен к синхронизирующему входу вспомогательного триггера и через элемент НЕ к синхронизирующему входу основного триггера в первом разряде счетчика , в каждом разряде счетчика вы-, ход вспомогательного триггера подключен к информационнсму входу основного триггера, а инверсный выход основного триггера - к информационному входу вспомогательного триггера, прямой и инверсный выходы основного триггера в i-м разряде счетчика ( i 1-ii-1; пчисло разрядов) подключены к синхронизирующим входам вспомогательного и основного триггеров соответственно в ( i + 1)-м разряде счетчика , прямой выход основного триггера j-го ( j 1 - и) разряда счетчика является выходом функции Уолша с номером 2 - 1 генератора, вьссод вспомогательного триггера j-ro разряда счетчика, за исключением первого разряда, является выходом функции Уолша с номером генератора, выходы вспомогательных триггеров ( ft 2-е)-х разрядов счетчика, где ,..., п} -номера .еди1шчных разрядов (нумерация со стороны младшего разряда, номер которого равен 1) в двоичном представлении номера R функции Уолша ( йе , - 2 -1}, R # - 1, R 7h+i подключены к входам сумма1C тори по модулю два, соответствующего R-й функции Уолша, прямой выход основ Од ного триггера п-го разряда счетчика Од подключен к входам сумматоров по мо дулю два, соответствующих функциям Уолша с нечётным номером R, прямые выходы сумматоров по модулю два с нечетным числом входов и инверсные выходы сумматоров по модулю два с четным числом входов являются выходами соответствующих функций Уолша генератора.

СОЮЗ СОВЕТСНИХ

ОЗИ ВЮП

РЕСПУБЛИК зш С 06 F 1/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ГЮ ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬЛ ИЙ (21) 3538972/18-24 (22) 1З.01.8З (46) 30.10.84. Бюл. Р 40 (72) Р.Д. Джаши и Д.P. Джаши (71) Тбилисский научно-исследовательский институт приборостроения и средств автоматизации Тбилисского. научно-производственного объединения "ЭЛВА" (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР

В 424134., кл. G 06 F 1/02, 1972.

2. Авторское свидетельство СССР

9 221757, кл. G 06 F 1/02, 1967 (прототип). (54) (57) ГЕНЕРАТОР БАЗИСНЫХ ФУНКЦИЯ

РАДЕИАХЕРА-УОЛША, содержащий счетчик. и 2". - 2 сумматоров по модулю два, где 2 — число функций Уолша, выходы которых являются выходами генератора, отличающийся тем, что, с целью упрощения и повышения точности генератора, он содержит элемент НЕ, а каждый разряд счетчика состоит as основного и вспомогательного триггеров, причем тактбвый вход z åíåðsòîðs подключен к синхрониэирующему входу вспомогательного триггера и через элемент НЕ— к синхронизирующему входу основного триггера в первом разряде счетчика, в каждом разряде счетчика вы-. ход вспомогательного триггера подключен к информационному входу основного триггера, а инверсный выход основного триггера - к инфор;SU,, 1121664 А мационному входу вспомогательного триггера, прямой и инверсный выходы основного триггера в i-м разряде счетчика (i 1 — n — 1; число разрядов) подключены к синхронизирующим входам вспомогательного и основного триггеров соответственно в (i + 1)-м разряде счетчика, прямой выход основного триггера j -го (j = 1 — ь) разряда счетчика является выходом функции Уолша с номером гав+1 — 1 генератора, выход вспомогательного триггера

j-го разряда счетчика, эа исключением первого разряда, является выходом функции Уолша с номером 2 " 1 I генератора, выходы вспомогательных триггеров (и + 2 - 0 )-х разрядов счетчика, где 06{v,... n) -номера увив, единичных разрядов (нумерация со стороны младшего разряда, номер ко- g торого равен 1) в двоичном представлении номера Я функции Уолша - iaaL (ae t - 2" -1), Я Ф гh 1-3 1, > М1=> подключены к входам сумма- сф тор по модулю два, соответствующего

g-й функции Уолша, прямой выход основ © ного триггера ь-го разряда счетчика фф подключен к входам сумматоров по мо- вф дулю два, соответствующих функциям

Уолша с нечетным номером Р, прямые выходы сумматоров по модулю два с нечетным числси входов и инверсные выходы сумматоров по модулю два е ôÜ четным числом входов являются выходами соответствующих функций Уолша генератора.

9 1121

Изобретение относится к автоматике и вычислительной технике и может быть использовано в электромагнитных системах обработки и преобразования дискретного сообщения;

Известен генератор базисных функций Уолша, содержащий четырехраэрядный счетчик, генерирующий Функции

Радемахера,, дифференцнональиые цепочки, логические элементы ИЛИ и донол- 1о нительные триггеры, формирующие недостающие 11 функций Уолша 11 ).

Наиболее близким к предлагаемому является генератор базисных функций

Радемахера-Уолша, счетчик, подключен-15 ный к выходу задающего генератора, и сумматоры по модулю два, входы которых подключены к выходам соответствующих разрядов счетчика, а выходы являются выходами генератора (2 . 2б

Недостатками известных генерато-. ров являются их сложность, а также низкая точность воспроизведения функций Уолшз, обусловленая задержкой распространения сигналов в цепях логических элементов.

Цель изобретения - упрощение и повышение точности генератора.

Поставленная цель достигается тем, что генератор базисных функций Радемахера-Уолша, содержащий счетчик и 2 — 2h сумматоров по мои дулю два (2" - число функций Уолша), выходы которых являются выходами генератора, содержит элемент НЕ, à 35 каждый разряд счетчика состоит из основного и вспомогательного триггеров, причем тактовый вход генератора подключен к синхронизирующему входу вспомогательного триггера и 40 через элемент НЕ к синхронизирующему входу основного триггера в первом разряде счетчика, в каждом разряде счетчика выход вспомогательного триггера подключен к информационно- 45 му входу основного триггера, а инверсный выход основного триггерак информационному входу вспомогатель» ного триггера, прямой и инверсный, выходы основного триггера в i-м pas- 56 ряде счетчика (= 1 — n -1, п число разрядов) подключены к синхрониэирующнм входам вспомогательного.и основного триггеров соответственно в (i + f)-м разряде счетчика, пря- 55 мой выход основного триггера 1 -го (j f-n) разряда счетчика является выходом функции Уолша с номером

664 2

2 "+ 1- 1 генератора, выход вспомогательного триггера j --ro разряда счетчика, за искл1очением первого разряда, является выходом функций

Уолша с номером 2 .1 генератора, выходы вспомогательных триггеров разрядов счетчика с номерами ь 2 -й, где 36=f2, ...,n) - номера единичных разрядов (нумерация со стороны младmего разряда, номер которого равен

1) в двоичном представлений номера фчнкц. и Уонша (Re 1 2 11

КФ 2" . - 1, ЯФ 2., подключены к входам сумматора по модулю. два, соответствующего Р-й функции

Уолша, прямой выход основного триггера -го разряда счетчика подключен к входам сумматоров по модулю два, соответствуюппюх функциям Уонша с нечетным номером R, прямые выходы сумматоров по модулю два с нечетным числом входов и инверсные выходы сумматоров по модулю два с четным числом входов являются выходами соответствующих функций Уолша генератора.

На чертеже представлена функциональная схема предлагаемого генератора базисных функций РадемахераУолша для случая ь = 4.

Генератор содержит триггеры 1-8, элемент НЕ 9, сумматоры по модулю два 10-17.

Генератор работает следующим образом.

Под действием тактовых импульсов

То на выходах основных триггеров

2, 4, 6 и 8 генерируются функции

Радемахера Р4; РЗ, Р2, Р1 соответственно, являющиеся функциями Уолпи

У5, У7, УЗ, У1 (упорядочение по частоте). На выходах вспомогательных триггеров 3, 5 и 7. реализуются функции РЗ + Р4 + Р2 + РЗ, P1 + Г2 соответственно или в общем виде !

Р q; Ф Р 1 У в- (1) где,1 = fy ° esу 1

1+ 1 - номер разряда, в кото; ром реализуется функция °

Суммируя по модулю два функции системы (1) дополнительной функцией Ó1, можно получить все недостающие функции Уолша.

В предлагаемом генераторе, благодаря использованию выходов вспомогательных триггеров в счетчике, общее

1121664

Составитель В. Байков

Редактор Л. Алексеенко Техред Ж,Кастелевич Корректор А. Тяско

Заказ 7982/37 Тираж 698

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 число сумматоров по модулю два на

Ь-1 меньше, чем в известном генераторе. Кроме того,в каждом такте изменяется значение не более, чем одной функции1.

В связи с этим, в выходном сигнале каждого из сумматоров по модулю два отсутствует колебательный пере; ходный процесс, обусловленный задержками распространения перепадов в логических цепях, и; таким образом, повышается точность воспроизведения функции.