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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 19) 013 511 4 С ПИСАНИЕ ИЭОБРЕТЕНИ ВУ ВТОРСКОМ,Ф Св 29ЛеЗнт о е на и рд ени госу .В.И,Уль яс- ы ГОСУДАРСТВЕННЫЙ КОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫ(71) Казанский орденна Трудового Красногдарственный универсииова (Ленина)(57) Изобретелительной тех ть и Р.А.Корнилов(088.8)е свидетельство ССС 05 В 19/18 у 197свидетельство СССРС 05 В 19/18, 197ИНТЕРПОЛЯТОРние относится к вычнике и позволяет п сить скорость интерполяции. Интерполятор содержит блок пуска-останова,первый и второй счетчики, первый ивторой делители частоты, генераторимпульсов, с первого по третий элементы И, с первого по третий триггеры, элемент НЕ, элемент ИЛИ, первыйи второй элементы 2 И-ИЛИ. Коды приращений по двум координатам подаютсяна информационные входы счетчиков ина входы установки коэффициента деления делителей. формируемые интерполятором приращения могут быть выведены , например , на графическое терминальное устройство .2 ил.Изобретение относится к автоматике и вычислительной технике и может быть использовано в графических терминальных устройствах.Цель изобретения - повышение быстродействия интерполятора за счет совмещения операции интерполяции с выводом информации из интерполятора,На фиг,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 установлены в состояние "0", на шины юх, ьу поданы ко - ды приращений вектора.По сигналу "Пуск" блок 1 запускает генератор б импульсов через элемент И 7. Импульсы частотой Й начинают поступать ыа счетные входы делителей 4 и 5 частоты. Первый импульс с делителя 4 частоты (при ах(ьу) или с делителя 5 частоты (при ,х)ьу) поступает через элемент 2 ИИЛИ 13 (или элемент 2 И-ИЛИ 14), например, на вход графического терми,нального устройства 17, которое начинает построение (отображение) пер Одновременное появление импульсовс выхода графического терминального устройства 17 и с выходов делителей 4 и 5 частоты исключается тем,что ге нератор Ь импульсов приостанавливаетработу на время длительности импуль- са с выхода графического терминального устройства 17 (этот импульс че" 0 15 20 25 30 35 40 45 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 начинает построение второго элементарного приращения, а генератор б импульсов начинает генерировать импульсы, поступающие на счетные входы делителей 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 И-ИЛИ, выходы которых являютсявыходами импульсов отображения пер вой и второй координаты интерполятора соответственно и подключены кпервому и второму входам элемента ИЛИи счетным входам первого и второгосчетчика соответственно, информаци онные входы которых соединены с входами приращений первой и второй ко+ординаты интерполятора, выход первО-го делителя частоты подключен к первым входам первого элемента И и вто,рого элемента 2 И-ИЛИ, выход второгоделителя частоты подключен к первымвходам второго элемента И и первогоэлемента 2 И-ИЛИ, вторые входы первого и второго элементов 2 И-ИЛИ под ключены к инверсному выходу третьеготриггера, прямой выход которого подключен к вторым входам первого ивторого элементов И, выходы которыхподключены к входам установки пер вого и второго триггеров соответственно, прямые выходы которых подключены к третьим входам второго и пер,вого элементов 2 И-ИЛИ соответственно, четвертые входы которых соединеЗ 0 ны с входами сброса с первого по тре-,тий триггеров через элемент НЕ, спервым входом третьего элемента. И ис входом импульса подтверждения отображения интерполятора, инверсныевыходы первого и второго триггеровподключены к второму и третьему входам третьего элемента И, выход ичетвертый вход которого подключены квходу запуска генератора импульсов и 40 к выходу останова блока пуска-останова соответственно, выход элемента ИЛИподключен к входу установки третьеготриггера.1249537 юю н Сисис УЩ. ГСоставитель А.Уша тор С.Патрушева Техред В.Кадар Корректор А,Обручар одписное к олиграфическое предприятие ктная город, ул иэводстве 2751.ВНИИПИ Государс по делам изо 113035, Москва, Ж Тираж 671венного комитета СССРретений и открытий5, Раушская наб., д. 4