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

 

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

М. 1;л. G 061 5)0

C 001 Я ОО

Заявлено 08.И,1970 (№ 1449120/IS-24) с присоединением заявки ¹

Приоритет

Оп бликor, iito 19.1.1972. Гюлл(тспь № 4

Комитет по делам изобретеиий и открытий при Совете Мииистров

СССР

Дата опуоликовання описания 1().III.I9 2

Лвторы изобретения

Б. В. Городецкий и В. M. Довгаль

Таганрогский радиотехнический институт

Заявитель

УСТРОЙСТВО ДЛЯ ИНФОРМАЦИОННОГО ПРЕОБРАЗОВАНИЯ

КОДОВ

Изобретение относится к автоматике и вычислительной технике. Устройство предназначено для преобразования информации по функциональному закону, описываемому уравнением вида 2=j(», у).

Известны устройст»(1 для и11форм((циоино)о

tipeoopaaona till>I кодов, содержа)цие регистр исходllых gIattltt lx, Р(. Г(lст1) (1 K) lit lix .< It a÷(1шй аргументов, последо»атсль ые сумматоры, последовательные множительные устройства, схему сравнения, управляющий триггер, промежуточные регистры, регистр результата, схемы совпадения.

Предложенное устройство отличается тем, что регистр исходных данных соединен со входами последовательных сумматоров, схем совпадения и входами первого, второго и третьего последовательных множительных устройств, вторые входы первого и второго последовательных сумматоров соединены с выходами соответствующих регистров текущих значений аргументов, выход первого последовательного сумматора соединен с ilepвым входом схемы сравнения, со вторым входом которой через первое последовательное множительное устройство соединен выход второго последовательного сумматора, а выходы схемы сравнения через управляющий триггер соединены со вторыми входами схем совпадения. Выходы первой и второй схем

COBII:i;I(ll llH 11С1)(З 11(Tnoj) i ()()111О)К11т(,11,11(i(3 (Tройство соединены со входом третьего последовательного сумматора, с другим входом которого через пятое множительное устройст5 во соединены выходы третьей II четвертой схем совпадения. Входы четвертого и иягого множительных устройств черс) второе и третье множительные устройства соотв(тствеиио и через промежуточные реги(тры соеди10 пены соответственно с выходами первого и второго последовательных сумматоров, а выхо;j третьего сумматора соединен со входом

pQf IICTp a j) C3)XI IçT lTa.

3То позволяCT повысить то шо(ть преобра15 зования и упростить схему устройства.

Ллгоритм преобразования o«iionaii ii;i c;Ieду(о!ц11х llpcд1!Осылках.

Пусть узлы интерполяции произвольно ða(lIoJIo)KcEIbI lIa плоскости xOI . HpHMo (гол ы1ик„

20 выбргишый из множества прямоугольш(ко», ограниченных узлагш шпериоляции (стороны прямоугольника параллельны осям» и 1у), разбивают диагональю Ita два прямоуголып1)( треугольника, с помощью которых аппрокси25 мпруется задашгая поверхно(ть, описываемая уравнением вида z=f(», ту).

Записывая уравнс)шя аппроксихп(руюи111x треугольников с помощью матриц и разрешая их относительно 2„„ (текущее значение иско30 мой функции), можно получить:

326574

+ — (т „— З )

Л >

10

65 > х зтек — ->1 + ((-ее») (-> е»)l +

Лх где z«(c коорд(шатами х(и у!), z!2 (с коордпнятамн х2 и у!), 222 (с Koopärr!II(THМИ х2 н у ) — вершины аппроксимирующего треугольника, причем у2 — g1 = Лу, х2 — х(— — Лх, Хтек Х1=ОХ Утек У1=ОУ, ГДЕ Хтек И Утек текущие значения аргументов.

ЛИ((логично для треугольника с вершинами

z(2, z22, z (с координатами х(н у2): (> х атек — 2» + (2> (2) +

Лх > 1>

+ ((Zе> >2) (се> Z >)) (>

Приведенные выше выражения детермннованно описывают пространственную (т. е. в системе координат xgz) фигуру с вершинами

z«, z(2, z22» zlH Выбор проекции этой функции на плоскость ХОу вносит ряд особенностей в организацшо запомина(ощего устройства (») системы, а именно — требует использования дополнительных логических элементов для формирования кода адреса в регистре адреса.

Для того чтобы по текущему значению арГyr>ler!TOI3 Хте(< 11 Утек СфОРМИРОВЯТЬ ЯДРЕС ХРа нимых в ЗУ данных для соответствующих значений х и у (данных о выбираемом прямоугольнике), можно применить известный метод бинарных разбиений.

В остальном ЗУ организуется по общепринятым принципам.

В запоминающем устройстве хранятся все данные о выбранном прямоуголышке. IIo одному адресу могут быть выбраны слс1(у!ощне значения:

1 1 — — ((: — ) — (° — )1

Лх Лу

> (12 11)> >

Лу

Лх

Х,,-, Н д,-е.„(ЗНЯЧЕННЯ Х И У,!.(!!! ЗЯДЯНШЯХ УЗJI o I3 I I I 1T с 1) 11 0 ë и ц н и ) (2! !2) > ((Z2! 12) (Z2! Z22) ) °

Схема устройства изображена на чертеже.

Устройство содержит регистр исходных данных 1, регистры 2 и 8 текущих значений аргументов, последовательные сумматоры 4, 5 (комбинационные) и 6 (трехвходовый), последовательные множительные устройства

z — 11, схему сравнения 12, управляющий триггер 18, схемы совпадения 14 — 17, регистр результата 18, промежуточные регистры 19 и

20, выходные шины 21 — 80 регистра исходных данных, по которым па элементы устройства подаются значения х,,„у,,„, tg(x (а — угол наклона диагонали), 1 1 ((-. ) — (2 — )) (—. 2 )

Лх Лу (Z21 12) > >((Z21 Z12) (Z21 Z22) ) °

Информация подается по шинам 21 — 80 последовательным кодом младшими разрядами вперед.

Устройство работает следующим образом.

После выборки из запоминающего устройства необходимая для вычислений информация записывается в регистр 1, г(е хранится до конца вычислительного процесса. Устройство управления (на чертеже не показано) в первом шаге вычислений выдает сигнал сдвига для значений х„,.„, у,-;,,„, tg(x по шинам 21, 22 и 28 соответственно, Сумматоры 4 и 5 отрабатывают разности:

Хтек ХТе)! = 0 Х Утек Ут:>:т = 0У.

Значения бх и бу запоминаются в промеж > To>1(((Ix 1)е llcT1)((х 19 (! 20. К )оые э гого), 311;чснне бу подается на вход множительного устройства 7, где умножается на значение тангенса угла наклона диагонали. С выхода мноккительного устройства значение ()y tgm поступает на схему сравнения 12, на другой вход которой посту. пает величина бх с выхода сумматора 4. Схема сравнения 12 управляет триггером 18, который устанавливается в «1», если бх)бу.1да; при 6x(6y tgm триггер 18 устанавливается в «О».

При состоянии триггера «1» отрабатываетСЯ ЯЛ! ÎPÈT!>l Выт(ИСЛЕ(IÈH Ятек ПО ТРЕУГОЛbHИКУ с вершинами я(2, з22, я21, при состоянии «0»вЂ” по треугольнику z«, z(2, Z22, при этом открыты либо схемы совпадения 15 н 17, либо схемы совпадения 14 и 16.

После сравнения устройство управления выдает сигнал сдвига на регистр 1, с которого информация подается последовательным кодом по шипам 24 — 80 одновреме(шо на входы множительных устройств 8 — 11, а также на вход сумматора 6. Мпо)кительное устрой1 ство 8 отрабатывает произведение ° 6x, Лх причем бх поступает из промежуточного регистра 19. Множительное устройство 9 отра1 батывает произведение 6g; значение бу

Л)> поступает пз промежуточного регистра 20.

С выходов множительных устройств 8 и 9 информация поступает на входы множительных устройств 10 и 11, на другие входы которых информация поступает по шинам 27 или 28, 29 плн 80, в зависимости от того, открыты или заперты схемы совпадения 14 или 16, 15 нли 17. С выходов множительных устройств

10 и 11, а также по шине 24 информация поступает па сумматор б, а оттуда на регистр результата 18. На этом отработка алгоритма заканчивается, Предмет изобретения

Y стt)0(lcTI30 дл !1 !И((>!)О!) >>(2! ц !(Он (!ОГО н рсОб)р((" з(п)анни кодов, содержащее регистр исходных данных, регистры текущих значений аргументов, последовательные сумматоры, последовательные множительные устройства, схему сравнения, управляющий триггер, промежу326574

Составитель В. Игнатущенко

Текред Л. Богданова

Редактор h. Федотов

Коррскгор T. Гревиова

;с а к а а . за 9, 1 6 Изд. ¹ 149 Рипа тк 44ь Подписное

ЦНИИПИ Когпитета llo делам изобретений и открытии прп Совете Министров СССР

Москва, Ж-35, Рауьиская паб., д. 4, 5

Типография, ир. Сапунова, 2 точные регистры, регистр результата, схемы совпадения, отличающееся тем, что, с целью повышения точности преобразования и упрощения устройства, регистр исходных данных соединен со входами последовательных сумматоров, схем совпадения и входами первого, второго и третьего последовательных множительных устройств, вторые входы первого и второго последовательных сумматоров соединены с выходами соответствующих регистров текущих значений аргументов, выход первого последовательного сумматора соедипеп c;;= ðвым входом схемы сравнения, со вторым входом которой через первое последовательное множительное устройство соединен выход второго последовательного сумматора, а выходы схемы сравнения через управляющий триггер соединены со вторыми входами схем совпадения, выходы первой и второй схем совпадения через четвертое множительное устройст5 во соединены со входом третьего последовательного сумматора, с другим входом которого через пятое множительное устройство соединены выходы третьей и четвер-.ой схем совпадения, прп этом входы четвертого и пя10 того множительных устройств через второе и

- третье мпожцгельные устройства соответственно и через промежуточные регистры соединены соответственно с выходами первого и второго последовательных сумматоров, а вы15 ход третьего сумматора соединен со входом регистра результата.