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

%ЪОВСОЮЭНИП

I ватент

О П И С А --И -"-"

ИЗОБРЕТЕН ИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВ (61) Дополнительное к авт. свид-ву(22) Заявлено14,10.75 (21) 2181923/24 с присоединением заявки № (23) Приоритет (43) Опубликовано 05,01,77,Бюллетень М (45) Дата опубликования описания30.03

/20

Гасударственный комитет

Совета Министров СССР по делам изобретений и открытий. 327 (72) Автор изобретения

С. М. Красникова (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОРМИРОВАНИЯ АДРЕСОВ ПАМЯТИ

ПРИ РАСПРЕДЕЛЕНИИ ТАБЛИЧНЫХ ДАННЫХ

1

Изобретение относится к вычисли тельной технике и может быть использовано при адресации и распределении информации в памяти вычислительных средств автоматизированных систем управления (АСУ). Оно может быть применено в АСУ различного назначения, решаюших задачи обработки табличных данных в качестве самостоятельного устройства или на базе отдельных блоков вычислительных средств

АСУ.

Известно устройство для формирования адресов памяти при распределении поступаюших данных Я, содержашее процессор, буферные и ассоциативное ЗУ, регистры адресов и считывания записи, блок управления и логические схемы. Значения адресов определяется в нем по маркировочным признакам данных путем обработки в процессоре по сложным программам, а распределение в памяти производится в несколько этапов через буферные ЗУ. Устройство предназначено для различных структур данныхр поэтому Оно сложно, Однако 25

2 учет особенностей табличной структуры не входит в его функции, Из известных устройств наиболее близким по технической сушности к изобретению является устройство (2), содержашее регистры адресов, блоки памяти, управления и блок ввода, соединенный входом с вхоцом. устройства, а выходом со входом блока управления.

Устройство предназначено для формирования адресов памяти по определенной программе с помошью процессора и буферных ЗУ. Для распределения данных по массивам в зависимости от их места в таблице с сохранением в каталоге массивов связей между массивами требуется определение адресов путем создания сложных программ, Это приводит к увеличению времени распределения данных.

Белью изобретения является повышение быстродействия устройства.

Поставленная цель достигается тем, что в предложенное устройство введены счетчики строк, ячеек в строке, коммутаторы, соединенные управляющими вхо542193 дами блока управления, счетчик ячеек в элементе массива, сумматор и блок умножения, входы которого подключены соответственно к выходам. счетчиков строк и ячеек в строке. Выходы блока умножения и счетчика ячеек в элементе массива через первый коммутатор подключены ко входу сумматора, соединенного двусторонними связями со вторым коммутатором., входы и выходы которого подключены соответственно к первым. выходам и входам регистров адреса Вторые выходы первого, второго и третьего регистров адреса через третий, коммутатор соединены с первым, Входом блока памяти и входом с>1етчпка ячеек В элементе массиВа ВТ0» рые выходы второго, третьего и четвертого регистров адреса через четвертый коммутатор соединены со вторым входом блока памяти.

На чертеже приведена схема устройст2!!

Оно содержит блок 1 ввода; блок 2 управления, вырабатывающий управляющие сигналы и выделяющий данные дпя адреса- б ции и распределения; счетчик 3 строк для подсчста строк в таблице; счетчик 4 ячеек в сòðîêå, счетчик 5 в элементе массива; блок 6 умчожен!1Я для подсчета ячеек в матрице таблиць1! коммутатор 7, ко- 3!! тарый передает на один из входов сумматора 8 выходной сигнал счетчика 5, блока 6 умножения (в сумматоре 6 наращиваются адреса); коммутатор 9 «!Орвз который ко входу и выходу сумматора подклю- X чаются выход и вход одного из рогllcTpoB адреса 10«13. Регистр 10 содержит адрес матрицы таблицы, регистр 11 — адрес элемента массива строк таблицы, регистр

l2 — адрес элемента массива столбцов 4!! таблицьi, регистр 13 — адрес элемента каталога массивов. Устройство содержит тэлже коммутаторы 14, 15 блока памяти

16 и вход 17. Коммутатор 14 подкпочает к числовому входу блока 16 памяти

Выход одного из регистюов 10-12, выход блока 2 управления, по которому поступает элемент массива строк и выход блока управления, по которому поступает элемент массива столбцов. Коммутатор 15 подключает к адресному входу блока памяти выход одного из регистров 11-13.

Устройство работает следующим. образом, 55

Ланные поступают на блок 1 ввода в форме снов трех типов.

Слово первого типа настраивает устройство перед началом работы и состоит из четырех адресов дпя начала распредспения матриц TQO;iиц„", . сп OВ CTI70ê таблиц, массивов столоцсь таблиц каталога массивов. При ос>работке слова перВОГО THIIQ Олок 2 у>1р««Вления Вь1рабатыва» ет сигналы уп>рав>7е!1и! коммутатором. 9, которые открывают входы регистра 10 !

«РИ >7OCT)))!!ЧЕЧИ1 ОТ 070Ка " TllJQB !Е))ИЧ ИН " формациц об адреса матри1 табпиц, Вхо-. ды регистра 11 при поступ.-о п:и ин.",.орМаЦИИ 00 аДРЕСЕ МаССИВО OTP>Ofi>, ВХОДЫ регистра 1 — ри поступлсшп: li iôoð: !ации об адресе масс! Вов стопоцов и г>е» гистра 2 3 — i!pi; поступ,10!!ии информации об адресс кататога«!.Qccивов.

