Интерполятор

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах числового программного управления станками и технологическими процессами Целью изобретения является упрощение интерполятора и расширение его функциональных возможностей за счет линейной интерполяции. Поставленная цель достигается тем, что в интерполятор , содержащий накапливающий сумматор-вычитатель оценочной функции, два регистра остаточных функций, блок управления, регистр координаты конечной точки, регистр величины шага, шину ввода величины начального шага, накапливающий сумматор приращений, два накапливающих сумматора координаты конечной точки, шины ввода величин X и Y, введены три регистра приращений , регистр координаты конечной точки, регистр радиуса окружности, пять узлов параллельного переноса и соответствующие связи. 4 ил. § (/)

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (5g 4 0 05 В 19/18

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К A ВТОРСНОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA (21) 4182135/24-24 (22) 16.01.87 (46) 30.07.88. Бюл. Р 28 (7)) Пензенский политехнический институт (72) С.Н.Вашкевич, А.Ю.Ваврищук, В.Н.Попов и А.Л.Токарев (53) 621.503.55 (088.8) (56) Бреслав И.3. и др. Структура и точность кругового интерполятора с большим шагом интерполяции. — Станки с числовым программным управлением, участки и автоматические линии на их основе. М.: ИДНТП, 1974, с, 96-102.

Авторское свидетельство СССР

