Устройство для анализа и замещения числовых полей
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
„„SU„„1392560 (51) 4 (-) 06 I 7!60, 7! 00
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
ОПИСАНИЕ ИЗОБРЕТЕНИЯ ц
«1„
К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ ЙДНОТЫА (2!) 4190389/24 — 24 (22) 18.11.86 (46) 30 04.88. Ьк>л. ¹ !6 (71) Белорусский п>сударственный ),ниверситет им. В. И. Ленина (72) А. В. (.оболев, Г . Г!. Черников и В. A. Чудовский (53) 861.3 (088.8) (56) Авторское свидетельство (;(.(.Р
¹ 1132284, кл. () 06 l 7!00, 1983.
Авторское сви.l(òåëüñòâî (:(.(Р
¹ 1317429, кл. (> (Н> f 7, 00, 1985. (54) У(.ТРОИ(.ТВ(),(„ (Я AI!А,(ИЛА И
ВАМЕIЦЕIIИЯ 1И(., 1()В!>! X 11(), 11 11 (57) Изобрстени(отн(>сится к 1!ифронои вычислительной T(липке и мож(т ()I>I I I> ll(1>оль и>вано ll(>II обр()ботк(стрл кг), ()II() (.(ож пои и н форма!!и и (гр<1(()он, T
9, 10 алементов И, 11(, и меет нов) I() ор(;1н н а а!! и к) с в я а(. и . I 1.11. (1) -.11>l, и,1.
1392560
И <обретс HHt. относится h цифровой вычислигельной теxHHh(и может быть использов»но и ри обработке с груктурно сложн О и I I I I ()> (> p >! ц и и (I р <3 <() и 13, Г а 6, I и ц ), <3 н». 1 и 3 (.
j3ЛI ОPИ ГМОВ И )IPОГP 1 I (.1 t>н) H.I<)6 pe T«Hit и Я и;1>3«)Си в <3< ill и р(. нис О6л»сти прим«неtl»H пу It ч O6>p»6()lh» TP(. 3. lt>М(Н ГО)3 .1:I »III>IX И
В» 1. la» и d.)I È Ç» и 3» Л) ()lit. 1))i H i H(.1() Bl>I X Il<),l(. й, и» фиг. 2 схс л);) <(><)() мирон;) Г) .Iя 10 Усip()H«TBO (фи! 1) . > i< () кит инф»рч;3ци он tl ьl<. B > О>сы 1,, . 1)< > i \1)i (><) t! il 1 < ц> (. <>»с 1 связи II() I(I ll<).l(I) ) и л< .=- -. !Нсл<> .- 1 i)i(.)О - I - Ч)t«. tn 1 l )и ."о - I I l . I l чи ло . =: -- (Н)...l)0 / (Н) (i) ),<) I ti . (It) I (I l .. I Г) чс )» )(",> > к» !» Ii tl I>I x !);) 31) >I,T<) t) к и«тонни к> lln25 it и;)и;)"), lnl ичсскои сдиницы Разряды с 3п— ! < ))о (1! 1-й Выход» 11 устГ>ойства являют(ÿ с ><>! )ц i()вун>шими разрядами входа 1 t < I рой< I B;i Кром«того, элементы данных ()) нх< дон I, 2, 3 усTp()H(тв» поступают соотI3(. I < I« tIiI<) ) I;i BXn. 3)>! 3,) 37 форм ИГ)ОН<3Т(. ля, 30 )3 ) Xi()rhl3()("3 И За Ч(Ш(НИ rl ЧИСЛОВЫХ И01С И, )ц О <; >> ) ), Н» 1 3 и и и а с < > n Г B t т (т В Х> ю 1 ц и и выход ,() <)ОИ<. ГВ» <)><.p) :з,it 1 tl I И 22 осуществляет формироВ»»H(рс! . It,i »т»»н»лиза возмо кности за lс-иl(I HH ю) к h(»i lit<)IIhIIHH:311»Ч<. н Ия (3(11 I = l)), црс,lt>. гавля< м<и о выходом иервого эл< м(.н) а !11 . 24,:3начс ния (3(12(= I ), !Ipel<>t Г;113.)я«л)ого (2ц 1)-м разрядом второго 40 вх<;1;3 . %, )начс ния (3П31== 1), нрсдоставля«мо!О (2п 1)-ч разрядом третьего вхо,щ 37,:)н» !«ния (1120 — 111...11), цредост»или«мого инверсным выходом нервого эл«чен!» И 21, значения (П30= 111...11), 4> црс.i<><"гавлясмого ныходом третье!о элемен! » И 23, !H;)чения (Ч(112 — с{ПЗЗ) С+) (IП(1= =--! l l I:Ì ), 1! р«д<н та Вл яе мого выходом церВО) о Bë«ìt НТ;3 И(.)x, (Þ×ËIOIÖÅÅ ИЛИ 30, 3i);i 13 1>1 х О, 1 О M 11(р в О и с х (. xt ы 1 2 с р а В н е н и я, 3 н а— qp ц ния (Ч(121=- ЧП33) <+ (ЧП20=ЧI133), ))р«до«та!3«!>)сл!Ого выходом втор<»о элемсн-! » И(.(л,,)! К)ЧЛК)ГЦЕI= ИЛИ 31, значения (Ч l (22==-Ч(113), и ре>ц)ставляемого выходом )и«стой схемы 17 сравнения, значения (ЧГI:32= Ч(123), предоставляемого выхо5.> дол) ги>сьчой схемы 19 сравнения, и значения (ЧГ131= ЧП(3), предоставляемого вых(),t<»ì седьмой схемы IH сравнения. При эточ 313;> )сии«ЧП10 иостуиает на первый >. l <..) II I, I, i Н Н Ы, ; и ) I(3 - — (i -: )и,l() 1)<> («Бrl <И 1I().lt -: < I < )) и. In <, -., 1)олс I Il<>.!«О .; il I 1О. 1(э. lt м(>Н1 I-)О э.)!с>л!с))т!3 данных (1, зн»ч«нис !Il»knУз B<»<) разряд» этого поля 3 11)„зн;!ч< нис. чи< . Inat>I x р »зря;ц»3 411, Условие м но )чожности замещения числовых по.lt. и и ус.РОЙ(. Гв<. д IH <)н»,IH 3<3 H 3»м(lll(ния It!< .In 131>IХ ЦОЛ(. И ЯБГ)Я(. 1 СЯ ИС! ИIIНО(TЬ ВЫР -- 1) Л (1120+ I l l 11)h (1150 — I I I. 11)Ë ,л, ((ЧП 12=- !11331) f+, (Ч(111 . !11133) I /, Л (II(10-= Ч(123) >Л ((1(121= Ч(1. 3) Г+ P+ (l(12ij=-- Чl (1 3) ) >Л, 11122 =-- III (3) >, / ((1(132=- 11123) Л (Ч!131=- 1(113) OII(Р <3 Ц И Я 3» Ч (I I I (. Н И Я Ч И < . 1 О и Ь! Н ОЛ (й;1Л и ЭЛ С мс н Гов .сi)>3))t>)x 111311121111, 11(1), I (23 11 22 Г(21 (120, 1133 1132 113 ! I ..1! мож« i 1» ь ре 3x,tt a IT! I l (3 (1)2 1(21 111 .11 или I 1 (3 (111 ((21 111...11 или 1113 I )12 1120 111.. 11 или 1113 1111 1120 111 11 В 3»w«»XI<>("IH от структxры элсч«итон с!)Иных. .) стРОЙС Г)3О дг!Я i ». )и:3<3 и:! Iлlс )!ц ниЯ чис.loBhlx полси (фиг. 1) функциоиируст сл«дук>!цич образом. (Iсрвый, второй и lрс )ни элемсчн)ы д»нlit>Ix постуll»í>ò и 3 соо! Нс с Гну н»ци(Входы 1, 2 и 3 (фи!. 1 j . .(. Влц)д< В 1 и" >ни цос Гу !1»н>г 1l» Вхо сы с<н>твстс гвен но 6.!Оков 5 8 эг!(лц !)тон И, на, <рл Гис Bx(),(ы 1 .(>то()i>lx цос t !1<)н) г ), сигнальl соответственно с 13ыходов 2!), 32, 33, 34 формирователя. <.. Ны. О,I() B 6. Iohnii 5, 6 эл«ментов ll чс рез 6л< к !) >.)I(ч() lna И, (И выдел(нное Il(),!с iiîс)л)1!3«г ti» t)»lxnды разрЯ 10В с 2ц ГО ио (3И 1 ) )! Bl lx(> tii 1 1 устройства. С. Выхо tna блоков 7, 8 э.!«ментов И через 6лок 10 элс ментов И,)1И вы деленное поле поступает на выходы 11 устройства. Разряды с нулевого цо (Ii 1)-й выхода 11 устройства за)и>лняются единицами, что может быть д(ктигнуто цодклн>2 блоки 5 8 элементов И, блоки 9, 10 элементов Г!.)!И, выход 11 результата устройства. Формирователь (фиг. 2) содержит схемы 12 1!) сравнения, первый выход 20 формироВ )Г«Г!я, v.)i()3)«tiòû И 21 23, элементы НЕ 2! 28, !3!Орой выход 29 формирователя, ). l(мсн гы Г!(.(хЛ К)с!АЮГЦЕЕ И. 1И 30, 31 ! 1» )1,<)о цо пятый Выходы 32 34 формир< !3»)(ля, t первого Iln Bxoды 35-37 ф< 1) ч и рп В а тел я. Лл)оритл!ическ<>с действие представлено -,l(ч(н! !)л!и,!<3нн! !х с.!едун)щей структуры: 1392560 30 з вход первой схемы 12 сравнения с нулевого по (и 2)-й разрядов первого входа 35 формирователя, значение ЧП11 поступает Hd первый вход второй схемы 13 сравнения с разрядов с и-гo по (2п--2) -й первого входа 35 формирователя, значение 311 jj поступает на вход первого элемента HF 24 с (2g — 1) -го разряда первого входа 36 формирователя, значение ЧГ!12 поступает на первый вход третьей схемы 14 сравнения с разрядов с 2п-го по (Зп 2) -й первого входа 35 формирователя, значение ЧП I 3 поступает на вторые входы шестой и ссдьмой схем 17, 18 сравнения с разрядов с 3п-го по (4п 2)-й первого входа 35 формирователя, значение ЧГ!20 поступает на вхоlbt Ilepвого элемента И 21 и на первый вход четвертой схемы !5 сравнения с разрядов с нулевого по (и†2)-й второго входа 36 формирователя и совместно с (и — 1)-м разрядом того же входа образует значение 1120, значение ЧП21 IIOOTyflff«T на первый Вход пятой схемы 16 сравнения с разрядов с и-и> по (2п --2) -й Второго входа 36 фс>рмирователя значение ЗП21 поступает с (2п 1) -го разряда второго входа 36 формироватс.>я, значение ЧП22 поступает на первый нхо>д шестой схемы 17 сравнения с разрядов с 2п-го по (5ff -2) -й второго Вхо.(3 36 фор мирователя, значение ЧП23 посту пает на вторые входы первой и восьмой сх«м 12, 19 сравнения с разрядов с Зп-гo IIO (4 2)-й Второго входа 36 формирователя, зиач«нис ПЗО по«тупа«т на входы третьеп> эл«м«нта И 23 с р;! >рядов с нулевого >го (Il 1) -и третьего входа 37 форм ироват«ля,:If!3««ние ЧГ131 поступает на первый вход седьмой схемы 18 сравнения с разрядов с и-го по (2п — 2) -й 1ретьс го ВхОр;! 37 формирователя, значенис 3113! !f0« rx rt3«T с (2п ) -и> разряда третьего Вхо )а 37 формирователя, значение ЧП32 поступает иа псрвый В.(од восьмой схемы 9 сравнения с p3 fp>Iдов с 2п-го по (Зп 2)-й треть«и> В ода 37 формирователя, значение ЧГ133 поступает на вторые Входы ВТорОН, грс ьеи, . Tt)«р той и пятой схем 13 — 16 сравнения с разрядов с Зп-го по (4п — 2) -й третьего входа 27 формирователя. Выходы второй и тр«тьс и, ч«твертой и пятой сх«м 13 16 сравнения поступают на входы первого и Втор(н 0 э I«менгов И(:К.г)К)ЧА(ОШЕЕ ИЛИ 30, 31 и на Входы Второго 25, треты г0 26, четнс ртогo 27 и fIHTOIO 28 элс.ментов I!Е, выхо l»l котоpblx являются с.оответственно выходами 29, 32, 33, 34 формиронат(ля. Формула из()брс т«ния 1. Устройство для анализа и замен!ения числовых полей, содержащее форл(ирои()тель, четыре блока элементов И и два блока элементов ИЛИ, причем псрвый и Второй информационные Входы устройства соединены с соответ(твующими входами формирователя, первый выход которого является Btlxo5 55 дом сигнала возможности замещения устройства, выходы первого и второго блоков элементов И соединены соответственно с ;>ервым и вторым входами первого блока элементов ИЛИ, выход которого и Выход второго блока элементов И, 1 И я Вляются выходом результата устройства, выхп>ды третьего и четвертого блоков элементов 1! соединены соответственно с первым и BTOрым Входами второго блока элементов ИЛИ, входы разрядов с и-го по (2п --1)-й (и — количество разрядов в числовом поле) и с 2п-го по (Зп -1) -й первого информационного входа устройства соединены соответственно с первыми входами первого и второго блоков элемент >в И, входы разрядов с нулевого по (и l)-й и с и-го по (2п — 1)-й второго информационного Входа устройства соединены соответственно с первыми входами третьего и четвертого блоков элементов И, выходы с второго по пятый формироватеЛЯ «ОЕДИ НС Н Ы СООТВСT(TB(Н ИО (В ГОРЫМИ В ХОда м И б.!Око В э. с Xf«HTO f3 И с II«pBOI O IIO l«ТВертый, Oтг>ича>ои(((ся тсм, что с целью ра(ц>прения области применения за сче1 Обработки треx элем«Итров 13Htlblx, третий Htlформационный Bxoд устройства соедин H с Г р с 1 ь и м ВхОЯОм ф 0 () л(и Г) О В а т с .1 я . 2. Устроиство по и. 1, Отличаюи(с((ч тем, что формироватег)ь содержит пять элементов HE. три эл«мснта 11, два эл«мента ! !(, Ix„ 1IO 1ЛЮ11!!.I. 1! 11! и Bo((>мь «х(. м СРВВНС НИЯ, ПPИЧ(. М ВXО>IЫ j)3ЗРЯДОВ С Н) .,I(В()(0 по (Il 2) -ij f le!)вого Вхо.>3 ФормироВ 3 T ел Я с ос д и и (и ы с I!(. P В ы л! В х О до м I I (P В 0 Й с х (. vl ы с р с! В н с и и я, (ВтО 1) ы л! B х 0 to к 01 0рой сосдинены Bx0;ll>! разря;сов (3ft-гс> по (4!i 2)-й второго входа формирователя, Входы разрядон с и-гÎ пo (2п- 2) -й перВого входа форл(ироват«ля соединены с перВым входом второй схемы сравнения, вx0ill разрядOB с 2п-го IIO (Зп — 2) -й первого BXO. l3 ФОрМИрОВат(ЛЯ СОЕДИНЕНЫ С ПЕРВЫМ Входом третьей схемы сравнения, Входы разря;ц>В с нулевого по (и 2)-й второго Вход;! формирователя соединены с первым t3xoдом ЧЕтВЕртОй С;с МЫ СраВНЕНИЯ И СООтВЕт«)Be!It!0 с входами первого элемента 11, Bxoды разрядс>В с и-I0 IIo (20 2) -й Второго Вли>да формирователH со«динены с перЙым Входом IIHTOH сx«мы сравнения, Входы разрядов с 2п-;о по (Зп — ")-й Втс>ро)о Вх0.t3 формирователя соедин«ны поразрядflo с первым Входом шестой схемы сравнсния, с Вторыл! Вхо,(0%1 которой сосди пены t3xo.fbi разрядОВ с 3!1-«o IIO (4 II- 2) -Й и(. рного входа формирователя, вы. Оды второй и третьей, четвертой и пятой схс л! сравнения попарно соединены с входами соответственно первогс> и BTopOro элементов И(:)х, 11Ос(АЮШЕЕ ИЛИ, Вх01 (2п — 1) -го разр>)д;l HppBOI входа форл(ирователя соедин fl с Вхо.(OM первого элемента г(Е, вхоlt>I с перВого и(> двенадцатый второго элемента 1! соединены соответственно с Выходол! Нер13925бО ЗБ, .>5 Ги(т >и tii t.,:> I((t(>(H Р(.(ил«>р (Л)(>л и(»л()и (илр(и И II(р» «>р(лтор I Г>(ии (»ил.>»л(> (I>(II) >З Гири л т(М ((и,(»и(и»( (3(((l(ll(l(I >,(: :t;i, »»и» л > >it(i >, t .(.< I » «ВТОг)О (() II() f)ЯТЬ) И H «1 Я Н) 1 (и «()(>1 В(ГС I и(ии(> вых(> (амв с псрвог(> ll() II«1(>lè ф(>рчнр(>в а г « 1 н, в х о (l I Р I (1) )I l() « с II ) .I « « (>I (> fl() 6 (и 1) -й третьего входа формирователя, соединены соответственно с входами третьего алемсвта 11, входы разрядов с п-го Jlo (2п— 2)-и третьего входа формирователя соединены с первыч входом едьмой схемы сравнения, и: оды разрядов с 2п-го по (Зп- — 2)-й грсг(сгс> входа формирователя соединены с пс рвыч вх(>дом восьл)ои схемы сравнения, вхо,ц (разрядов с Зи-го по (4п. -2) -й третьего «хо.(а ф(>р ч и роватсл н (. ое.(инеи с вторыми входил)н второй, третьей, четвертой и пятой с х(м «р I«íåíè)I, входы разрядов с Зп-го ио (4п 2) -й первого входа (1)орл)ировате1я соедин lihl с (ггорыч внолоч ((дьл)ой снеMbl срав Ilcнвя, вн(>ды разрядов «, >п-г() по (4и 2) -й ill(>()()I (> вхо.(а форчнрователя соединены с в((>рым (>н(>дом восьмоЙ «. ечы сравнения.