При рас! роде>70!псп !. :Q-:.:ëò:i о «0>>>ес!» ной таблицы B устрс!!Отьс BBOIIòñi > ОслодОВательцо слова ВторОГО; тю;.тьеГО тип а. 7oBО BT0IJoB0 т!l!1а сод! >ж>!T "«lll с Иова!ИIЯ СТРОК Та0> 1":Ц !. !!! i! ЛОСТУ!!>«:1! "IП слова второго типа пе «Од е -о Обр=-боткой с регистров 10» .2 с>-:!л:>,êтс - р с матрица! таблиш-! !ссив.:i стро . Массив;, ) столбцов и за«7исыь!1!ется ь ".:=!""-.Стьс очередного элемент;; !ссс>.ссс!О1:,:.:Дсси !ОВ.

При этом. Ilo сиг!!алал! .>:!с!1;. ..!7 Влемя через коммутатор 4 ОД1;;и:;ч,.: .. т

HOBOЛ>!: ВХОД» О ПОИ Д ««=, .:; )! И!ХО .l. гистроь 1 0- 2:;, сд!!с.,,.с ко. !Х> татах 2 >:1сд.i.«,0 IQ. тс;

ВХОДУ В-!ХОД, ГИ- >1«,«, l J O;!,! СО !ОPж!Гт IljJpoc Оче!!О!Д10 0 э 70": 1т i, алоl Q.

Адрес ката«лога определяется ь су> .-,. = торе ь 1а один В O! которогo >!одк. юча«

С«ТСЯ «blÕOÄ Юel l!СТ»"! О (ЧОЮС>з Iio: 1:,B Тс «

J0p 92.. . !!а Второ:. Вход ;! .. .-., с.-. >ч! Iia .>, которь и считас т -.; . >О я !с,.;. !, эпо.,!епс л!асс иВа постутп"!>:Ioл> "а ч! с.iG )0 f. ВхОд опока па«л>ят!1, а " io !, - l...: с«то>0, ..10дклю чается ко Входу pccl:OT,:а ) 3„

Пюи Об!-аооткс«споь.. В-:;.;. ОГО 1,1!!а б>-ок

2 управпе!«Ия открыв ст кол;..;,: —, т:>iop !4 1ля передач! : 1Iа !ис>ио«!О ; .«. О, сс>ока i!Q» мяти очсредпого !!пил: 1-О!з=и!;1я с соответ=

СтВуЮщЕГО ВЫХОДа бПО!)с;. уг!«аВ. Е1ня и одновреме шо открываст ко. мутатор 15 для передач-. Иа адрес lbl I Вход блока пал!яти адреса л!асс IBQ строк с Выхода регистра 1 1, Адрес .,"«ссива стпок Опр=-деЛЯОТСЯ С СУ-) ВЛСа«ТОЮР ".1, IIQ ОДП!! ВХОД КОторого подается B - ходи-!1:. с 1-. . сш «гпстpQ ll а lla друго . — ",.:. .Одно:l с;!.-!1ас)!Отчика 5. IioToюь!й считает -.,:с;0 Ячс:ск

В ОчерОДНОМ Эло! 0;ITO .JQICC",ц!а) В ОС .. Ii!1â шем IIQ числовой Вход блока памят«. Выходная информация су:л1а:1:OpQ Ь чсрвз 1;Ол!М.-TQтор 9 подается на Вход регистра 11.

Слово третьего !!>1с! содер;.:.,ит !пил!с!!овация и параметры сто.-!бцов таслп11>>«I. При

542193 обработке слова третьего типа блок управления открывает коммутатор 14 для передачи на числовой вход блока памяти очередного наименования и параметров столбца таблицы с соответствующего выхода блока управления и одновременно открывает коммутатор 15 для передачи на адресный вход блока 16 адреса массива столбцов с выхода регистра 12, Адрес определяется в сумматоре 8, на одич вход которого подключен выход регистра 12, а на другой вход — выход счетчика 5, который считает число ячеек в очередном элементе массива, поступившем на числовой вход блока 16. Выходная информация сумматора передается на вход регистра 12, Подключение входов и выходов регистра 12 и сумматора 8 ocymecTB7sieTCII по сигналам блока 2 управления через коммутаторы 7 и 9.

