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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19 ГОСУДАРСТВЕННОЕ ПАТЕНТНВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕ АВТОРСКОМУ С ТЕЛЬСТВУ табл. ются подичивается о оси Х и ит от глуся до опн: ными я трезка ране дисевидимой к попадаожет бытьезка. Т.е,(21) 4824312/24(71) Винницкий политехнический институт(56) Авторское свидетельство СССР(54) ЦИФРОВОЙ ЛИНЕЙНЫЙ ИНТЕРПОЛЯТОР(57) Изобретение относится к области автоматики и вычислительной техники, Цельизобретения - расширение области применения интерполятора за счет формированиявекторов во всех квадрантах, а также повышение его быстродействия за счет остановаинтерполяции при реализации отсечения,Интерполятор содержит генератор импульсов, вычитающий счетчик, блок управления,Изобретение относится к области автоматики и вычислительной техники и может быть использовано в выводных графических устройствах и в системах числового программного управления.Цель изобретения - расширение области применения интерполятора за счет формирования векторов во всех квадрантах, а также повышение его быстродействия за счет останова интерполяции при реализации отсечения.В известных линейных интерполяторах интерполяция происходит, как в поле инди- .ации (ПИ) (экран дисплея). так и в невиди 1 ой зоне поля дискретного координатного пдстранства (ПДКП). В свою очередь, ПИ 1)5 6 05 В 19/18, 19/415 блок оперативной приращений памяти, накапливающий сумматор 5, регистр признаков, элемент И, блок отсечения, блок выходной логики, При переходе аппроксимируемого вектора через координатные оси в квадранты, соседние первому, блоком отсечения осуществляется формирование сигнала отсечения. При формировании векторов, начальная точка которых находится в невидимой зоне, при переходе через координатные оси, в блоке логики изменяется направление счета координатных счетчиков. В блоке отсечения осуществляется также анализ целесообразности пошагового формирования векторов. Если вектор не попадает в видимую зону, то формируется соответствующий сигнал только на установку координатных счетчиков, 1 з,п. ф-лы, 7 является четвертой частью поля видеопамяти (ПВ), которое ограничивается сигналомрегистрации границы поля видеопамяти(РГВП) Таким образом, ПИ и ПВ являмножеством ПДКП, которое огранкоординатными счетчиками Рх - иРУ - по оси У. Сигнал РГПВ зависбины видеопамяти и отслеживаетределенного значения коордисчетчиками. В ПИ интерполя 1 исводится к отображению его на экплея, а вне ПИ интерполяция нчасти отрезка прямой сводитсянию в конечную точку, которая мначальной для последующего отр1805449 ктора явного непопадания вможного попадания в ПИ - вектора нахоця 1 циеся или1805449Составитель Ю.Сандул еда ктор Техред М,Моргентал Корректор С.Лисин каз 942 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС113035, Москва, Ж, Раушская наб., 4/5Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 10текущего приращения (ЗнХт) и ЗнУт), выход пе 41 конца интерполяции (КИ), выходы 42 - 45 Се время на интерполяцию отрезка можно разделить на "эффективно затраченное" и "неэффективно затраченное": Ти = Тэ+ Тнэ. Следовательно, в таких линейных интерполяторах время интерполяции заданного отрезка прямой увеличивается за счет "неэффективной" составляющей (интерполяция в невидимой зоне). Очевидно, интерполяцию в невидимой зоне можно не производить, а конечную точку можно спозиционировать программным путем.В предлагаемом цифровом линейном интерполяторе за счет введения блока отсечения (БО) в определенных случаях выполняется процедура "отсечения", с помощью которой отбрасывается составляющая Тнэ.Таким образом, сокращается общее время интерполяции Ти заданного отрезка прямой. Чем длиннее часть отрезка в невидимой зоне, тем значительней экономится время на его интерполяцию, Следовательно, увеличивается быстродействие интерпол ятора.На фиг, 1 представлена структурная схема предлагаемого цифрового линейного интерполятора; на фиг, 2 - пример реализации блока отсечения; на фиг. 3 - взаимное расположение поля дискретного координатного пространства (ПДКП) Рх, Ру, -Ру, -Рх; поля индикации (ПИ) О ММ, поля видеопамяти(ПВ) Э/МОЕ, которые являются подмножеством ПДКП, разбиение ПДКП на квадранты, формирование в ПДКП векторов АВ и ВК и точки отсечения Я и Т данных векторов с осями координат; на фиг. 4 - расположение и направление векторов, подлежащих процедуре отсечения; на фиг.5 - пример блока выходной логики; на фиг.6 - блок регистров; на фиг, 7 - блок отсечения.Цифровой линейный интерполятор (см. фиг. 1) содержит генератор импульсов 1 (ГИ 1), вычитающий счетчик 2 (СЧ 2) блок 3 управления (БУЗ), блок 4 оперативной памяти (БОП 4), накапливающий сумматор 5, (НСм 5), регистр признаков б (ПГПб), элемент 7 И, блок 8 отсечения (БОП 8), блок 9 выходной логики (БВЛ 9)лвходы 10, 11 записи входных данных, вход 15 записи данных,установленный вход 16, связи 17 - 24, вход 25 информационный, связи 26 - 30 блоков, входы 31, 32 переноса координатных счетчиков по осям Х и У (Рх и Ру), входы 33, 34 определения начального квадранта (К и К), вход 35 регистрации границы поля видеопамяти (РГПЗ), выход 36 разрешения подсвета (РП), выходы 37, 38 определения текущего квадранта (Кхн и Кун), выходы 39, 40 знака 5 10 15 20 25 30 35 40 45 50 55 знака единичных координат приращений -Х, +Х-У, +У, выход 30 отсечения.Блок управления (фиг. 2) содержит третий 46 и четвертый 47 О-триггеры, седьмой 48, восьмой 49, девятый 50 элементы И, транзисторы 51, 52, десятый 54 и одиннадцатый 55 элементы И, первый инвертор 53, Триггер 46 служит для выработки сигнала 19 записи разности приращенной координат Ь в нулевую ячейку БОП 1. Триггер 47 служит для выработки сигнала 19 и сигнала 21 входного переноса НСм 5. Триггер 51 служит для выработки сигнала 24 готовности, а в совокупности с триггером 52 служит также для формирования тактовой последовательности в цикле интерполяции по выходу 18, которая стробирует триггер 47 и тактирует сигнал 22 записи в НСм 5. Элементы 48, 50, 54, 55 И служат соответственно для формирования или запрещения управляющих сигналов соответственно 20, 19, 18, 22 в зависимости от уровней сигналов на их входах.Элемент 49 И служит для установки в нулевое состояние триггеров 51 и 52, Первый 11 вход БУЗ соединен с первым входом элемента 55 И, Второй 12 вход БУЗ соединен с синхровходом триггера 52 и входом инвертора 53. Третий 13 вход БУЗ соединен с первым входом элемента 49 И. Четвертый 14 вход БУЗ соединен с синхровходом триггера 46, установочным входом триггера 47 и первым входом элемента И 48. Пятый вход 15 БУЗ соединен с вторым входом элемента И 48 и синхровходом элемента И 51, Шестой 16 вход БУЗ соединен с входом сброса триггеров 46 и 47. Седьмой 23 вход БУЗ соединен с информационным входом триггера 47, Восьмой 17 вход БУЗ соединен с вторым входом элемента И 49. Прямые выходы триггеров 46 и 47 соединены с первым и вторым входами элемента И 50. Кроме того, выход триггера 47 соединен с четвертым 21 выходом БУЗ. Выход элемента И 48 соединен с третьим 20 выходом блока управления. Прямой выход триггера 51 соединен с информационным входом триггера 52 и шестым выходом БУЗ, Прямой выход триггера 52 и выход инвертора 53 соединены с первым и вторым входами элемента И 54. Выход элемента 54 И соединен с синхровходом триггера 47, вторым входом элемента 55 И и первым 18 выходом БУЗ. Выход элемента И 55 соединен с пятым 22 выходом БУЗ, Информационные входы триггеров 46 и 51 подключены к выходу логической единицы.Кроме того восьмой 17 вход БУЗ соединен с выходом переноса ВСЧ 2 и служит дляреноса сигнала переноса РСТ от ВСч 2.дьмой 23 вход блока управления соединен с выходом переноса накапливающегосумматора 5 и служит для приема сигналапереполнения накапливающего сумматора,который фиксируется триггером 47. Регистр 6 признаков (см. фиг, 6) является фронтовым регистром, на информационные входы которого по шине 25 подаются значения Зн Хн, Зн, Ун, Зн и записываются передним фронтом сигнала 16.Блок 8 отсечения (см. фиг. 7) содержит первый 57 и второй 58 триггеры, первый 59, второй 60 элементы ИЛИ, первый 61, второй 62, третий 63, четвертый 64 элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, первый 65, второй 66, третий 67, четвертый 68, пятый 69 элементы И, а также третий 70 и четвертый 71 элементы ИЛИ. Триггеры 57 и 58 служит для запоминания переносов Рх и Ру координатных счетчиков, поступающих на первый 31 и второй 52 управляющие входы Б 08 и соответственно на входы указанных триггеров от внешнего устройства, Логическая схема из элементов 59 - 72 служитдля выделения сигналов; 30 - отсечение, 36 - разрешение подсвета, 37, 38 (Кх, Ку) - текущего квадранта, 39 40 Зн Ь Хт, ЗнЬ Ут знака текущих приращений. Третий и четвертый управляющие входы Б 08 соединены с входами 33 и 34 определения начального квадранта (Кх, Ку), Первый 27 и второй 28 входы знака начального приращения (Зн Л Хн, Зн Ь Ун) соединены с вторым и третьим информационными входами регистра 6 признаков. Вход начальной установки Б 08 соединен с третьим 16 установочным входом устройства. Пятый управляющий вход Б 08 соединен с входом 35 регистрации границы видеопамяти устройства. Первый, второй, третий, четвертый и пятый выходы Б 08 соединены соответственно с выходами 36, 39, 40, 37 и 38 выходами устройства, Кроме того, второй и третий выходы Б 08 соединены с третьим ичетвертым управляющими входами блока выходной логики. Логическая схема Б 08 синтезирована по диаграмме Вейча-Карно,Блок 9 выходной (см. фиг. 5) логики содержит элементы И 73 - 82 Логическая схема БВЛ 9 служит для выделения в цикле интерполяции и передачи на выходы 42 - 45 устройства сигналов единичный шаговых приращений, Первый управляющий вход блока выходной логики соединен с выходом 23 переноса Н См 5. Второй управляющий вход БВЛ 9 соединен с первым 29 информационным входом регистра 6 признаков, Логическая схема БВЛ 9 синтезирована по принципу дешифратора сигналов. 5 10 15 20 25 30 35 40 50 55 Генератор импульсов 1 служит для выработки последовательности импульсов, тактирующих работу блока 3 управления.Вычитающий счетчик 2 служит для формирования сигнала переноса на выходе 17 по окончании воспроизведении отрезка прямой, которое определяется БП, для записи которого служит вход 10 устройства. Для передачи БП на информационные вход счетчика служит информационная шина 25. Стробирующий вход счетчика соединен с выходом 18 строба БУЗ.Блок 3 управления предназначен для синхронизации работы устройства, т,е. формирования управляющих воздействий, необходимых для функционирования устройства,Первый вход БУЗ соединен с входом 11 записи устройства и служит для выделения на выходе 22 БУ единичного сигнала записи в накопительный сумматор 5, под воздействием сигнала положительной полярности на указанном входе, Второй вход БУЗ соединен с выходом 12 ГИ 1 и предназначен для формирования опорной импульсной последовательности.Третий вход БУЗ соединен с первым установочным входом 13 устройства и служит для приема от внешнего устройства сигнала отрицательной полярности, который проходя через элемент 49 И, сбрасывает в нулевое состояние триггеры 51 и 52. Четвертый вход БУЗ соединен с вторым установочным входом 14 устройства и предназначен для (если по данному входу подать сигнал положительной полярности) установки в единичное состояние триггера 47, и формирования на выходе 19 сигнала записи разности приращений координат в нулевую ячейку. БОП 4, а затем установки триггера 46 в единичное состояние, Пятый вход БУЗ соединен с третьим 15 входом записи устройства и служит для приема сигнала положительной полярности, который, проходя через элемент И 48 поступает на выход 20 и приводит к записи обратного кода меньшего приращения МП обр в первую ячейку блока памяти, Шестой вход БУЗ соединен с третьим 16 установочным входом устройства и служит для приема сигнала отрицательной полярности, по которому триггеры 36 и 47 НСм 5 устанавливаются в нулевое состояние, а в регистр 6 признаков относятся признаки Зн,Ь Хн,зн ЛУн,Зн Л,Блок 4 оперативной памяти служит для оперативного хранения разности приращения координат Л и МП обр. соответственно в нулевой и первой ячейках памяти. Выход 19 БУЗ служит для подачи на второйвход блока памяти адресного сигнала, определяющего номер ячейки памяти, к которым осуществляется обращение. Выход 20 БУЗ служит для подачи на третий вход БОП 4 сигнала отрицательной полярности, по которому данные заносятся в БОП 4. Информационный вход БОП 4 соединен с информационным входом 25 устройства, а информационный выход БОП 4 соединен с информационным входом НСм 5.Накопительный сумматор 5 служит для выполнения операций суммирования и запоминания результата операции до выполнения следующей. Выход 21 БУЗ служит для подачи сигнала переноса на младший разряд сумматора, Для подачи сигнала записи в НСМ 5 служит выход 22 БУЗ,Регистр 6 признаков служит для приема и хранения знаков начальных приращений: Зн Л Хн, Зн Л Ун, для подачи которых служат соответственно выходы 27, 28, 29. Зн = =Лхн- Ь Ун иопределяет большее по модулю приращение: при Зн Л = 0 следует, что если Зн Ь =1, тоЬ ХнЬ УнЭлемент И 7 служит для формирования сигнала: конец интерполяции в случае появления нулевых уровней сигналов на первом или втором входе. Первый вход элемента 7 служитдля приема сигнала нулевогоуровня в случае окончания интерполяции заданного отрезка в любой области ПДКП. Второй вход элемента 7 служит для приема сигнала нулевого уровня с выхода отсечения БО 8.Блок 8 отсечения служит для:1. Выполнения процедуры отсечения и выдачи сбответствующего сигнала отсечения на выход 30.2. Выработки сигнала разрешения подсвета РП на выходе 36 при формировании векторов в поле индикации.3. Передачи на входы 39, 40 ВБЛ и соответствующие выходы устройства знаков текущих приращений Зн Л Хт и Зн Л Ут4. Передачи на выходе сигналов, определяющих текущий квадрант КХт и КУт.На выходы 31, 32 Б 08 из внешнего устройства поступают сигналы переноса Рх, Ру координатных счетчиков, определяющих пересечение формируемого отрезка прямой с одной из осей координат, При пересечении с осью Х:Ру = О, с осью У;Рх = О.На входы 33, 34 Б 08 из внешнего устройства поступают сигналы определения начального квадранта, с которого начинает формироваться вектор,где КХт = О, КУт = 0 -квКХт=1, КУт=о -кв,КХт = 1, КУт = 1 -кв.КХ =О, КУ =1 -кв.5 10 15 20 25 30 35 40 45 50 55 Входы 27, 28 Б 08 служат для приема из РГП 6 знаков начальных приращений Зн Ь Хн и Зн Л Ун, задающих начальное направление формируемого вектора (О - по модулю возрастает,- по модулю уменьшается). Вход 35 БО 8 служит для приема сигнала регистрации границы поля видеопамяти. Если формируемый вектор находится в зоне ПВ или на ее границе, то РГПВ = 1, а вне - РГПВ = О,Блок 9 выходной логики служит для формирования и передачи на выходы устройства соответственно сигналов единичных приращений координат+1 у, -1 у, +1 х, -1 х,Интерполятор работает следующим образом.В основе организации процедуры отсечения лежит непрерывный анализ следующих начальных значений: положение вектора в ПДКП (определение квадранта по КХт, КУт), направление следования каждом квадранте Зн Ь Хт, Зн Ь Ут, фиксирование переноса координатных счетчиков при пересечении координатных осей и учет значения сигнала РГПВ. Следует отметить, что текущее значение перечисленных величин в начальный момент времени являются начальными, т.е. КХт= КХн, КУт= КУн, Зн Л Хт= =Зн Л Ун, Зн Л Ут = Зн Ь Ун и т.д, Совокупность указанных признаков в определенных случаях приводит к формированию сигнала отсечения. Рассмотрим, в каких именно случаях выделяется сигнал отсечения, Для этого в ПДКП покажем те вектора, которые подлежат процедуре отсечения (см. фиг. 4), Как видно из рисунка, в каждом квадранте есть строго определенные направления и границы векторов, по которым можно сделать вывод, что формируемый вектор явно не попадает в ПИ.В первом квадранте КХт = О, КУт = О, РГПВ =01) Зн Л Хт=о, Зн Л Ут= ог)З. ЛХт=1,3 нь У,=Ово втором квадранте КХт = 1, КУт = 0 РГПВ = =0,11) Зн Ь Хт=о, Зн Ь Ут=о2) Зн Ь Хт= о, Зн Ь, Ут=1в третьем квадранте КХт = 1, КУт = 1 РГПВ = =0,11) Зн Л Хт=о, Зн Л Ут=о2) Зн Л Хт=о, Зн Ь Ут=13) Зн Ь Хт = 1, Зн ЬУт = 0В четвертом квадранте КХт = О, КУт = 1, РГПВ = 0,11) Зн Ь Хт=о, Зн Л Ут= 0г) з. д х, =1, з. л у, = оТаким образом, вектора, имеющие приведенные параметры, не интерполируются,Задавши начальные условия таких векторов или если в процессе работы они преобразуют такие параметры, на выходе 30 Б 08 вырабатывается сигнал отсечения, который передается на выход 41 "Конец интерполяции". Позиционирование конечной точки вектора осуществляется внешним устройством программным путем. Вектора, имеющие оставшиеся параметры, относятся к группе находящихся в ПИ или возможного попадания в ПИ. Поэтому вектора данной группы интерполируются с анализом текущих параметров. Основополагающим фактором данного анализа является пересечение вектора с одной из осей координат, которое фиксируется переносом координатных счетчиков (см. фиг. 3). В момент пересечения изменяются текущие параметры формируемого вектора; текущий квадрант и текущее значение приращений. Следовательно, по-новому происходит новый анализ возможностей попадания вектора в ПИ. Если в момент пересечения текущие параметры вектора становятся такими, как в вышеприведенных случаях, то в данный момент на выходе 30 Б 08 формируется сигнал отсечения,Таким образом, текущие значения векторов изменяются при пересечении вектора одной из осей координат. В момент пересечения происходит анализ текущих параметров. Если измененные параметры формируемого вектора относятся к вышеприведенной группе явного непопадания в ПИ, то на выходе 30 Б 08 формируется сигнал отсечения.Рассмотрим группу векторов возможного попадания в ПИ или находящихся в ней (см, фиг. 4). Это вектора, имеющие следующие параметры: В первом квадранте - КХт =О, КУт =01) возможного попада ния ПИ Р ГП В = 0 Зн ЛХт= 1 Зн Л Ут= 1Зн ЛХт =О, Зн Л Ут = 12) находящихся ПИ РГПВ = 1 - все направленияВо втором квадранте - Кхт = 1 КУт = 0 ПГПВ = =01) Возможного попадания Зн ЛХт = =10 Зн ЛУт=ОЗн ЛХт=1, Зн ЛУт=1В третьем квадранте Кхт = 1 Кут = 1 РГПВ = =01) Возможного попадания ЗнХт = 1 ЗнУт = =1В четвертом квадранте - КХт = 0 КУт = 1, РГПВ = О1) Возможного попадания Зн ЛХт = 1 Зн ЬУт=1Зн ЛХт = 0 Зн Л Ут = 1 5 10 15 20 25 30 35 40 45 50 55 Вектора данной группы подлежат интерполяции. Вектора возможного попадания в ПИ интерполируются в невидимой зоне с целью фиксирования точки пересечения вектора с границей ПИ. В момент пересечения формируемого вектора с границей ПИ формируется сигнал разрешения подсвета (РП), который разрешает внешнему устройству отражать на экране дисплея интерполируемый вектор,Поле индикации ограничивается осью +У, +Х, а также верхней и правой границей действия сигнала РГПВ, Формируемый отрезок прямой, который выходит из ПИ, пересекая границу ПИ в любом месте, подлежит отсечению,Рассмотрим работу интерполятора с учетом процедуры отсечения,В исходном состоянии, устанавливаемом по сигналу начального сброса, поступающему по входу 13 интерполятора, триггеры 51 и 52 БУЗ устанавливаются в нулевое состояние, вследствие чего на выходе 24 БУЗ, а следовательно, на выходе 41 конца интерполяции устройства будет нулевой уровень, сигнализирующий о том, что интерполятор готов принять задание на отрезок прямой.Задание на отрезок прямой принимается по входной информационной шине 25 под воздействием синхроимпульсов на входах 16, 10, 11, 14, 15 интерполятора, Под воздействием импульса на входе 16 в регистр б признаков заносятся признаки Зн ЛХн, Зн Л Ун, Зн Л, триггеры 46,47, БУЗ и накапливающий сумматор устанавливаются в нулевое состояние, триггеры 57, 58 Б 08 - в нулевое состояние. На входах 31 - 35 выставляются начальные параметры формируемого вектора: Рх, Ру, КХт, КУт РГПВ, а также с РГПб направление приращений Зн Хн, Зн Ун, вследствие чего на выходе ЗО Б 08 формируется определенное значение сигнала; Если на указанном выходе формируется нулевой уровень, что соответствует процедуре отсечения, внешнему устройству сигнализируется, что задаваемый вектор относится к группе векторов неявного попадания в ПИ. На выходе 41 формируется нулевой уровень (конец интерполяции), т.е, внешнему устройству необходимо спозиционировать, если это необходимо, конечную точку вектора и задать новые данные на работу.Если на выходе 30 после задания начальных параметров вектора формируется высокий уровень, значит, задаваемый вектор относится к группе возможного попадания в ПИ или находящегося в ней. Такой вектор подлежит интерполированию, Алго 1805449ритм работы интерполятора продолжается в следующей последовательности.На вход 10 интерполятора поступает сигнал положительной полярности, под воздействием которого в ВСч 2 заносится большее приращение БП. Под воздействием сигнала, поступающего на вход 11 интерполятора и проходящего через элемент 55 И БУЗ, в накапливающий сумматор 5 заносится половина большего приращения БП/2, которое поступает со входной шины 25 через Б 04. Под воздействием сигнала, поступающего на вход 14 интерполятора (по нулевому значению этого сигнала), триггер 47 БУЗ устанавливается в единичное состояние, а по положительному перепаду этого сигнала осуществляется запись разности приращений в нулевую ячейку БОП 4 и установка единичное состояние триггера 46 БУЗ, что приводит к изменению адреса ячейки БОП 4 с нулевого на единичный. Под воздействием сигнала, поступающего на вход 15 интерполятора, в первую ячейку БОП 4 заносится код меньшего приращения МП обр, а триггер 51 БУЗ устанавливается в единичное состояние. При этом, на Р-входе триггера 52 БУЗ появится единичный уровень и по первому же после этого положительному перепаду опорной импульсной последовательности Ьо четвертый триггер 52 БУЗ устанавливается в единичное состояние. На этом прием задания на отрезок прямой закончен, По окончанию действия активного значения сигнала на входе 15 интерполятора, что соответствует моменту установки вединичное состояние триггера 51 БУЗ, сигнал готовности на выходе 24 примет единичное состояние, что будет сигнализировать о том, что цикл интерполяции начат, но не закончен.В цикле интерполяции с каждым тактом, определяемым опорной импульсной последовательностью Ь, в накапливающем сумматоре 6 определяется очередное значение оценочной функции Оф по формуле.ОФ 1+1 = Оф+ А, при ОФ0;Оф+1 =Оф+ 1 МП 1 обр.+1, при Оф О (1) Ввиду того что при вычислении оценочной функции слагаемые всегда имеют противоположные знаки, переполнение Р накапливающего сумматора 5 представляет собой обратное значение знака оценочной функции. Это переполнение фиксируется триггером 47 БУЗ, состояние которого определяет значение входа переноса 21 НСМ 5 и адресного входа 19 БОП 4, что обеспечивает вычисление Оф по выражениям (1). Кроме этого, в цикле интерполяции с каждым тактом содержимое ВСЧ 2 уменьшается на 5 10 15 20 25 30 35 40 45 50 55 единицу, а блок выходной логики 9 формирует очередные единичные приращения +1 х, -1 х, +1 у, -1 у, а зависимости от знаков приращений координат Зн АХт, Зн А Ут, знака разности координат и переполнения НСМ 5.Эта зависимость приведена в таблице.При достижении вычитающим счетчиком 2 нулевого состояния на выходе 17 формируется нулевой сигнал, который, проходя через элемент 49 И БУЗ, сбрасывает триггеры 51 и 52 в нулевое состояние, что свидетельствует об окончании цикла интерполяции и формирования нулевого значения сигнала на выходе 24 БУЗ, следовательно, на выходе 41 интерполятора, Следует отметить, что если на выходе 41 появляется активный (нулевой) уровень сигнала конца интерполяции, а на выходе 30 устройства единичный уровень сигнала конца интерполяции, то интерполяция формируемого отрезка прямой произведена полностью(от начальной и до конечной точки). Если же на выходе 41 нулевой уровень и на выходе 30 также нулевой уровень, это значит, что сигнал конец интерполяции дан с учетом процедуры вычисления. Следовательно, внешнему устройству сигнализируется, что в данном случае необходимо спозиционировать конечную точку формируемого отрезка прямой.Также внешнему устройству в процессеработы интерполятора на выходах 37, 38, 39, 40 Б 08 выдается текущая информация о том, в каком квадранте находится вектор (КХт и КУт), а также направление его следования(Зн АХти Зн А Ут).Рассматриваемое устройство за исключением блока 8 отсечения, элемента 7 И и некоторых связей, повторяет структуру устройства прототипа, Также функциональная работа данного устройства в цикле интерполяции повторяет алгоритм работы устройства прототипаБлок 8 отсечения работает следующимобразом. Во время установки и загрузки интерполятора на блок 8 отсечения поступают следующие данные. Сигналом на входе 16 триггеры 57 и 58, служащие для фиксирования переноса координатных счетчиков Рх и Ру, устанавливаются в нулевое состояние.Затем на информационные входы 27, 28, 33, 34, 35 подаются начальные значения КХн и КУн, Зн ЬХн, ЗнАУн РГПВ. Следовательно, на выходах 30 отсечения, 36 - разрешения подсвета, 37 КХт 38 КУт, 39 - Зн АХт 40 - Зн АУТ выставляются определенные значения, в зависимости от логики работы блока 8. Причем элементы 61 - 64 ИСКЛЮЧАЮЩЕЕ ИЛИ формируют текущие значения величин соответственно КХт, КУт, Зн ЛХт, Зн ЛУт. В зависимости от данных значений с помощью элементов 66 - 69, 72 И, 70, 71 ИЛИ на выходе 30 формируется сигнал отсечения, С помощью элементов 59 - 60 ИЛИ и 65 И формируется сигнал разрешения подсвета. С приходом отрицательного импульса на входы 31 и 32, триггеры 57 или 58 устанавливаются в единичное состояние и вносят новые признаки в логику работы схемы,Главным результатом анализа входных параметров блока 8 отсечения является выработка сигнала 30 "Отсечение", вследствие чего формируется сигнал 41 "Конец интерполяции", который напрямую влияет на дальнейшую работу интерполятора. Это объясняется тем, что при получении сигнала "Конец интерполяции" внешнее устройство вырабатываетсигнал 13 начальныйустановки, по которому интерполятор приостанавливает интерполяцию отрезка и готов принять исходные данные, а внешнему устройству тем самым сигнализируется признак о позиционировании конечной точки вектора. Кроме того, в процессе интерполяции вектора внешнему устройству с блока 8 отсечения поступает текущая информация о принадлежности вектора квадранту(Кх и Ку) и направлении его следования (знаки ЬХт и ЛУт), а также признак принадлежности вектора полю индикации (сигнал разрешения подсвета). В случае завершения интерполяции вектора, учитывая указанные параметры, внешнее устройство формирует новые данные на исходный вектор и производит загрузку интерполятора, а также выставляет исходные параметры на блок 8 отсечения, Таким образом, результаты блока 8 отсечения влияют на текущую работу интерполятора и делают в совокупности предлагаемое устройство более быстродействующим и оперативным. Введение в предлагаемый интерполятор блока отсечения обеспечивает оперативное управление интерполяционным циклом. Это позволяет в определенных случаях уменьшить общее время интерполяции за счет исключения интерполяции формируемого отрезка прямой в невидимой зоне дискретного координатного пространства с помощью процедуры отсечения, При этом, чем большая часть формируемого отрезка прямой находится вне поля индикации, тем больше экономится общее время интерполяции и тем эффективнее применение процедуры отсечения. Кроме того, с помощью блока отсечениявнешнему устройству поступает текущая информация о положении формируемого вектора в дискретном координатном про странстве, направлении его следования, атакже формируется сигнал разрешения подсвета при интерполяции вектора в поле индикации. Перечисленные свойства позволяют значительно повысить быстро действие и улучшить функциональные возможности работы интерполятора.Формула изобретения 1, Цифровой линейный интерполятор,содержащий генератор импульсов, вычита ющий счетчик, блок оперативной памятиприращений, регистр признаков, блок управления, накапливающий сумматор, блок выходной логики, стробирующий вход которого соединен с первым выходом блока уп равления и счетным входом вычитающегосчетчика, вход записи которого соединен с первым входом записи интерполятора, второй вход записи которого соединен с первым входом блока управления, второй вход 25 которого соединен с выходом генератораимпульсов, первый установочный вход интерполятора соединен с третьим входом блока управления, четвертый вход которого соединен с вторым установочным входом 30 интерполятора, третий вход записи которого соединен с пятым входом блока управления, шестой вход которого соединен с третьим установочным входом интерполятора, с входом сброса накапливающего сум матора и с входом записи регистрапризнаков, информационный вход которого соединен с информационными входами блока оперативной памяти приращений и вычитающего счетчика, выход40 переноса которого соединен с седьмымвходом блока управления, второй выход которого соединен с адресным входом блока оперативной памяти приращений, вход записи которого соединен с третьим выходом 45 блока управления, четвертый выход которого соединен с младшим разрядом информационного входа накапливающего сумматора, выход переноса которого соединен с первым управляющим входом блока 50 выходной логики и восьмым входом блокауправления, пятый выход которого соединен с управляющим входом накапливающего сумматора, информационный вход которого соединен с информационным вы ходом блока оперативной памяти приращений, первый информационный выход регистра признаков соединен с вторым управляющим входом блока выходной логики, первый - четвертый выходы значений единичных приращений координат которого соответственно соединены с первым - четвертым выходами управления интерполятора, о т л и ч а ю щ и й с я тем, что, с целью расширения области применения и повышения быстродействия, в него введены блок отсечения и элемент И, первый вход которого соединен с шестым выходом блока управления, а второй вход - с управляющим выходом интерполятора и выходом отсечения блока отсечения, первый вход знака начального приращения которого соединен с вторым информационным выходом регистра, третий информационный выход которого соединен с вторым входом знака начального приращения блока отсечения, первый управляющий вход которого соединен с выходом переноса координатного счетчика по оси Х устройства, выход переноса координатного счетчика по оси У которого соединен с вторым управляющим входом блока отсечения, вход начальной установки которого соединен с третьим установочным входом интерполятора, первый и второй входы определения начального квадранта которого соединен соответственно с третьим и четвертым управляющими входами блока отсечения, пятый управляющий вход которого соединен с входом регистрации границы видеопамяти интерполятора, выход разрешения подсвета которого соединен с первым управляющим выходом блока отсечения, второй и третий выходы которого соединены соответственно с первым и вторым выходами знака текущих координатных приращений интерполятора, а также с третьим ичетвертым управляющими входами блока выходной логики, выход элемента И соединен с выходом конца интерполяции интерполятора, первый и второй выходы текущего квадранта соединены соответственно с четвертым и пятым управляющим выходом блока отсечения. 2. Интерполятор по и, 1, о т л и ч а ю щи й с я тем, что блок отсечения содержит первый и второй ВЯ-триггеры, первый - четвертый элементы ИЛИ, первый - четвертый элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, первый - шестой элементы И, Я-вход первого ВЗ- триггера соединен с первым управляющим входом блока, вход начальной установки которого соединен с В-входами первого и второго ВЯ-триггеров, Я-вход второго ВЯ-триггера соединен с вторым управляющим входом блока, третий управляющий вход которого соединен с первым входом35 40 45 50 55 5 10 15 20 25 30 первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым инверсным входом первого элемента ИЛИ, четвертый управляющий вход блока отсечения соединен с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, с первым инверсным входом второго элемента ИЛИ, первый вход знака начального приращения блока отсечения соединен с первым входом третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, а второй вход - с первым входом четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с третьим выходом блока отсечения, и первыми инверсными входами третьего и первого элементов И и первым входом третьего элемента ИЛИ, второй вход которого соединен с четвертым управляющим выходом блока, вторым входом первого элемента И, выходом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первым входом второго элемента И, вторым инверсным входом третьего элемента И и первым входом четвертого элемента И, второй инверсный вход которого соединен с пятым управляющим выходом блока отсечения, третьим входом третьего И, и вторым входом второго элементов И, выходом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, третьими входами первого элемента И и третьего элемента ИЛИ, четвертый вход которого соединен с пятым управляющим входом блока отсечения и первым входомпятого элемента И, выход третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединен с третьими инверсными входами второго и четвертого элементов И и вторым выходом блока, первый управляющий выход которого соединен с выходом пятого элемента И, второй вход которого соединен с выходом второго элемента ИЛИ, а первый вход пятого элемента И - с выходом первого элемента ИЛИ, второй вход которого соединен с выходом ВЯ-триггера, вторыми входами первого и третьего элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, выход второго ВЗ- триггера соединен с вторыми входами второго элемента ИЛИ, второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и четвертого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы первого-четвертого элементов И, соединены соответственно с первым - четвертым входами четвертого элемента ИЛИ, инверсный выход которого соединен с первым входом шестого элемента И, второй вход которого соединен с выходом третьего элемента ИЛИ, выход шестого элемента И - с выходом отсечения блока.