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

 

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

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

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (ii)773729

1 (61) Дополнительное к авт. сеид-ву(5!)м. кл.з (22) Заявлено 13. 02. 79 (21) 2726522/18-24 с присоединением заявки ¹â€” (23) Приоритет—

Опубликовано 231080. Бюллетень №

Дата опубликования описания 25. 10. 80

G 11 С 15/00

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

СССР по делам изобретений и открытий (53) УДК 681. .327(088.8) (72) Авторы изобретения

И.A. Гараничева, И.П. Дробязко, В.И. Корнейчук и В.Я. Юрчишин

Киевский ордена Ленина политехнический инсти им. 50-летия Великой Октябрьской социалистич револю ии (71) Заявитель.(54) ACCOHHATHBHOE ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО!

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

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

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

2 дам регистров адреса, а другие — к выходу устройства, вторые входы накопителей соединены с первыми выходами регистра опроса f23.

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

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

Поставленная цель достигается тем, что устройство содержит элементы

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

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

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

Устройство содержит блок 1 управления, накопители 2, регистры 3 адреса,.шифраторы 4, элементы 5 И, коммутатор 6, регистр 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 И соединены соотI ветственно со вторым выходом регис- тра 7 слова и со входами коммутатора 6, выход которого подключен ко второму входу регистра 7 слова.

Управляющие входы элементов 5 И соединены соответственно с выходами схем 8 сравнения, первые входы которых подключены к выходам регистров 9 общего признака, а вторые входы — ко второму выходу регистра

10 опроса. Входы регистров 9 .общего признака соединены со вторым входом устройства.

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

Каждый из накопителей 2 вместе с регистром 3 адреса и шифратором

4 образуют модуль. Таким образом, устройство содержит и однотипных модулей ° Устройство начинает работу по сигналу "Начало операции" (НО), поступающему на его управляющий вход. При записи на первый вход регистра 7 слова и на вход регист.ра 10 опроса с первого входа устройства поступает признак опроса.

Первые m разрядов признака опроса (ПО) являются общим признаком (ОП) для всей информации, содержащейся в. данном модуле. Оставшиеся разряды признака опроса индивидуальны для каждого слова данного модуля ° Общий признак для каждого модуля хранится в соответствующем регистре 9 общего признака. В накопитель 2 записывается как основная информация, так и ассоциативные признаки слов (т.е. остальные разряды признака опроса). По сигналу НО первые m разрядов признака опроса, поступающего на регистр 10

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

Щ одного из модулей соответствующая схема 8 сравнения выдает сигнал

"Разрешение опроса признака" (СРОП) на элементы 5 И выбранного модуля.

Индивидуальный признак (остальные

k-m разрядов k-разрядного признака опроса) поступает в модули, где происходит сравнение признака опроса с ассоциативным признаком слов, хранящихся в накопителе 2.

При совпадении происходит выдача с шифратора 4 адреса ячейки с искомым признаком, который поступает на вход регистра 3 адреса. После подачи сигнала "Разрешение опроса признака" происходит запись слова с регистра 7 слова в ячейку памяти накопителя 2 с ассоциативным признаком, совпадающим с ассоциативным признаком слова.

При записи в пустую ячейку нако-

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

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

® искомого слова сравнивается с ассоциативным признаком слов, хранящихся в данном модуле (в накопителе 2). В случае совпадения признаков найденное слово через элемент.

55 И 5 и коммутатор 6 подается на регистр слова 7. B случае отсутствия слова с необходимым признаком выдается сигнал "Конец операции".

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

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

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

"соответствующего модуля. формула изобретения

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

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

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

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

773729

Составитель Т. Зайцева

Редактор Е. Лушникова Тех ед A.A÷ Ко екто О. Билак

Заказ 7516/68 Тираж 662 Подписное

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

113035 Москва Ж-35 Ра шская наб. д. 4 5

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