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

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСИОМУ СВИДЕТЕЛЬСТВУ

Сова Советских

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

Республик

Зависимое от авт. свидетельства №

Заявлено 23.VI.1969 (№ 1338960/18-24) Кл. 21ат, 37/60 с присоединением заявки ¹

Приоритет

Опубликовано 05Х111.1970. Бюллетень ¹ 25

Дата опубликования описания 5.XI.1970 ЧПК6 11с 15/00

УДК 681.327.6(088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

Авторы изобретения

Е. А. Братальский и A. А. Крупский

Заявитель

АССОЦИАТИВНОЕ ЗАПОМИ НА10ЩЕЕ УСТРОЙСТВО

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

Недостатком известных АЗУ является низкое быстродействие при формировании у-;орядочеиного массива. 10

Предлагаемое АЗУ отличается тем, что в нем входы регистра опроса соединены с выходами накопителя, а ко входам адресного коммутатора подключены выходы тактового счетчика. 15

Это позволяет повысить быстродеHOTBI!t. устройства при формировании упорядо.енного массива.

На черте>ке показана блок-схема предлагаемого АЗУ. 20

Устройство содержит накопитсль 1, состоящий из N ячеек 2, адресный коммутатор >, детектор ы 4, по одно муъ иа каждую ячейку 2 накопителя 1, регистр опроса 5, входы которого присоединены к выходам накопителя 1, и сое- 25 диненный с адресным коммутаторо I,> счетчик б, обеспечивающий последовательную выборку ячеек. K выходам детекторов приссединена схема 7 подсчета числа положительных результатов сравнения с цепями 8 выдачи это- 30 го числа в качестве относительного адреса в упорядоченном массиве.

Все узлы устройства могут бьггь выполнены известными способами.

Принцип раооты данного АЗУ при формировании упорядоченного массива по возрастанию (убыванию) признака основан на том, что относительный адрес обрабатываемого слова в упорядоченном массиве определяется ислом признаков, имеющих меньшее (большее) значение по сравнению с признаком этого слова.

Цикл формирования упорядоченного пассива из N слов содержит N тактов. В каждом такте ассоциативного опроса обрабатывается одно слово. Вначале накопитель 1 заполняется массивом неупорядоченной информации, а счетчик б устанавливается в нулевое состояние.

Допустим производится формирование упорядоченного массива по возрастанию признака. В первом такте счетчик б переходит в состояние «1», и производится считывание слова из первой ячейки накопителя, причем признак этого слова попадает в регистр опрос,". б (в частном случае признак и соответственно регистр опроса могут иметь ту же разрядность, что и все слово в накопителе). Затем производится ассоциативный опрос по этому признаку по условию «меньше», т. е. результат сравнения считается положительным в том случае, 277359

Предмет изобрете ния

Составитель В. Ф. Рудаков

Корректор В. И. Жолудева

Редактор Л. А. Утехина

Заказ 3189 3 Тпракк 480 Подписпо"

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Раугиская паб., д. 4,5

Типография, пр. Сапунова, 2 если некоторый признак меньше признака опроса. Все результаты сравнений с выходов детекторов 8 поступают в схему 7. Число сравнений с положительным результатом выдается по цепям 8 в качестве относительного адреса обрабатываемой информации в упорядоченном массиве.

Во втором такте счетчик б переходит в состояние «2» и происходит считывание информации из второй ячейки накопителя. Признак этой информации поступает в регистр л роса

5. Дальнейшая обработка аналогична обработке в первом такте.

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

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

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