Устройство для обработки информационных массивов
Изобретение относится к вычислительной технике и может быть использовано в системах управления базами данных. Цель изобретения - расширение функциональных возможностей устройства за счет выполнения опера2/ 22 И1 и сечения массивов. С этой целью н устройство, содержащее блок 1 памяти , регистр 2, группу 3 элементов И, элемент Н 5 и счетчик 6, введены группы регистров 1 - 7 , 8 - 8,, группы элементов сравнения 10 - 10, и 1 1, - 11 ПМПУЛ15СОВ ИПН 12 - 13. - 13 1-4 9, - 12, ;Si группа формирователей 9j, группа элементов 4, группа дешифраторов , группа счетчиков 14 - , распределитель 15 импульсов, генератор 16 импульсов и элемент И 4 с соответстиую1Щ1ми связями. Устройство позволяет читать из памяти и выдавать поэлементно заданный массив, вьщелять из заданно матрицы любую строку или любой столбеп, получать из заданного многомерного массива подмассив, определяемый задаваемой массой, 1 ил. Sj ЧгII, (Л со 4 00 00 ел га
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН п1 4 . 06 " 15/38
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2I) 4029665/24-?4 (22) 26.02.86 (46) 30.10.87. Бюл.11- 40 (72) Б.С.Богумирский (53) 681.325(088 ° 8) (56) Авторское свидетельство ССС1
М 1034045, кл. G 06 F 15/38, 1982.
Авторское свидетельство СССР
У 1088012, кл. 0 06 F 15/38, 1983.
Авторское свидетельство СССР
Ф 1208562, кл. G 06 F 15/38, 1984. (54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ И11ФОРМАЦИОННЫХ МАССИВОВ (57) Изобретение относится к вычислительной технике и может быть использовано в системах управления базами данных. Цель изобретения — расширение функциональных возможностей устройства за счет выполнения опера7I 22
„„80„„1348857 А1
III è сечения массивов. С этой целью н устройство, содержащее блок памяти, регистр 2, группу 3 элементов И, элемент И 5 и счетчик 6, введены группы регистров 7„ — 7, 8, — 8 группь! элементов сравнения 10, — 10„ и 11, — 11„, группа формирователей импульсов 9, — 9, группа элементов
ИЛИ 12„ — 124, группа дешифраторов
13, — 13„, группа счетчиков 14
l4, распределитель 15 импульсов, генсратор 16 импульсов и элемент И 4 с соответствующими связями. Устройство позволяет читать из памяти и выдавать поэлементно заданный массив, выделять из заданной матрицы любую строку или любой столбец, получать из заданного многомерного массива подмассив, определяемый задаваемой массой, 1 ил. !!!„>a r!! !я!
l 3 <88
I.1«iipE 1 t fili(i) Tп< гц l ГЯ К i
TE (i I! >1<)i1 1 (t;>!If>< E И ".>(!,k Р Т f)i!TI И({(О ЧЬ;, )»;1» I« »г !Pl> lх у.lfp >!«>< flif)1 б;> элми,",:! > f If fil?; .
Ili it» и 3(бретеция — рл(ширецие (I) V)f><1(lfi I{ 1л ь цых R« Mi))t !Ii) (1 Рll v< ТpOI!
Т)3;l );> Г Ч(1 Н lit« (НР l!ИЯ OI>< P;>! (ИИ Г Р— л{РIIHR М;1((lf>1«)3
ll(3 «Pp-c,+(»p!iltr де>t1 гxP»1 устрой- )О я, ° ., г> . „гд<:. — *>»с»о Il »>lt рел
ffii>f (: 1; It — )ли>» it P lto —,-! ). и 3.(с1 <-„,1). — 1, . -„!.. — >> 1>
< lлl. л>лН ) 1! ) > <1. 1«С . Ч !!i .. i«И 3."!(рс I» >> .
I1::ttpkli !i . 1,> . pili Г Гр< !Я (Грок »." l
iP 1л ipt ".I л« -,i i let> (;>M) f Ht.:e C Т p!l »;IР р)1«< ТЬ 4,, <.е >< fili(: « »Г»л 1;fj(лг Ггя в!,!рлже— цt!å): (.. р> fi() л!>б()
) I »;, > t»t « i .. !С 3).if !>>PV
I
f1(if:! li г, < г! 1! < — .,! »?Ill 1, > )
» >
i Е<.. ?(il = (, Il« — .V и )М<. РС>НИЮ. !
7Itf>I t» >с. («1р<- .i! )fl млтр
2 3 с<) .PI .,»т )?(с менты исходной млз—
pk{(Ijif с и»деке;>ми (2,1!, (2,2, (2,3) и <.?,4 . с, <. «дс ржlfT втор л с тр«ку исх«7)» .l . I, тр 11((1, Ег lk< )>гi (рлнц() pt:зультл i г м гс чения я.»ляется х< д»> lf 1 сг>н, Если, Р все
P t., УХ» Т:1 > ОМ С С l t. > fkf>f Яl> лглiи;!, tt< п)(l!Il )i:Рмс. ц (игхо?Ц(оl О
»fr:it. Iл <;ililf i, >
> 1()
I!(< r> H< ! iRl!fÄ>
;»e TC Я
1 ° I C Г kf!t;t
l 50
Л >ci" »i" fl:х:i iii!!1 i,i,,l! t ).л-г)кс: I 1;,I:>я RH, В > 7(ь>и я ч с >! к -, Г, f (:1 IГ(«1)> 3 ° 3 lл{11 1 >(Т ОДI{V б (< > <» f> +f)I Гt t >л)(е{>е)л T l l млl < C I»
В 3 рЛС ir .1! i ГГ В»<)C1Åä«В;! Гсл1Ь>31>Х
f:i)i1 Ili,))!, i! < > . Г ff t)< ifPifff kfkl if!iifEК C И 3
МГПЯГ Г Я,,, (; l» ГХ ОГ T fjt»if(>Х Л
::.- р><1>й — .. ti .it ll tffp>l !< I, > i !C!1(". (1;(л ; !)!i!1 i . .t, i I :f»Ы::1)ЛЦЯТ<-Я ti C»t..— гтвл.
V(. р ) йг ТГ о -.од(: р кит блок 1 плмяти, р< l иг ) р ?, Груп (у 3 ))>ементо)3 ll, )?>Р—
I! 4 H ), ri >PT!>If >(6, гp(t tttll-. тр«Г>, — !, Il Й. — 8,1 pV(1>IV Ф<)р)tifp() 35
{>Л.Г (l{е(1 « с)» li lлl i",! л(>,(C)B > г(? <;II i!l i )по „lе 1lв
Г< >» 1, ) . — )., If 11, — 11» грл»п(ция, . руипу )f>< мс цт. в 1.11!1 12, — 12,, ) руцпу дегц>фрлт ) I t) f3 1 {, — 1 3,, груtll!у
< -3< т )иков 4, — 14,, рлспрс)дг»1, pt>l.
15 >;".и;ульг«) > гс церлт )р 16 > м»у.(ьсо)», входы 3>f>v !< 17, > р>пици 13 < — 8,, млски 19 < — !Ч, и >;(pE < л 20 ус трой— с < I» 1 и»ф«С) (;!! Ill«if>It 1!! Н(!хоД 2 1 и е1} I ) < ( хоg 2с. ,!Iit "Tp«lti -тнл, )
Il;(; i,,1 и>; л<-"i{!3 р;>.>мерц(с т>я) им»у:>ьсу с перв«го выхода распределителя 15 адрес первого элемента исход>ц)г(? млссивл пр>и!имается в блок 1 памяти; код этога элемента появляется ца выходлх блока 1 памяти. По импульсу цл втор«м выходе распределителя 15 код первого элемента исходцого млссивл црицим,{етс
2. ()Дцовременно < чтением элс:>ецтл »3 блок; > 1 памяти я в регистр первого производит<. я «p<»! >>E цис е! п >(o»ep<1 циями R ре> истр,>х « — 8,. гистр 8. «t)I{xлс fi i i) è бой
) сче! ч>ц л 14 уд«нлетвор
13 И)<) « П«с-т, >13 <1(»1(я, 11«:ЭТОМу
l 3, ц!сд;i<>т сиг>t;!:t к«т«рый со значеЕсли реиндекс яет услоде(!ц{фр{{тор через эле ) 7
2 ду><)>>(ЕМ П«ря>ц{Е: (I, 1 >, (1,2), (1, 3), (3,4 ) . ЕРчгция мл<.г>IR<)>» >3>fj((3>oTcя из устройства в таком же ц«рядке.
УС Т1?ОЙ С ВО p;1{)OТЛР Т СЛРдул)<)1<{>{М Образ«м.
При включ(ции l>HT1>IH>3 генератор
15 устлцлвлинлется в заторможенное гогтояцие, распределитель 15 импуль сон сбрлсывлется, л в счетчики группы 14 злписывс(н)те{! коды числл 1 (не и «К а . 3 Л 11 О ) °
13 группу 7 регистров заносятся
K()jjfl рлзмеров исходпогo массива. Если исходный массив имеет размерность
- и «... ° Г), то в регистры 7,, °,, 7 с злписыв l>i)Tck{ кОДы чисРл m, > ...>m с«ответст»pHHî, а в регистры
7,,..., 7 „ — коли числа 1. В группу регистров 8, — 8, заносятся коды
Иl{ДСл >{COB ЭЛРМР ИТОН 1{СХОДНОГО МЛС С И
I3;>, которые должны присутствовать в ре:эу)!>,Тирук>щем массиве в результате >н!полнения сечения. Если сечение масси(>а злдается выражением { { (1 -< то в регистры 8,...,8 за—
> цис ьп лн)тся коды чис(.л р...р ()де р; = г, если 7) и р = О, есс{и = 3 > 1 и регистры 8
8 „ — коды числ;> 1. ) !ля рассматриваем<) го примера примем следую))(ее содержим«с ре) истр«в: (7,) = 4, (7 7)= 3, (7 „ = 1, (7,) = 1; (14,) = ()> (14 )=
2, (1 >,) = 1, (14,) = !. В счетчик б заносится адрес первого элеменГЛ ИСХОДНОГО МЛССИВГ{.
С ц«дачей импульса запуска генератор !б цлчицлет выдлвлть тактовые им»у:тьсы, которьк распределяются распределителем !5 по управляющим точкам устройства. Распределитель 15
BhIj(,l< т импульси погледовлтельно, По
1i T ) 1: 1! ! 2 11 р «..,,,I I (i i .- Jl((cllT 1 11 4., !.(я 7(«<)б((улеllftf(?: p(i и(.ТpO Ii 8 Р(. X (lit е Тf)7()3 f Т(-Я ());113(1(. . I(i((и.. сo jl < ))жт(м() Гo с с(((pх;1(1 (ыл! с
1 элемент 11 срлв((е((и(7 выдает ети 13,7.(xoторый ((одле гся нл l — и Jingo)} .))(еMcitтл И 4, Если ItoMcp (IcpE(o} o (EJ )}л»(,— нейшем очередного) элемента исх )дНОГО млс(1(е)л сопостлвля(тся (. Обр}3 3 цом из группы регистров 8, — 8, (т.(° совпал с точностью до нулевых элементов обрл.эца), то па всех Jt)t<>JI;3x элементл И 4 появляются сигпллы. H pe3УЛЬT;IГЕ ЭTOГO ПOFIIJJJßÅTCß CИГНЛЛ НЛ выходе элемента И 4. Это говори! о том, что очередной элемент и<ходного массива необходимо «ыдлть нл выход устройства.
По импульсу на третьем в((ходе рлс. пределителя 15 осуществляется }п(д;3«а из устройства (если это подт)(ерждается сигналом нл выходе элементл
И 4) первого (в дальнейшем очеред1 ного ) элемента резулт тирую(<(()го 7(е(ссива. Если на выходе элемента И 4 присутствует сигнал, то импульс е третьего выхода распределителя )5) через элемент И 5 проходит н:3 (31(ход
22 устройства и нл управляк)ший вхог, групт(ы 3 элементов И, разрешая выдлчу содержимого регистра 2 нл выход ?1 устройства. Если на выхоце элемента
И 4 сигнал отсутствует, то содержимое регистра 2 на выход 21 устройствл не выдается.
По импульсу на четвертом выходе распределителя 15 содержимое счетчиков б и 14 увеличивается н единицу. В результате. этого в счетчике
6 формируется адрес следующего элемента исходного массива, а в группе счетчиков 14 „ — 14, — номер следук— щего элемента исходного массива. Если после этого содержимое счетчика
14 стало больше содержимого регист3 ра 7,, TO O!(eM(HT ) O Cp }3Jte}(((Et »3(( дает сигнал, по переднему фрон ó .которого формирователь Ч выдает импульс. Этим импульсом увеличивлется на единицу содержимое счетчика 14,, а счетчик 14 устанавливается в исходное состояние (код числя 1). Если содержимое счетчика 14, не болт,ше содержимого регистра 7,, то никаких дополнительных изменет(1(й }ее происходит. Лн(3?(огичные действия происходят и по отношению к другим счетчикам
1 3, г " Ii 7 I! ()(I ll< Т 1);7 7, — 7
I 1) и ll(I, ll() (. (å э т(э(о (ll(i 1)(l по ч т(:!!3(1 Tc!i им
l7 (1(, < 11,7 lit P J3() (Ii,i ;<) «P 1< 1 (PЕЛ(7111 Г(I!i
<)
1 < . Iiеp)(Ë<);IIII 7Ð Ip < -, — 1 - 7;IO!Iжlil: э,lf« ) f((7 IIT 7 i(Д<) л(1! Н) ил(ну. 111с л li;l Tp(.- l I t (! выходе р<)с((ре;(елите (я 15. К д;элl нейше"7 уст) O p )7 (1 fio р;)бОта(т л(3;3 77«(lпil!o Отlис 3f(13<) (У (огдл выбрлн и следнии .)лемент lt(ХОДНО ГО МЛ < .С((Ба ) TO ПО ИМ((p!11 C V С че TEJ(ртого вых<)дл распределителя 15 15 (lоявляе гся иь(п )!Iьс н(l Рыхо,(е (3)ормиро IJf3теля <) . В ре"эул(,тате этого ген p;1 ", ор 6 переводится в зл гnpflo tlftl(oe сосТ япие (прекрлшаеTcя выдл л тлкто(п (х импульсов), л рлспределител 1 5 устлнлвливлется в исх .И(ое состояние. P,ñå счетчики 10 содержат код числа 1. <) о р м у л а и з о б р } т е н и я ?, Устройство Для обр:(ботки 331(д)орь(л1(ионных млесивов, со((ержл(7((эе Гет(ерлтоп импул(-сов, рлс((редслите.(J импуль— сов, первый элемент И, г py»(ly элемен 1 oв 11, реl ис Гр б to}: (1;(ь(е(ти и счетч(п,, выход которого соеди«ен с лдресным в .Одом блока плмяти, и(ход котоPOI О С ОЕД((НЕ Е(С 1(13()OP: l;l 1(1(O7313} IM ВХОДОМ ре(истрл, выходы разрядов которого сое;цп(еft}7 с первыми 1)хс длми И группы, 73торые входы которых соегпшены с вы ) < ходом ((еpflol э:(емент;1 И, который является выходом синхр()ни.элции устрой(I 13л, выход дан(и(к кAT(р )гo сс е;в(вен с выходом группь(элемент )в И, вход злпускл устройства сое;(и((ен с выходом з;н(уска генератора и (пул(сов, выход которого соеде(нсн с тльтовьм входом распределитезтя им((у. ((,с(эв, л;(ресный еэхО}1 p c Tpo Jfc T}3;J соедин сн с ин()О рмл 4 Itl(o(II(I.IM входом счетчика, о т л и ч аю ш е е с я тем, что, с целью рлсшире((ия фупктп(онлл}ип (возможностей уcтройства зл счет ньп(олпения оперлпии сечения массивов, }3 Jtt I-o IJJIC)teF(s( в I o po(t э)те?(ент И Груг(па . э:lt Mñ II Toli И !И, группа формировлтелей импульсов, группа дешифрлторов, гру((п;(счеTчиков, две груп(и(..)лом(.нтов срлнн ния 1t ДВЕ ГРУ ППЫ РЕГИСТ))O13 ИН(3)ЕPM;1lllfO}(55 Н Ы (. . (3 ? O j}hl P c. I J 1 C T P O 13 I i (.1 P Ei < ((И J 7 I O ) ) О и групп образуют нх()д г();777(7(и 7 ll (хо;(МЛСК И УСТРО((Е I (3 т CO() Tli (T(.Ò!it 1!1(O;i, 13ЫХОДЫ СО ЕДИН(7(! I Г II() >77(П:71 1::-:i ; I,il ill элементов срлв((с! Ня I р«. 77;1 }31 )рой 1348857 Составитель H,Ìàòâååâ Редактор E.Êoï÷ë Техред H.ÏîïoâH÷ КоРРектоР В.Бутяга Заказ 5192/50 Тираж 670 Подписное ВНИИПИ Государственного комитета СССР ло делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5 Производственно-полиграфическое предприятие, r.Óæãoðîä, ул.Проектная,4 групп соответственно, вторые входы которых соединены с ныходами счетчиков группы, выходы "Больше" элементов сравнения первой группы соединены с нходами формирователей импульсов группы, выходы с первого по (n-1)-й формирователя импульсов группы (n— число элементов в группе) соединены с выходами установки в исходное 10 состояние с первого по (и-1)-й счетчиков группы И счетными входами с второго по и-й счетчиков группы соответственно, выход и-ro формиронателя импульсов группы соединен с входом установки в исходное состояние и-го счетчика группы с входом останова генератора импульсов и с входом сброса распределителя импульсов, первый и второй ньгходы которого соединены с входами записи блока памяти и регистра соответственно, третий выход распределителя импульсов соединен с первым входом элемента И, четвертый выход распределителя импульсов соединен со счетными входами счетчика и первого счетчика группы, выходы регистров второи группы соединены с входами дешифраторов группы, выходы которых соединены с первыми входами элементов ИЛИ группы, вторые входы которых соединены с выходами "Равно" элементов сравнения второй группы, выходы элементов ИЛИ группы соединены с входами второго элемента И, ныход которого соединен с вторым входом лерного элемента И.