Устройство для формирования адресов памяти при распределении табличных данных

%ъовсоюэниппатент о и и с А н-.и- ИЗОБРЕТЕН И Союз Советских Социалистических РеслубликВТОР СКОМУ СВИДЕТЕЛЬ СТ/2 сударственныи комитетоаета Министров СССРпо делам изобретенийи открытий Приорит етень МРОВАНИЯ АДРЕСОВ ПАМЯТИТАБЛИЧНЫХ ДАННЫХ ДЛЯ ФОРРЕДЕЛЕ НИ ет особ бр ичной структурь остен та его функ не вхо льнои те йс Из известных уст о технической сущ тся устройство наиболее близизобретению держащее ре вано примации в ности к 2, со ки авто ма АСУ). истры адресов и блок ввода, соед дцом устройства, а выходом со входом блока управления.Устройство предназначенования адресов памяти по опрпрограмме с помощью процесных ЗУ, Для распределения дсивам в зависимости от их разпичног обработки самостоят отдельных АСУ,для формироеделенной сора и буферанных по масместа в табИзвестно устройство для формирования адресов памяти при распределении поступающих данных Я, содержащее процессор, буферные и ассоциативное ЗУ, регистры адресов и считывания записи, блок управ- пения и логические схемы, Значения адресов определяется в нем по маркировочным признакам данных путем обработки в процессоре по сложным программам, а распредепение в памяти производится в нескопько этапов через буферные ЗУ. Устройство предназначено дпя различных структур данных, поэтому оно спожно. Однако доге массивовребуется опредания сложных 5 лице с сохранением в касвязей между массивами деление адресов путем с программ, Это приводит величению1 хе времени распределения даннь 11 епью изобретения является ние быстродействия устройства Поставленная цель достигаетс что в предпоженное устройствопов ведены троке, комму ляющими вхо четчики строк, ячеек аторы, соединенные у тение относится к вычисли хнике и может быть испопьзоадресации и распредепении инфорамяти вычислительных средств ированных систем управления о может быть применено в АСУназначения, решающих задачи табличных данных в качестве ельного устройства или на базеблоков вычислительных средств поки памяти, управления иненный вхо ом с вхо 542193дами блока управления, счетчик ячеек в элементе массива, сумматор и блок умножения, входы которого подключены соответственно к выходам. счетчиков строк и ячеек в строке. Выходы бдока умножения и счетчика ячеек в эдементе массивачерез первый коммутатор подкдючены ко входу сумматора, соединенного двусторонними связями со вторым коммутатором., входы и выходы которого подключены соответственно к первым выходам и входам регистров адреса Вторые выходы первого, второго и третьего регистров адреса через третий коммутатор соединены с первым, входом бпока памяти и входом счет вика ячеек в эдемепте массива, вторые выходы второго, третьего и четвертого регистров адреса через четвертый коммутатор соединены со вторым входол бдока памяти.На чертеже приведена схема устройст 2 Оно содержит бдок 1 ввода; бдок 2управления, вырабатывающий управдяюшиесжнады и выдедяюший данные ддя адреса бции и распредедения; счетчик 3 строк ддяподсчста строк в таблице; счетчик 4 ячеек в строке, счетчик 5 в элементе массива; бдок 6 умножения ддя подсчета ячеек в матрице таблицы, коммутатор 7, котарый передает на один из входов сумматора 8 выходной сигнал счетчика 5, бдока 6 умножения (в сумматоре Ь наращиваются адреса); коммутатор 9, через который ко входу и выходу сумматора подкдю- Мчаются выход и вход одного из регистровадреса 1013. Регистр 10 содержит адрес матрицы таблицы, регистр 1 1 - адресэлемента массива строк таблицы, регистр12 - адрес эдемента массива столбцов 4табдиць), регистр 13 - адрес эдемептакатадога массивов. Устройство содержиттакже коммутаторы 14, 15 блока памяти16 и вход 17. Коммутатор 14 подкпочает к числовому входу бдока 16 памятиВыход Одного из регистров 10-12, выходблока 2 управдения, по которому поступает эдомент массива строк ц выход бдокауправления, по которому поступает элементмассива столбцов. Коммутатор 15 подключает к адресному входу бдока памяти выхододного из регистров 11-13,Устройство работает сдедуюшим. образом55Ланные поступают на блок 1 ввода вформе сдоь трех типов.Сдово первого типа настраивает устройство перед началом работы и состоитиз четырех адресов ддя начала распредспения матриц таодцц",; сп:оь строк табдиц, массивов стодоцсь табдицката- дога массивов, ри оо)аботке споьа пер- ВОГО типа Одок 2 упраьдения Вьрабатыва ет сиГнады упэаВде)и( комму татоэолл 9 которые открывают входы регистра 1 0 пэи пОступчеп(и От О 10 ка "п(эав течя и)г щ формацип об адресе матрц табдиц входы регистра 11 при )поступдоп 11 ин."0 эл(йц)1 и ОО здрссе ласс)ВО строк, Входы регистра 1 - ри поступдсшп: и)(фоэл(ации об адресе массгвов стопоиоь и гсГистра 3 3 - пр) поступ;с)Ии )(ИЬор.ации об адресс катадога ласс)(ьоь,При расиэедечеи) В .:ал:ят; Оче(эед-.ной таблицы ь устройство ььо - ,Ятся пссдодОВатедьпо сдоьа ьто(эОГО 1 тр.тьеГОтипа.10 ЬО ЬТООГО гп(а СОДО) ,т 1 П )Епоьания стрОк тао 1"ц .э) пост п 01:;П 1сдова второго типа пеоэд его оэработкойс регистров 10-2 с:;:(л, к;тся -р:с;.ма .)1(1 ы таблИ 1 ) .сспьа ст0)(а сивостолбцов и затисыь(ьотся ь к:(ОстьеОЧЕрЕдНОГО ЭПЕЛ(вита )атаОга л:ассц.ОВ,При этом по сигпадал .01, ), ВЭ(снячерез коммутатор 4 о,(к; (,ч тПОВОМУ ВХО)т о и 0 Ка . , И 1 Т) а ХО .1гистроь 10-12 и Од)с.,;.с :,ко. Хг тато) 5:СдЭП чаете.гВхОд," )Зь)ход "э"),"Стра . 1, 1 от о) т. с:до(эжит адрес очсэед)(ого этол:от,.: -.:, Пог;:.Адрес каталога опредо."яется ь суторе ь 1 а одцп вход кото: Ого )0,)к;:Оча/гСТС 5 В 11 ХОД )эЕ 1 Цстга ( гэ (, ЧОВОЬ 1 О: (ЛПТащтор 9. а па ьторот оэ;,.; ) ;,. о-э)ч 1)а0 котоэь.1 считает л )0 я 1 Оо ) эпелле 1тс л(ассцьа потэп): я:(ол, а чс.свой ВходО0.Ока памят:1( ьхо. с.;);то)о,-(оркд)ОЧаетоя тСО Вхогу )ЭОГ):Ст,:а ( 3Пвц об-аботкс спо ":. Вто)ого т цпа .;-.Ок2 упэаь)тения открьъаст кол(л. - ,татср 14ддя пеэедач1 а ч)с 0 эо,; .хОд б; Ока памяти очсредпого ):ацл,о 10)эа(5 п(я с соответ-.ствующего выхода бпо . угэав:ения иодновременно открыьаст кол )утатор 15ддя передач) па адэссыВход бпока пал(яти адреса массцва строк с Выхода регистра 11, Адрес .,")сспва стпок опредедяется с сулл;.ато)эе В, 1(а Одп)1 1 эход коТОЭОГО ПОДаЕТСЯ ЭЬ 1 ХОД;:-й С:1 г 1;Щ "ЕГПСТра 11 а па другой - :.;Одной с;Г 1 а 1счетчика 5, кото)эь:й считает -:,:с;.о ЯчеекВ Очередном эдел опте м;)сспьа поступившем па чисдоьой вход б 1 Ока )эал(ятт;. Выходная ичформация с","л(а Орг (срез кол; пта тор 9 подается на Вход регистра 11.Слово третьего )1,( содер;:о(т:а)(лс)О- ьания и парах(етры стобцов табпиць 1. Приобработке слова третьего типа блок управления открывает коммутатор 14 для передачи на числовой вход блока памяти очередного наименования и параметров столбца таблицы с соответствующего выходаблока управления и одновременно открывает коммутатор 15 для передачи на адресный вход блока 16 адреса массивастолбцов с выхода регистра 12, Адресопределяется в сумматоре 8, на одич входкоторого подключен выход регистра 12,а на другой вход - выход счетчика 5,который считает число ячеек в очередномэлементе массива, поступившем на числовой вход блока 16. Выходная информациясумматора передается на вход регистра 12,Подключение входов и выходов регистра 12и сумматора 8 Осуществляется по сигналамблока 2 управления через коммутаторы 7и 9,Блок 2 управления при обработке слова второго типа передает информациюоб Окопчзии очередного наименованиястроки па вход счетчика 3, который считает число строк в таблице. Аналогично счетчик 4 считает число ячеек В строке таблицы. Иформатию о ширине очередного столбца Для этого выделяет блок 2 управленияпри обработке слова третьего типа,Выходы счетчиков 3 и 4 подключеныко входам 6 умнокения и на его выходеформиру.ется число ячеек матрицы таближ,которое путем. подключения Выхода блока6 через коммутатор 7 по сигналу Олока 2управления ко входу сумматора 8 складывается с адресом. матрииь, переданным свыхода регистра 10 на второй вход сумматора 8, выход которого подключается ковходу регистра 1 О,Таким Ооразом, по Окочаии обработкислов второго и трстьего типа на регистрах10-1 2 установлены , дреса для распределст -ния массивов строк, массивов столбцови:атрид содующ 1 х таолиц а на рег.1 стр 213 - адрес каталога, в котором эти адресазапоминаются. Устройство Готово к распре -делению следующей таблицы. Устройство упрощает и ускоряет процессформирования адресов и распрсделение Впамяти табличйых данных.Ф О Р М У Л а И 3 О О Р Е Т Е т 1 И ЯУстройство для формирования адресовпамяти при распределении табличньх данО ных, содернсащее регистры адрсс, блокипамяти, управления и блок .Ввода, соеди -ненный входом с Входом устройства, зВЫХОДОМ - С ВХОДОМ ОЛОКЛ ттттттле 11 т, О Гличаощееся тем. что,с целью б повышения быстродетствия, в пего введеныСЧеТЧИКИ СТРОК, ЯЧЕЕК В СТРОКСт СОтМтУТ,- торы соединенные управняОДплп ВходаМИ С СОСттйтТСТ 1 ттОЩИМ 1 ВЫХОдСМтн бЛОКУПРавЛтЕПИЯ, СЧЕТЧИК ЯЧСЕК В ЭЛЕМЕНТЕ 20 массива, сумматор и блок улнснке 1 Я, входЫ КОтОрОГО ПОДКЛСЧЕ 1.т. СООТВСТСТВСННО К ВЫХОДЛ; С "ЕТт,1 тКЭВ С ООК тЧттд", ВСТрокет ВЫХОДЫ блОКД лтмнокеН 1 Я И СЧОТЧИКЙ ЯЧЕЕК В "СтЛЕЧТО Л 1 СГГтЕ.ЗС 1 1 Ет25 вый коммутатор подиюче:-:ы ко ьходуСУКЛатОРЛр Сот-:Дт 1 ЕН 1 отО ДВУСТОРО 1 НИМ 11СВЯЗЯМИ С .тторЫЛ КОтВТСТОООМ В:тОДЕт 11 ВЫХОдт, КОТОВ 1 О цт Д 1;ЛтЧС 11 СООТВЕСТВЕН 10 К первы; ВЫХОДДМ т ВХОДат; дО ГПСТР тв тД.ССт :;с Р 1 О Вы.лоЫ т:СоОГО ВТОРОС и тРЕТЬЕО ЕГИПТтов ттДРССД ЧавРтЗ Тт 1 Стт 1, 1 О, л Т,.от 1 С ОО.:111 Е;т; С. ПСРВЫМ ВХОДОт; "ЛОК: 1;аЛЯТ т .1 ХОДОЛ СЧЕТт-т В 1 ходт 1 ВТОВО О, Тт.тСтттСтГО т ЧтТвтетТОГОтЕГСТСОЭ ВДР С С Й ЧЕ ) ОЗ тЕ- ВСТЬсо ЛтЛ,-ттаот 1 т Отт тттттЕт 1. С; . Остт,л, :КотС;ЛтСоставитель А. ЖереновРедактор Л, Утехина Техред Н, Андрейчук Корректор А. ЛакилаЗаказ 5985/31 Тираж 864 ПодписноеЦНИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытий113035, Москва, Ж 35, Раушская наб., д. 4/5Филиал ППП "Патент",г. Ужгород, ул. Проектная, 4