Оперативное запоминающее устройство Советский патент 1980 года по МПК G11C11/00 

1

Изобретение относится к вычислительной технике, а именно к организации памяти ЭВМ, и может быть использовано преимущественно в автоматизированных системах обработки даннь1х.

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

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

Недостатками известного устройства являются ограниченные функциональные возможности, исключающие автономное выполнение программно-управляемых арифметико логических операций над адресами, и низкое быстродействие в режиме последовательной выборки информации по разреженному .массиву флагов, обусловленное поразрядным опросом регистра флагов и «холостой работой счетчика адреса при просмотре битов, не отмеченных флагом.

Цель изобретения - повыщение быстродействия устройства при выборе информации. Поставленная цель достигается тем, что в устройство,, содержащее блок управления, выход которого подключен к управляющим

10 входам счетчика, накопителя и регистра, адресную, информационную щину и шину управления, введены блок регистров, одни входы которого подключены к входной шине, первым входам счетчика и блока управления, арифметико-логический блок, одни вход

5 которого подключен к выходу счетчика и входу дешифратора, другие - к соотвутствующим выходам блока регистров, информацион ный выход арифметико-логического блока подключен к адресной шине накопителя и

20 другим входам блока регистров, а выход переноса - ко второму входу блока управления, сумматор, один вход которого подклю.чен к выходу дешифратора и одному из входов регистра, другой вход которого подключен к информационному выходу накопителя, выход регистра соединен с другим входом сумматора, последовательно соединенные вентили окончания переноса и шифратор, выход которого подключен ко второму входу счетчика, один вход вентилей окончания переноса подк;1ючен к выходу сумматора, другой - к информационным входам накопителя и выходу регистра, выход переноса сумматора подключен к третьму входу блока управления, причем управляющие входы арифметико-логического блока и блока регистров подключены к выходу блока управления. Выполненное таким образом устройство позволяет хранить и с высоким быстродействием обрабатывать отображенную в битовые массивы вторичную информацию центральной памяти. На чертеже изображена структурная схема многофункционального оперативного запоминающего устройства. Устройство содержит флаговую память, которая состоит из накопителя 1, счетчика 2 адреса, регистра 3, дешифратора 4, сумматора б, вентилей 6 окончания переноса, шифратора 7, блока 8 регистров и блока 9 управления, адресную шину 10, информационную шину I и шину 12 управления. Код адреса опроса из ЭВМ поступает по входной шине 13 на счетчик 2 адреса. Младшие ш Iog2r разрядов кода адреса {здесь г - разрядность ячеек флаговой памяти) поступают со счетчика 2 адреса на дополнительный дешифратор 4. Особенность предлагаемого устройства заключается в том, что вместо схемы коммутации и схемы сравнения, используемых в известном устройстве для поиска информации, ближайщей к данной, введены сумматор, блок вентилей окончания переноса и шифратор. Поиск происходит не путем-поразрядного опроса регистра с соответствующим увеличением или уменьшением содержимого реверсивного счетчика адреса, а сложением обратного кода регистра с выходом дешифратора. Так как с выхода-дешифратора поступает всего один единичный сигнал то он вызывает не больше одной цепочки переноса, который заканчивается на том разряде, где стоит ближайшая от начала поиска информация. Этот разряд выделяется специально введенным блоком вентилей окончания переноса. Выходной унитарный код преобразуется введенным шифратором в двоичный код младших разрядов адреса, который по соответствующему сигналу с бло ка управления записывается в младшие разряды счетчика адреса вместо ранее имевшегося в нем кода. Таким образом, поиск происходит за один цикл работы счетчика адреса. Отличительной особенностью предлагаемого устройства является также наличие в нем сверхоперативной памяти в виде дополнительного блока 8 регистров арифметикологического блока 14 и блока 9 управления, что придает устройству автономность, позволяя независимо от процессора ЭВМ выполнять арифметические и логические операции над адресами и ячейками памяти. Преимушествами предлагаемого устройства по сравнению с известным являются более высокое быстродействие при последовательной выборке информации и расширение функциональных возможностей, позволяюшее выполнять программно-управляемые операции по распределению памяти между различными массивами вторичной информации и такие операции над этими массивами, как объединение, пересечение, дублирование, инвертирование, а также сброс. Формула изобретения Оперативное запоминающее устройство, содержащее блок управления, выход которого подключен к управляющим .м счетчика, накопителя и регистра, адресную и информационную щины и шину управления, отличающееся тем, что, с целью повышения быстродействия устройства при выборе информации, оно содержит блок регистров, одни вход которого подключены к входной шине, первому входу счетчика и первому входу блока управления, арифметико-логический блок, один вход которого подключен к выходу счетчика и входу дешифратора, другие - к соответствующим выходам блока регистров, информационный выход арифметико-логического блока подключен к адресной шине накопителя и другим вх.одам блока регистров, а выход переноса - ко второму входу блока управления, сумматор, один вход которого подключен к выходу дешифратора и одному из входов регистра, другой вход которого подключен к информационному -выходу накопителя, выход регистра соединен с другим входом сумматора, последовательно соединенные вентили окончания переноса и шифратор, выход которого подключен ко второму входу счетчика, один вход вентилей окончания переноса подключен к выходу сумматора, другой - к информационным входам накопителя и выходу регистра, выход переноса сумматора подключен к третьему входу блока управления, причем управляющие входы арифметикологического блока и блока регистров подключены к выходу блока управления. Источники информации, принятые во внимание при экспертизе 1.Берзатис А. Т. Структура данных. М., «Статистика, 1974, с. 312. 2.Авторское свидетельство СССР кл. О 11 С 11/00, по заявке Я 2443708/18-24, 28.12.76 (прототип).

7/

j

-ЛТ7

/