Интерполятор для генераторов векторов Советский патент 1979 года по МПК G06K15/20 

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

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

К недостаткам этого интерполятора относятся низкая точность и невысокое быстродействие.

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

2.

Недостаток такого устройства заключается в низком быстродействии.

Цель изобретения - повышение быстродействия интерполятора.

Поставленная цель достигается тем, что интерполятор содержит первый и второй счетчики, первый, второй и третий элементы И, инвертор и элемент ИЛИ, входы которого подключены к выходам первого и второго регистров, а выход - к входам первого элемента И и инвертора. Выход инвертора соединен с лервым входом второго элемента И, второй вход которого подключен

к выходу генератора имлульсов и входу первого элемента И, третий вход - к выходу третьего элемента И, а выход - к входу делителя частоты. Выход первого элемента И соединен с первыми входами

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

Структурная схема устройства представлена на чертеже.

Устройство содержит первый 1 и второй 2 регистры, первую 3 и вторую 4 группы элементов И-ИЛИ, делитель 5 частоты, первый 6 и второй 7 счетчики, генератор 8 импульсов, элемент И 9, инвертор 10, элемент

ИЛИ 11, элементы И 12 и 13.

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

В первый 1 и второй 2 регистры заносится двоичный код приращений АХ и ДУ проекций отрабатываемого отрезка, а в первый 6 и второй 7 счетчики - код проекций отрабатываемого отрезка X, У. Перед началом интерполирования осуществляется цикл нормализации кодов ДХ ДУ,

До окончания цикла нормализации на выходе элемента ИЛИ 11 устанавливается состояние «1, на выходе инвертора 10 - состояние «О. Импульсы с генератора 8 через первый элемент И 13 поступают на входы управления сдвигом регистров 1 и 2. На вход делителя 5 частоты с выхода второго элемента И 9 имлульсы не проходят, так как последний закрыт по входу сигналом с инвертора 10. По окончании цикла нормализации изменяется состояние на выходе элемента ИЛИ 11 и соответственно инвертора 10. Следовательно, запрещается прохождение имлульсов через первый элемент И 13 и разрешается прохождение импульсов через второй элемент И 9 на вход делителя 5 частоты.

Начинается цикл интерполяции. Импульсы с выходов элементов И-ИЛИ первой 3 и второй 4 групп подаются на вычитающие входы счетчиков 6 и 7. При отсчете указанными счетчиками чисел импульсов, равных ранее записанным в них кодам приращений АХ и ДУ, на выходе третьего элемента И 12 устанавливается состояние «О, запрещая тем самым дальнейшее поступление импульсов через второй элемент И 9 на вход делителя частоты. На этом цикл интерполяции заканчивается.

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

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

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

Источники информации,

принятые во внимание при экспертизе

1.Авторское свидетельство СССР № 525057, кл. G 05 В 19/18, 1974.

2.Карибский В. В. и Чернышев А. В. Приборы и средства механизации и автоматизации. М. ЦИНТИ, 1963, с. 5-7.