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

СОЮЗ СОВЕТСКИСОЦИАЛИСТИЧЕСНРЕСПУБЛИК 19) (11) Г 5 И 4 Г) 06 1 5(00 13ВЬЬ); (с; САНИЕ ИЗОБРЕТЕНИЯ М ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ К А ВТОРСКОМЪ( СВИДЕТЕЛЬСТВУ(71) Винницкий полителнисеский институт)с п) В 11 2.1 2 5 )руппы, чеге рыи 1,)к1ВЫ И Нс). ) С ср(ИГ ГН, 15 Г)Ь)С Н С( Л27 ),1 ече)цоц 11,11 1, 1 1, 5 групп)л, )риср 25 Всо2 1,1 поцки ц ( ) с);1)с р)2)с, пятый 1;)кцыи Вк. Э) усИ)ис,ченч 1 1Уг гройство (фп) 1););)и г;)( 1 (,)с .с к)щич обр).цл (фи. 2 и,51 ч сэн ыс )лг Гс)111,р( пс 10+;ич с Ис )0,ичКОЛ С ПРОТИВПО.О.К)1,) Л, )пс Л, ПЬК )Ч15 есч) р рЛц 5: 2 1 1ЕО; Чпс 11 (3 1 (311 инфорч;)и ниыс в,.ы 2, с роис)ц;) пол;ется л)ини К)ьп,)51 форч;1 кол и11 пись 1 Вс 1 ся в И 51 ь три ГГ(ров 22, 1 2.)11 пе итп),)с и итпые но,1)руппыВ Н+спиС ПОЛЧЧЕПИ 51 1 ИСГ 1 С ПРИВОИО)10 Ж ИЛс) НКОЧ ПО; К) ГС 51 СОТИСВСНп)1 с,СВЫС.ИНИЧ).Л. 1)ОТС 1111 ЛЛс: вм;1 12 ус гройсв) и;) упр;)В,)якщис вкс;ц 1( кочут;)гн)В 8 1 8.5 )рчиПЫ ПОСтУИ)Ет СИГНаЛ, В Р)УЛЬТ)1 ГС СсЕ;И 1 ИЧ 1 Ь)С П(Н СН 1 .1 Ь Г С ТП)Л К В ), Вгруппы устро)г гв Ис)с гу па Ног п Вколы 7блоков 1.1 1.5 свертки. 1 вкол 26 усгройггв пол;)ется пулсе)и и)гсни;)л. )игтчпакщии вд вколы 25 ,еч( нг)н 1,112(3 1 20.5 и и вкс)л алс чс нгы) ,11. 11)в хо.1 5( с с )3 н) ист В 1 по,)с 1 с 51и Н)1, кторый пос)упет и) вкоЛ 2ри гср;1 2 М иУстПВЛИВ;ИЕГО с) НУ,И ЕЕ Ск ПЯП)И 1 )кичбр 1 оч, )цн.)е звср)п ния никлапсь 101:ки н 1 ри)еры 22.1 22.5 Написан кс. 3(НН),н 6,)окк 1.1 1.5 гвертки иИ) ср() иини( 01.и,)сно ГОКОЙ) 1;)сс Ис К. 13111 .311)к 1 1(сс )р, н,)н)15111 с, и с )ь,1 И с с,)ьись ко) ро)0 прс.с)с с с,сцНр(1 Пр)НС.ЛСНИ 5 Нс(. СВ.рТОК ,1,1 кс), ппои р )51.пгГи, н)(тпает ( цс 1 15 Н ВКО;)Л61 КН 1 1 1 5 Ск ртКИ.О 131 ч, сиги;)лс пр 1 елися;)пли) и- Ч+сиСИ ИрНС.ИИИЯ СНС) )К ЧСа,у рсрЯ ;с) К)Л, 1)ибн;си . с, ) , (,1 рис ср;) 251 ц)Н ирГКИ цис( НЕ 1 .1 6,ОКОВ5 1 1 1 се р 1 ки 1 ) л) п си)н;)гдч, Кс 1 рыс ВЛр;16 ыц.)Кся 6 ЛОКЧИ СВСрГКИ,5, г6 ки 1,) и 1 1 ц р( кс )1 ц ну.)с е)с со(- 1:нис,;1 ) рис) с и с 01 ни( 1.11. сС Ч К (Оц, К К )Чбпи;11,ИК (С усИ СЧ(лип) 1 ый по)( ии;), с Вкол; з,)с чс цт 5 2( 2;1 н сп)гт и;) вкол алс чи г 1,11 1) 2 с Нс (н е),и) и с(сгци(6,1 к 1 2 ге рки 1) и (иа, гч( н 21 2 ;). раки к)пс е 1 ) ) и) с р ) ) )1;)ким обр;1 и)ч. н григгердк ".1 2.5ииси кс,с (НННН;) ц блок 11 1 5 ко, 111( 1. 11 к,с .но)0 вышлпг)ся ус,)овие се ртки ля блоков 1 1, 1 2 и 1: гвср 45 ки,;с л) .,1 блс)ков 1.5. 1.4 и . свертки.5 рсул)1;1 гс в бг)ока 1 1 1.5 гвергки пс)луи;)КН КО. (3(3(3(3 1 Г("И рЬ ТС,)ОВИС СВ( ртКИ НЕ л Ног и 51 Гс 51 пи,.1 ЛИГО 6)1 к гертки 11 в0.;) с 17 0,1 кон 1 1 1 5 свертки появ)яс)с колов к чипсия 111( )Та ко,он;)я .ЯИ 111,)1 и )с 1 ксичльня (орК),:) )ИС )1К рочс г , ; ус гроиствоч со.р)ис н(10 с)( новп фу нк)ия иривелс нис кола Фи(нп);)ччи к ч;)кгич,)ьеи форче. Лополписльпвелсниыи ыс чент И,)1 выполпяет 55 роль клкч;). 11 ри илу ипии мксичдльпой.) фиг евер) кг н;3 зо е 4 блока .13 р гни. Во время Илуп(ния максима,ьпой форчы кода триггеры 2).22 5 Отк:1 нк)т 51 От лстроис вд л( )3 е нтдми 11 20.20.5 посрелсгвоч елининн о пгнгидлд, пступдн)ИЕго зло,11 2;) тил п лЕИГОВ. Урогси л,г ггрг 3.пия кол)нз 60- н 13 11 и к ч и н и ч 3 1 ь н 0 ио р м , (Ол ( г ) ж 3 и г ( блоков (к ргки (и-рднп Иость ко.;) и; рл и 11 У КОМ1 1 ГО)ЕЗ, ( (1 11)Нг)11 31)1 Л,Е )( блока с 3 рзки со, (, ггрзьглг инфорч(3 геицнны) 13 О.еол1( и зторьгч И 13Ормдииоппыч зяЛцл г ; -гц 6,К(н ги ргки, второй нынол )з-го 6,1 а; си ргки ск,инп с 1(.рньм у 1 ЗнцнцЗИЬ 1 лг зло,ецл л+) -10 блока с 3 ргк (= 3 и, )л=11), Вторы( выну;еьг б,окон свертки 51 в,гян) Г(.я сооветс Вун)пичи н(гл ;гл 3 первй г рли. пы ус 3 ройст 33, н)1 гггьс информ;гигинные вдоль Ирий группы усгро(г 3;3 со :1 не иы с первыми инфорч;гниивы чи гзло- ,1 МИ С(Н)ЗЕТГВЧН)НЕИ, КОМ ЧЛ Т 3ОРОЕЗ РЧГЕ. пы, вто рыл ивнрч;3113 Онпыннолц которых цел 3 нц сно 3 ггзунИЕггл 1 )(тнцми информ;3 ионнцчи нлцлглеи пергий группы устроистн 3, иервци и вОи) 1;гкго- ВЬП ВНОЛЫ Кцтцрнл КЛИПпц Оо 311 КН по с гп рнцми и 1 тор л 3 ггр 33 н 1313 л) вло,Еглгг колгчуздгрцгр) пгц, нылЛЫ кого рцн солинньг с тр( гг,ичи информ; (ицп. пыли зо Едчи с(нтИг.вунпил 6,кон (НЕРТКИ, Л)(ЗВ, ЯН)1111( ГЗЛ(,1 Ь 1 КОГР 1)Г Л (Н,1 111 и с гг)еьилг ткгонцч в,оЛч устройства, ньКоль Второй группь когорого соелиннц сооВг(тне 0 с тртьичи вынц. лам и блоков свертки, (Г.г(инг т( м, 1 о, с пельн) рдс 1 ппр( гги фу нкпиогдль пггл водможн)с геи ддГ полл испи кола г 3 лгг с ггротизциосОя ) ) (и;ком, цно со.ржитру;) эл 113 1 1, (1, гр) ипл ),1 лг. И гон 11, группл эл(. чг о 3 .г;г.н ржки, груп.5пу григгеров, а.гемнт 1 и тригг(р, при(л 1( ргзыгг нцлц, ВГОроГО 61)к;3 3( р Ки и .лип(н с п(рным зло ол л(Иг;3 11, 3 л. КОГОРО(О С(К.ЕИП(и С ПЕРВЫЧ ИнфОРЧ;ИОП ныч езм,олг пр 3 о о,ок 1 си ртки, инфор ч;иионньп зло.ег) второйру ппц л трои 1 О гв(3 ослип пц с иформаИонпцчи нлояд миОот 3. тстзунпеил три г рон гру ииы.злц;ь уст;(нозкг в О которьгл солгИ(пг,ЕЗЬ 1 ЛОЧ 3 Л 11 ООТЕЗ(тТЕЗЛ К)п 1 З 1 ЧИТОН .33- лс рж.и группы, злоееьг кцторын соливены с (5Вц)о.ми соотв(.тсгвукнпик элечентц 3 11 группы и с и рвыми вч).е;лгг соотвтсгвун)- ии, з 1 л 1 иОН 1) 1 Грчппы, выло,еьг кцз О- )1) С)(.ЛИ 1(П 1)1 С ВТОРЫЧИ ЧСТЕЗНОВОЧ 1 ЬЛИ зло;гчи пн) гс гзун)п 3 л блоков свергки, зз оро Ялом .го 2 лет 3 11, 111 груп пьг 20 (О,еигпг ( 3 Орьлг зь фо,еол (2)-го Г,гок;31 НРКИ, ВТОРЬН.,О,ЕЬ 1 П.)РВОГО И ВТОРО 0 )1 лг Гов 1, 11 1 рл ивы с(н)липны с Влц)ецл 11,1(13Г 11 ОТ 1 И)1,1(3 Л СТР 011 ГН(3, ВТОРЫВЫ - лц.еьг с)1 окцез нертки 0 линне) с 1 рвы лги лол;гчи с(о зе)т(зун)гнил )ллгнтцз 1 Грчппц, нгорцнло,ы когцрьл соелинены с вторыч езлолол:злнт;3 1 и иегвертым тдкг Оньч зло.олг ч рои 11313, инверсные вцхолц григровруп;пн соелинены с третьими влллам и соо ггн тст ну нп 3 ; лгеггтов 11ру ипы, вьлцл григ р;3 (Огеинг . первым ЗО ипформднионныч зло.ол и-го и вторычНГИОРЛ 3 ПИОННЫЧ ЕЗЛОЕЕОЛ) ( П) -ГО С)10 КОЕЗ с 3(ргки, втцрои (ьлоЛ (и).го блок;1 ь(р ки сц,ин 13 3;ц;ецлг лстнцвк) В з1 ри грд, 3)О,Е уТанезки вко гороо (, 1111 С ПТЦ Ч 1 21 КТОНЫЧ 3.О;Ец Лг Ъ 1 РОИ гв;3