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

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

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е 243659

ИЗОБРЕТЕНИЯ

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

Союз Советских

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

Республик

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

Заявлено !6,IV,1966 (№ 1070042!18-24) Кл. 21ат, 37/04 с присоединением заявки №

Приоритет

Опубликовано 14 т .1969. Бюллетень № 17

Дата опубликования описания З.Х.1969

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

СССР

МПК G 11с

УДК 681.327.66(088.8) Авторы изобретения. М. Трусфус и Р. Р. Бикмухаметов

Казанский авиавионный институт

Заявитель

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

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

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

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

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

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

Блок 1 поиска строится на запоминающих элементах 2 с неразрушающим считыванием и допускает одновременное опрашивание всех записанных слов (на чертеже по вертикалям

5 представлены слова, по горизонталям — положение разрядов). При опросе памяти прямой код разрядов входного признака подается на элементы 2, в которых записывается обратный код разрядов слов; обратный код разрядов Х

10 подается на элементы 8, в которых записывается прямой код разрядов слов, т. е. если в данном разряде Х стоит «1», то опрашиваемый сигнал подается по шине 4, если «О», го по ширине б в этом разряде памяти.

15 В схеме используются запоминающие элементы, которые при опросе выдают на выходной обмотке сигнал, если в них записана «1», и не выдают сигнала, если в них записан «О» (например, трансфлюксоры).

20 В каждой ячейке памяти элементы 2 и 8 связываются соответственно выходными считывающими шинами б и 7. Сигналы на последних появляются в случае несоответствия в разрядах входного и записанного слов, при25 чем, если единица в разряде Х, то сигнал появляется на шине 7; если единица в разряде

У< запоминающего слова, о сигнал появляется на шине б (при совпадении разрядов Х и

У, сигналы на шинах б и 7 не появляются).

30 Сигналы с шин 6 и 7 поступают в детектор243659

Утах„.

Составитель А. А. Соколов

Редактор E. В. Семанова

Корректор С. М. Сигал

Типографии, пр. Сапунова, 2 ное устройство 8, содержащее в каждом своем разряде по два ферритовых сердечника 9 и 10.

Сигнал с шины 6 устанавливает детекторный сердечник в «1», с шины 7 — в «О». Через сердечники 9 и 10 пропущены встречно выходная обмотка 11 и обмотка 12 установки.

Поиск осуществляется поразрядным опросом поисковой части, начиная с младших разрядов. B результате опроса состояния детекторных сердечников 9 и 10 будут определяться характером старшего несоответствия в разрядах входного и записанных слов, т. е. соотношением величины последних, причем, если

У„,;„,, записанное в одной ячейке, и У„„,,„ записанное в другой ячейке, удовлетворяют условию: Y », (Х и У ... - Х, то сердечники

9 и 10 устанавливаются в состояния «О» и «1» соответственно. Для обеспечения правильного поиска в тех случаях, когда Х совпадает с

У„;,,- или У,,„сердечники 9 и 10 устанавливаются перед началом опроса соответственно в «О» и «1».

Поиск завершается установкой в «0» всех детекторных сердечников по шине 18. При этом благодаря встречному включению выходHb1Y обмо:ок сердечников 9 и 10, сигналы появляются лишь на шинах, соотвегствующих истинному поиску. Далее сигналы с этих шин используются для считывания гребуемой информации из той части АЗУ, в которой хранится основная информация.

Если разрядные сигналы различаются не по времени, и по амплитуде, увеличиваясь в более старших разрядах (что осуществляется, 10 например, увеличением числа витков выходных обмоток элементов), то опрос памяти производится параллельно как по словам, так и по разрядам.

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

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

Заказ 2468/3 Тираж 480 Подписное

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

Москва, Центр, пр. Серова, д. 4.