Блок 2 управления при обработке слова второго типа передает информацию об окончании очередного наименования строки ца вход счетчика 3, который считаеT чнсло строк в таблице. Аналогично счетчик 4 считает число ячеек В строке таблицЫ. ИнфОрМац>11Ю О ШИРИНЕ ОЧЕрЕдНОГО СтОЛбца для этого выделяот блок 2 управления при обработке слова третьего типа.

Выходы счетчиков 3 и 4 подключены ко входам 6 умножения и на его выходе формиру-ется число ячеек матрицы таблиць1, которое путем. подключения Выхода блока

6 через коммутатор 7 ilo сигналу Олока 2 управления ко входу. сумматора 8 складывается с адресом. матрицы, переданным с выхода регистра 10 на второй вход сумматора 8, выход которого подключается ко входу регистра 10.

Таким ооразом, по oKoilчани11 обработки слов второго и ->ретьего типа на регистрах

10-12 уста1:OB;IOIIBI, дреса для распределс:— пия массивов строк, массивов столбцов и: 1атриц с лОду ющ11х таблиц G на реГ. 1стр д

13 — адрес каталога, в котором этн адреса запоминаются. Устройство Готово к распре— делению следующей таблицы.

Устройство упрощает и ускоряет процесс формирования адресов и распределение В памяти табличйых данных. ф О р м ) 7 а и 3 О б р е т О >t II я

Устройство для формирования адресов памяти при распределе1н1и та>б>лит1н1.!х дан!

О ных, содержащее регистры адреса, блоки памяти, управления и блок ввода, сое,11ненный входом с BxolloM устройства, а

ВЫХОДОМ вЂ” С ВХОДОМ ОЛОКЛ т !>>>ã!ВЛ! 11 1Я, 0 В— лича10щееся тем. что,с целью повышения быстродействия, в пего Bводены

СЧЕТЧПКИ СТРОК> ЯЧЕЕК В СТРОКО> 1 От .. Л!У Тс1 торы соединенные управня 01цплц ВходаМИ >-. СО -ттт1ЕТСТ11У (ОЩИМ11 ВЬ!ХО>ДИЛ! Опоlла управления, счет ч1к ячсек В элементе 0 массива, сумматор н u:ioa умпожеп1>я, Входы которого подкпоче ь! соотвс ствс11110

К ВЬ1ХОД>а>,; С ттЕТт, 1> КОВ С- ИК Il -ЧО »: В строке» BI>1_#_ogbl блока умножения

ЧИКа ЯЧЕЕК В Э 101т1ЕНТО МаСС11В;:! >1ЕРЕЗ Iuj>

Ж вый коммутатор подк1юче .-.ы к= ь оду су 1матора, сс >д. . е: =.0> и двусторо>н1ик:и

СВЯЗЯМ1! С >ттОРЫЛ! -:О> Ц Л ТС ТОРО>Л: ВХОД1т!

i! ВЬ1ХОДЬ>> КОТОРОГО >1>ЭДЕ>7}т1>1С т1;-l СООТВЕТ

СтВЕН. О К -:=РВЫ;: ВЫХОДаМ П ВХОДам РОт!0 Гцст! > iB 1Д>. ОС;., В -;- р !О ВЬ . ОДЬ! ° 70011ÎÃ >

ВторОГО и третье! 0 >1pi 1. OT1 oB 11дреса че»

Р;-.З «BOT>т 1;u-, Л-Т:1--0.> СО>С П1>,->»т,; С ПОР»

Вым ЗХОДО . бло ;:! >.а..!IITi! > !i>1 0170M СЧе1Ф

ВЫХОД! 1 ВТО„О! О, Ц>ЕТ1 Ого т! Чт. ТВЕ1>>ТОГО ! тЕГ11СТ1>0- аппсоа ЧЕ >О >1! Т-В>- I I-, и КОМ»

ЛГ>та>70т> COO >!li>elт- . 0 ":. 01 ".ХО>>0;1

Л>а>1>>О 1-,>. .i Ь>К>;11ЕР! IBO

-> / °,. 1, >.j»/I >ti, > тл 11 -l-„j

1 г) тт

4 06; /00, От7л-б1111КО11а1. В 1 97 т (I! tJti >л1 >,11) >

542193

Составитель А. Жеренов

Редактор Л, Утехина Техред Н. Андрейчук Корректор А. Лакила

Заказ 5985/31 Тираж 864 Подписное

БНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-ЗЗ, Раушская наб., д. 4/5

Филиал ППП "Патент",г. Ужгород, ул. Проектная, 4