Линейный интерполятор Советский патент 1991 года по МПК G05B19/4103 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в построителях графической информации и в системах числового программного управления

Цель изобретения - повышение точности интерполяции

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

Интерполятор содержит сумматор 1 накапливающего типа (накапливающий), первый 2 и второй 3 регистры сдвига, группу элементов РАЗДЕЛИТЕЛЬНОЕ ИЛИ 4, распределитель импульсов 5 элементы ИЛИ 6 - 12, счетчик конца интерполяции 13, блок элементов И 14, генератортактовых импульсов 15, первый 16 и второй 17 элементы И, триггер режима работы 18, триггер знака 19, элементы 20-21 И элементы 22 - 25 ИЛ И, выходы 26 - 39 распределителя временных интервалов, первый информационный вход 40 интерполятора для ввода большей проекции отрезка на координатную ось,вход41 инициализации начала работы,

О

ч

.N О

I04

второй информацонный вход 42 интерполятора для ввода меньшей проекции отрезка на координатную ось, вход 43 отношения для ввода сигнала отношения проекций отрезка на координатные оси X и У, , выходы 44 и 45 интерполятора для вывода единичных приращений координат по осям X и Y соответственно, выход 46 интерполятора для выдачи сигналов, обеспечивающих одновременное перемещение исполнительного элемента по обеим координатам на величину равную 2/3 от основного шага. Канал преобразования (фиг.5) содержит сумматор 47, преобразователи кода в напряжение 48, 49, счетчики 50, 51.

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

Сумматор имеет знаковый разряд, состояние которого указывает на знак хранимого в сумматоре числа. Единичное значение сигнала на прямом и инверсном выходах знакового разряда сумматора соответствует отрицательному и положительному значению числа, находящемуся в сумматоре.

Первый 2 и второй 3 регистры сдвига служат для ввода и хранения исходных данных соответственно о большей и меньшей проекциях отрезка на оси координат. Кроме того, они служат для хранения сформированных исходных данных, необходимых для работы интерполятора. Регистры 2 и 3 выполнены по обычной схеме и имеют входы установки нуля, обозначенные на фиг.1 цифрой 0 и далее слева направо следующие входы: вход управления сдвигом содержимого регистров на один разряд в сторону старших разрядов, вход ввода исходных данных, вход управления передачей содержимого регистра в прямом коде в сумматор 1, вход управления передачей содержимого регистра в прямом коде в сумматор 1, вход управления передачей содержимого второго регистра в обратном коде в сумматор 1, соединенный с выходом элемента ИЛИ 11 и информационные входы, соединенные соответственно с входами 40 и 42 интерполятора.

Группа элементов РАЗДЕЛИТЕЛЬНОЕ ИЛИ 4 используется для развязки входов

первого и второго регистров, подключаемых к выходам сумматора 1.

Распределитель импульсов 5 представляет собой многозвенный элемент задержки и служит для выработки на своих выходах последовательности импульсов, используемых для управления формированием исходных значений параметров в сумматоре 1 и в регистрах сдвига 2 и 3, необходимых для

0 работы интерполятора.

Счетчик конца интерполяции 13 используется для определения конца кадра интерполирования. Счетчик работает в режиме суммирования приращений и имеет

5 информационные входы для установки в обратном коде величины суммарное перемещение по обеим координатам косоугольной системы координат и вход установки нуля. Генератор тактовых импульсов 15 слу0 жит для задания тактового интервала работы интерполятора.

Первый 16 и второй 17 элементы И выполняют свои обычные логические функции и используются для выдачи соответствен5 но единичных приращений по координатам X и Y и приращений для одновременного перемещения вдоль обеих координат с шагом, равным 2/3 единичного приращения с выхода элемента И 17.

0 Триггер режима работы 18 служит для формирования временного интервала, необходимого для обработки кадра интерполирования.

