Генератор функций уолша Советский патент 1975 года по МПК G06F17/14 G06F1/25 

1

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

Известно устройство, содержащее генератор номеров функций Уолша, генератор номеров двоичных точек, группу логических элементов «И и регистр сдвига, выход которого соединен с входом триггера.

Недостатком устройства является сложность реал.изации формирования функций Уолша в заданной двоичной точке.

Цель изобретения -- упрощение формирования функций Уолша в заданной двоичной точке.

Поставленная цель достигается тем, что в известном стройстве входы регистра сдвига соединены с выхода1ми элементов «И, в.ходы которых подключены к соответствующим выходам генераторов номеров ф} нкций Уолша и номеров двоичных точек.

На Чертеже приведена блок-схема генератора функций Уолша.

Устройство для генерации 2 функций Уолша состоит из группы логических элементов «И 1, входы каждого из которых соединены с выходами генератора 2 номеров функций

олша и с выходами генератора 3 номеров воичных точек. Выходы элементов «И подлючены ко входам регистра сдвига 4, а его выход соединен со входом триггера 5.

Устройство работает следующим образом.

На (ВХОДЫ группы эле.ментов «И I подается двоичный код номера функции Уолша а и двоичный 1КОД номера двоичной точки /, npiiчем на входы каждого элемента «И 1 подаюте я одноименные разряды чисел а и /.

Исходное состояние счетного триггера 5 - единичное. При наличии двух единичных сигналов (высоких потенциалов) на входе одного из элементов «И 1, во время (поступления кодов чнсел а и / с его выхода в соответствующую ячейку регистра сдвига запишется единица. При любой другой комбинации двоичных сигналов на входах элемента «И 1 в ячейК) регистра сдвита 4 запишется нуль.

В результате количество единиц в регистре сдвига 4 будет равно количеству разрядов, в которых и а, и / равны 1.

Последовательность, записанная в регистре 4, пост пает на счетный вход триггера 5, на выходе которого по окончании Цикла сдвига формируется значение F, (Xj) , если количество единиц в сдвигаемой последовательности четно, или W(Xi) 0 - в Противном случае. Фор м у л а изо б р е т с н и я Генератор функций Уолша, содержащий генератор номеров функций Уолша, генератор номеров двоичных точек, группу логических элементов «И и регнстр сдвига, выход которого соединен с входом триггера, от,:|ича1 ь щийся тем, что, е целью унро1цения формирования функций Уолша в заданной двоичной точке, ВХОДЫ регистра сдвига соединены с выходами элементов «И, входы которых подключены к еоответствуюшим выходам генераторов номеров функций Уолша и номеров двоичных точек.

/ / / /

/

/