Интерполятор — SU 1401481 (original) (raw)
(19) 06 Р 15/35 09 С 1 08 ТВЕННЫЙ КОМИТЕТ СССР ИЗОБРЕТЕНИЙ И ОТКРЫТИ 4 ГОСУД ПО Д ОПИСАНИЕ К АВТОРСКОМУ СВ РЕТЕНИЯ ИДЕТЕЛЬСТВ У б/24-2486 ительной техн а именно к уст Бюл. И-роблемУССРв, Ю.О лировани ановскии ездоанкин :681.325 кое свидкл. С 06 е свидет кл, С 06 088,8) тельство СССР Р 15/353, 198 льство СССР Г 15/353, 1 986.(21) 41596 (22) 10. 12 (46) 07.06 (71) Инсти в энергети (72) Г.И,Г и В.А.Ярос (53) 681,1 (56) Автор У 1196895,Авторск Иф 1309039,тение относится к вычис 140148 А 1 ройствам для формирования векторов,и может быть использовано, например,для построения на экране ЭЛТ векторов произвольных наклонов и величин.Цель изобретения - упрощение интерполятора и повышение точности егоработы. С этой целью в интерполятор,содержащий счетчики 1, 2, регистры3,4, вычитатели 5, 6, элемент 7 задержки, счетчик 8 длины вектора, регистр-коммутатор 9, схему 10 сравнения, накапливающий сумматор 12 иблок 13 управления,. введен вычитателкоммутатор 11, 1 э.п. ф-лы, 1 ил.Изобретение относится к вычислительной технике, а именно к устройствам для формирования векторов, иможет быть использовано, например,для построения на экране ЭЛТ векторовпроизвольных наклонов и величин,Цель изобретения - упрощение интерполятора и повышение точности егоработы.1 ОНа чертеже показана функциональная схема интерполятора.Интерполятор содержит счетчики 1и 2, регистры 3 и 4 и вычитатели 5и 6, элемент 7, счетчик 8 длины вектора, регистр-коммутатор 9, схему 10сравнения, вычитатель-коммутатор 11,накапливающий сумматор 12 и блок 13управления.Интерполятор работает сле мобразом,По переднему фронту сигнала записипроисходит запись в счетчики 1 и 2координат хо и ус, предыдущего узлаинтерполирования, хранившихся соответственно в регистрах 3, 4, в которые по заднему фронту этого же сигнала заносятся координаты текущегоузла интерполирования х 1 и у 1.С выходов счетчика 1 и регистра3 коды координат узлов интерполирования поступают на входы вычитателя 5по координате х 1, а с выходов счетчика 2 и регистра 4 - на входы вычитателя 6 по координате у. По переднему фронту сигнала с выхода элемента 7 задержки на синхровход регистра-коммутатора 9 в последний записываются приращения дх и у с выходоввычитателей 5 и 6. Из регистра-ком 40мутатора 9 меньшее приращение поступает в накапливающий сумматор 12,а большее приращение по заднемуфронту сигнала с выхода элемента 7задержки заносится в счетчик 8 длины45вектора, При этом вычитатель-коммутатор 11 коммутирует большее приращение на первый выход .со сдвигомвправо на один разряд (деление на 2),на вход накапливающего сумматора 12,которое фиксируется в накапливающемсумматоре 12 по заднему фронту сигнала с выхода элемента задержки. После этого интерполятор готов к работе. По каждому синхроимпульсу Т свыхода блока 13 постоянной памяти 55поступают коды управления (счетныеимпульсы на соответствующие выходы)счетчиков 1 и 2. Если приращения по координатам равны, то счетные импульсы поступают на оба счетчика. Если знак приращения положителен, то на счетчик соответствующей координаты подается "+1", в противном случае "-1", Если приращения не равны, то в счетчик координаты с большим приращением счетные импульсы вырабатываются по каждому синхроимпульсу Т, а в счетчик координаты с меньшим приращением только тогда, когда появляется сигнал с выхода переноса вычислителя-коммутатора 11. Формирование переносов происходит следующим образом. С приходом синхроимпульса Т накапливающий сумматор 12 увеличивает свое содержимое на величину меньшего приращения. Содержимое накапливающего сумматора 12 поступает в вычитатель-коммутатор 11,который вычитает из него величину большего приращения. Как только содержимое накапливающего сумматора 12 станет равным либо превысит величину приращения, на выходе переноса вычитателякоммутатора 11 появится сигнал переноса, а на информационном выходе появляется остаток д от операции вычитанияс,= ( сР, + М тп) - М,где с( - число, равное либо М/2 в начале интерполирования, либо остатку от выполненияоперации вычитания во времяпоявления предыдущего переноса;ш,М - значения меньшего и большего приращений;И - число синхроимпульсов Т, поступивших в интерполятор отначала интерполирования допоявления первого переносаиз вычитателя-коммутатора 11,либо число тактовых импульсов, поступивших в интерполятор в течение промежутка времени от предыдущего переносадо последующего,Остаток д от операции вычитания записывается в накапливающий сумматор12 по синхроимпульсу Т при наличиисигнала переноса из вычитателя-коммутатора 11, Описанный процесс продолжается до тех пор, пока числотактовых импульсов, поступивших напервый вход счетчика 8 длины вектора,1401481 Карта программирования блока 13 управления при выполнении его в видеблока постоянной памяти;7 1, Интерполятор, содержащий два счетчика, два регистра, два вычитателя, элемент задержки, счетчик длины 20 вектора, регистр-коммутатор, схему сравнения, накапливающий сумматор и блок управления, первый, второй, третий, четвертый выходы которого соединены с входами вычитания и суммирования первого и второго счетчиков соответственно, выходы которых соединены с входами вычитаемого первого и второго вычитателей и являются первым и вторым информационными выхо дами интерполятора соответственно, первый и второй информациойные входы которого соединены с информационными входами первого и второго регистров соответственно, выходы которых соеди- ЗВ иены с входами установки начального значения первого и второго счетчиков и входами уменьшаемого первого и второго вычитателей соответственно, выходы модуля разности первого и второ- аО го вычитателей соединены с первым и вторым информационным входами соответственно регистра-коммутатора и схемы сравнения, выход которой соединен с управляющим входом регистра В 50 ВНИИПИ Заказ 2786/48 Тираж 704 Подписное Произв.-полигр, пр-тие, г, Ужгород, ул. Проектная, 4 не станет равным величине большегоприращения, После этого на выходесчетчика 8 длины вектора появляетсясигнал окончания интерполирования.Как указывалось ранее, перед началоминтерполирования в накапливающийсумматор 12 записывается величинаполовины большего приращения М/2,0 1 2 3 4 5 6 00 05 06 . 09 ОА 05 06 09 10 ОД ОЕ ОД ОЕ 07 07 ОВ Формула изобретения коммутатора и первым входом заданияусловий блока управления, вход выборки которого соединен с синхровходомнакапливающего сумматора и является синхровходом интерполятора, входзаписи которого. соединен с входамизаписи первого и второго регистров,первого и второго счетчиков, и входом элемента задержки, выход которого соединен с входом записи речто необходимо для уменьшения погрешности интерполяции. 11 ри этом погрешность интерполяции не превышает половины шага дискретизации. 8 9 А В С Д Е Г ОА 05 06 09 ОА 05 06 09 ОА ОВ 05 06 09 ОА 05 06 09 ОА гистра коммутатора, выход значениябольшего приращения которого соединен с входом установки начальногозначения счетчика длины вектора, выхода заема которого является выходомокончания интерполяции, о т л и -ч а ю щ и й с я тем, что, с цельюупрощения интерполятора и повышенияточности его работы, в него введенвычитатель-коммутатор, информациоНный выход которого соединен с входомпервого слагаемого накапливающегосумматора, выход которого соединен с.первым информационным входом вычитателя-коммутатора, выход переносакоторого соединен с вторым входомзадания условий блока управления ивходом переноса накапливающего сумматора, вход второго слагаемого которого соединен с выходом значенияменьшего приращения регистра-коммутатора, выход значения большегоприращения которого соединен с вторым информационным входом вычитателя-коммутатора, управляющий вход которого соединен с выходом элементазадержки, входами сигнала записинакапливающего сумматора и счетчикадлины вектора, вычитающий вход которого соединен с синхровходом интерполятора, знаковые выходы первого ивторого вычитателей соединены стретьим и четвертым входами заданияусловий соответственно блока управления. 2. Интерполятор по п. 1, о т л ич а ю щ и й с я тем, что блок управления выполнен в виде блока постоянной памяти.