Оперативное запоминающее устройство

ОПИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз, СоветскихСоциалистическихРеспублик 1788173ае делам нзобретеннй н атхрытнй(72) Авторы изобретения В. П, Видоменко, Б. Г, Иванов, А. П, Рыбкин и В. И. Сидоров Государственное союзное конструкторско-технологическое бюро по проектированию счетных машин и Опытный завод Государственного союзного конструкторско-технологического бюро по проектированию счетных машин(54) ОПЕРАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО 1Изобретение относится к вычислительной технике, а именно к организации памяти ЭВМ, и может быть использовано преимущественно в автоматизированных системах обработки данных.Известны оперативные запоминающие устройства адресного типа, которые применяются для формирования вторичных информационных массивов по данному первичному массиву путем дублирования записей или организации индексированных массивов 11.Наиболее близким по технической сущности к предлагаемому изобретению является оперативное запоминающее устройство, содержащее накопитель, устройство управления накопителем, выходы которого соединены с входами накопителя, шину управления, адресную шину, счетчик адреса, дешифратор и регистр. Такая конструкция позволяет повысить информационную емкость устройства 12.Недостатками известного устройства являются ограниченные функциональные воэможности, исключающие автономное выполнение программно-управляемых арифметико логических операций над адресами, и низ 2кое быстродействие в режиме последовательной выборки информации по разреженному массиву флагов, обусловленное поразрядным опросом регистра флагов и холостойь работой счетчика адреса при просмотре битов, не отмеченных флагом.Цель изобретения - повышение быстродействия устройства при выборе информации.Поставленная цель достигается тем, чтов устройство, содержащее блок управления, выход которого подключен к управляющим 10 входам счетчика, накопителя и регистра, адресную, информационную шину и шину управления, введены блок регистров, одни входы которого подключены к входной шине, первым входам счетчика и блока управления, арифметико-логический блок, одни вход которого подключен к выходу счетчика и вхо.ду дешифратор, другие - к соотвутствующим выходам блока регистров, информацион ный выход арифметико-логического блока подключен к адресной шине накопителя и другим входам блока регистров, а выход переноса - ко второму входу блока управления, сумматор, один вход которого подклю.чен к выходу дешифратора и одному иэ вхо.дов регистра, другой вход которого подклю788173 Формула изобретения чен к информационному выходу накопителя,выход регистра соединен с другим входомсумматора, последовательно соединенныевентили окончания переноса и шифратор,выход которого подключен ко второму входу счетчика, один вход вентилей окончанияпереноса подключен к выходу сумматора,другои - к информационным входам накопителя и выходу регистра, выход переносасумматора подключен к третьму входу блока управления, причем управляющие входыарифметико-логического блока и блока ре.гистров подключены к выходу блока управ.ления,Выполненное таким образом устройствопозволяет хранить и с высоким быстродействием обрабатывать отображенную в битовые массивы вторичную информацию центральной памяти.На чертеже изображена структурнаясхема многофункционального оперативногозапоминающего устройства.Устройство содержит флаговую память,которая состоит из накопителя 1, счетчика 2адреса, регистра 3, дешифратора 4, сумматора б, вентилей 6 окончания переноса, шифратора 7, блока 8 регистров и блока 9 управления, адресную шину 10, информационнуюшину 11 и шину 12 управления, Код адреса опроса из ЭВМ поступает по входнойшине 13 на счетчик 2 адреса. Младшиет = 1 одг разрядов кода адреса (здесь г -разрядность ячеек флаговой памяти) поступают со счетчика 2 адреса на дополнительный дешифратор 4.Особенность предлагаемого устройствазаключается в том, что вместо схемы коммутации и схемы сравнения, используемых визвестном устройстве для поиска информации, ближайщей к данной, введены сумматор, блок вентилей окончания переноса ишифратор. Поиск происходит не путем поразрядного опроса регистра с соответствующим увеличением или уменьшением содержимого реверсивного счетчика адреса, а сложением обратного кода регистра с выходомдешифратора. Так как с выхода-дешифратора поступает всего один единичный сигналто он вызывает не больше одной цепочкипереноса, который заканчивается на том разряде. где стоит ближайшая от начала поиска информация. Этот разряд выделяется специально введенным блоком вентилей окончания переноса, Выходной унитарный кодпреобразуется введенным шифратором вдвоичный код младших разрядов адреса,который по соответствующему сигналу с блока управления записывается в младшиеразряды счетчика адреса вместо ранее имевшегося в нем кода, Таким образом, поискпроисходит за один цикл работы счетчикаадреса.Отличительной особенностью предлагаемого устройства является также наличие в 20 и )О эь 40 45 59 И 1нем сверхоперативной памяти в виде дополнительного блока 8 регистров арифметико. логического блока 14 и блока 9 управления,что придает устройству автономность, позволяя независимо от процессора ЭИМ выполнять арифметические и логические опера. ции над адресами и ячейками памяти.Преимушествами предлагаемого устройства по сравнению с известным являются более высокое быстродействие йри последовательной выборке информации и расщирение функциональных возможностей, позволяющее выполнять программно-управляемые операции по распределению памяти между различными массивами вторичной информации и такие операции над этими массивами, как объединение, пересечение, дублирование, инвертирование, а также сброс. Оперативное запоминающее устройство, содержащее блок управления, выход которого подключен к управляющим вчодам счетчика, накопителя и регистра, адресную и информационную шины и шину управления, отличающееся тем, что, с целью повышения быстродействия устройства при выборе информации, оно содержит блок регистров, одни вход которого подключены к входной шине, первому входу счетчика и первому входу блока управления, арифметико-логический блок, один вход которого подключен к выходу счетчика и входу дешифратора, другие - к соответствующим выходам блока регистров, информационный. выход арифметико-логического блока подключен к адресной шине накопителя и другим входам блока регистров, а выход переноса - ко второму входу блока управления, сумматор, один вход которого подключен к выходу дешифратора и одному из входов регистра, другой вход которого подключен к информационному выходу накопителя, выход регистра соединен с другим входом сумматора, последовательно соединенные вентили окончания переноса и шифратор, выход которого подключен ко второму входу счетчика, один вход вентилей окончания переноса подключен к выходу сумматора, другой - к информационным входам накопителя и выходу регистра, выход переноса сумматора подключен к третьему входу блока управления, причем управляющие входы арифметикологического блока и блока регистров подключены к выходу блока управления.Источники информации,принятые во внимание при экспертизе 1. Берзатис А, Т. Структура данных, М., Статистика, 974, с. 312.2. Авторское свидетельство СССР кл, б 11 С 11/00, по заявке Юо 2443708/ 8-24, 28.12,76 (прототип) .Составитель В. Гордонова Редактор И. Нанкнна Техред А. Бойкас Корректор Ю. Макаренко Заказ 8360/59 Тираж 662 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж - 35, Раушская наб., д. 4/5 филиал ППП сПатентэ, г. Ужгород, ул. Проектная, 4