Интерполятор Советский патент 1988 года по МПК G06F17/17 G09G1/08 

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

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

На чертеже показана функциональная схема интерполятора.

Интерполятор содержит счетчики 1 и 2, регистры 3 и 4 и вычитатели 5 и 6, элемент 7, счетчик 8 длины вектора, регистр-коммутатор 9, схему 10 сравнения, вычитатель-коммутатор 11, накапливающий сумматор 12 и блок 13 управления.

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

По переднему фронту сигнала запис происходит запись в счетчики 1 и 2 координат Х(, и у, предыдущего узла интерполирования,хранившихся соответственно в регистрах 3, 4, в которые по заднему фронту этого же сигнала заносятся координаты текущего узла интерполирования х1 и у1.

С выходов счетчика 1 и регистра 3 коды коордийат узлов интерполирования поступают на входы вычитателя 5 по координате х1, а с вькодов счетчика 2 и регистра 4 - на входы вычитателя 6 по координате у. По переднему фронту сигнала с выхода элемента 7 задержки на синхровход регистра-коммутатора 9 в последний записываются приращения d х и зу с выходо вычйтателей 5 и 6. Из регистра-коммутатора 9 меньшее приращение поступает в накапливающий сумматор 12, а большее приращение по заднему фронту сигнала с выхода элемента 7 задержки заносится в счетчик 8 длины вектора. При этом вычитатель-коммутатор 11 коммутирует большее приращение на первый выход со сдвигом вправо на один разряд (деление на 2) на вход накапливающего сумматора 12, которое фиксируется в накапливающем сумматоре 12 по заднему фронту сигнала с выхода элемента задержки. После этого интерполятор готов к работе. По каждому синхроимпульсу Т с выхода блока 13 постоянной памяти поступают коды управления (счетные импульсы на соответствующие выходы) счетчиков 1 и 2. Если приращения по

5

0

5

0

5

0

5

0

5

координатам равны, то счетные импульсы поступают на оба счетчика. Если знак приращения положителен, то на / счетчик соответствующей координаты подается +1, в противном случае - -1. Если приращения не равны, то в счетчик координаты с б ольшим приращением счетные импульсы вырабатываются по каждому синхроимпульсу Т, а в счетчик координаты с меньшим приращением только тогда, когда появляется сигнал с выхода переноса вычислителя-коммутатора 11. Формирование переносов происходит следующим образом. С приходом синхроимпульса Т накапливающий сумматор 12 увеличивает свое содержимое на величину меньшего приращения. Содержимое накапливающего сумматора 12 поступает в вычитатель-коммутатор 11,который вычитает из него величину большего приращения. Как только содержимое накапливающего сумматора 12 станет равным либо превысит величину приращения, на выходе переноса вычитателя- коммутатора 11 появится сигнал переноса, а на информационном выходе появляется остаток сГ, от операции вычитания

0, ( f, + N-m) - М,

где (/Q - число, равное либо М/2 в начале интерполирования, либо остатку от выполнения операции вычитания во время появления предыдущего переноса;

- значения меньшего и большего приращений-,

N - число синхроимпульсов Т, поступивших в интерполятор от начала интерполирования до появления первого переноса из вычитателя-коммутатора 11, либо число тактовых импульсов, поступивших в интерполятор в течение промежутка времени от предьщущего переноса до последующего.

Остаток с/ , от операции вычитания записывается в накапливающий сумматор 12 по синхроимпульсу Т при наличии сигнала переноса из вычитателя-ком- мутатора 11. Описанный процесс продолжается до тех пор, пока число тактовых импульсов, поступивших на первый вход счетчика 8 длины вектора.

не станет равным величине большего приращения. После этого на выходе счетчика 8 длины вектора появляется сигнал окончания интерполирования. Как указывалось ранее, перед началом интерполирования в накапливающий сумматор 12 записывается величина половины большего приращения М/2,

О 1 23 4 5 6

что необходимо для уменьшения погрешности интерполяции. При этом погрешность интерполяции не превышает половины шага дискретизации.

Карта программирования блока 13 управления при выполнении его в виде блока постоянной памяти:

I

В

Д

Изобретение относится к вычислительной технике, а именно к устройствам для формирования векторов, и может быть использовано, например, для построения на экране ЭЛТ векторов произвольных наклонов и величин. Цель изобретения - упрощение интерполятора и повышение точности его работы. С этой целью в интерполятор, содержащий счетчики 1, 2, регистры 3, 4, вычитатели 5, 6, элемент 7 задержки, счетчик 8 длины вектора, регистр-коммутатор 9, схему 10 сравнения, накапливающий сумматор 12 и блок 13 управленияJ введен вычитатель- коммутатор 11, 1 з.п. ф-лы, 1 ил

00 05 06 - 09 ОА 05 06 09 ОА 05 06 09 ОА 05 06 09 ОА 10 ОД ОЕ ОД ОЕ 07 07 ОБ ОВ 05 06 09 ОА 05 06 09 ОА

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

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

2, Интерполятор по п. 1, о т л и- чающийся тем, что блок управления выполнен в виде блока постоянной памяти.