Триггер знака 19 служит для формиро5 вания сигналов управляющих коммутаций приращений по двум каналам, соответствующих перемещению исполнительного элемента вдоль осей координат X и Y. Отношению проекций I Xl)Y (соответствует

0 единичное состояние триггера, в которое он устанавливается сигналом, поступающим с входа 43 интерполятора.

Элементы И 20 И 21 совместно с триггером знака 19 используются в качеств ком5 мутатора сигналов по каналам X и Y на 44 и 45 выходы интерполятора.

С целью упрощения чертежа на фиг.1 соединительные проводники, подходящие к разным входам элементов ИЛИ 8, 10 - 12 и

0 24, не разделены и обозначены цифрами, расположенными друг над другом вдоль одной подводящей линии.

Последовательность появления импульсов на выходах распределителя соответст5 вует последовательности нумерации его выходов.

Информационный вход 40 интерполятора является входом для ввода большей проекции отрезка на координатную ось макс(1Х1,1У|).

Вход 41 является входом ввода сигнала начала приема информации в накопительные элементы и начала работы интерполятора.

Информационный вход 42 интерполятора является входом для ввода меньшей проекции отрезка на координатную ось мин (iXi.iYl).

Вход 43 является входом ввода сигнала, отражающего знак отношения между проекциями отрезка X и Y на координатные оси. Сигнал на этот вход подается лишь при отношении проекций, определяемых нестрогим неравенством IX I YI.

Выход 44 интерполятора обеспечивает выдачу единичных приращений по оси X.

Выход 45 интерполятора обеспечивает выдачу единичных приращений по оси Y.

Выход 46 интерполятора обеспечивает выдачу приращений одновременно по осям X и Y с величиной перемещения равной 2/3 величины шага единичной длины.

Известные схемы интерполирования для уменьшения погрешности интерполирования используют диагональные перемещения, длина которых больше основного отрезка единичной длины . Недостатком такого подхода является недостаточно высокая точность приближения формируемой траектории к исходной прямой. Известны предложения формирования диагональных шагов единичной длины J3, с.165), у которых в состав оценочной функции входит значение одной из координат, увеличенное в /2 раз. Однако такое представление чисел требует умножения на иррациональное число и значительного увеличения разрядной сетки для представления чисел, что увеличивает объем используемого оборудования. Заменяя диагональные шаги длиной у 2 от основного шага на близкие к единице диагональные шаги, можно подобрать такие числа, которые не требуют для своего представления большой разрядности чисел и не связаны с большим объемом вычислений.

В рассматриваемом техническом решении одновременное диагональное перемещение по обеим координатам осуществляется одновременным перемещением вдоль каждой из координатных осей на величину 2/3 от основного шага единичной длины. Поскольку такое перемещение является диагональю прямоугольного равнобедренного треугольника, то величина диагонали этого треугольника, а значит, и линейного перемещения, составит величину AJI 2/273-0,942809, близкую к шагу единичной длины. Величина рассогласования диагонального шага с шагом еди- чичной длины ссставпяет - 0.057191 величины единичного шага и является наименьшей величиной, требующей для 5 свипй реализации минимальных затрат оборудования.

Величина перемещения 2/3 от основного шага единичной длины осуществляется настройкой привода при отработке отрезка

0 максимальной длины, расположенного под углом 45° к одной из осей кординат таким образом, чтобы в этом отрезке укладывалось целое число шагов единичной длины с погрешностью на всем отрезке, не превы5 тающей 0,5 основного шага единичной длины Количество одновременных шагов N в выбранном отрезке определяется как целая часть числа, определяемого согласно выражению N - 2r/2 l.x/3 l 0,5, где Lx 0 проекция отрезка на горизонтальную ось. В этом случае перемещение исполнительного элемента вдоль одной из координатных осей на один шаг и будет составлять величину, которую можно считать 2/3 величины

5 шага единичной длины.

Уменьшение погрешности интерполирования вытекает из того факта, что чем меньше элементарный шаг, тем выше точность приближения. Заменяя диагональ0 ные шаги длиной/2 на укороченные и близкие к единице шаги, достигаем повышения точности интерполирования.

