Claims (1)
Наиболее близким техническим решением вл етс линейный интерпол тор с оценочной функцией, содержащий сумматор оценочной функции, к соответствующим входам которого подключены перва и втора группы вентилей, входы которых подключены соответственно к пр мому выходу первого координатного регистра и к инверсному выходу второго координатного регистра, блок анализа знака, первый и второй входы которого подсоединевад к пр мому н инверсному выходам знакового разр да сумматора оценочной функции, первый выход блока анализа знака подключен к управл$иощему входу первой группы вентилей и входу второго блока приращени , а второй выход - к управл ющему входу второй группы вентилей, входу первого блока прирашени и, через первый элемент ИЛИ, к дополн ющему входу сумматора оценочной функции , задающий генератор и счётчик конца интерпол ции. Устройство интерполирует вектор ступенчатой линией, состо щей из единичных приращений по направлени м осей координат. Величина ошибки интерпол ции, т.е, длина перпендикул ра из наиболее удаленной трчKB ломаной на Вектор может быть выражена rtiax AX,A4 0 - -:« ,. где Д X в Д V - длины проекций вектора на оси X и Y . Недостатком устройства вл етс пониженна точность интерпол ции н повышенна сложность. Последним шагом интерпол ции иэ-за пониженной точности может быть шаг по любой координате, поэтому в устройстве использованы .два счетчика конца интерпол ции, Уменьшить ошибку до минимума мож но, если в сумматор в качестве исходного состо ни Но . которое в извест ном устройстве вл етс нулевым, заносить следующую величину: дх-лУ П7 W 0- 2 Целью изобретени вл етс повышение точности и упрощение интерпол тора Поставленна цель достигаетс тем, что в устройство, содержащее сумматор снценочной функции, к соответствующим входам которого подключены перва и втора группы вентилей, входы которых подключены, соответственно, к пр мому выходу первого координатного регистра в к инверсному выходу второго координатного регистра, блок, анализа знака, первый и второй входы которого подсоединены к пр мому и инверсному выходам знакового разр да сумматора оценочной функции, первый выход блока анализа Знака подключен к управл ющему входу первой группы вентилей и входу второго блсжа приращени , а второй выход - к управл ющему входу второй группы венТилей , входу первого блока приращени и, через первый элемент ИЛИ, к дополHSQomeMy входу сумматора оценочной функции, задающий генератор и счётчик конца интерпол ции, двухразр дный счет чик , дешифратор, второй элемент ИЛИ три группы вентилей и блок ввода большей координаты и управлени вычитание причем выход двухразр дного счетчика подключен ко входу дешифратора, выход которого соединен со входом третьей группы вентилей, управл ющий вход которой подсоединен к выходу задающего генератора, первый выход третьей группы вентилей подключен к управл ющему входу первой группы вентилей, второй выход - к управл5пощему входу второй группы вентилей и, через первый элемент ИЛИ, к дополн ющему входу сумматора оценочной функции, третий выход третьей ГРУП15Ы вентилей подключен ко входу Сдвиг сумматора оценочной функции, а четвертый выход - к третьему входу блока анализа знака, первый, второй и третий выходы третьей группы вентилей, через второй элемент ИЛИ, подключены к вычитающему входу дВухразр дного счетчика, а третий выход третьей группы вентилей подключен к первому входу блока ввода большей координаты и управлени вычитанием, второй и третий входы которого подключены к пр мому и инверсному выходам знакового разр да сумматора оценочной функции, четвёртый и п тый вхо- , ды блока ввода большей координаты и управлени вычитанием соединены со входами первого, второго блоков приращени , первый, второй и третий выходы блока ввода большей координаты и управлени вычитанием подключены, соответственно , к вьпиТаюшему входу счетчика конца интерпол ции, к управ 1т$аощим «ходам четвертой и п той групп вентилей, выходы которых подключены ко входу счетчика конца интерпол ции, а входы четвертой и п той групп вентилей подсоединены к пр мым выходам первого и второго координатных регистров соответственно . На чертеже приведена блок-схема предлагаемого интерпол тора. Цифровой интерпол тор содержит сумматор оценочной функции 1, у которого имеетс знаковый разр д 2 с пр мым 3 и инверсным 4 выходами, вход Сдвиг 5 и дополн ющий вход 6, первый 7 и второй 8 координатные регистры , блок анализа знака 9, первую Ю, вторую 11, третью 12, четвертую 13 и п тую 14 группы вентилей, первый 15 и второй 16 элементъ ИЛИ, первый 17 И второй 18 блоки приращени , двухразр дный счетчик 19, дешифратор 2О, задающий генератор 21, счетчик конца интерпол ции 22 и блок ввода большей координаты и управлени вычитанием 23. Треть группа вентилей 12 имеет первый 24, второй 25, третий 26 и четвертый 27 . Устройство работает след юшим образом . Исходное состо ние: в первый 7 и второй 8 координатные регистры занесены коды 4 X и Д Y . содержимое сумматора оценочной (}1ункции 1 и счетчика конца интерпол ции 22 равно нулю, а в двухразр дном счетчике 19 установлен наибольший коп. В первом такте в сумматор оценочной функции 1 заноситс код Д X и вычитаетс единица из двухразр дного счетчика 19. Во втором такте в сумматоре оценочной функции 1 вычисл етс разность Д X - Д и вычитаетс единица из двухразр дного счетчика 19. В третьем такте содержимое всех, кроме знакового 2, разр дов сумматора оценочной функции 1 сдвигаетс вправо на один разр д, состо ние знакового разр да 2 дублируетс в блок ввода большей координаты и управлени вычитанием 23 в счетчик конца интерпол ции 22 заноситс больший из кодов Д Х и & и вычитаетс единица из двухразр дного счетчика 19. В четвертом такте производитс , в зависимости от состо ни знакового разр да 2 сумматора оценочн функции, прибавление кода Д X (если в знаковом разр де единица) или вычитание кода ДY (если в знаковом разр де нуль), выдача сигнала приращени (шаг в соответствующий блок приращени 17 или 18 и вычитание, в случае шага по большей координате, единицы из счет чика конца интерпол ции 22. Все после дующие такты аналогичны четвертому до тех пор, пока содержимое счетчика конца интерпол ции 22 не станет равным нулю. В предлагаемом устройстве ошибка интерпол ции оцениваетс следующим ДХ образом: 5 i .i 2л/дхЧлу2 и 5юл етс минимально возможной, причем точность интерпол ции одинакова дл векторов, симметриЧ1п 1х относитель но биссектрисы координатного угла. Формула изобретени Цифровой интерпол тор, содержащий сумматор оценочной функции, к соответ ствующим входам которого подключены перва и втора группы вентилей, вход которых подключены, соответстенно, к пр мому выходу первого координатного регистра и к инверсному выходу втчзро- го координатного регистра, блок анализа знака, первый и второй входы которого подсоединены к пр мому и инверсному выходам знакового разр да с:умма 17б тора оценочной функции, первьлй выход блока анализа знака подключен к управл ющему входу первой группы вентилей и входу второго блока приращени , а второй выход - к управл ющему входу второй группы вентилей, входу первого блока приращени и, через первый элемент ИЛИ, к дополн5пошему входу сумматора оценочной функции, задающий генератор и счетчик конца интерпол ции, отличающийс тем, что, с целыо повышени точности и упрощени интерпол тора, в него введены двухразр дный счетчик, дешифратор, второй элемент ИЛИ, три группы вентилей и блок ввода большей координаты и управлени вычитанием, причем выход двухразр дного счетчика подключен ко входу дешифратора, выход которого соединен со входом третьей группы вентилей, управл ющий вход которой присоединен к выходу задающего генератора, первый выход третьей группы вентилей подключен к управл ющему входу первой группы вентилей, второй выход - к управл ющему входу второй группы вентилей и, через первый элемент ИЛИ, к дополн ющему входу сумматора оценочной функции , третий выход третьей гЬуппы вентилей подключен ко входу Сдвиг сумматора оценочной функции, а четвертый выход-к третьему входу блока анализа, знака, первый, второй и третий выходы третьей группы вентилей через второй элемент ИЛИ подключены к вычитающему входу двухразр дного счетчика, а третий выход третьей группы вентилей подключен к первому входу блока ввода большей координаты и управлени вычитанием, второй и третий входы которого подключены к пр мому и инверсному выходам знакового разр да сумматора оценочной функции, четвертый и п тый входы блока ввода большей координаты и управлени вычитанием соединены со входами первого, второго блоков приращени , первый, второй и третий выходы блока ввода большей координаты и управлени вычитанием подключе{ Ы соответственно к вычитающему входу счетчика конца интерпол ции , к управл ющим входам четвертой и питой групп вентилей, выходы которых подключены ко входу счетчика конца интерпол ции, а входы четвертой и п той групп вентилей подсоединены к пр мым выходам первого и второго координатных регистров соответственно.The closest technical solution is a linear interpolator with an evaluation function, containing an evaluation function adder, to the corresponding inputs of which are connected the first and second groups of valves, whose inputs are connected respectively to the forward output of the first coordinate register and to the inverse output of the second coordinate register; the sign, the first and second inputs of which are connected to the direct and inverse outputs of the sign bit of the adder of the evaluation function, the first output of the sign analysis block It controls the control input of the first valve group and the input of the second increment block, and the second output connects to the control input of the second valve group, the input of the first increment block and, through the first OR element, to the additional input of the adder of the evaluation function, the master generator and the counter end of interpolation. The device interpolates the vector with a step line consisting of single increments in the directions of the coordinate axes. The magnitude of the interpolation error, i.e., the length perpendicular of the most distant trchKB polyline to the Vector can be expressed as rtiax AX, A4 0 - -: “,. where D X in D V - the lengths of the projections of the vector on the X and Y axes. The disadvantage of the device is reduced interpolation accuracy and increased complexity. The last step of interpolation, and due to reduced accuracy, can be a step along any coordinate, therefore, two interpolation end counters are used in the device. You can reduce the error to the minimum if the adder as the initial state Ho. which in the known device is zero, add the following value: dx-lu P7 W 0-2 The aim of the invention is to improve the accuracy and simplify the interpolator. The goal is achieved by the fact that the device containing the adder of the efficiency function, to the corresponding inputs of which are connected the first and second groups of valves, whose inputs are connected, respectively, to the direct output of the first coordinate register in the inverse output of the second coordinate register, block, sign analysis, the first and second inputs of which are connected Inen to the direct and inverse outputs of the sign bit of the adder of the evaluation function, the first output of the Mark analysis unit is connected to the control input of the first group of valves and the input of the second increment, and the second output to the control input of the second increment group and , through the first element OR, to add an HSQomeMy input to the adder of the evaluation function, the master oscillator and interpolation end counter, a two-digit counter, a decoder, the second element OR three valve groups and a larger coordinate input unit and control and subtracting where the output of the two-bit counter is connected to the input of the decoder, the output of which is connected to the input of the third group of gates, the control input of which is connected to the output of the master oscillator, the first output of the third group of gates is connected to the control input of the first group of gates, the second output - to the control 5 the input of the second group of valves and, through the first element OR, to the auxiliary input of the adder of the evaluation function, the third output of the third GROUP of valves is connected to the input of the Adder's offset of the evaluation function, and four the first output is connected to the third input of the sign analysis unit, the first, second and third outputs of the third valve group are connected via the second OR element to the subtractive input of a DUAL counter, and the third output of the third valve group is connected to the first input of the higher coordinate input unit and the subtraction control , the second and third inputs of which are connected to the direct and inverse outputs of the sign bit of the adder of the evaluation function, the fourth and fifth inputs of the input block of the larger coordinate and control of the subtraction are connected to the inputs of the first of the second increment block, the first, second and third outputs of the higher coordinate input block and the subtraction control are connected, respectively, to the upper input of the interpolation end counter, to the control of the fourth and fifth groups of gates, whose outputs are connected to the counter input of the interpolation end, and the inputs of the fourth and fifth valve groups are connected to the forward outputs of the first and second coordinate registers, respectively. The drawing shows a block diagram of the proposed interpolator. The digital interpolator contains an adder of the evaluation function 1, which has a sign bit 2 with forward 3 and inverse 4 outputs, input Shift 5 and auxiliary input 6, first 7 and second 8 coordinate registers, sign analysis unit 9, first Yu, second 11, third 12, fourth 13 and fifth 14 valve groups, first 15 and second 16 elements OR, first 17 and second 18 increment blocks, two-digit counter 19, decoder 2O, master oscillator 21, interpolation end counter 22 and block inputting a larger coordinate and controlling subtraction 23. A third group of gates 12 has he first 24, second 25, third 26 and fourth 27. The device works as follows. Initial state: in the first 7 and second 8 coordinate registers the codes 4 X and D Y are entered. the contents of the estimated adder (} 1 of function 1 and the interpolation end counter 22 is zero, and the largest cop is installed in the two-bit counter 19. In the first cycle, the adder of the evaluation function 1 records the code D X and subtracts the unit from the two-digit counter 19. In the second cycle in the adder of the evaluation function 1, the difference D X - D is calculated and the unit is subtracted from the two-bit counter 19. In the third cycle, the contents of all but the sign 2, the bits of the adder of the evaluation function 1 are shifted to the right by one bit, the state of the sign bit 2 duplicate It enters the larger coordinate input and control unit by subtracting 23 into the counter of the end of interpolation 22 and inserts the larger of the codes D X and & and subtracts one from the two-digit counter 19. In the fourth clock cycle, depending on the state of the sign bit 2 of the adder of the evaluative function, adding the code D X (if in the sign unit is one) or subtracting the code ДY (if in the sign bit digit is zero), outputting an increment signal (step to the corresponding increment block 17 or 18 and subtracting, in the case of a step along the larger coordinate, one from the tip of the tip interpolations 22. All subsequent clocks are similar to the fourth until the content of the counter of the end of interpolation 22 is equal to zero. In the proposed device, the interpolation error is estimated as follows in the following way: 5 i .i 2l / dxH2 and 5 is as low as possible, and the interpolation accuracy is the same for vectors, symmetrical 1x relative to the bisector of the coordinate angle. A digital interpolator containing an adder of the evaluation function, to the corresponding inputs of which are connected the first and second groups of valves, whose input is connected, respectively, to the forward output of the first coordinate register and to the inverse output of the real coordinate register, a sign analysis block, the first and second inputs of which are connected to the direct and inverse outputs of the sign bit with: UMMA 17B of the evaluation function, the first output of the sign analysis unit is connected to the control input of the first valve group it and the input of the second increment block, and the second output - to the control input of the second valve group, the input of the first increment block and, through the first OR element, to the auxiliary 5 input of the adder of the evaluation function, the master oscillator and the interpolation end counter, characterized in that In order to improve the accuracy and simplify the interpolator, a two-bit counter, a decoder, a second OR element, three valve groups and a higher coordinate input and subtraction control input unit are inserted, the output of the two-digit counter is connected to the input If the igniter, the output of which is connected to the input of the third group of valves, the control input of which is connected to the output of the master oscillator, the first output of the third group of valves is connected to the control input of the first group of valves, the second output - to the control input of the second group of valves and, through the first element OR, to the additional input of the adder of the evaluation function, the third output of the third valve circuit is connected to the input of the Adder's shift of the evaluation function, and the fourth output to the third input of the analysis block, sign, first, second and third the outputs of the third group of gates are connected via the second element OR to the subtracting input of a two-bit counter, and the third output of the third group of gates is connected to the first input of the higher coordinate input and control unit of the subtraction, the second and third inputs of which are connected to the direct and inverse outputs of the totalizer evaluation function, the fourth and fifth inputs of the input block for the larger coordinate and control of the subtraction are connected to the inputs of the first, second increment blocks, the first, second and third outputs of the input block are large The co-ordinates and control of the subtraction of the connection {S) respectively to the subtractive input of the counter of the interpolation end, to the control inputs of the fourth and power of the valve groups, the outputs of which are connected to the input of the counter of the end of interpolation, and the inputs of the fourth and fifth groups of valves are connected to the direct outputs first and second coordinate registers, respectively.