Накопитель ассоциативного запоминающегоустройства

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт, свидетельства 2 птг, 13/О 1 а 37/04 явлено 08.И 1,1968 ( 12550718 с присосдннением заявки Ъ ПК 6 061 Н 031 с ДК 681.327.66(088.8Комитет оо делаю изобретений и открытийПриоритетОпубликовано 03.11.1970. Бюллетень,хЪДата опубликования описания 2 Л 11.197 ри Совете Министров СССР. И. Ильяшен п" АКОПИТЕЛЬ АССОЦИАТИВНОГО ЗАПОМИНАЮЩЕ УСТРОЙСТВА2 выполслова 1 а атп агл матрица А= агт ат 1 алгг ат е соответствующим тмеет элементы, обратэлементам матрицы А,Матрицы В и С сны с АК. щим образом свя ипа В=атр вООО вО.В 33 ол- диагональная квадра ты которой, располагаю агонали, представляют ный критерий (АК), пр пальный элемент в - АК, Вто 1 ой дили оналши дующий разряд этого ко элеменои ди- тиатив- днагод кодасле тная ватрица, щиеся на глав опросный ассо ичем первый старший разр й элемент В 22 да ит,д. атрица а 11 а 12 аг а 22 аг т 1 ат 2 Изобретение относится к вычислительной технике, в частности к ассоциативным запоминающим устройствам (АЗУ). Известен накопитель ассоциативного запоминающего устройства, позволяющего разделять хранимые в 5 нем слова на три группы (оольце, меньше и разпо ассоциативному критерию), содержащий запоминающие логические элементы, способные выполнять операцию несоответствия (соответствия) хранимой и опросной инфор мации при ее неразрушающем считывании.Предложенный накопитель отличается тем, что его элементы содержат подключенные к детекторам обмотки детектирования, числа витков которых соответствуют весам разря дов в принятой длянакопителя системе счисления.Это позволяет упростить накопитель и повысить его быстродействие, так как разделение слов па искомыс группы можно провесги 20 за один параллельно-пословпый и параллельно-поразрядный опрос.Основной формулой, которая позволяет определить степень соответствия хранимых слов ассоциативному критерию АК, служит 25 Ч=А(М Х С - А - М(В, где прямоугольная массив хранимых слов, среди которьняются поиски; строки матрцы А -хранимые в накопителе, а столбцывстствтчощие разряды,.0 .0 ,0 0 0" 90 0 впа В таблице приняты следующие обозначения: 1 - полезный выходной сигнал, имеет отрицательную полярность; 1 - полезный выходной сигнал, имеет положительную полярность;0 - отсутствие полезного сигнала.Для организации накопителя с простейшими ассоциативными функциями такие элементы необходимо расположить в виде линейно- горизонтальных и вертикальных рядов, а для того чтобы накопитель выполнял вышеуказанную функцию разделения хранимых слов на три группы, нужно еще ввести вес каждого разряда, Другими словами, каждый элемент АЗУ в случае несовпадения хранимой и опросной информации должен индуктировать в выходной детекторной обмотке сигнал, соответствующий весу того двоичного разряда, который этот элемент представляет. Например, если имеется несоответствие в 4-ом разряде такого вида; 1 - хранимая информация, а О - опросная, то в выодной детекторной обмотке, проходящей через запоминающий элемент этого разряда, должен индуктироваться положительный сигнал, имеющий амплитудное значение, в восемь раз больше по сравнению с сигналом несоответствия такого же вида в первом (младшем) разряде. Введение разрядного веса может быть выполнено различными путями: увеличением размеров запоминающего элемента, величиной опросного тока и т. д, По-видимому, наиболее простой способ - это увеличение числа витков выходной детекторной обмотки при переходе к более старшему разряду. Если ограничиться рассмотрением такого идиеализированного случая, когда сигнал помехи, индуктируемый запоминающим элементом при соответствии хранимой и опросной информации, равен нулю, то очевидно, что число витков выходной обмотки К, для этого случая должно увеличиваться в соответствии с весом разрядов в двоичной системе счисления, и по мере перехода к более старшим разрядам У,должно соответственно равняться 1,2,4, 8 и т. д., т. е. 2", где а - номер разряда.На фиг. 1 представлен накопитель АЗУ, обладающий описываемыми свойствами разделения и содержащий два четырехразрядных слова.Выходная детекторная шина каждого слова последовательно проходит через разрядные запоминающие элементы этого слова; поэтому при параллельно-пословном и параллельно-поразрядном опросе накопителя происходит суммирование положительных и отрицательных сигналов, наводимых в выходных обмотках тех разрядов, в которых имеется несоответствие хранимой информации и АК. М= гп, 00 Огп,О 00 гп,.О. гпд ЧвЧйп Чти ЧЧ,г Ч 21 Ч 22 Ч 1 Ч 2- диагональная квадратная матрица, элементы которой, располагающиеся на главной диагонали, являются обратным кодом АК,Маскирующая диагональная матрица имеет по главной диагонали элементы, равные единице, в тех столбцах, номера которых соответствуют опрашиваемым разрядам, Если разряд не опрашивается (маскируется), то диагональный элемент матрицы М и в этом столбце равен нулю.- прямоугольная матрица, у которой каядая строка представляет (в троичной системе счисления) целое число, указывающее разницу между словом, записанным в соответствующую этой строке ячейку накопителя, и опросным АК, Если -тое слово больше АК, го соответствующая этому слову -тая строка матрицы ч представляет целое положительное число, если -тое слово меньше АК, то -тая строка матрицы Ъ есть целое отрицательное число. При точном равенстве хранимого слова и АК все элементы строки, соответствующие в матрице 7 этому слову, равны нулю,Каждый элемент найденной матрицы указывает разницу. между соответствующим хранимым словом и АК.Для организации накопителя используется такой элемент АЗУ, который позволяет не только устанавливать соответствие или несоответствие хранимой и опросной Ин 1 формации, но и указывает, что опрашиваемый разряд меньше или больше опросного,Может быть использован обычный элемент магнитного оперативного запоминающего устройства, выполненного по схеме с линейной выборкой (системе Л), состоящий из двух ферритовых тороидальных сердечников на один двоичный разряд и реализующий логическую операцию несоответствия при неразрушающем опросе, согласно таблице. 10 15 20 25 30 35 40 45 50 55 60 65 Хранимая информация опросная 1"Тираьк 480 Подписноеио делаги иаоо 1 етсиий и открытий ири Сонете М иистрои СССР Москва Ж.35, Рау иск гя иаб, д. 45 Типография, ир. Сапунов,Ю