Функциональный преобразователь
Иллюстрации
Показать всеРеферат
ФУНКЦИОНАЛЬНЫЙ ПРЕОБРАЗОВАТЕЛЬ , содержащий генератор импульсов , первый элемент И, два управляемых делителя частоты, буферный регистр , блок деления, блок вычитания абсцисс, блок вычитания ординат, блок вычитания аргумента, реверсивный счетчик аргумента, реверсивный счетчик адреса, реверсивный счетчик результата , входной регистр, первый элемент ИЛИ, первый элемент задержки, блок памяти абсцисс и блок памяти ординат , причем выход генератора импуль-сов соединен с первым входом первого элемента И, выход которого соединен со счетными входами первого и второго управляемых делителей частоты, выходы которых соединены со счетными входами реверсивных счетчиков соответственно аргумента и результата, выходы которых соединены с входами вычитаемого блоков вычитания соответственно аргумента и ординат , входы уменьшаемого которых соединены с выходами соответственно входного регистра и блока памяти ординат, адресный вход которого соединен с выходом реверсивного счетчика адреса, вход управления реверсом которого соединен с выходом знака вычитания аргумента и управляющим входом реверсивного счетчика аргумента , выход реверсивного счетчика адреса соединен с адресным входом блока памяти абсциссы, выход которого соединен с входом уменьшаемого бЛока вы-, читания абсцисс и информационным входом буферного регистра, выход которого соединен со входом вычитаемого блока вычитания абсцисс, выход кото-, рого соединен с управляющим входом первого управляемого делителя частоты и входом делителя блока деления , выход и вход делимого которого соединены соответственно с управляющим входом второго управляемого делителя частоты и кодовым выходом блока вычитания ординат, выход об (Л нуления которого соединен с управляющим входом блока деления, входом разрешения записи первого управляемого делителя частоты, входом первого элемента задержки и первым входом первого элемента ИЛИ, второй вход и выход которого соединены со ответственно с выходом обнуления о блока вычитания аргумента и со входом первого элемента И, выход 4 реверсивного счетчика результата соединен с выходом преобразователя, вход которого соединен с информаци онным входом регистра, отличающийся тем, что, с целью повьщгения быстродействия, в него введены второй и третий элементы И, сумматор по модулю два, второй и третий элементы ИЛИ, формирователь импульсов , второй элемент задержки и триггер, причем вьосод генератора импульсов соединен с первым входом второго элемента И, второй вход ко
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН (l9) (!!) (5!) 4 G 06 F 15/353
ЖЮ09 щg
ОПИСАНИЕ ИЗОБРЕТЕНИЯ И 8
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ
К ABTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 3714247/24-24 (22) 26.03.84 (46) 30.08.85. Бюл. У 32 (72) А.С. Трахтенберг и С.Д. Корень (53) 681.325(088.8) (56) Авторское свидетельство СССР
11 993271, кл. С 06 F 15/353, 1981.
Авторское свидетельство СССР
В 1037272, кл. G 06 F 15/353, 1982. (54)(57) ФУНКЦИОНАЛЬНЫЙ ПРЕОБРАЗОВАТЕЛЬ, содержащий генератор импульсов, первый элемент И, два управляемых делителя частоты, буферный регистр, блок деления, блок вычитания абсцисс, блок вычитания ординат, блок вычитания аргумента, реверсивный счетчик аргумента, реверсивный счетчик адреса, реверсивный счетчик результата, входной регистр, первый элемент ИЛИ, первый элемент задержки, блок памяти абсцисс и блок памяти ординат, причем выход генератора импульсов соединен с первым входом первого элемента И, выход которого соединен со счетными входами первого и второго управляемых делителей частоты, выходы которых соединены со счетными входами реверсивных счетчиков соответственно аргумента и результата, выходы которых соединены с входами вычитаемого блоков вычитания соответственно артумента и ординат, входы уменьшаемого которых соединены с выходами соответственно входного регистра и блока памяти ординат, адресный вход которого соединен с выходом реверсивного счетчика адреса, вход управления реверсом которого соединен с выходом знака блока вычитания аргумента и управляющим входом реверсивного счетчика аргумента, выход реверсивного счетчика адреса соединен с адресным входом блока памяти абсциссы, выход которого соединен с. входом уменьшаемого блока вы-, читания абсцисс и информационным входом буферного регистра, выход которого соединен со входом вычитаемого блока вычитания абсцисс, выход кото-. рого соединен с управляющим входом первого управляемого делителя частоты и входом делителя. блока деления, выход и вход делимого которого соединены соответственно с управляющим входом второго управляемого делителя частоты и кодовым выходом блока вычитания ординат, выход обнуления которого соединен с управляющим входом блока деления, входом разрешения записи первого управляемого делителя частоты, входом первого элемента задержки и первым входом первого элемента ИЛИ, второй вход и выход которого соединены соответственно с выходом обнуления блока вычитания аргумента и вторым входом первого элемента И, выход реверсивного счетчика результата соединен с выходом преобразователя, вход которого соединен с информационным входом регистра, о т л и— ч а ю шийся тем, что, с целью повышения быстродействия, в него введены второй и третий элементы И сумматор по модулю два, второй и третий элементы ИЛИ, формирователь импульсов, второй элемент задержки и триггер, причем в аход генератора импульсов соединен с первым входом второго элемента И, второй вход которого соединен с прямым выходом триггера, входами разрешения записи реверсивного счетчика результата и реверсивного счетчика аргумента и первым входом второго элемента ИЛИ второй вход и выход которого.соответственно сОединены с выходом первого элемента задержки и управляющим входом буферного регистра, выход знака блока вычитания аргумента соединен с первым входом сумматора по модулю два и через формирователь импульсов с входом установки в "0" триггера, инверсный выход которого соединен с первым входом третьего элемента И и через второй элемент задержки с третьим входом первого элемента И, выход второго элемента И соединен с первым входом третьего
176344 элемента ИЛИ, выход и второй вход которого соединены соответственно со счетным вхОдом реверсивного счетчика адреса и выходом третьего элемента И, второй вход которого соединен с выходом обнуления блока вычитания ординат, выход знака которого соединен с вторым входом сумматора по модулю два, выход которого соединен с управляющим входом управления реверсом реверсивного счетчика результата, информационный вход которого соединен с выходом блока памяти ординат, информационный вход реверсивного счетчика аргумента соединен с выходом блока памяти абсцисс, выход обнуления блока вычитания аргумента соединен с управляющим входом входного регистра.
Изобретение относится к автоматике и вычислительной технике, в частности к устройствам кусочно-линейной аппроксимации и может быть использовано в составе аналого-цифровых 5 вычислительных систем.
Цель изобретения — повышение быст родействия.
На фиг, 1 представлена блок-схема
Функционального преобразователя; на 10 фнг. 2 — несколько участков функции с произвольным заданием интервалов аппроксимации.
Преобразователь содержит регистр
1 аргумента, вход 2 преобразователя, 15 блок 3 вычитания аргумента, генератор
4 импульсов, элемент И 5, управляемый делитель 6 частоты, реверсивный счетчик 7 результата, блок 8 вычитания ординат, выход 9 знака разности бло- 20 ка 8, выход 10 обнуления блока 8, блок 11 деления, элемент 12 задерж- . ки, буферный регистр 13, реверсивный счетчик 14 адреса, выход 15 кода разности блока 8, блок 16 вычитания 25 абсцисс, блоки 17 и 18 памяти абсцисс и ординат соответственно, реверсивный четчик 19 аргумента, выход 20 знака разности блока 3, укрепленный делитель 21 частоты, выход 22 обнуле-. щ ния блока 3, элемент ИЛИ 23, триггер
24, элемент 25 задержки, формирователь 26 импульсов, элемент И 27, .элемент ИЛИ 28, элемент 29 задержки, элемент ИЛИ 30, элемент И 31.
Преобразователь работает следующим образом.
В блок 18 памяти ординат заносятся коды ординат узловых точек функции преобразования Е(х ). В блок 17 памяти абсцисс заносятся коды абсцисс узловых точек функции преобразования, причем в первую ячейку блоков 17 и 18 памяти заносится нулевой код. По выходному коду реверсивного счетчика
14, разрядность которого определяется количеством участков аппроксимации, находятся коды ардинаты и абсциссы соответствующего значения функции пре. образования. Блоки 8 и 16 вычитания определяют разность кодог между поступившим и предыдущим значениями ординат и абсцисс соответственно.
С помощью блока 11 деления и управ ляемого делителя 6 частоты автоматически устанавливается коэффициент наклона интерполирующих отрезков, причем коэффициент передачи делителя 6 частоты на каждом интервале аппроксимации пропорционален отношению: у;-у;
Х1-Х1 1
1176 ив
15
25
З0
3 где Y" и Y ° — предыдущее и поступ (-1 шее значения ординат;
Х;, и Х; — предыдущее и поступившее из блока 17 памяти значения абсцисс.
С помощью блока 3 вычитания определяется момент остановки воспроизведения функции по совпадению кода поступившего аргумента с выхода регистра 1 и кода с выхода реверсивного счетчика 19 аргумента.
При этом управляемый делитель 21 частоты управляет частотой импульсов, поступающих на счетный вход счетчика 19, в соответствии с разностью кодов между поступившейХ; и предыдущей Х„ абсциссами.
Реверс счетчика 7, в зависимости от знаков разности с выходов 9 и 20 блоков 8 и 3 соответственно, определяется состоянием сумматора 29 по модулю два. При этом нулевой код на выходе сумматора 29 соответствует режиму суммирования счетчика 7, а единичный код — режиму вычитания.
Устройство работает следующим образом.
В исходном состоянии реверсивные счетчики 7, 14 и 19,, регистр 1 аргумента и буферный регистр 13 установлены в нуль, а триггер 24 †. в еди ницу, Нулевой код с инверсного выхода триггера 24 закрывает элемент
И 31, запрещая поступление сигнала сравнения с выхода 10 блока 8 на счетный вход счетчика 14 адреса, и элемент И 5, запрещая прохождение импульсов с генератора 4 импульсов на счетные входы счетчиков 7 и 19.
Таким, образом, по нулевому коду счетчика 14 из первых ячеек блоков
17 и 18 памяти извлекаются нулевые коды и на выходе 22 блока 3 вычи— тания аргумента формируется передний. фронт сигнала сравнения. Передний фронт сигнала сравнения с выхода 22 блока 3 поступает на стробирующяй вход регистра 1, разрешая прием кода первого значения аргумента Х „. При поступлении в блок 3 кода аргумента
Х на выходе 22 формируется задний фронт сигнала сравнения. По единичному коду с прямого выхода триггера
24 через элемент И 27 импульсы с выхода генератора 4 поступают на счетный вход счетчика 14 адресов блоков 17 и 18 памяти и по разрешающему сигналу с прямого выхода
344 4 триггера 24 коды узловых точек .абсциссы и ординаты соответственно saписываются в счетчики 19 и 7.
По достижении счетчиком 14 адреса кода, соответствующего узловой точке с координатами Х У на
Щ выходе 20 блока 3 изменится знак (по разности кодов Х -Х.щ, в реэуль тате чего сработает формирователь
26 импульсов и триггер 24 обнулится. По заднему фронту с прямого выхода триггера 24 код аргумента.
Х,„, запишется в буферный регистр
13. При этом закроется элемент
И 27, и снимается разрешение установки кодов в счетчиках 7 и 19. На выходе 10 блока 8 сформируется передний фронт сигнала сравнения кода Х с выходов счетчика 7 и блока
18 памяти. Задержанный элементом 25 задержки, на время, необходимое для формирования переднего фронта сигнала сравнения с выхода 10 блока 8, единичный код с инверсного выхода триггера 24 поступает на вход элемента И 5, подготавливая преобразователь к интерполяции функиий.
Передний фронт сигнала сравнения с выхода IO блока 8 поступает через. элемент ИЛИ 23 на вход элемента И 5, закрывая его на время установки коэффициента деления делителей 6 и 21 частоты, иа вход стробирования блока
11 деления, разрешая вычисление коэффициента передачи делителя 6 частоты, на вход стробирования управляемого делителя 21 частоты, разрешая прием разности кодов абсцисс иэ блока 16 вычитания. По переднему фронту сигнала сравнения в соответствии со знаком разности кодов Х -Х,„ из кода счетчика 14 вычитается единица. Таким образом, по коду счетчика 14 из бло. — ков 17 и 18 памяти извлекаются коды абсциссы Х 1 и ординаты У- < ш-го участка аппроксимации. При этом блоком 8 вычисляется разность кодов
У > -У между значением блока 18 памяти и счетчиком 7, а блоком 16— разность кодов Х, -Х между значением блока 17 памяти и буферного регистра 13, Блок 11 деления вычисляет код у:м- у.м
Х, -Х,„ .управляющий коэффициентом передачи-де1!76344
45 лителя 6 частоты на ш-м участке ап- проксимации.
После поступления в блок 8 кода ординаты У,! на выходе 10 блока 8 вырабатывается задний фронт сигнала сравнения, задержанный на время, необходимое для устаневки коэффициента передачи в делителе 6 частоты.
По заднему фронту сигнала сравне- !О ния в делителе 21 частоты устанавливается коэффициент передачи в соответствии с разностью кодов
Х,,-Х из блока 16, открывается элемент И 5 и импульсы с выхода ге- 15 нератора 4 импульсов поступают на счетный вход реверсивного счетчика
7, который в соответствии с состоянием сумматора 29 по модулю два будет находиться в режиме сумми- 20 рования. Начинается ступенчато-линейная интерполяция функции на
m-м интервале аппроксимации, причем частота импульсов с выхода генератора 4, поступающая на счетчик 7 результата определяется коэффициентом деления делителя 6 частоты, а на счетчик 19 аргумента — коэффициентом деления делителя 21 частоты. По заднему фронту задержанного сигнала срав-ЗО нения код абсциссы Х, переписывает. ся в буферный регистр 13.
По совпадению кода счетчика 19 и кода аргумента Х „ на выходе 22 обнуления блока 3 формируется импу- 35 льсный сигнал, по переднему фронту которого элемент И 5 закрывается и разрешается прием следующего значения кода аргумента Х <+ в регистр
1. При этом на выходе 20 блока 3, 40 формируется знак разности кодов
Х +,-Х, изменяющий реверс счетчика
19 и через сумматор 29 реверс счетчика 7. По заднему фронту сигнала сравнения с выхода 22 блока 3, задержанному на время установки знака реверса счетчиков 19 и 7, откры. вается элемент И 5 и начинается . отработка аргумента Х „ . Коэффициент деления делителей 6 и 21 часто- 50 ты останется прежним, так как не сформировался сигнал сравнения с выхода 10 блока 8. По достижении счетчиком 19 кода Х,, на выходе
22 блока 3 сформируется очередной 55 импульсный сигнал сравнения, по переднемч фронту которого элемент
И 5 закроется и на вход стробирования регистра 1 поступит разрешение на прием кода следующего значения аргумента Х „ .
При поступлении в блок 3 кода аргумента Х „ на выходе 20 блока
3 сформируется знак разности кодов
Х„, -Х „, управляющий реверсом счетчиков 19 и 14 и через сумматор
29 реверсом счетчика 7, а на выходе
22 обнуления блока 3 — задний фронт сигнала сравнения, открывающий элемент И 5. Таким образом, начиыается отработка поступившего аргумента Х „+ в соответствии с коэффициентом передачи делителя 6 частоты данного, участка аппроксимации.
По достижении счетчиком 7 кода узловой точки ординаты У,„ счетчик 19 достигнет кода абсциссы
Х „ . На выходе 10 блока 8 сформируется импульсный сигнал сравнения, по переднему фронту которого элемент
И 5 закрывается, счетчик 14 переводится в следующее состояние в соответствии со знаком разности кодов Х, -Х,„, . Из блоков 17 и 18 памяти извлекаются коды абсциссы
Х, и ординаты У,п (m-1)-го участка аппроксимации. Блок 11 деления вычисляет код, управляющий коэффициентом,передачи делителя 6 частоты на данном участке аппроксимации. По заднему фронту сигнала сравнения, задержанному на время установки коэффициентов передачи делителей 6 и 21 частоты, открывается элемент И 5 и начинается воспроизведение данного участка функции. По заднему фронту задержанного сигнапа сравнения код абсциссы узловой точки Х . переписывается в буферный регистр 13. Таким образом, происходит ступенчато-линейная интерполяция функций в зависимости от кода поступившего аргумента.
На последующих участках аппроксимации преобразователь работает аналогично. Выходной код счетчика при необходимости может быть преобразован в аналоговый сигнал.
Таким образом, в предложенном функциональном преобразователе по сравнению с известным повышается быстродействие, в частности при воспроизведении функций, имеющих боль-! ную крутизну в начальный момент пре1176344 образования, а также расширяются функциональные воэможности за счет отработки знакопеременноГО арРуиекта в пределах участка аппроксийации.
1176344 I
Х0 gf
Составитель А. Зорин ,/
Редактор И. Ковальчук Текред З.Палий Корректор Л. Бескид
Заказ 5363/49 Тирах 1)0
ВНИЙПИ Государственного комитета СССР по делам изобретений и открытий
l13035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент". r. Ужгород, ул. Проектная, 4
Подписное
Я
Й+у
УК+2
>2 Я 2 Я Хк ХфЦ )(щ -2
Фи,z