Линейный интерполятор

О ПИ С А.Н.,"И Е 343265ИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства- Заявлено ЗО,Х 1,1970 (ЭЬ 1497746/18-24) М, Кл. б 061 906 с присоединением заявки-Комитет по делам изобретений и открыти 1 с лри Совете Министров СССРПриоритет -Опуол цтовацо 22,111, 1972, Бюллетень20Дата опубликования описания 22.Х 1.1972 УДК 681.142 (088.8) Лвторыизобретения В. М. Никитенко, Б, В. Саинчина и В, Г. Масол Институт автоматики Заявитель ЛИНЕЙНЫЙ ИНТЕРПОЛЯТОР Изобретение относится к области вычислительной техники, а именно к преобразователям числовой информации в код.Известен линейный интерттолятор, содержащцц многославный динамический регистр, выход которого соединен через арифметическое устройство с выходным регистром ц со вторым входом одного из вентилей, и вход - с выходами двух вентилей, первые входы которых соединены с выходом устройства уттравления, с одним из входов арифметического устройства и выходного регцстр.а, выходы которого подключены ко входу устройства управления,Целью изобретения является разработка быстродействующего линейного интерполятора, частота выдачи выходных сигналов которого не зависит от величины координат.Эта цель достигается применением линейного ицтерполятора, в котором один цз выходов арифметического устройства соединен через дополц цтельцо установленный однославный динамический регистр с одним из входов арифметического устройства.На чертеже представлена блок-схема линейного интернолятора, где 1, 2 - вентили;3 - многословный динамический регистр;4 - однословный динамический регистр; о - арифметическое устройство; б - выходной регистр; 7 - устройство управления.Арифметическое устройство 5 одним входом соединено с выходом многословного динамического регистра 3, а втофым - с выходом однослоьного динамического регистра 4. Один выход арифметического устройства а соединен со входом выходного регистра б и через,вентиль 2 соединен со входом многословного ди.цамического регистра 3. Выходы выходного регистра б соединены с устройством управления 7, а также со входами исполнительных 10 механизмов станка. Устройство управления7 овацмц,выходами соегдицено с управляющими входами арифметического устройства 5, выходного регистра б и входамц многословного динамичестсого,регистра 3 через вентили 15 1 и 2, Динамический регистр 3 предназначендля приема числовоц информации координат ц храпения промежуточных значений вычислений в процессе интерполяции. В нем располагаются цифровые интеграторы, количество 20 которых определяется числом координат.Цифровой интегратор содержит два регистра, первыц цз которых хранит значения координат ц называется У-регистром. Для различных координат он обозначается Ух, Уд, 25 У-" ц т, д.При линейной интерполяции значение У-регистров координат в процессе вычислений не изменяется. Второй регистр цифрового интегратора предназначен для хранения остатков Зо величин, которые получаются прц последовательном суммировании значений У-,регистров, а возникающие переполнения являОтся выходными,сигналами интерполятора по соответствующим координатам. Этот регистр называется й-регистаром и обозначается Лх, Ру и т. д. В дниамичеоком регистре 3 чередуются разряды У-регистров с разрядами Л-регистров, относящихся к одному интегратору, т. е. в нечетных меспах динамического регистра 3 размещаются разряды У.регистров, а в четных - разряды Л-регистров, Например, за младшим разрядом Ух-регистра следует младший разряд Ях регистра, затем идет второй разряд Ух-регистра, а за ним - второй разряд Ях-регистра и т. д.После цикла суммирования в цифровом интеграторе, где хранится значение координаты Х, начинается суммирование в цифровом интеграторе, где хранится значение координаты У, за ней - Л и т. д.Однословный динамический регистр 4 служит для хранения в У-регистре дополнения к максимальной координате. Арифметическое успройство 5 предцазиаче 1 о для образования дополнения максимальной координаты, сложения его с величинами остальных координат, расположетИых в У-регистрах, а таоке сложения полученной суммы с остатками, цаходящимися в И-регистрах. Кроме того, арфмет 1 ческое устройство Б обеспечивает цепи циркуляции динамических регистров 3 и 4 для хранения величин, записанных в эти регистры.Выходной регистр б служит для приема выходных сигналов координат, следующих последовательно во времени, и распределения их по соответствую 1 цим выходным цепям по сигналам от устройства управления 7, Устройство управления 7 управляет работой отдельных узлов пнтерполятора ц обеспечиваетих взаимодействие согласно алгоритму линейной интерполяции.Интерполятор работает следуОщм образом.В начале работы по сигнала устройства управления 7 производится ввод информации в динамический регистр 3 через вентиль 1. Значения велчитан координат записываются в У-регистры интеграторов и це изменяются в течение всего вычислительного процесса, Для каждой координаты Отведен соотвегствующий интегратор, поэтому информация записывается только на определенное место в динамическом регистре, при этом максимальной коордицаОй может быть любая. После ввода координат заностся значение максималыОй координатыдополнительном коде в У-регистр однословного динамического регистра 4, а в нтегратор максимальной координаты в У-регистр записывается едца,В начале вычислений в Я-регистры всех иптегратов поступает сумма, состоящая из дополнения максимальной координаты из однословного регистра 4 и содержимого своего У-регистра. Так как эти две величины размецепы в 1-регистрах, то в первом такте складываются цх младшис разряды в арифметцческом15 5000 65 5 1 О 15 20 25 30 35 40 устройстве 5, и их сумма запоминается до прихода младшего разряда Я-регистра. Во втором такте производится суммирование этой суммы с младшим разрядом Я-регистра и запись результата сложения в младший разряд последиего. В третьем также находится сумма следующих разрядов У-регистров и запоминается, а в чепвертом такте она суммируется со следующим разрядом Я-регистра, и результат записывается в Р-регистр и т, д.После окон(чаия цикла суммировация в одном цифровом, интеграторе начинается такой же цикл для следующего интегратора и т. д.Получившееся в результате сложения пере- ПО;1 цецие от каждого интегратора поступает на выходной регистр по определенному адресу. При последующих циклах вычислений дополнение максимальной коордипаты вводится только в цифровые интеграторы тех координат, от которых в предыдущем цикле получены перополцеция, Если же от интеграторов не были получены переполнения в предыдущем цикле, то производтся сложение только содержимого У- и Л-регистров.В цифровой интегратор максимальной координаты помещен счетчик циклов, при этом в У-регистр цифрового интегратора помещается единица, я В К-регистр - - 1 веля 1 Ия максимальной координаты в дополнительном коде, и в каждом цикле происходит суммирование содержимого й-регистра с единицей У-регистра до получения сигнала переполнения, который является сигналом конца обработки кадра. В этот же момент в каждом цикле устройство управления имитирует переполнение по максимальной коордИпате, которое поступает в выходной регистр б по своему адресу. Преобразование информации по всем координатам всегда происходит за число циклов, равное максимальной координате,Сигнал коцца обработки кадров передается в выходной регистр б, затем поступает в устройство управления 7, что является сигналом прекращения вычислений. В интерполятор вводится информация нового кадра,Предмет изобретения Линейный ицтерцолятор, содержащий многословный динамческий регистрвыход которого соединен через арифметическое устройство с выходным регистром и со вторым входом одного из вентилей, а вход - с выходами двух вентилей, первые входы которых соедИнецы с выходом устройства управления, с одним цз входов арифметического устройства и выходного регистра, выходь которого подключены ко входу устройства управления, отличивиийся тем, что, с целью увеличения быстродействия работы, в нем один из выходов арифметического устройства соединен через дополнительно установленный однословцый динамический регистр с одним из входов арифметического устройства.343265 Составитель А. ЛащевНанкина Техред Л. Богданова Корректоры Л. Новожилова и Е. Усова Рсдак исно л. тип. Костромского управления издательств, полиграфии и книжной торговл 1 Заказ 404 ЦНИИПИ К Изд. М 905 Тираж 406 Птета по делам изооретений и открытий прп Совете Чиписпров Москва, Ж, Раушская араб д. 4 о