Генератор функций уолша

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ,t t1 495658

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 25.04.74 (21) 2018619 18-24 с присоединением заявки № (23) Приоритет

Опубликовано 15.12.75. Бюллетень ¹ 46

Дата опубликования описания 21.06.7б (51) 41 Ь,ч 6 061 1 02

Государственный комитет

Совета .Министров СССР (53) УД К 681.325 (088.8) по делам изобретений и открытий (72) Авторы изобретения

В. И. Рабинович и Э. Ф. Шушлейнер

Новосибирский электротехнический институт (71) Заявитель (54) ГЕНЕРАТОР ФУНКЦИЙ УОЛША

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

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

«И» и регистр сдвига, выход которого соединен с входом триггера.

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

Уолша в заданной двоичной точке.

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

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

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

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

«И» 1, входы каждого из которых соединены с выходами генератора 2 номеров функций

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

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

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

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

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

Последовательность, записанная в регистре

25 4, поступает на счетный вход триггера 5, на выходе которого по окончании цикла сдвига формируется значение W, (X;) =1, если количество единиц в сдвигаемой последовательности четно,,или W (Х;) =0 — в противном

Зо случае.

4956() 8

Формула изоорете:III»

Составитель В. Рабинович

Текре;1 М. Семенов

Корректор 3, Тарасова

Редактор Б. Нанкина

Закан !092/1 Иад. М 2120 Тираж 679 Поаписиое

ЦПИИПИ 1осуаарствеииого комгитет;l СC(о)(в)еeтTа 3МииисTDol) СССР ио делам иаобреге((иш ll открытии

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

Тииографии, ир, Сапунова, 2

ГенеPd 0t) ф1 IIKIII111 1 Î,ILLI(i, содеP)K(! IIIII Il 1.0— нератор номеров функций Уолша, генератор номеров двоичных точек, группу логических элементов «И» и регистр сдвига, выход к010рого соердинсн с входом триггера, о т л li i и 1