Устройство для исследования характеристик сетевых графов

Устройство для исследования характеристик сетевых графов

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано при исследовании характеристик сетевых графов и построении проверяющих тестов для цифровых устройств. Устройство позволяет определять величину максима. и.ного множества путей, покрывающих сетевой граф. Такая задача возникает, например, при исследовапии характеристик сетевых графов или оценке величины таблицы неисправностей при построении диагностических тестов для цифровых устройств, представленных моделью сетевого графа. Поско.льку задачей диагностических тестон является локализация каждой неисправности, то естественно стрем- .1ение строить диагностические тесты на основе полной таблицы неисправностей, однако ее размеры стремительно возрастают с ростом числа дуг и вершин сетевого графа. Поэтому для выбора стратегии построения диагностически.х тестов целесообразно оцепить число строк таблицы неисправностей. Нсли величина лежит в заданных пределах , то диагностические тесты можно строить на основе полной таб,1ицы неисправностей , в противном случае выбирается другая стратегия построения диагностических тестов . Целью изобретения является рас1нирение функциональных возможностей устройства за счет определения величины максимального множества путей, покр,1ваю1цих |раф. Устройство содержит матрицу ггХ формирователей дуг, группу элементов ИЛИ, первую и вторую группы элементов И, первый элемент ИЛИ, первый и второй элементы И, генератор тактовых импульсов, счетчик , де1пифратор. Каждая ячейка матрицы формирователей дуг содержит трип ер и элемент И. В устройство введены элемент НЕ, сумматор, счетчик результата, второй элемент ИЛИ, третья группа элемептов И, группа регистров сдвига, группа элементов задержки . В каждую ячейку матрицы формирователей дуг введен элемент задержки. Введение дополнительных элементов в устройство позволяет получить качественпо новое свойство - определять максимальное множество путей, 1К)крываюп1их сетевой граф. 1 ил. i (Л со го Ci о ю

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

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

РЕСПУБЛИК (19) (11) А1 (51) 4 G 06 F 15/20

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

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2I) 3922474/24-24 (22) 02.07.85 (46) 23.05.87. Бюл. ¹ 19 (72) В. А. Осипов, Г. В. Кремез, В. В. Роздобара, Р. Г. Ноткин и А. В. Чазин (53) 681.333 (088.8) (56) Авторское свидетельство ГССР № 1005066, кл. G 06 F 15, 20, 1982.

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

¹ 1277131, кл. Г> 06 Е 15 20, 1!)85. (54) УСТРОЙСТВО ДЛЯ ИСС:1!. СОВАНИЯ ХАРАКТЕРИСТИК ГЕТЕВЫХ ГРАФОВ (57) Изобретение относится к вычислительной технике и может быть использовано при исследовании характеристик сетевых графов и построении проверяющих тестов для цифровых устройств. Устройство позволяет определять величину максимального множества путей, покрыван>щих сетевой граф. Такая задача возникает, например, при исследовании характеристик сетевых графов или оценке величины таблицы неисправностей при построении диагностических тестов для цифровых устройств, представленных моделью сетевого графя. 11оскольку >адачей диагностичсскиh 1сстов является локализация каждой неисправности, то ссT««òâåíío стремление строить диагностические тесты на <>«нове пол>и>й таблицы неиспрdâ»î«òåé, однако ее размеры стрсмитслыи> возрастают с ростом числя дуг и вершин сетевого графа.

Ноэтому для выбора стратегии построения диагш>стичсских тсстов целесообразно оценить число строк таблицы неисправностей.

