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

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

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

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

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

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

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

подается на элементы 3, в которых записывается прямой код разрядов слов, т. е. если в данном разряде А стоит «1, то опрашиваемый сигнал подается по щине 4, если «О, то по щирине 5 в этом разряде памяти.

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

элементы 2 и 3

В каждой ячейке памяти выходными счисвязываются соответственно тывающими щинами б и 7. Сигналы на последних появляются в случае несоответствия в разрядах входного и записанного слов, причем, если единица в разряде X, то сигнал появляется на шине 7; если единица в разряде YI запоминающего слова, то сигнал появляется на шине 6 (при совпадении разрядов X и YI сигналы на шинах 6 и 7 не появляются).

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

Поиск осуществляется поразрядным опросом поисковой части, начиная с младщих разрядов. В результате опроса состояния детекторных сердечников 9 v. 10 будут определяться характером старшего несоответствия в разрядах входного и записанных слов, т. е. соотношением величины последних, причем, если Ут1п1 записанное в одной ячейке, и Ymax записанное в другой ячейке, удовлетворяют условию: X и Ута.х; 2---, ТО СерДеЧНИКИ

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

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

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

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

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

i/mffx

UmLnj

Xi