Устройство для приведения кодов Фибоначчи к минимальной форме Советский патент 1988 года по МПК G06F5/00 

(Л

со со

ГЧЭ ел СП

4;:

П ionpt TeHiie отиос итгя к libiMHtMii ч: и.

ной И ХНИКе и М()Ж1 Т ПЫГЬ ИСПП, ib.iOIiJUlO

для 1ю. 1 чс11ия к)л;| чш .и с

UKiKDM. 11(|, 1 чснпя макгим; ii i

кодов )()наччи.

11,0.1ь и и)Г))гтения iini iiiiiiU 1ик)н;|Д1)НЫ ио:(можи()1 Т1 1

имя К(1Д;| ЧИ(., 1 .,1()/Mi|.

I hi (()iii 1 мрс дп ,ii(. H-iia cxi - ciHci д. 1я иринедс ния кодов (I lu миним;1л biioii ((юрмс дди р- фт . 2Р)(1,1Я 1и.

,-тн;) при liojyitM), 11о.1ож1 1)1м iiiaKoM д;:я (jiMi ,

. itA OB H, i i ;iKToiit,ii

УсГрОЙС ГВО ((()ИГ I I

|I , /

p.iVM.I

и ко La v I

nUMiJ .-1

niai j)a M Ma n; нходы x с I |)(и: v oat ivK111 ими.

ков 1 i i . I lU-p 1 , K.f

I v I aiioiio uibii i iKioHHbK - входы I /), ii и ифор iannoiiHi) и BXd.

11Ы, liJlBVIO

n I

I. O, .

, i l,|ii Ii , :-.; I орЫХ L il 1, lllh|ii;p ia

11,д viiO ди a i xo I II 7. ко .1 M 1 a i o |i:.i |1Н(|)|;рма

|-м Д 1В . N ci ро1кд ва. -а)авдя101Д11г ,. I I кохп л I a io(ioB H 1 8 .) ; p n- )ii . )Д1.1 I J и |:i i oiu- iKi, 1 i од ока 1 1.5 CBi ргкм, i ак i о c I oiu I ва, выходы и I i Г) о к ргки. аер(ЫР входы Ь i,i(. Mfii-ioH И, 111 19,1 19,Г) rpyiiiii), -jai-Mrii. И 2(1,1 20,5 |-pyiiiii,i. доменты 21,1 21 5 чадсржки |- 1уппы, T|)iiri4 ) 22,1 22,5 I pyii 111,I в: о|)к) группч И1и и))маиионив1х входов 2i5 ч г|К) ва. и11В1 |и.а|ые выход|)1 24 ijjurrt рои 22 I 22,5 гр д111Ы. вто) и,ходы 25 i. Mi-iiToB И 20,1 20,5 |-ру||||Ы, че-гво М1,1и 1ак говый вход 21) у(д р1), нгорвк- входв 27 -A leMLMiTOB 11, Ih 1) 1 19,5 I pyiiFi:,, rpni - I ep 2(i. в,ход 29 упаноики в «(): ipiiii-cpa 2, 11ЯТ1)1Й raKt oiu.iii в(1Д ,ЧП yt i )ОЙс Ы1а, д мен И. :51,

Х сгройство (фп1 , I) paooraci i,, оГ)|1азом ( фи1, 2 и Л),

Начадьн()11 у .д ановки,

1 редпо. южим, 410 1кч) iio,i 4iriij код с иротиноподожным ддя чшма . in;:Kovi,

Веса ра:()яд()5 : 2 11

Кодчисма 3О 1 О О О

Па информационные- вход,| 2 Л yii ва подастся миннма.идюя ( к(),ча и (аснс ьпки тся в нягь т 1И1деров 22,1 22,5,

На нечетиьк- и четные входы 9 ipvniii) в режиме получения числа с (Л10- л()ЖН)м (наком подаюгеи cixn век-гвенио iiy. ieBi)ie II еди11ИЧ11ые нотенциа.;,,

С в,х()да 12 у|, Г|)ойства на у11|)аиляк)- цие в,холы 10 к())ов 8,1 8,5 rjiyii- 1П)| поступает сигнал, в |)е:(у. 1ьта 1 чего единичные гиленщ-алы с чегньгх входов 9 груины устройства поступают на нход|)1 7 блоков 1,1 1.5 снертки. Па в.ход 2() устройства подается нулево11 погенциал. по ступающий F, i в.ходы 25 лечичггои ИЛИ 2(). 1 2П.5 и на в,ход элемента И . i I, lia н,од 30 ycT|)oiicTHa подается сигиа,. ко торый поступает на вход 29 i(nirre)a 28 и устанав.чивает его и пхмевое сосгояние.

