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

1121Изобретение относится к автоматике и вычислительной технике и может быть использовано в электромагнитных системах обработки и преобра" зования дискретного сообщения;Известен генератор базисных функций Уолша, содержащий четирехраэряд" ный счетчик, генерирующий Функции Радемахера дифференцнональиые цепочки, логические элементы ИЛИ и доцол нительные триггеры, формирующие недостающие 11 функций Уолша 11.Наиболее близким к предлагаемому является генератор базисных Функций Радемахера-Уолша, счетчик, подключенный к выходу задающего генератора, и сумматоры по модулю два, входы которых подключены к выходам соответствующих разрядов счетчика, а выходы являются выходами генератора 2. щоНедостатками известных генерато". ров являются их сложность, а также низкая точность воспроизведения функций Уолшз, обусловлеиая задержкой распространения сигналов в це пях логических элементов.Цель изобретения - упрощение и повышение точности генератора.Поставленная цель достигается тем, что генератор базисных функций Радемахера-Уолша, содержащий счетчик и 2 - 2 ь сумматоров по моддулю два (2" - число функций Уолша), выходы которых являются выходами генератора, содержит элемент НЕ, а 35 каждый разряд счетчика состоит из основного и вспомогательного триггеров, причем тактовый вход генератора подключен к синхронизирующему входу вспомогательного триггера и 40 через элемент НЕ к синхронизирующему входу основного триггера в первом разряде счетчика, в каждом разряде счетчика выход вспомогательного триггера подключен к информационно му входу основного триггера, а инверсный выход основного триггера " к информационному входу вспомогатель ного триггера, прямой и инверсный , выходы основного триггера в 1-м раз ряде счетчика (= 1 - и -1, и- число разрядов) подключены к синхрониэирующнм входам вспомогательного.и, основного триггеров соответственно в (+ 1)-м разряде счетчика, пря мой выход основного триггера ) -го (" 1-в) разряда счетчика является выходом функции Уолша с номером 664 22 ф 1- 1 генератора, выход вспомогательного триггера-го разрядасчетчика, за исюйочением первогоразряда, является выходом функцийУолша с номером 2 п 3 генератора,выходы вспомогательных триггеров разрядов счетчика с номерами ь2 -1,где 1 г 2 ь - номера единичныхразрядов (нумерация со стороны младшего разряда, номер которого равен1) в двоичном представлений номераК Функции Уонша ( йе 1 - 2" - 1)КФ 2"+ 1- 1, Я Ф 2"," , подключены к входам сумматора по модулю,два, соответствующего Р-й ФункцииУолша, прямой выход основного триггера -го разряда счетчика подключен к входам сумматоров по модулюдва, соответствуюпрюх Функциям Уоншас нечетным номером Р, прямые выходы сумматоров по модулю два с нечетным числом входов и инверсные выходы сумматоров по модулю два с четным числом входов являются выходами соответствующих Функций Уолшагенератора,На чертеже представлена функциональная схема предлагаемого генератора базисных функций РадемахераУолша для случая ь = 4.Генератор содержит триггеры 1"8,элемент НЕ 9, сумматоры по модулюдва 10-17.Генератор работает следующим образом.Под действием тактовых импульсовТ на выходах основных триггеров2, 4, 6 и 8 генерируются функцииРадемахера Р 4; РЗ, Р 2, Р 1 соответственно, являющиеся Функциями УолшаУ 5, У 7, УЗ, У 1 (упорядочение по частоте). На выходах вспомогательныхтриггеров 3, 5 и 7. реализуютсяфункции РЗ + Р 4 + Р 2 + РЗ, Р 1 + Г 2соответственно или в общем видеР в 1 Ф Р,ур- (1)где,1= 1, , и,+ 1 - номер разряда, в кото;ром реализуется функция еСуммируя по модулю два функциисистемы (1) дополнительной Функцией У 1, можно получить все недостающие функции Уолша.В предлагаемом генераторе, благодаря использованию выходов вспомогательных триггеров в счетчике, общее1121664 оставитель В. Байковехред Ж,Кастелевич Корре А. Тяско Редактор ксеенко 698митета ССоткрытийая наб., д одписное аказ/5 ППП "Патент", г. Ужгор роектная, 4 число сумматоров по модулю два на Ьменьше, чем в известном генераторе. Кроме того,в каждом такте изменяет" ся значение не более, чем одной функции 1,В связи с этим, в выходном сигнале каждого из сумматоров по модулю 982/37 ТирНИИПИ Государственного по делам изобретений035, Москва, Ж, Рауш два отсутствует колебательный пере.ходный процесс, обусловленный за-держками распространения перепадовв логических цепях, и; таким образом, повышается точность воспроизведения функции.