Устройство для приведения кодов фибоначчи к минимальной форме

 

11:(()Г))етсние относился к иычис,ште.п.- Hoii те.хникс. Цс.чь и;и)Г)рсгениирасн1Ирение (|)ункциоиа, 1Ы11,1х возможное гч-й .ui счет но,1учеиия кода чис.ча с нрот11во|;о,|ожным знаком. Постав. К нная ue.ib дос1И|ается тем, что устройство д, |я ириведения кодов Фибоначчи к минима.чьной форме, содержащее i рупнх б, 1.1 1.5 свертки, г)унп коммутаторов 8.1 8.5, с одержиг груину :)лементов ИЛП 19.1 19.5, |пт1н i.v- мс нтов П 20.1 -20.5, рхину :, К М(. ни)В 21.1 21.5 задержки, i руину трип-еров 22.1 22.5, триггер 28 и лчемент П 31 с соответств,ющн.мн связями. 3 H.I. со

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (() 4 () 06 l 5,(00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCKOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

00 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2I) 4146508/24-24 (22) 10.11.86 (46 ) 30. 04.88. Ь к>л. № 16 (7l) Винницкий политекнический институт (72) Л. П. Ста>(ов, Н. Л. Соляничеtlh(h

B. В. Сержвнов и В. И. Снчинк)к (53) 681.3(088.8) (56) Лвторское свидетельство (.(.СР № 662931, кл. (i 06 Р 5/00, !976.

Лвторское свидетельство (.(.(.Р

¹ 1141396, кл. G 06 1> 5/ОО, 1983.

Лвторское свидетельство (.(.(Р № 842786. кл. () 06 Г 5< f)0, !978.

ÄÄSUÄÄ 1392554 А 1

f 54 ) У(ТРОГ1(. 13(l, (,(! 5! I II II!31, I,I .I I I III

V(), ),ОВ Ф1! 13()1-!Л(! 111 I(, . > 1! !111!.ЧЛ,(!1)11(.>Г1 Ф(. >Р.Ч(. (57) 11)о(>ре (с ние (>T((()bitt(>t к н(,t (1(.(и((.(ьно И T(>((t È t((. I 1(, 1 и И 1()() f)(1 (н И я f)(1(III IIl)((lit(. (!>ункцион((л(н((водчожн(>(г(й .1(1

С I(> Г Il(>.1>, ×(((ИЯ КО.(I((>,(Ожн(,(м зникоч 1!остии.l(. Ин;(я цель .(ос(иг;1(тся теч, IT() устрой(тно для Ирин«дс ния

ho, l()(I Фи(>он (ч Ill к .(I tt I(It ll()11 (1)орм(ч со,(«рж,i(i(ее груину олокон 1 1 1.5 (в(ртки, груilii, коч(чутвторон 8.1 8.5, содержи г i f>yt(u эл(меt(T()(t И. 11! 1,).1 I .);), гр (1(Ix )г((ч(((тон И 20.1 — 20.5), (р(нпч ы«)lен 1(>н )1.! 2! /5 (нд(ржhhh I р>,liftó Грн(Г(ров 22.1

22 5, триг(ср 28 и ы(ч(нг 1! 31 с с(н>тв(тс т в.у го щ и ч и (в я >я л(И.,3 I t,ë ! 3()2554

j l(>6 (3« I (!Ill(OT II()<. lt 1 < и li H fit «13(. l if <«. l I

)!0!1 li Л(>ИКЕ И Л!ОЛК(Г (>I>ll 1, ll(il<>, 1,: >и;)НО, I„1я и(>, IL I<. It!Iÿ h<) 1;i i JIL, 1;! L ll f>r) I if Н(ll(i 1<

НЬ!Л! LI ll(i !Лrl< НИЯ Lf lti< if i (<

k();i > н Ф и 6 0 н;! (i H è. ! (,» II> и 4 )6ÐL тениH ! (ИОН ll ЫЛ НО 4. >k(»hit()L I <. I! 4

kilt 4l K < > ((! < 1 I (, I; I (I f i < > I I « ) И О, (r >)i (< I 41. ! ((I ф И Г II PL .((Н.l(ll(l L Л " " )Il

С 1 Н;! .I„ I H f1() il H L Ц(!I fl il h (> 1()f! ((> И », Л ч и и и л(;! it>ll()ll <()и Р л(« .(. I H Г) I . i I! L. ли <1(! я lll rl Jill. )1 I il(() I IË л «Трой("1 Н(> ll pit и< < IL 1< 11 и h<> I;I <

ll(>, lr)+, I!I t f <и;!к< > л(<, .я t! i<, Ii> г(3, ll,l

<(>!II . 3 В р (4I « ttfr,l я IIIl(!4 <>(! 3 (< РО!!

«Грои«ГH(> ((()и! 1 i О (< ; + Ili li I! I, (>, li < > l 4 ! ;) i « Р I li I li, +, : л I ! ) Р ь! л

I< Лl<3« I . i 1 (4!1<)(40 !Ill>l<. i<) (i,.. ) >I >, ill<:f> \l,l

I l l < >, I r if it ((1 l О, (lit ! ).,L I If ; ill I >i;r > l r l i l и и ф О Р ч,lll lt< >l(ill> !I 14 % (r.(7, li<> л) л I,i « »;, :i i I!I!I,I, Р и L к > I Р л:III 4 i Lf,l

« < ) I4 . L L I f )() I i I 1 4 (l . L, I f it l4, и К ) (, (if<

hriiiчл l.,l I <>РО(4,",, (. !.;<> ll I (" (,3 L L"I (><>!« i4,l, ill >l L i i (< Л ! 6. I > k r I 5 с 1 4 L f > l rill, В и и Il О,> . У (r>f1< I Illl, и и К О (l>l < II (, (>. I i ) h < it! !, ! : ) < . 4 (Р I h l 1, I I (f ) i< I >I F I< >, r ) I I I .l(÷ lit()l4 ((, (! ! .) I!).5 i pL IIIIû, а.и ч(lt! ь!

j! 2fi 2();) I pyи;!1,1, a l< л!«И(ы 2(! 2! 5

4 3,((Р,+,hи 1 р>,1! It hi, 1 Рlll I (Ры 22 ) ),г> (рл II

ll lit, Н1 О Рл к) I р>, 1! ил tf It(4<)()p Lf I X f< >; r ) li )14

2)3 L «(РО(и (в(3, Il!IH<. «Ilt>l<. Н(,(л ),(ы 24 I j)ktl!

Р<>н " 22;> (рл !!Ны. III<>pf нло,(ы 25 ) 1« л!(III >В ! 2!). 2!).,> I руlllll I, <и г(4(pi I lil

1 () Н) Ill I4 >r ) (!) « I (><>1tL ГНl(Н л о (IË

27 >к!ел((i l()H ((, (I (!) (,).5 груllll:, (ри!

I(. р 2))3, вло (2!) LL I, ill<)l

2}3, ft)ITûé 1;! Ii овыи В . «fp0if«Tk4<> (фи! );>;!сн>г;и t <, и .(л и> гцич о6разом фи(. 2 и, 3) (3аяальньи у«l <и(>1)ки. ! p<.,l II(), l())hk3 %I, (I < > li<. (>r) >, <).(ff Xi! ) lli r I,, (и I I

h().(с ilp()Ti)H(>ll<).10rk:liilL! л,!я <)и< Iч.

Е3«с;3 Р;«ря ((>H !) 3 " I (лo;4 <(и(I I () l ) 0 !) ! (Ни< lllll>I<. в,о.(ы 2,3 у(I pou«I н;! II().(;l«TL я лtk(ttèf41 3«!ьlt;lÿ форч;! кола и

4<) lilt(t>l tt l(f «Я в !141 1> ТРИ (I (ро и 22. 22. ) (j;3 и«ити(,i<. и итные !)ло,(ы !) i руииы

В (3« +< ИЛ!« I(0«IЧЧЕИ(441 illL «1 1 1)ВОИО«)ОЖ и в) л! 4 !4 а кОч II01;I K) I L «ООТВ(I <. I H(. till<)

Н ЧЛ (HI>IL ll Е (H fill I(. I)OT(lf 1(Jtil I l>1 (. f3 ло (l (О комчут;(го(я>н 8 8.5 I рл II пы 110стуll<)ет сигнал, в р»4ульт е.(!)ниl с <и (tll>I>; (>ло i<>14 (} гру ниы устро(3« гва нос гL Il<)K) 1 ii<3 нлолы блоков . ! .5 свертки. l и !).лО.T 26 ус гРГ)34« ГB)ций на ()лолы 25 .-).1«ч(нг<)н j(, ((!

20 20 5 и 11;l вi() (ал«л!е!3) (! 3! 3!. (3;i влол 3!) уст(и>йстна f10 (го:) н(л I(H()(. «О(Гояии(f;lhllч < 6Р()воч, IIO< .!е зав f)ill(ния цикла о;,(! О(О:<ки н ) ри(l «ры 22. f 22.5 записан

ill()!)(k, н и f),!окал !.! !.5 гвертки и

I >и«p< 2)3 («I <> )и;I I< fllf< 01 ((.I(О гоI и и (I I ! ).

> ! liili I itfiL<>(>f), <ОН,tlirt>i ! I . ll (ьс,,(. Ill I il<)i ! ко! Ориl О IIP(i(лl >(f1 ðîí(. I(н и и HL< tt(Рток, l. 1H h< >, (il (() II II 0 I! f) <3 4 РЯ I IH>(Г и, II<)(TL ill)L ò ( и (i(è 0> fi!) H 0 II I f> <> l<»i<)H I ) с(и Ртки. (О ((<) ->I<) !У L t!«í;>лл IIP()ll <но (if!(>l;(цнии 4 ги> !41<)ih lI<)i I ll II Рон(.I< !и! Я «14«Р )к ч«+ (ч Р<4ВРЯ (;<;1! kr);I I (!)И6(>и;>(!<,и (< !...,1; ()ltl I (р;) )}3

Irll4l!(< t4«pгкИ l4l>ll (и>и IL я (.(я 6,10kOH ! 5 ll ! сlt<. Рлки f r>atr>!41 li<) сlii и;3«!ач, ко! О(>ы н.»(р;36(31! И<. к>1«я 6лок;)чи «!4«ргkH, 15, г

6 !Оки (,) и I ..J !I(Р(л(: IH(Il I!L. I< I)<)(. «О(I Hit>I<,;l I Ри! I < ) "8 14 L н i<»lfllf(< (.».

I (О.IL(!(3< Л1 hri (ОН(К) f><>41()tftf, rrl(. (ОЧ PilI I Г, I )? От I(. It If(> ГОИКОй ! ! l)f) ! l0L, (>Iril О (1!)Ои«xо (!I г (Р;(в(и иис

-0 . Ill< (!., Ili, L Ныло (< и I j rill )2. ) и )2 4 с

c <>

lIl ф ч;>Ни и и;l (! )Р! I< )и ло.ill (i 6локон ! . > ll I -), н«р I lilt i)i>f !и !сгll(till<> !!Ри il() 10. I< L1< ll (о (4 ! >(I i и !k.-j (3 (> и и О л> сл л—

В II 3,(L II!3 H

6 . ! ) Нч<(! ф л и О 1,! к li<)ll I í )liiililllt I I H II ),! с в ы л « и гИ:!. !(И<)

f r I < (>I HI ill(i iIrЯ< I< Я L(,1<)Hи(«(4(Р! liи

i i>l <>!r>lii(l4 l., 3 и 1 «н(Р(ки. ((<и I(H l i l r i . 1 it i I l I и < H < ) 1 h it 14 t ) . I < > h х I . ! ; ) I I < > >I в. < я 1 < ) I I < ) и и h r > ; (> t I f I i I I (r >I () ) l ) . I (3 и—

3 0 l L . Il, i,l t < г Р а Н (и if lt kl ii<3 III>I X <).I< ). I(л> « и г

j (! ". ! < и ЬЛ >I < I (и < l ill i kf lilt >I I 3 l i i ) i ((ill, И,3 Л, и И И I <.L II,< ! Л К >!(1 И И О « <>1!ii;l i(. Í È È ()() I B (Гr! L N ) ill l l i Р ь f i >l, i r > il H h (i ((L, < i till< н и о ч 14 ), ir ki(!< i I <) i H L J> I ki lt, ll k O,l< . 4 Ч

I f>IlI r Р <л 2 . 2".5. (;)к к;)к иси() ll 0 l, I О и ((II II H (! 13 H fili, II< r) 6 X 0,(È л! 0

f),i Ря,((l ИРОНИИ(! ирои;)гь (Охоч >

< r Iflll IIII ill ll() l (llllJtL H(),l li I и (()< Го>3 >1И(:< I >> 6, l(>k

40 «!4< Рl ки ll и j)(4 и(лl(и(2! -) 4 .(< ()>hhff >О!{л. и I I p !l l l j) 2 2 (;>ким 06Р;! И>ч, н григгерак " . 2 .5

<;<Ни< нн ко,((П)!)!)();> ii 6локртки («!я 6локов !. I, 2 и !. 3 «H(р(45 ки, I 4;I I(ët .(,I>f 6локон !.5. !.4 и !.:3 (вертки. (3 f>L (LTII«f;3 IL в блок()л !.! !.5 свергки иолуи; (О! ко.((Н)!)() I Г«и рь ус, IOBHL св< Ртки не

Н(>1110,1 IIH(. Г< Я lilf,(. (я О, (ll()l 6. l(>h;3 «В(РТки ((;! н!(ло (ho<4 ! 5 св«ртки иояв.I я (I L )I h ();(() H 1<, 4;! LLTÐ()jt«THOL солР()и(H

LJ> Iff)() flat è ÿ è к ч;)кги чн,((и(ои форч(.. (OIIO«fli lt! <« I !ill(i 1314<. д< ни ы и . и ч(. нт И 3 HBIIIo, Ill HPT

Ы Роль hлк>и;3. (pit иолу и нии мак«ичальиой (! ) и Р Л> 1 .I I I l (. I О H I i if ) < > I I 1 4 > O . (I I 0 « 1 l I I Т L, (ИHII III<,lй II<> I(rllllt(l. I, К;(ГО(>Ый Ît)((IIÅ

I! )<»;О.> !(lilt< (>,(llilJIill! < НЫХО;((3 6,10hit 2

()!) it!/ !(! (! <О6()с т(>(((

22 !

22 2

22 а

22 <) 1

22 5

> 2!

2(> !

2(>. 2

2(> З

2(> 5, ф«г 2 свер7 ки н;I вло.(4 6лока I 1 (3(. р гки. 8о вречя (н>луис ния чаксича.!(и!ой форчы ho;I с 7 роисl ва > I(чс итачи И 20.1 (0.1) lloL ðñ (с! Воч

«л и и и l II (> l (> Il o f Il l! H ilл а, и < >«ту п и к> н(с I o

f3XO.(l l >;> 1TII)(Q. I«XI(Н ГОВ. х L7 роис 7 ВО .I. I H Il () JI Âс 1<. IIII я Ko.() )13 (1> 316ОH

6.1ол он L Вс J) Г ки (и - ()ii (I)>l I Ilo(ò h кО (1) II f) x u

It) КОЛ! Л! > 1 it ГОРО(3, Ь, I I(Л> I I! f) H hilt !3 Ы ) < ), i ) О

Р

6лока с!3«р7ли со ), первь!л> llllло (Оч I ) I J ) <) и Вторьlч Iifl(!)of)л<ационныч (>я> (ол> < (> -I <) 6,(оло!3 св< ргки, HTo()oH ныло 7 J-гс> 6. !Ол;I с!<(р ки с(><,ill!i! с перв ь(л(< L I <3 ноно f ff I>l xl f3xo.(o xi (fx + I ) -I О блока с H«(>1k!i (f=-- 3 и. (x= 1 Il I I, Вто(>ы(ВыхО. (ь! 6>. IHKHH с 13(рт>,и яв,(як) Г(я сoolветсгвук>!цичи 13<>lл<>.1<1÷è пс рнои I ()x 1пы y(òðoé«Tt<», нс I< гllhl(. и форч;(пионН Ы(HXO. (Û II(. Р(30И ГJ>, fill hi ) С ГРОН(7 В

:(ннс llû с первычи инфорч;>lllfofillычи Нхо, (<1 Л1 И СОО7 13С ТС ГВЧН) И(И." КО>Ч Ч )) T J) 31 I(!>К<> (ы которых сое;(ин(ны «соо! В«7сгвун>и(и!ни и(тнычи инфорч;(ционнь!чи Hx(>лачи первой груllIlhl устроисTIJк(«ВЫ(13ХО (Ы KOTOJ) I I X <. О(,lit ll(. Ill I L ОО ki<. I L 113! 11llO С ИС РНЫ!ЧИ II IJTOf)l>1!ЧИ «ПР;313,(ЯК>!!(ИЛ>И

ВЛО, (<3 1И KO>1 XIX 7 (>ГОРОВ I f) L IIII hi, Hl>l X <) I hi ЛО I О рык ссн.(инс н(,! с Трс ll,ичи инфорл(;п(ионпыл(и fix(> (ачи сс>от(3((с. Вук>(ци: 6.!<>кон

L H«f)Ò ÊÈ, X fI() t f3!1 3!K)If(If(f3XO,11>l hO l () f)hI X (О(,I II ! ц ны с I ретьич Tilhlоныч В;олоч устройства. Выло,(ы Вторс)й груlllll>l ло гор<>го соед><н«н(! с<)of B«f«7H«»ft<> с тр«тьичи !3ыло. (а!ИИ 6.(оhО13 с (3L f)TКИ, <>>7!(()(<(>О(((< ((. (Т(л(, !

7с>, с цес!ьк) Расf«»()((III>«j)xffhf(f«>ff;Iльи!(л !3о<л!О>кнос гс и i I L н Г полл пения ко(а ! исл;1 с противопс>ло, ., (Ili(кс)ч, off(> L îн р>кит I ру;!»л г!с)ч«1 «)I, 1, 111. грл III lx (.!с л> «1! г о В 11, г р у !(и л ал с ч L .! . o li .;;1. (с р.+, 1 и, Г р у I I5 пу (риггс ров, а.l«xt«117 11 и триг((р, при !(ч

II(f>l3hllt Ht>IXO 1 (3(оро(О 6лок;I L и(р I hll ((u;(JtIl(ll с пс рвыч Вхо (ox1 >.!с чс III l 11, !31,!л<> к<>I )J)of o с(>(lllfl(и с пер(>ылl ин(!)Орлl(и(ион

ill>1%1 HXO,(оч llL. f)t3Of О.IOK сH(ртки, IIII(> ,1;И(ИОНИНI(BX(>.lhl ВТОРОИ I РЛ I!ill>1 Л (1 Рои

10 с(в,l сосни!ц ны с инфорч;(ционнычи !>л< (а чи . оот!3(тс тнуK)if(fix три гг(рон гру IIIII>l. (<ло (ы ус7;п(овки В «О» котор! !л со«, (инс ны

HhIXO, (OTf3L 7(. THX K)ll(kl 9, !С Ч(>HTOH .3к!.и груllfll>l, !>ло((ы hoTof)hlx со« тинены с

Вы о.(!(чи с<и)гвстсгвукнци алечентов !!

I f)X llllI>l И С II(РВ IX1H (3ЛО.(;(Л13! COOTB(TL I BX K)llIkI X >, Iс"ч ll I O13 11 111 Гf)X Il II t>l, ВЬ(ло, (Ьl hO7 оJ) f>I \ СО(. (И Н(tiki с ВТОРЫ Ч И XС T1 Л1 1!

I3X(>;1<3%111 (ООГН С(НУK)lllklX 6ЛОКОВ СВЕРГКИ, в7 орон вло.(t-I o алеч HTH !1, 111 груflllhl

2ц .(« « « рь .(Ол> (1L и(f) КИ, ВТОР Ь!С Н.,О, (Ь(Il< РВОГО И ВТОР()! О

<>г!«л>с нгo13 !1, 111 I ру ппы со«.7инс ны с Bxo;(ox! нл,l< !Н>гс> потс нциа,l

Вл()!Л((л111 с<><> I Hс 7 (Г Ну к)II(и X,1(. л1L tlTOВ j1 Г f)X 11—

III>l, В горы«Hxo,lhl когорь!л сс>е;(инс ны с вторыч (3ко (ол(:з.(«>чент;1 11 и иегвертыч талI < > l 3 hl X1 (3 X O. (O !Ч ) L I f ) < ) I I L 13 <1, 11 H 13 L Р (. Н Ы (> H hl X O;(I >l

I ри Г! «ров I руllilf>l со«.ТИИ llhl с третьими

I3xo.!Ил(и соо г Вс тст ну к>!цик a!I«xtåkfòoB !1 . руины, в Jxo,(григl ();I (О«. (инсн L перныч

З0 «If))of)xt;if(!toff!it,fxf (>лоцоч и-го и !3торыл1 ин<(>орл(>пион ныч 1>ло;(с>л> (и I 1-ГО О,7око!3 с!3(f) тки, втс>рой Hhlx<);I, (fl 1 -го 6 IHK

L Ь (р I k I i (O(., (и I I (. I i L H X O;(O X1 X C Ò il Н О В л if В « I »

I ри Гс ра, !>ло,(у(. таис>нли в «0» hoгс>ро! и (О<,I Jill(ll L II HÒH(Л1 I 21 КТОВЫ Ч 13XO;(O Xl X С 1 РОИ35 сlii;i

1392554 (; оста ни (сь (ь Л. I(. t t(« t>

Репнктор М 1Iетронп 1екрел И Всрс< Коррект<>р 11. Король

Зс<кн.> I(308, 53 1(при>к 7()4 I Io,(пиенос

НН11с11111 Го< у>(>р I I<< пи<и <> t <>xttt I< тн <.(.(.I ll<>,и лил< и и (>ротс пой и «лр<>< ий

I l:3t>.3:>..Чо< кн;t.,>К 35, I>;!I fit(t <и fl;t(>., и 4 >

11(и инно н тнс it It<< рифи t< t <>< преп>р< Hl и, г У>нгоро(, <л I II >с л Ittt, 4