1 LionctcTiMiHO отпосигоя к об,:к1сти числительной техники и нре.ша.чна нмю .тля решения систем лине1(иы ура(нени11, онре- .Ц ления ко:(({к})иние11тои .iHiieiinoiо одиоро.г ного ра: иосгиого уравнения, опре.телення ко.та М-иос. 1ед(жате,1ьн()сп и. Це,1Ь изобретения иов1 1И1е11ие )действия. VcTpoii- ство содержит блок 1 ввода информации, inXni дпоичнук мат|1ииу 2, блок памяти ii, яче(|ки памяпи . причем чис,и1 ячеек иамя- 1н 4 в сси таве митриць 2 раши) «г. а в составе б,тока памяти Л равно tn. блок 5 выбора cTO,:i6na, перестраиваемогч) с HepuL iM стсхпбиом, коммутатор 6 вхо.тов ячеек памяти 4 iiepBoi o сюлбца, члеменг И, 1И 7, б,чоки э,1ементов 11 8, 9, 12, б,ток И) унрав.чения, б,ток II HHiiepiopoB, ll. llMIl- 13, блок 14 вывода рен1ения. В yerpoiicine иск.тючаются операции Пересi ановок его.чбцов, когда Kpaii- ним .к-вым столбцом яв. 1яется iieiMtbui столбеи И.П1 кра1и1И11 .leHbiii столбец вообще от- cyii TByei , что но:ии)ляет достигнуть цели и (обрс теиия. I ;t. и. ф-,1Ы, 5 и.1. (Л Ыы;; га No . I
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (!9) (11}
}51) 4 !.> (}!) 1) 15;324
В(ФПпфМ ф g
> ..,, „13
ЬМСЛМРТЩд
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ!
6!} !2887!4
1-!1 36(1(777/24-24 !
22} 04.04.83 !
4ti) 23 05 87 Ьн) >!. Л > 1<} (721 Л. A. ((уь(ов !
531 681.325!088 8) ! ">t) ) >(ВТОР(К<) «(ВИ,Т(Т<. Л1>(ТВО (.(,(,
;Ч !288714, кл. Li 00 !5,> 324, 27.!}8.81 (54) У(;ТРИ("КтВО, !,!! у(1!!)(112>!,,<(,1- 1!! !)! мл Р(!11!)1 K тР(.У((), 1!>1!(}!"1 11,1(: ч!1(> (1 .11111()1 Фс}1)М(:, }57 } l l.и>бр T(ни(<) Гll<)< и г(я h об,l!(«ти в! ии«.!ит«льной т«.<ники и 1(н (нивнни(ио !.!я
Р (I I I (11 È ß (И С 1 «Ы, 1 И Н (И Н Ь(" >> Р <1 В Н (I I H l l, О Н Р (.t(!I«íèH ко)<рH .El!lie ин<>>î î IEI()j>(>3
lI<)t и 1)11!)(. 1<. .1(. ИИЯ к< .1;),М-»<><.!«лов<1 г«,!ьности ((Ль и «)r>j)eт(—
ИИЯ II()Etl>litle El!I(61>I(. тj)()!1«И(ТВИЯ. (: ТроИство соя(ржит блок BE)()!Lв инфор(1!!1!Ии, »!,к»! лвои<нун) м;ET()lilt% 2, бл<)к и!)мя!и 3, и 1(И hit ив»t ЯТИ -1, 11 () И I«»1 1 И сгlо Яи((1. IIII VI ЯI ll 4 и с()(т;<в(ч>)т )tlltl>l рнвно f>l . <1 в сос! 1l, б, И)к 5 Вl,lбори
< го, 1611<1, II (р<>eò р в и В 1(M() ГО (н<. !) Вь! л! стОл 6IL()tet»t<, TACIT<>p () lI>,<) 1ов Я
1I(рГи>г<> с 1олб!01, >,!«м II! 11, 11(7, блоки э,и— .
11 инв«р}оров, .1(i!()п 11, 111-111; !3, блок !4 вь! Во,l, E (н !11<. ни и. (З ) e ровс } в(иск. IK><1;Ií)T«H он(1);I I .111! Il(1)e. (! ll(>k с го. I()IL()E3, кОГ;L
ИИ><1,1(В1>1>>1 (ТОЛ611ОЧ Яв !Я«1< Я Ile рв!>IИ С!ол6(l1 и.lll кр;111111111,1(в(,1!! сто 16(IL H()()t)IIL(()T< (г I м(г, нто IE() ill<>ля«1,д о(тигнуп, !Г(ли и <обр«г(ния !. II.
1 312610
> 1.<оор(Г< if (01 ki О(>(I (>I h»hl (и«, I и Г(. »Нои
Г(< х н и к (и I I f) <. f H ôiIiii<11If(Ii ГО<3, i((I(< fiift)l О О EHOPO, i<
1 I t. . 1 ü и зоб р е те и и я — н 0 В ы н((и и <. 6 hl < ò р 0. Ц 1< (Т»!(Я .
fl» фи! 1 I>pitf»s(схема цр«дл»1»< мог0 у(гройст»» для ирине«ения
M»IPItIlI>I h If>«X Ã0Ëk,ÍOé И It. МНОТ((I»OH фОРл((; на фиг. 2 (f>x Ifk(EIIOEI»льная схема
H цйки памяти; ft» фиг. 3 пример вынолfIt ния блок;3 лнравл fit<ÿ; I<» фи!. 4 Вре <1«f((((<1<1<) (Ы > «3 РОВ<. )13»; f <<3
<(!It > ((pkf (f((1 k>t; л << <(i(It< It О. IOK»»ьlбор»
«го,(бца, >ц pt Гif»,IH(MOï> с н(рным сто«!Г)Itiif
У(3(>< и«f!И>;!.Isf нриш 1«tiki» м;!трицы (P((, >, I(><(0k< if ",(мно Г«II I IJOE< ((><>PM« 0 E(. Рih И Г 6 IOK 1»ВО, (<1 и н<310(1М;! t, <)k «f<0k<×нуk() м!трицу 2, бл<>Ь,3 н»мяти, ячейки 4 ((<(ми I и. > Ip>I I(X1 < lit, (О Я>J, ik» (0(Г<1 !3<. 61ОК»
I(it ftE sf1 и, > <)J, 6,(ок, >»Ь!60(1,1 ("f OлГ) ц<3, IJt р«с г;>(<лrl(Mîã0 с и< )k<(>IM < толбцом, KOMMv(;! (0;> ti »хо,(013 sf « I O!I 6>. ><(<л<(II > И, 111 7, » Г(>р<>и блок )3 э.(< t
l1, (р(гии 6;н>к !! ).1«м(н!ОВ И, блок 10 унр;.<КI(ния, 6.1<)K 11 ин»(рторо», п(рвый блОк
I 2 >л< xf(нт Ов И, ->л(xl(tf f (3, fl 1-1 Il . 1,3, О.ц>к 14
»Ь(»о (»
I 1, v,I<. М< нl ((> Ji IMЯгll, 3 I(.м«!(г И 17, l мм»тOp Ik< (10 мо.(у.(ю !В,<, Il(р»ый !(1, Е<ТОр >((2((il I р(, ий 21 информ»!>И<)нны«»хОГ!ы.
II(pftE,ftf . >", »Горой 2:3 и I р«гии 24 l Ifpil»ляк>(ни(I.Ill, »ло,< > 3;>lttf(и, Г),(окиРОВОчныЙ
»х0 1 21 If (<ь(хо,(27
I>, (Ок I(! у нр;1».tt"i(it)< со!I«рхкит третий 2<3, ((>! (ы и ".3, нср»ыи . 3((, » (Орои .31 и ц т»«р(ый 32»ылн> !f1, !<ХО,(, 33, <(ll(p»ãOf> 34 такГОI<ы. И м (I у. t Ь(О», 11(",1» ы I! 30 И f31 ОрОИ 3()
Tplfl геры, третий xf(м((п 11 37. (<«тчик 38, тр«гий триг«р 3!(, >Кit л(< НХ Ilf; 40, (и рвый 41 и НТОрОН 42 эл< м(IIT»l 1.1.
I>!<0K:) ВЫбор» е ГО, 10 (Ii!, II(p(« I;f В, (Я(< Мо! О с lit р»ым сто, <бцом, со.ц рхк и t f >)J — 1 > эл«л(снго!3 I II. 43, !»J — ! эл«л((нто» И 44, (<)k 1! э I< м(и го» 111-: -1;>, (>и — 1 эл«л<ентов 11 4(3, «н — 2 эл Mt н)О» 111; 47, ())J — 2) эл«м«нтов
И 4)3, (rn — 1(<«M«ii JOB 11 4!1, (
И. I l I I l l,) < ГpOEI< ÒBO f>(fl< i С НТНОИ <(>OJ7M«110 3,«>.<Ч< Г Он Р«д«. I I< I ь ((it(« tiki« I сис Г(<лl ы f)t .J1f« tt»f kx iP;ifи !<«и.<В(стными ви E;i
<, —, I . tt. д»нliын н! М«рtlûé неKTор-сTðÎк»
J3 .!,I НрОИ:<ВО<(ИТСИ у(Т(1.;,;)It 1 „!л(яги д»0»÷íîé матриItht " и о,(ок;1, 3 н»л(я (и В нулево«состояние, < pi!i I р,l 3 > 6 It>hil !О унр»в,ц ния В единичное
1О
55 с0< (Оянш, (рип«ров 3(> И,3(! и счетчика 3(3 блок«10 управления В нулевое состояние (цени ус!<(новки не показаны). Во время
;ц йс.! Вия (:Ek<)fttчш)п> но(енциала на первом унр»в IHK)ILI«м вход«22 с выходов блока 1
Ввод<1 информ<1ции В Яч(Ilh» !1амЯти 4 дВОичной матрицы 2 но»ходу !!1 записываются xl,
В ячейки памяти 4 блока, 3 памяти ))z-мерный (Иктор-строк» е. .3адним фронтом им ил. (ьса триггер 36
><< T d H» В;1 И E3» (. T «SI В (Д И и И Ч (10(С ОС ТО Я Н И ГС элементы И 41 и 42 открываются но первым
»х0. !ам, и И<(чин(<«гся процесс приведения матрицы к треуп>льной идемиотентной форм«, BO вР«л(Я KOIOf)0f î li f)H ll Выло.ц 32 им(гет м«(то
НУ. ((В()й fIОТЕН(I И <Л, (! PИ Э I ОМ СИГEI;i.(It<3 ВЫхо;!»х 27 яч((и и;(л<яти 4 с<н>(»«т< тву«г сиг
tt<3!1\ If<3»hl Ход» X >. I«M«Н ТОН 1 б н((м ЯТИ дil и— нь(х яч((K 4 Гlа мяти, и II;1 ВКО«ы 0 10h» )
»в(бор» «T0,161!», II(. f)(ст it f< 1 st«МO«0 <. И(. (>f3(>l Nl
< E0л0цОМ, н«,1»K>T sl < иl »d Ill «BI мяти 1 II(p f301< (" (рОки «Вои« ((OH м;(трицы 2 и с Bt>lx0«î» «èàãичной м;<)рицы 2
h.:IOK 5, И М(К)(цИ Й Ш ВЫ XO TÎB Oft()(1(!Я(Г столбец, когорый необходимо н(реста»ить с нерным столбцом, (и> сле,!ук)(ц«му принципу: если на выходе 27 ячейки 4 ll»MHTH первой строки нерв<>п> столбц;! «вои Ifг(нциал, 10 единичный (н>т«нци;<л формируетсvi и» Il(ðВом выходе блок» 5 и Ei» !<ыход«, 1<0M(ð которого <оотв«гсг»у(т нол<еру « iмо(о л(ш>го (Голбца,!»ончики л(;>трины 2, » ко(ором на
BhlX0«»Х»(. f) Xf<(. и «и (! г01« i, l»HOH лчеьh 4 памяти ил(сK)T мело <чк)тв(тственно «!иничн ы Й и II >f х0 (е
НОМ«P КОТОРОГО СOOTk3«1«1 t<< (I НОЧ«Р> Са <<(Of О левого сгп>лбц» двоичной м»трицы 2, в котором н<1 Вы ходе В(рх н(и я I< Hh» 1 н» мя Ги имеет л<<сTO (диничный <н>тенци)!.<..1»I
»лго(>итм р(;<ли«Иван с IIOMO
T«íöH»ë 3 и;> выход< H цйки 4 IliiMHlè II(рв<>й строки первого < толбц» двои . ИЛ(1-flf: 52 формирук>тся нулевьц сиги»ль(:31! с н.т блокировки входов элементов (1 46 инверсным сигналом с Выход» ячейки 4 памяти II(p»oH строки fl(. р»ого столбца двоичной ма грицы 2. (Iри ну.ц ш>м выходе Верхней ячейки 4 н»м)<ги <ц р!<ОГ > столбца двоичной л(атрицы 2 нри наличии столбцов с единичным выход<>л< ш f)xt<(. и ячеЙки 4 ll»Msl1 и и ну л(Вым »В<ходом «Hdl ОнальноЙ ячейки 4 II»MHTH,д воичноЙ M<3Tf)Hцы 2 единичные потенциалы форл(иру к>гся н» выxî«àx тсх эл«ме<пов И 44, Bxî lы кото рых нодключены h <lx0. 1»м данных TO.f61(OH, !
312610
fl0T(нциы.l, при эточ в ячейках 4 памяти
>.;!.(.l0H сгроки -. -iii с(олоцов нроизволигся сух)л)иро))ание I(0 чодулго лва солср>кил)ого эл(ме)п н()мя! и Лыннои ячеики 4 нымяти с выходным сигналом ячейки 4 памяти данHой сгроки первого столбца, логически Icð».">) iIо, к<. ни(>(ч с <. иГ(ld.. (ОM н<3 блокировоч((ом ()хо, (е 26 я чей ки 4 на м яти. (. Ifpktx0äoM очер«дно! О тактового имнульса ны вход 25 записи В ячейки 4 памяти
II() третьи ч информы ционн ы м входы м 21
)ынисывыется информация с Выхолов 27 ,>ругих ячеек 4 II«MHTII.
Олнов(и ч(и(го ланный тактовый ичнульс
Il0L1óн;)ег tt ) счетный Вхол сче(! I Ы)3;И IL >(! ;)кил(обры (ом, с<.IH крайним легя (ч
< I 0.l6ll0(M .iB<)li ill<)H М;)Три ць! 2 Я(3.)Я< г<. H 1(E. ршяи "io.it>E. II, и llf крайний л(вый сголбсц
В,)IH ЧОМЕII I <И СУ I СтВУС Г, 0;lf(OKP
lil>lll0лн< IIII(бы)и III>IX OII(. рыциЙ;!.Ifориглlы
IipèlH,lL )ия лвои Ii(0)l л(ытрицы 2 к грсуго.ll>II0l1 I! i(MII0Ò«(! ГIIÎH фOPМE . ОСXII((<«1 B.1Я<. ТE. Я
:1 один Времеll(lой цикл.
1(IiI.)оги II(0 и следу к)гни« ч<>ч«ll гы вр<—
>1(li (I X! L>К,) > (Ы К Гoli l>l М lt И M (IX, I l>E. н н(p 150÷ с! >лбцс .())оичнои Матрицы 2,(ибо нри отI(!it(i кр;)й(и п) левого его.)бц() однокрытII0E Выно ill< i(H«6;I«H«ных OIIL р()циЙ нривс.i(!Ok(
II I E. X((101 E. ll1 li0l(<(>ОР МС ОСX II)E. С ГВ. 1 Я< T(Я:5 Ы
Î.ill(i iiP(Xl< ÍII0é IiIIh, I, I НРII Íм Ii llpo(ILсс< о.)нокр() гного ВынолнеIlIIH 6;i il(E ill>IX OIIE. раций счетчиком, 38 I(01< ii(1(>l(3ВЫй И >1((3 .(ЬС. !
1ривсл«ние м;)Tp)lllhl к Iрсу голыи>й и.t(м(l0T(!(THE)H ФОРМ(ОСX l(IE. СТВ,1ЯЕГСЯ В Р(. :)ч, ll> <1 I E ii(кры Гно) О iil>l i(0,(il(. Ill))i бызИ(llhl х Он< р;)ций и процессе но l< tет;) с )«(чиком, >8 ii( (;)КгП>ВЫХ ИМПУЛЬСОВ. ЕСЛИ и НРОЦЕССС НРИвеления чытрицы крайним,)свым столбцоч (3«< I,(ы я (5, I я< Г(я н(p ВI>l )I (I ()лб(((. (ибо крi kl Lт О. I 6 <. 11,,1 и 6 О к р (1 и (i i(и . I <. В ь(и
L (олб< II )гсу(L"ãву«т, и) ирине«ение матрицы к (и уго li>IIOH ил(чног< и 1(0(i ф<>рмс (>L X III(С I (5. (Я((Ся .i i iii ВР(M«((((i>(X liiik. (ОВ, < <.(И ll >1 С! 010ЦОМ BE«Г,);) ЯВ, IHI я,<нян>й из "-. -ii(с (олГ>но(5, то нри))<лен)i(<, i;iE «rBля«(< я:)ы 2in f)p«M«(tiff tx циклы. !! < бн(«ч «лх l
I pE уго.lhlloH H.IE. мног«н гной <(>орл(е осу,I>L L I I3.IЯ(Т«>t .>.I iii Р ВРСМ(i(НЬ(Х ЦИK,IЫ (р=!) ii(соот!и I«l ну«I числу случ«E В, когл;)
I p0IiE<(<. Вl>((I< > I il(ни я 6;1:)исны х Он< р<)ций кр;I it (1)k M i(L lihl Xi < 10.)бцом ЯВ. )Я<. I «H ll(p(3(>((i
)< н > к р;lit i(i(i(, и lit>lit с ГО 16< ц В (;it(ill>l H Л)0л(снт от< у гству(т), нрык)ич«ски за (,;3 —:
:- I, 7(in Временных цикла.
H результате приведения двоичной матрицы 2 к трех Ог)ьной и,1 MIIOTE .нтной форме и блок<, ) памяти формируется некоторая строка, явля)ощ«яся одним из решений 7 систел)ы iil линейных уравнений с ггг неизt3(.«TllhlMIf BltЛа 7 =(>. (to<,1(Ilo;)<Tчиком )8 ii(тактовых ил)пульсов ll
< и{ т<(1(кы (PоpM и pу«тся II(. p((I а. (, x Td ilа B1и—
)0 вакпций триггер 36 В нулевое состояние, а TpHI гер ><) в елиничное, при эточ вынолIi«ние базисных онерыций нрекра(цается, (и рным тактовым им ихльсол) (выходы ге)ирыторы !4 )риг! «р, Ь х«1«н«вливается в нх(5 .и Во< с<и гоянис и (1У(TE Я СИ ГНИ, I Iif>(BOЛЫ PC(II<. (IHЯ, l(PII этом ныво,i (и и)ения в блоке 0(. ун(естнляется
ИРи >> < .10ни и Отсi T«t Ви Я E (fit(«<(»of. ««! ((()et<( и;) выло;(е (E ME ((1;I 11, 111-111 . 13.
<Ь<)р.кц.(<г (г н>бр(i< н(г<г
1. >>с грой TBO «ля нрив<.(E .ния м;и plf lit
K TPEX Ã0itt>((0È И l(М НОТ(II I НОИ фОРЛ)(ll(> BBT. св. Хо 12887 4, от.гггчггг<)(гг< еся теч, что, с
li(x1t>K) lI<)r5k>lilt«illIH бы(трод(истВИЯ, и (IE ГО
25 ВВ I< и эл«м«IIT 1! (((, Выхоцы когоро(о 0елин lit>l с второго но ii(-й Выходами F).(OK;i
Выбор;1 <"п>лбцы (in к<>ли i«(пи> б,i«èL íы х (»tEp;)((I))f), и ix<),i э,)сч< нгы 11, 11! <о<,(ин< н с блокироночныч Вхолоч блока унрывл< ния
2. Х)стр<>н TB(> II(> II. 1, i>7 in< ся < .л).
ЗО ((о F).iок X ((р() 13.(E ни H со;((р)кит ((н(pp
I kI KT0BI>l X li ЧИХ Л ЬСОВ, II< PBI>l)f, и I ОРОИ И (Р«гиЙ три((еры, II(рныЙ, нгороЙ k(Tp<11(H менты 11, эл(мент !1!., счетчик, нрнчсч Вхо.i у(тын<и)ки в «(»> гре(t>L (0 (ри!.)Сры соединен с tt«pB((M н>и>лом тр(тьего алел(сита 11, (вхо35, (0M МСТИ ВОВКИ (3 <<()>> Н(Р ВО ГО ТРИ ГI PЫ, < ВЫхолом I (н(раторы 1ы ктo13(I x и м нх.1 ь< OB It H B,(яется It«p()ûM выходом блока управления, выхол нерво)о три! гера со ;IIIH<. и с В>и>лоч
3L T> ()ToP01 (Ри(ГE P
40 вт<)ph(M ))ыхог(ол! блока х правления, Bhlxo k
Второгo триггера с<>слинен L нторыл(вхолоч грстьег(> эл«Мента 1! и с первыми Вхолычи
l1L .рвого и Второго элем«и<п>в И, Вы.<оль> КО (ОP t>I Х Я В1 Я К)ТСЯ СО(>ТB(. TE. ((и (IHО ГPE<1 Ы(Ч и >и TB(pT(>t M t) t>I xoi((I ч и 6.10Kd ун р«В. I(ни я, 45 В горой ()ход первого элемента 1! со«Ли)и н через элемент F! f . с вторым Вхолоч нторого э t«M«f(T« (! и с третьи л(входом тре гье! о элемента И н является блокировочным Bxîлом блока у()равл< ния, Выьход третьеп> эле50 ч<чпа 14 подклк)чсн к счетному входу счетчика, вы.(ол иеренолнсния KÎTOpolo нолклк>чен к вхолу у< гыновки В «О» второго григгера и к входу чстановки в «!» третьего триггера, Выход котор(н о явля< тся пятым Вы холом блока унрынления.
l3l26lO
1 га
27
22 г5
24
Фиг. 2 фиг. 3
22
1312610 (.оста вител ь К> .;I и н нов
Реда кто р 0 Гэу г и р Техред И. Верее Корректор Н Король
Заказ к 673 !Iоднисное
HHIIIII1II Гос! дарст<я нного к<»иитета (:(:(:Р по делам изо(>р< гений и открытии
I 13()35, М<>скна, Ж:15. Рак инская нн<>., д 4 5
11роизводсгв< нно-по»фи «<êîå пр<двриятие, I У ч <>1><> <, <л Ilроектнаr<, 4
