Устройство для извлечения корня из суммы квадратов трех чисел
СОК)3 СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (51) 5 Г 06 F 7/544
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО И ЮБРЕТЕНИЯМ И ОТНРЫТИЯМ
ГМ»И ГКНТ СССР (61) 1322? 69 (21 ) 4492754/? 4 (22) 10. 10. 88 (46) 30.01.91. Бюл. Р 4 (71) Таганрогский радиотехпи ческий институт им. В.Д.Калмыкова (72) P ° Â.Êîðîáêîâ и В.F..Çîëîòîâñêèé (53) 681.325(088.8}
1 (56) Ангорское свидетельство СГСР
М 1322269, кл. Г 06 F 7/544, 1986. (54) УСТРОЙСТВО Д11Я ИЗВЛЕЧЕНИЯ КОРПЯ
ИЗ СУМХЫ КВАДРАТОВ ТРЕХ ЧИСЕЛ (57) Изобретение относится к вьгчисли— тельной технике и может быть использовано при построении цифровых вы< числительных машин. 11елью изабреге.,80„, 1624444 А2
2 ния является расширение функциональных возможностей устройства эа счет контроля правильности вычислений.
Поставленная цель достигается тем, что в устройство для извлечения корня из суммы квадратов Tpp.::. чисел, содержащее пять регистров 4-8, четыре группы 9-12 элементов Н, три сумматора
13, 14, 15, триггер 17, элемент НК
16, введены пять блоков 23-26, 40 формирования вычета, квалратор 39,1ри умно»жтеля 30-32 вычета на два, четыре сумматора 33, 34, 35, 43, три множителя 36, 37, 38 нычетов, дна блока
41 и 42 вычисления дополнения вычета, схема 44 сравнения с нулем, квад- а
Щ ратор 39. 3 ил.
16?4444
Изобретение относится к вычислигельной гехнике, Пель изобретения — расширение функциональных возможностей за счет контроля правильности вычислений.
На фиг. 1 представлена функциональная схема предлагаемого устройства; на фиг. и 3 — вариант блока формирования вычета и схема ячейки, на которых он может быть!0 реализован.
Устройство содержит входы 1-3 аргумента устройства, регистры 4-8, группы элементов И 9-12, сумматоры
13-15, элемент НЕ 16, триггер 17, вход 18 запуска, вход 19 логического нуля, синхровход 20 устройства, первый и второй выходы ?1 и 22 резуль гата устройства, с первого по четвертый блоки 23-26 формирования вычета, входы 0
27-29 вычегов лргументов устройствл, умножители 30-37. вычета на двл, сумматоры 33-35 вычетов, множители 3638 вычетов, квлдрлтор 39, пятый блок
40 формировлния » 44 сравнения с нулем, третий 45 и четвертый 46 выходы результага устройства, триггер 47 (фиг.?), входы 48 и 49 бло-30 ка формирования вья»ета, элементы И-ИЛИ 50-51, триггеры 52 и 53, выход 54 блока, входы 55-58 ячейки (фиг.З), выходы 59 и 60, элементы НГ 61-64, элементы И-ИЛИ 65 и 66. В предлагаемом устройс гве реализуе гся операция Алгоритм контроля прлвильносги вычислений имеет следую»>(»»й< вид: ((2: Выч.а — Выч.л, )Выч.л + (? Вьг».Ь 1 — Выч.b„ ) Выч.b + (?В»я».с — Выч.с ° ) Вья».с + 1, 2 + г}оп (Выч.с! ) + До»1(Вьгч.О;) )modR = 0 45 где Выч.а, Выч.Ь, Выч.с — вычеты аргуменгов а,Ь,с по модулю R, Вья».л ° < Выч.b,, Выч. с — вичеты отрлботлннь»х в i-м шаге значений лргуменгов л, 5Р Ь,, с, по модулн К, Выч.Z — квадрат вычета значения >у»»кции <3, нлйденное в i-и шаге, Выч.О, — выче г остатка в i-м шаге, Поп.(Выч.Х) — дополнение вычета Х по модулю R, разрядность уст55 ройства и поллглется четной. Аргументы а,Ь,с подаются нл входь» 1-3 устройства и с них записьи»аются »» регистры 4-6 сднигл cnnTHercT» В регистре 8 формируется значение осгатка О<. В груг»плх элс.ментов И 91 11, соединенных с выходами регистров 4-6, формируются .»лстичные квлпрагы аргумен гон а,b,с. В группо -.лементов И 12 формируе гся частичный квадрат результата !, а в суммлторлх 13 и 14 — частичные квадраты лргум< н гов а,b с скчадывлются. Полученнля сумма в суммлторе 15 скллдынлется с частичным квлдрлгом функции. 3наковьн» разряд суммлтора 15 и»»»»ег п»руе гся элементом HF. 16 и поступле f на 1)-вход триггера 17. Синхрониэирующ; и сигнал 01 с входа 18 пос: гуплот нл вхозы управления сдвигом рс» »»строя 4-7, вход управления злписью r» рог»»стр 8 и вход сброса »» состояние 1 триггерл 17. На вхо»» 19 поступлс г bо»»с глн гл О, н . вход 20 нос тупа,г синхр<»»изирующая серия (:? у»»рл.»с»ян>»>»ля 3;i»IHch»<> в триггер 17 кодл c !»-входа . (; выходов 21 и 2? . и» гынлегся ис.комое зн;<»ение !. Разряд»» аргументов л,b, с, вь»» ллкивлемые;.з регистров »-6, и<>< гу»»лю-, нл входы блоков ? 3-25 формирова»п»я вычетов, с» рмиру»пщи х знлчеш»с B»»<» . л Выч.Ь, Вы < . .cnnтг»е ггтвс»»»»о. },"диничный вьо>, гр»»ггсрл 17 с оединен г. входом блока ?6 <горл<»»рон<»»»и>< вычегл, формирующего знлчен«с Вьн». Z . Вычегы аргументов л, b, e поступая> г нл входы устройс гва ? 7-.".9 и у;<ванн<и» ся в схемах 30-32 умн< женив вы»< тл»»л;п»а. В сумматорах 33-35 <»>npb»»»}>y»n» <.я « >nrem»e гственно разности (2}3»» . a —.",Вь»». л, ), (2Вь»ч.b — 2Выч. Ь ), (2В»»». с — ? Выч. с;) . » Полученш,»е разнос ги умножлн>гся в множителях 36-38 нл Выч.;»,,В»,»ч,b,, I Выч.с, соо гве гсвенно. }} квлдрл г<>ре 39 вычисляется знлче»п»е (B» .. с}, ) > В блокс 40 формирования вы « »; фс рмируегся значение»! . B 6z»<»«;x 41 и 42 1 вычисления дополнения выче гс в форм»»руюгся дополнения ныч«тон. В сум»»л» оре 43 формируется контрольная сумма, в схеме 44 ol»a срлвниг<-, е гс я с нул M. С выхода 45 сч»» г»»»»<1етсг я вья»е f (»»уль гата, а с вьгходл 46 — »»гнал неис прлг»ности. При кон гр< ле по м. J<ó»»»<, три (! = 3) фс рмиро лтели ? 3 — 26 гы:е гов могу г быть вь<пог»»»<»<ы глк, клк э го поклзлнс нл <ьиг.?, тлкой 6.»ок формировлния состоит из с.->< т»»огс гр»»ггерл 47, нл с<»е г»н III яхо: кото; >.>» n с вхо»л 48 поступлег не:»р<»рыннля тлк r<»<;»» на rex) I)t)ft )сод чис лл,;.Пя ко г >р(>г< )няется нычс т. 71пя блоков 23-25, >Ормиронания это единичный ве)хо». < т;(ршс г( григгера регистрл 4 — 6 с((гвегс гвеннс, .еля блока 26 И-ИЛИ 50 и 51. Сформировлнпий «и )с г по сигнллу записивле гся в григгери 52 (старший разряд) и 53 (млл,?(ши)<). Счи гывается вычет с выходов 5(3.,?(е)я умножения вычета на двл при К = 3 досГагочно его разрядь! п >менять ме— стами (с Глрший рлзряд счи Г<(гь мллдII)Htu младшии стар! п)м) . Лнлл»гично формируется и дополнс.ние нь)ч(I,л (йлоки 41 и 42), рлзряди ш)ч< т . Меltkt!
38) еередставляюе сс>(=с; кn,)(»kk«) t)kc,)I«)no ус ГПОЙС ГВО. ГJ)ii ОбО. )начите> pл 3ря)(!>) первого в) Г(етл X > «X Г>лзряд),i B горого вычега у и „ lf рлзряпи произ«еде«ия по модулю гpft (оре.> l, ?.1 го г ()(г ((Е<:-)дрл гор 39 при R = 3 ttp ..дс собой очем()нт ИЛИ, нл входы подлюгси рлзрядь! Ви .
c>3)(òèå)лс Гся м?«Л«»!))ие< р;> з(3я «() та. (С глрший рл зряд «с егпл р лю) . Схема (k)nj>tuHpnt>B)))Iÿ Вин. при R = 3 можv г бит! пос Гро и ячейках (<3)H«. 3) . (> «е,n!,Bff Г:!B:!ЯЕ Г > î fnpn! (> Е)Ь)Х < >)) Л (.i 3 > J I i Г Л 3B(i! )t J0 40 (НЛ НB 55 и 56 пс>дключаегся c;>tep(.J(II;>kt плрл рл )рядс н регистра Я. I(«:n«!лм 5 и 5Я t nf(клкн)аюгся яе)ходи 5с) и 60 cn(с>«>()с и мл-<;?шей ячеики. Слмл ячс kti(() < nc rn)t г из .>и "мент<>в II(. 61-64 и ->л< и< н rn?3 И вЂ” ИЛИ 65 и 66. Искомьп! «нчс r c»H г:.!— вле гся с в(?ходов )9 и 6(3 стлр!))(ii ячейки Ус Гройс ТВп рлбо г;<е г сл(,)>ук>! )м об— разом. Перед 1 — 3 B pe нлчл",n»l раб< rfi с «х;tnl) ги<: грн 4 — 6 .>апис i«(i!ore« лрл > Ь ". В p IJIIB<с >е«е>lc и ГOB сум.")(> Горля 13 и 14 <»npH)tг умен гы И 9 11 и руe гся сумма lлс Г!. )(ых . k : д(),3 ГО« лр— ГУМ, )ГОВ суммлгор рс гис гр,! ?kC ГИШИ)Х КО ГOP 3)t ПРОХО il! Г Ч(P>iэ 15 п<я гуll;3< Г нл I!ход)) Я, .(BJi(< )>е)п<,?;«яе го я B)+1 эдtl)o ГОе3 . (лж») Ill е — )! I!I i г нали†и о;)ачи с и г II t,ë ".01 t t;i вход гому <:игн,ii ó гри! Гор 17 ус— k)ËÑ ГС Я C 18. По э 5 16 серия. Ila «ход 4 .(поступ teò и< (л» (о?444 3 6 Ган;)влив;3 -, i) (. с г яш)е 1 (Г. е. знл I< не(ю ) --I о р 3»ядл d ?,рп(.B<»if>B— е Гся з«л ) ))ие 1), «реез(с грлх - — 7 пр азиз«опится сдвиг нл о;«)и разряд « 5 сгорону сглргя)х разрядов, B регис.гр 7 иэ rpk)r..cp;3 17 «Гл. ik»)f««e ГГЯ 1-й рлзряд резуJ)i Iëòë, )3 ()eги грс 8 производи гс): .3Л)н)се-, < t(.ðe "l)lo) о ос гатк,>. В сук(млтор 15 и< .. гулле г очер< днля с">ммл чл(Ги ()>)?х к«3«p;l T>>в lf >)лстич )н!" квлпрл, рс»ле. л гл d cc, знаком ми))ус . Если с у»!Мл в суммат; ре 15 не огри)(л гельнл и:! I)-в:1< де триггера 17 г сигнлл 1, pcли с гplf)IB гe!If Iëÿ — сигнал 0. П(. ус Глно«.)енин сi гнллл на j1-Вх >де григ«(.>ë, ", п.><. гупает сигнлл С с вход "i 220 >i ?3 григгере 17 злписыНЛЕ.. СЯ ГС (Нос "«)Л С Ш)С . — ГО РЛЗРЯДа 2Q с1, )!)- «е(хо;(;>х Г пи(? Ллел)ен Г<»в И 12 го )ное sf>() «c )«и()Bc ri.ч)<ого к)>лдрл тл >) <» >у!! е . Гл ?:.3 )lл «! !!» <> )л х < умм ) Г("j 3 1 ) го tk)ne .3)t«>lc с;>с г;) гкл О, . ll;3 з гом шлг ..)лвершле гся. С по;.л )! Сигнллл 01 25 нл вход 18 íлчинле гс я (.е)< е)ук>!)()е)! шаг. ПО Гсму сиги;)ч» i — и rn:>))4; рлзря;> пе;>с писивае гся е, р(е и(; 7, л «()e) ktc rpBx u — 7 пр(и-)«<.») r< я сп«иг, ) риг-! cp 17 ус глнл ti i)i!i;>ет" я е> с(ч :>я«и(1, 30 )3 ))с ги(. Гp 8 3<)П!!) I)li 3< Гся < Г Г . m)(0 и ))С< П<»Е) ГО(>Я! i < >t, (. (;)Иll i ill!?Х F3) !»,)ДО)3 Г (лр!!П)х Гpltг! с рое> p< I It» fpn«:) — 6 (чи "«:f> 3c Г(я пО(.(;)>"?<л r(. .) и) )и к»> лргуменго«л, ?>, <, к<> г) р! >й . Г ) рш(!. .)и рлзрядлми BI)epc?t и()(Гу«1(т .i !3; »J>l,! ГПОков 35 ,". < —.".. > фОP!Ilt j><»B II«)l )>И С > < )3 И «)(>СЛС. Дних формируя) гс я ) )? i < rè Ви > . л, Rf I>) . Ь, Вич. с . С:ди)ш ))О! О,.их >л григгерл 17 счи гивл(ГСB !Ос «с: > геп) )Ill)t код 4р р<> 3уль > л Гл d > <» Г<>pl il< tin(Ге!тлс Г нл бчс к 2(» фоp»fftp(»)),>!I)I)l «! ГI(ГО«и в «<в сленнс:."-! ()>np»tt р т г((» .
40 <))np!Btp)>(3<»)(ия )3«.I»c г< )3 op?It)@»«е гся Вич.(), . С и >)! Гп >я с . »)л r<)((i . 1 и схе45 мы 44 сp«B«c«I!Ik> ll r()<; р< ллизуетckk ллг< рп Гм к -. гр< и>< (2 . ! Ф О j) 1»J Л Л kf 3 n (;». Г Е H И Я 5О " Гройс Г "n > !я и»«>()> i:)Iя л>)рня itз С J ) и l I» В Л;! Р Л f O )3 T P (» . . > ) I Г C Л П О Л -. Т . св.". 13?2?6 ), с Г л >! л )< Г(с с С Я ГЕМ, ГO (; (.);) Я. ЛСЯЯ)РЕ).lfл функционлльшг . !3 > ) О« it т i )л счет Kn« I рол()!(BI>ktл) > с ге3 ПI I и;(.. ний, B него г<«едс но пя Г» г !» О)3 < )О(к<ировлния ВЫЧР ГЛ, i >ii »! «! О I t TC . ) i < TB НЛ (B), чееыр» сумма горл Blr(Г. «, г; )! мн жигеля )н«че rnB, ci < ма с р,-) .<П)я с нулем, 1б 24444 К4 Фиг. 2 Составитель Р.Коробков Техред М.пидык Корректор М.Пожо Редактор Ю.Середа Заказ 190 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/S Производственно-издательский комбинат "Патент", г„ Ужгород, ул ° Гагарина, 101 два блока вычисления дополнен, я вычета, квадратор, причем дополнительные выходы регистров с первого по третий и выход триггера соепинены с входами соответственно первого, второго, третьего и четвертого блоков формирования вычета, выход последнего из когорых через квадратор соединен с входом первого блока вычисления дополнения вычета и является тре гhHM выходом результата устройства, входы и вьгходы первого, второго и третьего умножителей вычета на два соединены с соогветствующими входами вычетов аргументов устройства и первыми входами одноименных сумматоров вьгцетов с»отО ветственно, вторые входы и выходы когорых подключены к выходам соогвег< твующих блоков формирования вычета и первым входам одноименных множигелей вычега, вторые входы которых соединены с выходами соответствующих блоков формирования вычета, выход пя5 -.ого регистра чер, з пятый блок формиргваиия вычета подключен к входу второго блока вычисления дополнения вы10 чета, выход которого, а также выходы персогn, второго и третьего блоков формирования вычета и первого блока вычисления дополнения выче а соединены с. входами четвертого сумматора выче15 тов, выход которого подключен к входу с.. мы сравнения с нулем, выход которой является четвертым выходом резульга га устройства.