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

Описание патента на изобретение SU1809421A1

00

о о

4 Ю

ленным в дополнительном коде и хранящееся в регистре 3 координатного приращения. Если ОФ -МП, то имеет место сбой или неисправность в работе интерполятора, т.е. на выходе блока сравнения 8 устанавливается О, который записывается в триггер 12,

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

нения 8 устанавливается 1, которая также записывается в триггер 12. Содержимое триггера 12 поступает в ЭВМ для анализа возникновения ошибки. Уровень О на выходе элемента И 11 указывает на неисправность интерполятора или на наличие сбоев

Похожие патенты SU1809421A1

название год авторы номер документа
Линейный интерполятор 1986
  • Романюк Александр Никифорович
SU1413603A1
Линейный интерполятор 1987
  • Петух Анатолий Михайлович
  • Романюк Александр Никифорович
  • Дрейзис Демьян Лейзерович
  • Майданюк Владимир Павлович
  • Ободник Демьян Тихонович
SU1439532A1
Цифровой линейный интерполятор 1991
  • Романюк Александр Никифорович
  • Сенчик Владимир Сергеевич
  • Мельник Елена Пантелеймоновна
  • Пилипчук Инна Евгеньевна
SU1807450A1
Цифровой линейный интерполятор 1990
  • Сандул Юрий Витальевич
  • Романюк Александр Никифорович
  • Сенчик Владимир Сергеевич
  • Рябовол Ирина Валентиновна
SU1805449A1
Многокоординатный линейно-круговой интерполятор 1988
  • Личман Людмила Васильевна
  • Мурза Владимир Максимович
  • Простаков Олег Георгиевич
  • Раисов Юрий Абрамович
  • Спасский Василий Нилович
  • Сухер Александр Николаевич
SU1603345A1
Линейный интерполятор 1985
  • Стахов Алексей Петрович
  • Петух Анатолий Михайлович
  • Романюк Александр Никифорович
  • Ободник Демьян Тихонович
SU1298714A1
Цифровой линейный интерполятор 1989
  • Стахов Алексей Петрович
  • Романюк Александр Никифорович
  • Сенчик Владимир Сергеевич
  • Шебуков Владимир Александрович
  • Сорока Надежда Ивановна
  • Гейвандова Надежда Федоровна
SU1693592A1
Линейный интерполятор 1990
  • Рябовол Ирина Валентиновна
  • Максименко Алина Ивановна
  • Романюк Александр Никифорович
  • Пилипчук Инна Евгеньевна
  • Сенчик Владимир Сергеевич
SU1756863A1
Цифровой линейный интерполятор с оценочной функцией 1981
  • Петух Анатолий Михайлович
  • Ободник Демьян Тихонович
SU991375A1
Цифровой линейный интерполятор 1988
  • Стахов Алексей Петрович
  • Романюк Александр Никифорович
  • Гринчук Игорь Владимирович
  • Сандул Юрий Витальевич
SU1624405A2

Иллюстрации к изобретению SU 1 809 421 A1

Реферат патента 1993 года Линейный интерполятор

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

Формула изобретения SU 1 809 421 A1

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

Цель изобретения - повышение надежности за счет контроля работы во время интерполяционного цикла.

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

На фиг 1 приведена функциональная схема линейного интерполятора; на фиг. 2 - функциональная схема блока 8; на фиг. 2 - функциональная схема блока 12.

Линей ный интерполятор содержит сдвиговый регистр 1 координатного приращения, регистр 2 разности координатных приращений, регистр 3 координатного приращения, счетчик импульсов 4, первый мультиплексор 5, ключ б, накапливающий сумматор 7, блок сравнения 8, блок управления 9, второй мультиплексор 10, элемент И 11, триггер 12, Интерполятор имеет входы 14-16, выход 17, входы 18-21 и выходы 22- 26.

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

Регистр 2 разности координатных приращений служит для хранения разности большего и меньшего приращения, задающих отрезок прямой. Указанная разность поступает с накапливающего сумматора 7 и записывается в регистр 2 первым фронтом сигнала, поступающего с первого выхода 27 блока управления 9.

