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

293269 ОРИСАНИЕ ИЗОБРЕТЕ НИ Я К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСоюз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 18.Х.1968 ( 1301556/18-24)с присоединением заявкиПриоритетОпчбликовано 15,1.1971, Бюллетень5 МПК С 11 с 15/00 Комитет по делам иаобретеиий и открытий при Совете Министров СССРУДК 681.327.6 (088.8) Дата опубликования описания 11,111.1971 Авторизобретения В. М, Щеглов Заявитель АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Матрица АХВ11011 Матрица А Матрица В0100 11010 10011 Х О0110 00111 10 Матрица АХВ210 (1)10 Матрица В 0 0 Х 1 1Матрица А10110101110010011000 Изобретение относится к области запомиыающих устройств.Известны ассоциативные запоминающие устройства (АЗУ), содержащие матрицы ассоциативных признаков, выполненные на запоминающих элементах, допускающих считывание без разрушения иноформации, установленных в перекрестиях числовых шинн, шин записи, шин ассоциативного опроса и шин считывания. При этом шины ассоциативного опроса соединены с выходами регистра ассоциативного опроса, к соответствующим входам которого подключены кодовые шины ассоциативного признака, В известных АЗУ ассоциативные признаки фиксируются парафазным кодом, а задача ассоциативного опроса соответствует умножению матрицы ассоциативных признаков А в прямом коде на матрицу признака опроса в обратном коде В,При этом выявляют, сколько единиц разрядов ассоциативных признаков совпадает с нулевыми разрядами в признаке опроса. Для выявления количества нулевых разрядов ассоциативных признаков, соответствующих единичным разрядам в признаке опроса, необходимо произвести умножение матрицы ассоциативных признаков, заданных в обратном коде, на признак опроса в прямом коде. 15Сумма результирующих матриц показывает общее число несовпадающих разрядов:Матрица АХВ+АХВ 202 1 31 1 20 + 0 = 0 (111)1 1 20 1 1 25Отсюда следует, что АЗУ должно содержатьдополнительные матрицы запоминающих элементов для хранения информации, записанной в обратном коде, а также шины ассоциативно го опроса в обратном коде.Это усложняет устройство, снижает надежность его работы и допустимый объем хранимой информации.Предлагаемое устройство отличается тем, что содержит блок определения веса ассоциативных признаков, преобразователь веса признака в код с постоянным весом, матрицы веса ассоциативных признаков и регистр веса ассоциативного признака. При этом кодовые шины ассоциативного признака подключены к входу блока определения веса ассоциативных признаков, выход которого через преобразователь веса признака в код с постоянным весом соединен с соответствую.цими входами регистра веса ассоциативного признака. Числовые шины и шины считывания матриц ассоциативных признаков и матриц веса ассоциативных признаков соединены последовательно,Принцип построения АЗУ заключается в использовании кода с суммированием, в котором для записи количества единиц используется код с постоянным весом, например, код т элементов из и.Математически задача ассоциативного опроса в данном случае сводится к умножению матрицы ассоциативных призиаков в прямом коде на матрицу признака опроса в обратном коде. Матрица В0110 Матрица АХВ10О (1 Ъ) 01Сумма результирующих матриц показывает общее число несовпадающих разрядов.Матрица А ХВ+АХВ2 1 31 + 0 = 10 0 0 Ж) 1 0 10 1 1Ноль в результирующей матрице АХВ+ +АХВуказывает на совпадение ассоциативного признака и признака опроса. Разраоотанный код с суммированием, в котором числа,АХВ. (1)Для выявления количества нулевых разрядов ассоциативных признаков, соответствующих единичным разрядам в признаке опроса, вводятся матрицы А и В.Матрицу А составляют числа, равные сумме единиц ассоциативных признаков, выраженные кодом с постоянным весом, а матрицу В составляет число, равное сумме единиц признака опроса и выраженное кодом с постоянным весом.Матрица А Матрица В0011 1 0110 0 0110 Х 0 0110 1 1100 5 Ю 15 г 0 г 5 Зо 35 40 45 50 55 60 65 равные сумме единиц признака опроса, выражены кодом с постоянным весом, например)2кодом- элементов из и, обладает значигтельно меньшей избыточностью, чем обычноиспользуемый парафазный код представленияассоциативных признаков.На чертеже представлена схема описываемого устройства.Оно содержит матрицы 1 ассоциативныхпризнаков, выполненные на запоминающихэлементах 2, допускающих считывание без разрушения, установленных в перекрестиях числовых шин 8, шин записи 4, шин ассоциативногоопроса б и шин считывания б, при этом шиныассоциативного опроса б соединены с выходами регистра 7 ассоциативного опроса, к соответствующим входам которого подключеныкодовые шины ассоциативного признака 8,Кроме того, АЗУ содержит блок определениявеса ассоциативных признаков 9, преобразователь веса признака в код с постоянным весом10, матрицы 11 веса ассоциативных признакови регистр 12 веса ассоциативного признака.При этом кодовые шины ассоциативного признака 8 подключены к входу блока определения веса ассоциативных признаков 9, выходкоторого через преобразователь веса признакав код с постоянным весом 10 соединен с соответствующими входами регистра 12 веса ассоциативного признака, причем числовые шины8 и шины считывания б матриц 1 ассоциативных признаков и матриц 11 веса ассоциативных признаков соединены последовательно.Запись информации в АЗУ производитсяобычным способом в зависимости от использованных запоминающих элементов. Заданныйассоциативный признак по кодовым шинам ассоциативного признака 8 поступает ча регистр7 и в блок определения веса ассоциативногопризнака 9. Далее вес заданного ассоциативного признака кодируется преобразователемвеса признака в код с постоянным весом 10лкодом например- элементов из и, и за)2писывается в регистре 12 веса ассоциативногопризнака,При этом в матрицах 1 фиксируются заданные ассоциативные признаки, в матрицах 11 -веса ассоциативных признаков, представленные кодом с постоянным весом.Ассоциативный опрос осуществляется сигналом неразрушающего считывания на соответствие единице, подаваемым по шинам ассоциативного опроса б.Предварительно в регистре 7 фиксируетсяпризнак ассоциативного опроса в двоичномкоде, а в регистре 12 - вес признака ассоциативного опроса, представленный кодом с постоянным весом, с числовых же шин 8 снимается сигнал неравнозначности.По данному принципу может быть построенцелый класс АЗУ как долговременных, так иоперативных. Причем для них должно быть выполнено единственное требование: запоминаю293269 Составитель В, РудаковРедактор Э. Н. Шибаева Техред Т. П. Курилко Корректор Г. С. Мухина Заказ 4309 Издат. ЛЪ 211 Тираж 473 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2 щие элементы должны обеспечить считывание без разрушения информации только на соответствие единице, а не единице и нулю, как у обычных АЗУ.Для АЗУ характерно резкое упрощение конструкции, так как обычно используемый парафазный код имеет значительно большую избыточность, чем код с суммированием, в котором числа, отображающие количество единиц в ассоциативном признаке, выражаются кодом с постоявным весом; увеличение допустимого объема хранимой информации за счет уменьшения разрядности кодовых комбинаций; увеличение надежности работы устройства за счет увеличения числа сигналов неравнозначности и возможность выполнения кодового контроля. Предмет изобретенияАссоциативное запоминающее устройство, содержащее матрицы ассоциативных признаков, выполненные на запоминающих элементах, допускающих считывание без разрушения, установленных в перекрестиях числовых шин,шинн записи, шин ассоциативного опроса и шпн считывания, при этом шины ассоциативного опроса соединены с выходом регистра ассоцп.ативного опроса, к соответствующим входам 5 которого подключены кодовые шины ассоциативного признака, отличающееся тем, что, с целью упрощения устройства, увеличения допустимого объема хранимой информации и увеличения надежности его работы, оно содержит 10 блок определения веса ассоциативных признаков, преобразователь веса признака в код с постоянным весом, матрицы веса ассоциативных признаков и регистр веса ассоциативного признака, при этом кодовые шины ассоциатив ного признака подключены к входу блока определения веса ассоциативных признаков, выход которого через преобразователь веса признака в код с постоянным весом соединен с соответствующими входами регистра веса ас социативного признака, причем числовые шины и шины считывания матриц ассоциативных признаков и матриц веса ассоциативных признаков соединены последовательно.