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

 

618793

3 и 9 и входами коммутатора 5. Выходы реги;тра 7, блоков 8 и 9 подключены ко входам регистра 6. Входы коммутатора 5 подклточены к выходам накопителя 3, а выходы — к соответствующим входам накопителя 3. 3

АЗУ работает следующим образом.

8 результате проведения ассоциативного поиска в некотором разряде регистра б выставляется единица, указывающая на ячейку памяти 4 накопителя 3, в которой размещено первое слово данных, удовлетворивших т@ условиям поиска. Прн считывании найденной информации без стирания эта единица сдви-гается в регистре 6 на один разряд вправо после считывания каждого очередного слова найденного массива из накопителя. Данные, хранящиеся в накопителе 3, при этом ие меняют своего положения.

При считывании <о стиранием сдвиг единицы-указателя в сдвигающем регистре б не производится, но к работе подключаетсн коммутатор 5. 2О

Благодаря цепочке очередности все ключи, имеющиеся в каждом разряде коммутатора 5 н связывающие выходы последующих ячеек памяти со входами предыдущих„находящихся правее единицы в регистре 6, оказываются открьпыми, обеспечивая тем, самым возможность сдвига информации„хранящейся в накопителе 3, в пределах D;.": :,=йкн памяти, отмеченной единицей в регистре 6,, до конца накопителя.

При этом слово., oI вйечениое единицей в регистре 6, удаляется и накопителя:., На его мюсто через ключ коммутато„а 5 записываетсяя следующее за ним слово на .хестс которого, в свою о ередь„записываедт я - етье и т.д.

В результате после считывания первого слова вся информация в накопителе за ним оказывается сдвинутой влево на одну ячейку памяти, объем зоны свободных ячеек пам яти увеличивается на единицу, а к считыванию со стиранием подготовлено второе слово удаляемых данных. . Благодаря этому достигается исключение возможности образования в накопителе 3 групп свободных ячеек памяти, и все они собираются в накопителе правее последней записи. .".ЗУ с описанной структурой позволяет организовать также аппаратный буфер, начало которого может размещаться в любой части накопителя и устанавливаться по соД4.ржимому хранящейся в нем информации.

Формула изобретения

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

Источники информации, принятые во внимание при экспертизе:

1. Патент CIMA № 3297955, Ж». кл. 340 — 172.5, 1967.

2. Авторское свидетельство СССР № 484562, М. Кл. G 11 С 15/ОО, 1973.

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

Редактор В. Фельдман Тепрел О. Луговая Корректор А. Власенко

:бакан 4268/43 Тираж 717 Подписное

1ГИИИПИ Государственно о ксмитета Соас а Министров СССР по делам изобретений и открытий

I !3035, Москва, Ж-35, Раушская иаб., д. 4/5

Филиал ППП «I(àTåíòç, г. Ужгород, ул. Проектная, 4