Р 1081623, кл. G 05 В 19/18, 1982. (54 ) ИНТЕ РПОЛЯТОР (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах число„„80„„1413 2 A 1 вого программного управления станками и технологическими процессами.

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

14 3602

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

Цель изобретения — упрощение устройства и расширение функциональных возможностей путем обеспечения линей- !0 ной интерполяции.

На фи-,l представлена структурная схема устройства; на фиг. 2 — блок" схема блока управления; на фиг. 3 и 4 — алгоритмы работы устройства !5 и блока управления.

Интерполятор содержит регистр 1 сдвига/приращения, регистр 2 радиуса окружности, регистр 3 координаты конечной точки, накапливающий сумматор-20 вычитатель 4 оценочной функции, регистр 5 сдвига величины шага, накап" ливающий сумматор 6 приращений, регистры 7 и 8 приращений, регистры 9 и

10 остаточных функций, накапливающие 25 сумматоры 11 и !2 координат текущей точки, узлы (группы) 13-17 параллельного переноса (мультиплексоры на два входа), выходы 18-21, вход 22, выходы

23-27, вход 28, выходы 29,30, входы 30

31-45 блока 46 управления.

Блок 46 управления содержит (фиг.2) дешифратор 47, элемент ИЛИ 48, блок

49 микропрограммного управления (БМУ)ь постоянный запоминающий блок

50, дешифратор 51, элемент И 52, генератор 53 тактовых импульсов, RSтриггеры 54 и 55, регистр 56 сдвига, счетчик 57 импульсов и переключа" тель 58. 4()

Переключатель 58 задает режим работы интерполятора (линейная или круговая интерполяция), устанавливая в единичное или нулевое состояние первый BS-триггер 54. Второй RS-триггер

55 служит для фиксации начала или конца отработки кадра. В случае наличия сигнала конца отработки кадра (КОК) единичный сигнал с инверсного выхода триггера 55 при наличии сиг50 нала от дешифратора 51 проходит через элемент И 52 и отключает генератор 53 тактовых импульсов. Регистр

56 сдвига предназначен для определения момента окончания вычисления приращений по осям Х и Y (при кру55 говой интерполяции). Счетчик 57 служит для задания порядка чередования вычисления приращений по координатам.

В основе работы интерполятора лежит алгоритм линейной интерполяции по методу оценочной функции, Суть алгоритма (фиг.3) состоит в вычислении оценочной функции F; по выражениям." F; = F;, - YA — st F;, ХА, если старший разряд величины (регистр 1 сдвига) равен единице, и

F; = F„, - sgnF;, XA — в противном случае, где sgnF;, E -1; +lj знак оценочной функции. Величина приращения Н в каждом цикле уменьшается в два раза и служит для вычисления приращения ДС; = ДС,, — sgnF,,Н;, причем начальное значение H = 2" (гразрядность регистров приращений).

Возможность использования этого алгоритма для вычисления приращений окружности основана на следующих соображениях. Координаты окружности могут быть получены интегрированием по методу прямоугольников с недостатком и избытком и с чередованием вычислением от шага к ша.гу (последователь" ность вычислений Х,Х,Y Х):

Х;„= Х, - УД,=Х; - ДХ;

\ (1)

Из уравнений для определения приращений дХ=Д1 sing= — -д1, =у

Д у = д 1 сов "- — - д 1

Х

Д ь где Д1 = — - — приращение длины

f дугиь

V " контурная скорость;

f - постоянная несущая частота следящего привода, можно записать оценочные функции:

F = Вдх - Y41 (2)

F„= ВдХ - Хд1, позволяющие определить требуемые приращения.

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

1413602

1О

f5

30

40

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

В начальный момент времени обнуляются регистры .9 и 10 остаточных функций, сумматоры 11 и 12 координат текущей точки, сумматор 6 приращений и сумматор 4 оценочной функции. Затем в зависимости от вида интерполируемой траектории (линейная или круговая интерполяция) осуществляется saнесение соответствующей информации в регистры и сумматоры. Так, в случае линейной интерполяции в регистры

2 и 3 заносятся величины Х„ и Ук (координаты конечной точки прямой), а в регистр 1 сдвига - величина тактового приращения Ь Х, которая, проходя через первую группу 13 параллельного переноса, заносится в регистр 7 приращения, После этого происходит переход к выполнению микропрограммы линейной интерполяции. В режиме круговой интерполяции в сумматоры 11 и 12 координат текущей точки заносятся значения координат начальной точки окружности X „ Y<, в регистр 1 сдвига — величина аппроксимирующей хорды 6 1, а в регистр 2 — радиус окружности R. Кроме того, устанавливается в единичное состояние регистр 56 сдвига в блоке

46 управления, через четвертую группу 17 параллельного переноса передается либо код величины У с сумматора 12, либо код величины Х с сумматора 11. Код соответствующей величины, проходя через третью группу 14 параллельного переноса, заносится в регистр 3, после чего происходит переход к выполнению микропрограммы линейной интерполяции.

Рассмотрим работу интерполятора при реализации микропрограммы линейной интерполяции. В регистр 5 сдвига заносится величина начального шага Н и анализируется ряд логических условий. Если H=l (сигнал на шине 32}, установлен режим круговой интерполяции (триггер 54 в нулевом состоянии) и I нечетно (младший разряд счетчика 57 равен нулю), то к содержимому сумматора 4 оценочной функции добавляется код остаточной функ" ции иэ регистра 9, который проходит через пятую группу 16 параллельного йереноса, если I че.тно (младший разряд счетчика 57 равен единице}, вы" полняется операция суммирования содержимого сумматора 4 оценочной функции и регистра 10. При равенстве

H=1 и в случае линейной интерполяции (триггер 54 в единичном состоянии) к содержимому сумматора 4 оценочной функции добавляется код регистра 10.

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

Если старший разряд регистра 1 сдвига равен единице (наличие сигна" ла на шине 22), из содержимого сум" матора 4 оценочной функции вычитает" ся код регистра 3, который проходит через вторую группу 15 параллельного переноса. После выполнения этой операции или при равенстве старшего разряда регистра 1 сдвига нулю анализируется знак сумматора 4 оценочной функции.

Если Р v 0 (отсутствие сигнала на шине 28), выполняются операции вычитания из содержимого сумматора 4 оценочной функции кода регистра 2, проходящего через вторую группу 15 параллельного переноса, и из сумматора

6 приращений - кода регистра 5 сдвига величины шага. В противном случае (F О) к сумматорам 4 оценочной функции и 6 приращения подсуммируются укаэанные величины. Затем еще раз осуществляется проверка знака оценочной функции, и при F C 0 повторно про" изводятся операции суммирования в сумматорах 4 и 6.

Как только величина оценочной функции станет положительной> происходит переход к новой, итерации, для чего уменьшается шаг в два раза (сдвиг содержимого регистра 5 сдви" га на разряд вправо) и при Н О (отсутствие сигнала на шине 31) F увеличивается в два раза (сдвиг содержимого сумматора 4 оценочной функции на разряд влево), после чего происходит переход в микропрограмме (фиг.3) на анализ равенства Н-l u повторение перечисленных выше операций. Если же после очередного уменьшения величины шага он окажется рав" ным нулю, то выполнение микропрограммы определения приращения прямой заканчивается.

5 14136

В режиме линейной интерполяции на регистр 10 остаточной функции передается код сумматора 4 оценочной функ-. ции, на регистр 8 — код сумматора 6

5 приращений и происходит подсуммиро-вание кодов регистров 7 и 8 соответственно к сумматорам 11 и 12 координат текущей точки. Таким образом, на выходных шинах формируются очеред- 10 ные рассчитанные величины dX u d Y, Хи Y.

В режиме круговой интерполяции после выполнения микропрограммы расчета приращения осуществляются сле- 15 дующие операции. Цсли ? четно (младший разряд счетчика 57 равен единице), на регистр 10 остаточной функции передается код сумматора 4 оце.ночной функции, на регистр 7 — код сумматора 6 приращений, который про" ходит через первую группу 13 параллельного переноса, Затем происходит вычитание кода регистра 7 из суммато=ра 11 координаты Х текущей точки, 25 осуществляется сдвиг слево на разряд единицы в регистре 56 сдвига блока 46 управления. В противном случае (I нечетко) на регистр 9 ос" таточной функции передается код сум" матора 4 оценочной функции, на регистр 8 — код сумматора 6 приращений, после чего происходит подсуммирование кода регистра 8 к содержимому сум-. матора 12 координаты Y текущей точки и осуществляется сдвиг в регистре 56 сдвига.

После сдвига информации в регистре 56 сдвига анализируется состояние

era третьего выхода, и, если этот 4О сигнал соответствует нулевому уровню (К Ф 4), в счетчик 57 добавляется единица и происходит переход в микропрограмме (фиг.4) для вычисления приращения окружности по второй оси 45 координат. Если же на третьем выходе регистра 56 сдвига установлена еди" ница (К=4), вычисления очередных приращений окружности заканчиваются.

После того, как в регистрах 7 и 8 50 будут сформированы новые значения приращений 6 Х и g Y а в сумматорах

11 и 12 — значения текущей координаты, указанные величины передаются на исполнительные механизмы. Затем в 55 зависимости от состояния триггера

55 в блоке 46 управления работа интерполятора либо заканчивается (если имеется сигнал "Конец отработки кад02 6 ра"), либо осуществляется переход к микропрограмме (фиг .4 ) для расчета очередных приращений траектории (при отсутствии сигнала "Конец отработки кадра").

Устройство 46 управления работает следующим образом.

В начальный момент времени (по сигналу Пуск") запускается генератор 53 и сигналом с его выхода заносится код адреса, по которому определяется первая микрокоманда микро" программы управления работы интерпо" лятора, которая записана в блоке 50 постоянного запоминающего устройства (ПЗУ). По сигналу "Пуск" с помощью переключателя 58 фиксируется вид интерполяции и устанавливается в соответствующее состояние триггер

54. Кроме того, в начальный момент времени сигналом "Начало отработки кадра" усганавливается в единичное состояние триггер 55. После этого происходит считывание микрокоманд из ПЗУ 50 и передача их на второй дешифратор 51,который под действием микрокоманды вырабатывает определенную последовательность сигналов; управляющих по шинам 18-45 работой интерполятора, причем для формирования следующего адреса микрокоманды используется семиразрядная шина, соединяющая выходы ПЗУ 50 с соответствующими входами управления регистром адреса микрокоманд в БМУ 49.

Для выработки сигналов условных переходов используется первый дешифратор 47 и элемент ИЛИ 48. Прохождение сигналов условных переходов через элемент ИЛИ 48 к входу БМУ 49 осуществляется под управлением сигналов обратной связи от второго дешифратора 51. Переход от одной микрокоманды к другой в микропрограммах осуществляется через равные промежутки времени, определяемые периодом следования тактовых импульсов от генератора 53 тактовых импульсов.

Сигналом окончания работы устрой" ства является сигнал, поступающий от элемента И 52, который, в свою очередь, формируется при наличии одновременно двух сигналов: от второго дешифратора 51 и с инверсного выхода второго триггера 55, Формула изобретения

Интерполятор, содержащий накапливающий сумматор-вычнтатель оценочной

1413602

40

55 функции, информационные выходы которого подключены к информационным входам первого и второго регистров остаточных функций, синхровходы которых соединены соответственно с первым и вторым выходами блока управления, третий, четвертый и пятый выходы которого подключены соответственно к первому и второму управляющим входам и входу синхронизации накапливающего сумматора-вычитателя оценочной функции, выход старшего разряда которого соединен с первым входом блока управления, шестой и седьмой выходы которого соединены соответственно с входом синхронизации и управляющим входом регистра величины шага, информационные входы которого подключены к шине ввода величины начального шага, а информационные выходы соединены с информационными входами накапливающего сумматора приращений, выходы двух младших разрядов подключены соответственно к второму и третьему входам блока управления, восьмой и девятый выходы которого соединены соответственно с входом синхронизации и управляющим входом накапливающего сумматора приращений, десятый и одиннадцатый выходы подключены соответственно к входу синхронизации и управляющему входу первого накапливающего сумматора координаты текущей точки, первая группа информационных входов соединена с шиной ввода величины X информационные выходы подключены к выходной шине величины Х, причем двенадцатый и тринадцатый выходы блока управления соединены соответственно с входом синхронизации и управляющим входом второго накапливающего сумматора координаты текущей точки, первая группа информационных входов которого соединена с шиной ввода величины Y информационные выходы подключены к выходной шине величины Х, о т л и— ч а ю шийся тем, что,„ с целью упрощения и расширения функциональных возможностей путем обеспечения линейной интерполяции, в него введены первый, второй и третий регистры приращений, регистр координаты конечной точки, регистр радиуса окружности, первый, второй, третий, четвертый и пятый узлы параллельного пе" реноса, причем шина ввода величины

bl (ЬХ) подключена к соединенным меж10

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

R подключена к информационным входам регистра радиуса окружности, синхровход которого соединен с шестнадцатым выходом блока управления, информационные выходы подключены к первой группе входов второго узла параллельного переноса, вторая группа входов которого соединена с информационныш выходами регистра координаты конечной точки, вход информации которого соединен с семнадцатым выходом блока управления, информационные входы подключены к выходам третьего узла па" раллельного переноса, первая группа входов которого соединена с шиной ввода величины Y, управляющий вход подключен к восемнадцатому выходу блока управления, вторая группа входов соединена с соответствующими выходами четвертого узла параллельного переноса, первая и вторая группы входов которого подключены к информационным входам соответственно первоro и второго накапливающих сумматоров координаты текущей точки, вторые группы информационных входов которых подключены к объединенным между со бой соответственно выходной шине величины 6 Х и информационным выходам второго регистра приращения, выходной шине величины АУ и информационным выходам третьего регистра npupal .. щения, при этом информационные входы второго регистра приращения подключены к выходам первого узла параллельного переноса, вторая группа

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

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

j (4 >1 6 С Ä", 1413602

Составитель И,Швец

Техред Л.Сердюкова

Редактор И.Рыбченко

Корректор В,Бутяга

Заказ 3784/50

Тираж 866 Подписное

ВНИИПИ Государственного комитета СССР по делам Изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д, 4/5

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