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

 

Изобретение относится к вычислительной технике и может быть использовано в системах числового программного управления . Цель изобретения - сокращение аппаратурных затрат и объема постоянной памяти интерполятора. Линейный интерполятор содержит управляемый генератор тактовых импульсов, регистр кода коэффициентов , счетчик записи кода большего приращения , распределитель импульсов, матрицу элементов памяти шагов, триггер, выходные формирователи. Интерполятор имеет вход логической единицы, вход начальной установки, вход запуска, вход коэффициента наклона, входы записи, вход большего приращения, выход шаговых приращений по ведущей координате, выход - по другой координате. Отрезок прямой задается значением большего приращения и управляющего кода, запоминаемыми соответственно счетчиком большего приращения и регистром. В матрицу элементов памяти для каждого значения управляющего кода записана первая половина последовательности шаговых приращений по ведомой координате, которые симметричны относительно своего центра. При распределении импульсов распределителем импульсов в сторону старших разрядов осуществляется чтение первой половины последовательности шаговых приращений, а при распространении в сторону младших разрядов - второй. Состояние D-триггера определяет направление распределения импульсов. Число интерполяционных тактов , отсчитываемых счетчиком, равно значению большего приращения. 1 з.п. ф-лы, 4 ил. сл с

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

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

РЕСПУБЛИК (я) 5 G 05 В 19/18

М (-()Я.;:

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4630117/24 (22) 02.01,89 (46) 30.06.91, Бюл. ¹ 24 (71) Специальное конструкторское технологическое бюро "Модуль" (72) А.Н.Романюк и И.В.Гринчук (53) 621.503.55(088.8) (56) Авторское свидетельство СССР

¹ 991375, кл, G 05 В 19/18, 1983.

Авторское свидетельство СССР № 1156005, кл. G 05 В 19/18, 1982. (54) ЛИНЕЙНЫЙ ИНТЕРПОЛЯТОР (57) Изобретение относится к вычислительной технике и может быть использовано в системах числового программного управления. Цель изобретения — сокращение àïïàратурных затрат и объема постоянной памяти интерполятора. Линейный интерполятор содержит управляемый генератор тактовых импульсов, регистр кода коэффициентов, счетчик записи кода большего приращения, распределитель импульсов, матрицу элементов памяти шагов, триггер, выходные формирователи. Интерполятор

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

Цель изобретения — сокращение аппаратурных затрат и объема постоянной памяти.

На фиг.1 изображена структурная схема предлагаемого интерполятора; на фиг.2— функциональная схема выполнения управляемого генератора тактовых импульсов; на фиг,3 — органиэация элементов памяти; на

„.,5U„„1659986 А1 имеет вход логической единицы, вход начальной установки, вход запуска, вход коэффициента наклона, входы записи, вход большего приращения, выход шаговых приращечий по ведущей координате, выход — по другой координате. Отрезок прямой задается значением большего приращения и управляющего кода, запоминаемыми соответственно счетчиком большего приращения и регистром. В матрицу элементов памяти для каждого значения управляющего кода записана первая половина последовательности шаговых приращений по ведомой координате, которые симметричны относительно своего центра. При распределении импульсов распределителем импульсов в сторону старших разрядов осуществляется чтение первой половины последовательности шаговых приращений, а при распространении в сторону младших разрядов — второй. Состояние 0-триггера определяет направление распределения импульсов. Число интерполяционных тактов, отсчитываемых счетчиком, равно значению большего приращения. 1 з.п. ф-лы, 4 ил. фиг,4 — пример организации распределителя импульсов и триггеров 6.

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

12 коэффициента наклона, вход 13 записи, 1659986 вход 14 записи, вход 15 большего приращения, выход 16 шаговых приращений по ведущей координате, выход 17 шаговых приращений по другой координате, Генератор 1 состоит из первого элемента И 18, генератора 19 импульсов, первого

20 и второго 21 l3-триггеров, второго элемента И 22.

Распределитель импульсов 4 содержит элементы 2И-ИЛИ 231-23i и 0 триггера 24)

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