0

5

0

5

0

5

5

0

5

0

1ак11 1 ооразом. ncjc.ie чанершения цикла модююики в трип еры 22.1 22,5 записан Кол ОН(0(1, а р, Г):1оках 1.1 1.5 с всртки и |:)И1 ере 28 (ею (начепие отлел(41о точкой) ча XI1 Ц1 I 11111 ,0,

I UiK I iii ieoopa ioHaiiiiH,

1 1, ii, ibc. л. 1и i t naiocTi, Koio)oro npc - iioc xi 1ДИI 1)емя 1| 1оведл ния нсе.х сверт(ж :ц кода Tannoii рач)ядности, поступает с 15 на в,ходы ( пдокои 1,1 15 свертки, 1о мом -. си1 на. 1 |||)о11,)одптся ана. шч можносдч проведения све ;к между азря- ,1ами кода 1 иГ)оначчи. С, У ч.дом ) 28 усдовис све)тк)1 иыио шяеiе я для Г),токон I 5 II 1 4 свертки но сигна.там, ко-|о|)ые и.,1раГ)а г ывиюк Я б.;1ока,1Н свертки, Г), I 5 и 1,4 .че|)ех1,чяг в ну. сос- |оЯ111 с, а григггр 28в сосгояние «1,,

I lo.i iiaeM Kii i, комбинацин) (с учс юм ipiiMC;); 28 (начение ci o отлсмепо точкой 11100,1 1 loc. ie ЛО10 происходит сравнение itiiiiep . нг,1 илходов pill ejMiB 22,5 п 224 е iiH(|)op ianneii па niopi.ix выходах олоков

i 5 II 1,4

не;

I к II

001 BI,-I cTBtaiHo при момо1л1 ),|смен1ов II 205 II 20,4, В данном случае аи н о UIOM ,1 , ;ia )рядов совпа;ич1ИЯ не 6 ,1 I (-j.RMcnii.i И 20 1 20,5 реа. 101 (j)) iiKiiaio коныонкнип ддя ну.к вы,х сиг- надов)

lc-i;epi, вЫ11ОД|Яе1ся слоиие CBep iKii ыя о,ЮКОН 1.2, 1 3 и 14 све|)гки. Iloc., 11КЧД1Я СВСрГКН в ОЛОКаХ 1,1 1,5 и)иая комбинация 101)10.1 ре- сранш ння на выходе :(.1емен га

10ЯИ. 1ЯсГ;,-Н 1 ДИНПЧНЫ| | I iO i С И ЦНа.,

,,,е IЧ . ||,с 1 fyioiuii и о совпадении COOTFUT- )1Ц11 |;; ряло.и в КОЛ., (апи анном в i.-joKax II 1,5 свертки, и коде, записанном в 1|)1п rjKix 22.1 22.5. Так как . (дсч 410(00 пог. 101нения единиц, необходимо fill 11)оинвер ГИ()ова п. Поэтому еддшгчный иотепциа. с входа элемента И 202 iioci Niiaer па вхол элемеп1 а И, 1И 19.2 м переполи I в сосгояние «I б.юк 1.2 свергкп I чере :( 21.2 ,зале)ЖК11 обпу- .1Я1Д гри| гер 22.2

Таким o6paiOM, н григгерах 22.1 22.5 заппсан код ООООО. а в блоках 1.1 15 код 11010.1, Иос. 1е -/(ого ны11о, 1ИЯ1 1 ся ус- ;1овие свертки 1.тя б. юков 1.1, 1.2 и 1.3 сверг кн, а за и м ;1,1Я бдоков 1.5, 1.4 и 1.3 свертки. В резу.тьтате н б.токах 1.1 1.5 снергкн no, iy- чают код 001)01 1. Теае-)ь ус.товие свертки не выполняется ни д.тя одно|-() б.чока свертки. Па выхо.чах 17 б, юкои 1,1 1,5 све)ткн иояв- ,тяегся кодовая комбинация 11110, .-)та ко- ;1овая комбинация максима,тьная i|) кода чис, ia -f- 3,

Кроме гого, ia ycrpoiicTBo.M сохранена eio основная функция н М1веленне кола Фибоначчи к мак(. нма.|.ио1) |{)орме. /loiio. i- нигелыю введенш.н элемент И 31 выно.чняет ро. К) к. 1К)ча. 11ри 11о, 1учеиии макеима. 1ьной формы на еп) nii-poii вхол поступает ели- иичны) niJienniia.i. Koroi.Hjiii обеспечивает ;)о,хож,ченп1 С динидь г выхода блока 1,2

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. со

20. 20 5

фиг 2

/п

Фиг.З