Линейный интерполятор
Изобретение относится к автоматике и вычислительной технике и может быть использовано в построителях графической информации и в системах числового программного управления исполнительным оборудованием. Цель предлагаемого изобретения - повышение точности интерполяции. Эта цель достигается тем, что в устройство, содержащее сумматор оценочной функции накапливающего типа, первый и второй регистры сдвига, распределитель импульсов, два элемента задержки, задающий генератор, счетчик конца интерполяции, триггер режима работы, триггер знака, семь элементов ИЛИ, четыре элемента И, дополнительно введен мультиплексор и три младших разряда счетчика конца интерполяции, объединенные между собой новыми информационными связями. 6 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК д114 G 05 В 19/415, 19/18
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГККТ СССР
К А BTOPCHOMV СВИДЕТЕЛЬСТВУ
1 (21) 4374119/24-24 (22) 01.02.88 (46) 15.11.89. Бюл. Р 42 (71) Иинский радиотехнический институт (72) l0.È.Òîðìüïïåâ (53) 681.325 (088.8)
; (56) Авторское свидетельство СССР
11» 1089551, кл. G 05 В 19/415, 1984.
Авторское свидетельство СССР по заявке 11» 4142776/24-24, кл. С 05 В 19/415, 04.11.87. (54) ЛИНЕЙНЬЙ ИНТЕРПОЛЯТОР (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в построителях
Изобретение относится к автоматике и вычислительной технике и может быть использовано в построителях графической информации и в системах числового программного управления.
Цель изобретения — повышение точности интерполяции.
На фиг.1 приведена структурная схема предлагаемого устройства," на фиг.2 — табл.1 (пример расчета линейной траектории с использованием предлагаемого интерполятора); на фиг.3 и 4 — примеры траекторий, сформированных соответственно с помощью предлагаемого устройства и устройства-прототипа; на фиг.5 — зависимости (1 и 2) изменения погрешности от угла наклона отрезка для предлагаемого устройства (1) и устройства-прототипа (2); на фиг.6 — пример реализации
„„SU„„1522157 А 1
2 графической информации и в системах числового программного управления исполнительным оборудованием. Цель изобретения — повышение точности интерполяции. Эта цель достигается тем, что в устройство, содержащее сумматор оценочной функции накапливающего типа, первый и второй регистры сдвига, распределитель импульсов, два элемента задержки, задающий генератор, счетчик конца интерполяции, триггер режима работы, триггер знака, семь ламентов ИЛИ, четыре элемента И, допоз нительно введен мультиплексор и три младших разряда счетчика конца интерполяции, объединенные между собой новыми информационными связями. 6 ил. З мультиплексора и табл. 2 режима его работы.
Интерполятор содержит сумматор 1 накапливающего типа, первый 2 и второй 3 регистры сдвига, триггер 4 режима работы, триггер 5 знака, первый
6, второй 7, третий 8, четвертый 9, пятый 10, шестой 11 и седьмой 12 логические элементы ИЛИ, первый элемент 13 задержки, вычитающий счетчик 14 конца интерполяции, генератор 15 тактовых импульсов, первый
16» второй 17, третий 18 и четвертый 19 логические элементы И, распределитель 20 импульсов, мультиплексор 21 и второй элемент 22 задержки.
Сумматор 1 оценочной функции является сумматором накапливающего типа с циклическим переносом едини1522157
45 цы переноса из старшего разряда в младший, что дает воэможность осу ществлять суммирование чисел, представленных в прямом и обратном кодах. В сумматоре в процессе работы
5 хранится значение оценочной функции, определяемое выражением (1). Сумматор имеет входы приема первого и второго слагаемого, причем на входы приема первого слагаемого из регистра 2 сдвига поступает прямой код положительного числа, а на входы приема второго слагаемого поступает значение отрицательного числа, представленного 15 в обратном коде. Сумматор имеет вход установки нуля, соединенный с выходом старшего разряда счетчика 14 конца интерполяции. Кроме того, сумматор имеет знаковый разряд, состояние которого указывает на знак хранимого в сумматоре числа. Единичное состояние знакового разряда сумматора соот- р ветствует отрицательному значению числа, находящемуся в сумматоре, а нулевое — положительному.
Первый 2 и второй 3 регистры сдвига служат для ввода в них исходных данных о проекциях отрезка на координатные. оси. В регистр 2 вводится проекция большего, а в регистр
3 — меньшего отрезка. Затем в регистре 2 формируется значение проекции отрезка в новой косоугольной системе координат, используемое затем при формировании шаговой траектории. Регистры 2 и 3 сдвига выполнены по обычной схеме и имеют информационные входы, у регистра 2 они соединены с выходами мультиплексора 21, а у регистра 3 — с входом ввода ведомой проекции интерполятора, и следующие управляющие входы: входы разрешения передачи содержимого регистра в сумматор t, соединенные соответственно с выходаин второго 7 и шестого 11 элементов ИЛИ, входы управления сдвигом, соединенные соответственно с вы:ходами четвертого 9 и пятого 10 элементов ИЛИ, входы установки регистров в состояние нуль, соединенные 50 ,соответственно с выходами третьего элемента ИЛИ 8 и выходом старшего разряда счетчика 14 конца интерполяции»
Триггер 4 режима работы служит 5 для формирования временного интервала, необходимого для отработки кадра интерполирования. Триггер 5 знака служит для формирования сигналов, управляющих коммутацией приращений по двум каналам; соответствующих перемещению исполнительного элемента вдоль осей координат Х и У. Отношению проекций 1 Х, У1 соответствует единичное состояние триггера, в которое он устанавливается сигналом, поступающим с входа устройства. Первый 6, второй 7, третий 8, четвертый 9, пятый 10, шестой 11 и седьмой 12 элементы ИЛИ используются для сборки сигналов, используемых для управления работой отдельных частей устройства. Элемент "13 задержки используется для задержки сигнала на время, необходимое для установления переходных процессов в счетчике 14 конца интерполяции.
Вычитающий счетчик 14 конца интерполяции используется для определения конца кадра интерполирования. Счетчик работает в режиме вычитания поступающих на его счетные входы приращений.
Он имеет дробную часть, состоящую из трех младших разрядов. Первые два счетных входа младших разрядов счетчика используются для ввода константы 0,375, представляющей половину проекции элементарного комбинированного приращения на вторую координатную ось. Эта константа используется для реализации операции округления при подсчете поступающих на счетчик приращений. Второй и третий счетные входы младших разрядов дробной части счетчика используются для.подсчета комбинированных приращений. Суммарный вес комбинированного приращения равен 0,75. Счетчик имеет вход установки нуля и информационные входы для установки начального значения большей проекции отрезка на координатную ось.
Генератор 15 тактовых импульсов служит для задания тактового интервала работы интерполятора. Первый
16, второй 17, третий 18 и четвертый
19 элементы И выполняют обычные логические функции. Распределитель 20 импульсов представляет собой многозвенный элемент задержки и служит для выработки последовательности импульсов, необходимых для управления формированием исходных значений параметров в сумматоре 1 и регистрах»
2 и 3 сдвига.
1522
Мультиплексор 21 представляет собой двухканальный коммутатор, обеспечивающий выбор одного из двух информационных каналов при подаче на его управляющие входы сигналов
5 выбора каналов.
Второй элемент 22 задержки служит для предотвращения состязания сигналов при установке счетчика 14 в нуле- 10 вое состояние. Цифрами с 23 по 31
1 последовательно обозначены соответственно первый, второй, третий, четвертый, пятый, шестой, седьмой, восьмой и девятый последовательные выходы распределителя импульсов, представляющего многозвенный элемент задержки. Последовательность появления импульсов на выходах распределителя соответствует последовательности ну- 20 мерации его выходов.
Информационный вход 32 интерполятора является входом ввода большей проекции отрезка на координатную ось макс (1Х(, 1У1). Вход 33 является, 25 входом ввода сигнала инициализации приема исходных данных в накопительные элементы и начала работы интер-! полятора. Информационный вход 34 является входом ввода меньшей проекции отрезка на координатную ось мин (1Х I, У(). Вход 35 является входом ввода сигнала, отражающего знак отношения между проекциями отрезка Х и У на координатные оси, Сигнал на этот вход подается только лишь при отношении проекций, определяемых нестрогим неравенством I XI )i l7I . Выход 36 является выходом интерполятора, обеспечивающим выдачу единичных приращений по оси У. Выход 37 является выходом, обеспечивающим выдачу единичных приращений по оси К. Выход 38 является выходом, обеспечивающим выдачу приращений одновременно по осям Х и У с весом перемещения, равным 0,75 ве35 личины шага единичной длины.
Известные схемы интерполирования для уменьшения погрешности интерполирования используют диагональные
0 перемещения, при этом длина диагонали больше основного шага в 2 раз. Недостатком такого подхода является невысокая точность приближения формируемой траектории к исходной прямой. Избежать этого недостатка можно, если длину диагональных перемещений сделать близкой к шагу единичной ,длины. При этом уменьшение погрешнос157 6 ти интерполирования вытекает из того факта, что, чем меньше элементарный шаг, тем выше точность приближения.
Заменяя диагональные шаги длиной - 2 от основного шага на близкие к единице диагональные шаги, мы достигаем г повышения точности интерполирования °
В рассматриваемом варианте технического решения комбинированное диагональное перемещение осуществляется одновременным перемещением вдоль каждой иэ координатных осей Х и У на величину 0,75 основного шага единичной длины. Поскольку диагональное перемещение в этом случае является диагональю прямоугольного равнобедренного треугольника, то величина диагонали этого треугольника, а значит и линейного перемещения составляет
hij=0,75 х 2 = 1,060бб, т.е. величину, близкую к шагу единичной длины.
Значение погрешности устройствапрототипа, обеспечивающего предельно минимальную погрешность интерполирования определяется выражением
=0,5 cos Ы, М =0 — 45, а значение погрешности предлагаемого устройствав ыр аже нием
8 = 0,3953 sin (71 35 +о();
0-45 где -С вЂ” угол наклона интерполируе-. мого отрезка к координатной оси Х.
Из приведенных выражений видно, что максимальное значение погрешностей в первом и втором случаях соответственно равны 0,5 и 0,3953. Графически вид этих погрешностей, обозначенных соответственно 1 и 2, приведен на фиг.5. Из этих зависимостей видно, что предлагаемое устройство обеспечивает меньшую погрешность интерполирования. Формируемое изображение можно поворачивать на угол, кратный углу 45, без дополнительного пересчета координат, что невозможно у известных интерполирующих структур, допускающих поворот изображения без пересчета только на угол, кратный углу 90О. Предлагаемое устройство работает на основе метода оценочной функции.
Если обозначить большую проекцию че,рез Х ()ХI >i) l) Тогда выражение оценочной функции, используемой для
F)lit
=F ),.
1522157 формирования шаговой траектории, бу1(ет описываться следующим выражением:
) У), если F;.; О, 112 (1) F> I+ <,; =Fj, +P
Начальное значение оценочной фуйкции определяется в соответствии с выражением:
2 o=0,5 10,75(!х (-lvi ) — I>II . (2)
Конец интерполирования определяетс по суммарному количеству шагов, вы- полненных вдоль большей проекции отрезка с учетом веса каждого шага.
Величина оставшегося пути, который необходимо пройти до конца макси.мальной проекции отрезка на координатную ось Х, определяется в соответствии с выражением
Х j ) -0,375-+alii — Qhл. (3)
При Х < 0 вычисления прекращаются и траектория считается сформированной.
Если ) Х ()У), то в этом случае в выражениях (1) — (3) )Х) заменяется на ) У), I У) заменяется на
)Х ), i заменяется íà j и 5i заменяется на
Устройство работает следующим образом.
Перед непосредственным формированием шаговой траектории в сумматоре 1 в соответствии с выражением (2) должно быть установлено начальное значение оценочной функции F а в регистрах 2 и 3 — исходные значения начальных параметров, равные соответственно значениям 0,75 (IX I—
)У)) и )У).
В исходном состоянии сумматор 1, регистры 2 и 3 сдвига, триггер 4 режима работы, триггер 5 знака и счетчик 14 конца интерполяции обнулены.
При подаче на вход 33 сигнала "Начало кадра" значение кода с информационных. входов 32, равное большей проекции отрезка на координатную ось (макс()XI, )У))), записывается в регистр 2. Это же значение проекции записывается и в счетчик 14 конца интерполяции. Импульс, поступающий со входа 33 через элемент ИЛИ 7 на управляющий вход регистра 2 разрешае (перенос содержимого регистра в сум.матор 1. Примем для определенности
)Х ) > 2 и в сумматоре 1 будет записано смещенное в сторону младших разрядов значение проекции отрезка, равное 0,125 )Х). Одновременно с этим с информацион.ных входов 34 интерполятора в регистр 3 записывается смещенное в сторону младших разрядов значение меньшей проекции отрезка на координатную ось (мин((Х),)У)) равное (при Х ) ),)У) ) В3 0,125 У), а триггер 5 при )Х) ) >)У) сигналом со входа 35 интерполятора устанавливается в состояние "1". После установления переходных процессов в регистрах, сумматоре и счето чиках распределитель 20 импульсов вырабатывает на своем выходе 23 сиг25 нал, который проходит через элемент ИЛИ 8 на управляющий вход регистра 2 и обнуляет его. Этот же сигнал с выхода 23 через элемент ИЛИ 11 поступает на управляющий вход регистра 3 и разрешает перенос с инверсных выходов содержимого этого регистра в сумматор . 1. В результате этого содержимое регистра вычитается из содержимого сумматора и в сумматоре оказывается записанным значение разности проекций отрезков на координатные оси, равное (1 Е.= 0,125 ()Х) -t )) . Одновременно сигнал, поступаюпц и с 40 выхода 23 распределителя импульсов на вход вычитания младшего разряда счетчика 14 конца интерполяции, вычитает из его содержимого значение числа, равное весу младшего разряда 45 счетчика, в результате чего содержимое счетчика уменьшается на эту величину и становится равным, при )Х ) ) ) У), ) Х ) =О, 125. После установления переходных 50 процессов в сумматоре и счетчике распределитель 20 импульсов вырабатывает .на своем выходе 24 сигнал, поступающий через элементы ИЛИ 6, 10 и 12 соответственно на управляющие входы мультиплексора 21 и регистра 3 и вход вычитания второго младшего разряда счетчика 14. При этом содержимое сумматора 1 переносится в регистр 2 В = l3 =0,125 e ()Х) — )У) ), и содержимое 1522 регистра 3 сдвигается на один разряд вправо и становится ранным R = = 2 ° 0,125 У(= 0,25 (У), а из содержимого счетчика вычитается вес второго младшего разряда счетчика, в 5 результате его содержимое становится равным Xo=(lX — О, 125)-0,25 = (X (0,375. После установления переходных 10 процессов в регистрах 2 и 3 распределитель 20 импульсов вырабатывает на своем выходе 25 сигнал, поступающий через элементы ИЛИ 9 и 10 соответственно на управляющие входы регистров 2 и З,в результате чего содержимое регистров сдвигается на один разряд вправо и становится соответственно равным Р =2 ° 0,125 ((Xi -(У!)= — 0,25((X! -(У! ) и К=2 0,25 (У! = 20 =O,5 У !. Следуюций импульс, появляющийся на выходе 26 распределителя 20 импульсов, проходит через элемент, ИЛИ 7 на управляющий вход регистра 2, разрешая перенос его содержимого в сумматор 1. Содержимое сумматора суммируется с .содержимым регистра и становится равным, =0,125((Х(-! У!)+0,25((Х(— (У! =0,375(!К(-(У!). Импульс, появляющийся на выходе 27 распределителя 20 импульсов через элемент ИЛИ 8 поступает на вход регистра 2 и обнуляет его. Импульс, появляющийся на выходе 28 распределителя 20 импульсов, поступает через элемент ИЛИ б на управляющий вход мультиплексора 21 и разрешает перенос содержимого сумматора f в регистр 2, в результате чего содержимое регистра становится равным P = 0,375 ((X — (У! ) . Импульс, появляющийся на выходе 29 распределителя 20 импульсов, поступает через элементы ИЛИ 9 и 11 соответственно на управляющие входы регистров 2 и 3, в результате чего содержимое регистра 2 сдвигается на один разряд вправо и становится равным Rg= 2 ° О, 375 ((Х. (— У () =О, 75 (!?: I — У(, а содержимое регистра 3 переносится в сумматор 1 и вычитается из его содержимого. Содержимое сумматора при этом становится равным Е=0,375((Х(— У!)-0,5 (У! = Г . На этом формирование начального значения оценочной функции в сумматоре ;заканчивается. 157 10 Следующий импульс, появляющийся на выходе 30 распределителя 20 импульсов поступает через элемент ИЛИ 10 на управляющий вход регистра 3 и сдвигает его содержимое на один разряд вправо, в результате чего содержимое регистра становится равным Рз= 2 ° 0,5 (У! У1. К этому моменту времени все начальные значения параметров в сумматоре 1 и регистрах 2 и 3, необходимые для дальнейшей работы интерполятора, оказываются сформированными. Поэтому импульс, появляющийся на выходе 31 распределителя 20 импульсов, поступает на прямой вход триггера 4 режима работы включает его в единичное состояние и с этого момента времени начинается отработка шаговой траектории прямолинейного отрезка, заданного своими проекциями на оси координат. Разрешающий потенциал с единичного выхода триггера 4 режима работы поступает на входы элементов И 16 и 17, на другие входы которых поступают импульсы с генератора 15 тактовых импульсов. В зависимости от знака числа, находящегося в сумматоре, изменяется состояние знакового разряда сумматора., Отрицательному значению числа соответствует единичное состояние знакового разряда, положительному или яу35 левому значению соответствует нулевое ,состояние знакового разряда сумматора. Если содержимое сумматора 1 положительно или равно нулю, разрешающие потенциалы присутствуют на всех входах логического элемента И 16, если отрицательно — на всех входах логического элемента И 17. В зависимости от этого импульсы с генератора 15 тактовых импульсов проходят на вы45 ход соответствующего логическОРО элемента И.16 или 17. При положительном или нулевом значении числа, находящегося в сумматоре 1, импульсы генератора 15 тактовых импульсов про- ходят на выход логического элемента И 16 и через элемент ИЛИ 11 на управляющий вход регистра 3, вызывая перенос его содержимого в сумматоре 1. С каждым таким переносом в соот55 ветствии с выражением (1) из содержимого сумматора вычитается содержимое регистра 3. Этот процесс продолжается до тех пор, пока содержимое сумматора 1 не станет отрицательным. 22157 12 11 15 При отрицательном значении содержимого сумматора импульсы генератора 15 тактовых импульсов проходят на 1 выход логического элемента И 17 и через элемент ИЛИ 7 поступают на управляющий вход регистра 2, вызывая перенос его содержимого в сумматор 1. После каждого такого переноса содержимое сумматора в соответствии с выражением (1) суммируется с содержимым регистра 3. Этот процесс продолжается до тех пор, пока содержимое сумматора опять не станет отрицательным, после чего описанный процесс работы повторяется. Подсчет количества оставшихся до конца отрезка шагов осуществляется счетчиком 14 конца интерполяции. Для этого из содержимого счетчика, равного длине максимальной величине проекции отрезка на координатную ось с учетом корректирукицей добавки в соответствии с выражением (3), вычитается величина текущего приращения по координате. Поскольку величины приращений по осям координат неодинаковы, поэтому из содержимого счетчика вычитается соответствующая каждому шагу величина элементарного перемещения. Так, при перемещении вдоль осей Х и У величина элементарного перемещения равна единице, поэтому из содержимого счетчика при обработке перемещений вдоль этих осей при появлении импульсов на выходе логического элемента И 16 каждый раз вычитается единичное приращение. При комбинированном перемещении величина шага вдоль координатных осей составляет 0,75 величины единичного шага, поэтому при появлении импульсов на выходе логического элемента И 16, соответствующих отработке комбинированных перемещений вдоль обеих координатных осей, из содержимого счетчика каждый раз вычитается величина текущего перемещения, равного 0,75 от величины единичного шага. Для выполнения этой процедуры импульс с выхода логического элемента И 17 сначала поступает на вход вычитания третьего младшего разряда счетчика и вычитает из его содержимого значение веса этого разряда, равного 0,5. После этого импульс с выхода логического элемента И 17 через элемент 13 задержки и элеменг ИЛИ 12 поступает на вход вычитания нторого младшего разряда счетчиL ка 14 и вычитает из содержимого счетчика вес этого разряда, равный 0,25 основного шага приращения. Таким образом, при каждом появлении импульса с выхода логического элемента И 17 из содержимого счетчика вычитается значение. очередного приращения, равного 0,75 значения от основного единичного шага. Описанный процесс работы продолжается до тех пор, пока не будет отработано заданное в счетчике 14 конца интерполяции число шагов перемещения вдоль наибольшей проекции на координатную ось. Значение содержимоro счетчика при этом становится отрицательным, счетчик переполняется,и импульс переполнения с выхода старшеro разряда счетчика поступает на вход сумматора 1, регистра 3 и через логический элемент ИЛИ 8 на вход регистра 2, а также на входы регистров 4 и 5 и через элемент ?2 задержки на собственные входы, устанавливая названные элементы в нулевое состояние. Работа интерполятора на этом прекращается, и схема готова к приему очередного кадра информации. Поскольку координатная ось с большей проекцией отрезка может для разных кадров меняться, поэтому требует. ся коммутация единичных приращений по соответствующим осям координат. Для этой цели используется триггер 5 знака, определяющий знак отношения между проекциями отрезка Х и У на оси координат. Если в качестве небольшой проекции отрезка используется проекция отрезка на ось Х, триггер 5 знака при вводе исходных данных устанавливается сигналом со входа 35 интерполятора в единичное состояние и импульсы с выхода элемента И 16 в течение всего кадра интерполяции проходят на выход элемента И 18, обеспечивая выдачу единичных .I приращений в канал Х на выход 36 интерполятора. Если же в качестве наибольшей проекции отрезка исполь50 зуется его проекция на ось У, то. триггер 5 знака остается в нулевом состоянии и импульсы с выхода элемента И 16 проходят на выход элемен та И 19 и выход 37 интерполятора, обеспечивая выдачу единичных приращений в канал У. Одновременным пере-. мещениям,вдоль координатных осей Х и У соответствует появление импульсов на выходе логического элемента 13 .15221 И 17 и выходе 38 интерполятора, при этом величина элементарного перемещения вдоль каждой координатной оси соответствует 0.75 величины единич5 ного шага. Величина диагонального перемещения при этом составляет 0,75 ГТ = 1,06066, что уменьшает погрешность интерполирования по сравнению с известными методами. 10 Предлагаемое устройство обеспечивает более высокую точность интерполирования. Достоинством предлагаемого способа является также и возможность поворота формируемых траекто- !5 рий на угол, кратный 45, без дополнительного пересчета координат, в то время как известные технические решения допускают повороты, кратные углу 90 20 Формула изобретения Линейный интерполя тор, содержащий сумматор накапливающего типа, у кото- 25 рого входы приема первого и второго слагаемых соединены с прямыми выходами первого регистра сдвига и инверсными выходами второго регистра сдвига, входы которого являются входами 30 ввода меньшей проекции отрезка на координатную ось, триггер режима работы, триггер знака, первый и второй элементы ИЛИ, выход второго элемента ИПИ соединен с входом управления переносом содержимого первого регистра сдвига в сумматор, третий, четвертый, пятый, шестой и седьмой элементы ИЛИ, первый и второй элементы задержки, счетчик конца интерполяции, генератор тактовых импульсов, первый и вто40 рой элементы И, первые входы которых соединены соответственно с инверсным и прямым выходами знакового разряда сумматора, вторые входы соединены с прямым выходом триггера режима раба- 45 ты, третьи входы — с выходом генератора тактовых импульсов, выход первого элемента И соединен с первым входом вычитания счетчика конца интерпо, ляции, выход второго элемента И соединен с первым входом второго элемента ИЛИ, третий и четвертый элементыИ, первые входы которых соединены соответственно с прямым и инверсным выходами триггера знака, а выходы соединены с выходами интерполятора выдачи единичных приращений па осям Х и У соответственно, распределитель 57 I4 импульсов, соединенный первым выходом с вторым входом шестого и вторым выходом с первым входом первого элементов ИЛИ, о т л и ч а ю щ и и .с я тем, что, с целью повышения точности, в него дополнительно введен мультиплексор, в вычитающий счетчик конца интерполяции введены три младших разряда и распределитель импульсов, причем выходы мультиплексора соединены с входами первого регистра сдвига, первые информационные входы мультиплексора соединены с выходами сумматора, вторые информационные входы являются входами интерполятора для ввода большей проекции отрезка на координатную ось, первый вход мультиплексора соединен с выходом первого элемента ИЛИ, второй вход соединен с входом начала работы интерполятара и вторым входом второго элемента ИЛИ, первый выход распределителя импульсов соединен с первым входом третьего элемента ИЛИ и со счетным входом первого младшего разряда счетчика конца интерполяции, второй выход соединен с первыми входами пятого и седьмого элементов ИЛИ, третий выход соединен с первым и вторым входами соответственно четвертого и пятога элементов ИЛИ, четвертый, пятый и шестой выходы соединены соответственно с третьим входом второго, вторым входом третьего и вторым входом первого элементов ИЛИ, седьмой выход соединен с вторым и третьим входами соответственно четвертого и шестого элементов ИЛИ, восьмой и девятый выходы соединены с третьим и „прямыми входами соответственно пятого элемента ИЛИ и триггера режима работы, выходы третьего и четвертого элементов ИЛИ соединены соответственно с входами установки нуля и управления сдвигом содержимого первого регистра сдвига, выход пятого элемента ИЛИ соединен с входом управления сдвигом содержимого второго регистра сдвига, счетные входы второго и третьего младших разрядов счетчика конца интерполяции соединены соответственно с выходом седьмого элемента ИЛИ и выходом второго элемента И, вход первого элемента задержки соединен с выходом второго элемента И, а выход— с вторым входом седьмого элемента ИЛИ, инверсный выход старшего разряда счетчика конца интерполяции соединен 15 1522 с третьим входом третьего элемента ИЛИ, входами установки нуля сумматора и второго регистра сдвига, инверсными входами триггера режима работы и триггера знака, прямой вход которого яв5 ляется входом интерполятора, индицифующий знак отношения больше или равно между координатами Х и У, lX I ) У1, входом второго элемента задержки, 157 36 соединенного выходом с входами установки нуля счетчика конца интерполяции, при этом информационные входы счетчика конца интерполяции соединены с информационным входом интерполятора для ввода большей проекции отрезка на координатную ось, выход второго элемента И соединен с выходом интерполятора. 1522157 Фиг.2 1522157 П имеиание: + - 6езрамичное сустажае Составитель И.Швец Техред А.Кравчук Корректор Т.Пал -,, Редактор Т.Парфенова Заказ б960/43 Тираж 788 Подписное ВНИИПИ Государственного комитета по иэооретениям и открытинм при iлНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", r, Ужгород, ул. Гагарина, 101
