Ассоциативное запоминающее устройство
Иллюстрации
Реферат
Йс-Oll АНИЕ
ИЗОБРЕТЕН ИЯ
Союз Советских
Социалистических
Республик
«ii646373
К АВТОРСКОМУ СВИДВТИЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 11.05.76(21) 2359707/18-2 4 (51) М. Кл.
О11 С 15/00
011 С 17/00 с присоединением заявки №
Гееударетвенны% «винтет
СССР
«а делам нзебретвннй н еткрмтн» (23) Приоритет(53) УДК 681.327, .6 (088,8) Опубликовано 05.02.79Яюллетень ¹ 5
Дата опубликования описания 08.02.79 (72) Автор изобретения
В. Ф,. Кирпичев (71) Заявитель (54) АССОЦИАТИВНОЕ ЗА110МИНАЮЩЕЕ УСТРОЙСТВО
Изобретение относится к области запоминающих устройств.
Известны ассоциативные запоминающие устройства 11j, (2).
Одно из известных ассоциативных запоминающих устройств (АЗУ) содержит ячей- . ки с основными элементамй памяти, в которых хранятся слова, любая часть которых
ыступает в качестве ассоциативного призака, а другая часть-в качестве основной информации, ячейки с дополнительными эле- 10 ментами памяти, а также регистр опроса, регистр масок, выходной регистр и индикаторы совпадения, соединенные по одним входам с выходами элементов памяти, по другим входам — с выходами регистра onроса, а по выходам — с группами логичест5 ких элементов И и ИЛИ. Так как разряды
" .прйзнаков перемежаются разрядами осыав:ной информации, то при опросе регистр масок маскирует разряды основной информа-. ции. При этом по замаскированным разря- щ дам признаков опроса сигнал несовпадения
-.--=-"не вырабатывается, то есть фиксируется совпадение хранящихся в ячейках признаков (безразлично какими значениями они в ннх
2 записаны} с признаками опроса замаскированных разрядов )I).
Недостатком такого устройства является то, что оно не обеспечивает выбор достоверной информации в тех случаях, когда среди признаков, по которым должна быть однозначно выбрана определенная информация, какая-либо часть не может существовать одновременно с признаками, относящимися к разрядам,. которые необходимо замаскировать для выбора информации.
Из известных устройств наиболее близким техническим решением к данному изобретению является ассоциативное запоминающее устройство, содержащее основные и дополнительные элементы памяти, выходы которых подключены к одним входам соответствующих индикаторов, другие входы которых соединены с выходами регистра опроса, а выходы индикаторов подключены ко входам элементов ИЛИ первой и второй групп, выходной регистр, третью группу элементов
ИЛИ, группы элементов И, элементы НЕ (2).
Однако это устройство предназначено в основном для использования в устроиствад управления и обладает оГраниченными возможностями в маскировании входной при6463 3
3. зйаковой информации, 1TO с"tnecTBCBHo снижает область применения устройства.
Целью настоящего изобретения является расширение области применения устройства.
Поставленная цель достигается тем, что в устройстве выходы элементов ИЛИ псрвой группы подключены к, одним входам элементов И первой группы, другие входы которых через элементы НЕ соединены с выходами элементов ИЛИ второй группы, одни входы элементов И второй группы подключены к выходам основных элементов памяти, другие — к выходам соответствующих элементов И первой группы, а выходы элементов И второй группы соединены со
-входами элементов ИЛИ третьей группы, выходы которых подключены соответственко ко входам выходного регистра.
На чертеже изображена блок-схема ас социативногб запоминающего устройства.
Устройство содержит основные ячейки памяти 1, основные элементы памяти 2, сигналы с выхода которых райны 1, основные элементы памяти 3, сигналы с выхода которых равны О, разряды регистра опроса 4, первые индикаторы 5, дополнительные ячейки памяти 6, дополнительные элементы памяти 7, сигналы с выхода которых равны 1, дополнительные элементы памяти 8, сигна.лы с выхода которых равны О, вторые индикаторы 9, элементы ИЛИ 10. первой группы, элементы ИЛИ 11 второй группы, элементы НЕ 12, элементы И 13 первой группы, элементы И 14 второй группы, элементы
ИЛИ 15третьей группы и разряды выходного регистра 16. Устройство предназначено для хранения постоянной информации.
Выходы основных элементов памяти 2 и 3 ячеек 1 соединены с одними входами одноимейных первых индикаторов 5, другие входы которых соединены с выходами одноименных разрядов регистра признаков onроса 4, которые, в свою очередь, соединены с одними входами вторых индикаторов 9, другие входы которых подключены к выходам одноименных дополнительных элементов памяти 7 и 8 ячеек б. Выходы первых индикаторов 5 каждой ячейки соединены со входами соответствующих элементов ИЛИ
10, выходы которых соединены с одними входами элементов И 13, другие входы которых через элементы НЕ 12 соединены с выхода ми элементов ИЛИ 11, входы которых подключены к выходам вторых индикаторов 9.
Выходы элементов И 13 соединены с управляющими входами элементов И 14, информационные входы которых соединены с одВ ноименными основными элементами памяти 2 и 3 ячеек 1. Выходы элементов И 14 по каждому разряду всех ячеек соединены со входами соответствующих элементов
ИЛИ 15, выходы которых подключены ко входам одноименных разрядов выходного регистра 16. При этом в. ячейках 1 и 6 одноro адреса, если в определенном разряде ячейки 1 установлен элемент 2, сигнал с выхода которого равен 1, то в ячейке 6 в этом же разряде стоит элемент 8, сигнал
5 с выхода которого равен О, и, наоборот, если в ячейке 6 в определенном разряде стоит элемент 7, то ячейка 1 в этом разряде содержит элемент 3. Признаковая информация в ячейках АЗУ может быть размещена самым различным образом и, на-!
o пример, может быть представлена в следующем виде:
N (дополнительная) 0...0000000
N (основная) 1...ОООООО1
N — 1 (дополнительная)
N — 1 (основная)
3 (дополнительная) — 0...0000100
3 (основная)— 0...1001010
2 (дополнительная)— О...0000010
2 (основная) 0...0! 01100
1 (дополнительная) — 0...0001000
1 (основная) — . 0...0010110
Во время работы при появлении на выходах разрядов регистра опроса 4, например, кода признаков опроса 0...0000110, в первой ячейке срабатывают первые индикаторы 5 во 2-м и в 3-м разрядах, а вторые индикаторы 9 не срабатывают ни в одном из разрядов. Во второй ячейке срабатывает первый индикатор в 3-м разряде, но в то же время срабатывает и второй индикатор, находящийся во 2-м разряде, в третьей ячейке соответственно срабатывает первый индикатор во 2-м разряде и второй, индикатор в 3-м разряде. В последней же (N-й) ячейке ни один из индикаторов совпадения (ни первый, ни второй) не сработает. В результате этого сработают элементы ИЛИ 10, 35 относящиеся к первой, ко второй и к третьей ячейкам и элементы ИЛИ 11, относящиеся ко второй и к третьей ячейкам. Поэтому из элементов И 13 возбуждается только единственный тот, который относится к первой ячейке. По сигналу с этого элемента содержимое первой ячейки через элементы И 14 считывается в выходной регистр 16. В то же время, при появлении на выходе регистра опроса кода 0...0010000 в регистр 16 во 2-й и в 3-й разряды будут считаны еди45 ницы, соответствующие коду признаков, совпадающему с рассмотренным в предыдущем примере кодом регистра опроса. При появлении же на выходе регистра опроса 4, например, кода 0...0000001 ни в одной из ячеек, кроме последней, не срабатывает ни первый, ни второй индикатор, а в последней ячейке срабатывают первый индикатор в
1-м разряде и относящиеся к этой ячейке элементы 10 и 13. B результате чего в п-й разряд выходного регистра считывается в виде единицы соответствующий признак.
При этом, так как последняя ячейка не имеет совпадающих с другими ячейками ассоциативных признаков ни по одному из разрядов, то установка элементов 7, необхо646378 формула изобретения
ЦНИИПЙ Заказ l20/4! Тираж 680 Поднисное
Филиал ПП1Ч <.Патент», г. Ужгород, ул. Проектная, 4 димых для запрета выбора соответствующих ячеек (первой, второй и третьей), в 1-м и в п-м разрядах в указанных ячейках не требуется, а в последней ячейке элементы 7 не нужны ни в одном из разрядов.
Описанное техническое решение задачи позволяет снять существующее для входной признаковой информации ограничение, при котором маскирование, воспринимаемое индикаторами как «безразличное» состояние элементов памяти, приводит к ложному выбору признаковой информации. При этом полностью исключается регистр масок и связанные с ним логические схемы.
Ассоциативное запоминающее устройство, содержащее основные и дополнительные элементы памяти, выходы которых подключены к одним входам соответствующих индикаторов, другие входы которых соединены с выходами регистра опроса, а выходы индикатдров подключены ко входам элемен6 тов ИЛИ первой и второй групп, выходной регистр, третью группу элементов ИЛИ, группы элементов И, элементы НЕ, отличаощееся тем, что, с целью расширения области применения устройства, в нем выходы элементов ИЛИ первой группы подключены к одним входам элементов И первой группы, другие входы которых через элементы НЕ соединены с выходами элементов ИЛИ второй группы, одни входы элементов И второй группы подключены к выходам основных элементов памяти, другие — к выходам соответствующих элементов И первой группы, а выходы элементов И второй группы соединены со входами элементов ИЛИ третьей группы, выходы которых подключены соответственно ко входам выходного регистра.
Источники информации, принятые во внимание при экспертизе
1. Крайзмер Л. П. и др. Ассоциативные запоминающие устройства, Л., изд. «Энер20 гия», 1967, с. 141 — 146.
2. Авторское свидетельство СССР № 470862, кл. G 11 С 15/00, 1974.