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

Союз Советскик Социалистических Республик(22 Заявлено 13. 02. 79(21) 2726522/18-24с присоединением заявки Нов(23) Приоритет -Опубликовано 231080,Бюллетень М З 9Дата опубликования описания 25. 10. 80 С 11 С 15/00 Государственный комитет СССР по делам изобретений и открытий(72) Авторы изобретения И.А. Гараничева, И.П. Дробязко, В.И. Корнейчук и В.Я. Юрчишин невский ордена Ленина политехнический инстии. 50-летия Великой Октябрьской социалистичреволю ин 1) Заявитель 4) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕ РОЙСТВ емопк ветственния, перк выходама вторые Известно устройство, содержащее накопитель на динамических регистрах сдвига, построенных на приборах с зарядной связью (ПЗС), блок указателя схемы синхронизации, блок управления,логические элементы и счетчик 1).Недостатками этого устройства являются большие аппаратурные затраты и небольшая емкость.Наиболее близким к предлагаемому Я является ассоциативное запоминающее устройство, содержащее накопители, регистры адреса, шифраторы, регистр. слова, регистр опроса и блок управления, входы которого подключены к управляющим входам устройства, один из выходов соединен с выходом устройства, а другие выходы подключены к входам синхронизации накопителей, регистров адреса, шифраторов, регистО ра слова и регистра опроса, первый выход регистра слова соединен с информационным выходом устройства, а первый вход регистра слова и вход регистра опроса подключены к первому 25 входу устройства, первые входы и первые выходы накопителей соединены соответственно с выходами регистров адреса и входами шифраторов, одни нз выходов которых подключены ко вхо-ЗО 2дам регистров адреса, а другие - к выходу устройства, вторые входы .накопителей соединены с первыми выходами регистра опроса (2.Недостатками этого устройства являются большие аппаратурные затраты и малая информационная емкость при хранении массивов информации, имеющей некоторые общие приэцаки.Цель изобретения - сокращение аппаратурных затрат и повышение информационной емкости устройства.Поставленная цель достигается тем, что устройство содержит элементы И, коммутатор, схемы сравнения и регистры общего признака, прич вторые выходы и третьи входы нак ителей подключены соответственно первым входам и первым выходам элемеНтов И, вторые входы и вторые выходы которых соединены соответственно со вторым выходом регистра слова и со входами коммутатора, выход которого подключен ко второму входу регистра слова, управляющиеементов И соединены соотно с выходами схем сравневые входы которых подключенырегистров общего признака,.входы - ко второму выходурегистра опроса, входы регистров общего признака соединены со вторым входом устройства, входы синхронизации И, коммутатора, схем сравнения и регистров общего признака подключены к другим выходам блока управления.На чертеже изображена блок-схема предложенного устройства.Устройство содержит блок 1 управления, накопители 2, регистры 3 адреса,.шифраторы 4, элементы 5 И, коммутатор б, регистр 7 слова, схемы 8 сравнения, регистры 9 общего признака и регистр. 10 опроса.Входы блока 1 управления подключены к управляющим входам .Устройства, один иэ выходов соединен с выходом устройства, а другие выходы подключены ко входам синхронизации накопителей 2, регистров 3 адреса, шиФраторов 4, элементов 5 И, коммутатора б, регистра 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 опроса с первого входа устройства поступает признак опроса,Первые щ разрядов признака опроса(ПО) являются общим признаком(ОП) для всей информации, содержащейся в. данном модуле. Оставшиесяразряды признака опроса индивидуальны для каждого слова данногомодуляОбщий признак для каждогомодуля хранится в соответствующемрегистре 9 общего признака. В накопитель 2 записывается как основЕ ная информация, так и ассоциативные признаки слов (т.е. остальныеразряды признака опроса). По сигналу НО первые щ разрядов признакаопроса, поступающего на регистр 1015 опроса, сравниваются на схеме 8сравнения с общими признаками всехмодулей. В случае совпадения основного признака, записанного в регистре 10 опроса,с основным признакомЩ одного из модулей соответствующаясхема 8 сравнения выдает сигнал"Разрешение опроса признака" (СРОП)на элементы 5 И выбранного модуля.Индивидуальный признак (остальныеМ-щ разрядов К-разрядного признакаопроса) поступает в модули, гдепроисходит сравнение признакаопроса с ассоциативным признакомслов, хранящихся в накопителе 2.При совпадении происходит выдачас шифратора 4 адреса ячейки с искомым признаком, который поступает навход регистра 3 адреса. После подачи сигнала "Разрешение опросапризнака" происходит запись словас регистра 7 слова в ячейку памяти. накопителя 2 с ассоциативным признаком, совпадающим с ассоциативнымпризнаком слова.При записи в пустую ячейку нако-4 О пителя 2 производится опрос по "0"во всех разрядах ассоциативногопризнака опроса и в найденную такимобразом ячейку накопителя 2 осуществляется запись.Чтение осуществляется аналогич 45 но: пообщему признаку опроса (ПО)выбирается соответствующий модульпутем подачи сигнала "Разрешение опроса признака" на соответствующий.элемент И 5. Ассоциативный признакискомого слова сравнивается с ассо"циативным признаком слов, хранящихся в данном модуле (в накопителе 2). В случае совпадения признаков найденное слово через элемент.55 И 5 и коммутатор 6 подается нарегистр слова 7. В случае отсутствияслова с необходимым признаком выдается сигнал "Конец операции".Блок .1 управления синхронизирует , до работу всех узлов устройства.Технико экономические преимущества описываемого устройства заключаются в том, что устройство имеет, посравнению с известным, большуюинформационную емкость и меньшиеаппаратурные затраты, поскольку ассо циативный накопитель, входящий в модуль, содержит не полные ассоциативные признаки слов, а только их часть, а общий для данного модуля признак хранится в регистре признака "соответствующего модуля.формула изобретенияАссоциативное запоминающее устройство, содержащее накопители, регистры адреса, шифраторы, регистрслова, регистр опроса и блок управления, входы которого подключены куправляющим входам устройства, один . 15иэ выходов соединен с выходом устройства, а другие выходы подключенык входам синхронизации накопителей,регистров адреса, шифраторов, регистра слова и регистра опроса, первый 2 Овыход регистра слова соединен с информационным выходом устройства, апервый вход регистра слова и входрегистра опроса подключены к первому входу устройства, первые входыи первые выходы накопителей соединены соответственно с выходами регистров адреса и входами шифраторов,одни из выходов которых подключеныко входам регистров адреса, а другие - к выходу устройства, вторыевходы накопителей соединены с первыми выходами регистра опроса,о т л и ч а ю щ е е с я тем,что, с целью сокращения аппаратурных затрат и повышения информационной емкости устройства, оно содержит элементы И, коммутатор, схемысравнения и регистры общего признака, причем вторые выходы и третьивходы .накопителей подключены соответственно к первым входам ипервым выходам элементов И, вторыевходы и вторые выходы которых соединены соответственно со вторым выходом регистра слова и со входамикоммутатора, выход которого подключен ко второму входу регистра слова,управляющие входы элементов И соединены соответственно с выходами схемсравнения, первые входы которых под- .ключены к выходам регистров общегопризнака, а вторые входы - ко второму выходу регистра опроса,входырегистров общего признака соединены со вторым входом устройства,входы синхронизации элементов И,коммутатора, схем сравнения и регистров общего признака подключенык другим выходам блока управления. Источники информации,принятые во внимание при экспертизе 1. Патент США 9 3997882,кл. С 11 С 15/00, опублик. 14.12.76 2. Корнейчук ВИ. Запоминающие устройства ЦВМ. "Техника", 1976. рис. 42 (прототип),.773729 Составитель Т. Зайцеваор Е. Лушникова Тех ед Ь.Ьч ко ект илак е Зака"Патент"ф илиал 6/68 НИИПпо 1303 Тираж 662осударственного комитлам изобретений и открМосква ЖРа шска Подписноеа СССРтийнаб. д. 4 5 Ужгород, ул. Проектная,