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

1

Известно устройство, содержащее накопитель на динамических регистрах сдвига, построенных на приборах с зарядной связью (ПЗС), блок указателя схемы синхронизации, блок управления,5 логические элементы и счетчик l}.

Недостатками этого устройства являются большие аппаратурные затраты и небольшая емкость.

Наиболее близким к предлагаемому Ю является ассоциативное запоминающее устройство, содержащее накопители, регистры адреса, шифраторы, регистр, слова, регистр опроса и блок управления, входы которого подключены к j управляющим входам устройства, один из выходов соединен с выходом устройства, а другие выходы подключены к входам синхронизации накопителей, регистров адреса, шифраторов, регист- 20 ра слова и регистра опроса, первый выход регистра слова соединен с информационным выходом устройства, а первый вход регистра слова и вход регистра опроса подключены к первому 25 входу устройства, первые входы и первые выходы накопителей соединены соответственно с выходами регистров адреса и входами шифраторов, одни

из выходов которых подключены ко BXO-JQ

дам регистров адреса, а другие - к выходу устройства, вторые входы накопителей соединены с первыми выходами регистра опроса f2 3.

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

Цель изобретения - сокращение аппаратурных затрат и повышение информационной емкости устройства.

Поставленная цель достигается тем, что устройство содержит элементы И, ко5в« утатор, схемы сравнения и регистры общего признака, причем вторые выходы и третьи входы накопителей подключены соответственно к первЕЛ4 входам и первым выходам элементов И, вторые входы и вторые выходы которых соединены соответственно со вторым выходом регистра слова и со входами коммутатора, выход которого подключен ко второму ВХ9ДУ регистра слова, управляющие входы элементов И соединены соответственно с выходами схем сравнения, первые входы которых подключены к выходгил регистров общего признака,, а вторые входы - ко второму выходу

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

На чертеже изображена блок-схема предложенного устройства.

Устройство содержит блок 1 управления, накопители 2, регистры 3 адреса,, шифраторы 4, элементы 5 И, коммутатор б, регистр 7 слова, схемы 8 сравнения, регистры 9 общего признака и регистр 10 опроса.

Входы блока 1 управления подключены к управляющим входам устройства, один из выходов соединен с выходом устройства, а другие выходы подключены ко входам синхронизации накопителей 2, регистров 3 адреса, шифраторов 4, элементов 5 И коммутатора 6, регистра 7 слова, схем 8 сравнения, регистров 9 общего признака и регистра 10 опроса. Первый выход регистра 7 слова соединен с информационным выходом устройства, а первый вход регистра 7 слова и вход регистра 10 опроса подключены к первому входу устройства. Первые входы и первые выходы накопителей 2 соединены соответственно с выходами регистров 3 адреса и входами шифраторов 4, одни из выходов которых подключены ко входам регистров 3 адреса, а другие - к выходу устройства. Вторые входы накопителей 2 соединены с первыми выходами регистра 10 опроса, вторые выходы и третьи входы накопителей 2 подключены соответственно к первым входам и первым выходам элементов 5 И. Вторые входы и вторые выходы элементов 5 И соединены соответственно со вторым выходомрегистра 7 слова и со входами коммута- . тора 6, выход которого подключен ко второму входу регистра 7 слова. Управлякицие входы элементов 5 И соединены соответственно с выходами схем 8 сравнения, первые входы которых подключены к выходам регистров 9 общего признака, а вторые входы - ко второму выходу регистра 10 опроса. Входы регистров 9 общего признака соединены со вторшл входом устройства.

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

Каждый из накопителей 2 вместе с регистром 3 адреса и шифратором 4 образуют модуль. Та1$им образом, устройство содержит п однотипных модулей. Устройство начинает работу по сигналу Начало операции (НО), поступаирщему на его управляющий вход. При записи на первый вход регистра 7 слова и на вход регистра 10 опроса с первого входа устройства поступает признак опроса. Первые m разрядов признака опроса (по) являютря общим признаком (ОП) для нсей информации, содержащейся в, данном модуле. Оставшиеся разряды признака опроса индивидуальны для каждого слова дачного модуля. Общий признак для каждого модуля хранится в соответствующем регистре 9 общего признака. В накопитель 2 записывается как основная информация, так и ассоциативные признаки слов (т.е. остальные разряды признака опроса). По сигналу НО первые m разрядов признака опроса, поступающего на регистр 10 опроса, сравниваются на схеме 8 сравнения с общими признаками всех модулей. В случае совпадения основного признака, записанного в регис ре 10 опроса,с основным признаком одного из модулей соответствующая схема 8 сравнения выдает сигнал Разрешение опроса признака (СРОП на элементы 5 И выбранного модуля. Индивидуальный признак (остальные k-m разрядов k-разрядного признака опроса) поступает в модули, где происходит сравнение признака опроса с ассоциативным признаком слов, хранящихся в накопителе 2. При совпадении происходит выдача с шифратора 4 адреса ячейки с искомым признаком, который поступает на вход регистра 3 адреса. После подачи сигнала Разрешение опроса признака происходит запись слова с регистра 7 слова в ячейку памяти накопителя 2 с ассоциативным признаком, совпсЩсЦощим с ассоциативным признаком слова.

При записи в пусгую ячейку накопителя 2 производится опрос по О во всех разрядах ассоциативного признака опроса и в найденную таким образом ячейку накопителя 2 осуществляется запись.

Чтение осуществляется аналогично: по общему признаку опроса (ПО) выбирается соответствующий модуль путем подачи сигнала Разрешение опроса признака на соответствующий , .элемент И 5. Ассоциативный признак искомого слова сравнивается с ассоциативным признаком слов, хранящихся в данном модуле (в накопителе 2). В случае совпадения признаков найденное слово через элементИ 5 и коммутатор 6 подается на регистр слова 7. в случае отсутстви слова с необходимым признаком выдается сигнал Конец операции.

Блок -1 управления синхронизирует работувсех узлов устройства.

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

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

Формула изобретения

Ассоциативное запоминающее устройство, содержащее накопители, регистры адреса, шифраторы, регистр слова, регистр опроса и блок управления, входы которого подключены к управляющим входам устройства, один из выходов соединен с выходом устройства, а другие выходы подключены к входам синхронизации накопителей, регистров адреса, шифраторов, регисра слова и регистра опроса, первый выход регистра слова соединен с информационным выходом устройства, а первый вход регистра слова и вход регистра опроса подключены к первому входу устройства, первые входы и первые выходы накопителей соединены соответственно с выходами регистров адреса и входами шифраторов одни из выходов которых подключены ко входам регистров адреса, а другие - к выходу устройства, вторые входы накопителей соединены с первыми ВЫХОДАМИ регистра опроса.

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

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

5 другим выходам блока управления.

Источники информации, принятые во внимание при экспертизе

1. Патент США 3997882, кл, G 11 С 15/00, опублик. 14.12.76 0 2. Корнейчук В.И. Запоминающие устройства ЦВМ. Техника, 1976. рис. 42 (прототип)..

И

omi

СРОП

, Т

omi

1