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

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в аппроксит 17 мирующих устройствах кусочно-линейного типа. Цель изобретения - упрощение генератора. Генератор функций Уолша содержит управляющий вход 1, блок 2 инвертирования в инверсный вход, регистр 3, сумматор 4, блок 5 синхронизации, блок 6 памяти, коммутатор 7, счетчики 8, 9, регистр 10, регистр сдвига 11, сумматор по модулю два 12, элемент И 13, выходы 14, 15, 16 блока синхронизации, вход 17 номера функции, выход 18, тактовый вход 19. Введение элемента И позволяет исключить две группы мультиплексоров и элементов ИСКЛЮЧАЮЩЕЕ ШШ, содержащиеся в схеме прототипа. 1 ил. оо 00 СП СО 05

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

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

7 А1 (19) (11) ц1) 4 6 06 F 1/02

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3961091/24-24 (22) 04.10.85 (46) 07.09.87. Бюл. У 33 (71) Институт технической кибернетики АН БССР (72) П.М. Чеголин, P.Х. Садыхов, А.В. Шаренков и С.А. Золотой (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 781819, кл. G 06 F 1/02, 1979.

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

N - 1166134, кл. G 06 F 1/02, 1983. (54) ГЕНЕРАТОР ФУНКЦИЙ УОЛША (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано в аппроксимирующих устройствах кусочно-линейного типа. Цель изобретения — упрощение генератора. Генератор функций

Уолша содержит управляющий вход 1, блок 2 инвертирования в инверсный вход, регистр 3, сумматор 4, блок 5 синхронизации, блок 6 памяти, коммутатор 7, счетчики 8, 9, регистр 10, регистр сдвига 11, сумматор по модулю два 12, элемент И 13, выходы 14, 15, 16 блока синхронизации, вход 17 номера функции, выход 18, тактовый вход 19. Введение элемента И позволяет исключить две группы мультиплексоров и элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, содержащиеся в схеме прототипа. 1 ил. ф

1335967

15 где i, 1„, — разряды кода номера функции Уолша, p< — шаг выборки операнда, Š— номер шага вычислительной процедуры. 50

Перед началом работы в регистр 3 записывается код 001, а остальные регистры и счетчики обнуляются. Далее тактовые импульсы поступают на счетные входы счетчиков 8 и 9 адреса и на управляющий вход коммутатора 7, причем высоким уровнем сигнала к адресному входу блока 6 памяти подключается выход счетчика 9 адреса, формируюИзобретение относится к автоматике и вычислительной технике и может быть использовано в аппроксимирующих устройствах кусочно-линейного типа.

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

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

Уолша. 10

Генератор содержит вход 1 задания класса генерируемых функций, блок 2 инвертирования, регистр 3, сумматор 4, блок 5 синхронизации, блок 6 памяти, коммутатор 7, счетчики 8 и

9, регистр 10, регистр 11 сдвига, сумматор 12 по модулю два, элемент

И 13, выходы 14-16 блока синхронизации, вход 17 номера функции, выход 18 и тактовый вход !9. ?О

Генератор функций Уолша работает следующим образом.

При iipii на управляющем входе 1 генератора в регистре 10 сохраняется первоначальное нулевое состояние и на выходе 18 формируются кусочно-постоянные функции Уолша, причем отрицательные значения будут представлены в дополнительном коде. При "l" на управляющем входе 1 генератора эле- 30 мент И 13 разрешает тактирование ре— гистра !О, и на выходе 18 генератора формируются кусочно-линейные функции

Уолша.

Генерирование одной кусочно-линейной функции осуществляется за и шав (и = log1И).

В исходном состоянии (на нулевом шаге) в блоке 6 памяти имеем массив х,()) = (100...0).

Ha k-м шаге при,1 =О,Ь„,, где

k-1

2, если л.,„О+ i = О, то х (1) х„,(1), х (1+11,,) = х„,(Ь,) +

t х...() ), еслй lk- О+ з. = 1, то х (1) = х„„(j ), х„(1+1г!,) = х (11 — 1)-х (j ), щий адрес записи, а низким — вьгход счетчика 8, формирующий адрес считывания. Запись информации в блок 6 памяти происходит по импульсам, поступающим с выхода 14 блока 5 синхронизации на управляющий вход чтения / записи блока 6 памяти. Низкий уровень сигнала соответствует операции Чтение", во время которой происходит сложение (вычитание) кодов регистра 10 с кодом выбранной ячейки блока 6 памяти и запись результата в регистр 3 по тактовым импульсам, поступающим с выхода 15 блока 5.

