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

376807 Союз Советских Социалистических Республикавт. свидетельства,1971 ( 1648828/18-24) ем заявкиЗависимое о Заявлено 27.1с присоединенПриоритет М Кл б 11 с 150 Комитет по аелам зобретений и открытийАвторызоб ретени Е. А. Братальский и А. А, Крупский 3 аявител ССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО нака опроса 7, выход кото- третьим входам 12 накопиИзвестно ассоциативное запоминающее устройство (АЗУ), содержащее накопитель, первые входы которого подключены к выходам регистра признака опроса, вторые - к тактовому счетчику, первые выходы соединены с детекторами, связанными с блоком подсчета результатов сравнения, вторые - со входами регистра признака опроса.Недостатком известного устройства является отсутствие возможности упорядочения массива информации в случае равных признаков.Описываемое устройство отличается от известного тем, что оно содержит блок модификации признака опроса, входы которого соединены со вторыми выходами накопителя, а выходы - с третьими входами накопителя,Это позволяет расширить область применения устройства.На чертеже изображена блок-схема АЗУ.Устройство содержит накопитель 1, состоя- щий из ячеек 2 с ассоциативным и адресным обращением, регистр признака опроса 3, детекторы сравнения 4, блок подсчета числа результатов сравнения б, тактовый счетчик б и блок модификации признака опроса 7.Первые входы 8 накопителя 1 подключены к выходам регистра признака опроса 3, вторые 9 - к тактовому счетчику б, первые выходы 10 соединены с детекторами 4, вторые 11 - со входами регистра признака опроса 3 и блока модифик ризрого под н ктеля 1.Блок модификации признака опроса 7 мо жег быть выполнен, например, в виде реверсивного счетчика.Принцип работы данного АЗУ основан натом, что после обработки каждого признака, этот признак модифицируется путем вычита ния (прибавления) единицы младшего разряда, в результате чего в накопителе число признаков, меньших (больших) данного увеличивается (уменьшается) на единицу.Устройство работает следующим образом.15 Сначала производится начальное заполнение накопителя 1 массивом неупорядоченной информации. Счетчик б устанавливается в нулевое состояние.Пусть производится формирование упорядо ченного массива по возрастанию признака.В первом такте счетчик б переходит в состояние один, и производится считывание признака из первой ячейки в регистр опроса 3.Затем производится ассоциативный опрос по 25 этому признаку по условию меньше, т. е, результат сравнения считается положительным в том случае, если некоторый признак меньше признака опроса. Результаты сравнений поступают с выходом детекторов 4 в блок 30 подсчета 5. Подсчитанное число сравненийКорректор Е, Сапуйова Редактор Л, Утехина Заказ 1553/15 Изд. ЪЪ 410 Тираж 576 ПодписноеЦНИИПИ Комитета по делам изобретений и открьпий при Совете,"1 инистров СССР .1 осква, Ж, Раушская наб., д. 4/5 Типография, пр. Сапунога,с полохкителш 1 ым результатом выдается из блока 5 в качестве относительного адреса обрабатываемого слова в упорядочегп ом массиве.Одновременно с ассоциативным опросом 5 производится модификация признака опроса путем вычитания единицы младшего разряда.После опроса модифицированное значение признака заносится в ту же ячейку накопителя. 10В следующем (втором) такте счетчик б переходит в состояние два, и происходит считывание информации из второй ячейки накопителя. В дальнейшем обраоотка этого признака аналогична обработке в первом такте, 15 с тем отличием, что если второй признак равен первому, его адрес на единицу превышает адрес первого признака.В каждом последующем такте к содержимому счетчика б прибавляется единица,и про изводится последовательная выоорка ипформации пз накопителя и ее упорядочение до тех пор, пока не будут выбраны все признаки.При обработке признака, равного одному (или нескольким), обработанным признакам, его адрес на одну (или несколько) единиц превышает адрес первого равного признака. Предмет изобретенияАссоциативное запоминающее устройство, содержащее накопитель, первые входы которого подключены к выходам регистра признака опроса, вторые - к тактовому счетчику, первые выходы соединены с детекторами, связанными с блоком подсчета результатов сравнения, вторые - со входами регистра признака опроса, отличающееся тем, что, с целью расширения области применения устройства, оно содержит блок модификации признака опроса, входы которого соединены со вторыми выходами накопителя, а выходы - с третьими входами накопителя,