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

(51)ф, Кл. с присоединением заявки,% Гваудерствсннцй квинтет ВСТР ае аелаи изобретений н вткрьпнй(дЗ) УДК 681, .327.6 (088,8) Дата опубликования описания 05.02,80 А, Ю, Гурьев и Л, М, Метрик1 . 2Изобретение касается запоминающих, ", Однако в этом устройстве для поиска устройств, слов, больших или меньших признака опроОдно из известных ассоциативных за- са, каждый ассоциатйвный запоминающийпоминающих устройств, содержит накопи- элемент должен вырабатывать троичныйтель на ассоциативных запоминающих эле- выходной сигнал, что требует двух алеменментах, индикаторы, регистр опроса и ком- тов памяти на 1 бит информации. Кроме5параторы 11.того, необходимо использование троичОднако в этом устройстве поиск по ных индикаторов, Операция сравнения при критерию "больше" или "меньшеф осуществ- поиске слов, больших или меньших приз- ляется за счет значительного усложнения пака опроса, производится последователь 10структуры компараторов, что связано с но по разрядам (от младшего к старше- большими затратами оборудования, му), что снижает быстродействие. ЭтомИз известных устройств наиболее близ- устройство н реализует поиск и в эаким по технической сущности к данному данных пределахф. изобретению является ассоциативное за- Пель изобретения - повышение быстропоминающее устройство (АЗУ), содерка- действия и расширение области примепещее запоминающие ячейки, подключенные ния устройства эа счет обеспечения воэк регистрам адреса и опроса и индикато- можности выполнения в нем сложных кирам, блок определений многозначного от- дов поиска, например поиска в фэаданных вета и управляющие шины, В этом уст- з пределах",ройстве поиск слов, равных признаку оп- Это достигается тем, что устройство роса (с учетом маскирования) осуществ- содержит счетчики, блоки приоритета и ляется эа один такт опроса всех слов группы элементов, рв И и ИЛИ причем нхопараллельно по всем разрядам 121, ды блоков приоритета подключены к вы3 71450 Оходам соответствующих ячеек памяти, том маскирования) подается из регйстраа выходы - к одним входам элементов опроса 4 по шинам 16 и 17, а на входыИ первой группы, другие входы которых элементов И 9 по управляющей шине 18соединены с одними из выхопов регистра попается признак. В случае совнадения,опроса, а выходы - со входами элемен-:слов с кодом опроса все АЗЭ 1 этих словтов ИЛИ первой группы, выходы которых вырабатывают сигналы соответствия, коподключены соответственно ко входам счет- торые поступают на индикаторы 5, вырабачиков, Одни входы элементов И второй, тывающие сигналы совпадения, поступаютретьей и четвертой труппы соепйнены соот- щие через соответствующие элементы И 9ветственно с выходами элементов ИЛИ 10 и элементы ИЛИ 12 на входы блока 14,первой группы, инпикаторой и счетчиков, который обеспечивает поочерепную выборпругие входы - с соответствующими уп- ку всех совпавших с признаком опросаравлякяпими шинами, а выходы - со вхо- слов,дамиэлементов ИЛИ второй группы, вы- При поиске по критерию меньшенаходы которых соединены со входами бло ь АЗЭ 1 из регистра опроса 4 подается копка определения многозначиого ответа, опроса, а на входы элементов И 8 по управНа чертеже изображена блок-схема ляющей шине 19 подается сигнал. Сигналыпреаложенного АЗУ. от АЗЭ 1 поступают на блоки приоритетаУстройство содержит ассопиативные 6, которые выделяют среди несовпавшихзапоминающие элементы (АЗэ) 1, обра разрядов каждого слбва старший. затемзующие заиоминающие ячейки 2, регистр . сигналы от блоков приоритета 6 лопаютсяадреса 3, регистр опроса 4, индикатор 5, на элементы И 7, причем старшему из неблоки приоритета 6, первую 7, вторуюсовпавших разрядов соответствует сигнал8, третью 9 н четвертую 1 О группы эле- "1", остальным - сигнал О. На входыментов И, первую 11 и вторую 12 груп элементов И 7 подается коп опроса спы элементов ИЛИ, счетчаки 13, блок регистра 4, Если на входы какого-либо.определения многозначного ответа 14, ши- элемента Р 7 поступают сигналы 1,ны выбора слов 15, прямые 16 и инверс- ть это ссответствует несовпадению с 1ные 17 разрядные шины и управляющиев коде опроса, т,е, "1 на выходе такогошины 18-20, служащие соответственно З 0 элемента соответствует сигналу меньше,пля подачи признаков поиска по критерн- Эти сигналы через элементы ИЛИ 11, элеям "равно, ."больше-меньше, в за- менты И 8 и элементы ИЛИ 12 поступапаннйх препелахф. Входыблоков 6 подклю- ют на входы блока 14, На входы блока""чечы к"выходам соответствующих яче поступают сигналы только от слов,ек памяти 2, а выходы к одним вхопам, З меньших кода опроса, Блок 14 обеспечиэлементов И 7, прущеевходы" которых со- вает поочерепиую выборку этих слов такепинеййс одними йз вьФопов регистра: же, как и в первом режиме,4, а выходы - со входами элементов ИЛИ11, выходы которйх подключены соответ- При поиске по критерию больше наственно ко входам счетчиков 13. Опии 40 входы элементов И 7 с регистра 4 пода-.входы элементов И 7-9 соединены соот- ется инверсия кода опроса. В остальномветственно с выходами элементов ИЛИ 11, работа устройства в этом режиме аналогичинпикаторов 5 и счетчиков 13, другие на работе в режиме поиска по критериювходы - соответственно с управляющими, "меньше".шинами 18-20, а выходы - со входами45элементов ИЛИ 12, выходы которых соепи- При поиске "в заданных пределах"опрос:иены со входами блока 14. Блоки 6 слу-всех запоминающих ячеек 2 производитжат для выделения "старшей единицы" и ся дважды сначала кодом опроса, соотмогут быть выполнены, например,"в-випе ветствующим значению нижнего предела,50пеней очередности, которые блокируются затем кодом, соответствующим значениюпосле выделения "старшей епиципы, АЗУ верхнего предела, Порядок опроса можетможет работать в четырех основных ре- быть обратным, При опросе кодом, соотжимах; поиск по критерию равно, но- ветствующим значению нижнего предела,иск по критерию "больше", поиск по кри- на входы элементов И 7 с регистра 4терию меньше, поиск в заданных пре- подается код опроса, а при опросе кодом,делах .соответствующим значению верхнего преПри.поиске ло критерию равно" коп дела, - инверсия кода опроса. Сигналы, соотопроса на запомнцающиапомнцающие ячейки 2 (с уче ветствующие несовпавшим с кодом опросаОО 6батываемых элементов, то описанное устройство позволяет значительно увеличить быстродействие в режимах поиска по критерию больше" или "меньше",Формула изобретения Ассоциативное запоминающее устройство, содержащее запоминающие ячейки,подключенные к регистрам адреса и опроса и индикаторам, блок определения многозначного ответа и управляющие шины,отличающееся тем,что,сцелью повышения быстродействия, оно содержит счетчики, блоки приоритета и группы элементов И и ИЛИ, причем вхопыблоков приоритета подключены к выходамсоответствующих ячеек памяти, а выхо"пы - к. одним вхоцам элементов И первой группы, пругие входы которых соецинены с одним из выходов регистра опроса, а выхоцы - со вхопами элементовИЛИ первой 1 руппы, выходы которыхпоцключены соответственно ко входамсчетчиков, одни вхопы элементов И второй, третьей и четвертой групп соединены соответственно с выходами элементовИЛИ первой группы, индикаторов и счетчиков, другие вхоцы - с соответствующимиуправляющими шинами, а выхопы - со входами элементов ИЛИ второй группы, выходы которых соецинены со входами блокаопрепеления многозначного ответа,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 277857, кл. О 11 С 15/00,1968,2. Балашов Е. ПКноль А, И, Многофункциональные запоминающие устройства, Л., фЭнергияф, 1972, с. 68-72(прототип)5 7145 словам, из блоков приоритета 6 поступают через элементы И 7 и элементы ИЛИ 11 на вхопы счетчиков 13. После провепьяия опросов на входы элементов И 10 попается сигнал по управляющей шине 20. Сигналы от счетчиков 13, принимающих значение "2", поступают через элементы И 10 и элементы ИЛИ 12 в блок 14,обеспечивающий выборку всех слов, больпщх нижнего предела и меньших верхнего пре 1 пела, Если необхопимо обеспечить выборку слов, равных какому-либо из прецелов, то. после опроса соответствующим коном, на входы элементов И 8 ноцается по уп-равля 1 ощей шине 18 сигнал, т.е, обеспе чивается работа в режиме поиска по критерию равно, Таким образом в АЗУ за опик опрос весь массив слов оказывается разбитым на пва массива-совпавших и несовпавших с кодом опроса слов, Попа ча соответствующих сигналов по шинам 18 и 19, а также прямого или инверсного кода опроса при поиске пбольше" или фменьшеф обеспечивает выборку слав в соответствующих режимах. Поиск по кри- .25 терию пбольше или равноф и "меньше или равно состоит из пвух режимов, Сначала выбираются все слове, равные копу опроса, затем - большие или меньшие ко па, При этом опрос запоминающих ячеек30 2 проводится только опии раз. Работа в режимах записи и считывания в описанном АЗУ определяется элементной базой, . на которой реализовано устройство, Важнейшим преимуществом предложенного АЗУ З 5 является отсутствие зависимости времени обработки от разрядности слов, Так как опрос всех разряпов АЗУ ведется одно- временно н в настоящее время имеютсяФ40 блоки приоритета, в которых время выбора элемента, обладающего высшим .прио-"ритетом, не зависит от количества обрй7 14500 Корректор С, Шекмар Заказ 9301/82 Тираж 662 ИНИИПИ Государственного комитета СС по делам изобретений и открытий 113035, Москва, Ж, Раушская набисное д. 4/ Филиал ППП фГ 1 атентф, г. Ужго