Регистр 3 координатного приращения служит для хранения дополнительного кода меньшего приращения МП, задающего отрезок аппроксимируемой прямой. Запись в регистр 3 осуществляется передним фронтом сигнала, поступающего с входа 15 ин- терполятора.

Вычитающий счетчик 4 предназначен для отсчета интерполяционных шагов и сигнализации об окончании интерполяционного цикла.

Мультиплексор 5 обеспечивает передачу на свой выход значение МПдоп от регистра 3 при наличии О на его управляющем входе. При наличии 1 на управляющем входе мультиплексора 5, последний осуществляет передачу значения регистра 2 на свой выход.

Ключ 6 при наличии 1 на его управляющем входе обеспечивает передачу инверсного значения БП со своего информационного входа на выход. Информационный вход ключа 6 подключен к парафазным выходам сдвигового регистра 1 координатного приращения, а выход к входам начальной установки накапливающего сумматора 7, Сумматор 7 представляет собой накапливающий сумматор, осуществляющий суммирование значения с его информационного входа со значением хранящимся в его внутреннем регистре. Вход переноса сумматора заземлен.

Блок сравнения 8 обеспечивает сопоставление текущего значения оценочной функции, хранящейся в накапливающем сумматоре 7, со значением операндов, коммутируемых блоком 10. Первый и второй входы блока 8 соединены с выходами мультиплексора 10 и сумматора 7 соответственно. Первый управляющий вход блока 8 соединен с выходом переноса сумматора 7. Единичный уровень сигнала на этом входе разрешает выдачу сигнала больше-равно на первый выход блока 8. Второй управляющий вход блока 8 соединен с выходом 26 счетчика 4. Нулевой уровень сигнала на этом входе разрешает выдачу сигнала равно на второй выход блока 8.

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

Мультиплексор 10 предназначен для коммутации на схему сравнения 8 содержимого регистра 1, если на управляющем входе 0 и регистра 3:, если на управляющем входе 1.

Триггер 12 фиксирует результаты сравнения выделенных операндов. Элемент 11 И предназначен для формирования сигнала об отсутствии ошибки. Нулевой уровень сигнала на выходе элемента 11 указываете наличие сбоя или неисправности в работе интерполятора.

Блок 8 содержит схему сравнения 36, первый и второй элементы ИЛИ 37, 38 (см. фиг. 2). Разрешение выдачи признака больше-равно с выходом схемы сравнения 36 на первый выход блока 8 разрешается единичным уровнем сигнала на выходе сумматора. Следует отметить, что признак больше-равно формируется путем логического сложения признаков больше и равно. Выдача признака равно на второй выход блока 8 разрешается по окончания процесса интерполирования, то есть нулевым уровнем сигнала на выходе 26.

Триггер 12 включает в себя D-триггер 39 и элемент И 40 (фиг. 3).

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

В качестве метода линейной интерполяции для предлагаемого линейного интерполятора используется метод оценочной функции, согласно которому направление очередного шага направляется по закону специальной оценочной функции (ОФ), вычисляемой в процессе интерполяции. Интерполируемая прямая делит двухмерное координатное пространство, в котором она расположена, на две области; область ОФ больше нуля под прямой и область ОФ меньше нуля под прямой. Самая прямая представляет собой область ОФ 0. Интерполяция методом оценочной функции производится по следующему правилу: если промежуточная точка траектории находится в области ОФ Э: 0, то следующий шаг делается по оси X (при ДХ БП, ДУ МП). Если

же промежуточная точка траектории нахо дится в области ОФ 0. то следующим выполняется комбинированный диагональный шаг. В описании прототипа показано, что 5 при начальном значении оценочной функции, равном целой части половины большего приращения, задающего отрезок прямой, отклонения их идеальной прямой не превышает половины шага дискретизации. По10 скольку принято начальное значение оценочной функции ОФО БП/2 ц.ч., а сама прямая представляет собой ОФ 0, то очевидно, что в точках апроксимирующего отрезка, совпадающих с идеальной прямой,

5 оценочная функция принимает значение ОФ| ОФо БП/2 ц.ч. В предлагаемом линейном интерполяторе обеспечивается точное попадание в конечную точку. Следовательно, значение оценочной функции в

