Устройство для возведения в квадрат

Устройство для возведения в квадрат

Иллюстрации

Показать все

Реферат

 

УСТРСЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В КВАДРАТ, содержащее перИ)1й cytrматор , первый блок памяти, адресные входы которого подключены к входам старших разрядов операнда устройства, мйходы первого блока памяти соединены с первой группой входов первого сумматора, выходы которого являются выходами устройства, отличающееся тем, что, с целью повьппения быстродействия и упрощения .устройства, оно содержит дешифратор, /in групп элементов И (т 1+foi-ed, где d число участников аппроксимации), второй блок памяти и второй сумматор, выходы которого подключены к .второй группе входов первого сумматора, входы второго сумматора соединены с илходаьк элементов И групп и выходами второго блока памяти, адресные входа которого под1а1ючены к входам младших разрядов операнда устройства , которые соединены с первыми входами элементов И групп, вторые входы которых соединены с соответствукяцими выходаки дешифратора, вхо (Л ды которого подключены к входам с старших разрядов операнда устройства.

СОЮЗ СОВЕТСКИХ

СОЦИЮИСтИЧЕСНИХ

РЕСПУБЛИК (594 06 F 7 552

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬП ИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

:/

y- x (21) 3732425/24-24 (22): 21.04.84 (46) 15.12.85 Бюп. 9 46 (72) Ю.В.Хохлов, А.И,Литвин, В.Д.Ци делко и С.В.Ляшенко (53) 681.325 (088.8) .(56) Авторское свидетельство СССР

У 9 I 1521, кл. 6 06 F 7/552, 1982.

Авторское свидетельство СССР

Ф 788106 ° кл. 6 06 F 7/552, 1980. (54) (57) УСТРОЙСТВО ДЛЯ ВОЗВЕДЕНИЯ

В КВАДРАТ, содержащее первый суи матор, первый блок памяти, адресные входы которого подключены к входаи старших разрядов операнда устройства, выходы первого блока памяти соединены с первой группой входов первого сумматора, выходы которого являются выходам устройства, о т л и ч а ю„„SU»1198516 А щ е е с я тем, что, с целью повыпения быетродействия и упрощения ,устройства, оно содержит дешифратор,, 1 групп элементов И (m I+ toy oL где е1.- число участников аппроксимации), второй блок памяти и второй сумматор, выходы которого подключены к,второй группе входов первого суиматора, входы второго сумматора соединены с выходами элементов И групп и выходами второго блока памяти, адресные входы которого подключены к входам ипадших разрядов операнда устройства, которые соединены с первыми входаии элементов И групп, вторые входы которых соединены с соответствующими BblxopBMB дешифратора, входы которого подключены к входам старших разрядов операнда устройства.

1 1

Изобретение относится к цифровой .вычислительной технике и может быть использовано при построении цифровых устройств для обработки сигналов, информационно-измерительных систем, специализированных вычислителей и гибридных функциональных .преобразователей, Цель изобретения - повышение быстродействия и упрощение устройст" ва.

На фиг.1 приведена структурная схема устройства; на фиг.2 - эпюры, поясняющие принцип преобразования.

Устройство для возведения в квадрат содержит дешифратор 1, первый блок 2 памяти, первый и второй сумматоры 3 и 4, второй блок 5 памяти, tn -групп элементов И 6-1, 6»»2, 6-m.

Работа устройства основана на принципе кусочно-линейной аппроксимации {KJIA) исходной функции

Y==X, Х6Я,a) (на вход устройства поступает нормализованный параллельный двоичньпЪ код) с последующей коррекцией разности между исходной функцией Y и ее линейным приближе" нием, называемой функцией коррекции 1 (.

На фиг.2 показаны исходная функция Y=X, аппроксимирующая функция

7 при числе участков КЛА ot,=8 и функция коррекции Q Y = Y- У.

Построение КЛА производится таким образом, чтобы узлы аппроксимации располагались равномерно, а коэффициенты наклона были равны степени или сумме степеней числа два, что достигается путем построения аппроксимирующих прямых в виде касательных к исходной кривой в узлах аппроксимации с нечетными номерами.

Известно, что при равномерной KHA квадратичной зависимости функция коррекции является периодической, причем период равен —, функция

1 симметрична относительно середины периода, что упрощает определение ьМ для произвольного Х. Максимальное значение ЬY определяется в соответствии с формулой (= 11 max 4gz

Запишем результат преобразования для i-ro участка:

198516 где дХе (О, — "); Ы

i = 1,2,....,ц(;

В, - значения, соответствушщие

5 началу i -го участка;

К.— коэффициент наклона íà i -м

1 участке.

Значения В записываются в первом

1 блоке 2 памяти, а значения функции

-коррекции ь (йх) записываются во втором блоке 5 памяти и используются для уточнения результата преобразования, При преобразовании Й-разрядных чисел с точностью — объемы

Яй I5 первого ф и второго Й, блоков памя1 ти определяются в соответствии с фор мулами:

Q1 Н- (3)

Я =(й - r)2 (4)

20 ° где r = 2(1+ log z 4)

Значения коэффициентов наклона М; по условию построения KJ1A определяется из ряда 2,2 2 "...,, 2" topaz

Для aL 8 этот ряд будет следующим:

25 2, 2, 2 ", 2, а сами коэффициенты:

2 з Ф

2 4 Ф 5 2

К =К =!+-.+- К 2 (фиг.2) . Это

6 означает, что операция умножения на

К в формуле (2) может быть выпол1 иена суммированием пространственносдвинутых разрядов ьХ. Число членов ряда, а следовательно, и число групп элементов И 6, с помощью которых осуществляется сдвиг, в структуре устройства определяется как

m = 1 + log . (5) Работа устройства осуществляется следующим образом.

Старшими разрядами N-разрядного кода Х из первого блока 2 памяти выбирается значение В. узла аппрок1 симации. Этими же разрядами управляется дешифратор 1, который опре45 деляет участок аппроксимирующей функции и включает группы элементов

И.б-l, 6-2, ..., 6 m, которые определяют коэффициент наклона К., 1

Разряды Х поступают на адресные входы второго блока 5 памяти, из которого считывается значение корректирующей функции и 1(ь Х), а также на входы групп элементов И 6-1, 6-2, ..., 6- m, с помощью которых осуществляется сдвиг разрядов ВХ.

Полученные на выходах групп элементов И 6-1, 6 2, ..., 6 а коды суммируются со значениями корректируюз 11985 10 4 щей функции, т.е. на выходе второго со значением В в первом сумматоре сумматора 4 формируется сумма К,a) + 3, и на выходе последнего получается

+ ((р}. Полученная сумма суммируется окончательный результат. 0 11 r2 13 Я g5 N 16 16 1F М 1Х (jd У= У- Р

g8 ф иа Х

Составитель А.Жижин

Редактор М.Дылын Техред О, Неце Корректор О.Луговая

Заказ 7722/48 Тираж 709 . Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Иосква, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r.Óæãîðîä, ул . Проектная, 4