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

 

Изобретение относится к вычислительной технике и позволяет повы сить скорость интерполяции. Интерполятор содержит блок пуска-останова, первый и второй счетчики, первый и второй делители частоты, генератор импульсов, с первого по третий элементы И, с первого по третий триггеры , элемент НЕ, элемент ИЛИ, первый и второй элементы 2И-ИЖ. Коды приращений по двум координатам подаются на информационные входы счетчиков и на входы установки коэффициента деления делителей. Формируемые интерполятором приращения могут быть выведены , например , на графическое терминальное устройство . 2 ил. с S ел со

СОЮЗ СОВЕТСКИХ (ОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (И (5и 4 .G 06 F 15 353

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

К А BTOPCKOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3782192/24-24 (22) 22.08.84 (46) 07.08.86. Бюл. Ф 29 (71) Казанский ордена Ленина и ордена Трудового Красного Знамени государственный университет им.В.И.Ульянова (Ленина) (72) В.Л.Кипоть и P.À.Корнилов (53) 681.325 (088.8) (56) Авторское свидетельство СССР

В 637788, кл. G 05 В 19/18, 1976.

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

В 5516 11, кл. G 05 В 19/18, 1975. (54) ЛИНЕЙНЫЙ ИНТЕРПОЛЯТОР (57) Изобретение относится к вычислительной технике и позволяет повы сить скорость интерполяции. Интерполятор содержит блок пуска-останова, первый и второй счетчики, первый и второй делители частоты, генератор импульсов, с первого iso третий элементы И, с первого по третий триггеры, элемент НЕ, элемент ИЛИ, первый и второй элементы 2И-ИЛИ. Коды приращений по двум координатам подаются на информационные входы счетчиков и на входы установки коэффициента деления делителей. формируемые интерполятором приращения могут быть выведены, например, на графическое терминальное устройство . ,2 ил.

1249537

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

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

Линейный интерполятор (фиг.1) со-. держит блок 1 пуска-останова, первый и второй счетчики 2 и 3, первый и второй делители 4 и 5 частоты, генератор 6 импульсов, третий элемент

И 7, первый и второй триггеры 8 и 9, элемент НЕ 10, элемент ИЛИ 11, третий триггер 12, первый и второй элементы 2И-ИЛИ 13 и 14, первый и второй элементы И 15 и 16.

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

Блок 1 (фиг.2) может быть выполнен на трех триггерах 18-20 и элементе И 21.

Триггеры 8 и 9 выполнены таким образом, что они устанавливаются в "0" по заднему фронту импульса, поступающего на вход сброса и в состояние "1" по переднему фронту импульса, поступающего на вход установки. Триггер 12 по переднему фронту импульса, поступающего на вход сброса, устанавливается в состояние

"О", а по заднему фронту импульса, поступающего на вход установки, устанавливается в состояние "1".

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

Перед началом интерполяции триггеры 8, 9, 12 установлены в состояние "0", на шины юх, ьу поданы ко— ды приращений вектора.

По сигналу "Пуск" блок 1 запускает генератор 6 импульсов через элемент И 7. Импульсы частотой f начинают поступать ыа счетные входы делителей 4 и 5 частоты. Первый импульс с делителя 4 частоты (при лх (ьу) или с делителя 5 частоты (при, х) ьу) поступает через элемент 2ИИЛИ 13 (или элемент 2И-ИЛИ 14), например, на вход графического терми,нального устройства 17, которое начинает построение (отображение) перОдновременное появление импульсов с выхода графического терминального устройства 17 и с выходов делителей

4 и 5 частоты исключается тем,что re55 нератор b импульсов приостанавливает работу на время длительности импуль- са с выхода графического терминального устройства 17 (этот импульс че"

I0

50 вого элементарного приращения. Этот же импульс, пройдя через элемент

ИЛИ !1, задним фронтом устанавливает триггер 12 в "1", тем самым разрешая прохождение импульсов переполнения с делителей 4 и 5 частоты через элементы И 15 и 16 и запрещая прохождение этих импульсов через элементы 2И-ИЛИ 13 и 14.

Если второй импульс переполнения с делителей.4 и 5 частоты приходит в момент построения элементарного приращения, то он установит триггер 8 (или триггер 9) в состояние "1", что приведет к остановке гейератора 6 импульсов. В таком состоянии интерполятор будет находиться до тех пор, пока не поступит импульс подтверждения отображения с выхода графического терминального устройства 17. Этот импульс (означающий окончание построения элементарного приращения) передним фронтом сбросит триггер 12 в "0", через элемент 2И-ИЛИ 13 (или элемент 2И вЂ И 14) этот импульс поступит на вход графического терминального устройства 17 и задним фронтом сбросит триггеры 8, 9 в "0", а .триг— гер 12 через элемент ИЛИ 11 установит в "1". При этом графическое терминальное устройство 17 начинает построение второго элементарного приращения, а генератор 6 импульсов начинает генерировать импульсы, поступающие на счетные входы делителей 4 и 5 частоты.

Если импульс с выхода графического терминального устройства 17 приходит до появления второго импульса с делителей 4 и 5 частоты, то он сбрасывает триггер 12 в состояние "0" и в этом состоянии дискретный линейный интерполятор будет находиться до тех пор, пока не придет второй импульс с делителей 4 и 5 частоты. Этот импульс через один из элементов 2И-ИЛИ 13 и 14 поступает на вход графического терминального устройства 17 и задним фронтом (через элемент ИЛИ 11) устанавливает триггер 12 в состояние "1", 3 1 рез инвертор 10 и элемент И 7 снимает разрешение с входа запуска генератора б импульсов).

Формирование третьего (и последующих) импульсов продвижения происходит аналогично описанному.

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

Таким образом, в предлагаемом дискретном линейном интерполяторе выбор частоты генератора 6 импульсов не зависит от времени построения (отображения) элементарного приращения графическим терминальным устройством, что позволяет повысить скорость интерполяции.

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

Линейный интерполятор, содержащий генератор импульсов, два делителя частоты, два счетчика и блок пускаостанова, вход запуска которого является входом пуска интерполятора, первый и второй входы признаков окончания интерполяции блока пуска-останова подключены к выходам признаков обнуления первого и второго счетчиков соответственно, выход генератора импульсов подключен к счетным входам первого и второго делителей частоты, входы установки коэффициента деления первого и второго делителей частоты являются входами приращений первой и второй координаты интерполятора, отличающийся тем, что, с целью повышения быстродействия за счет совмещения операций интерпо ляции с выводом информации из интерполятора, в него введены три тригге249537 ра, элемент ИЛИ, три элемента И, элемент НЕ и первый и второй элементы 2И-ИЛИ, выходы которых являются выходами импульсов отображения первой и второй координаты интерполятора соответственно и подключены к первому и второму входам элемента ИЛИ и счетным входам первого и второго счетчика соответственно, информационные входы которых соединены с входами приращений первой и второй ко+ ординаты интерполятора, выход первого делителя частоты подключен к первым входам первого элемента И и вто15,рого элемента 2И-ИЛИ, выход второго делителя частоты подключен к первым входам второго элемента И и первого элемента 2И-ИЛИ, вторые входы первого и второго элементов 2И-ИЛИ под20 ключены к инверсному выходу третьего триггера, прямой выход которого подключен к вторым входам первого и второго элементов И, выходы которых подключены к входам установки пер25 вого и второго триггеров соответственно, прямые выходы которых подключены к третьим входам второго и пер;вого элементов 2И-ИЛИ соответственно, четвертые входы которых соединеЗ0 ны с входами сброса с первого по тре-. тий триггеров через элемент НЕ, с первым входом третьего элемента И и с входом импульса подтверждения отображения интерполятора, инверсные выходы первого и второго триггеров подключены к второму и третьему входам третьего элемента И, выход и четвертый вход которого подключены к входу запуска генератора импульсов и.

40 к выходу останова блока пуска-останова соответственно, выход элемента ИЛИ подключен к входу установки третьего триггера.

1249537 ю д свис У

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

Техред В.Кадар

Редактор С.Патрушева

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

Заказ 4327/51 Тираж 671.ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Корректор А,Обручар

Подписное