0 конечной точке равно БП/2 ц.ч., т.е. начальному значению оценочной функции. Последнее свойство использовано для контроля линейного интерполятора в устройстве-прототипе.

5Значение оценочной функции для предлагаемого интерполятора определяется по следующим соотношениям: Офо БП/1 ц.ч.

1) ОФн-1 ОФ| + (БП - МП) при ОФ 0.

2) ОФц-1 ОФ| - МП при ОФ 0.

0

При ОФ| 0 выполняется комбинированный диагональный .шаг, т.е. одновременные шаги по ведущей и ведомой координатам. При ОФ 0 выполняется шаг по ведущей коор5 динате.

Из формулы (2) следует, что при выполнении шагового приращения по ведущей координате из текущего значения оценочной функции вычитается значение меньшего0 приращения. При этом очевидно, что минимальное положительное значение оценочной функции равно нулю. Следовательно, минимально возможное значение оценочной функции равно (-МП): Из вышеуказанно5 го следует, что в такте,/ соответствующем выполнению комбинированного шагового приращения по обеим координатам, значение оценочной функции не меньше значения (-МП). Указанное свойство было

0 использовано в предлагаемом устройстве для текущего контроля работы интерполятора.

Контроль осуществляется: в интерполяционном такте, соответствующем отрица5 тельному значению оценочной функции, сопоставляется текущее значение оценочной функции, хранящееся в накапливающем сумматоре, со значением (МП), представленном в дополнительном коде. Если ОФ -МП,

то имеет место сбой или неисправность в работе интерполятора.

При интерполяции отрезка от внешнего устройства поступают исходные операнды, определяющие заданный отрезок прямой и его направление. В сдвиговый регистр 1 координатного приращения и счетчик 4 по входу 14 передним фронтом сигнала записи на входе 15 интерполятора записывается значение БП. Значение БП, записанное, в счетчик 4, определяет число интерполяционных тактов. В регистр 3 координатного приращения передним фронтом сигнала на входе 15 интерполятора записывается значение МП в дополнительном коде с входа 16 линейного интерполятора. В блок 9 управления передним фронтом сигнала записи с входа 15 интерполятора, соединенного с входом 28 блока 9, запоминаются значения признаков;: определяющих ориентацию отрезка в двумерном координатном пространстве. На второй вход интерполятора поступает значение 1 при АХ 0, где А X - значение приращения исходного отрезка прямой по оси абсцисс, и О при АХ 0.

1 на входе 19 интерполятора Определяет положительный знак приращения A Y, где A Y - значение приращения исходного отрезка прямой по оси ординат, При A Y О на входе 19 интерполятора выставляется значение О. При АХ A Y на входе 20 интерполятора выставляется уровень 1, а при А X A Y - уровень О.

Значение модулей приращения АХ и A Y, а также их знаки полностью определяют отрезок апроксимируемой прямой по отношению к координатным осям, Поскольку в исходный момент времени на выходе 33 блока 9 управления присутствует значение 1, то на выходе ключа 6 выставляется па- рафазный код БП. Под воздействием сигналов с выхода ключа 6 сумматор 7 принимает значение БП.

Таким образом, значение БП в исходный момент времени записано в сдвиговом регистре 1 координатного приращения, счетчик 5 и сумматор 7. В следующий тактовый момент времени на выходе 30 блока 9 управления устанавливается значение 1, обеспечивающей передачу на вход сумматора 7 дополнительного кода МП с выхода регистра 3 координатного приращения через мультиплексор 5. В сумматоре 7 находится значение выражения:

А БП - МПдоп

Значение А запоминается в регистре 2 разности координатных приращений. Уровень сигнала, записанного в регистр 2, - положительный, В указанный тактовый момент времени осуществляется также сдвиг содержимого сдвигового регистра 1 координатного приращения в сторону младших разрядов. Поскольку до выполнения указанного действия в регистре 1 хранилось значение БП, то после выполнения указанной операции сдвига регистр 1 принимает значение БП/2 ц.ч.

В следующий тактовый момент времени

