Устройство для перемножения многочленов

Устройство для перемножения многочленов

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е ;:) 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>Tl С СООТВ(>ТОТ<3 < 101ЦИ ><1» Bhl .»Д13111 ()лока управления. !

) ыс)родс йст)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 Л! Л! Приз><1!I! 5I Cf)OII Al IJ

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 ?? ?? ???? 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

Р,1 !ЗПРЛ !ОТ Я Зп«КОВЫИ ii Л!,12;ill 1/0 ll !

) с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 )>

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!:,!ь ëà !)ь!числ ll!III:!<>х/>,(птII с) IIС Г f) H." „ >".3 Гlb I cl ГH 3

I I li /)>и;>Л(ИРО >Hi! !ill J HAJJ)(j)I "<, If! «Л((>Л! Л С ГPOII ГБ i сl С ГЬ ( Г! «. i IHC М f! i!и (7 Оп(;) а и I H х), Г. I L < = О, 1...., /7, — "> З, ги 111!!IÖH

>з !, 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