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

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

Info

Publication number
SU858119A1
SU858119A1 SU802869605A SU2869605A SU858119A1 SU 858119 A1 SU858119 A1 SU 858119A1 SU 802869605 A SU802869605 A SU 802869605A SU 2869605 A SU2869605 A SU 2869605A SU 858119 A1 SU858119 A1 SU 858119A1
Authority
SU
USSR - Soviet Union
Prior art keywords
elements
outputs
inputs
cell
register
Prior art date
Application number
SU802869605A
Other languages
English (en)
Inventor
Владимир Федорович Кирпичев
Original Assignee
Ордена Октябрьской Революции,Ордена Трудового Красного Знамени Предприятие П/Я В-2969
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ордена Октябрьской Революции,Ордена Трудового Красного Знамени Предприятие П/Я В-2969 filed Critical Ордена Октябрьской Революции,Ордена Трудового Красного Знамени Предприятие П/Я В-2969
Priority to SU802869605A priority Critical patent/SU858119A1/ru
Application granted granted Critical
Publication of SU858119A1 publication Critical patent/SU858119A1/ru

Links

Landscapes

  • Complex Calculations (AREA)

Description

(54) АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Изобретение относитс  к области запоминающих устройств и может быть использовано дл  решени  задачи хранени  и извлечени  информации по ее признакам.. Известно ассоциативное запоминаюцее устройство (АЗУ), содержащее  че ки с основными злементамн пам ти, в которых хран тс  слова, люба  часть, которых выступает в качестве ассоци% ативного признака : & друга  часть - качестве основной; информации,  чейки с дополнительными элементами пам ти, а также регистр, опроса, регистр ма ,сок, выходной регистр и индикаторы совпадени , соединенные по одним вхо дам с выходами злементов пам ти, по другим входам - с выходами регистра опроса, а по выходам - с группами элементов И и ИЛИ ). Недостатком этого устройства  вл  етс  то, что оно не обеспечивает вы .бор достоверной информации в тех слу ча х, когда среди признаков, по которым должна быть однозначно выбрана определенна  информаци , кака -либо часть не может существовать одновременно с признаками, относ щимис  к разр дам, которые необходимо замаскировать дл  выбора информации. Наиболее близким -техническим решением к предлагаемому  вл етс . АЗУ, которое :одержит основные и дополнительнце злементы пам ти, выходы коТ&Р1ЯХ подключены к одним входам соответствуюпщх индикаторов, другие вход: которых соединены с выходами регистра опроса, а выходы индикаторов подключены ко входам злементов ИЛИ первой и второй групп, злементы И первой группы, первые входы которых соединены с выходами соответствуюорск элементов НЕ,, вторые входы - с выходами соответствуюощх злементов ИЛИ первой группы, а входы злементов НЕ соединены с выходами соответствующих злементов ИЛИ второй группы, злементы И второй группы, входы которых соединены с выходамисоответствующих основных элементов пам ти и элементов И первой группы, и выходной ре гистр , входы которого через элементы ИЛИ третьей группы соединены с выходами соответствующих элементов И второй группы 2. Недостатком этого устройства  вл  етс  то, что оно не обеспечивает выбор достоверной информации в тех случа х, когда в различных входных наборах ассоциативные признаки имеют разные значени  весов, в результате чего в значительной степени снижаетс надежность и ограничиваетс  область применени  устройства. Цель изобретени  - повьипение надежности устройства. Поставленна  цель достигаетс  тем что в ассоциативное запоминающее уст ройство, содержащее основные и допол нительные элементы пам ти, индикаторы совпадени  регистр опроса, группы элементов И, элементы НЕ, элементы ИЛИ, и выходной регистру причем одни из выходов основных элементов пам ти и выхода дополнительных элементов пам ти подключены к одним из « f входов соответствующих индикаторов совпадени , другие входы которых соединены с выходами регистра опроса, выходы элементов НЕ подключены к одним из входов элементов И первой группы, выходы которых соединены с первыми входами элементов И второй группы, вторые входы которых подключены к -другим выходам основных элементов пам ти, а выходы - ко входам элементов ИЛИ, выходы которых соединены со входами выходного регистра, введены группы пороговых элементов и формирователи сигналов результата поиска, входы которых подключены к выходам соо;тветствующих иедикаторов совпадени , а выходы - соответственно ко входам пороговьпс элементов пер вой и второй групп, выходы которых соединены соответственно с другими входами элементов И первой группы и элементов НЕ. На чертеже изображена структурна  схема предлагаемого устройства. Устройство содержит -основные  чей ки пам ти 1, в состав которых вход т основные элементы пам ти 2 сигналы с выхода которыхравны I, основные элементы пам ти 3, сигналы с выхода которых равны О, регистры опроса 4, (на чертеже показаны отдельные разр ды регистра), первые индикаторы совпадени  5. Устройство также содержит дополнительные  чейки пам ти 6, в состав которых вход т дополнительные элементы пам ти 7, сигналы с выхода которых равнь 1, дополнительные элементы пам ти В, сигналы с выхода которых равны О, вторые индикаторы совпадени  9, первую 10 и вторую 11 группы формирователей сигналов результата поиска, первую 12 и вторую 13 группы пороговых элементов, элементы НЕ 14, первую 15 и вторую группы 16 элементы И, элементы ИЛИ 17, и выходной регистр 18 (на чертеже показаны отдельные разр ды регистра). Входы формирователей сигналов результата поиска 10 и П подключены соответственно к выходам индикаторов 5 и 9, а выходы - соответственно к входам пороговых элементов 12 и 131 Выходы элементов НЕ 14 подключены к одним из входов элементов И J5, другие входы которых соединены с выходами пороговых элементов 12. Входы элементов НЕ 14 соединены с выходами пороговых элементов 13, Устройство предназначено дл  хранени  посто нной информации. В качестве формирователей 10 и 11 могут быть использованы усилители с фиксированным коэффициентом усилени , равным 1, 2 или 3. При этом в  чейках 1 и 6 одного адреса, если в определенном разр де  чейки 1 установлен элемент 2, сигнал с выхода которого равен I, то в  чейке 6 в этом же разр де стоит элемент 8, сигнал с выхода которого равен О, и, наоборот, если в  чейке 6 определенном разр де стоит элемент 7, то  чейка 1 в этом разр де содержит элемент 3. Признакова  информаци  в  чейках АЗУ может быть размещена самым различным образом и, например, может быть представлена с учетом установки соответствующих значений коэффициентов усилени  в формировател х 10 и М в разр дах, имеющих ненулевое значение информации , в следующем виде 1 (основна ) O...00 a01 1j00000l 1 (дополни-тельна ) - 0...0001 0000000000,2 Сосновна  - 0...01з01з01.00001 1 , 2 (дополнительна ) О ... 00001 000000000,3 (основна ) 58 D-.-ljOOJ l ODOOl , 3 (дополнительна ; - 0. ..OOOOOljOl lf00000,,. . . . N (основна  ) - 1..,. 000000000 Ц I 00, 1Ч(дополнительна 5 - 0.., ...000000121 000000, где р дом с каждым единичным значением информации указано значение коэффициента усилени . При этом в каждом из пороговых элементов 12 и 13 установлен уровень порога, при котором этот элемент ерабатывает , равный трем. Во врем  работы при по влении на выходах регистра опроса 4, например 1$од6в признаков опроси 0. ...00000000000001,O...OOOOOOOOOOOOdCHO.. . --ooooooooooo-foOiO.. .00000000001000,0,. .. .000000000 юooo,o,..oooooooooocю,o.. .. .00000000000 i-i о, о.. .0000000000 oo или о-..ооооооооо«ооо, в 1-ом + 5-ом разр дах которых сформирована одна или две единицы, несмотр  на срабатывание в определенны разр дах первых индикаторов 5, ни один из пороговых элементов 12 не ср батывает. В результате этого в выход ной регистр 18 ни из одцой  чейки па м ти информаци  не считываетс . Это соответствует тому, что в пам ти отсутствует информаци , выбираема  по указанным входным кодам признаков опроса. При по влении на выходе регистра опроса 4 кода 0 ...OOOOOOOOOOOlИ на входы порогового элемента 12, относ щегос  к перво  чейке, поступают единичные значени  сигналов с выходов формирователей 10 1-го, 2-го и 3-го разр дов  чейки, в результате чего этот элемент срабатывает , а так как пороговый элемент 13, относ щийс  к этой  чейке, не срабатывает, то срабатывает элемент И 15, относ щийс  к данной  чейке. По сигналу с этого элемента содержимое первой  чейки через элементы И 16 считываетс  в выходной ре гистр 18. В то же врем , при по влении на выходе регистра опроса кода 0...00010000000000 в регистр J8 в 1-й, во 2-й и в 3-й разр ды будут считаны единицы, соответствующие коду признаков, совпадающему с рассмотренным в предыдущем примере кодом регистра опроса. При по влении на выходе регистра опроса 4, например, кода О...Р001010000П10 на входы порогового элемента 2, относ щегос  ко второй  чейке, с выходов формирователей 10 2-го, 3-го и 4-го разр дов этой  чейки поступают единичные зна96 чени  сигналов, а с выходов, формирователей 10 9гго и 11-го разр дов-- значени  сигналов, полученные - в результате усилени  с коэффициентом усилени , равным трем. В результате этого суммарное значение сигнала на входе данного порогового элемента, равно дев ти и, так как пороговый элемент 13, относ щийс  ко второй  чейке , не срабатывает, то содержимое этой  чейки считываетс  в выходной регистр 18. В то же врем , несмотр  на то, что пороговые элементы 12, относ щиес  к первой и к третьей  чейкам , в результате поступлени  на их t входы сигналов, суммарное значение которых дл  каждого из них равно п ти , срабатывают, содержимое этих  чеек в выходной регистр 18 не считываетс  и искажение считьшаемой из второй  чейки информации не происходит, так как помимо указанных пороговых элементов срабатывает и относ щиес  к этим  чейкам пороговые элементы 13. Сигналы на их входы поступают в результате срабатывани  вторых индикаторов 9 в 11-м разр де первой  чейки и в 9-м разр де третьей  чейки, поэтому эти элементы через элементы НЕ 14 запрещают срабатывание соответствующих элементов И 15. При по влении на выходе регистра опроса 4, например , кода 0...00000011011100 на входы пороговых элементов 12, относ щихс  к третьей и к N-й  чейкам, с выходов формирователей 10 3-го, 4-го и 5-го разр дов этих  чеек поступают единичные значени  сигналов, по суммарному значению которых эти элементы срабатывают.В то же врем , по суммарному значению сигналов, поступающих с формирователей 1 и 8-го разр дов N-й  чейки, срабатывает также и пороговый элемент 13, относ щийс  к этой  чейке и запрещакщий срабатывание соответствующего элемента И 15, в результате чего информаци  считываетс  только из третьей  чейки. При по влении же на выходе регистра опроса 4 например,кода О... 0000000111J100, кроме пороговых элементов J2, относ щихс  к третьей к N-й  чейкам, срабатывает также о суммарному значению признаковых игналов и пороговый элемент 13, тнос щийс  к третьей  чейке н зарещагаций ее считывание, в результае чего в выходной регистр 18 будет читано содержимое то.пько N-й  чейки.
OtOfcaHHoe техническое решение задачи позвол ет сн ть существующее дл  входной- признаковой информации ограничение, при котором входные наборы имеющие различное распределенйе весов признаками, не могут быть правильно восприн ты АЗУ, чго соответственно приводит к ложному выбору из пам ти признаковой информации . Поэтому предлагаемое решение может быть использовано в устройствах, например в оптоэлектронных, в которых признакова  информаци  представлена совокупност ми с различными весами, вход щих в. них признаков.

Claims (2)

1.Крайэмер Л.П. и др. Ассоциативные запоминающие устройства. Л., Энерги , 1967, с. 141-146.
2.Авторское свидетельство СССР W 646373, кл. G 11 С 15/00, 1976 .(прототип).
SU802869605A 1980-01-14 1980-01-14 Ассоциативное запоминающее устройство SU858119A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU802869605A SU858119A1 (ru) 1980-01-14 1980-01-14 Ассоциативное запоминающее устройство

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU802869605A SU858119A1 (ru) 1980-01-14 1980-01-14 Ассоциативное запоминающее устройство

Publications (1)

Publication Number Publication Date
SU858119A1 true SU858119A1 (ru) 1981-08-23

Family

ID=20872204

Family Applications (1)

Application Number Title Priority Date Filing Date
SU802869605A SU858119A1 (ru) 1980-01-14 1980-01-14 Ассоциативное запоминающее устройство

Country Status (1)

Country Link
SU (1) SU858119A1 (ru)

Similar Documents

Publication Publication Date Title
JPS5958559A (ja) 並列周期的冗長チエツク回路
SU858119A1 (ru) Ассоциативное запоминающее устройство
KR890007158A (ko) 연산처리 장치
GB1123612A (en) Improvements in or relating to coded information analysing arrangements
SU646373A1 (ru) Ассоциативное запоминающее устройство
JPS562063A (en) Information retrieval system
SU913452A1 (ru) Ассоциативное запоминающее устройство 1
SU760187A1 (ru) Ассоциативное запоминающее устройство 1
RU1770962C (ru) Устройство дл индентификации магнитных карт
SU1005189A1 (ru) Устройство дл считывани информации из ассоциативной пам ти
SU1043750A1 (ru) Ассоциативное запоминающее устройство
GB1001245A (en) Document sorting
SU978197A1 (ru) Ассоциативное оперативное запоминающее устройство
SU964734A1 (ru) Устройство дл считывани информации из ассоциативной пам ти
SU900252A1 (ru) Устройство дл многоканальной регистрации временных характеристик процессов
SU1182579A1 (ru) Устройство дл считывани информации из ассоциативной пам ти
SU809206A1 (ru) Устройство дл поиска информацииВ пАМ Ти
SU1665369A1 (ru) Устройство дл определени экстремальных чисел, представленных числоимпульсным кодом
SU898506A1 (ru) Запоминающее устройство
SU942141A2 (ru) Запоминающее устройство
SU964653A1 (ru) Статистический анализатор
SU1267436A1 (ru) Устройство дл определени дополнени множества
SU1619247A1 (ru) Устройство дл реализации логических функций
SU1443016A1 (ru) Устройство дл изучени лексики иностранного зыка
SU529486A1 (ru) Логическое запоминающее устройство