Специализированная электронная машина для анализа определителей
481037
):) ()0
> 1 с |<: (с. . 2 I B K B л .! Г Я с .)! х ((.")! . ()1) 1 . Г . 1, () ) с<> (L!) >K |т (х .".! - 6 i! li!) Bl|, Ic.! ь;! с l;) Бы, |ел< ill!.
С!! !12, >ОБ:Нll!013 (. Нil,:1
Искатель знака ал сбр((:.(icc:«Ого дополнения фиг 4 б) со "сржит схему 23 выделения снг||ало« з !2: я, параллельный двон шь>й сумматор 21 ." Одно>р<(зр)),(ны:- «ыхо,(ом H 5(нд(}(кагор 26 знака, Схема 20 няраллслы!о n Бы (с !с«НН ci;i!i2, iO i !i! .BCpClilI C0C 1011T |)3 Х|<1трпцы ООрЯЗОВапп5!
cj!
Д(. Л СН Н 5. C ll! Н ЯЛ013 i!ill)i .P Cl1 i 01 д()Л Н ЫХ ЭЛ С! li T0i3 (кроме первого ела: асмого).
Матрица образования сра«ннзаемых снгна,.10« см, фиГ. 1, Й) слу)1<нт длЯ по.! ) ченнЯ снl||ЯЛО С!)ЯШIС;Н)5! И СОСТИI!Г НЗ И СТ()ОК По (l! — -1) схем «И,1И» 26, каждая нз которых
ИОД!lilllCl! d На ХОДЯIЦЕИС51 13 1 С . )КЕ С > РОКЕ И стог((бц (1)>1;(<ц(!о:1)(лы;о!) я !Сйке 1. Одн Бхо.! к;-}ждо}! cxcl>! !>1 «ИЛИ» 26 cOPJH:ici) c Быходо .5| t соогi3c!i »B,iî;öåé этой схеме ф) нкцио (альной ячейки 1, второй Вход — с ьыходом следу!ощсй старшей Б строке схеме «ИЛИ» 26. Второй вход к; >кдои последней Б строке схемы
«ИЛ11» 26 <() li!1; !Он;|(:!i i:) J !Ос.;с )|(<:!i « строке ячейке 1, сосди icli с !3:.ходом L последней в строке ячейки.
Матрица Выделения си|палов Инверсий lioследнсго элемента слагаемого (см. фиг. 4,6)
CO;)Pp>KIiT { l! — 1) CTpOK iIO ll CXC>i «И» 27, (IOJ,—
>H1HåHHû>: соот«ег твенно первым (и — 1) cTpGкам М21131|цы OP ЯВI! иВасмbiх сн!1! !bi «1:: >> 27 cÎp.:(H!>BH i )l>): Б последней строке. Второй Bxîд-- с выходом схемы «ИЛИ» 26 одной строки и одного столбца (через разьсмbl р), Бы;оды всех схем «И» 27 одной строкн cocl !:!å«û вместе и нодБ дсны . С) мматор) 21. . v(2 TP HUB ВЫДЕЛ РНИ51 СИ! Н ЯЛОВ li)i«CP Ci(И IIP0 Н 3«ОЛ J>HÎI 0 !. ÃO ЭЛСМСНТЯ СЛЯГГс!ЕМОГО СО;(СР>КНT (l — 1) строк по п. сcхсм «И» 27. Зт}! строки (; * НОДЧННЕН!1 ПОСЛЕДОВатСЛЫ:О Нср«ЫМ - -1) -ivl c113Окам зlатРицы cPBB>ill!«2(?мых си! Ц2лОВ. Однн вход каждой схемы «И» 27 эгой матрпЦ >! СОСДИНЕН С ВЫХОДОМ ф3 НКЦНОНЯ ibl!OH ячейки -й строки и 0lji(ого сголоцг, вгорой в.<од с выходом схемы «ИЛИ» 26 одной Строl<Н Н ОДНОГО СТ010НЯ, .>Та ividTpHi!2 ИМЕЕТ (— !) выходов, подводнмых -; сумматору 21. Мат)3ИЦЯ Выдслсни51 сиГ:(2.1013 llн!3е13сий ВтоР 01 0 ЭЛСБIСНТ2 СЛ2ГЯЕХ(О| О СОДЕР>КИТ ОДНУ СТРОк » из )2 схем «И» 27 ll О l:.Iн !3ь(хо:(, сос 1}lili H ный с сумматором 21. Общее количество выходов схемы 13!>)дслення с(}гнал»), ».!вере)}й, сос (инен:(ы. c . !MaTi)P03I> РЯВНО СУММЕ |3СЕГО К01ИЧССТВЯ ВЫ О ! О В В С Е Х 1 2 T P H 4 13 Ы. Е 1 С Н И Я C !1 !: !. (O Б !. Н В С )3снй отдель ых элементов, т. е. A †: (n — 1) + (22 — 2) + (n — 3), + ..., + л 2 > j{) 1 > ) () > 3() - )О 4,> >1 () 3(МЯтО;) 21 прсдс 2|3,! Я собспl п130из«Оль> !.>l!i !i «КОДО 3 :. Бы .ОДОМ:!0 О i)!Ом) "О.i«KO СЯМОМУ м,|адшему разряд . О еча 23 выделен:,!5! сигналов знака ал;сЙранчсского донол;|с:|ня содерж и ключи 2(>, снарсн.!ыс с вь..клlоч21с.lями 9 и 1() нечетных (;рОК:.I CTO lOHOB. ОДНО КЛС i )32 КЯ>КДОГО K.l О B C0C, iИНСН B С ИСТОЧИ НКО. i (.. jïïí <11!01 0 СHI Нала Вторая — с исто )ш;коч:|улевого сигна I!i > грcTb>l — c сумматором 2-1. 1<,0,!н )((! БО «. 0;IОБ c) >3!мятОря " 1 равно и ;i,15! И вЂ” !СТНОГО !! { )2-) — j ) ДЛЯ )2 — НС 1CTHOi jj NivIBTOp 2<1 ЯпаЛО !ЧЕ): СуММатОру 21> т. С. предо авляст собой произвольный параллель1!ый дВОичныl} с„ ммятор с БыходОЫ по Одном ! îëüêî самому младшему разделу, Д;(Я PBCKPblTH5! ОПРСДЕ.IИТЕЛЯ НЕООХОДИМО Бклlочить Tlpo«pB:)I)IHp, Iощ)(е Быключ21сли !7 ВССХ Я<(СОК> ПОДЧИНСННЫХ НалнЧНЫМ НЕНУлев1>IЧ эле!)(ентам, HBIK;i!o IBTP;IH 9:.! 10 Вссх cTpÎK H столбцов с полностью нулевыми элсме!пами НБООходимо ПР1)евссги Б Бьн<лlо Ici!i!op !!010ж»»с (HB ф|(г, 1 он:! Брсдсгавлены во Включенном поло кенин) . 11ерсключа ель 11 рода р200т "01жсн Оыть Б НО. Iожсннн М. 110с lе нрОГрамм|1!30«ани51 няжн31210 1:!уcKQB„ ю кнОГку о..(113И этом на триГ| с;3ы 16 всех 51чсек, также триг.-еры 3, 12 и 1 посту:!аст напряжснне 1:(), устанавлива|ощес нх в нерабочее сос105(нис. 110сле э!ОГО няжнм<110т кнопку Генератораа 2. Импульсом этого генератора опрок,i,jbiJ32cTc5I TpHi Tep 3. Образовавш)!йс). iia Bblx0;|С ЭТОГО ТP}(ll QPB ДИНЯМИЧЕСКИй СИI Н2Л ПОСТ „>— !!Ист к последней строке и перевод:.(т в раоочсе состояние триггер первой в:<лючепной H Н vli »TO!! С i 130!i С i! НЧ СТОЛ ОЦС ЯЧСИК}1.,<(ИНЯмнчсский си нал с Выхода s поступает через схему «И» 6 слсду|ощсй младшей строки на вход а:(ервой ячейки этой строки и опрокидывает триггер первой Включенной прн программнрованни и ll(заблокнрованной ячейки !! т. Д. В рсзуль.:а|с Б к(!>Идой строке в рабочее с0с To5iiiнс нс1)схо ан! T!)ИГГ(1) TO,lь|<0 Однон ячсйкн, причем ьсс -"!и ячейки будут нз рязнь!х БГО1611oi3, Г. ". !(2_#_0;j:(гcя нсрвос нскомос (., |21 асмос рясl<)3biтО! О Онредс, lнтс;!51: ()1, (),> ... c!2,, (т;... ° (2 Знак этого ела:5!с.(ого определяется следук):ц!(3! образом. На Вход а|-й схемы «ИЛИ» 26 первой стро;>Н матрицы образования сраьнпваемых сигна° !ОБ (см. фнГ. - 1, О) iipH1<,22дывяlотс5(с Быходя jv!-Й ф нкцiiol!B.lыlой 51 7(.налог}нн(ьв(образом BO зторой строке едн)i!(HíI Ié спг.IB.1 появляется на выходах вел схем «И;1И» 2{), нахо !Ящiixcsi слева от а -го эlc>ici!TB> н т, д. 482037 2О 30 б>0 В МЯТрицС Bhl Ie, IC цц>1 СПГ,тя;1013 Illl!3cpCill! и-i о элемента еляг",с.>того iсм. фиг. 4.01 от функциональной ячейки 77 .х„подается единичный сигнал только ца вертикальную шину, соединеннм!О со входа>ми схем «И» 27 а„-го столбца. На всех остальных вертикальных шинах — нулевой сигнал. Следовательно, на выходах этой матрицы могут появляться единичньте сигналы только вследствие появления таких сигналов ца выходах схем «И» 27 этого столоца, что в свою очередь возмо>кцо только в случае наличия ца вторых входах этих элементов единичных сигналов, Последнее возмо>кно только в том случае, когда существует инверсия между 77-м и предыдущими элементами слагаемого, Таким образом, количество выходов рассматриваемой матрицы. на которых появится едиштчный сигнал. соответствует количеству инверсий 77-го элемента с предыдущими элементами слагаемого. Аналоги !По, количество выходов с единичными сигналами ца цих матрицы вь!тсления сигналов инверсий IBceY других элементов слагаемого соответствует количеству инверсий этих элементов с младшими к ццм элементами. Сигнал ца выходе сумматора 21 Определяет четность суммарного количества всех инверсий, что указывается на ццдикаторс 22. После записи первого слагаемого по загоревптимся индикаторам ячеек и индикатору знака ца>киматот кнопку генератора 2. Образовавшийся второй импульс от генератора уже це с>мо>кет попасть на самую нижнюю строку, так как рабочее состояние триггера 3 не может быть изменено этим импульсом, и проходит только на входы f всех ячеек первой строки. Триггер, находящийся в рабочем состоянии в этой строке, возвращается в нерабочее состояние. Образовавшийся прц этом на выходе г динамический сигнал попадает через схему «И» 6 второй строки ця входы f всех ячеек этой строки. Находящийся в рабочем состоянии триггер второй строки опрокидывается и диттамическим сигналом с выхода ячейки переводится в рабочее состояние триггер следующей свооодой (це заолокпроваццой и включенной прц программировации1 ячейки второй строки. Если такой ячейки во второй строке це оказывается, то сигнал попадает на третью строку, и т. д. В результате этого зафцксирустся второе искомое слагяемог0 определителя. Для поиска c;Iå,÷óþùeãо слагаемого Опять цсобхОдихто ця >кятl> кпопк > генера той я 2ит.д, После определения всех искомых слагаемых раскрытого определителя ца выхо Ie последней ячейки последней строки или >ке; если в последней строке все ячейки выключены, ца выходе схемы «И» 7 последней строки образуется импульс, который опрокидывает триггер 12. в результате чего загорается индикатор «конец». При раскрытии произвольных миноров знак слагаемых определяется аналогичным образом, только уже с участием тех матриц выдсллт 1Я CII. Пя IОВ пцВсj3 ПЙ. кот01)ьт !!0:! Ill licöl. . таЛЦЧЦЫМ В МИНОРЕ ЭЛЕМСЦтЯМ. Прц раскрытии алгебр".è Ice!>II>:;Io. iàeë Iel;I;i, знак алгебрапчсско-.о дополнения опрсдслястся четностыо суммарного количества сдпццчцых cIII IIBÄOB ця Выход тх клточей 28. т. с. IOTпастью суммарного количества нечетных строк и стол онов, ооразующцх алгебраическое дополнение. Эта четцость бмдет определена параллельным сумматором 24. Предмет изобретения Специализированная электронная мяшцня для анализа определителе!!. Содержащая мятрит!у поиска слагаемых, состоящую из ц строк и 77 стОлоцоз г23 i III>11110!1»льцьтх ячcc к, Вк 110 113юптих управляемый перскл!очятс i. ттмпулт сов, соединенньш по входу с прог!да>тмттрмтот!тпм вь!к.ч!Очателех! через одну c»cã «11, 1И», по ВЫХОду — С трИГГСрОМ. ВЬт»од КотОрОГÎ ПОдключсн к другой cc>iå «И 711Л», прц этом фуцкпиоцалытьте ячейки соедпцстц.т последовательно по с-.рокам и столбцам и. кт>омс тоГо, ИХ ВЫХОДЫ ОО>ЬЕДИЦС!ти и сОедЦНЕ11Ы С COOTветствующи ми выходами и ср в о!1 г р уппы схем «И», включенных последовяте:ц цо C 1-й по 77-10, одни входы псрвых сЬуцкцпот!альных ячеек каждой строки coc÷èiicíû с выходямц сооТветствующих схем «И второй гт>тпп!т, выходы последних фуHêLIèоцальцы ячеек каждой строки подключены к выходам третьей группы схем «И», вклточенцых последовательно с 77.-й по 1-ю, другие входы ячеек каждой строки подключены к вт,!ходу схсхт «И» четвертой группы, 277. выключатс,.тлт ячеек строк, прп ЭТОМ ВЫХОДЬт ЦСЧЕтНЫХ ВЫ1>Л!0!ЯТЕЛС!1 ПО,CDC. дпнецы ко входам .тенет!!ых групп с;см «И», выходы четнь.х выкл!очателей госдц:!el!11 сп входам!1 чети!тх. гпмнп схехт «И».:7 выклточятеЛей ЯЧЕЕК ГТОЛОЦОВ, ВЬ1ХОД<тзтп ПО,Клто>!СЦЦЬ1Х ко входам ячеек гсрвой .-трохи, Входы всех выключателей сослпттсттьт с пс тек.110 1ятслс м рода работ, тгщггср котпта 13аботь,, cOcëèlicïнный с выходом л-й схсхты «И» третьей гI>vllllI>7, гет!ератор одиночных цмпульсог, выход которого подключен ко входам н-х схем «И» третьей и четвертой групп, тр!тггсп запуска, входы 1>ОТОПОГО COOTBCTCТВСНт!0 ",10 тк, I:O×CIIBI и Пт CI>0B0l к!топке ц Г:lep,".TO!3 i 0,1!!точ !ьтх тт>тп > Ib>СОВ, ВЬтХОд СОЕдццсц C -.тептцтМт СХC :0. !II «И» первой и BTopo!I "рупп, яряллельтт!тс слтхтаторы:тскятелей знака слягясми!х и алгебраического дополнения. выходы которых coezII»ены с cOOTBCTCTBylOIII!I>!II ццдцкятс ря>ми, мятрипы образоваштя соявцивясмых лтгттяллв ц вьтДЕЛЕНЦЯ СИГЦЯЛОВ ШтВЕРСЦй,;Ьтнплттет! i! тт соответственно .;я схемах «И71И» ц «т>Л», схем выделе!.пя C :Ic!I»ëoB я, гебрацчсскncn»ополнения, содержащую 77 клто !сй спяоеццы . с Вьткл!очателями нечетных строк и сто".13!I0B, отлича!ощаяся тем, что, с целью увеличения быстроде!тствия, другие выходы функциональных ячеек с 1-й по (и — 1)-!î В каждо! 4I8i037 и к21 om 19, 4 2 Составите»)ь E. Артамонов 1ехред T. Миронова Корректор А. Дзесова Редактор Е. Семанова Тннос1«)фин, ь)). Г;tttt ttol)tt. 2 Заказ 3205/4 Изд. ¹ 1804 Тири,к б 9 Подписное ЦНИИПИ Государе) ))енного комите) и (ot)el <) Мин):.сг))ов СССР по делам, изобретений и открытий Москва, »К-35, Раушскаи наб.. д. Я5