Цифровой линейный интерполятор

(7 ) Заявнтель Кубанский государственный университет(5 Й) ЦИФРОВОЙ ЛИНЕЙНЫЙ ИНТЕРПОЛЯТОР 1Изобретение относится к автоматике и вычислительной технике, а именно к устройствам отображения графической информации на экране электрон нолучевой трубки (ЭЛТ) или на графопостроителе, а также программного5 управления металлорежущими станками,Известен цифровой линейный интерполятор Я .Недостатком является неравномер 1 О ность распределения импульсов во времени и то, что быстродействие интерполятора по сравнению с его тактовой частотой на некоторых кодах уменьшается вдвое. Это приводит к тому, что15 скорость отработки луча ЭЛТ будет за" ниженной, соответственно время построения - завышенным, и отклонение Фактической траектории луча от тре 2 буемой прямой линии, определяемое нерегулярностью импульсов в последовательностях по обеим координатам, может бнть значительным (большим величи. ны одного шага интерполяции по координате).Кроме того, время отработки луча ЭЛТ Различных координатных приращений у этих интерполяторов не прямо пропорционально величине этих приращений, что приводит (в силу зависимости яркости изображения от скорости перемещения луча по экрану). к неравномерности свечения отдельных участков кривых (одни участки будут ярче дру" гих). В случае станков с программным управлением неравномерность следования импульсов дополнительно увеличивает динамическую ошибку отработки ,траектории рабочего органа.Наиболее близким техническим решением к изобретению является цифровой линейный интерполятор, содержащий регистры приращений, накапливающие сумматоры, логические схемы, генератор тактовых импульсов 2,К недостаткам известного устройства относится высокая методическая3 95717 погрешность, достигающая величины одного шага интерполяции по координате, и низкое быстродействие.Целью изобретения является повышение точности и быстродействия интерполятора.Поставленная цель достигается тем, что в цифровой линейный интерполятор, содержащий первый и второй регистры, два первых элемента И, гене О ратор импульсов и накапливающий сумматор, введены два коммутатора, выцитающий счетчик, блок вентилей, блок управления и инвертор, соединенный входом с выходом первого регистра и 1 б с первым входом первого коммутатора, подключенного вторым входом к выходу второго регистра и к первому входу второго коммутатора, связанного вторым входом с выходом инвертора, третьО им входом - с первым выходом третьего регистра, четвертым входом с первым выходом блока управления, а выходомс первым входом накапливающего сумматора, подключенного вторым входом и первым выходом соответственно к второму выходу и к первому входу блока управления, а вторым выходом - к первому входу блока вентилей, соединенного вторым входом с третьим выходом блока управления, а выходомс входом третьего регистра, подклюценного вторым выходом к второму входу блока управления, связанного цетвертым и пятым выходами соответственно с первыми входами первых элемен 35 тов И, подключенных вторыми входами к шестому выходу блока управления и к первому входу коммутатора, связанного вторым входом с выходом первого40 коммутатора, подключенного выходом к третьему входу блока управления, соединенного седьмым выходом и четвертым входом соответственно с третьим входом первого коммутатора и с выходом генератора импульсов.4Кроме того, блок управления содержит первый элемент задержки, подключенный входом через первый элемент ИЛИ к первому выходу блока управления, первым выходом - к - входу Й 5-триггера и через второй элемент ИЛИ к шестому выходу блока управления, вторым выходом через третий элемент ИЛИ к первому выходу блока управления, третьим выходом к третьему 55 выходу блока управления, четвертым выходом к второму выходу блока управления и через второй элемент И и 1 4первый элемент Запрет. к седьмому вы-. ходу блока управления, а пятым выходом к первым входам третьего элемента И и второго элемента Запрет, связанных выходами с вторыми входами соответственно первого и третьего элементов ИЛИ, а вторыми входами с вторым входом блока управления, с первыми входами четвертого элемента ИЛИ и четвертого элемента И, с вторыми входами первого элемента Запрет и второго элемента И и с первым входом элемента Неэквивалентность, подключенного выходом к первому выходу блока управления, а вторым входом к первому входу блока управления, к второму входу четвертого элемента И и четвертого к второму входу четвертого ИЛИ, соединенного выходом с четвертым выходом блока управления и с входом первого элемента НЕ, подключенного выходом к первому входу пятого элемента И, связанного выходом с третьим входом третьего элемента ИЛИ, а вторым входом через шестой элемент И - с третьим входом первого элемента ИЛИ и через второй элемент Задержки - с вторым входом второго элемента ИЛИ и выходом седьмого элемента И, подключенного первым входом к четвертому входу блока управления, а вторым входом - к прямому выходу ВЗ-триггера, соединенного й- входом с третьим входом блока управления, причем пятый выход блока управления подключен к выходу второго элемента НЕ, соединенного входом с выходом четвертого элемента И и вторым входом шестого элемента И.На фиг. 1 изображена схема предлагаемого интерполятора; на фиг. 2- схема блока управления.Интерполятор содержит второй регистр 1, первый регистр 2, инвертор 3, первый 4 и второй 5 коммутаторы, вычитающий счетчик 6, накапливающий сумматор 7, блок 8 вентилей, третий регистр 9, генератор 10 импульсов, первые элементы И 11 и 12, блок 13 управления.Блок 13 управления содержит первый 14 и второй 15 элементы задержки, ВБ-триггер 16, первый элемент ИЛИ 17, третий элемент ИЛИ 18, второй элемент ИЛИ 19, четвертый элемент ИЛИ 20, элемент "Неэквивалентность" 21, второй элемент И 22, шестой элемент И 23, пятый элемент И 24, четвертый элемент И 25, третий эле5 9571 мент И 26, седьмой элемент И 27, первый и второй элементы Запрет 28 и 29, второй элемент НЕ 30, первый элемент НЕ 31, шестой выход 32 блока управления, второй 33 и третий 34выходы блока управления, первый вы-.ход 35 блока управления, седьмой выход 36 блока управления, четвертый 37 и пятый 38 выходы блока управления, первый, второй, третий и четвертый 1 Е входы 39-42 блока управления.Интерполятор работает следующим образом.В исходном состоянии накапливающий сумматор 7, вычитающий счетчик 6, а 1 также Ю-триггер 16 сброшены в "0", а во. второй и первый регистры .1 и 2 занесены величины(модули) соответствующих координатных приращений Ь Х и ДУ. По команде "Пуск" через первый 20 элемент ИЛИ 17 включается в работу второй коммутатор 5, который переписывает ЬХ. из второго регистра 1 в накапливающий сумматор 7, а импульсом, снятым с второго (промежуточно- И го) выхода первого элемента задержки 14 через третий элемент ИЛИ 18, ,второй коммутатор 5 подсуммирует дУ из первого регистра 2 через инвертор 3 кода приращения к содержимому накап зф ливающего сумматора 7, т.е. с знаком минус.На сумматоре 7 устанавливается величина дХ-ЬУ. По сигналу, снятому с третьего промежуточного выхода перво- З го элемента задержки 14, через блок 8 вентилей производится перепись ДХ-ЬУ в третий регистр 9 разности приращений (со знаком). Далее, по сигналу с пятого (промежуточного) выхода пер р вого элемента задержки 14 в зависимости от знака содержимого третьего регистра 9 (разности 1 чриращений) в накапливающий сумматор 7 подсуммируется меньшее (по модулю) из приращений. Для этого включаются в работу третий элемент И 26 и первый элемент ИЛИ 17 или второй элемент "Запрет" 29 и третий элемент ИЛИ 18 и второйкоммутатор 5.Если это будет ЬУ, то со знаком минус. Затем сигналом с четвертого (промежуточного) выхода первого элемента задержки 14 производится сдвиг вправо на один разряд содержимого накапливающего сумматора 7 арифметически (без потери содержимого знакового разряда), т.е. величина его содержимого уменьшается вдвое. Этим же сигна 71 6 лом большее (по модулю) приращение спомощью первого элемента "Запрет" 28и элемента И 22 и первого коммут. тора 4 переписывается через второй входв качестве начального значения вычитающего счетчика 6, Импульс с первого выхода первого элемента задержки 14 через второй элемент ИЛИ 19вычитает единицу из счетчика 6 и,устанавливая триггер 16 в "1", открывает седьмой элемент И 27,На этом заканчивается подготовкаинтерполятора .к работе. Формированиев накапливающем сумматоре 7 величиныьХ м) Ь и и (ЬХ дЧ 1 д 1 за сение в третий регистр 9 (разности приращений), а в вычитающий счетчик 6 большего из приращений. Первый же тактовый импульс, прошедший через седьмой элемент. И 27 и второй элементИЛИ 19 на первый счетный вход вычи-.тающего счетчика 6, одновременно подается на вторые входы первых элементов И 11 и 12. На первые же их входыприходят разрешающие сигналы, еслизнаки содержимых сумматора 7 и регистра 9 различны, что определяетсяс помощью четвертого элемента ИЛИ 20и второго элемента НЕ 30; или жетолько на первый вход одного из первых элементов И 11 или 12, определяемой теми же элементами. Причем, выбранный элемент соответствует координате с большим приращением 11 - Х, 12- У.Такие же проверки происходят при каждом тактовом импульсе, а между ними с помощью второго элемента задержки 15 и элементами 17, 18. 21, 23, 24, 25, 29, 31 запускается второй коммутатор 5; который, в зависимости от знаков содержимых сумматора 7 и третьего регистра 9, передает для подсуммирования либо меньшее из приращений из первого и второго регистров 2 и 1, либо их разность из третьего регистра 9. После каждого подсуммирования содержимое сумматора 7 меняется (также и знак).Так происходит на каждом тактевплоть до такта., когда по координатес большим приращением будет выданонужное число импульсов. В этот тактвычитающий счетчик 6, переходя через "0" своего значения, Выдает сигнал на сброс в "О" триггера 16, который после перехода в "0" запрещаетпрохождение следующих тактовых им 957171пульсов через седьмой элемент И 27 и таким образом прекращает работу блока 13 управления и всего интерполятора в целом. Этот же сигнал о переполнении вычитающего счетчика 6 вы-дается в качестве сигнала "Конец" интерполяции.Применением вновь введенных блоков в состав интерполятора и связей между ними и остальными блоками по-. 10 лучено .быстродействие интерполятора, совпадающее с частотой генератора тактовых импульсов, что примерно в 2 раза выше, чем в известных интерполяторов. Это позволяет ускорить по" 1 ф строение графиков на ЭЛТ (и в частности, отказаться от дорогостоящих ЭЛТ с запоминающим экраном и заменить их на более дешевые кинескопы).Максимальная методическая погреш ность снижена также.в 2 раза. Это позволяет, например, выбрать шаг вдвое большим и, таким образом, ускорить построение графиков без какого-либо ухудшения качестве изображе ния.Равномерное поступление импульсов по координатам позволяет отказаться от дополнительных узлов модуляции яркости луча ЭЛТ в зависимости от зО величин приращений, улучшает динамические характеристики систем программного управления.Улучшается также качество изображения на экране ЭЛТ за счет лучших динамических свойств интерполятора. Формула изобретения49 1, Цифровой линейный интерполятор, содержащий первый и второй регистры, два первых элемента И, генератор им" пульсов и накапливающий сумматор, о т л и ч а ю щ и й с я тем, что, с целью повышения точности и быстродействия интерполятора, в него введе- ны два коммутатора, вычитающий счетчик, блок вентилей, блок управления и инвертор, соединенный входом с выходом первого регистра и с первым входом первого коммутатора, подключенного вторым входом к выходу второго регистра и к первому входу второго коммутатора, связанного вторым вхо 5 дом с выходом инвертора, третьим вхо- . дом - с первым выходом третьего регистра, четвертым входом с первым вы- . ходом блока управления, а выходом с первым входом накапливающего сумматора, подключенного вторым входом и первым выходом соответственно к второму выходу и к первому входу блока управления, а вторым выходом - к первому входу блока вентилей, соединенного вторым входом с третьим выходом блока управления, а выходомс входом третьего регистра, подключенного вторым выходом к второму входу блока управления, связанного четвертым и пятым выходами соответственно с первыми входами первых элементов И, подключенных вторыми входами к шестому выходу блока управления и к первому входу коммутатора, связанного вторым входом с выходом первого коммутатора, подключенного выходом к третьему входу блока управления, соединенного седьмым выходом и четвертым входом соответственно с третьим входом первого коммутатора и с выходом генератора импульсов.2. Устройство по и, 1, о т л и ч а ю щ е е с я тем, что блок управления содержит первый элемент задержки, подключенный входом через первый элемент ИЛИ к первому входу блока управления, первым выходом - к 5-входу В 5-триггера и через второй элемент ИЛИ к шестому выходу блока управления, вторым выходом через третий элемент ИЛИ к первому выходу блока управления, третьим выходом к третьему выходу блока управления, четвертым выходом к второму выходу блока управления и через второй элемент И и первый элемент Запрет к седьмому выходу блока управления, а пятым выходом к первым входам третьего эле-. мента И и второго элемента Запрет связанных выходами с вторыми входами соответственно первого и третьего элементов ИЛИ, а вторыми входами с вторым входом блока управления, с первыми входами четвертого элемента ИЛИ и четвертого элемента И, с вторыми входами первого элемента Запрет и второго элемента И и с первым входом элемента Неэквивалентность, подключенного выходом к первому выходу блока управления, а вторым входом - к первому входу блока управления, к второму входу четвертого элемента И и к второму входу четвертого элемента ИЛИ, соединенного выходом с четвертым выходом блока управления и с входом первого элемента НЕ, подключенного выходом9 9571 к первому входу пятого элемента И, связанного выходом с третьим входом третьего элемента ИЛИ, а вторым входом через шестой элемент И - с треть. им входом первого элемента ИЛИ и че рез второй элемент Задержки - с вторым входом второго элемента ИЛИ и выходом седьмого элемента И, под- . ключенного первым входом к четвертому входу блока управления, а вторым В входом - к прямому выходу Ю-триггера, соединенного Р-входом с третьим входом блока управления, причем пятый выход блока управления подклю 71 10 чен к выходу второго элемента НЕ,соединенного входом с выходом четвертого .элемента И и с вторым входом шестого элемента И. Источники информации,принятые во внимание при экспертизеОсновы построения устройстваоперативного вывода информации. Подред. И.С. Безродного, М "Энергия",1973, с. 65-66.2, Авторское свидетельство СССРИ 600569, кл, С 06 6 7/30, 1975