Интерполятор для генераторов векторов

 

iij 676995

Оп ИСАН И Е

ИЗОБРЕТЕНИЯ

Союз Советских

Соиналистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 13.03.78 (21) 2590296/18-24 (51) М. Кл.з б 06 К 15/20 с присоединением заявки №вЂ” (23) Приоритет (43) Опубликовано 30.07.79. Бюллетень№28 (45) Дата опубликования описания 30.07.79

Государственный комитет

СССР (53) УДК 681.327.11 (088.8) по делам изобретений и открытий (72) Авторы изобретения

А. А. Горобченко, Е. М. Злотник и А. М. Пехота

Институт технической кибернетики АН Белорусской ССР (71) Заявитель (54) И НТЕР ПОЛ ЯТОР ДЛЯ ГЕНЕРАТОРОВ ВЕКТОРОВ

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

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

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

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

ИЛИ второй группы, вторые входы которых соединены с выходами второго регистра 25 (2).

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

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

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

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

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

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

676995

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

В первый 1 и второй 2 регистры заносится двоичный код приращений ЛХ и ЛУ проекций отрабатываемого отрезка, а в первый

6 и второй 7 счетчики — код проекций отрабатываемого отрезка Х, У. Перед началом интерполирования осуществляется цикл нормализации кодов ЛХ, ЛУ.

До окончания цикла нормализации на выходе элемента ИЛИ 11 устанавливается состояние «1», на выходе инвертора 10— состояние «О». Импульсы с генератора 8 через первый элемент И 13 поступают на входы управления сдвигом регистров 1 и 2.

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

Начинается цикл интерполяции. Импульсы с выходов элементов И вЂ” ИЛИ первой 3 и второй 4 групп подаются на вычитающие входы счетчиков 6 и 7. При отсчете указанными счетчиками чисел импульсов, равных ранее записанным в них кодам приращений

ЛХ и ЛУ, на выходе третьего элемента И 12 устанавливается состояние «О», запрещая тем самым дальнейшее поступление импульсов через второй элемент И 9 на вход делителя частоты. На этом цикл интерполяции заканчивается.

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

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

5 группу элементов И вЂ” ИЛИ, первые входы которых соединены с выходами первого регистра, вторые входы — с первым выходом делителя частоты, второй выход которого подключен к первым входам элементов И—

10 ИЛИ второй группы, вторые входы которых соединены с выходами второго регистра, отличающийся тем, что, с целью повышения быстродействия интерполятора, он содержит первый и второй счетчики, пер15 вый, второй и третий элементы И, инвертор и элемент ИЛИ, входы которого подключены к выходам первого и второго регистров, а выход — к входам .первого элемента И и инвертора, выход которого соединен с пер20 вым входом второго элемента И, второй вход которого подключен к выходу генератора импульсов и входу .первого элемента И, третий вход в к выходу третьего элемента И, а выход в к входу делителя час2á тоты, выход первого элемента И соединен с первыми входами первого и второго регистров, вторые входы которых являются входами интерполятора, первые входы первого и второго счетчиков являются входами ин30 терполятора, вторые входы подключены к выходам элементов И вЂ” ИЛИ первой и второй групп соответственно, а выходы — к входам третьего элемента И.

Источники информации, 35 принятые во внимание при экспертизе

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

2, Карибский В. В. и Чернышев А. В.

Приборы и средства механизации и автома40 тизации. М. ЦИНТИ, 1963, с. 5 — 7.