SU773729A1 - Ассоциативное запоминающее устройство - Google Patents

Description

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 управлени  синхронизирует работувсех узлов устройства.

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

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

Claims (2)

1. Патент США 3997882, кл, G 11 С 15/00, опублик. 14.12.76 0

2. Корнейчук В.И. Запоминающие устройства ЦВМ. Техника, 1976. рис. 42 (прототип)..

И

omi

СРОП

, Т

omi

1