Генератор базисных функций Радемахера-Уолша Советский патент 1984 года по МПК G06F1/02 

Изобретение относится к автомат ке и вычислительной технике и может быть использовано в электромагнитнык системах обработки и ореобра зования дискретного сообщения. Известен генератор баэйсюос функ ций Уолша, содержащий четырехразряд ный счетчик f генерирующий ф к1||Ш Радемахера., дифференциональные цепо ки, логические элементы ИЛИ и допол нительные триггеры, форьшрующие недостающие 11 функций Уолта f1. Наиболее близким к предлагаемому является генератор базисных функпий Радемахера-Уолша, счетчик, подключе ный к выходу заданяцего генератора, и сумматоры по модулю два, входы которых подключены к выходам соответствующих разрядов счетчика, р вы ходы являются выходами генератора 2J Недостатками известных генератог ров являются их сложность, а также низкая точность воспроизведения функций Уолша, обусловленая задержкой распространения сигналов в цепях логических элементов. Цель изобретения - упрощение и повышение точности генератора. Поставленная цель достигается тем, что генератор базисньк функций Радемахера-Уолша, содержащий счетчик и 2h сумматоров по модулю два (2 - число функций Уолша) выходы которых являются выходами ге нератора, содержит элемент НЕ, а каждый разряд счетчика состоит из основного и вспсмогательного тригге ров , причем тактрвый вход генератора подключен к синхронизирующему входу вспомогательного триггера и через элемент НЕ к синхронизирующему входу основного триггера в первом разряде счетчика, в каждом разр де счетчика выход вспомогательного триггера подключен к информационно му входу основного триггера, а инверсный выход основного триггера к информационному входу вспс огател ного триггера, прямой и инверсный , выходы основного триггера в i-м разряде счетчика ( 1 - п-1, пчиспо разрядов) подключены к синхро ш{зирующим входам вспомогательного и основного триггеров соответственно в ( i + 1)-м разряде счетчика, прямой выход основного триггера j-го ( j 1-п) разряда счетчика является выходрм функции Уолша с номером 2 -j- 1 генератора, выход вспомогательного триггера j-го разряда счетчика, за исклЫением первого разряда, является выходом функций Уолша с номером генератора, выхода вспомогательных триггеров разрядов счетчика с номерами h ь 2 -, , ...,п - номера единичных разрядов (нумерация со стороны младшего разряда, номер которого равен 1) в двоичном представлении номера R функции Уо1ша ( Re {1,- 1, R 4 - 1, R f 2 ч- -, подключены к входаи сумматора по модулю, два, соответствующего R-й функции Уолша, прямой выход основного триггера -го разряда счетчика подключен к входам сумматоров по модулю два, соответствующих функциям Уолша с нечетным номером R , прямые выходы сумматоров по модулю два с нечетным числом входов и инверсные выходы сумматоров по модулю два с четньм числом входов являются выходами соответствзпощйх функций Уолша генератора. На чертеже представлена Фзшкциональная схема предлагаемого генератора базисных функций РадемахераУолша для слзчая sn 4. Генератор содержит триггеры 1-8, элемент НЕ 9, сумматоры по модулю два . Генератор работает следующим образом . Под действием тактовых импульсов Тд- на выходах основных триггеров 2, 4, 6 и 8 генерируются функции Радемахера Р4-, РЗ, Р2, Р1 соответственно, являющиеся функциями Уолша У5, У7, УЗ, y-i (упорядочение по частоте) . На выходах вспомогательных триггеров 3, 5 и 7. реализуются функции РЗ -i- Р44 Р2 + РЗ, Р1 + Р2 . соответственно или в общем виде .1 1, .,., , i+ 1 - номер разряда, в котором реализуется функСуммируя по модулю два функции системы XI) дополнительной функцией У1, можно получить все недостающие функции Уолша. В предлагаемом генераторе, благоаря использованию выходов вспомогательных триггеров в счетчике, общее

число сумматоров по модулю два на h-l меньше, чем в известном генерато|ре. Кроме того ,в кащхом такте изменяется значение не более, чем одной функции.

В связи с этим, в выходном сигна- 5 ле каждого из сумматоров по модулю

11216644

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

ГЕНЕРАТОР БАЗИСНЫХ ФУНКЦИЙ РАДЕМАХЕРА-УОПША, содержапцгй счетчики 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, прямые выходы сумматоров по модулю два с нечетным числом входов и инверсные выходы сумматоров по модулю два с четным числом входов являются выходами соответствующих функций Уолша генератора.