Линейный интерполятор

Линейный интерполятор

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и автоматики и позволяет повысить точность, быстродействие и снизить аппаратурные затраты . Интерполятор содержит управляемый генератор 1 импульсов, счетчик 2, регистры 3,6, узел 4 .двоичного умножения, счетчик 5 и тор 7. На входы 10,12 и 14-17 подаются значения большего приращения, управляющего кода и признаков координатной ориентации. Шаговые приращения по ведущей координате формируются в каждом интерполяционном такте и их количество соответствует значению большего приращения. Шаговые приращения по ведомой координате формируются на выходе узла 4 в соответствии со значением управляющего кода в регистре 3. 2 з.п. ф-лы, 6 ил. (Л

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

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

РЕСПУБЛИК

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР, IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

{21) 4 110338/24-24 (22) 21.08.86 (46) 15.09.88. Бюл. Ф 34 (71) Винницкий политехнический институт и Промышленное объединение "Терминал" (72) А.И.Петух, А.Н.Романюк, Д.Т.Ободник, Д.Л.Дрейзис, Г.С.Кушнир, А.Г.Эпштейн и А.Ю.Анд-: реев (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 551611, кл. G 05 В 19/18, 19/415, 1975.

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

Ф 395839, кл. G 06 Р 15/353, 1972, „„SU„„1423984 А1 (594 С 05 B 19/415 G 06 Р 3 3 (54) ЛИНЕЙНЫЙ ИНТЕРПОЛЯТОР (57) Изобретение относится к области вычислительной техники и автоматики и позволяет повысить точность, быстродействие и снизить аппаратурные затраты. Интерполятор содержит управляемый генератор 1 импульсов, счетчик 2, регистры 3,6, узел 4,двоичного умножения, счетчик 5 и коммутатор 7. На входы 10 12 и 14-17 подаются значения большего приращения, управляющего кода и признаков координатной ориентации. Шаговые приращения по ведущей координате формируются в каждом интерполяционном такте и их количество соответствует зиачеф нию большего приращения. Шаговые приращения по ведомой координате формируются на выходе узла 4 в соответствии со значением управляющего кода в регистре 3. 2 з.п, ф-лы, 6 ил.! 423984

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

Цель изобретения — повышение точностй быстродействия и снижение аппаратурных затрат.

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

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

Интерполятор (фиг. 1) содержит управляемый генератор 1 импульсов, счетчик 2, регистр 3, узел 4 двоичного умножения, счетчик 5, регистр 6 и коммутатор 7. Интерполятор имеет вход 8 начальной установки, вход 9 запуска, вход 10 задания большего приращения, вход 11 записи, вход 12 управляющего кода, вход 13 записи, входы 14-17 признаков координатной ориентации, выходы 18 — 21 шаговых координатных приращений и выход 2 признака "Окончание интерполяции".

Коммутатор 7 (фиг. 2) содержит два мультиплексора 23 и элементы И

24 - 27.

Управляемый генератор 1 импульсов ,(фиг. 3) содержит генератор 28 импульсов, два триггера 29, 30 и два элемента И 31, 32.

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

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

При применении цифрового интегратора с последовательным переносом (счетчик 5 и узел 4) количество им.пульсов В; за счет i ro разряда управляющего кода за время БП выразится соотношением (БП+2 ) В ((- — — -) 21 3 Кц? где (5 и X=BY

8 х>у "1" 15

Зн dX "1" 16

Зн ЬУ "1" 17

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

В счетчик 2 записывается значение

БП, поступающего на вход 10 интерполятора. Запись БП осуше=твляется нулевым уровнем сигнала, подаваемым на. вход 9 интерполятора. По переднему фронту указанного сигнала запускается генератор 1, и на его выходе формируется последовательность имоператор выделения целой

1 и,.ч части, i=1, П.

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

1О

Е a;b;=MI, j 1 где а. — значение цифры в i-м разряде

1 управляющего кода.

Таким образом, задача определения управляющего кода сводится к определению а„, а, ..., а„ по известным значениям БП и NI с использованием приведенных соотношений. При этом находятся значения В; и ими уравно20 вешивается значение MI.

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

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

По входу 8 интерполятора от внеш30 него устройства поступает импульс, устанавливающий генератор 1 в исходное положение. На выходе генератора 1 импульсы не формируются. В регистр 6 по активному уровню сигнала на входе 13 записывается значение признаков. Соответствие между активными уровнями сигналов, признаками и соответствующими им входами следующее

Признак Активный Вход

40 уровень

3 142 пульсов заданной частоты. указанная последовательность импульсов поступает на счетный вход счетчика 5. При этом на .выходе двоичного умножителя 4 формируется последовательность импульсов, соответствующих МП (по ведомой координате). Коммутатор 7 осуществляет в эависимОсти от значения признаков, записанных в регистр б, перекоммутацию частотных потоков, поступающих от генератора 1 и двоичного умножителя 4 на один из выходов

+X, -X, +Y, -Y (i8 — 21).

С приходом каждого импульса от генератора 1 содержимое счетчика 2 уменьшается на единицу, При вьдаче генератором 1 числа импульсов, равного

БП, на выходе счетчика 2 формируется сигнал переноса, приводящий к установке генератора 1 в исходное состояние, при котором импульсы на выход генератора 1 не вьдаются. При вьдаче импульсов генератора 1 на выходе 22 формируется уровень ."1", сигнализирующий о генерации интерполятором шаговых приращений. После вьдачи БП-импульсов на выходе 22 формируется сигнал "0" сигнализирующий о готовнос— ти приема интерполятором новых исходньгх данных.

Расчет управляющего кода может быть осуществлен пс алгоритму (фиг.4) микропроцессором или микроЭВМ. Часть граф-схемы алгоритма до штриховой линии служит для определения числа импульсов В ° за счет i-ro разряда управ1 ляющего кода за время БП по формуле

ГБП+2 1 в = - — — — -"

21

Указанная формула реализуется после— довательным сдвигом БП (деление на 2) и прибавления 1 при нечетном значении сдвигаемого операнда.

Нижняя часть граф-схемы алгоритма служит для определения значения цифр (О или 1) в i-м разряде управляющего кода путем уравновешивания кода ИП весами В..

Временная диаграмма работы (фиг.5) интерполятора приведена для МП=9, БП=13. Для yêàçàííûõ приращений значение управляющего кода равно 1010, где единица справа соответствует старшему разряду. На временной диаграмме заштрихованные импульсы, снимаемые с первого и третьего выходов счетчика 5, отбираются узлом 4 двоичного умножения и суммируются. Активным

3934

4 фронтом укаэанных импульсов является

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

Отрезок вертикальной прямой, образованной под воздействием шагoBblx приращений, соответствующих исходным приращениям БП=+13, ИЛ=+9, показан на фиг. б.

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

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

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

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

1л четвертым информационными входами второго мультиплексора, второй инфор1лационный вход коммутатора соединен первым входом первого мультиплексора и с вторым входом второго мульти1тлексора, выход первого мультиплексо ра соединен с вторыми входами первого

23984, 6 и второго элементов И, выход второго мультиплексора соединен с вторыми входами третьего и четвертого элементов И. о

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

ЗО эпемента И и с инверсным входом сброса первого триггера.

t 423984

1423984 фгил д5оиииого умножителей

Составитель А.ушаков

Редактор М.Циткина Техред Л.0лийнык Корректор Л.Пилипенко

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

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

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

Заказ 4687/50

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