SU1335967A1

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

Info

Publication number: SU1335967A1
Application number: SU853961091A
Authority: SU
Inventors: Петр Михайлович Чеголин; Рауф Хосровович Садыхов; Алексей Валентинович Шаренков; Сергей Анатольевич Золотой
Original assignee: Институт Технической Кибернетики Ан Бсср
Priority date: 1985-10-04
Filing date: 1985-10-04
Publication date: 1987-09-07

Abstract

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

Description

Изобретение относитс к автоматике и вычислительной технике и может быть использовано в аппроксимирующих устройствах кусочно-линейного типа.

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

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

Генератор содержит вход 1 задани класса генерируемых функций, блок 2 инвертировани , регистр 3, сумматор 4, блок 5 синхронизации, блок 6 пам ти, коммутатор 7, счетчики 8 и 9, регистр 10, регистр 11 сдвига, сумматор 12 по модулю два, элемент И 13, выходы 14-16 блока синхронизации , вход 17 номера функции, выход и тактовый вход 19.

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

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

Генерирование одной кусочно-линей ной функции осуществл етс за п шагов {п logjN).

В исходном состо нии (на нулевом шаге) в блоке 6 пам ти имеем массив

x(j) (100...0).

На k-M шаге при ,i 0,h|,, где hj,

k-f

2

если 1

к,, ® IK 0, то XJj)

X|,(j), X(j+h;,) Х;,.,(Ьк.,) +

+ X;,.,(j), если ik-,® ik 1 TO X;(j Xk.,(j)5 Xk(j+ht) )-x(j)

где i|, i;,, - разр ды кода номера функции Уолша, h| - шаг выборки операнда , k - номер шага вычислительно процедуры.

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

щий адрес записи, а низким - выход счетчика 8, формирующий адрес считывани . Запись информации в блок 6 пам ти происходит по импульсам, поступающим с выхода 14 блока 5 синхронизации на управл ющий вход чтени / записи блока 6 пам ти. Низкий уровень сигнала соответствует операции Чтение , во врем которой происходит сложение (вычитание) кодов регистра 10 с кодом выбранной чейки блока 6 пам ти и запись результата в регистр 3 по тактовым импульсам, поступающем с выхода 15 блока 5.

На выходе i 6 блока 5 формируетс последний импульс последовательности 2 ,2 ,...,2 , по которому происходит запись результата последней операции очередного шага алгоритма в регистр 1 сброс в О счетчика 8 и сдвиг информации влево в регистре 11 сдвига. Выходы двух старших разр дов регистра 11 сдвига соединены с входами сумматора по модулю два, на выходе которого формируетс сигнал управлени блоком 2 и сумматором 4 в соответствии с выражением:

1,

®

1„

О

П-1

Причем 1 соответствует операци вычитани дл сумматора 4 и инвертировани дл блока 2, а О - операци сложени и передачи сигнала без инверсии соответственно. По первому импульсу с выхода 16 блока 5 в разр - ,,i,...,i регистра сдвига 11 - млад1лий разр д) записываетс

ды 1, (i

п

двоичный код номера генерируемой функции , а в разр д i„ - О. На выходе сумматора 12 по модулю два формируетс сигнал IQ +1,, и в регистр 3 записываетс результат арифметической

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

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

3

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

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

Claims

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

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

3

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

Составитель В. Байков Редактор В. Данко Техред В.КадарЗаказ 4047/42 Тираж 672Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушска наб., д. 4/5

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

е

15

20

25

30

35967

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

Корректор А. Т ско