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

Оп ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЮТИЗЬСТВУ п 1858119 Союз Советски кСоциалнстмчесимаРеснубямн А(23)ПриоритетОпубликовано 23.08.81. Бюллетень М 31 6 11 С 29/00 Уеаударатаснны 11 камнтет СССР ае делам наебаетеннй и еткантнйДата опубликования описания 25.08,81(54) АССОЦ ЕЕ УСТРОЙС ОЕ ЗАП ин ки Изобретение относится к области запоминающих устройств и может быть использовано для решения задачи храпения и извлечения информации по ее. признакам.Известно ассоциативное запоминающее устройство (АЗУ), содержащее. ячей-с основнымн элементамн памяти, в которых хранятся слова, любая часть которых выступает вкачестве.ассоци- ативного приэнака,:.а другая часть - в тф качестве основной:инфориацин, ячейки с дополнительными элементами памяти, а также регистр опроса, регистр масок, выходной регистр и индикаторы совпадения, соединенные по однии вхо-даи с выходами элементов памяти, по другии входам - с выходами регистра опроса, а по выходам - с группаии элементов И и ИЛИ 11.Недостатком этого устройства является то, что оно не обеспечивает выбор достоверной информации в тех случаях, когда среди признаков, по которым должна быть однозначно выбраа определенная информация, какая-либо часть не может существовать одновременно с признаками, относящимися к разрядаи, которыенеобходимо замаскировать для выбора информации.Наиболее близким .техническим решением к предлагаемому является. АЗУ, которое .содержит. основные и дополни- Фтельщте элементы памяти, выходы котЬрых подключены к одним входам соответствующих индикаторов, другие входы которых соединены с выходами регистра опроса, а выходы индикаторов подключены ко входам элементов ИЛИ первой .и второй групп, элементы И первой группы, первые входы которых соединены с выходами соответствующих элементов. НЕвторые входы - с выходами соответствующих элементов ИЛИ первой группы, а входы элементов НЕ соединены с выходами соответствующих элементов ИПИ второй группы, элементы И второй грутпты, входы которых со 3 85811 единены с выходами соответствующих основных элементов памяти и элементов И первой группы, и выходной ре гистр, входы которого через элементы ИЛИ третьей группы соединены с выхо 5 дами соответствующих элементов И второй группы 2 1.Недостатком этого устройства является то, что оно не обеспечивает выбор достоверной информации в тех случаях, когда в различных входных наборах ассоциативные признаки имеют разные значения весов, в результате чего в значительной степени снижается надежность и ограничивается область применения устройства,Цель изобретения - повышение надежности устройства.Поставленная цель достигается тем, что в ассоциативное запоминающее устройство, содержащее основные и дополнительные элементы памяти, индикаторы совпадения, регистр опроса, группы элементов И, элементы НЕ, элементы ИЛИ, и выходной регистр, причем одни из выходов основных элементов памяти и выхода дополнительных элементов памяти подключены к одним из входов соответствующих индикаторов совпадения, другие входы которых соединены с выходами регистра опроса, выходы элементов НЕ подключены к одним из входов элементов И первой группы, выходы которых соединены с первыми входами элементов И второй группы, вторые входы которых подключены к другим выходам основных элементов памяти, а выходы - ко входам элементов ИЛИ, выходы которых соеди О иены со входами выходного регистра, введены группы пороговых элементов и формирователи сигналов результата поиска, входй которых подключены к выходам соответствующих индикаторов 45 совпадения, а выходы - соответственно ко входам пороговых элементов первой и второй групп, выходы которых соединены соответственно с другими входами элементов И первой группы и элементов НЕ.На чертеже изображена структурная схема предлагаемого устройства.Устройство содержит основные ячейки памяти 1; в состав которых входят основные элементы памяти 2, сигналы с выхода которыхравны "1", основные элементы памяти 3, сигналы с выхода которых равны "О", регистры опро 9 ,фса 4, (на чертеже показаны отдельные разряды регистра), первые индикаторы совпадения 5Устройство также содержит дополнительные ячейки памяти 6, в состав которых входят дополнительные элементы памяти 7, сигналы с выхода которых равны "1", дополнительные элементы памяти 8, сигналы с выхода которых равны "0", вторые индикаторы совпадения 9, первую 1 О и вторую 11 группы формирователей сигналов результата поиска, первую 12 и вторую 13 группы пороговых элементов, элементы НЕ 14, первую 15 и вторую группы 16 элементы И, элементы ИЛИ 17, и выходной регистр 18 (на чертеже показаны отдельные разряды регистра).Входы формирователей сигналов результата поиска 10 и 11 подключены соответственно к выходам индикаторов 5 и 9, а выходы - соответственно к входам пороговых элементов 12 и 131Выходы элементов НЕ 14 подключенык одним из входов элементов И 15,другие входы которых соединены с выходами пороговых элементов 12, Входыэлементов НЕ 14 соединены с выходамипороговых элементов 13,Устройство предназначено для хранения постоянной информации.В качестве формирователей О и 11могут быть использованы усилители сфиксированным коэффициентом усиления, равным "1", "2" или "3".При этом в ячейках 1 и 6 одногоадреса, если в определенном разрядеячейки 1 установлен элемент 2; сигналс выхода которого равен ", то вячейке 6 в этом же разряде стоит элемент 8, сигнал с выхода которого ра-вен "0", и, наоборот, если в ячейке 6 определенном разряде стоитэлемент 7, то ячейка 1 в этом разря"де содержит элемент 3. Признаковаяинформация в ячейках АЗУ может бытьразмещена самым различным образом и,например, может быть представленас учетом установки соответствующихзначений коэффициентов усиления вформирователях 10 и 11 в разрядах,имеющих ненулевое значение информации, в следующем виде(основная)0001011000001, 1, 1 (дополнительная) - 00001 0000000000,2ходе регистра опроса 4, например, кода000000001111100, кроме пороговыхэлементов 12, относящихся к третьейи к М-й ячейкам,.срабатывает такжепо суммарному значению признаковыхсигналов и пороговый элемент 13,относящийся к третьей ячейке н запрещающий .ее считывание, в результате чего в выходной регистр 18 будетсчитайо содержимое только М-й ячейки. 5 8581101 001 1 000011 111100, 3 1 дополнительная). - О 000001011100000М оонояная ) - 1 000000000 1 а 1 100, Й(лополннтальная - О00000011000000, где рядом с каждым единичйыв значением информацииуказано значение коэффициента усиления, При этом в каждом из пороговыхэлементов 12 и 13 установлен уровеньпорога, при котором этот элемент срабатывает, равный трем.Во время работы при появлении иавыходах регистра опроса 4, например,кодов йризнаков опроса О."00000000000001 000000000000010)0. 1500000000000 10010,. 0000000000100010. "000 ОООООО 100 Оо,а ООООООООООСЮй,о" 00000000000 110,00000000000+100 или0-"ООООС)аС)С)О 44 ООО,в 1-ом + 5-ом разрядах которых сфоР омирована одна или две единицы, несмотря на срабатывание в определенныхразрядах первых индикаторов 5, ниодин из пороговых элементов 12 не срабатывает. В результате этого в выходной регистр 18 ни из одной ячейки памяти информация не считывается. Этосоответствует тому, что в памяти отсутствует информация, выбираемая поуказанным входным кодам признаковопроса. При появлении на выходе регистра опроса 4 кодаОООООООООб 00111 на входы порогового элемента 12, относящегося к первойячейке, поступают единичные значения35сигналов с выходов формирователей 101-го, 2-го и 3-го разрядов ячейки,в результате чего этот элемент срабатывает, а так как пороговый элемент 13, относящийся к этой ячейке,не срабатывает, то срабатывает элемент И 15, относящийся к даннойячейке. По сигналу с этого элементасодержимое первой ячейки через элементы И 1 б считывается в выходной ре 45гистр 18. В то же время, при появлении на выходе регистра опроса кода000010000000000 в регистр .18в 1-й, во 2-й и в 3-й разряды будутсчитаны единицы, соответствующие кодупризнаков, совпадающему срассмотренным в предыдущем примере кодом регистра опроса. При появлении на выходе регистра опроса 4, например, кода000010.100001110 на входы порогового элемента 12, относящегося ковторой ячейке, с выходов формирователей 10 2-го, 3-го и 4-го разрядовэтой ячейки поступают единичные зна 9 6чения сигналов, а с выходов. формирователей 10 9-. го и 11-го разрядов .- значения сигналов, полученные.в резуль"тате усиления с коэффициентом усиления, равным трем. В результате этогосуммарное значение сигнала на входеданного порогового элемента, равнодевяти и, так как пороговый элемент 13, относящийся ко второй ячейке, не срабатывает, то содержимое.этой ячейки считывается в выходнойрегистр 18. В то же время, несмотряна то, что пороговые элементы 12,относящиеся к первой и к третьей ячейкам, в результате поступления на их входы сигналов, суммарное значениекоторых для каждого из них равно пяти, срабатывают, содержимое этих ячеек в выходной регистр 18 не считывается и искажение считываемой из второй ячейки информации не происходит,так как помимо указанных пороговыхэлементов срабатывает и относящиесяк этим ячейкам пороговые элементы 13. Сигналы на их входы поступают в результате срабатывания вторых индикаторов 9 в 11-м разряде первой ячейкии в 9-м разряде третьей ячейки, поэтому эти элементы через элементы НЕ .14 запрещают срабатывание соответствующих элементов И 15. При появлении на выходе регистра опроса 4, например, кода 000000011011100 навходы пороговых элементов 12, относящихся к третьей и к Й-й ячейкам,с выходов формирователей 10 З-го,4-го и 5-го разрядов этих ячеек поступают единичные значения сигналов,по суммарному значению которых этиэлементы срабатывают,В то же время,по суммарному значению сигналов, поступающих с формирователей 11 7-гои 8-го разрядов Й-й ячейки, срабатывает также и пороговый элемент 13,относящийся к этойячейке и запрещающий срабатывание соответствующегоэлемента И 15, в результате чего информация считывается только из третьей ячейки. При появлении же на вы 7 85811Описанное техническое решение задачи позволяет снять существующее . для входной признаковой информации ограничение,.при котором входные наборы, имеющие различное распределение весов между признаками, не могут быть правильно восприняты АЗУ, что соответственно приводит к ложному выбору из памяти признаковой информации. Поэтому предлагаемое решение мо жет быть использовано в устройствах, например в оптоэлектронных, в которых признаковая информация представлена совокупностями с различными весами, входящих в,них признаков. 15Формула изобретенияАссоциативное запоминающее устройство, содержащее основные и дополнительные элементы памяти, индикаторы совпадения, регистр опроса, группы элементов И, элементы НЕ, выходной регистр, причем одни нз выходов ос з новных элементов памяти и выходы до, полнительных элементов памяти подключены к одним из входов соответствующих индикаторов совпадения, другие входы которых соединены с выходами 9 8регистра опроса, .выходы элементов НЕподключены к одним из входов элемен-,тов И первой группы, выходы которыхсоединены с первжи входами элементов И второй группы, вторые входыкоторых подключены к другим выходамосновных элементов памяти, а выходы - ко входам элементов ИЛИ, выходыкоторых соединены со входами выходного регистра, о т л и ч а ю щ е е с ятем, что, с целью повышения надежности устройства, оио содержит группыпороговых элементов и формирователисигналов результата поиска, входы которых подключены к выходам соответствующих индикаторов совладения, а выходы - соответственно ко входам пороговых элементов первой и второйгрупп, выходы которых соединены соответственно с другими входами элементов И первой группы и элементов НЕ,Источники информации,принятые во внимание при экспертизе1. Ерайзмер Л.П. и др, Ассоциативные запоминающие устройства, Л.,"Энергия", 1967, с. 141-146.2. Авторское свидетельство СССРУ 646373, кл. 6 11 С 15/00, 1976858119 аз 7257/86 Тираж 645 Поднисное иипи Филиал Патент", г. город