Устройство для обработки информационных массивов

(19) (1 8 15/3 4 ЫЙ КОМИТЕТ СССР РЕТЕНИЙ И ОТКРЫТ СУДАРСТВ О ДЕЛАМ И ИСАНИЕ ИЗОБРЕТОРСКОМУ СВИДЕТЕЛЬСТВУ ис ба;.с т(56) Авторское свидетельство ССМ 034045, кл. 0 06 Г 15/38, 19Авторское свидетельство СССРУ 1088012, кл. 0 Об Р 15/38, 19Авторское свидетельство СССРУ 1208562, кл. С 06 Р 15/38, 9(54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ И 1МАЦИОННЫХ МАССИВОВ(57) Изобретение относится к вычлительной технике и может быть ипользовано в системах управлениязами данных. Цель изобретенияширение функциональных возможносустройства за счет выполнения опв) в 2 ц) и сечения массивов. С этой целью н устройство, содержащее блокпамяти, регистр 2, ) руппу 3 элементов И, элемент И 5 и счетчик 6, введены группы регистров 7 - 7 , 8, - 8 группы элементов сравнения 10, - 10 и 11, - 11, группа формирователей импузьсов 9, - 9 , группа элементов ИЛИ 12 - 124, группа дешифраторов 13, - 13, группа счетчиков 14 14 , распределитель 15 импульсов, генсратор 16 импульсов и элемент И 4 с соответствующими связями, Устройство позволяет читать из памяти и выдавать поэлементно заданный массив, выделять из заданной матрицы любую строку или любой столбец, получать из заданного многомерного массива подмассив, определяемый задаваемой массой, 1 ил,1 3 Я Я НзбрГ тц тГи Гя кН-ниТ( 11 Ц 11 Т(ЦИК Р И "1 Р ТТ ИПО ЧЬТ 3 (1Д Г ЧТ НЫО Н Р 11 011 С Р;1 1 И Г Р ЧРЬИЯ М;3(1 НОВ, 11 д чрт.,. 1(р 1 с децд схема устрой- О Гтвд.У.1 р йГ тГО сос р кт блок 1 памяти, р( гис,р , группу 3 )лментн 11, л- Рц1 4 и -,НРт ик бгрупы регистрое- г и Я. Я рупу 1 Ор)(3 р 35 1 дГ )Е 11,-Г ИЬг 15, ОВ ) Гр;ц ЬРМРН - Г 1 О - 1) и 11, - 11 Грд И ц 151 )руНу )л мснтв12, - 12руину дегпфрдтн 1 , -3 групНу (.чс тиков4, - 14 рдспрсдсТР.ь 15 ;"НульГО ) Гсцердтр 16у 1 О 1,СО 3, Нуод 3)п О 1 д 17, р 31 И 51 1 Я, - 1 Я, маски 19- 1 Ч, и д;рсд 20 ус тряй - с(н д, 1 ф ) 1; НО 3111 п ньход 2 1 и еыОЕ г.2 .ИХр Ь 1 3 ИцГр 1(.Т 1 д. 1,Ь,., , 1,( : - Ис 10 11 ЕР(ЦЬ г: 1;- 1 ЕР О , -ЛУ И 3Г С ЦГ., . - ... 1; .-. - ЕДК( -Мг.ЕНО..1 Е Ч (:,1 ц 3 и(Э РС 13 ц11 прис 1, 1;". ри, Г Г;г,1 с Грок;РЗР." Г, 61;1)1 ИМЕР Р;11 РР 10 ТЕ1 4.1 ц:; ГГИГ;3 ;3,дГГГ ,рдге -ц:е;., Гр,)Нлб1Ьг.1.: О ) Сзу.1 ГЬру1 КИЙ М 3 1 )ОЬТ И 3 3" МСЦТ 13 И -рс ЗуЛЬТдОМ ГС ЧЕНИя Лятеяхдцьде иь, Если,;Р всер,ул,тдом сес ция яц -ГИ;ЬЬ(Ь П );СЕ 1ИГХОГЦ 01 О)е(:л:. - . ), Н, - у и .1 рсни .Дчс.( ", Р(:нй (триЕь сс сциР 4 2 Ф .О(кит ).см 11 исхлд 1 ои матрицы с иц.кс;Ми (2)1) (2)2 , (2)3) н ,4,. с, .71 ьр)(ит втор дстроку исхь 1 .тр ЦЬ, ,и 13ранцыимпу:ьсу с первго выхода распредели. теля 15 адрес первого элемента исходиго массива прИимдется в блок памяти; код этог элемента появляетс ца выходах блока 1 пдмяти. По импулг,су цд вторм выходе распределителя 15 код первого элемецта ися в регистрпервого х(э;цогс) массива прицимдетс2, (Едцвременночтениемэлс:Рцтд иблок(3 1 памяти произво 727 уРм поряц.е: ( 1, ь, (1,2), (1,3),(3,4 ), Еечция м(сие)01 1 нддются изустройства в таком ке порядке.Устройс 30 рдб(этеет сеРдуе)1 им ОбРДЗОМ.11 ри включ( ции питания генератор15 устдцдвИндется в :дторможеццоеостоцие, рдсцределитель 15 импульсон сбрасывается, д в счетчики группы 14 здписыстс 5 коды числа 1 (непкадцо)В группу 7 регистров заносятсякоды размеров исходеого мдссива. Если исходный массив имеет размерцость- иГ ) то в регистры 77здп 1(сывдются коды чисРЛ еп)п) сотнетстнеццо, а в регистры7 , 7- коды числа 1. В группу регистров Я, - Я, заносятся кодыИ 1 дс)КГОВ ЭЛРМРНТО)3 1 СХОдНОГО МдССИвд, которые дол)ц 1 присутствоватьв ре:эуле,тирук)щем массиве в результате цполцения сечеция. Если сечениемассива задается нырд)ением Рсто в регистрь Я 8 за -)пи),ц дн)тся коды чисел рр(де р; = г, если Р,= , и р = О,есги= ) д в регистры Я8коды числ,) 1. )ля рассмдтриваРм(го примера примем следуюпее содер)ИО ре)истрв: (7 ) = 4, (7 )= 3,(7= 1, (7 .= 1; (14 ) = О, (14 ) -2, ( 3,) = 1, (,1 = . В счетчик б заносится адрес первого элеменГД ИСХОДНОГО 3 ДС С ИВ Г,С пдачей импульса запуска генератор б цдчицдет Ецпдвдте тактовыеимпу:еьсы, которьк) распределяются распределителем 5 по управляющим точкам устройства. Распределитель 15ВНД,)с т ИМПУЛЬСЫ ПОГЛЕДОВДтЕЛЬНО, ПОсо значеЕсли реиндекс яет услодешифр(тор через элеВ:3 рд( ,1, ГГ В СЛЕдОВ,тс.ЛЬНХ1 Икд., Ь;1,35 ти) грцН тг - 55 :1 1;г, , : Г1 С:НИй И 1;СКГ имя Г ,Ь н ". сГТ(ьльк) д. ЬЬ ), 1 , 1,, Г 1; Х)ДЦ 5 Т 5 Ц СЛЕ дитч рдвцеци ео цомердциями в реистр,х Я, - 8,.Гистр Я ОГц) лсцНбойцз сччика 14 уднлетв)р11 ипст,нлеця, 11:этому13, 1,:;ет сгц(:1, ктрый:1 Т 1112 цр х,1111 ;( - 1 .о 1 э(.мецтд 11 41.я цеобулецых р( - (. 1 ро в 8 о (. л 1 с с т А 15( ( т с 51 с) 1 н ц 1с и хсоР ржьо го с со( Г)х:1 ыл с тц с т сГ - эун)1 их с 1 етч иков4, Пр 1 Гонца,еип элемент 11 срвцецц ыддет си ,1;1, который 1 одлется цд 1 - и .Од .доме- та И 4, Если номер первого (51 дд, - нейшем опере,ного) элемента исходного мдсивд сс)постлвляГся (э Обрд ( - цом из группы регистров 8, - 8, т.есовпал с точностью до нулевых элементов обрлэцд), то ца всех входдх элемента И 4 появляются .игцдлы. Б результд Ге этого появляется сигцдлд выходе элемецтд И 4, Это говори о том, что очередцой элемент исходного масслва необходимо выдать цдвыход устройства,По импульсу ца третьем входе рдс пределителя 15 осуществляется ,д;- чд иэ устройства если это одтнерждается сигналом нл выходе элемента И 4) первого в дальнейшем очередного) элемента резуп тируюего массива, Если на выходе элемента И 4 присутствует сигнал, то импульс с третьего выхода распределителя 15 через элемент И 5 проходит н:1 выход 22 устройства и цд управ)яюий вход группы Э элементов И, разрешдя выдачу содержимого регистра 2 нд выходустройства. Если на выхоце элеметд И 4 сигнал отсутствует, то содержимое регистра 2 на выход 21 устройствд не Выдается.По импульсу на четвертом выходе распределителя 15 содержимое счетчиков б и 14 увеличивается цд единицу. В результате этого в счетчике 6 формируется адрес следующего элемента исходного массива, а в группе счетчиков 14- 14, - номер следу)- щего элемента исходного массива. Если после этого содержимое счетчика 14 стало больше содержимого регистра 7 то элемент 10 сравнения и- дает сигнал, по переднему фронту которого формирователь Ч выдает импульс. Этим импульсом увеличидется на единицу содержимое счетчикд 14 а счетчик 14 устанавливается в исходное состояние код числя 1. Если содержимое счетчика 14, не больше содержимого регистра 7 то никаких дополнительных изменеций не происходит, Лн(5 огичные действия происходят и по отношению к другим счетчикам 11 трд7, - 71)11 .)(:1 Э О 1 О СОВ;( Ц) ЧВ:ПТС П ПМ -1) 1 Д 11 РВО)11;О Р;1 СРЕП(П Г)11. 1 ерл ;11(ые 1) е с (11 ц с(е тчь (х- 14;1(эж 1,; э,кончит(,(я до ноявл15 1111 у.11. л ц 1 Т ре 11 и выходер срс;елт(.я 1 5. К дд) ц ц ейшел уст);)й 1 о рбот 1 т л;(по ц 1 о ОписанО 1,ьогда ибрлц последни 1 элементисходного мд.с(вд, то помпу)ьсучетв(ртого вых)да распределителя 15 5 пояснеГся иьпуцс н 1 Рыхо;е Аормировдтеля (э . В ре эультдте этого гецерддор6 перевочцтся в зл Горможенцоес(эстояцие прекрддется выдд д тдктопх импульсов), л рдсределител15устддвлцлется в цсхо:ц(ое состояние.Все счетчики 1 О содержат код числа 1.о р м у л а и з о б р . т е н и я, Устройство для обр:ботки ицд)ормл 1 иоцых массивов, со,н ржлщее гецердГор импул.сов, рдсределите ь импул. -сов, первый элемент И, группу элемен 1 ОБ 11, рецс Гэ б.1 ок п 1 м 1 Ги и сетч;, выход которого соединен с адресным входом блока памяти, иход кото 1)О 1 о соединен с иАОр 1;Оппм входомре стра, выходы разрядов которогоследиецы с перым цхгддми И группы,вторые входы которых соепицеы с вы)ходом первого э:емент; И, который является выходом сцнхроциэдции устройГ вл, выход ддццх которого сне;вценс выходом группь элемецт )в И, входзапуска устройства сое;ццен с выходомз;нускд гецераторд иьпул сов, выходкоторого соеднсн с тактовым входомраспределителя иму)п,сов, д;ресныйвход устройствд соедисц с иАормл пиопцьм входом счетчика, о т л и ч аю ш е е с я тем, что, с целью рдсширеция фуцкпиоцдлып возможностейуст 1)ойства зл счет ньпОлцения оцердпци сечения массивов, и него введены ворой элемент И, гругпд .)цементов И.И, группа формирователей импульсов, группа дешифрлторов, груп; счетчиков, две груп элементов срднц.ия ц две группы регис ров, я) рмдцоцнье входы рестроп ц(эрн торой групп обрдзуютход г)д 11 п 11:хо; маски устроствл соот( тстец(э, д выходы со е(5 непГ ии 1 1мэлемецтов срдве 1; р. :1 ворой1348857 Составитель Н,МатвеевРедактор Е,Колча Техред И,Попович Корректор В.Бутяга Заказ 592/50 Тираж 670 Подписное ВНИИПИ Государственного комитета СССР ло делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д.4/5Производственно-полиграфическое предприятие, г.ужгород, ул,Проектная,4 групп соответственно, вторые входыкоторых соединены с ныходами счетчиков группы, выходы "Больше" элементов сравнения первой группы соединеныс нходами формирователей импульсовгруппы, выходы с первого по (и)-йформирователя импульсов группы (и -число элементов в группе) соединеныс выходами установки в исходное 10состояние с первого по (и)-й счетчиков группы И счетными входами свторого по и-й счетчиков группы соответственно, выход и-го формиронателя импульсов группы соединен с входом установки в исходное состояниеи-го счетчика группы с входом останова генератора импульсов и с входомсброса распределителя импульсов,первый и второй ньгходы которого соединены с входами записи блока памятии регистра соответственно, третийвыход распределителя импульсов соединен с первым входом элемента И, четвертый выход распределителя импульсовсоединен со счетными входами счетчикаи первого счетчика группы, выходырегистров второи группы соединены свходами дешифраторов группы, выходыкоторых соединены с первыми входамиэлементов ИЛИ группы, вторые входыкоторых соединены с выходами "Равно"элементов сравнения второй группы,выходы элементов ИЛИ группы соединеныс входами второго элемента И, ныходкоторого соединен с вторым входомлерного элемента И.