Интерполятор

СООЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 9) 111) вторымо и входам перв нформацион торого выч венно,ервойдов ве тателей со ых подключ ппам адрес ны выходы кото и второй гр блока посто ых в первым и памя ам умножител ым информацион к вторым ин торых подкл входы счетч СССР1979,ССР1980; входам коционныеереносателей соеди ормационным чены информ ка, выходыорого вычитми знака пе Авторс 9227181 Гуглин левизио во 53 детельст 06 Р 3/ лектронн ображени1979, с е св л, С ,Н,рвого и в ны с вход ого н вт ыи синтей. М.:178,рого суммато вход счетчик о н ным выл одо мяти, выход ных а ветское с, 5,19 реноса счетчика яв я ра аты инеипервоыходй кооро регистров, инпервого и второгоционные входы четверт второ форма регис ионные входы ров и информ го и четверт объединены и и второй ко входы разреш ации блока п ся группой уп олятора. го регист ет рн ерво они явля ходов вляю те АРСТВЕННЫЙ НОМИТЕТ ССС(71) Институт проблем моделировав энергетике АН УССР(56) Авторское свидетельствоН 83406, кл, С 06 Р 3/153,(54)(57) ИНТЕРПОЛЯТОР, содержащий ,два регистра, два умножителя, два сумматора, блок постоянной памяти, причем выходы умножителей подклю. чены к первым информационным входам сумматоров, выходы которых являются выходами координат интерполятора, о т л и ч а ю щ и й с я тем, что, с целью повышения быстро действия за счет одновременного фо мирования нескольких векторов, в него введены два регистра, два вычитателя и счетчик, причем второй информационный вход первого сумматора, первый информационный вход первого вычитателя и второй инфор мационный вход второго сумматора, первый информационный вход второго вычитателя соединены с выходами ервого и третьего регистров соотетственно, выходы второго и четве того регистров подключены к в соответственно, соединен с информаци- Ей блока постоянной паляется выходом конца интерполиров ния интерполятора, выход по решения записи первой коорд блока постоянной памяти сое с входами разрешения записи го и третьего регистров, а поля разрешения записи вто динаты блока постояннои памяти с единен с входами разрешения запи являются входами рдинат интерполяния, записи и синстоянной памяти1196895 Изобретение относится к, цифровым вычислительным устройствам, а именно к устройствам для Формирования векторов, и может быть использовано в самых различных устройствах, например, для построения .на экране ЭЛТ векторов произвольных наклонов и величин.Цель изобретения - повышение быстродействия за счет одновременно го Формирования нескольких векторов.На чертеже приведена схема интерполятора.Интерполятор содержит регистры 1-4, вычитатели 5 и 6умножители 7 и 8, сумматоры 9 и 10, блок 11 постоянной памяти и счетчик 12,Интерполятор работает следующим образом. На входы х и у интерполятора поступают координаты Х и У узловых точек интерполирования., Запись координат производится последовательно сначала в четный, затем в нечет ный регистры. Например, имеется последовательность координат узловых1точек хоэуоэ х 1 эу 1 В хтюу 29 хгиР У 2 ь- ф Ь ф 21 Из указанной последовательностиКООРДИНатЫ ХО Убъ Х 2 У 2ФХ 26у 2 будут записаны в четные регистры 1 и 3, а координаты х у,; х 5, у ; ,ху- в нечетные регистры 2 й 4. Вычитатели 5 и 6 всегда формируют разности Ьх х 5 Ь Х и Ьу=у -у,и признак того, какая иэ координат - четная,или нечетная - больше. Сформированные разности Ьх и Ьу поступают соответственно иа четвертый и пятый входы блока 11. Код на вы- Вес младшего Число точек ходе блока разряда интерполирования И 00000001 00000010 00000100 00001000 00010000 256 1 1 ХХХХХХХ 2 01 ХХХХХХ 3 001 ХХХХХ 4 0001 ХХХХ 5 00001 ХХХ 12864 32 16 16 У Положение первой кода значащей единицыв коде максимальной разности Блок 11 работает при наличии наего первом входе сигнала разрешенияР. При этом при наличии команды записи В и по приходу очередногостроб-импульса на втором или третьеь,выходе блока 11 появится сигнал занесения соответственно в четные 1,3 или нечетные 2, 4 регистры, Далееиэ поступающих на блок 11 разностей10 Ьх и Ь у вычисляется максимальнаяпо модулю величина максьх, Ьу иопределяется номер разряда, в котором находится первая единица со стороны старших разрядов, Например,ь к=10001101, Ь у=00010010,максах, ду Ьх 10001101, Перваязначащая единица со стороны старшихразрядов находится в восьмом разряде, считая первый разряд младшим, авосьмой - старшим. В результатепроведенного анализа блок 11 сформирует на выходе код 00000001, поступающий на счетчик 12 и разрешающийпрохождение счетных импульсов на25 первый - самый младший - Разрядсчетчика 12. Если в максимальнойразности первая значащая единицабудет в седьмом разряде, то код навыходе блока логики будет 00000010и счетные импульсы на счетчик 12будут проходить уже не йа первый,а иа второй разряд,Ниже показано соответствие.выходного кода блока 11 положению пер 35вой значащей единицы в коде максимальной разности. Единица в выходномкоде блока 11 определяет, на какойразряд счетчика 12 будут поступатьсал атные импульсы, т.е. какой разрядв этом случае будет считаться младшим, а значит и его вес, а такжечисло точек интерполирования,1196895 Укода Число точек Код на вы ходе блок Положение первойзначащей единицыв коде максимальной разности младшегозряда интерполирования М 32 00100000 01000000 10000080 6 000001 ХХ 7 0000001 Х 8 00000001 128 Ф т кнт лнР нин 2 13 4 15 112 128 144 160 116 08 225 240 2 2 3 4 4 8 В 3 4 0 1 1 О 11 11 1 роизведения, Э 50 с получением Сделано для накопление и ровании. На выходах 55 кнм образом ординаты точКак видно и ра, погрешност превышает одно Полученные ют далее на с происходит алг вание значенияриведенного приментерполирования не После того, как сформировался кор на выходе блока 11, на счетчик 12 поступают счетные импульсы до тех пор, пока не возникает сигнал переноса иэ восьмого разряда, являющийся сигналом конца интерполирования. Этот сигнал поступает на выход Е интерполятора. Затем на входы Х и У интерполятора можно подавать новые значения координат,Далее коды разностей д х и Л у совместно с кодом счетчика 12 поступают на умножители 7 и 8 соответственно, которые производят М операций умножения кода соответствующей разности на последовательность кодов счетчика 12. При этом умножители 7 и 8 производят нормированную операцию умножения, т.е.аЬП = -2 где а - код разности дх или ду;Ь - код счетчика 12;т одчвтчн" 0 16 32 4 в 12 точки,роизведения поступумматоры 9 и 10, гдебраическое суммирочетцой координаты 15 и - полная разрядность счетчика 12;П - код произведения на выходеумножителей 7 или 8,Для пояснения сказанного рассмотрим пример Д х=9, й у= 13", максах,Ь у,1= Ду= 13; в двоичном кодемакс 6 х, ьу"1=00001101. Из изложенного следует, что счетные импульсыбудут подаваться на четвертый раз 25,ряд, его вес будет равен восьми единицам и количество точек интерполирования М=16. Запишем значения точек интерполирования для координат х и у в со ответствии с формулойП = -ь Результат операции умножения запи сывается с округлением до ближайшего целого числа, что соответствует принципу работы умножителей 7 и 8,ого, чтобы исключитьгрешности при интерполисумматоров 9 и 10, та формируются полные кок интерполирования,1196895 Составитель П,ЧистобородовРедактор Аг.Шандор Техред Л.Мартящова ректор Г.Решетни а дписное илиад ППП "Патент", г. Узтород, ул. Проектная, 4 6/49 Тирам 709 ВНИИПИ Государственног по делам изобретени 13035, Москва, Ж, Раувкомитета СССРи открытийкая наб., д.