Если эта величина лежит в заданных пределах, то диагностические тесты можно строить па основе полной таблицы нсисправност«й, в противном случае выбирается другая стратсгия построения диагностических тестов. !альK> изобретения является расширение функциональных возможностей устройства .)а счет определения величины максимального множества путей, покрывающих граф. Устройство содержит матрицу и, >(и формирователей дуг, группу элсмеHTOB ИЛИ, первун> и вторую группы элементов И, первый эл«мент ИЛИ, перви>й и второй элементы И, генератор тактовых импульсов, счетчик, дешифратор. Каждая ячейка матрицы формирователей дуг содержит тригi.ср и элемент И. В устройство введены элемент НЕ, сумматор, счетчик результата, второй элемент ИЛИ, третья группа элементов И, группа регистров сдвига, группа элементов задержки. В кажlvlo ячейку матрицы формирователей дуг ввсден элем HT задержки.

Введение дополнительных элементов в устройство позволяет ш>лучить качественно новое свойство — оп редел ять и я кси мал ьное множество путей, покрывакнцих сетевой граф. 1 ил.! 112602

11 собр(Г(н 1>< о! (< О()11 v H К f4 bi I«<". ill i сл I i>l«) It !

< Лник 1,(<>,b< Г б>,1», «(!«>Ëü«>i!i»«) ii );i èiС, I(äîft(ll»tit (! Еftöк ГрафОВ И В СИС Г(. vlà X !

>с)с гр >< I<и I i(. (О<в;(.IH цифj>îâû: ус гроЙств.

I1P<., Lñ1 ав.((íilык (с T(Вь< лlи ГP 1<(>а >и (t(If (о I! 4()(rj)l I(llия Hli,l>и 1(H j))4сц(ир(ние

:!>ункцион(3.>ьны. Возмо,+»и>сгей лстройства .4(3 ( I I P(,((, И fl lf H Б(, 1 И

H()! О «1 14»гК< СТБН II «1(И I«)K

13ои 1 раф.

f I;i « (» < + < lt p 11 it i,(< н (! (1,> « K r 4 p

4 < ". Р С > И I 13 !3,,л С 1 P < ) И (1 HO,1Л Я И С <1 1(, (?? (3 (i h ?? ?? v(?? ?? ?? ?? ??(???? ??????; . ?? i(i>l; I р;>ф»Б (о (ЕргКИ Г Ма Грнцу форыирс>в;!т(,(ей (k I, 1(ри! I(,)ы 2 (()opM13()()ft<4ни I .;у, >.1(м(kl I I I 11:1, )лсл(еllTы 11,111 .(, 1 Р11 .<) г. Iс и li l »â ° ) с° (. (Р к ки, Грл IIII) p(Гис <— ,Ви,а, (,,и ы —,, с! л«! );> 114, < I<»<ф()(11<)p I l. I с нс р;11()p 12

«l vf I 1 I < v (> It, v l (v> (l l I 1 1 г, с ч (T 1 и К 1 1, В л (Ч (I I I Ь! 1, ) с Б < (p >tv K I I . I I ((1 14 Ы И а, и м<» 11, (1! 11>, иго(и>и,(с ч(»? 11, 11 (17, втор»и, I(ы< I! I 1! 1(4, ч I чик 1 .! Ре су.(ьгil г;1. чс и, 1!1: 2fJ, в,о (21 41>нуск(! устрой TH!t, IlI! 1)ОР«1 »(ионные IIX<). ы ) ) x(1<)<>ii(>Б;4. (сло,i bI 1, i T 4 H r) Á K JI llil !!4. I Ь н I 1 Л v 1 о 4 If И Л с I ро И1 )4;l.

Ч<41()liliil ф»Рыи fi!)« »ill>i I I с l«)л(ОIILHI<>

) j»f ГI (f)()i4 <()Оf) > lt f)Oft!I!lit ÿ .(> I I!РС,(ll >.СИ(1 It

:: ° . (. f H .« ), 1 (, I it p < ) 14 i 3 f I it H ((1 <. It< ) l о 1 р (1 (!) (! .3Г((«>1(li1 ы 11 ((>14 1< < Г!«) (г, «. Ч(. «1 (и г,f I руииь(8 (Р> .! II ll (3 « I»>l (, I Я «Р(I l(f) )+> И «l()I О )(Ãllv J р;I (> LI)<>И 1< Н»<)I < > (Ir) l()» 1< p(С Б1»p<)1i ) I.,1 I I! 111 1, li;I >41 )р 1 Б о ((ЧЫ

«Р;! . 3 « 1(l!Ti)l ) 4>i ((ржки 1«) < i» H t, (у с Бь! о,(it )., < 1(ll Г:! l I. 1 1 ! Iсь(р;>бн (ь(13а!о (ч(р(с (с Р(«I Hv::!,(). () >к <, li ?< I>I v; < >.11«)kl (и Г и (1, I, ко Г<) Ры Й

» <)(Г 4 и I r il I 4 il j), » 4 1 >i 1()1l(lt Il 14 v (> (v, « Лц н I «! 1 нер!Н>и !;>л ч< ь, о (н<>иы< l»«)l о с го.!бц;! и ucII<>. ») С (I v Я (. I II i » lit(И v (). ((. Рж И <1»1 <) («М Л1аг о р а f it p l (13<>J(vf(1(t « )l r> < "I (>, ff> I(;4

Р(1 и< 1,) ьl t i i, (, i ll,l (il;1 l<ен ь(, (с< Я к (>;i H(14 и Я

Б<,(kf I и if!>I ы l кс )!,1)I I,(I) )! () «111<) ж((114)l 114 1(и, К»ТОР(>!(> H<. ()() < ).(Il 11>l . ((и I »< I И>К(Н II H 13(p Н! Ины гр (ф-i ..>. It. «I(I < 1 Ы 1 f Гр(11>(. И I (>Ч I »(I I ! II f>((1111 с ннч< ны (ля II(j)i .Ill÷è (ñ> 1(р+,иы<н о реl )ц fðil (1 о,l но« л1с i»«)l о с lr),1()ц;4 «,j)с с ll(р(сый тл(ем l(I

j1, !f1 11> и;1 ll(. Рвы и (tv.<) (с. Чма >ора 1(! (.у л>л>;» >р I ilr К(СТВ«l 114 Г< È ! i<)h Pbl I4<1K) Ill!i «, СЕ Г< БО(« f>:«(), .I. I Hl - И (! — = — 1, I Б е (vill И ф i! ., I< »ифр;41 )р l l t < ы<>>цьк> генера!»Ра 12 ик(о(сыv. ИMII I«)14 .!i Må«1;3 11 I и снег

li< .1 < Илl

СЬ! >() (»bl< I <(БО,(я(Г, L,Iß ОГP!»1.

! .) >(. с Г 14« >. I ll, 1,» ГОР 1>«. H((«) v O (И Лс t)l;I,,!я

)< . 1l.- С II Ч I ii(().

<ы (, с;>,L< р к(и ы;»рицьl Форми<)Вd I (, « H . iл i I «< С!!О?(Я Н)Т If». I I ИТЕ> P(. :4>11Ь. I ) v J < > Н !, Х ) В < I t t I l l i I « Л! (! К С И «1 il, I b > «> l О Л(H O,+,(с(в;1 ил !(и лля /-и «cpli»tlii l огранжироHi»lHol () I j)d(t)d llPH НВ.IH i«14 сВЯ1еЙ

H(I) HI и н 4! ы it н Р(,(1>1 («1!LH >, Ра н Гов 1 Pd(f) d (i=

==1, ril.

В (орои а,и.ы Il I 1! 14

4<4НИСИ P< tv«1 I I>I ИРЛ (ОН(ЕИ В(. 113 lit l(l>1 Мак(И—

Л1 HЛ t>l«)1 (> Ч НО. КС СТва H V Г(È, НОК РЫ Б<4 К) Ц(И vv

v (тевой граф, в с и гчик 1!> Ревультата.

:-Эс!ел(ент (-11. 20 иреанааначен Лля блоки1О

РОБКИ Н(К ТЛ Il. 1(ll«SI Иv)fif(1(Ь(ОВ ll;i В>СС) ((I(. Тчика f 4 4(л(нуль(с>(4,1?!H l! »явления уи f);>всlяк)(ц(. Го си Гналlход(алеM(нт<3 1:)„, са L(. pm ки.

1 1 Е р (С Ы И В v О (2 I V, (Г j ) () È С I 14 il я Вг(H (1 С я (слоаол! Банускв устpolt(г(са. ! 5 И нформ;» (ион ньи ft vo.(ы 22 л с T()() 33(Tftd

И РЕ.(!i <3 ????;1<?? ?? ?? l. 1>l .4;(Н((<Ч! ИH lift(f)<)P Vt it l(IIII (> Tol«),«)t ии чолелиру(мого граф;I.

В, о;(1,! 2, у с 1;! но и к и «) 1 l I > tf I>l k л с. о и и и

I РОИ< Гlt l 1>р(,!11!! (Ii <3 1(lii)l (.ih i(??ii h(. i(hi??i ??(i ?? i j)(>H f) и исло li«)(. « )«i ñ)Híèo.

У(?роищ H<) р;>бо>асl (1«(ук)и(им <>бра соы

I!(Рl!<)l()3 I>l, »)Il<) В лl 41 pи цу 1 .4а и) к и Г(>l и«(!)Орл>;»(ия о Toff<) f<>l и« л1олс . 1 ирл еvtr>I <)

I Р;>фа ((IH Iри агом I pill г(ры 2 Фс>рчироВ(1<»t H (I «(Г;» I;<14.! И В(3!О1 (H В < (И НИ »«И (O

2 5 < I (> kl l i J f ((и о ч о ! (ь к ) f f f i f) () f ) vl; I f (14 o i(f f bl л tt v, ()

; >Б 2! «>РОИС ГБ;.. (:(>(,I it(I(Г(tv, >О(цне ГРИ!I(ры (f>()j) vltp<>H<>ния,(у! ()Il()((o. fÿf»T я не(>е((И НИ(Л1 (ГРОКИ С 1«>V1(1«)Ч, P;(ftHI)fM НОЛ>(РЛ и;!HHëüíoé !3(р(нины ыс)лс.»(рл(M()I1 лу ги, (I (To.1с)((а (ночс рол(, р >Внblы н<)л>(рл ко!>е 4

30 !Ои вор ! Нь( Hil Iil, i 1>i»>l l В(P ill if f((3 M ЧО L(.! И

Р>Л Mr>t(> ГРИФ;1, Л С Г;>На ВЛИВ;!К>ГСЯ НИ СКИЕ ИО

1 (H i(Hit, fbi, Г«1 K К;»> Б <);ill<)ll )till) d 14. 1(. Н НОЫ I Р(3

<()(б(.4 I(и K !ОH и fl(. I < p b i! >I 4 ii, I I>14 û(в(p (и

35 ll(. " (ер "" 1 вко (" и(ил вс твен " Ри pbl форм и ров;>ния (уг, (3;(лс>ля(циеся (3 а гоч

oTñ>ë()t(o, булут в ну >ев<>ч состоянии. Также с)ы,(л(обнуги ны ре! истры 6 с lHHI d кром( ((v,. К»тор(,и (<н>т(и T(I It), к> Hd)! (I. 1 bí bl M верil»!if;iM В ре(истры, с<В>тв(!с?(!у (оц(!4(. н;1ив,1)>! I Û Ч f3(pill È14 <3 ??, 4<311()oh (?? ?? ??(>Л ЧИ(11 l 1, кот»Р()1 и <>(>1 H(. 1! (TItv (1 <<(3(с « if 4 TH исx<) IЯ

lt < .(ВИНОЙ на IH. !ЬИОЙ Веf)н)инь(. (. lI()Hf4, I(ниел! ИУсK<)H(>I си(и;31ло,(< 21 у(тройст(>а имиульсы с вылс> (а

1(н(р!>т<)ра 12 ИMfl v. 11 сов 4(р< 4 Втор»и d.f«мент И 13 Ii<>(1 v, ff;IK) f н;! и. Ол с и тчи ка l 4. что нринолит K iloo I(p(«ночл (3(> сб> ж (< ник) !

4Ь(ХОЛН(f)v н>И13, (с IIIIfg)j);(T(>()(3 1. (. »OH(3,1( ниеM унравляк>(нег<> сигна.lit н;! fI(. рвой и!ине ,I(н!Нфр;1!Ора (оц(р ким<к нервого р(l и< т

Pd (» СЛВИ(4 l»»>1 Р(I HOT()()H i«f)<. 4 ИС Р(сь(и

9?(ел!унт И If)L>füåé грл illlbl и Il(. рвыи

M(нг 11, I I 1, II()(туfld<. I Ilii ll(рвый Б,о сlмM;(тор(3 1(! 1!<>скольку в ?Втевыл гр;)фаv, ОТ(л ГС1 147 Ê)Т 11< . I И, (о < pit I I (. ()bf 2 Ы ii 1 p li ILÛ I

а (»Чу на ftf>lx<);I(a, I(ML lt га

11,11I 4, 11(pH()l сl(),II>I(it бул г ()I(v. г(!Вовнгь унравлякиций игнал 1(рес Бремя f на выX<) L(. а. 1(Ы(. НТН I )! r Са,!(P vK Kit Ч а T f) l»ll >() ОРмиров;>т< л< и луг >и>яви >ся х пр;>в.lHN)I>(HI>

t È1 Н IH II 0 (ГВ(Р. (ИТ IIV. 1< I»O(((Я TOÛтри(; <. p3 2! i форми(>ов 31(.1(>>3:(v «матрицы и п<>ступи> и;> упр;>Б.!якнций Бхол э,lt чснтз 1! 5>, х>!>(pH>lt I формирователей лу! и вхол элеч< нтз )!,

Н Ичио>! СОСТ0ЯН И И, ТО VIIP3131ЯЮП! И И СHI На, появится нз выхо.(с элем< птз ИЛИ 4 грхппы элементов ИЛИ и со ((p0< р(гистрз (i слвигз группы регистров ч(р« 3 второй э.и— мент И второй группы 8 и BTOpt>(f элемент

ИЛИ 16 поступит нз вторOé Б, >л сучч;>10ра 1О. Кроме того, упрзвляк>щий сигlt;>, t с выхо 13 элем(нтз И,1И .1 группы э!«vt(Н IOB

И, 1И поступит нз Б ол»,lt ч«» г;», ззлер+,ки группы элем(н10Б запер кки, Б р«зуль(;>т(Ч(1 0 ll <> <. Го I»I>l!<0.(t Ч(Р(3 ВР(. >kl Г ПОЯВИТСЯ упрзвляк>щий (и! HHл, 110 кото(и>мх с0;lt р,ки

vt0«сучм3тор;> !() (ре»у,!ьгзт уччиров;>ния

П(Р Б0Г0 И В>0Р0! 0 P«I Èt ГPOI» (.It»it t

Р(гисl РОВ) t;1!1>ill!ñòñÿ Б0 !>Горон р(! И(>Р 1>.

t (В и!;1

В ð«çV,!»T31«сх ччировзния во НТОр >ч р(I H«òp(б>>«((1 на холи I l>t я В(. >и Нн > к. сичзльного чно к«ств;>:!утсй, к<>тор;»я Ilt t>()Хо. (И М <»,(. !Я;(0«ТИ Ж<. Н И Я ИЗ Н;IЧ;1. I l>3011 Bt P

I!I!it>it втор<>й вер!Пины грзфз. («р«3 Бр«чя (1:- т ) на выхолс tv it t>T3 (5! зз.цр.ккп матрицы форъ(иро!3;»тес!«й,(х г появится рзв,>як>щий сигнал, ко>орый обну.!я<1 >ри!

1(р 2 форчир<>нат«,и и lvl чзтрицы и IIO с 1 v It i>(! Iiil v IIPi313.! Я н)п(H и Б хо,(э и 1(ll Гтрицы форчиронз т(.It. и луl (1р<щ«сс сх чапирова>»ия сол«р ки

"10I 0 Ilt рв<и 0 р«ги(грз «линга с c<),(«pihèl(tk,t÷ .(РУГИХ Pv 1 kl(ГРОВ СЛВИ(;1 (ПРИ t (kr>3>3 >I!Oil

«ос»оя и и и с0< > (t»«1(Tt»x K) >3(«t 0 1 p H t r (p l l и ро10. ка(гся ло Гех I>Op, пока не появит(.я управ !ян>щий си! н;>л Н<» выхол«элемента (5!

3<».l(. р кки матрицы форм ировзтелеи (N I . (!<>«.>e этоГО Б<>. »б>> ж, (3(т(я !»тор;»я Вых<) Л>t;lя и!ина леп>ифрз гор;> ! и rlpOH(ходит суччировз и и(сод«рж >3 чо! 0 Б гор(и о регистры 6

t сол(ржимыч p(гистров слвигd тех столбцов

>» K01 0Pы >, t t >0 Г В(I «TBVN)I II Ht. ГРИ Ггс Pl>l ((>0РЧ!1 P (> Ч i> I I H и, 1 Ч I H I t 0. (и Т t. Я Н ((И 1! И Ч 110 >! (0— с!0янии Г!»К>»я ItpOH(, урз (пр;)Белливз л.!ÿ п р«.>Б;» рит« t t>HO <>тр;»н жи рован ного гр;»фз. (3(P!Ilk!Ill>l h(>TOPOI 0 РЗСПР(3(.!ЕНЫ По Н(V<>! I1» <3 ?? ) ?? 1 ??>1 р; I I I 3 1 I f ) it (j> i > (1 f ) O I I (<. с В Ы Ч И (. I (Н И Я

В(личины максимального множествз путей, покрыв;!к>и(их с«т(вой I раф, проло,>,кз(T(>t .(0 T(H )p, i>0K<» El(появится упрзвляк>п(ии

i И Н 3(1 (»Ь> ХОЛ(. ЭС!(>Х1(Н> <3 ), 33, 1(???? ?? ?? ??;>трицы форчи(и)взт«,> lt луl . (10 эгоч «urHi», l <, со ((рж и чо(р(. ГH(. з р;I 6., t (BHI I pk, и и ь! р«>H(гров слии>,» ч«р«3 Бторои элем«ktl И (8

ll0t" I Ч П ИТ Б (И Т И К >Л Р(3>>, >ЬТВТ<», К Ро >1(Го! О, V It P<1 h. 1 ?? !??!lilt ?? (?? ???? <??.?? l>0(I VHВ(Т I(P<.:» э,>ем< и 1(k. 2(! на вход Bl()pOI эл«м I>13 !

1 1,1, что приво.(ит к блокировке импульсов, ш>с>уll »N)tltklx с г(нерзторз 12 тзкговых Hvtпуль(<>в на Бхо,l cH«ò÷èê3 (4.! 26()2

4

Фор.>!<(.!<> !<.>o<) p< t и<<.«

СT POlt(T B<), (. I я и(. (, 1<>;(0В<3 и И Я Х <»Р<> Кт(ристик t «т(Бых гр;»фов, 0:((ржз>ц(t. х>;>трицх

>! )<,>! форчировзг«л«и луг, группх эл«ч(пгои

ИЛ!1, первук> и вгорую группы э.>еч(нгов 11, IIt f)I3k,>É v3«vtt >3T 11, 1И, первыЙ и Второи эл(ч«нт! I И, I H«f)i>TOp тактовых ичпу,!ьсов, t l«! Пl К, It III >3(() Р3Т0Р, h<»iK:(

I(1>l (1)0Рх>и(зоват«.l(Й lvl o,((. PiKHT (PHI I «P и э l«vt(нт И, выхол григг«ра полклк>чен к

IIерВ0мх вхолх элемента И, вхол установки и: !» тригг(рз является соответствующим

Бхолоч грх ппы информационны входов у.тр >йсгиз, при этом иыхол элем«нга И <-й

H t(lthH (-го столбц;! матрицы формировате.!«й луl l!0,(hëþ÷ñí к >-му входу (-го элемента

И, 1И группы (гле!=-1, 2,, п) ((= !. 2, ..., rr), (и ч и(,10 исрп>пи иссл«лу«!k30! о графа ), Быхол кзжлого элем(нтз ИЛИ гpvl>01>l llo;(>..!К)ч«н к п«р!»оиру Вхолу олноич«нного эл«ч«нтз И llt рвой I ру и!и. Выхол <-го э,tt. ìåíòà

11 II((>В0И I px lt Ill>l t>0 (К,зк)Ч(>Н K I- 1 BXO1V и«р(»0Г0 э 1« (it H T<1 11 ! 1, ????! ????,(??(????p3top3 ??????????????ob 00(h????>ч H к >ирвому вхолу перБ0Г0 Э. И Ч(. 111<» 1, БЬI ХОЛ К0ТОР<)! 0 По,!K.1Ю 3(>Н

h С I(. 1>и>МХ >»Хо (Х СЧ(THÈÊ;». !31>Х0 i СЧЕГЧИКЗ

II 0 (K . I N ) k(. lt K I» > 0, (V, ((Ill k3(j) P ik I 0 Р <», Г> Т. t r> « <> К)«((; г Гt ч. IT<), t !It .!ьк> р >с пир«ния фх нкIlH0ll<».1ьны в<> »чо,+, пост«й х гpt>H(тв;» з;I

СЧ«! 0ПР«.!t . I(НИЯ ВЕЛИЧИНЫ М;!К(ИЧЗЛЬНОГ0 мнок(гв;3 пхl«kt, покрывающих >рзф, и н(го

ББ«,(«»ll >л(ч(нг 111., ух»ч;»тор, ««tтчик p<.:»y,(ь>;>т;l, в горой элемент И, 1!1, третья ру ипа эл«чс Ill OH И, гр>лп!3 pt I петров слииг3, групп; » э;и ч«нт<>н 3;3,((р кки, в кажлх N) ячейкх м;>трицы форчировзтсл(и (vr BB(;(«H элеvt(пт >I V И Ч H VЛ Ь(ов Я Б, I Я(. 1 t Я БХОЛOХ1 ззпу h3 усгр<>й(ти;», второй вхол п(р!30!0 элементil И полклк>чеH h !»ыхол 7ët чснтз (-(Г, вхол эл(чснтз Hk-. обьелин«н (tt«f)tt»tit и.;одом второго э. 1(>ментз И и полклк>чен к выхолу эл«ч(нта»3,1«р кки ячейки, .!«ж;Iщей и;3 пересечении >I-го столбца и п-й строки ч;3! рицы <1>орм Яро!3(»т«.! t (3 .!уг, п«рвый

Быхол л(п!ифра!орз полклк)ч(н к первому вхо.(у первого э,!ем«!»та !1 третьей группы, к второму вхолу эл«мента !1 первой ячейки

1> f)B0t0 то.!бцз л>зтр>»цы формирователей луг. Перный вхо (,л «шифратор;» полклк>чен к вхолу э.>«ч(ч>тз 33л«ржки первой ячейки п«рвого столбца матрицы форчировател«й луг, кз клый /г-й Быхол ле>пифрзторз (гл( ((=2, 3, ..., и) подключен к второмi Бхо. (v э,t(>мента И <-й ячейки перв<но столбц» матрицы формирователей луг и входу э.l(lkt«нтз залер кки этой iK(. ячсики первого сто 1<)l(;3 чатрицы формирователей луг, выхол элем«нта ззл(р кки кзжлои H÷t ики ч;» риць! форчир<)взтелей луг полклкяи >< к !»хо.(х у«TÇIIOBи «()» TpHI I t. j)il этоЙ ж«яч(HhH м;»трины (t) О Р Ч И P 0 Б <» T t . I Е И;1> I, В Ы Х (JЛ Э 1 «Ч « H 1 3 .3 3;1(P iK— ки I-и я инки, кром< п-й, кз клой строки матрицы формировзтел(й луг полключсн к BTOромх Вхолу элем HT

1:312602

Составитель T. Сапунова

1 еда лтор (. П с к а р ь Техред И. Верее Корректор H Король

Заказ (845/49 Тираж 673 Подписное

HI(I((((((I (ос(дарстнснно> <> комитета СССР но делам изобретений и открытий ! ЗП;15, Москва, Ж З5, Рау>нская наб., д. 4 5

П(н>н <в<>дствснно-яози<гр<>Ч>внесло«<(>< днриятие, г. ><жг<>род, <<> Проектная, 4 матрицы формирователей дуг, первый вход каждого lc-го элемента И третьей группы подклк>чен к выходу элемента задержки ячейки, лежащей на пересечении lг-й строки и (/г — 1) -го столбца матрицы формирователей ду!, выход каждого элемента ИЛИ группы подключен к входу одноименного элемента задержки группы, вы од которого подключен к первому входу одноименного элемента И второй группы. вторые входы всех элементов И второй группы обьединены и подключены к выходу сумматора, выход каждого i-го элемента И второй группы по lключен к информационному входу одноименного регистра сдвига группы, вход установки начальных ус.(овий которого является соответствующим входом группы, входом установки начальных условий устройства, выход каждого i-го регистра сдвига группы подключен к второму входу одноименного элемента И первой группы и второму входу одноименного элемента И третьей группы, выход каждогоi-го элемента И третьей группы подключен кi-му входу второго элемента

ИЛИ, выход первого элемента ИЛИ подключен к первому входу сумматора, выход второго элемента ИЛИ подключен к второму входу сумматора, выход а-го элемента И второй группы подключен к второму входу второго элемента И, выход которого подключен к информационному входу счетчика резул ьтата.