На выходе 16 блока 5 формируется последний импульс последовательности о и

2,2,...,2, по которому происходит запись результата последней операции очередного шага алгоритма в регистр 10 сброс в "О" счетчика 8 и сдвиг информации влево в регистре ll сдвига.

Выходы двух старших разрядов регистра ll сдвига соединены с входами сумматора по модулю два, на выходе которого формируется сигнал управления блоком 2 и сумматором 4 в соответствии с выражением: ., o . = (, .

Причем !" соответствует операция вычитания для сумматора 4 и инвертирования для блока 2, а "О" — операция сложения и передачи сигнала без инверсии соответственно. По первому импульсу с выхода 16 блока 5 в разряды <, .,..., г, регистра сдвига 11 (i — младший разряд) записывается двоичный код номера генерируемой функции, а в разряд -, — О . Ha выходе сумматора 12 по модулю два формируется сигнал з „ +i„, и в регистр 3 записывается результат арифметической операции над содержимым регистра 10 и выбранной ячейки блока 6 памяти, адрес которой формируется счетчиком 8.

Затем этот результат переписывается в блок 6 памяти па адресу, содержащемуся в счетчике 9, и если данный такт совпадает с импульсов на выходе 16 блока 5, то происходит запись в регистр 10 и сдвиг информации в регистре 11 сдвига.

В регистре 10 запоминается последнее значение предыдущего шага алгоритма, которое далее суммируется (вычитается ) последовательно с содержимым ячеек блока 6 памяти.

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

Редактор В. Данко Техред В.Кадар. Корректор А. Тяско

Заказ 4047/42 Тираж 672 Подписное

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

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

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

13359

Значение всех ординат функций на выходе регистра 3, являющегося инфор— мационным выходом генератора, вычисляются за И тактов для каждого кода, записанного в регистре 11 сдвига. Конец формирования функции определяется по переполнению счетчика 9, что служит сигналом к установке в исходное состояние всех регистров и счетчиков. 0

При формировании кусочно-постоянных функций Уолша принцип работы и алгоритм функционирования генератора остается тем же, однако за счет того, что содержимое регистра 10 постоянно 15 равно "0", на выходе 18 отрицательные ординаты функций Уолша представлены в дополнительном коде.

Формула изобретения

Генератор функций Уолша, содержащий регистр сдвига, сумматор по модулю два, сумматор, два регистра, блок инвертирования, блок памяти, два счетчика, коммутатор, блок синхронизации, 25 причем информационный вход регистра сдвига является входом номера функции генератора, выходы первого и второго старших разрядов регистра сдвига подключены к входам сумматора по модулю 30 два, выход которого подключен к входу переноса сумматора и к управляющему входу блока инвертирования, информационный вход блока инвертирования подключен к выходу блока памяти, а выход блока инвертирования — к первому информационному входу сумматора, выход которого подключен к информационному входу первого регистра, выход первого регистра является выходом генератора и подключен к информационным входам второго регистра и блока памяти, выход второго регистра подключен к второму информационному входу сумматора, выходы первого и второго счетчиков подключены к информационным входам коммутатора, выход коммутатора подключен к адресному входу блока памяти, тактовый вход блока синхронизации является тактовым входом генератора, первый выход блока синхронизации подключен к синхронизирующему входу регистра сдвига и к установочному входу первого счетчика, второй выход блока синхронизации подключен к входу записи / чтения блока памяти, третий выход блока синхронизации подключен к входу записи первого регистра, к счетным входам первого и второго счетчиков и к управляющему входу коммутатора, отличающийся тем, что, с целью упрощения генератора, он содержит элемент И, первый вход которого является входом задания класса генерируемых функций генератора, а второй вход элемента И подключен к первому выходу блока синхронизации, выход элемента И подключен к входу записи второго регистра.