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

О И Е ИЗОБРЕТЕНИЯ 277857 Союз Саветских Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт, свидетельстваЗаявлено 03.71,1969 ( 1336912/18-24) Кл, 21 аг, 37/60 МПК 6 11 с 15/00ДК 681,327,6(088.8) риоритет -публиковано 05 Х.1970. Бюллетень25 Комитет по делам изобретений и открытий при Совете Министров СССРа опубликования описания 4.Х 1.1970 авторыизобретения А. Братальский, М. А, Карцев и Крупский аявител АССОЦИАТИВНОЕ ЗАПОМИНАОЩЕЕ УСТРОЙСТВ быстродействие и жности устройст 30 с присоединением заявкиИзобретение относится к запоминающимустройствам.Известны ассоциативные запоминающиеустройства (ЛЗУ), содержащие накопитель назапоминающих элементах, детекторы, опросный регистр и компараторы.Недостатком известных ЛЗУ является пониженное быстродействие при сложном поискепо условиям больше, больше или равно,меньше, меньше или равно и т. д., поскольку поиск приходится выполнять либо путем последовательного опроса по разрядам,либо с помощью специальных алгоритмов.Кроме того, логические возможности известных ЛЗУ ограничены: например, за один цикл 15поиска можно выполнить сравнение только поодному условию.Предлагаемое устройство отличается тем,что выходы всех признаковых разрядов каждого запоминающего регистра подключены 20к первым входам соответствующего этому регистру компаратора, вторые входы одноименныхразрядов всех компараторов связанымежду собой и присоединены к выходам опросного регистра, а выход каждого компаратора подключен ко входу соответствующегоему детектора,Это позволяет повыситьрасширить логические возмоаа,На чертеже изображена блок-схема ЛЗУ.Накопитель 1 состоит из У запоминающих регистров 2, признаковая часть которых содержит и разрядов. Каждому запоминающему регистру 2 соответствует гг-разрядный компаратор 3, причем выход каждого прнзнакового разряда запоминающего регистра соединен с первым входом одноименного разряда компаратора. Имеется опросный регистр 4, выходы которого поданы на шины опроса, каждая из которых прошивает один признаковый разряд накопителя 1: шина 5 - первый разряд, шина 6 - второй разряд, шина 7 - третий разряд, шипа 8 - гг-й разряд (на чертеже прошивка этими шинами накопителя 1 пе показана). Кроме того, каждая шина опроса подключена ко второму входу одноименного разряда всех компараторов 3. Выход каждого из У компараторов 3 подключен ко входу соответствующего ему детектора 9. К компараторам 3 подключена также обшая шина управления 10. На чертеже все логические связи обозначены одинарными шинами, хотя функционально вместо каждой шины могут использоваться две (наприхгер, при раздельной подаче сигналов 1 и О) и более шин. Цепи адресной выборки, считывания информации и т. п. не показаны,Устройство работает следующим образом,Составитель В. Ф, Рудаков 1 едактор Т, 3. Орловская Корректор Т. А. Умансн Заказ 31877 Тираж 480 Подписное 11 ИИПИ Копитста по делам изобретений и открытий при Совете Министров СССР Москва, )К, Рауьпская наб., д. 4,5Типография, пр. Сапунова, 2 При поиске заданный признак устанавливается на опросном регистре 4 и поступает на вторые входы компараторов 3, на первые входы которых поступают признаки, хранимые в накопителе 1, При подаче по шине 10 сигнала управления в компараторах 3 осуществляется операция сравнения по заданному условию, и результат сравнения запоминается детекторами 9.В качестве компаратора 3 может быть использована схема на любых логических элементах (интегральных полупроводниковых схемах, на магнитной или магнитно-диодной логике и т, п.), позволяющая сравнивать два гг-разрядных кода по заданному условию равенства или неравенства.Логические возможности АЗУ значительно расширяются, если схемы компараторов поз. воляют выполнять в каждом компараторе сравнение по двум или нескольким различным условиям в зависимости от сигналов управления (например, по условиям равно, больше и меньше). В частности, возможно одновременное выполнение этих сравнений. В этом случае результаты каждого сравнения выдаются с разных выходов компаратора на разные входы одного или разных детекторов (на чертеже не показаны).Логические возможности расширяотся, если 5 в схему компаратора вводится знаковый разряд и сравнение остальных разрядов признаков производится в соответствии с результатом сравнения их знаков плюс или минус. 0 Предмет изобретения Лссоциативое запоминающсе устройство,содержащее накопитель на запоминающих регистрах, детекторы, опросный регистр и ком и.,.аторы, от,гичаюггг,ееся тем, что, с цельюповышения быстродействия и расширения логических возможностей устройства, выходы зсех признаковых разрядов кагкдого запоминаощего регистра подключены к первым вхо дам соответствующего этому регистру компаратора, вторые входы одноименных разрядов всех компараторов связаны между собой и присоединены к выходам опросного регистра, а выход какдого компаратора подключен ко 25 входу соответствующего ему детектора,