SU401964A1 - Линейный интерполятор с оценочной функцией - Google Patents

Description

1

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

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

Предложенное устройство отличаетс  тем, что в него введены вторые блоки вентилей и координатные сумматоры, выходы которых соединены со вторыми входами первых блоков вентилей и с первыми входами вторых блоков вентилей. Причем первые входы координатных сумматоров подключены к первому выходу программного блока, второй выход которого подключен ко вторым входам вторых блоков вентилей.

Это позвол ет расщирить область применени  устройства.

Схема предлагаемого устройства показана на чертеже.

В состав устройства вход т сумматор 1 с блоком анализа знака 2, координатные сумматоры 3 и 4 с блоками вентилей 5 и 6, счетчики приращении координат 7 и 8 со вторыми блоками вентилей 9 и 10, блок конца интерпол ции И, программный блок 12, координатные регистры 13 и 14 и индикатор 15.

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

5 и 6 и изменением содержимого координатных регистров 13 и 14 и счетчиков 7 и 8.

В координатных регистрах 13 и 14, выполненных по схеме реверсивных счетчиков, формируютс  текущие координаты интервала интерпол ции . С выходов регистров 13 и 14 коды координат передаютс  на индикатор 15. Выход каждого регистра 13 и 14 подключен к одному из входов сумматоров 3 и 4, которые служат дл  вычислени  величины приращени 

координат по координатам начальной и конечной точки. Последние передаютс  на вторые входы сумматоров 3 и 4 из программного блока 12.

Содержимое сумматора 3 и 4 через блоки

вентилей 5 и 6 передаютс  в сумматор 1, а через блоки вентилей 9 и 10, управл емые программным блоком 12 - в счетчики 7 и 8, которые служат дл  подсчета числа единичных перемещений по каждой координате. Выходы счетчиков подключены к блоку 11, который формирует сигнал окончани  отработки интервала интерпол ции после отработки приращений координат по обоим координатным ос м. Выход блока 11 подсоединен к блоку 12.

Интерпол тор работает следующим образом .

Пусть из точки с координатами Хи, К,, требуетс  построить пр мую, в точку с координатами XK, YK. К этому времени коды Jj,, У„ уже имеютс  в координатных регистрах.

В исходном состо нии сумматоры и счетчики наход тс  в нулевом состо нии.

В первом такте работы интерпол тора из блока 12 в сумматор 3 и 4 занос тс  координаты XK и YK, после чего производитс  вычисление (сумматор 4) и (сумматор 3), (где .п и УН поступают из координатных регистров 14 и 13 соответственно ).

Во втором такте эти приращени  в дополнительном коде перенос тс  в счетчики через блоки вентилей 9 и 10.

Далее при положительном знаке сумматора 1 блок 2 вырабатывает импульс, поступающий в регистр 14 и счетчик 8, а из сумматора 1 вычитаетс  содержимое сумматора 3.

При отрицательном знаке сумматора 1 импульс с выхода блока 2 поступает в регистр

13 и счетчик 7, а в сумматор прибавл етс  содержимое сумматора 4.

После переполнени  счетчика блок 1 выдает сигнал окончани  отработки интервала, который поступает в блок 12. При этом все сумматоры и счетчики сбрасываютс  в нулевое состо ние, после чего интерпол тор готов к построению очередного интервала.

Предмет и з о б р е т е н и  

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

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

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