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

Союз Советский Социалистических РеспубликЗависимое от авт. свидетельства1315022/18-2 ЧПК С 11 с 15 Заявлено 20,11.1 с присоединение заявкиПриоритет Опубликовано 26,711.1971. Бюллетень23 Комитет по делам нзооретений н открытий при Совете Министров СССР, Щегло явитель СОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТ я к области Настоящее изобретение отцоситсзапоминающих устройств,Известны ассоциативные запоминающие устройства (АЗУ), содержащие ключи выборки, регистр адреса, дешифратор адреса и матрицы запоминающих элементов, допускающих считывацие без разрушения информации, прошитые шинами записи по координатам Х, У, шинами ассоциативного опроса и шинами выхода, подключенными к дешифраторам. Такие АЗУ могут выполняться как оперативньмц, так и долговременными. Математически задача ассоциативного поиска в этом случае описывается уравнением:А ХВ+А ассоц наков ЗУ и ставл аков ройст ности сти ринфо г оХс= с,т О де т=1,2 тем, что АЗУ содержит фиксации кодов весов асков и связанный с ним АЗУ заключается накопительных бл где А - матрицаВ - матрица приззом, для данных Ацый способ предпризнаков и призцк усложнению устувеличения разрядснижению надежнообъема хранимойЦель изобретенинедостатков,Это достигаетсяадресный регистрсоциативных призн ХВ, (1) иативных признаков, опроса. Таким обраспользуется парафазения ассоциативных опроса. Это приводит ва за счет двойного кодовых комбинаций, аботы и допустимого рмации,устранение указанных дешифратор, Л накопительных блоков фиксации кодов соответствующего веса, причем шины записи по координате у и шины ассоциативного опроса указанных блоков соответ ственно соединены последовательно, а одноименные шины записи по координате х объединены и подключены к выходам дешифратора адреса, выходы адресного регистра фиксации кодов весов ассоциативных признаков 10 подключены ко входу дешифратор а, М соответствующих выходов которого соединены с управляющими входамп ключей выборки накопительных блоков, а выход ключей подключен к коммутатору, связанному с шинами выхода, 15 управляющие входы коммутатора объединеныдля каждого накопительного блока и соединены с соответствующими выходамц дешифратора.В описываемом АЗУ используется код с раз рядностью т. Для данного кода все используемые кодовые комбинации можно представить в виде: Принцип построения30 том, что оно содержит(5) Я =1+ -40 45 50 55 60 65 3 ков, и в каждом из них фиксируются коды с г постоянным весом С, В общем случае Л/= т, При использовании кода с постоянным весом математически задача ассоциативного поиска описывается уравнениями Из анализа уравнений (1), (4), (5) следует основное преимущество данному АЗУ - уменьшение разрядности ассоциативных признаков и признаков опроса. Если обозначить через т информационные знаки, через lг - ивбыточные знаки, а через Я - избыточность, то Избыточность обычно используемого парафазного кода равна двум, а избыточность двоичного кода, используемого в данном АЗУ для представления ассоциативных признаков, - единице.Описываемое АЗУ, изображенное на чертеже, содержит матрицы запоминающих элементов 1, допускающих считывание информации без, разрушения, прошитых шинами записи 2 и 3 по координатам х и у, шинами ассоциативного опроса 4 и шинами выхода 5, а также Л накопительных блоков 6, каждый из которых обеспечивает фиксацию кодов одного веса, Шины записи 3 по координате у и шины ассоциативного опроса 4 указанных блоков 6 соединены последовательно и подключены через формирователи 7 к регистру ассоциативного опроса 8, Соответствующие шины записи 2 по координате х блоков 6 объединены и через формирователи 9 подключены к выходам дешифратора адреса 10, вход которого подключен к выходу регистра адреса 11. АЗУ содержит, кроме того, адресный регистр фиксации кодов весом ассоциативных признаков 12, подключенный ко входу дешифратора 13, Л/ соответствующих выходов которого соединены с управляющими входами ключей выборки 14 блоков 6, На выходе блоков 6 в шины выхода 5 включен коммутатор 15, управляющие входы 16 которого объединены для каждого из кубов 6 и соединены с соответствующими выходами дешифратора 13. Выходы коммутатора 15 подключены ко входу детекторов 17.Запись информации в описываемом АЗУ производится следующим образом. Ассоциативный признак по кодовым шинам поступает в регистр 8, адрес ассоциативного признака - в регистр 11, а код веса ассоциативного признака - в регистр 12. Запись информации производится обычным способом в один из блоков 6, в зависимости ог веса фиксируемого ассоциативного признака. Это обеспечи 5 10 15 20 25 30 35 4вается коммутацией блоков 6 ключамп выборки 14.Ассоциативный опрос выполняется сигналом, подаваемым одновременно по всем разрядам всех блоков 6. Предварительно в регистре 8 фиксируется ассоциативный признак, а в регистре 12 - код, его веса. При этом дешифратор 13 коммутирует один из блоков 6 коммутатором 15, а именно, подключает детекторы того блока 6, вес ассоциативных признаков которого совпадает с весом заданного признака опроса.В описываемом АЗУ легко осуществляется не только ассоциативный поиск на соответствие кодов ассоциативных признаков и кодов признака опроса, но и ассоциативный поиск на соответствие кода веса ассоциативных признаков и кода веса признака опроса, т. е, легко осуществляется поиск всех кодов с одинаковым весом. Это расширяет логические возможности АЗУ.Описанный принцип построения АЗУ дает хорошие результаты при конструировании долговременных АЗУ, Что касается оперативных АЗУ, то для них существует трудность выбора объема каждого из У блоков 6. Объем каждого из Л блоков выбирается по характеристике вероятности появления кода ассоциативного признака,Описанное АЗУ может быть построено и вторым способом, а именно, последовательно могут соединяться шины записи 2 по координате х и шины выхода 5 блоков 6. В этом случае дешифратор 13 коммутирует блоки 6 по шинам записи 3 по коордпшате у и шипам ассоциативного опроса 4, а число детекторов 17 равно максимальному числу адресов в отдельном блоке 6. Предмет изобретения Ассоциативное запоминающее устройство, например, долговременное, содержащее ключи выборки, регистр адреса, связанный с дешифратором адреса, и матрицы запоминающих элементов, допускающих считывание без разрушения информации, прошитые шинами записи по координатам х и у, шинами ассоциативного опроса и шинами выхода, подключенными к дешифраторам, отлачающееея тем, что, с целью упрощения устройства, повышения его надежности и увеличения объема хранимой информации, оно содержит адресный регистр фиксации кодов весов ассоциативных признаков, связанный с пим дешифратор и Л/ накопительных блоков фиксации кодов соответствующего веса, причем шины записи по координате у и шины ассоциативного опроса указанных блоков соответственно соединены последовательно, а одноименные шины записи по координате х обьединены и подключены к выходам дешифратора адреса, выходы адресного регистра фиксации кодов весов ассоциативных признаков под. Г р Составитель В. дак сдактор И, Орлова Тсхрсд 3. Н. Тараненко Корректор О. И. Волко Заказ 2335/16 Изд.974 Тираж 473 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров ССС 1 з Москва, Ж.35, Рауп 1 ская наб., д. 4/5 пография, пр. Сапунова, 2 личспы ко в.соду дсшн 1 Ьратора. Л" соотвстствующик в 1,1.;одов которого соединены с управля 10 щими вкодами ключей выборки наконптс 1 ннык блоков, а выкод ключей подключен к коммутатору, связанному с шинами 3 Г11 111 1 о+ 11 1 1.1 клдя, нтатляОП 1 пс Вкоды комз 1 таторл ООъ е,1 ни" ны;1 л Я каис дого накоп 11 телы 10 ГО блока и соединены с соответствующиз 1 и выкодамп дсшпфр атор а.5г- - ,4 -/7-1