Линейный интерполятор Советский патент 1986 года по МПК G06F17/17 

10

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

Цель изобретения - повьппение быст- 5 родействия интерполятора за счет совмещения операции интерполяции с выводом информации из интерполятора.

На фиг,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 выполнены таким образом, что они устанавливаются в О по заднему фронту импульса, поступающего на вход сброса и в состояние 1 по переднему фронту им- ;пульса, поступающего на вход уста- - Новки. Триггер 12 по переднему фрон - .

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

.поступающего на вход установки,.устанавливается в состояние 1.

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

Перед началом интерполяции триггеры 8, 9, 12 установлены в состояние О, на ишны &-Х., ду поданы ко- ды приращений вектора.

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

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

Если второй импульс переполнения с делителей .-4 и 5 частоты приходит в момент построения элементарного приращения, то он установит триггер 8 (или триггер 9) в состояние 1, что

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

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

30

35

40

45

50

55

ливает триггер

Одновременное появление импульсов с выхода графического терминального устройства 17 и с выходов делителей 4 и 5 частоты исключается тем,что генератор b импульсов приостанавливает работу на время длительности импуль- са с выхода графического терминального устройства 17 (этот импульс чеЕсли импульс с выхода графического терминального устройства 17 приходит до появления второго импульса с делителей 4 и 5 частоты, то он сбрасывает триггер 12 в состояние О и в этом состоянии дискретный линейный интерпо лятор будет находиться до тех пор, пока не придет второй импульс с делителей 4 и 5 частоты. Этот импульс через один из элементов 2И-Ш1И 13 и 1 поступает на вход графического терминального устройства 17 и задним фронтом (через элемент ИЛИ 11) устанав- 2 в состояние 1.

ливает триггер

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

рез инвертор 10 и элемент И 7 снима- ;ет разрешение с входа запуска генератора 6 импульсов) .

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

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

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

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

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

ра, элемент ИЛИ, три элемента И, элемент НЕ и первый и второй элементы 2И-ИЛИ, выходы которых являются выходами импульсов отображения пер- 5 вой и второй координаты интерполятора соответственно и подключены к первому и второму входам элемента ИЛИ и счетным входам первого и второго счетчика соответственно, информаци- 0 онные входы которых соединены с входами приращений первой и второй ко ординаты интерполятора, выход первО- го делителя частоты подключен к первым входам первого элемента И и вто- 15 ,рого элемента 2И-ИЛИ, выход второго делителя частоты подключен к первым входам второго элемента И и первого элемента 2И-ИЛИ, вторые входы первого и второго элементов 2И-ИЛИ под- 20 ключены к инверсному выходу третьего триггера, прямой выход которого подключен к вторым входам первого и второго элементов И, выходы которых подключены к входам установки пер- 25 вого и второго триггеров соответственно, прямые выходы которых подключены к третьим входам второго и пер- j вого элементов 2И-ШШ соответственно, четвертые входы которых соедине- 30 ны с входами сброса с первого по тре-. тий триггеров через элемент НЕ, с первым входом третьего элемента И и с входом импульса подтверждения отображения интерполятора, инверсные C выходы первого и второго триггеров подключены к второму и третьему входам третьего элемента И, выход и четвертый вход которого подключены к входу запуска генератора импульсов и- 0 к выходу останова блока пуска-останова соответственно, выход элемента ИЛИ подключен к входу установки третьего триггера.

а

Б

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

Lf

АХПуск ef

Фиг1

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

фиг. г

Составитель А.Ушаков Техред В.Кадар

Заказ 4327/51Тираж 671

. ВНШШИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

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

Подписное