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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1)5 0 05 В 19/415, 19/18 НИЕ ИЗОБРЕТ ОП К А ИДЕТЕЛ ЬСТ ОМ ний, регистр координатного приращения, счетчики, мультиплексор, блок управления, накапливающий сумматор, блок выходных координат, ключ. В предлагаемом устройстве осуществляется встречное формирование щаговой траектории отрезка прямой с начальной и конечной точек. Блок контроля сопоставляет координаты точек траектории, сформированные в последнем интерполяционном такте, Блок контроля осуществляет контроль по завершении цикла интерполяции. На входы поступают значения координат точек аппроксимируемой прямой с выходов блока 8 выходных координат, Если координаты этих точек совпадают соответственно по осям Х и У, то на выходе блока контроля появится значение логического "0", сигнализирующее о правильности выполнения аппроксимируемых действий. 19 ил,счетчиков (77,78) и (79,80); на фиг.10 - граф- схема алгоритма работы интерполятора; на фиг.11 - распределение управляющих воз- действий к фронтам и потенциалам опорной импульсной последовательности; на фиг,12 - временная диаграмма работы блока 9 управления в цикле подготовки; на фиг.13 - временные диаграммы работы блока 9 управления при М=9 и И=5; на фиг,14 - временные диаграммы работы блока 9 управления при М=10 и И=З; на фиг,15 - функциональная схема блока контроля; на фиг,16 - функциональное обозначение вычитателя; на фиг,17-функциональная схема вычитателя; на фиг.18 - функциональная схема одного разряда вычитателя; на фиг.19 - функциональная схема блока выделения нулевого состояния. Д. (Л ГОСУДАРСТВЕННОЕ ПАТЕНТНВЕДОМСТВО СССР(71) Винницкий политехнический институт (72) А,Н. Романюк, В.С. Сенчик, Е,П. Мельник и И.Е. Пилипчук(56) Авторское свидетельство СССР ЬЬ 1629847, кл. О 05 В 19/415, 6 06 Е 15/353, 1990.(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах отображения графической информации, а также в системах с , ЧПУ. Цифровой линейный интерполятор обеспечивает контроль процесса интерполирования. Интерполятор содержит сдвиговый регистр координатного приращения, регистр разности координатных прирэщеИзобретение относитсяк автоматике и вычислительной технике и предназначено для использования в системах отображения графической информации, а также в системах числового программного управления.Цель изобретения - повышение надежности устройства за счет организации контроля процесса интерполи рования.Изобретение поясняется чертежами, где на фиг,1 дана структурная схема интерполятора; на фиг.2 - функциональная схема блока 9 управления; на фиг.З - функциональная схема блока 8 выходных координат; на фиг.4 - пример аппроксимации отрезка прямой; на фиг. 5-8 - примеры щаговых траекторий для различных вариантов четности М и Й и знаков приращений Л Х иЬ У; на фиг,9 - режимы счета пар координатныхУ шаговой траектории, а именно, от содержимого счетчика 80 будем вычитать содержимое счетчика 78,На фиг.5 представлены примеры аппроксимации отрезка прямой при различной четности М и й и условии, что Ь Х0иЛУ)0.Рассмотрим указанные примеры болеедетально.При четных М и й (фиг.5,а) координатыточек, сформированных в последнем интерполяционном.такте а 7 и Ь 7, будут совпадатьпо осям Х и У,т.еотклонение по осямХ и У будет равно О,В случае четного М и нечетного й (фиг.5,б) координаты точек ат и Ь 7 будут иметьразличия на 1 по осям Х и У,При нечетном М и четном й (фиг.5, в)координаты точек а 7 и Ь 7 по оси Х будутразличаться на 1, а по оси У будут совпадать.Если М и М - нечетные (фиг,5. г), тоотклонение по осям Х и У дпя координатточек ат и Ь 7 будет равно 1.На фиг.6-8 представлены все остальные возможные случаи формирования шаговый траектории прямой при различнойчетности М и М и различных знаках исходных приращений Ь Х и Л У, На приведенных фиг, 5-8 символами дх. и добозначены значения отклонений соответственно по осям Х и У, получаемых привычитании от содержимого счетчика 79 содержимого счетчика 77 и при вычитании отсодержимого счетчика 80 содержимогосчетчика 78.Рассогласование д х,д у может быть иотрицательным (см., например, фиг.б,г).Значения рассогласования д х и дполностью определяются четностью М и йи их знаками,В табл,З сведены все возможные значения отклонений по осям Х и У в зависимостиот четности М и Й, а также от знаков приращений Ь Х и Ь У. Функциональная схема,выделяющая три возможных значения отклонений д, требует больших аппаратныхзатрат, поскольку такие схемы. многораэрядны, Более целесообразно было бы засчет манипулирования сигналами переносаи младших разрядов вычитательной свестизначения рассогласования только к нулю, Вэтом случае требуется только схема выделения нулевого состояния, практическая реализация которой достаточно проста,например, в виде многовходного элементаИЛИ (см,фиг,19). При такой йроцедуре вычисления отклонений входной сигнал перекоса вычитателя и его младший разрядявляется функцией от четности большего именьшего приращений и их знаков. Нафиг,16 представлено функциональное обозначение вычитателя.В табл, 4 по содержимому табл,З пред 5 ставлены значения сигналов Рх и Одоп взависимости от четности М,й и их знаковдля координат Х и У,Рассмотрим процесс составлениятабл.4 на конкретном примере (фиг.б,б),10 Координаты точки Ь 6 для рассматриваемого случая равны (6,2). а точки ат - (7,2).Определим рассогласование по оси Х, Дляэтого необходимо произвести вычитание отзначения 6 значения 7. Вычитание будем15 производить в дополнитепьном коде,Двоичный код значения 6 равен 0110, аобратный код значение 7 - 1000. Для получения дополнительного кода необходимо к последнему значению добавить 1, Получим20 1001, Определим сумму: 0110 1001 1111 25 0110 1001 1111 40 Полученное выражение - ненулевое.45 Для его достижения, очевидно, нужно входной перенос принять равным О, т.е. выполнить вычитание в обратном коде, Покажем это. Действительно, обратный код числа 7 равен 1000. Производим вычитание;50100010000000 что и необходимо.Аналогично определяются значенияаджип и Рвх для остальных случаев.По табл,4 проведем синтез схем дляформирования сигналов Р, и ад дпя чегосоставим карты Венча,Из последнего результата следует, чтодля получения нулевого результата необходимо добавление еще одной единицы вмладший разряд.30 Из приведенного примера получаем,что при результате, равном 1, необходимодобавление единицы, т,е. ад 0 п = 1, При этомРвх тоже должно быть равно 1,Рассмотрим еще один пример (фиг.8,б).35 Абсцисса точки Ь 6 равна 8, а точки а 7 - 7,Определим д х, для чего к прямому кодучисла 8 прибавим дополнительный код числа 7,1807450 га разряда шины Х 1 или У 1, для чего также составим карты Венча для значений разницы Я и переносов Р,+1 и РН 2,Я = АВ РР 1 Р+ АВ РР 1 РР 2+ АВ РР 1 Р 1-2+ 5 АВ РР 1 РР 2 + АВ Р 1-1 Р 1-2 + АВ РР 1 Р)-2 + АВР.1 Р 2+ АВ РР 1 РР 2 = АВ (РнР 1-2+ Р 1-1 Р 1-2)+ АВ (РР 1 Рьг+ Р 1 1 Р)+ АВ (РР 1 РР 2+ РиР)+ АВ (Р 1 РР 2+ РР 1 Р) = (Р 1-1 Р 1-2 1. Р;-1 Р)(АВ + АВ) + (РР 1 РР 2 + Р.1 РР 2) (АВ + АВ)2 М 5 функциональные схемы, формирующие переносы Р в (элементы ИЛИ 81,85), Р(элементы НЕ 84 и ИЛИ 87) и сигналы а доп 50 (элементы ИЛИ 82 и И 86), а оп(элемент И 83) представлены на фиг.13 в составе функциональной схеме блока контроля.По табл,5 проведем синтез схемы одного разряда вычитателя при условии, что в 55 таблице символом А обозначено значение одного разряда шины Х 2 или У 2, а символом В обозначено соответственно значение одного разряда шины, Х 2 или Уг, а символом В обозначено соответственно значение сдвиРв =3 Н ЛХ - 2 М 2 М = Функциональная схема вычитателя представлена на фиг.17. Поскольку в последнем и предпоследнем разрядах вычитателя значения выходных переносов соответственно РР 1, Р;-2 для дальнейших вычислений не нужны, то с целью уменьшения аппаратных затрат значения этих переносов вообще не формируются. Функциональная схема всех остальных разрядов вычитателя представлена на фиг.18.Граф-схема алгоритма работы интерполятора приведена на. фиг.1 О, Рассмотрим работу блока 9 управления, Для избежания гонок и состязаний при синтезе блока был использован принцип единой временной организации.В цикле подготовки в триггерах 45 и 46 передним фронтом сигнала на втором 12 входе интерполятора запоминаются соответственно младшие разряды М и М, кото1807450 23 рые указывают об четности и нечетности исходных приращений. Нулевым уровнем сигнала на втором 12 входе интерполятора устанавливается в единичное состояние триггер 62, что запрещает в цикле подготовки ра боту координатных счетчиков 77-80. Последнее исключает возможные срабатыва-ния указанных счетчиков, например, при переходе триггера 62 из нулевого в единичное состояние, Единичное состояние триггера 62 10 запрещает прохождение синхроимпульсов.записи выходных. координат во внешнюю память, формируемых на выходе элемента 63,Нулевой уровень сигнала на втором 12 входе интерполятора переводит триггер 60 в 15 нулевое состояние, что приводит к нулевому уровню сигнала на выходе элемента 64. Указанный сигнал является сигналом."Конец интерполяции". Передним фронтом сигнала на входе 12 интерполятора(указанным фронтом 20 сигнала разрешается работа интерполятора) устанавливается в единичное состояние триггер 43. При появлении после этого переднего фронта сигнала на выходе формирователя импульсов 48 устанавливается в единичное 25 состояние триггер 47, что разрешает прохождение импульсной последовательности от формирователя 48 на выходы элементов 51 и 52, Указанные действия по запуску интерпо- . лятора обеспечивают присинхронизирован ную его работу к переднему фронту импульса от формирователя .48 после поступления сигнала "Пуск-" (передний фронт сигнала на входе 12 интерполятора).В интерполяторе не предусмотрена на чальная установка знакового разряда накапливающего сумматора 7. Карта прошивки узла 42 ПЗУ, приведенная в табл,2., составлена таким образом, чтобы обеспечить правильную работу интерполя тора до момента обнуления знакового разряда:накапливающего сумматора 7. Поскольку исходное состояние второго 50 регистра нулевое; то с приходом через 45 элемент 51 первого импульса от формирователя 48 в регистре 49 запомнится первая микрокоманда, имеющая адрес 0000 или 1000 в зависимости от значения знакового разряда сумматора 7, Микрокоманды по 50 указанным адресам идентичны и имеют один и тот же адресный переход (содержимое регистра 50) - 001. Во втором такте, следовательно, будут выполняться микрокоманды с адресами 1001 или 0001, которые 55 также идентичны и имеют адресный переход 010. Во втором такте цикла годготовки из большего приращения вычитается меньшее и, следовательно,знаковый разряд сумматора 7 принимает нулевое состояние. 24.Дальнейшие переходы производятся в соот-. ветствии с таблицей, представленной на фиг,9, узла 42 постоянной памяти.Временная работа блока 9 управления.: По окончании цикла подготовки (см. граф-схему алгоритма работы интерполятора карту прошивки блока 42 и временную диаграмму работы интерполятора в цикле подготовки (фиг.12) навыходах 69 и 70 регистра 49 устанавливается уровень логической единицы, который разрешает прохождениеимпульса на счетчик 4 через элемент 56,на накапливающий сумматор 7 через элемент 37,Единичный уровень сигнала на выходе 69 первого регистра 49 при единичном уровне сигнала на инверсном выходе формирователя импульсов 48 приводит к установке триггера 62 в нулевое состояние. Последнее разрешает прохождение импульсов от формирователя 48 через элемент ИЛИ 63, Под воздействием импульсной, последовательности на выходе элемента ИЛИ 63 происходит запись выходных координат во внешнюю память.,. Распределение управляющих воздействйй по.отношению к опорйой импульсной последовательности, формируемой элементом.48, приведена на фиг.11.С каждым импульсом, формируемым на выходе элемента И 56; содержимое счетчика 4 уменьшается на единицу. После поступления на вычитающий вход счетчика М/21 импульсов на его выходе формируется сигнал переноса, который поступает на четвертый 25 вход блока 9 управления. При наличии сигнала переноса счетчика (нулевой уровень сигнала) и появлении переднего фронта сигнала на прямом выходе . формирователя импульсов 48 триггер 60 устанавлйвается в состояние логической единицы, что в свою очередь приводит к переводу триггеров 43 и 47 в нулевое,состояние, а также обнулению регистров 49 и 50. Нулевое состояние триггера 47 запрещает прохождение импульСов через логические элементы 51 и 52, а нулевое состояние регистра 49 приводит к прекращению передачи импульсных последовательностей через элементы 56, 57, 58. Процесс интерполяции отрезка прямой закончен, однако для обеспечения записи последних выходных приращений во внешнюю память предусмотрена установка триггера 62. В единичное состоя-.. ние только передним фронтом следующего синхроимпульса от формирователя импульсов 48, Процесс интерполяции и запись выходных приращений закончены. Об этом сигнализирует единичный уровень сигнала на выходе элемента 64 И, который появляется при установке триггера 60 и 62 в единичное10 15 20 30 35 40 50 55 состояние. В этом случае интерполятор готов к принятию приращений следующего интерполируемого отрезка прямой,Рассмотрим характерную особенность работы блока 9 управления. Как было показано выше, при четном М и нечетном М сочетание шаговых приращЕний в центре отрезка должно быть равным 01 (фиг.5,б), Для обеспечения указанного введено 2 триггера 45 и 46, которые хранят значение признаков, определяющих четность и нечетность М и Гч, В частности, при четном М и.нечетном И, а также при наличии сигнала переноса счетчика 4 на всех входах элемента ИЛИ-НЕ 55 будут уровни логического нуля, что, в свою очередь приведет к появлению логической единицы на выходе элемента ИЛИ - НЕ. Указанным уровнем в последнем интерполяционном такте запрещается счет пары счетчиков (79,80). При этом пара счетчиков (77,78) отработает горизонтальный шаг. Указанные действия и приведут к формированию сочетания шаговых приращений по ведомой координате в центре отрезка, равному 01,Блок 8 выходных координат работает следующим образом, При задании исходного отрезка прямой в триггеры 73,76 записываются соответственно знаки приращений ЛХ, ЛУ (положительному знаку соответствует единичное состояние), При этом в триггере 71 запоминается признак, определяющий мажоритарность исходных приращений ЛХ и ЛУ, причем единичное состояние триггера 71 имеет место при ЛХЛУ.В зависимости от состояния триггера 71 и знака оценочной функции на выходах элементов 74 и 75 формируются шаговые приращейия, которые поступают на счетные входы координатных счетчиков 77-80; Режим счета пар координатных счетчиков (77,78) и 79,80) определяют триггеры 73,76. На выходах пар координатных счетчиков (77,78) и (79,80) формируются координаты точек шаговой траектории, которые записываются во внешнюю память задним фрон-. том сигнала, формируемым на втором 22 выходе интерполятора,Иэ приведенных диаграмм видно, что первый задний фронт сигнала на выходе 22 формируется до момента выдачи первых шаговых приращений, что позволяет записать во внешнюю память начальные (исходящие) точки вектора, После выдачи всех шаговых приращений и изменений под их воздействием состояний координатных счетчиков формируется задний фронт сигнала записи выходных координат,Процедура контроля следующая. Г 1 о окончании процесса интерполирования на выходе 21 "Конец интерполирования" возникает сигнал об окончании аппроксимирующих действий. Если на выходе 41 интерполятора присутствует уровень лог,нуля, интерполирование выполнено верно, В противном случае имеет место ошибка,В устройстве-прототипе контроль отсутствовал, В предлагаемом устройстве за счетвычисления рассогласования он достигнут,что и определяет технический эффект.Формула изобретенияЦифровой линейный интерполятор, со-, держащий сдвиговый регистр координатного приращения, регистр координатного приращения, счетчик импульсов, мультиплексор, блок управления, накапливающий сумматор, блок ключей, группа информационных входов которого соединена с группой парафазных выходов сдвигового регистра координатного приращения, группа выходов - с группой установочных входов накапливающего сумматора, а управляющий вход- с установочным выходом блока управления, управляющий вход которого подключен к выходу знакового разряданакапливающего сумматора, группа информационных входов которого соединена сгруппой выходов мультиплексора, вход переноса подключен к управляющему выходублока. управления и управляющему входумультиплексора, суммирующий вход - к первому тактовому выходу блока управления, а группа информационных выходов соединена с группой информационных входов, регистра разности координатных приращений, группа выходов которого подключена к " первой группе информационных входовмультиплексора, вторая группа информационных входов которого соединена с группойинверсных выходов регистра координатного приращения,а вход записи соединен суправляющим входом сдвига сдвигового регистра координатного приращения и выходом сдвига блока управления, второй тактовый выход которого соединен с вычитающим входом счетчика, выход нуля которого подключен к входу останова блокауправления, вход запуска которого соединен с входом "Пуск" интерполятора, входами записи счетчика, регистра координатного приращения и входом записи сдвигового регистра координатного приращения, группа, информационных входов которого подключена к первой группе информационных входов интерполятора, вторая группа информационных входов которого соединена с группа информационных входов регистра координатного приращения, вход начальной установки блока управления является входом начальной установки интерполятора, а также блок формирования выходных координат, первый и второй знаковые входы и управляющий вход которого являются соответственно, первым, вторым знаковыми и управляющим входами интерполятора, первая и вторая группы информационных выходов блока формирования выходных координат является первой и второй группами информационных выходов интерполятора,первый и второй тактовые входы которого соединены, соответственно, с третьим и четвертым тактовыми выходами блока управления, первый и второй входы запрета соединены соответственно с первым и вторым выходами запрета блока управления, выход "Конец интерполирования" и выход записи которого являются, соответственно выходом "Конец интерполирования" и стробирующим выходом интерполятора, третья и четвертая группы информационных входов интерполятора подключены соответственно к первой и второй группам информационных входов блока формирования выходных координат, первый и второй установочные входы которого являются, соответственно первым и вторым установочными входами интерполятора, а вход записи соединен. с входом "Пуск" интерполятора, первый и второй информационные входы блока управления подключены, соответственно к младшим разрядам первой и второй групп информационных входов интерполятора, . при этом, 1- й разряд(1=1. и) группы информационных входов счетчика соединен с (1+1-м разрядом первой группы информационных входов интерполятора, где и - разрядностьэтой группы, отл ич а ющийс я тем, что, с целью повышения надежности интерполятора путем организации контроля, в него введен блок контроля, выход которого подключен к пятому выходу интерполятора, третий и четвертый входы которого соединены, соответственно, с первым и вторым входами блока контроля, третий и четвертый входы которого подключены соответственно, к выходу четности и нечетности исходных приращений блока управления, первая и втораягруппы входов блока контроля соединены, соответственно. с первой и второй группами информационных выходов блока формирования выходных координат, при этом блок контроля содержит четыре элемента ИЛИ,два элемента И, инвертор, элемент ИЛИНЕ, первый и второй вычитатели, первый и второй блоки выделения нулевого состояния, выходы которых подключены соответ 10 ственно, к первому и второму входам первого элемента ИЛИ, выход которого соединен с выходом блока контроля, первый вход которого подключен к вторымвходам второго элемента ИЛИ, первого элемента И,15 выход которого соединен с дополнительным входом младшего разряда первого вычитателя, выходы которого подключены,соответственно, к входам первого блока выделения нулевого состояния, второй вход 20 блока контроля соединен с третьим входом второго элемента И и с вторым входом третьего элемента ИЛИ, выход которого подключен к входу переноса второго вычитателя, выходы которого соединены, соот-. ветственно с входами второго блока выделения нулевого состояния, первая и вторая группы информационных входов второго вычитателя подключены соответственно к группе входов первой и второй которого подключен к третьему входу блока контроля, первому входу элемента ИЛИ 35 НЕ, первому входу четвертого элемента ИЛИ, выход которого соединен с первым входом первого элемента И, четвертый вход блока контроля подключен к второму входу элемента ИЛИ-НЕ, второму входу четверто 40 го элемента ИЛИ, первому входу второго элемента И, входу инвертора, выход которого соединен с первым входом третьего элемента ИЛИ, вход переноса первого вычитателя подключен к выходу второго элемента ИЛИ, первый вход которого соединен с выходом элемента ИЛИ - НЕ, первая и вторая группы информационных входов первого вычитателя подключены соответственно к группе входов первой и второй 45 50 групп входов блока контроля. 30 групп входов блока, дополнительный вход младшего. разряда вычитателя соединен,с выходом второго элемента И, второй вход .Цифровой линейный интерполятор(фиг.1) содержит сдвиговый регистр 1 координатного приращения, регистр 2 разностикоординатных приращений, регистр 3 координатного приращения, счетчик 4, мультиплексор 5, ключ 6, накапливающийсумматор 7, блок 8 формирования выходныхкоординат, блок 9 управления,Интерполятор имеет входы: 11, 12, 17,18, 19, 40, 13, 14, 15, 16, 38 и выходы; 20, 22,39, 21, 41.Блок 1 управления (фиг,2) содержйт узел42 постоянной памяти, О-триггер 43, элемент И 44. О-триггеры 45-47, формирователь 48 импульсов, первый 49 и второй 50регистры, элементы И 51-53, элемент ИЛИ54, элемент ИЛИ-НЕ 55, элементы И 56, 57,элемент И-НЕ 58, элемент ИЛИ 59, О-триггер 60, элемент НЕ 61, О-триггер 62, элементИЛИ 63, элементы И 64, 65, позициями 6670 обозначены связи внутри блока.Блок 8 выходных координат (фиг.З) содержит; О-триггер 71, элемент ИЛИ 72, Отриггер 73, элементы И - ИЛИ 74, 75,О-триггер 76, координатные счетчики 77-80.Сдвиговый регистр 1 координатного приращения служит для хранения большего приращения (М), которое поступает от внешнегоустройства по входу 11. Запись в регистр 1, осуществляется передним фронтом сигналазаписи, поступающего на второй вход 12 интерполятора. Информационный вход сдвигового регистра 1 соединен с информационным. входом счетчика 4, а выход - с информационным входом ключа б. Первый управляющийвход сдвигового регистра 1 подключен к второму 12 входуинтерполятора, управляющемувходу регистра 3 координатного приращения, к первому управляющему входу счетчика 4 ипервому входу блока 9 управления.Сдвиг информации осуществляется передним фронтом сигнала, поступающего с выхода 28 блока 9 управления.Регистр 2 разности координатных приращений служит для хранения разности большего (М) и меньшего (М) приращений, Укаэанная разность поступает с накапливающего сумматора 7 и записывается в регистр 2 передним фронтом сигнала, поступающего с выхода 28 блока 9 управления, Регистр 3 координатного приращения служит для хранения меньшего (М) приращения, задающего отрезка аппроксимируемой прямой. Запись в регистр 3 осуществляется передним фронтом сигнала, поступающего на второй 12 вход интерполятора,Счетчик 4 предназначен дляопределения окончания процесса интерполяции. При задании отрезка прямой в него записывает ся значение половины большого приращения, поступающего на первый 11 вход интерполятора. Получение половины большого приращения достигают монтажной коммутацией информационного входа счетчика 4. Для этого каждый 1-й разряд информационного входа счетчика 4 подключают к(+ 1)-му разряду информационного входа 11, причем 1=1, п, где и - разрядность задания большого приращения, Запись в счетчик 4 обеспечивается активным уровнем сигнала, поступаемого на его пер 10 вый управляющий вход с второго 12 входа интерполятора, 2-й управляющий вход счетчика 4 соединен с выходом 26 блока 9 управления, На указанном выходе блока 9 15 формируется опорная импульсная последовательность, с каждым импульсом которой счетчик 4 уменьшает свое состояние на единицу. Выход счетчика 4.соединен с четвер 20 тым 25 входом блока управления. На указанном выходе счетчика формируется 50 Сумматор 7 представляет собой накапливающий сумматор и осуществляет суммирование значения с его информационного входа со значением, хранящимся в его внутреннем регистре, Сигнал с выхода знаково го разряда сумматора поступает на вход 30блока 9 управления, Сигнал записи суммы во внутренний регистр сумматора 7 осуществляется передним фронтом сигнала, поступающего с выхода 29 блока 9 управления. Суммирование осуществляется сигнал переполнения, возникающий при обнулении счетчика, Активный уровень сигна ла переполнения удерживается в течениеодного такта импульсной последовательности, формируемой на выходе 26 блока 9 управления,.Мультиплексор 5 обеспечивает переда чу на свой выход инверсного значения меньшего приращения, поступаемого от регистра 3 координатного приращения при значении логической единицы из его управляющем входе, соединенном с входом пере носа сумматора 7. При значениилогического нуля на управляющем входе :мультиплексора 5 последний осуществляет передачу значения (М-Й), поступающего от регистра 2, на первый вход сумматора 7.40 Ключ б при значении логической единицы на его управляющем входе, соединенном. с выходом 31 блока 9 управления, обеспечивает передачу значения со своего информационного входа на выход, Вход блока 6 45 совпадения подключен к парафазным выходам сдвигового регистра 1 координатного .приращения, а выход - к установочным входам сумматора 7.1 Р)7 гг,п - МлЭдлай УО УУ УЛ у хЛ"10 сг УГ 1 я гГГ С 2 13 Сиг.б1807450 ПрямоЛ выхс элсМ. 48 2блок 7одеркимогр коорлинатфсс ечетчиков Прямой вых элрч. ОЭ мированин внх ошахКонец интерволяции1807450 Прамоа очи эл 4 м, 4312 ПрямоЯ эхл 4 зв, 43 Пряцоо юп элею 4, 4 Я Ъход алЬ Ъиод э фиг. 1О1807450 фиг.18,эе Фиг.19 Составитель А.РоманюкТехред М.Моргентал Коррект Редакто Андрушенко водственно-издательский комбинат "Патент", г. Ужгор агарина, 10 Заказ 1379 . Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., 4/520 в блок 8 координат Хп, Уп начальной точки вектора. Первый управляющий и первый информационный входы блока 8 соединены соответственно с входами 15 и 14 интерполятора; Управляющие входы блока 8 соединены соответственно с выходами 32 - 35 25 блока 9 управления. Второй информационный и седьмой управляющий входы блока 8 соединены соответственно с 38 и 16 входами интерполятора. Указанные входы предназначены для запоминания в блоке 8 коордийат Хк и Ук конеч 30 ной точки вектора, На третий 17 вход интерполятора от внешнего устройства поступает информация о знаке приращения Ь Х, При ЬХО значение сигнала на входе 17 35 интерполятора, соединенном с входом блока 8 выходных координат, равно 1, а при ЬХ 0 : - нулю. Совершенно аналогично определяется и знак приращения У. При Ь.У0 на четвертый вход интерполятора, соединенный 40 с девятым входом блока 8 выходных координат, выставляется значение логической единицы, в противном случае - значениелогического нуля,Пятый 19 вход интерполятора соединен 45 с десятым входом блока 8 координатных приращений, Сигнал на указанном входе определяет преобладание одного приращения над другим. При ЬХЬ т на вход 19 интерполятора выставляется значение логической "1", в противном случае - логического "0",Запись признаков, поступающих на входы 17-19, происходит сигналом, посту пающим от внешнего устройства на вход 12 интерполятора. Указайный вход подключен к входу 12 блока 8 выходных координат. 55 Сигналы, формируемые на 34 и 35 выходах блока 9 управления, предназначены для за время действия нулевого уровня сигнала на выходе 29 блока 9,Блок 8 выходных координат предназначен для формирования координат сразу двух точек шаговой траектории. На выходе 5 20 первые и разрядов задают координату Х 1 первой из точек шаговой траектории, а вторые и разрядов - координату У 1 первой из точек шаговой траектории, формируемой в 10 данный момент времени. Первые и разрядов выхода 39 определяют координату Х 2, а вторые и разрядов - координату У 2 второй из.точек шаговой траектории, формируемойв данный момент времени, 15Первый управляющий и первый информационный входы блока 8 предназначены для выполнения операции позиционирования начальной тоцки вектора, т.е. занесения управления выдацей координатных точек шаговой траектории, На седьмом 33 выходе формируется опорная импульсная последовательность, под воздействием которой осуществляется выдача координат шаговой траектории по ведущей координате, а на выходе 32 блока 9 управления формируется последовательность импульсов, предназначенных для выдачи координат шаговой траектории по ведомой координате.блок 9 управления осуществляет управление операционными узлами интерполятора в соответствии с алгоритмом работы, По второму 12 входу интерполятора происходит запуск интерполятора передним фронтом, Второй 12 вход интерполятора подключен к первому входу блока 9 управления. Единичное значение младшего разряда шины 11 указывает о нечетном значении большего приращения (М), а единицное значение младшего разряда шины 13 - о нецетном значении меньшего приращения (й). Младший разряд входа 11 интерполяторэ подключен к третьему входу 23 блока 9 управления. Младший разряд входа 13 интерполятора подключен к пятому входу 24 блока 9 управления. Вход 40 интерполятора подключен к шестому входу блока 9. По шестому входу происходит начальная установка интерполятора.На выходе 21 интерполятора формируется сигнал "конец интерполирования". Значение логического нуля на выходе 21 сигнализирует об интерполяции отрезка в заданный момент времени, т.е. о занятости интерполятора. При значении логической единицы на выходе 21 интерполятор готов к принятию исходного задания отрезка прямой,Под воздействием сигнала, формируемого на выходе 22 интерполятора, осуществляется запись выходных координат, формируемых на выходах 20, 39, во внешнюю память. Запись происходит задним фронтом сигнала.Блок 10 контроля предназначен для оп-. ределения по формируемым координатам точек шаговой траектории правильности работы интерполятора, Блок 10 контроля начинает свою работу по завершении цикла интерполяции. Первый и второй входы блока подключены соответственно к третьему 17 и четвертому 18 входам интерполятора, третий и четвертый - соответственно к младшим разрядам значении большего и меньшего приращений,На выходах 36, 37 триггеров 45,46 блока 9 формируются признаки, определяющие четность соответственно большего и меньшего приращений, Единичный уровень сиг510 15 20 30 35 40 45 50 55 нала на одном из указанных выходов сигнализирует о нечетности соответствующего приращения, а нулевой - о четности,На пятый и шестой входы поступают значения координат точек аппроксимируе" мой прямой с выходов 20 и 39 блока 8 выходных координат, Если координаты этих точек совпадают при активном уровне соответственно по осям Х и У, то на выходе 41 блока контроля появится значение логического нуля, сигнализирующее о правильности выполнения аппроксимирующих действий за цикл интерполирования, В противном случае идентифицируется наличие ошибки в работе устройства,Состояние седьмого 71 О-триггера определяет соотношение приращений координат ЬХ, ЛУ, задающих исходный отрезок прямой, информационный О-вход триггера 71 соединен с пятым 19 входом интерполятора, Запись в триггер 71 осуществляется передним фронтом сигнала, поступающего на второй 12 вход интерполятора,При ЛХЬУ на вход 19 интерполятора выставляется значение логической "1", в противном случае - логического "0". Прямой выход триггера соединен с четвертым входом первого 74 и вторым входом второго 75 элементов И - ИЛИ,Инверсный выход седьмого 71 триггера подключен ко второму входу первого 74 и четвертому входу второго 75 элементов ИИЛИ. Восьмой 73 триггер служит для хранения знака приращения ЛХ. При Ь Х ( 0 на третий 17 вход интерполятора, соединенный с восьмым входом блока 8 и информационным входом восьмого 73 триггера, поступает значение логического нуля, а при ЛХ0- значение логической единицы,Запись в триггер 73 осуществляется передним фронтом сигнала, поступающего на второй вход блока 8, указанный вход соединен с управляющим С-входом триггера 7.Прямой выход триггера 73 подключен к третьему управляющему входу первого 77 координатного счетчика. Инверсный выход триггера 73 подключен к третьему управляющему входу третьего 79 координатного счетчика.Девятый 76 триггер служит для хранения знака приращения Ь У. Информационный О-вход укаэанного триггера соединен с девятым входом блока 8. Указанный вход, в свою очередь, соединен с четвертым 18 входом интерполятора. При ЛУ 0 на О- вход триггера 76 выставляется уровень логического нуля, а при Л У 0 - уровень логической единицы, Запись в триггер 76 осуществляется передним уровнем сигнала, поступающего на второй вход блока 8, Прямой и инверсный выходы триггера 76 подключены соответственно к третьему входу второго 78 и третьему входу четвертого 80 координатных счетчиков,Первый 74 и второй 75 элементы И - ИЛИ предназначены для формирования импульсных последовательностей координатных счетчиков 77 - 80. При ЛХЬУ на выходе элемента 74 формируются шаговые приращения по ведущей (большей), а на выходе элемента 75 по ведомой координатам, При ЬУ ЬХ имеем обратную ситуацию,Первый 77 и второй 78 координатные счетчики формируют координаты шаговой траектории с начальной точки вектора, причем счетчик 77 определяет абсциссу, а счетчик 78 в . ординату точки отрезка прямой, Координатные счетчики 79 и 80 формируют координаты точек шаговой траектории с конечной точки вектора, причем третий 79 координатный счетчик определяет координату Х, а четвертый 80 - координату У. Информационные входы первого 77 и второго 78 координатных счетчиков образуют первый информационный вход блока 8 и восьмой 14 вход устройства, Информационные выходытретьего 79 и четвертого 80 координатных .счетчиков образуют второй информационный вход блока 8 и одиннадцатый 38 входинтерполятора. Начальная установка счетчиков 77 и 78 осуществляется сигналом, поступающим на первый вход блока 8. Указанный вход соединен с первыми управляющими входами (ЯР) координатных счетчиков 77 и 78 и девятым 15 входом интерполятора.Начальная установка счетчиков 79 и 80 осуществляется единичным уровнем сигнала, поступающего не десятый 16 вход интерполятора, Десятый 16 вход интерполятора соединен с седьмым входом блока 8 и первыми управляющими входами координатных счетчиков 79 и 80. При значении логической единицы на четвертом управляющем входе координатных счетчиков 77 - 80 приостанавливается их счет, т.е. последние переходят. в режим хранения информации.Четвертые управляющие входы счетчи ков 77 и 78 подключены к пятому входу блока 8, Четвертые управляющие входы третьего 79 и четвертого 80 счетчиков соединены с выходом четвертого 72 элемента ИЛИ.Третьи управляющие входы счетчиков 77-80 определяют их режим счета. При раз10 управления, С первого по четвертый входы 35узла 42 памяти определяют адрес микрокоманды. Первые пять выходов узла 42 памяти соединены с информационным входом первого 49 регистра, предназначенного для.хранения микрокоманды, поступаемой с 40 45 решении. счета единичный уровень сигнала на указанном входе определяет счет в прямом направлении, т.е. в режиме сложения, а при значении логического нуля - в обратном направлении, т.е. в режиме вычитания. Вторые управляющие входы счетчиков 77-80 являются их входами счета. При поступлении переднего фронта сигнала на указанном входе происходит инкрементное изменение содержимого счетчика. Вторые управляющие входы первого 77 и третьего 79 координатных счетчиков соединены с выходом первого 74 элемента И-ИЛИ; Вторые управляющие входы второго 78 и четвертого 80 координатных счетчиков подключены к выходу второго 75 элемента И-ИЛИ.Выходы первого 77 и второго 78 координатных счетчиков образуют первую группу 20 информационных выходов блока 8, а выходы третьего 79 и четвертого 80 координатных счетчиков образуют вторую информационную группу выходов 39 блока 8.Первый вход четвертого элемента 72 подключен к пятому входу блока 8, а второй вход - к шестому входу блока 8.Узел 42 постоянной памяти предназначен для хранения микрокоманд, определяющих выполнение требуемых операций, Первый, второй и третий входы узла 42 памяти подключены к выходам второго регистра, а четвертый вход - к пятому входу блока блока 42, Сигналы на шестом, седьмом и восьмом выходах узла 42 памяти совместно со значением сигнала переполнения сумматора 7 образуют адрес микрокоманды, которая будет выполняться в следующем такте, С шестого по восьмой выходы узлов 42 памяти соединены соответственно с первым, вторым и третьим входами второго 50 регистра. С первого по третий выходы первого 49 регистра подключены соответственно к пятому 31, третьему 27 и первому 28 выходам блока управления. Четвертый 69 выход регистра 49 соединен с первыми входами элементов 56, 59, 58. Пятый 70 выход регистра 49 соединен с первым входом элемента 57,Управляющие й-входы регистров 49 и 50 подключены к выходу первого 44 элемента И и В-входам первого 43 и четвертого 47 О-триггеров. На выходе элемента 44 формируется сигнал установки в начальное состо 15 20 25 30 50 55 яние регистров 49, 50 и триггеров 43 и 47, Управляющие С-входы первого 49 и второго 50 регистров подключены соответственно к выходам второго 51 и третьего 52 элементов. И. Триггеры 43 и 47 предназначены для синхронизированного начала работы интерполятора с первым импульсом, вырабатываемым формирователем импульсов 48, после поступления сигнала "Пуск" на первый вход блока 9 управления, Информационный О-вход триггера 43 соединен с выходом логической единицы, а управляющий С-вход - с входом 12 блока 9 управления, С-входами 45 и 46 О-триггеров с входом элемента И 53,Выход триггера 43 подключен к информационному О-входу триггера 47, управляющий С-вход которого соединен с прямым выходом формирователя импульсов 48, вторым входом второго элемента 51 и вторыми входами элементов 54, 59, 63 ИЛИ,Прямой выход триггера 47 подключен к первому входу первого 51 и второго 52 элементов И. Инверсный выход формирователя 48 импульсов подключен к входам элементов И 52, 56, 57, входу элемента И 58 И - НЕ.Выход шестого 57 элемента И соединен с четвертым 29 выходом блока 9 управления.Блок 10 контроля (фиг,15) состоит из элементов 82, 85, 87, 92 ИЛ И, элементов 83, 86 И, инвертора 84, вычитателей 88, 89, блоков 90, 91 выделения нулевого состояния, элемента ИЛИ - НЕ 81.Из фиг.3 следует, что выход 20 блока 8 образован выходами приращений, образованных выходами координатных счетчиков 75, 76. Обозначим через Х 1 информационные разряды выхода 20, принадлежащие счетчику 75, а через Ч - счетчику 76. Введем аналогичные обозначения и для выхода 39, а именно выходы счетчика 72 - Х 2, выходы счетчика 78- У 2.Первый и второй информационные входы вычитателя соединены соответственно с выходами Х 1 и Х 2, что обеспечивает передачу значений координатных точек аппроксимируемой прямой по оси Х, На выходе элементов 85 ИЛИ и 86 И формируются значения переносов в младших разрчд вычитателя,Функциональная схема вычитателя представлена на фиг,17,Блок 90 выделения нулевого состояния представляет собой многовходовый элемент ИЛИ (фиг.19), На его выходе формируется результат проверки правильности выполнения аппроксимирующих действий по оси абсцисс. Значение лог, "0" указывает на правильность выполнения этих действий.По аналогии построена схема контроля по оси У. Первый и второй информационные входы вычитателя соединены соответственно с входами У 1 и У 2, что обеспечивает передачу значений координат точек аппроксимируемой прямой по оси У. На выходе элементов 83 И 87 ИЛИ формируются значения переносов в младший разряд вычитателя. Функциональная схема вычитателя по оси У идентична схеме вычитателя по оси Х. На выходе блока 91 выделения нулевого состояния формируется результат проверки правильности работы интерполятора по оси ординат, На выходе 41 элемента 92 ИЛИ формируется результат работы блока 10 контроля в целом.Рассмотрим работу линейного интерполятора. Для этого докажем, что последовательность шаговых приращений по ведомой координате при аппроксимации отрезка прямой с максимальной точностью симметрична относительно своего центра, за исключением не более двух ближайших к нему значений приращения,Пусть аппроксимируемый отрезок прямой задан меньшим й и большим М приращения, причем М2 М,Отклонение идеальной прямой У-й/М от ближайшего ординатного уровня решетки в точке Х=О равно:,4где4 - оператор выделения целой частичисла.В точке Х = М-О- (М - О ) = - 1 - +0,53 + - ОМ И ММОтсюда следует, чтодО) = - д(М - 0).Поскольку отклонение идеальной прямой от ближайших точек решетки совпадает по модулю при значениях абсцисс, равных О, (М-О) (О 1 =1 ), то ввиду одновариантМности выполнения элементарных шагов при аппроксимации вектора с максимальной точностью заключаем, что последовательность щаговых приращений по ведомой координате симметрична относительно своего центра,Определим значения шаговых приращений по ведомой координате, которые являютсяближайшими к центру последовательности,поскольку их значения могут отличаться ввиду5 различного числа единичных приращений запервый и второй полуциклы.Если М и й - четные, то точка (й/2, М/2)идеальной прямой совпадает с точкой решетки, а числа единичных шаговых приращений10 по ведомой координате за первый и второйполуциклы совпадают, Отсюда следует, чтопри четных М и Ы свойство симметричностищаговых приращений по ведомой координатевыполняется для всех О = 1,М / 2,15 Для обозначения четности и нечетностий и М введем вспомогательные параметрыа 1 =йl23 и 2=-М/2.120 При четном М и нечетном М(в)=Я- Я=25 2 а+1=0,5В данном случае в М/2 такте по ведомойкоординате можно выполнять как нулевой, 30 так и единичный элементарный шаг, поскольку точность аппроксимации в обоих случаях не превышает половины шага дискретизации. Для первого полуоктанта наличие двух единичных шаговых приращений по ведомой 35 координате в смежные тактовые моментывремени невозможно. Отсюда следует, что если при четном М и нечетном й в М/2 такте выполняется единичное шаговое приращение по ведомой координате, то в (М/2+1)-м 40 такте значение шагового приращения по ведомой координате нулевое, и наоборот.При нечетном М и четном Й ординатаидеальной прямой в точке М/2 равна а 1. Отклонение точки (21, а 1) решетки от указанного 45 ординатного уровня равно:2 а 1 а 1 221+1, 221+1 50 а точки(21+1, а 1) - а 1(221+1). Учитывая, чтоуказанные отклонения меньше по модулю 0,5,а также их знаки, заключаем, что в такте (21+1) по ведомой координате шаговое приращение не формируют, т,е, в указанном такте55 выполняют горизонтальное перемещение,Совершенно аналогично можно показать, что при нечетном значении М и й в такте1+ 1) по ведомой координате выполняютсяединичное шаговое приращение,Таким образом, последовательность щаговых приращений по ведомой координате симметрична относительно своего центра, Исключение составляют не более двух значений шаговых приращений, непосредственно прилегаемых к центру и определяемых четностьюМ ий,Используя известное свойство двойственности щаговых приращений распространим полученные результаты на второй полуоктант. (Свойство двойственности: аппроксимацию отрезка прямой с приращениями М и Й, принадлежащего второму полуоктанту, можно свести к интерполяции отрезка с приращениями М, М - 1 ч, принадлежащего первому полуоктанту, путем инвертирования его шаговых приращений по ведомой координате).Ниже приведена табл.1, в которой отражены значения шаговых приращений по ведомой координате в центре последовательности.Здесь важно заметить, что при определении разницы М-М (в случае применения свойства двойственности) четность последней зависит от четности М и М, например при нечетном М и й разница (М - И) четная,Из приведенных теоретических выкладок следует, что при аппроксимации отрезка прямой в дискретном координатном пространстве с максимальной точностью аппроксимации ввиду одновариантности выполнения элементарных шагов возможна процедура определения координат сразу двух точек шаговой траектории, что и положено в основу работы интерполятора, Покажем на конкретном примере.На фиг.4 приведен пример аппроксимации отрезка прямой, Он задан координатами Хн, У начальной точки вектора, приращениями координат Ь Х, Л У и координатами Хк, Ук конечной точки. Очевидно, что координаты второй точки вектора можно определить зная Хо, У 0 и значения шагового приращения в первом интерполяционном такте, Поскольку шаговые приращения по ведомой координате в первом и последнем такте совпадают,.то, зная координаты конечной точки У 12, Х 12 и значение шагового приращения в первом интерполяционном такте, можно найти координаты точки А 12 шаговой траектории, Здесь важно отметить, что при определении координат точек а 1 и а 12 шаговые приращения учитываются различным образом, поскольку в первом случае интерполирование производится с начала вектора, а во втором случае - с его конца. Ниже. приводится табл,2, в которой приведен расчет координат точек шаговой траектории при И=4, М=11 (фиг,4).Из приведенных выше выкладок следу ет, что при встречной интерполяции с начальной и конечной точек вектора только при четном М и нечетном М шаговые приращения в центре последовательности в соседних тактах отличаются, Указанное 10 составляет особый случай интерполяции,который требует особой реализации (в дальнейшем это будет учтено при синтезе блока 9 управления).В качестве метода линейной интерполя ции для предлагаемого цифрового интерполятора используется метод оценочной функции, начальное значение которой принимают равным половине большого приращения М. Метод обеспечивает максимальную 20 точность аппроксимации при гарантированном попадании в конечную точку вектора.Значение оценочной функции ОФ определяется согласно следующим выражениям:25 Оф =(.М/23Оф+1= ОФ+ (М - й) при ОФ 0Оф = Оф - И при Оф О,При Оф 0 выполняется комбинирован ный диагональный шаг, т,е, одновременныешаги по ведущей и ведомой координатах.При ОфО выполняется шаг по ведущей координате.При интерполяции отрезка прямой от 35 внешнего устройства поступают исходныеоперанды, определяющие заданный отрезок прямой и его направление в дискретном координатном пространстве.Первоначально в координатные счетчи ки 77 и 78 блока 8 выходных приращенийзаписываются значения координат Хн, Ун начальной точки вектора, которые выставляются на восьмой 14 информационный входинтерполятора. Запись производится сиг налом, поступающим на девятый 15 входинтерполятора. В координатных счетчиках 79 и 80 под воздействием сигнала, на десятом 16 вхбде интерполятора запоминаются координаты Хк, Ук конечной точки вектора.50 После этого на информационную шину 11выставляется значение большего приращения М, которое записывается в сдвиговый регистр 1, В счетчике 4 запоминается значение . М/23, полученное контактной комму тацией, Для этого каждый (+ 1)-й разрядинформационной шины 11 соединен с 1-м разрядом информационного входа счетчика 4. ЗначениеМ/23 записанное в счетчик 4,10 20 25 30 определяет число интерполяционных тактов.В регистр 3 координатного приращения записывается значение меньшего приращения, выставляемое на седьмой 13 информационный вход интерполятора. Поскольку выход регистра 3 координатного приращения образован известными выходами его триггеров, то регистр 3 координатного приращения обеспечивает хранение значения меньшего приращения и его инвертирования, т,е. получение обратного кода меньшего приращения.В блоке 9 управления запоминаются значения младших разрядов М и й, выставляемые соответственно на входы 11 и 13 интерполятора, Значения младших разрядов М и й определяют их четность (единичное значение младшего разряда операнда указывает на его нечетность). Кроме того, в блоке 8 запоминается ряд признаков, определяющих ориентацию отрезка прямой по отношению к координатным осям. Это знакй исходных приращений, а также признак,определяющий их мажоритарность На третий 17 вход интерполятора поступает значение логической единицы при Ь ХО, где Ь Х - значение приращения исходного отрезка прямой по оси абсцисс,и логического нуля при ЬХ 0 Логическая единица на четвертом 18 входе определяет положительный знак при-. ращения ЬУ, гдеЬ У - значение приращения исходного отрезка прямой по оси ординат. При Ь У О на четвертом 17 входе 35 интерполятора выставляется значение ло- . гическога нуля,При ЬХЬ У на пятый 19 вход интер-. полятора выставляется уровень логической единицы, а при ЬХЬ У - уровень логи ческого нуля.Запись исходных приращений, а также всех перечисленных выше признаков производится сигналом, поступаемом на второй 11 вход интерполятора. Передний 45 фронт указанного сигнала является сигналом запуска интерполятора. В первом такте цикла подготовки на выходе 31 блока 9 управления устанавливает ся значение логической единицы, что позволяет передачу парафазного кода большего приращения на выход блока ключей 6, Под воздействием сйгналов с выхода ключа 6 накапливающий сумматор 7 принимает 55 значение большего приращения.Во втОРОм такте цикла подготовки на третьем 27 выходе блока 9 управления формируется уровень логической единицы. котарый разрешает передачу инверсного кода меньшего приращения от регистра 3 на первый вход накапливающего сумматора, В последнем определяется разность большего и меньшего приращений, В следующий такто.- вый момент времени разность большего и меньшего приращений переписывается с накапливающего сумматора 7 в регистр 2 разности координатных приращений. Одновременно с этим в сдвиговом регистре 1 производится сдвиг на один разряд большего приращения в сторону младших разрядов, т.е, определяется значениеМ/21.В четвертом такте цикла подготовки значения половины большего приращения через блок 6 переносится в накапливающий сумматор 7, Указанное содержимое сумма.тора 7 образует начальное значение оценочной функции.Укаэанные действия собственно предшествуют процессу интерполяции и образуют цикл подготовки. Причем, в регистре 3 координатного приращения хранится значение меньшего приращения й, в счетчике 4 - значение половины большего йриращения, т,е. ОМ/3, в регистре 2 разности координатных приращений - значение (М-й), а в накапливающем сумматоре 7 - значениеМ/3.В цикле интерполяции в каждый тактовый момент времени в накапливающем сумматоре 7 определяется значение оценочной функции согласно приведенных выше выражений; Поскольку СФ 0О, то в первый тактовый момент. времени из содержимого сумматора 7 вычитается значение меньшего приращения, т.е, обеспечивается передача инверсного значения меньшего приращения через мультиплексор Б на информационный вход сумматора 7 и на его вход переноса выставляется значение логической единицы. Следует отметить, что поскольку по алгоритму работы предлагаемого линейного интерполятора при вычислении значения оценочной функций используется ойерация вычитания только значения мень- шего приращения, то сигнал переноса для накапливающего сумматора 7 формируется при формировании для коммутатора 5 сигнала передачи на его выход значения меньшего приращения.При отрицательном значении оценочной функции, хранящейся в сумматоре 7, к содержимому последнего прибавляется значение М-И, хранящееся в регистре 2. Передача значения М-М на информационный вход сумматора 7 достигается подачей На управляющий вход мультиплексора логического нуля.Из фиг,5, а следует, что в последнем (седьмом) интерполяционном такте пары ко ординатных счетчиков (77,78) и (79,80) формируют координаты одной и той же точки.При четном М и нечетном И (фиг,5,6) сочетание шаговых приращений по ведомой координате в центре отрезка должно бытьравным 01. В. предлагаемом линейном интерполяторе указанное реализуется следующим образом. Координатные счетчики (77,78), (79,80) формируют совместно шаговую траекторию шесть тактов, т.е, от точки ао до При положительном знаке оценочной функции, хранящейся в сумматоре 7, от содержимого последнего вычитается значение МП.В зависимости от знака оценочной функ,ции, знаков исходных приращений и их мажоритарности в блоке 8 выходных координат на выходах элементов И-ИЛИ 74 и 75 формируются шаговые прйращения по ведомой и ведущих координатам, причем шаговыеприращения по ведущей координате формируются в каждом интерполяционном такте,С каждым интерполяционным тактом происходит изменение содержимого координатных счетчиков 77, 78, определяющих . координаты интерполируемой прямой в направлении от начальной к конечной точке. Монтажной коммутацией обеспечено изменение содержимого координатных счетчиков79, 80 таким образом, чтобы последние интерполировали отрезок прямой от конечной точки к начальной, т.е. в обратном направлениипо отношению к счетчикам 77 и 78, Поскольку пары координатных счетчиков (77,78), (79,80) учитывают одни и те жешаговые приращения, и работают в противоположных режимах счета, то обеспечивается выдача в каждом интерполяционном такте координат сразу двух точек шаговойтраектории, которые симметричны относительно центра прямой. На фиг.9 показаны режимы счета коОрдинатных счетчиков для конкретных направлений отрезков. Из приведенных примеров видно, что если счетчик 77 работает в режиме сложения, то счетчик80 - в режиме вычитания (поскольку производится встречная интерполяция отрезка прямой с начальной и конечной точки. Аналогичная картина характерна и для координатных счетчиков 78 и 79На фиг.5 показаны примеры аппроксимации отрезков прямой в зависимости от четности и нечетности большего М и меньвего М приращений при М2 И, причемточки а шаговой траектории получают координатными счетчиками 77,78, а точки Ь - координатными счетчиками 79 и 80. 1015202530354045 точки аб (счетчика 77,78), от точки Ьо доточки Ь 6 (счетчики 79,80), В седьмом интерполя ционном такте запрещается счет координатным счетчикам 79,80, т,е. они сохраняюткоординату точки Ьб. При этом координатныесчетчики продолжают воспринимать шаговыеприращения еще одного интерполяционноготакта, что обеспечивает воспроизведениеточки а 7 шаговой траектории.При нечетном М и четном Й пары координатныхх счетчиков работают совместно в течение семи тактов. При этом счетчики (77,78)отрабатывают траекторию от точки ао до точки а 7 и счетчики (79,80) - . от точки Ьо до точкиЬ 7. Таким образом, формирование горизон-.тального приращения (а 7, Ь 7) в центрепоследовательности получают автоматически,Аналогичная ситуация, т,е, воспроизведение диагонального перемещения в результате совместной потактовой работы двух паркоординатных счетчиков, имеет место и нечетных М и И.Совершенно очевидно, что аналогичныеситуации характерны и при М 2 й, Особыйслучай, как и при М 28, несет место причетном Й и нечетном М.В предлагаемом устройстве контроль основан на сопоставлении координат точек шаговой траектории, сформированных впоследнем интерполяционном такте, В устройстве прототипа, в каждом интерполяционном такте формированы кОординаты сразудвух точек шаговой траектории, причем, процесс аппроксимации осуществляется встречно с начальной и конечной точки. Очевидно(см,фиг.5), что при такой процедуре интерполирования координаты точек шаговой траек,тории, сформированных в последнеминтерполяционном такте или совпадают илиотличаются не более чем на единицу. Следуетотметить, что факт совпадения указанных координат или отличие их на единицу полностью определяется четностью М и й,Факт рассогласования координат можетбыть установлен путем выполнения микрооперации вычитания одноименных координат то-,чек шаговой траектории сформированных впоследнем интерполяционном такте. Следуетотметить, что в счетчиках 77, 78 формируютсякоординаты точек шаговой траектории с начальной точки вектора, а счетчиках 79, 80 сконечной точки вектора (см.фиг.9). Для полной определенности будем от содержимого счетчика 79 (хранит координаты точек Х с конца вектора) вычитать содержимое счетчика 77 (хранит координаты абсцисс точек вектора, формируемых от его начальной точки). Совершенно аналогично поступаем и со счетчиками, формирующими координаты