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

(57 епьн ован ных Ц сигнал систе содер верто ность па со ров ( Изобретение относится к вычислиой технике и может быть испольо при построении специапизирован- ВМ, цифровых устройств обработки ов и информационно-измерительных м. С целью упрощения устройство жит (и) групп управляемых инров 2,1-2.(п) (где и - разряд- входного операнда). Каждая груп- стоит из ь управляемых инверто=1п). 4 ил.1608655 Изобретение относится к вычислительной технике и может быть использовано при построении специализированных. ЦВМ, цифровых устройств обработки., сигналов и информационно-измерительных ,систем,Цель изобретения - упрощение устройства.На фиг. 1 представлена структурнаясхема устройства; на фиг.2 " эпюры,поясняющие принцип преобразования;на.фиг, 3 - пример структурной схемыустройства для п=ба на фиг.4 - пример выполнения функциональной схемых"й группы управляемых инверторов.На схемах приняты обозначения:входной операнд, представленный своимиразрядами 1,1 п (и) .групп управляемых инверторов 2.1 ь,г(и 1)ь 20сумматор Ь, вычитатель 4 и выходнойоперанд 5,..,5 ь .Работа устройства основана на принципе кусочно-линейной аппроксимации(1- (2 х-ш) /8,2 ш+1)/4, (ш+ гично произв оследующих Ф1)-12 "1 1)/2",сша 1)/2 , т=О,Так как конечную р то на обла ностью 2совпадают. Запишем ресли а 1 =1.жение для Ч),с у0 аЬИ,+ 1"1 етом (4): рентные соотношения 22 уг 1 ф Чгф аем формуль Аналогично полф, ич:с =.ооооь(3) 0,1 разряд- иде 0 а,. 2 п"1 50 1/а =.ОООО п аи 1 ЬЬа 1 пороквид:и-нИ 1 ааш метическая сумма анкций будет иметь- х=, а;-2 . а а; О,1 Тогда (1) можно запис функМии ухг, хв 0,1 с последующей коррекцией разности между исходной функцией у и ее линейным приближением у, называемой функцией коррекции ДуйФункция ущх, хек.0,11 аппроксимируется прямой линией (Фиг.2 а), т.е. входной операнд х используется как грубое приближение исходной функции. Разность между линейным приближением(х)х и исходной функцией равна у, (х)=х- х 2, Аппроксимирующая функция ф (х) строится следующим образом (Фиг.2 б): ф(Х)аш / х/2, х 60,1/г, 1(1-х)/2, хЕ 1/2,(1) Далее находится разность ду =г =6 у)-Ч),а Функция Ч/ (х), аппроксимирующая функцию коррекции Д у 2(х), имеет вид (фиг.2 в):5 1608655 результат поступает на выходной операнд 5 ,5 устройства.На фиг, 3 показан пример схемы+ ,ООЬ,Ъ, 00. (5) устройства для и 6. Обозначенияф66 -разряды входного операнда,и7,7 группы управляемых инвер 11фОФ фЗначение Ь, (3 1 х) формируе торов сумматор 8 вычитатель 9. РаэФ ся на выходе 1-го управляемого иннерто- Ряды выходного операнда 1010 . ра групйы 2-х (1 1,и). В соот" О На ф.г,4 показан пример выполнения: ве ствйи с (4) вход 1-го управляемого функциональнои схемы х-й группы улин ертора группы (2-д) подключен к равляемых инверторов Обозначения: ра ряду входного операнда 1, а уп- управляющий вход 11, входы 1о 1 12-12Ументы ИСЮПОцМОГЕЕ ИЛИ 13 -13, выРа ляющии вход группы управляемых ин- элементы ИСЮПОЪКЦЕЕ ИЛИ 13 в рторов 2- подключен к разряду входходы 14-14;. Устройство ориентирона. но о операнда 1 но на интегральную реализацию.(1Сумма д+ аппроксимирующих функц " (5) вычисляется на 2 п-ра ом Формис мматоре 3; Значение Ъ с выхода 20 ула изобретения зрядн Ю 35 д ф зрядон вычитателя 4 подключены разды входного операнда, На вторые вхо разрядов вычитателя 4 поступает-разрядный результат вычисленияммы аппроксимирующих функций (5) 4выходов разрядов сумматора 3. Схода вычитателя 4 2 п-разрядный с в иго управляемого иннертора группыпоступает на Р-й вход (1+1)-го эряда сумматора 3, (где Р=1 при 1(п и р=п-ь при 1.+1 гп). На суммато 3 также поступает входной операндсдвинутый на и разрядов вправо э усечения (первое слагаемое в . При этом 1-й разряд входного еранда (К=1п) соединяет с г-м одом (г=(21 с+3+(-1)1 с/4) 1 с-го разрясумматора 3. На выходе сумматора 3 рмируется 2 п-разрядный результат счисления (5), причем на разрядах номерами 2 п и (2 п) результат форруется только за счет переноса младших разрядов,На нычитателе 4 производится вы.сление(3). При этом 10 =х=,ап ,а ОО, К первым входам старшихУстройство для возведения в квадрат, содержащее сумматор, яычитатель, причем .выходы сумматора соединены с входами первой группы вычитателя, выходы разрядов которого являются разрядными выходами результата, о т л ич а ю щ е е с я тем, что, с целью упрощения, оно содержит (и) групп управляемых иннерторон, (где и - разрядность входного Операнда), каждая из которых содержитуправляемых иннерторон, причем вход 3-го управляемого иннертора 1.-й группы (.=1+,п, 1=1д) соединен с 1-м разрядом входного операнда, управляющий вход 1.-й группы управляемых иннерторон соединен с (1.+1)-м разрядом нходного операнда, выход 1-го управляемого иннертора д-Й группы соединен с р-м входом (х+1)-го разряд сумматора (р= при +п и р=п. при д+1)п), 1 в разряд входного операнда соединен с г-м входом 1-го разряда сумматора (г=(21+3+ +(-1) /4,(где 1 с=п), разряды входного операнда соединены с входами второй группы старших разрядов вы- читател1608655 Фиг, Ф Составитель А. КоржТехред М.Ходанич рректор Т. Малец Шанд Редакт Производственно-издательский комбинат "Патент", г. Ужгородул. Гагар Заказ 3617 . Тираж 563 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб., д. 4/5