Устройство для возведения в квадрат
УСТРСЙСТВО ДЛЯ ВОЗВЕДЕНИЯ В КВАДРАТ, содержащее перИ)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
