Устройство для перемножения многочленов
О П И С А Н И Е ;:) 495663
Со)оа Советских
Соыиапистических
Республик
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (,) ) ),Опол1 ".:..i: 1»: к aBT. (B!! L-!3 >
ВФЛА з,- :-„(г
1,)1! )1. Кс!. б 061 7 38 (22) Заявлено 13.03.73 (2!)1 18(13236, 18-24
1
С I I I I CO», „ 1 (I I I I(,:: а 51 В к11 ! <
, 2:) ) I I!) H»111, (ст !
О!!У 0 Ini(013<1»;) 15.12.75. 1э)оллс I :!ь Л<) -16) Государственный комитет
Совета Министров СССР по делам изобретений и открытий
>, ;1 681.1< L I i!i(>13<1!11< и ° 1!.1<. I n i 5, ! ).L! ). () i 72) )- (вго():;:
И:3;;0 !) С: "! . и
A. П. Го::;".ер, )». И. 1(,0)рне!1ч, к, :. Г. Тара с):ко. А, r .. Тесленко и Е. 1">l. Хижи!!СКИЙ ((1 ) )<»51В!)ТСЛЬ
«ИЕВС! И! OP<С1 а «)<»1!И:Е(Кl(» ИН . ИТ;;Т
5 J-ле (и:. !>, л I!KO:! C ктяор bc I< .:.. :i: "0 li< !и ) и !есl(011 pBBñ:c..,lKHI и (О)-; i, ) с Р О Й с Г <з О Д л Я! Г! е !» е <ч 1- с,"К е и и Я м н (3 Г О; Ji I= ri u B многочлена 5 1, Х на г 0 произведению
Изобрстсии о(иоситс5! к îoласти Вычис ..tT»льноЙ Tc);Hn1(H п может оыть и<.по. IHBOBBH() при построении LLH!(poBhtx вычислите,-.ьны.( машин на осноье бо "btnnx интсгральны. . Счсз!.
Известны устройства для перемножения многоч IcnoB, равны. . произведению многочлена 5 Аг Х иа многочлен В, Х, i О q 0 где Л I < и I В, (1, содержащие реп!стры, блоки суммирования и блок управления.
Однако извс Tnbic устройства имеют Нсбог1!.шу!О скорость !!hi:11:.ëåínÿ, так как время, необходимое д.!я формирования коэффицисн10В )казан»с;» м(!ог члена с помощью такич устро tctB, состав .;iет п пг.г - — (и+1) (ггг+1) г t мкс, где t --- время сложения двух операндов, r--количество разрядов в рсгистрах операндов.
C цс "<ъ|0 иов >(inclin51 ОыcTPoëBЙствия, сокР<1l! Lc, III51 В), с з)е, in, Hco„. .0. ln з!ОГО;).IЯ (j)o;) 31»РоВания козффиц:!ситов многочлеиа, равного!
»oloчлсн ; Д. () где ):1.I (!» д.! -1 г о
13 H j)Е, i,, 1 а ГЛ<Е>10С (1 рОИС Т!30 13B(д<СИ Ы КОЗI ММТатор, блок сдв)гга ii ()лок анализа разрядов
OHCP аИДО!3, OДИ а ГР 3 ii»<1 В."ОДОВ К01 0«РОГО СО-—
:;!inc»B с выходам-:I рог»строг одного много<1,) (<1< а, а В Ь<.< ()Д1>1 (. О В. < О Да Зl И 1) Сгi(CTP ОВ ДP ) го: о миогoчле!)а, Вы);оды которы.; соединены с одними в.;одами олоков суммирования, ич
) выходы соединены со в.;одами блока сдвига, гы;Оды которого сосдинены с одними входами рсгис)ров результата, выходы последних со:д:IH Hhl со вход(!31:1 коммутатора, выходы кот»рого соединены с другими входами блоков
" ó ìì: роваиия. 11ричсм в. од коммутатора, б чока сдвига и другие входы регистров рс31 I l>T
) ыс)родс йст)3ис предлагаемого устройства
15 и-1
Ои")(.:Iе. )ястся Вь)р 1-!а чертеже изображена схема прсдлагасмо! 0 устройства для перемножения мног0члсноз. Устройст(30 (î;To»T из (п — t -Io регистров 1 коэф J)ntkne»Toз .1,, где (=О, 1, и, (пг+1)г» рсi »CTj)013 2 коэ )(()lii;1!HI! lOB В;, гдс j=0,1, ... ..., пг, (!г+пг — 1) -го регистров 3 рсзультата. (и! — 1) -го блоков 4 суммирования, олока 5 à1iализа разрядов операндов, блока 6 сдвига, коммутатора 7 и блока 8 управления. Прямые и инверсные вь;коды знаковы)(и младши); разря 10В регистров 1, а также одн;1 ! 3 гj) ии Bы.,О .О:3 Олока 8 мир а13, lcH!Iя подi(,) 10чс»ы к» Вход!)м олока 5 анализil разрядов 495() (>8 OH(pdHÄ0Â. ОДИН ВЫХОД ОЛОК2 5 «lid;:iidcl рс13рядОВ ОпсрапдОВ 1. ид13еден Ко Входу Олока 8 управления, а два других — — ко входам цепей БЬI-<сl/ЧИ ПР5(Л(ОГО 11 ООРаТНОГО КОДОВ PCГ (СТР0.3 2. )ХрОЛ!С ТОГО, дрЛ Гая ГруППа ВЫКОЛОВ ОЛOK«c 8 у(правлPII!151 сисДпнс(1<1 со ВхОДЯ\lи О,IOKH 6 Сд!3ИГ<1, КОЛ(Л(Л"ТcITOp cl 7 И (0 I3XOJ<131 JI IJBI!CJ: cflBH(2 регистров 1 п 3. !выходы рс!1(стров Сl>ЯЗ«с(Ы Си 13ХОД<1 МИ 0;IOKOB 1. СЛ >Л! Л(ПРО!3<1 Пни, к .)pi! Нм Бхидал) KoTopb: пи lв Ic. Ili>l Быхи ibi ко Л(,l < т«тир cl . Ь. 1()I I3I>I X O:(с! . >I I I СО< ;I ll 1 I<. п Ы Ср(»3 6, f 0 K (> С:IB f l l H С (i i3 i) j>! 3f II J>Ll IlC I pОБ )>, . I3bI O;Iа V. K0 Оpbl ПO;1 к, I 10 iLII и Л! I Cт« I ор 7. ,л < тр Пист во p cl 6()1 аст <, lсд з !oil jll >I 06!) ci 30 31. <1) <) J) л! Нpоi3211 J! с киdфф)! I(псl!ти!3 л(I 1 О ГОчГIсll >I > I) Бп иго п;)(» !.3 Бс,(сll ll io ли (ОГО ч. le!!i!,> <<1(> i 0 :iIIIOI и I, l(I! В )с, ГДС (1;1 1 7 ! (В; (1, 13ыпи,lп51<".1 с51 з« цик (ОВ (У вЂ” ки п IL(1 130 Р«3Р ЯДОВ В РРГИСТPcIX. ÎIILPcillД013) . )х l)K;!» и Jld 31!Ix и:!клив состоит:13 (н — 1) 1 с! КТО!3. Б ii(J) F01! i 11 TC l-Cо цпк.IH, при l= 1, 2, ..., 7, 6!1Îõ 8 и/>)с(Б .i(IIIIH ВЫД«СТ Clif !IcIЛ 13 OГ)ОК 5 2 П 2. 113 cl Р «3 Р 51 Д 0 Б О П СР <1 П ДО Б, ГДС cl H сl, I )13 П Р Л ЮТ I 3ï2»ОБЫй П Л1.12ДIППII Pмхи)зовани5(опсрандоь В (п 1и 7= — О, 1, ..., т) 13 прямом кодс. Ьлок 8 у!(Завлсппя Ii«cTpHHBHei »o:,:ìóтатор 7 и блок и ;(впга так):м образом, «lu c содержимым ! >0 I.ст;)и!3 2 сl ..!2ДыВ;IстсЯ содсржплlос (777 i) -l! спр«в(! рс! Пстрип 8. - 00! i! -с(>! G П Л!.i(i,f IIII! JJ p<1 > f)5I;I, Ii/ p (>130IJ П Л I К>, Ти ОПСP ñ! !ГАДЬ! 8 ) (ПРП = (), 1, ..., Л1) 131! jiI ОT05(ifcl O,fок)i Л лlл)(!РОБ<>пи)l Б ООP«T!l;)лl Ки, IC, 1РОП Хи;(,! Г IlcIPcl.lЛС,/IBHOC СЛОЖЕПИ<> (!7, +1) Псlр ипсрHH <ОВ, 1))11 IОЛ(Ж . COC! :)5l!Ill!! ><Охl Л/ УТ «ТОР с! i II 0,10» сl (> C;I 3(11 ii. ." Cd(I! 1 0) О и 13 М, l сlдп(е>Л! pilÇpH.I P. <>10 (3cllll!— .«.l ПОЛЬ ПЛ:I жс,с)0-(0 ЗП«Ч-Bile >t;IH(IHL О J)d 3p51 jci с!0 pHBHo p. Iипицc, т0 п. .pBblll такт БЫЧПСЛ /!ПП Л СТРОПС1ВО HP ВЫПОЛНЯСТСЯ> ОЛОК 8 /пр 1)3.J<:íèß Ос"IцестВГIЯет пеp ход к Bb(HJPIнению второго l«KTH, что справедливо для лк бого такта. 30 втором такте -гÎ цикла (прп l= —.1, 2, .„, ..„7) бликом 5 анализа разря (ов операндов ci1! -1.1!. 3!IP CIOTС51 3! i «»0(3 ЫII )! М,1<1 flii(й Пс1 3 РЯДbl операнда А!. Однако (lpl! выполнении лс,(О!3ия сл лlлlиривания (наличие В лl.lадше. ( разряде 1! знача(цсй цифры) к содерскил!0>л!л )L !IC1 РОB О 11»)!0(! 3.15IЕ 1 С51 CО I(PЛКИЛIОС >С! )(С ГРи3 3, H;1 Iпн«Я со Вти))0! О с НРАВil !! II() (771-!— -2) -и справа B» Ilo I i!1 е,:п><10. 13 пи .: L. i H ëi (7! -;- 1 ) - м та к1 = l-(0 цп к. l «> I I,: 1: - 1, 2, ... 7, О.IОК;>Л! 5 clHH.IJIÇcf,.)«зрЯ fOB On Р ) сlз)/5I (bf ОIIPp«II j« 1;,. 1 I/) f! Bl>1110>IHCH!I!. > C 1:>! I . i С Л \! .; П (> B;1 111 5 0, I 0 K 8 :1 f > сl В Г(<. 11 11 и ) 1 « "Т > . I : .!3!М 061) «зи Лl, !TO if hil!O, I)I 5!ÑÒ и 00105Ki ll! Ii CO, (C >)K I Iл!() Ги,)i "пс1 )>ОБ 2 с со. (с ) ж I:(ыл((777 — 1 1» f) H! .— I HI ".. i«Â<1 рсl HÑ I )/ОВ 8 1 !ОС, Б!>! п(), I IIPl11iH Il(:Ñ, IP ",ll "I и «КТ«1-"i! I!1!к,!«, . I l= 1. 2, ..., /, 0,(ик 8 Л JIJ)с>Б,!(II)f51 !>1>I„;> Г !fcl Б.". Р Гil(Г;)bf 1:I > ПГ!!«;! Сl!3;I H <>. (:I! I f) «Зр/и. I IJ;Ij) 1 >i,1 З<1)<сl II I)113«C ÒC>i /-Ii Лз"- i>0" ->Р - хи- (П1 " "" 13 IIO,I:ICП.II<) (! I )-,1> и:1,;,!«, :().и р«.С Л! О ГP ill:!Л! Л . I I J) )(l, " БI>! (Iii,1 PI, ;!! I II J! О !(!>, I Ж с! Т< 5! i > I i Х I!(! f) пиl<2 IIIC IO .3I>IIJO (.(Оп((ЫХ I, f1< I<) 3 и С.!,1 :Iс Г р I;3i!b!: I I li /)>и;>Л(ИРО >Hi! !ill J HAJJ)(j)I >з !, 05IT.!ОС Г!> Г>IКIIХ СООIИ1П(: j)c.>!)П<> /0=— 13;)c л 51 ()>Îflлlllpивdlli(51 K03(j)ф)lц:Jеii1 013 л(IIО: о !Лс !«. равного про! ззе (p:!ию IHQTîч IpHH >(l :> /// .-1, Х па м:!Огочлеп, В, <7, где 0 7=0 (А(! >(1 H !В 1, NIOHCI!0 OHCHHTb i(0 )Op i> -1 . . Л)КС. 11рсдмсг пзибрстсни)J ! с !0(fc. т13;! (л51 пс))c .и:Ioæpfl JIH лl и и! 0 -I CHOB, СОДСРЖсl (ЦСС РСГИСТР1>1, »Г(ОКИ СЛ 31>l J(POBHII J!5) 1. 6, и : к Л и, « i3, 1 if I I 5I, 0 1 Г! 1 . -! ci 10 I IJ, L С С 51 T C. 1 1 I T 0 цс.пз!и li() 5I>(IÏ IHH 6ЫС Гро,(Il 0 1 BJIH (.Tp0. I4> <ГТБ(l сl.1 1(3 а р а ЗрЯ.!ОВ ипеp ciн 10В, О,(1 . H 1!>уппа B) 0;lив котороги co" (HHPHH с выходал! . P "и c T P и 13 О,l i i о Г 0 м и О Г 0 ч. 1 P н а, а В ы х 0 Д ы— Со BXOC(21I)I;,)еги< ТрОВ ДруГО О МНОГОчлеНа, ВЫЭ) о (bi которых сое f;iпепы с одними вхидамп блоков суммирования, выходы которых cOьи)!гпы си вхэз<ами блока сдв:на, выходы которого соединены с одними входами регистров РЕЗЛ .1 Ь(«Т сl, Б1>!ХОДЫ KOTOPblX СОЕДИНСНЬ! СО i>! Бходамп коммутатора, Bblxolbl которого соединены с дру!.1!л!и входами блоков суммирования> ПРичсм вход коммУтатоРа, блока сдвига и;jf>cl ifc входы регистров результата соединены с с<>отвегствующпм выходами блока уп(<() ра Б ieH:!я. 495663 Составитель А. Войтер Гс.;ред И. Семенов Редактор T. Янова Ко11рсктор 3. Тарасова Типография, ир. Сапунова, 2 Заказ 1092j2 Изд. М 2120 Тираж 679 Подписное ЦНИИПИ Государственного комитета Совета .Чииист1тов (CCP по делам изобретений и о.крытии 113035, Москва, Ж- 5, аушскья иаб., д. 4, 5