SU1043751A1

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

Info

Publication number: SU1043751A1
Application number: SU823459921A
Authority: SU
Inventors: Омар Магадович Омаров
Original assignee: Дагестанский Политехнический Институт
Priority date: 1982-06-29
Filing date: 1982-06-29
Publication date: 1983-09-23

Abstract

АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее накопитель, состо щий из регистров сдвига,-соединенных последовательно, регистр ; опроса и компарагор, одни из входов которого подключены к регистру одроса, а другие - к одним из выхо-. дов последнего регистра сдвига, о т л и ч а ю щ е -е с тем, что, с целью упрощени устройства, в него введены две группы элементов И и элементы ИЛИ, -выходы которых подключены к входам первого 1регистра сдвига, а входы - к выходам элементов И групп, одни из входовкоторых объединены и вл ютс первым управл ющим входом устройства,, другие входы элементов И первой, группы подключены к выходам последнегоре- , гистра сдвига, другие входы элементов И второй группы вл ютс информационными входами устройства, информационными выходами которогр вл ютс другие выходы последнего регистра сдвига, управл ющие входы i регистров сдвига объединены и вл ютс вторым управл ющим входом (Л устройства. . W сд

Description

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

Известно ассоциативное запоминающее устройство,.состоящее из ассоциативных элементов и узла выбора слова [1 ].

Недостатками такого АЗУ являются большие аппаратурные затраты и малая надежность.

Наиболее близким по технической сущности к изобретению является АЗУ , содержащее накопитель на запоминающих регистрах., детекторы, опросный регистр и компараторы, причем выходы всех признаковых разрядов каждого запоминающего регистра подключены к первым входам соответствующего этому регистру компаратора, вторые, входы одноименных, разрядов всех компараторов связаны между собой и присоединены к выходам опросного регистра, а выход каждого компаратора подключен к входу соответствующего ему детекто- ; ра [2]. . . ..

Недостатками такого АЗУ являются большие аппаратурные - затраты.

Цель изобретения - упрощение устройства за счет сокращения аппаратурных затрат. J » Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее накопи'тель, состоящий из регистров сдвига,- соединенных последовательно, регистр опроса и компаратор, одни из входов которого подключены к регистру опроса, а другие к одним из выходов последнего регистра сдвига, введены две группы элементов И и элементы ИЛИ, выходы которых подключены к входам Первого регистра сдвига, а входы - к выходам элементов И групп, одни из входов которых объединены и являются первым управляющим входом устройства, другие входы элементов И первой группы подключены к выходам, последнего регистра сдвига, другие- входы элементов И второй группы являются информационными входами устройства, информационными выходами которого являются другие выходы последнего регистра сдвига, управляющие входы регистров сдвига объединены и являются вторым управляющим входом устройства.

На чертеже изображена структурная схема ассоциативного запоминающего устройства.

Устройство содержит первую группу элементов и 1^-1^, вторую группу элементов И 2^-2_к, элементы ИЛИ 3^.-3^, накопитель 4, состоящий из регистров 4.-4„(где К·, М - целые числа). '

Устройство имеет информационные входы 5^ , 5₂ , .. . , 5р,'.. ., 5 к (где 14 Р4 К) и информационные выходы 6^-6р. Устройство также содержит' 15 регистр 7 опроса, компаратор 8 и имеет выход 9 и первый 10- и второй 11 управляющие входы.

Устройство.функционирует в двух режимах, режим работы задается сиг-. — налом по входу. 10. При нулевом сигнале на входе 10 осуществляется запись информации, поступающий на входы 5^-5 * в первый регистр 4^ накопителя 4.

При единичном сигнале на управля· ющем входе 10 осуществляется хранение и поиск информации. Поиск информации по заданному признаку осуществляется следующим образом. '

Заданный признак устанавливает30 ся на регистре 7 и поступает на одни из входов компаратора 8, а на другие входы компаратора 8 подается хранимый признак из накопителя 4, с со-, ответствующих выходов регистра 4^.

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

• . Если сравнение не. произошло, то на вход 11 поступает тактовый сигнал, который производит сдвиг *5 информации в регистрах накопителя 4 . На входы компаратора 8 вновь подается следующий признак и т.д. до сравнения.

Технико-экономическое преиму50 щество описанного АЗУ заключается в его упрощении за счет сокращения аппаратурных затрат: ликвидации детекторов и значительного уменьшения-числа компараторов.

Claims

АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО, содержащее накопитель, состоящий из регистров сдвига, соединенных последовательно, регистр опроса и компаратор, одни из входов которого подключены к регистру опроса, а другие - к одним из выхо-. дов последнего регистра сдвига, отличающее с я тем, что, с целью упрощения устройства, в него введены две группы элементов И и элементы ИЛИ, выходы которых подключены к входам первого регистра сдвига, а входы - к выходам элементов И групп, одни из входов которых объединены и являются первым управляющим входом устройствадругие входы элементов И первой, группы подключены к выходам последнего регистра сдвига, другие входы элементов И второй группы являются информационными входами устройства, информационными выходами которого являются другие выходы последнего регистра сдвига, управляющие входы q регистров сдвига объединены й яв- . ® ляются вторым управляющим входом устройства. .

SU „ 1043751