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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах программного управления и управляющих машин, в частности в устройст: вах отобргьжения графической информа- . ции на экране электроннолучевой трубки или на графопостроителе. Цель изобретения - повьш1ение быстродействия и упрощение устройства. Цифровой интерполятор содержит пять регистров, блок сравнения, блок постоянной памяти, три блока мультиплексоров , генератор импульсов, два триггера , элемент задержки, элементы И, 2И-ИЛИ, три счетчика и два дешифратора . Данный цифровой интерполятор позволяет повысить производительность подготовки информации для управляющих программ устройств с числовым программным обеспечением, ускорить вывод графической информ -- ции на устройства отображения. При этом равномерное поступление импульсов по координатам позволяет отказаться от дополнительных узлов модуляции яркости луча ЭЛТ в зависимости от величин приращений, улучшает динамические характеристики систем программного обеспечения. 2 ил. (Л С

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЯИН (59 4 С 05 В 19/18

ОПИСАНИЕ ИЗОБРЕТЕНИ, "

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ СССР

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (2 j ) 3882150/24-,24 (22) 11 04. 85 (46) 23. 09. 86. Бюл. В 35 (71) Ордена Трудового Красного Знамени институт 1технической кибернетики АН БССР (72) В. С.Давейнис (53) 621.503.55 (088.8) (56) Авторское свидетельство СССР

У 579599, кл. С 05 В 19/18, 1975.

Фролов С.А. Автоматизация процесса графического решения задач.

Минск.: "Высшая школа", 1980, с.96100.

Авторское свидетельство СССР

9 1117590, кл. G 05 В 19/18, 1983. (54) ЦИФРОВОЙ ИНТЕРПОЛЯТОР (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах программного управления и управляющих машин, в частности в устройствах отображения графической информа. ции на экране электроннолучевой

„„SU„„1259217 А 1 трубки или на графопостроителе.

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

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

2 ил.

12592

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

Цель изобретения - повышение 1О быстродействия и упрощение устройства, На фиг, 1 представлена блок-схема интерполятора; на фиг.2 — пример интерполяции прямой.

Цифровой интерполятар содержит первый 1, второй 2, третий 3 и четвертый 4 регистры, пятый сдвиговый регистр 5, блок 6 сравнения, блок 7 постоянной памяти, первый 8, второй 2О

9 и третий 10 блоки мультиплексоров, генератор 11 импульсов, первый 12 и второй 13 триггеры, элемент 14 задержки, первый 15, четвертый 16, 25 шестой 17, третий 18, пятый 19, второй 20 и седьмой 21 элементы И, третий 22, первый 23 и второй 24 счетчики импульсов, третий 25, первый 26 и второй 27 дешифраторы, первый 28 и второй 29 элементы 2И-ИЛИ.

Работа устройства основана на том, что всякую прямую можно представить не KBK непрерывную последовательность математических; точек, а как область, образованную множеством непосредст- З5 венно примыкающих один к другому растр-элементов. Набор периодически повторяющихся чисел, каждое из которых показывает количество растрэлементов в строке (столбце), назы- 4О вают характеристикой фасада прямой (Х ), Минимальную длину отрезка прямой, на которой выявляется ее характеристика фасада, считают базисом полного изображения пряиой, При этом 45 базис полного изображения прямой состоит из последовательности только двух отличающихся на единицу чисел .

На вход устройства в регистры l и 2 поступают значения 4Х и g Y прямой, которую нужно проинтерполировать. Выходы регистров 1 и 2 соедине-, ны с адресныии входами постоянного запоминающего устройства 7. В зависимости от значениЯ h Х и 4 Y на выхо" дах постоянного запоминающего устройства устанавливаются значения чисел, составляющие характеристику фа17 2 сада прямой и последовательности следования этих чисел при образовании базиса полного изображения прямой.

По сигналу "Пуск" через блоки 8 и 9 мультиплексоров под управлением блока 6 сравнения значения b,Õ и А Y заносятся в счетчики 23-и 24 импульсов. Блок 6 сравнения имеет два выхода. Например, если ь Х - h Y, то на первом выходе высокий уровень, на втором — низкий, при h Х < Ь Y на первом выходе — низкий уровень, а на втором — высокий. При этом в счетчик 24 импульсов записывается большая координата (длиниая ocb), а в счетчик импульсов 23 — меньшая (короткая ось). Сигналом "Пуск" счетчик

22 импульсов устанавливается в исходное состояние и синхронно с работой генератора тактовых импульсов первый триггер 12 устанавливается

It 1 Il

Следующий тактовый импульс устанавливает в "1" второй триггер 13, проходит через первый элемент И 15 и записывает в третий 3, четвертый

4 и пятый 5 регистры информацию с выходов постоянного запоминающего устройства. В третий 3 и четвертый

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

Эадержанный на половину периода следования на элементе 14 задержки тактовый импульс проходит через элемент И 17, элемент И 19 и поступает на вход управления параллельной записью в счетчик 22 импульсов. На внходе третьего блока 10 мультиплексоров (входы параллельной записи счетчика 22 импульсов) установлено одно иэ чисел характеристики фасада прямой, которое определяется старшим разрядом сдвигового регистра 5.

Например, если в старшем разряде регистра 5 находится "1", то на выходе блока 10 мультиплексоров— первое число характеристики фасада прямой, если "0" — то второе число.

Допустим, нам необходимо проинтерполировать прямую ь Х = 5, 6 Y = 2.

1259217

Характеристика фасада такой прямой составит 2, 3 °

В счетчик 24 импульсов (больпая координата} записывается число 5, в счетчик 23 импульсов (меньшая координата) — число 2.

Счетчик 22 импульсов должен вначале отработать 2 импульса счетчика (значение первого числа фасада) и выдать импульс конца счета (напри- 10 мер, сформировать сигнал переноса).

Первый импульс с элемента И lб проходит на счетный вход счетчика 22 и элемент И 18.

Так как значение счетчика 24 импульсов не равно нулю, имеется разрешение с дешифратора 27, импульс .с выхода элемента И 18 поступает на вход счетчика 24, вычитая из его содержимого единицу, а также проходит через элемент 2И-ИЛИ 28 на выход устройства.

Второй импульс проходит на счетчик 22, формируя импульс конца счета, и на элемент И 18, с выхода кото-25 рого импульс поступает на вход счетчика 24, вычитая из его содержимого единицу, и проходит через элемент

2И-ИЛИ 28 на выход устройства.

Сигнал "Конец счета" со счетчика 30

22 поступает на вход элемента И 20, с выхода которого (разрешение дешифратора 2б, определяющего, что содер— жимое счетчика 23 не равно нулю) поступает на вход счетчика 23, вычитая

35 из его содержимого единицу, а также проходит через элемент 2И-ИЛИ 29 на выход устройства.

Сигнал конец счета поступает также на регистр 5, осуществляя его40 сдвиг. На выходе блока 10 мультиплексора устанавливается следующее число характеристики фасада прямой (в нашем пример е — тр ебование счет à в счетчике 22, равное 3) .

Так как на выходе дешифратора 25, дешифрнрующего состояние счетчика 22, имеется разрешающий уровень, импульс на элементе И 17, задержанный относительно основного импульса на половину периода, проходит через элемент

И 19 и загружает счетчик 22.

Следующие три тактовых импульса проходят на счетный вход счетчика

22, через элемент И 18 — на выход 55 устройства (блок 28) и вычитают 3 единицы из счетчика 24, устанавливая его значение, равное нулю.

Третий тактовый импульс данного счета формирует на выходе счетчика

22 сигнал конца счета, который проходит через элемент И 20 на вход устройства (блок 29) и вычитает единицу из содержимого счетчика 23. Значение счетчика 23 устанавливается равное .нулю.

Так как на входах элемента И 21 устанавливаются разрешающие уровни (значения счетчиков 23 и 24 равны нулю), импульс с выхода элемента И 17 проходит через элемент И 21, устанавливает в "0" триггеры 12 и 13.

Процесс интерполирования окончен.

На выход устройства через блок 28 прошло 5 импульсов (X), а через блок

29 — 2 импульса (У).

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

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

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

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

Цифровой интерполятор, содержащий первый, второй и третий регистры, блок сравнения и последовательно соединенные генератор ймiульcos первый триггер, второй триггер, первый элемент И и четвертый регистр, а также второй, третий, четвертый, пятый и шестой элементы И, первый, второй и третий счетчики импульсов, отличающийся тем, что, 5 l2592 с целью повышения быстродействия и упрощения интерполятора, в него введены блок постоянной памяти, пятый регистр, три блока мультиплексоров, седьмой элемент И, элемент задержки, три дешифратора и два элемента 2И-ИЛИ, выходы которых соединены с выходами цифрового интерполятора, первые входы — с выходами блока сравнения и с первыми входами соответственно первого и второго блоков мультиплексоров, вторые входы — с выходами соответственно второго и третьего элементов И и с первыми входами первого и второго счетчиков импульсов, вторые входы которых подключены соответственно к выходам первого и второго блоков мультиплексоров, третьи входы — к второму входу первого триггера, к входу 20

"Пуск цифрового интерполятора и к первому входу третьего счетчика импульсов, выходы первого и второго счетчиков импульсов соединены с входами соответственно первого и второго дешифраторов, первые выходы которых подключены к первым входам соответственно второго и третьего элементов

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

35 блока мультиплексоров, второй вход которого соединен с выходом четвертого регчстра, третий вход — с выходом третьего регистра, а выход—

40 с вторым входом третьего счетчика импульсов, подключенного третьим

Ь входом к выходу четвертого элемента

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

1259217

Составитель И.Швец

Техред Л.Олейник

Корректор И.Иаксимишинец

Редактор В.Данко

3аказ 51 19/44 Тираж 836 Подписное .ВНИИПИ Государственного комитета СССР по делам изобретений и открытий ская наб..4/5

1l3035, Иосква, Ж 35, Рауш д

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