АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Советский патент 1970 года по МПК G11C15/00 

Изобретение относится к запоминающим устройствам.

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

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

Кроме того, логические возможности известных АЗУ ограничены: например, за один цикл поиска можно выполнить сравнение только по одному условию.

Предлагаемое устройство отличается тем, что выходы всех признаковых разрядов каждого запоминающего регистра подключены к первым входам соответствующего этому регистру компаратора, вторые входы одноименных ...разрядов всех компараторов связаны между собой и присоединены к выходам опросного регистра, а выход каждого компаратора подключен ко входу соответствующего ему детектора.

Иа чертеже изображена блок-схема АЗУ.

Иакопитель 1 состоит из Л запоминающих регистров 2, признаковая часть которых содержит п разрядов. Каждому запоминающему регистру 2 соответствует /г-разрядный компаратор 3, причем выход каждого признакового разряда запоминающего регистра соединен с первым входом одноименного разряда компаратора. Имеется опросный регистр 4, выходы которого поданы на шины опроса, каждая из которых прощивает один признаковый разряд накопителя 1: шина 5 - первый, разряд, щина 6 - второй разряд, шина 7 - третий разряд, шина 8 - «-Й разряд (на чертеже прошивка этими шинами накопителя 1 пе показана). Кроме того, каждая шина опроса подключена ко второму входу одноименного разряда всех компараторов 3.

Выход каледого из V компараторов 3 подключен ко входу соответствующего ему детектора 9. К компараторам 3 подключена также общая шина управления 10. На чертеже все логические связи обозначены одинарными шинами, хотя функционально вместо каждой шины могут использоваться две (например, при раздельной подаче сигналов «1 и «О) и более щин. Цепи адресной выборки, считывания информации и т. п. не показаны.