Значение погрешности устройства прототипа, обеспечивающего минимальную по5 грешность интерполирования, определяется выражением (5 0,5cos о:, а - 0-45°, а значение погрешности предлагаемого устройства определяется выражением (5 0,3727sln(63° 30 + а), а 0 - 45°, где а0 угол наклона интерполируемого отрезка к координатной ОСИ X.

Из приведенных выражений видно, что максимальные значения погрешностей в первом и втором случаях будут соответст5 венно равны 0,5 и 0,3727. Графический вид погрешностей, определяемых приведенными выражениями и обозначенных соответственно кривыми 1 и 2, приведен на фиг.5. Их этих зависимостей видно, что предлага0 емое устройство обеспечивает меньшую по- грешностьинтерполирования.

Достоинством предлагаемого технического решения является и то, что формируемое изображение можно поворачивать на угол,

5 кратный углу 45° без дополнительного пересчета координат, что невозможно у иэве- стных интерполирующих структур, допускающих поворот изображения без пересчета только на угол, кратный углу 90°.

Устройство работает на основе метода оценочной функции.

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

(F|i,i+i- ,r{1,5| YI, если FJI.I 0 Fl ) |F|i+i,-Fij,i + (|X|- IYI), если FJI.I 0(1

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

А

А + 1 , если I А 1 + 0,5 1 А , если/А I 4-0,5 1

(2)

Здесь А - целая, а {А}- дробная часть числа А

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

Fo 0,5{(XI- IYI),5|Y)},(3)

Конец интерполирования определяется по суммарному количеству шагов, выполненных вдоль обеих осей косоугольной сие- темы координат в соответствии с выражением

XY (lXl- IYI) + 1, 1 - Ј Л -2 АЛ.

(А)

где Ai и Ajl - элементарные шаги вдоль осей координат косоугольной системы координат.

При XY 0 вычисления прекращаются и траектория считается сформированной.

При IXK IYI в выражениях (1), (3), (4) значения X, Y, I и Ai меняются соответственно на значения Y, X, J и Л.

Устройство работает следующим обра- зом.

Перед непосредственным формированием шаговой траектории в сумматоре 1 должно быть установлено начальное значение оценочной функции F0 со- гласно выражению (3), а в регистрах 2 и 3 исходные значения начальных параметров, равных соответственно значениям IXI -IYI и 1,5 IYI.

В исходном состоянии сумматор 1, ре- гистры сдвига 2 и 3, счетчик конца интерполяции 13 и триггеры 18 и 19 обнулены. При подаче на вход 41 сигнала Начало кадра этот сигнал проходит через элементы ИЛИ

5

0

15

0

5

30

35

40

45

50

55

б, 7 и 23 на управляющие входы регистров сдвига 2 и 3, в результате чего значение кодов с информационных входов устройства 41и 42 записывается со сдвигом на один разряд в сторону младших разрядов соответственно в регистры сдвига 2 и 3 и в сумматор 1, в результате этого в сумматор 1 и регистр сдвига 2 будет записано значение большей проекции отрезка макс (IXI, IYI) на координатную ось 0,51 XI, а в результате сдвига 3 запишется значение меньшей проекции отрезка мин (IXI.1Y1), равное с учетом сдвига 0,51X1.

После установления переходных процессов в регистрах и сумматоре распределитель импульсов 5 вырабатывает на своем первом выходе 26 сигнал, который проходит через элементы ИЛИ 25 и 11 на управляющие входы соответственно регистров сдвига 2 и 3, в результате чего регистр 2 устанавливается в состояние О, а содержимое регистра 3 в обратном коде переносится в сумматор 1 и суммируется с его содержимым, при этом в нем образуется

значение суммы равное 2 0,5 (IXI-IYI).

После установления переходных процессов в регистре сдвига и сумматоре распределитель импульсов 5 вырабатывает на втором своем выходе 27 сигнал, поступающий на вход регистра 2 через элемент ИЛИ 6, управляющий приемом содержимого сумматора в регистр. В результате этого содержимое сумматора 1 через группу элементов РАЗДЕЛИТЕЛЬНОЕ ИЛИ 4 поступает на вход регистра сдвига 2 и записывается в него. Содержимое этого регистра при этом становится равным содержимому сумматора R2 0,5(|XI -IYI).

После установления переходных процессов в регистре сдвига 2 распределитель импульсов 5 вырабатывает на третьем своем выходе 28 сигнал, который через элемент ИЛИ 8 поступает на вход сумматора 1 и обнуляет его. Следующий импульс, появляющийся на четвертом выходе 29 распределителя импульсов 5, поступает через элемент ИЛИ 24 на вход регистра сдвига 3 и разрешает перенос в прямом коде содержимого этого регистра в сумматор 1, в ре- зультате этого содержимое сумматора

становится равным 2 0,5|Y|.

Импульс, появляющийся на пятом выходе 30 распределителя импульсов 5, поступает через элементы ИЛИ 10 и 22 соответственно на входы регистра сдвига 3 и сумматора 1, в результате чего содержимое регистра сдвигается на .один разряд в сторону старших разрядов и становится

равным R; -- 2 0.5 Y i - Y . а содержимое сумматора суммируется с поступившим на его вход весом младшего разряда и стано

оится равным Ј-0,5lYH 0,5.

Импульс, появляющийся на шестом выходе 31 распределителя импульсоо 5. через элемент ИЛИ 24 поступает на вход регистра сдвига 3, управляющий переносом содержимого регистра в прямом коде в сумматор 1. и разрешает перенос содержимого регистра 3 в прямом коде в сумматор 1. Содержимое сумматора 1 суммируется с содержимым регистра 3 и становится равным Ј -0,5 I YI + 0,5 + IYI - 1.5 IYI-t-0,5.

Следующий импульс, появившийся на седьмом выходе 32 распределителя импульсов 5, поступает через элемент ИЛИ 9 на вход регистра сдвига 3 и обнуляет его. Им- пульс, появляющийся на восьмом выходе 33 распределителя импульсов 5, поступает через элемент ИЛИ 23 на вход регистра сдвига 3 и разрешает перенос содержимого сумматора 1 через группу элементов РАЗДЕЛИ- ТЕЛЬНОЕ ИЛИ 4 в регистрсдвига 3. В связи с тем, что информационные выходы группы элементов разделительное ИЛИ 4 соединены со сдвигом на разряд в сторону младших разрядов со входами регистра сдвига 3, по- этому младший разряд сумматора оказывается не соединенным с входом регистра сдвига 3 и на его содержимое в регистр не переносится и происходит отбрасывание этой части числа. В результате отбрасыва- ния дробной части с учетом раннего сумми- рования содержимого сумматора с величиной 0,5 поступившей через элемент ИЛИ 22 с выхода 30 распределителя импульсов 5 на вход сумматора, происходит округление числа, переносимого в регистр 3 в соответствии с выражением (2), и содержимое регистра сдвига 3 становится равным Рз 0,,5 I Y I.

Импульс, появляющийся на выходе 34 распределителя импульсов 5, поступает через элемент ИЛИ 8 на вход сумматора 1 и обнуляет его.

Импульс, появившийся на выходе 35 распределителя импульсов 5. поступаетче- рез элемент ИЛИ 24 на вход регистра сдвига 3 и вызывает перенос его содержимого в прямом коде в сумматор 1. Содержимое

сумматора становится равным 0-5 1.5 IVI.

Импульс, появляющийся на выходе 36 распределителя 5, через элемент ИЛИ 7 поступает на вход регистра сдвига 2 и разрешает перенос его содержимого в сумматор

1. Содержимое сумматора суммируется с соде ржимым регистра и становится равным Ј 0,5{(|Х( - (VI ) 4 1,5 I VI}.

Импульс, появляющийся на выходе 37 распределителя импульсов 5, поступает на управляющий вход блока элементов И 14 и разрешает перенос содержимого сумматора 1 в обратном коде со сдвигом на разряд в сторону старшего разряда в счетчик конца интерполяции 13 и содержимое счетчика

становится равным XY -(|Xi-lYl),5 I Y|. Этот же импульс, поступающий с выхода 37 распределителя импульсов на вход регистра сдвига 2 и через элемент ИЛИ 10 на вход регистра 3, вызывает сдвиг содержимого регистра на один разряд в сторону старших разрядов, в результате чего содержимое регистров сдвига 2 и 3 удваивается и становится соответственно равным R2 ( /X/- /Y/) и .5/ Y/J.

Импульс, появляющийся на выходе 38 распределителя импульсов 5, поступает через элемент ИЛИ 11 на вход регистра сдвига 3 и вызывает перенос содержимого регистра в обратном коде в сумматор 1. В результате чего из содержимого сумматора вычитается содержимое регистра и содержимое сумматора становится равным 2 0.5- JXI- |Y| - 1,5 |Y | . Этот же импульс с выхода распределителя импульсов через элемент ИЛИ 12 поступает на суммирующий вход счетчика и суммируется с его содержимым, которое с учетом этого становится равным XY- 1 -(jXHYI),5 IYIJ.

К моменту появления импульса на четырнадцатом выходе 39 распределителя им- пульсов 5 все начальные значения параметров в сумматоре 1. регистрах сдвига 2 и 3 и счетчике 13. необходимые для работы интерполятора, оказываются сформированными. Поэтому импульс, появляющийся на выходе 39 распределителя импульсов 5, поступает на прямой вход триггера режима работы 18 и включает его в единичное состояние. С этого момента времени начинается отработка шаговой траектории прямолинейного отрезка, заданного своими проекциями на оси координат.

Разрешающий потенциал с единичного выхода триггера режима работы 18 поступает на входы элементов И 16 и 17, на другие входы которых поступают импульсы с генератора тактовых импульсов 15. В зависимости от знака числа, находящегося в сумматоре 1, изменяется состояние знакового рязряда сумматора. Отрицательному значению числа соответствует единичное

состояние знакового разряда, положитель ному или нулевому значению соответствует нулевое состояние знакового разряда сум матора.

Если содержимое сумматора 1 подло- жительно или равно нулю, разрешающее потенциалы б/дут присутствовать на всех входах элемента И 16, если отрицательно на всех входах элемента И 17. В зависимости от этого импульсы с генератора тактовых импульсов 15 будут проходить на выход соответствующего элемента И 16 или 17. При положительном или нулевом значении числа, находящегося в сумматоре 1, импульсы с генератора тактовых импульсов 15 будут проходить на выход элемента И 16 и через элемент ИЛИ 11 на управляющий вход регистра 3, вызывая перенос его содержимого в обратном коде в сумматор 1 С каждым таким переносом в соответствии с выражением (1) из содержимого сумматора вычитается содержимое регистра 3 Этот процесс продолжается до тех пор, пока содержимое сумматора 1 не станет отрицательным. При отрицательном значении содержимого сумматора импульсы генератора тактовых импульсов 15 проходят на выход элемента И 17 и через элемент ИЛИ 7 поступают на управляющий вход регистра сдвига 2, вызывая перенос его содержимого в сумматоре 1. После каждого такого переноса содержимое сумматора в соответствии с выражением (1) суммируется с содержимым регистра 2. Этот процесс продолжается до тех пор, пока содержимое сумматора не станет положительным. После чего описанный процесс работы повторяется Этот процесс продолжается до тех пор, пока не отработано заданное в счетчике конца интерполяции 13 количество шагов Для этого он суммирует поступающие с выходов элементов И 16 и 17 через элемент ИЛИ 12 на его вход импульсы перемещений по координатным осям. Момент переполнения счетчика является сигналом конца отработки заданного количества шагов Импульс переполнения со старшего разряда счетчика переводит триггер режима работы 18 в нулевое состояние, при этом импульс, появляющийся на инверсном выходе этого триг гера, поступает на вход установки нуля счетчика конца интерполяции 13, вход установки триггера знака 19 в нулевое состояние и через элементы ИЛИ 25, 9 и 8 на входы установки нуля соответственно регистров сдвига 2 и 3 и сумматора 1, устанавливая названные элементы в нулевое состояние Работы интррполятора на этом прокра щаегся и схема готова к приему очередного кадра информации

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

по соответствующим осям координат. Для этой цели используется триггер знака 19, определяющий знак отношения между про екциями отрезка на оси координат. Если в качестве наибольшей проекции отрезка ис0 пользуется проекция отрезка на ось X, т.е. Xl |Y|, триггер знака 19 при вводе исходных данных устанавливается сигналом с входа интерполятора 43 в единичное состояние и импульсы с выхода элемента И 16 в течение

5 всего кадра интерполяции проходят на выход элемента И 20, обеспечивая выдачу единичных приращений в канал X на выход 44 интерполятора. Если же в качестве наибольшей проекции отрезка используется проек0 ция на ось Y, то триггер знака 19 остается в нулевом состоянии и импульсы с выхода элемента И 16 проходит на выход элемента И 21 и на выход 45 интерполятора, обеспечивая выдачу единичных приращений в ка5 нал Y. Одновременным перемещениям вдоль координатных осей X и Y соответствует появление импульсов на выходе элемента И 17 и на выходе 46 интерполятора, при этом величина элементарного перемеще0 ния вдоль каждой координатной оси соответствует 2/3 величины шага единичной длины. Величина диагонального перемещения при этом составит 2 /3 0,942809, что уменьшает погрешность интерполирования

5 по сравнению с известными методами, у которых диагональное перемещение составляет шага единичной длины.

Вопрос уточнения физической реализуемости шага величиной 2/3 поясним на при0 мере управления аналоговым приводом или исполнительным устройством (фиг.1).

Берут два реверсивных счетчика емкостью п разрядов каждый: первый для подсчета количества дробных (2/3 от

5 основного) шагов, а второй для подсчета количества единичных шагов.

Выходы счетчиков соединим с входами преобразователей код напряжение (ПКН). а выходы последних соединим с входами

0 аналогового сумматора На аналоговый

вход второго ПКТ подают напряжение Ua. a

на вход первого 2U2/3, тогда цена одного

аналогового шага первого ПКН будет равна

AI - 2 n(2U2/3) - (2/3)2 nU2 (2/3) fa , т.е.

5 равна 2/3 от основного шага.

ПКН осуществляет однозначное преобразование цифрового кода на его выходе в аналоговое напряжение на его выходе При этом на выходе первого ПКН будет иметь

напряжение Ui - Ni(2/3)/V , а на выходе второго ПКН Ua N2 /V U. где NI и N2 - количество импульсов, поступивших соответственно на первый и второй счетчики. Выходное напряжение на выходе сумматора будет пропорционально количеству поступивших на первый и второй чики с учетом их весовых коэффициентов (2/3 или 1) импульсов, те U - Ui + L)2.

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

Пример формирования шаговой траектории с использованием оценочной функции в соответствии с выражениями (1) - (3) приведен на фиг.2 и 3 На фиг 4 приведены зависимости максимальной погрешности угла наклона отрезка для предлагаемого устройства 1 и для устройства прототипа 2 Приведенные примеры показывают, что предлагаемое устройство обеспечивает более высокую точность интерполирования. Достоинством является также возможность поворота формируемых траекторий на угол кратный углу в 45° без дополнительного пересчета координат, в то время как известные технические решения допускают такие повороты лишь на угол кратный 90°

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

Линейный интерполятор, содержащий накапливающий сумматор, первый и второй регистры сдвига, распределитель импульсов, генератор тактовых импульсов, выход которого соединен с первыми входами первого и второго элементов И, с первого по седьмой элементы ИЛИ, первая и вторая группы входов накапливающего сумматора соответственно соединены с вторым и последующим выходами разрядов первого и разрядными выходами второго регистров сдвига, инверсные информационные выходы которого подключены к группе входов блока элементов И, а прямые информационные выходы соединены с группой входов блока элементов РАЗДЕЛИТЕЛЬНОЕ ИЛИ, первая группа информационных выходов которого соединена с группой информационных входов интерполятора для ввода большей проекции отрезка и группой информационных входов первого регистра сдвига, группа информационных входов интерполятора для ввода меньшей проекции

отрезка соединена с группой и ч прмяци- онных входов второго регистра сдвига первые входы первого и второго э/н м чков И ПИ подключены к входу распределителя 5 импульсов и к входу начала инициализации работы интерполятора выходы первого и второго элементов МЛН соединены соответственно с первым и птсрым входами управлении переносом первого регистра сдвига, 0 вторые входы первого и второго элементов И подключены соотьетстченно к инверсному и прямому выходам знакового разряда накапливающего сумматора, прямой выход триггера знака соединен с первым входом 5 третьего элемента И, а инверсный выход - с первым входом четвертого элемента И, выходи которых соединены с выходами интерполятора выдачи единичных приращении по осям X и Y соответственно, прямой выход

0 триггера режима работы подключен к третьим входам первого и второго зпементов И а инверсный выход к входу установки нуля С1 етчика конца интерполяции, оыход лероо- го элемента И соединен с первыми входами

5 третьего и четвертого элементов ИЛИ, выход второго элемента И - с вторыми входами второю и четвертого элементов ИЛИ и с выходом перемещения линейного интерполятора, выходы второго и третьего элемен0 тов ИЛИ соединены соответственно с входами управления передачей информации первого регистра сдвига в прямом коде и содержимого второго регистра сдвига в инверсном коде, выход четвертого элемен5 та ИЛИ подключен к суммирующему входу счетчика конца интерполяции, соединенного информационными входами с выходами блока элементов И а выходом старшего разряда - с инверсным входом триггера режи0 ма работы, о т л и ч а ю и; и и с я тем, что, с целью повышения точности работы, введены восьмой.девятый,десятый и одиннадцатый элементы ИЛИ, вторая группа информационных выходов элементов РАЗ5 ДЕЛИТЕЛЬНОЕ ИЛИ соединена с сдвигом на разряд в сторону младшего разряда с информационными входами второго регистра сдвига и с группой информационных входов интерполятора для ввода меньшей

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

девятого элемента ИЛИ и с вторым входом восьмого элемента ИЛИ, шестой выход - с вторым входом одиннадцатого элемента ИЛИ, третий вход которого подключен к

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

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в построителях графической информации и в системах числового и программного управления исполнительным оборудованием. Цель изобретения - повышение точности интерполирования. Эта цель достигается тем, что в устройство, содержащее сумматор оценочной функции накапливающего типа, первый и второй регистры сдвига, распределитель импульсов, задающий генератор импульсов, счетчик конца интерполяции, группу элементов Разделительное ИЛИ, группу двухвходовых элементов И, триггер режима работы, триггер знака, семь элементов ИЛИ, четыре элемента И, дополнительно введены четыре элемента ИЛИ, объединенные между собой новыми информационными связями. Достоинством является также возможность поворота формируемых траекторий на угол, кратный 45°, без дополнительного пересчета координат. 5 ил.

40 41

42

4J

Фиг.1

Фиг. 2

О 1 2 3 Ь 5 M-Y

Фиг.З

/-Гв, ,

10 К

0

10 20 30 40 50 60 70 60 90 сС°

Фиг. 4

н

te.5