Запись управляющего кода в регистр 2 осуществляется отрицательным перепадом сигнала записи на его управляющем входе, Указанный вход регистра 2 соединен с входом 13 записи управляющего кода интерполятора.

Счетчик 3 предназначен для определения конца интерполяции отрезка. Вход записи счетчика 3 соединен с входом 14 записи кода большего приращения интерполятора, информационный вход — с входом

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

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

Выходы распределителя импульсов 4 и регистра 2 осуществляюг выбор содержимого матрицы 5 элементов памяти шагов.

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

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

55 первым и вторым входами направления сдвига распределителя 4 импульсов, Выходные формирователи 7 и 8 предназначены для нормирования выходных сигналов по длительности. Указанное нормирование необходимо, когда в качестве матрицы элементов памяти шагов используются ферриты.

Выходы выходных формирователей 7 и

8 подключены соответственно к выходу 16 шаговых приращений по ведущей координате и выходу 17 шаговых приращений по ведомой координате линейного интерполятора.

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

В известном интерполяторе матрица элементов памяти шагов имеет 2" адресов и и разрядов, причем единицы записаны

2 (2К-1)-ых адресах, где К = 1, 2,..., 2", i = 1, 2,3„... (1)

Например (см.фиг.3), для пяти разрядов (и = 5) и 32 адресов (2 ) матрица элементов имеет единичные состояния ячеек памяти: в 1-м разряде — в 1,3,5,7,9,11,13,15,17... адресах; во 2-м разряде — в 2,6,10,14,18,22,26,30 адресах: в 3-м разряде — в 4,12,20,28 адресах; в 4-м разряде — в 8 и 24 адресах; в5-м разряде — в 16 адресе.

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

2"

2л — 1

