Устройство для

О П И СА Н И ЕИЗОБРЕТЕНИЯК АВТОРСИОМУ СВИДЕТЕЛЬСТВУ Союэ Советских Социалистических РеспубликКомитет по делам эобретеиий и открытий при Совете Мииистров СССРоритет ОпублкоРо 19,1.1972. Гюллттсиь4 Дат ОпуоликОВЯН 11 Я ОНс 111 я 1,).111.197 Лвторы зобретения Б. В. Городецкий и В. М, Довгаль Таганрогский радиотехнический институтая вите УСТРОЙСТВО ДЛЯ ИНФОРМАЦИОННОГО ПРБОБРАЗОВАНИ1(ОДО В Изобретение относится к автоматике и вычислительной технике. Устройство предназначено для преобразования информации по функциональному закону, описываемому уравнением вида г=(х, у).Известны устройств для нфорхио 1 О 1 О преобразования кодов, содсржцие регистр ИСХОД 11 ЫХ ДЯ 11)1 Х, Р 1,Г 11 СТРЫ 1 СКУ 1 Ц 11 Х З 1 С- ний аргументов, иоследоватсльиые суммторы, последовательные множптельные устройств, схему сравнения, управляющий триггер, промежуточные регистры, регистр результата, схемы совпадения,Предложенное устройство отличается тем, что регистр исходных данных соединен со входами последовательных сумматоров, схем совпадения и входами первого, второго и третьего последовательных множительных устройств, вторые входы первого и второго последовательных сумматоров соединены с выходами соответствующих регистров текущих значений аргументов, выход первого последовательного сумматора соединен с первым входом схемы сравнения, со вторым входом которой через первое последовательное множительное устройство соединен выход второго последовательного сумматора, а выходы схемы сравнения через управляющий триггер соединены со вторыми Входами схем совпадения, Выходы первой и второй схем 0СОВ П 1,1 С 1115 С)СЗ 1 СТВС) 1)С )11 0)К 1 ТС,11 ОСТ- ройство соединены со входом третьего последовательного сумматора, с другим входом которого через пятое множительное устройст во соединены выходы третьей и четвертойсхем совпадения. Входы четвертого и нягого множительным устройств чсрс) второе и третье множительные устройства соотвстс 1- венно и через промежуточные регистры сосди ясны соответственно с выходми первого ивторого последовательных сумматоров, а выход третьего суммтор соединсн со входом регистр резу льт 1 т.Это позволяет повысить то шость преобр зованпя и упростить схему устройсв.Ллгоритм преобразования основн н еледующих предпосылках.Г 1 усть узлы интерполяции произвольно расположены на плоскости хО/. ПртмоуГОлызик, 20 выбршшый из множества прямоугольников,ограниченны.; узлш шперполяции сторо 1 прямоугольника парллсльны осям х и р), разбивают диагональю на дв 1 рямоуголы)ьх треугольника, с помощью которых аппрокси мпруется задавя поверхность, описываемяуравнением вид г=(т, р).Записывая уравнсшя аппроксихптруюп 1 ихтреугольников с помощью матриц и разрешая ИХ ОтНОСИтЕЛЬНО гте, (ТЕКУЩЕЕ ЗНаЧЕНИЕ ИСКО мой функции), можно получить:+(-,е т), Л 5 10 15 60 65 гтек - -11+ (-22 ) (-2 )1 + Лх где г (с коордшатамц х и у,), г 2 (с координатап хг и у), 222 (с координатами хг и у ) - вершины аппроксимирующего треугольника, причеь у 2 - у = Лд, х 2 х=ЛХ Хтек - Х = ОХ Утек У = ОУ ГДЕ Хтек И Утек текущие значения аргументов.Лнлогисно для треугольника с вершинами г 2, ггг, гг (с коордццатамц х ц уг):е хгтек - Я +(2 Я 2) +Лху+ -(е- ,2) - (2 - 2)1.Л Приведенные выше выражения детермнцованно описывают пространственную (т, е. в системе координат хуг) фигуру с вершинами Я, Я 2 Ягг ц Яг ВыбоР пРоекции этой фУнкцпи на плоскость хОу вносит ряд особенностей в оргацизацшо запомицаощего устройства (ЗУ) системы, а именно - требует использования дополнительных логических элементов для формирования кода адреса в регистре адреса.Для того чтобы по текушему значению арГУСИТОМ Хтек Ц Утек СфОРМИРОВЯТЬ ЯДРЕС ХРЯ нцмых в ЗУ данных для соответствующих значений х и у (данных о выбираемом прямоугольнике), можно применить известный метод бинарных разбиений.В остальном ЗУ организуется по общепринятым принципам.В запоминающем устройстве хранятся все данные о выбранном прямоуголышке. По одному адресу могут быть выбраны следующие значения:1 1с "(сЕЕ ) ( 2 1)1Лх Лк( 12 211)Луьт Хук Ц Утя (ЗпсЧСЦЯ ХУ ДЛ 1 ЗсДЯННЫХ З. ЛОВ ПГГСРЦОЛ 5 ЦЦИ) (Я 21 Я 2)(Яг Я 2) (Я 21 Ягг) 1Схема устройства изображена ца чертеже.Устройство содержит регистр исходныхданных 1, регистры 2 и 3 текуш,пх значенийаргументов, последовательные сумматоры 4,5 (комбинационные) и 6 (трехвходовый), последовательные множительные устройстваг - 11, схему сравнения 12, управляющийтриггер 13, схемы совпадения 14 - 17, регистррезультата 18, промежуточные регистры 19 и20, выходные шины 21 - 30 регистра исходныхданных, по которым пя элементы устройстваподаются значения х:у,е; 1 да (а - уголнаклона диагонали),1 1(ее -) (22 )1 ( 2 -)Лх Лу(яг с)(Е 21 2) (я 2 Ягг) 120 25 30 35 40 45 50 55 Информация подается по шинам 21 - 30 последовательным кодом младшими разрядами вперед,Устройство работает следующим образом.После выборки из запоминающего устройства необходимая для вычислений ицформацця записывается в регистр 1, где хранится до конца вычислительного процесса. Устройство управления (на чертеже це показано) в первом шаге выислепи выдает сигнал сдвига ;ЛЯ ЗнасЕНИЙ Хуед, Утек, 1 Яа ПО ШИНЯМ 21, 22 и 23 соответственно, Сумматоры 4 и 5 отрабатывают разности:хтек хуек = бх утек - утт=бу Значения бх и бу запоминаются в промежуточных регистрах 19 и 20. 1 рохе э гого, зия- чепце бу подается ца вход множительного устройства 7, где умножается на значение тацгецса угла наклона диагонали, С выхода мносжительного устройства значение бу 1 да поступает на схему сравнения 12, на другой вход которой поступает величина бх с выхода сумматора 4. Схема сравнения 12 управляет триггером 13, который устанавливается в 1, если бх)бу 1 да; при бх(оу 1 да триггер 13 устанавливается в 0.При состоянии триггера 1 отрабатываетС 5 ЯЛОРИТМ ВытИСЛЕНИЯ Ятек ПО ТРЕУГОЛЬНИКУ с вершинами г 2, ягг, гг; при состоянии 0 - по треугольнику г, г 2, ггг; при этом открыты либо схемы совпадения 15 ц 17, либо схемы совпадения 14 и 16.После сравнения устройство управления выдает сигнал сдвига ца регистр 1, с которого информация подается последовательным кодом по шипам 24 - 30 одновременно на входы множительных устройств 8 - 11, а также ца вход сумматора 6, Множительное устрой 1 ство 8 отрабатывает произведениебх,Лх причем бх поступает из промежуточного регистра 19. Множительное устройство 9 отра 1батывает произведение бу; значение буЛ)поступает цз промежуточного регистра 20. С выходов множительных устройств 8 и 9 информация поступает ца входы множительных устройств 10 и 11, ца другие входы которых информация поступает по шинам 27 или 28, 29 цлц 30, в зависимости от того, открыты или заперты схемы совпадения 14 или 16, 15 цли 17. С выходов множительных устройств 10 и 11, я также по шине 24 информация поступает па сумматор б, а оттуда ца регистр результата 18. На этом отработка алгоритма заканчивается,Предмет изобретенияу стро 1 ство,л 5 Ирор 1 с Ион 0 ко прсобря" вияппи кодов, содержящсе регистр исходных данных, регистры текущих значений аргументов, последовательные сумматоры, последовательные множительные устройства, схему сравнения, управляющий триггер, промежу.326574 Составитель В. Игнатущенко Текрсд Л, Богданова Редактор Ь. Федотов Корректор Т. Гревиова Ц; каа йч;16 Издб 149 Гивагк 446 Подписное ЦНИИПИ Когяитета ио делам нзобретеии 11 и открытии прп Совете Министров СССР Москва, Ж, Раугнская иаб., д. 415Типография, ир. Сапунова, 2 точные регистры, регистр результата, схемы совпадения, отлггчагощееся тем, что, с целью повышения точности преобразования и упрощения устройства, регистр исходных данных соединен со входами последовательных сумматоров, схем совпадения и входами первого, второго и третьего последовательных множительных устройств, вторые входы первого и второго последовательных сумматоров соединены с выходами соответствующих регистров текущих значений аргументов, выход первого 1 госледовггтелг,ного сумматора соединен с 1 гервым входом схемы сравнения, со вторым входом которой через первое последовательное множительное устройство соединен выход второго последовательного сумматора, а выходы схемы сравнения через управляющий триггер соедицены со вторыми входами схем совпадения, выходы первой и второи схем совпадения через четвертое множительное устройст во соединены со входом третьего последовательного сумматора, с другим входом которого через пятое множительное устройство соединены выходы третьей и четвертой схем совпадения, прп этом входы четвертого ц пя того множительных устройств через второе и. третье мцожигельцые устройства соответствеццо и через промежуточные регистры соединены соответственно с выходами первого и второго последовательных сумматоров, а вы ход третьего сумматора соединен со входомрегистра результата.