на выходе 33 блока 9 управления устанавливается значение 1, что обеспечивает установку сумматора 7 в состояние БП/2 ц.ч. Указанные действия предшествуют собственно процессу интерполяции и образуют

цикл подготовки. Причем в регистре 3 координатного приращения хранится значение МП, в счетчике 4 - значение БП, в регистре 2 разности координатных приращений - разность БП - МП, а в сумматоре 7 и регистре 1 координатного приращения - значение БП-2 ц,ч. Цикл подготовки занимает три тактовых момента времени.

В цикле интерполяции в первый тактовый момент времени из содержимого сумматора 7 вычитается значение МП, т.е. обеспечивается передача инверсного значения МП через мультиплексор 5 на информационный вход сумматора 7.

При отрицательном значении оценочной функции, хранящейся в сумматоре 7 к содержимому сумматора прибавляется значение Б М - МП, хранящееся в регистре 2. Передача значения БП - МП на информационный вход сумматора 7 достигается подачей на управляющий вход мультиплексора 5 О. При положительном знаке оценочной функции, хранящейся в сумматоре 7 от содержимого последнего вычитается значение МП.

Указанные действия совершаются за тактовый момент времени, в каждом из которых формируется шаговые приращения. Значение шаговых приращений определяются значением знаков приращений АХ,

А У, соотношением приращений X и Y, a также знаком оценочной функции, хранящейся в сумматоре. При выполнении интерполяционного шага по двум координатам содержимое знакового разряда сумматора

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

на выходе элемента ИЛИ 37 устанавливается единичный уровень сигнала. В процессе интерполяционного цикла на выходе счетчика 4 удерживается сигнал 1. Указанный уровень удерживается на выходе элемент

ИЛ И 33 (см. фиг. 2) единичный уровень. Этот же сигнал поступает на управляющий вход мультиплексора 10, который по указанному сигналу осуществляет коммутацию содержимого регистра 3 на первый вход блока 8. На второй вход блока 8 поступает содержимое сумматора 7. В блоке.8 осуществляется сопоставление указанных значений и в слу- . чае, если содержимое сумматора 7 больше либо равно содержимого регистра 3, то на. первом выходе блока 8 устанавливается 1, которая записывается в триггер 12 по переднему фронту сигнала. В противном случае на выходе устанавливается 0, который также записывается в триггер 12. Содержимое триггера 12 поступает через элемент И 11 в ЭВМ для анализа на возникновение ошибки. Нулевой уровень на выходе элемента 11 указывает на неисправность интерполято- ра, или наличие сбоев в его работе.

В цикле интерполяции с каждым шагом приращением по ведущей координате содержимое счетчика А уменьшается на единицу. При выдаче числа шаговых приращений по ведущей координате, равного БП, на выходе счетчика 4 формируется уровень О, сигнализирующий об окончании интерполяционного отрезка прямой. Указанным сигналом разрешается прохождение значения с выхода равно схемы сравнения 36 на выход элемента И 38 (см. фиг. 2). При равенстве содержимого сумматора 7 значению сдвигового регистра 1 на втором выходе блока 8 устанавливается уровень 1. В противном случае на выходе блока 8 устанавливается 0. Выше указанные сигналы со второго выхода блока 8 через элемент 11 И поступают в ЭВМ для анализа по возникновению ошибки.

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

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

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

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

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

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

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

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

блока управления.

Документы, цитированные в отчете о поиске Патент 1993 года SU1809421A1

Линейный интерполятор 1980
  • Петух Анатолий Михайлович
  • Ободник Демьян Тихонович
  • Панич Наум Михайлович
  • Сидорова Надежда Анатольевна
SU920636A2
Кипятильник для воды 1921
  • Богач Б.И.
SU5A1
Линейный интерполятор 1986
  • Романюк Александр Никифорович
SU1413603A1
Кипятильник для воды 1921
  • Богач Б.И.
SU5A1

SU 1 809 421 A1

Авторы

Романюк Александр Никифорович

Фартунов Владимир Борисович

Пшеничный Владимир Федорович

Беседина Жанна Валентиновна

Даты

1993-04-15Публикация

1991-04-01Подача