Таким образом, возможно сокращение табличных данных матрицы элементов памяти в два раза путем записи единиц в соответствии с формулой (1) в ячейки памяти с адресами от 1 до 2 и чтения их содержил-1 мого в процессе интерполяции дважды: начиная с 1-го адреса до 2 -го в прямом л-1 направлении (соответствует чтению содержимого ячеек памяти в известном интерполяторе с адресами от 1 до 2" -ro) и с 2" -ro адреса до 1-го — в обратном направлении (соответствует чтению содержимого ячеек памяти в известном интерполяторе с адресами от 2" " до 2 ).

Рассматриваем организацию матрицы элементов памяти на конкретном примере (n = 5).

Содержимое матрицы элементов памяти в известном интерполяторе показывает, что распределение единиц симметрично относительно адреса "16". Очевидно, что объем

1659986

15

35 формируются в каждом интерполяционном 40 такте, поэтому число интерполяционных тактов равно значению большего приращения (БП). Шаговые приращения по ведомой координате формируются на выходе матрицы 5 элементов памяти шагов. При этом 45 значение управляющего кода, хранимого в регистре 2, должно быть таким, чтобы за число тактов, равных БП, на выходе матрицы 5 элементов памяти шагов было сформи50 матрицы можно сократить вдвое путем чтения ее ячеек "16" тактов в прямом направлении, а начиная с "16" такта — в обратном.

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

В предлагаемом интерполяторе матрица элементов памяти имеет вдвое меньший объем. Содержимое матрицы 5 элементов памяти шагов представлено на фиг.Зв. При управляющем коде 10010 за первых "16" тактовых промежутков времени считано "5" импульсов (фиг.Зг). При этом распределитель 4 импульсов в течение первых "16" тактов осуществляет распределение в прямом направлении. В "16" такте осуществляет изменение направления распределИтеля, что позволяет в последующих "16" тактах сформировать "4" импульса (см.фиг.3е).

Суммарная последовательность, полученная за первые и вторые "16" тактов (фиг.Зе), не отличается от последовательности, сформированной известным интерпол ятором.

При появлении переднего фронта управляющего сигнала на входе 11 запуска интерполятора генератор 1 тактовых импульсов формирует на своем выходе последовательность импульсов до момента появления сигнала переполнения счетчика

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

Количество импульсов В за счет I-го разряда управляющего кода за время БП выражается соотношением где Цц.ч — оператор выделения целой части; i = 1.

Для того, чтобы за число тактов, равных

БП, на выходе матрицы элементов памяти было сформировано МП-импульсов, должно удовлетворяться соотношение

ХаЬ =МП, где а; — значение цифры в i-м разряде управляющего кода.

Таким образом, задача определения управляющего кода сводится к определению а1, а2, ..., Bn по известным значениям БП и МП с использованием приведенных соотношений. При этом находятся значения bi и ими уравновешивается значение МП.

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

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

1 в исходное состояние, На выходе генератора 1 импульсы не формируются.

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

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

Управляемый генератор тактовых импульсов запускается передним фронтом сигнала запуска, поступающего на вход 11 запуска интерполятора. На выходе генератора 1 формируется последовательность импульсов заданной частоты. Указанная последовательность тактовых импульсов поступает на счетный вход счетчика 3, вход распределителя 4 и вход формирователя 7.

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

Распределитель 4 в течение 2" промежутков времени осуществляет распределение (фиг.Зб) в прямом направлении. В 2" такте на выходе старшего разряда распре165998б

30

55 делителя формируется сигнал логической единицы, обеспечивающий установку триггера 6 в нулевое состояние. Последнее, в свою очередь, изменяет направление сдвига распределителя 4. В последующих тактах осуществляется чтение ячеек матрицы 5 в обратном направлении.

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

Предлагаемый линейный интерполятор построен на элементах, входящих в состав серийно выпускаемых микросхем, серий

155, 555, 531.

Распределитель 4 может быть синтезирован различными способами.

Реализация матрицы 5 и формирователей 7 и 8 не отли ается от их реализации в известном интерполяторе.

Управляемый генератор тактовых импульсов работает следующим образом (вариант), В исходном состоянии триггера 20 и 21 обнулены. Это достигается в первоначальном включении подачей на второй вход элемента И 18 импульса сброса по включении питания, При появлении г,ереднего фронта на входе 11 запуска интерполятора второй триггер переходит в состояние логической единицы, а при формировании генератором

19 переднего фронта импульса — в единичное состояние переходит и другой триггер.

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

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

В данном линейном интерполяторе обьем матрицы элементов памяти шагов равен п-1

2 . Таким образом, достигнуто сокращение объема матрицы элементов памяти в два раза. Кроме того, уменьшена в два раза разрядность распределителя импульсов, что указывает на умечьшение аппаратных затрат, Формула изсбретения

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

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

2. Интерполятор по п.1, о т л и ч а ю щ и йс я тем, что управляемый генератор тактовых импульсов содержит первый и второй элементы И, первый и второй О-триггеры, генератор импульсов, выход которого подключен к первому входу второго элемента И и управляющему входу второго D-триггера. выход которого соединен с вторым входом второго элемента И, выход ко1орого является выходом генератора, выход второго триггера подкл,очен к информационному входу первого О-триггера, инверсные установоч10

1659986

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

165998б а 22у

1!

1 ! У 1

1, ! 1 ! lil I I I I !

01 2 9 0 5 6 7 6 9 16 11 12191 1516171615262122252аг а726295651 2

"Ь

I

1i 1I!

6 1 2 9 6 5 6 7 6 5 161112 191И5 16

1 t 1

à(i !

I !

0m бл кот

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

Техред M.Ìîðãåíòàë

Редактор Т, Горячев

Корректор С. Черни

Производственно-издательский комбинат "Патент", r, Ужгород, ул.Гагарина, 101

Заказ 1846 Тираж 494 Подписное

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

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