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

ОП АН ИЕ ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик в 646373 АВТОРСКОМУ СВИДВТИЛЬ) Заявлен присоединением заявкиеаударетвеииыВ амита СССР аа двлам изебратвиий и аткрмти(23) Приори публиковано 05.02.793 юллетень5 Дата опубликования описания 08,02,79(71) Заявите ИВНОЕ ЗАПОМИНАЮЩЕЕ У СТВО Изобретение относится к области запоминающих устройств,Известны ассоциативные запоминающие устройства 1, 2,Одно из известных ассоциативных запоминающих устройств (АЗУ) содержит ячей- .ки с основными элементамй памяти, в которых хранятся слова, любая часть которыхыступает в качестве ассоциативного призака, а другая часть-в качестве основнойинформации, ячейкд с дополнительными эле- в ментами памяти, а также регистр опроса, регистр масок, выходной регистр и индикаторы совпадения, соединенные по одним входам с выходами элементов памяти, по другим входам - с выходами регистра опроса, а по выходам - с группами логичес.йких элементов И и ИЛИ, Так как разряды " .прйзнаков перемежаются разрядами осыав.:ной информации, то при опросе регистр масок маскирует разряды основной информа-.ции, При этом по замаскированным разря. 20 дам признаков опроса сигнал несовпадения -. в .не вырабатывается, то есть фиксируется сов. падение хранящихся в ячейках признаков(безразлично какими значениями они в них записаны) с признаками опроса замаскированных разрядов .Недостатком такого устройства является то, что оно не обеспечивает выбор достоверной информации в тех случаях, когда среди признаков, по которым должна быть однозначно выбрана определенная информация, какая-либо часть не может существовать одновременно с признаками, отноСя. щимися к разрядам,. которые необходимо замаскировать для выбора информации.Из известных устройств наиболее близ. ким техническим решением к данному изобретению является ассоциативное запоминающее устройство, содержащее основные и дополнительные элементы памяти, выходы которых подключены к одним входам соответствующих индикаторов, другие входы которых соединены с выходами регистра опроса, а выходы индикаторов подключены ко входам элементов ИЛИ первой н второй групп, выходной регистр, третью группу элементов ИЛИ, группы элементов И, элементы НЕ 2.Однако это устройство предназначено в основном для использования в устроиствад управления и обладает ограниченныма возможностями в маскировании входной при3.зйаковой информации, 1 то существенно снижает область применения устройства.Целью настоящего изобретения является расширение области применения устройства.Поставленная цель достигается тем, что в устройстве выходы элементов ИЛИ первой группы подключены к, одним входам элементов И первой группы, другие входы которых через элементы НЕ соединены с выходами элементов ИЛИ второй группы, одни входы элементов И второй группы подключены к выходам основных элементов памяти, другие - к выходамсоответствующих элементов И первой группы, а выходы элементов И второй группы соединены со входами элементов ИЛИ третьей группы, выходы которых подключены соответственко ко входам выходного регистра.На чертеже изображена блок-схема ассоциативного запоминающего устройства.Устройство содержит основные ячейки памяти 1, основные элементы памяти 2, сигналы с выхода которых райны 1, основные элементы памяти 3, сигналы с выхода которых равны О, разряды регистра опроса 4, первые индикаторы 5, дополнительные ячейки памяти 6, дополнительные элементы памяти 7, сигналы с выхода которых равны 1, дополнительные элементы памяти 8, сигна.лы с выхода которых равны О, вторые индикаторы 9, элементы ИЛИ 10. первой группы, элементы ИЛИ 11 второй группы, элементы НЕ 12, элементы И 13 первой группы, элементы И 14 второй группы, элементы ИЛИ 15 третьей группы и разряды выходного регистра 16. Устройство предназначено для хранения постоянной информации.Выходы основных элементов памяти 2 и 3 ячеек 1 соединены с одними входами одноимейных первых индикаторов 5, другие входы которых соединены с выходами одноименных разрядов регистра признаков опроса 4, которые, в свою очередь, соединены с одними входами вторых индикаторов 9, другие входы которых подключены к выходам одноименных дополнительных элементов памяти 7 и 8 ячеек б. Выходы первых индикаторов 5 каждой ячейки соединены со входами соответствующих элементов ИЛИ 10, выходы которых соединены с одними входами элементов И 13, другие входы которых через элементы НЕ 12 соединены с выхода- ми элементов ИЛИ 11, входы которых подключены к выходам вторых индикаторов 9. Выходы элементов И 13 соединены с управляющими входами элементов И 14, информационные входы которых соединены с одноименными основными элементами памяти 2 и 3 ячеек 1. Выходы элементов И 14 по каждому разряду всех ячеек соединены со входами соответствуюцих элементов ИЛИ 15, выходы которых подключены ко входам одноименных разрядов выходного регистра 16. При этом в ячейках 1 и 6 одного адреса, если в определенном разряде ячейки 1 установлен элемент 2, сигнал свыхода которого равен 1, то в ячейке 6 в этом же разряде стоит элемент 8, сигнал с выхода которого равен О, и, наоборот, если в ячейке 6 в определенном разряде стоит элемент 7, то ячейка 1 в этом разряде содержит элемент 3. Признаковая информация в ячейках АЗУ может быть размещена самым различным образом и, на пример, может быть представлена в следующем виде;К (дополнительная) 0.0000000 М (основная) 10000001 М - 1 (дополнительная)И - 1 (основная)3 (дополнительная) - 0,0000100 3 (основная) - 0.1001010 2 (дополнительная) - 0.0000010 2 (основная) 0001100 1 (дополнительная) - 00001000 1 (основная) - 00010110Во время работы при появлении на выходах разрядов регистра опроса 4, например, кода признаков опроса 00000110, в первой ячейке срабатывают первые индикаторы 5 во 2-м и в 3-м разрядах, а вторые индикаторы 9 не срабатывают ни в одном из разрядов. Во второй ячейке срабатывает первый индикатор в 3-м разряде, но в то же время срабатывает и второй индикатор, находящийся во 2-м разряде, в третьей ячейке соответственно срабатывает первый индикатор во 2-м разряде и второй, индикатор в 3-м разряде. В последней же (И-й) ячейке ни один из индикаторовсовпадения (ни первый, ни второй) не сработает. В результате этого сработают элементы ИЛИ 10, 35 относящиеся к первой, ко второй и к третьейячейкам и элементы ИЛИ 11, относящиеся ко второй и к третьей ячейкам, Поэтому из элементов И 13 возбуждается только единственный тот, который относится к первой ячейке. По сигналу с этого элемента содержимое первой ячейки через элементы И 14 считывается в выходной регистр 16. В то же время, при появлении на выходе регистра опроса кода 00010000 в .регистр 16 во 2-й и в 3-й разряды будут считаны еди ницы, соответствующие коду признаков, совпадающему с рассмотренным в предыдущем примере кодом регистра опроса. При появлении же на выходе регистра опроса 4, например, кода 0.0000001 ни в одной из ячеек, кроме последней, не срабатывает ни 50 первый, ни второй индикатор, а в последнейячейке срабатывают первый индикатор в 1-м разряде и относящиеся к этой ячейке элементы 1 О и 13. В результате чего в п-й разряд выходного регистра считывается в 55 виде единицы соответствуюшии признак.При этом, так как последняя ячейка не имеет совпадающих с другими ячейками ассоциативных признаков ни по одному из разрядов, то установка элементов 7, необхо646378 формула изобретения ЦНИИПЙ Заказ 20/4 тираж 680 Лоднисно Фклнзл ПП 11 ;Патент, г. Ужгород, ул. Проектн димых для запрета выбора соответствуюгцих ячеек (первой, второй и третьей), в 1-м и в п-м разрядах в указанных ячейках не требуется, а в последней ячейке элементы 7 не нужны ни в одном из разрядов.Описанное техническое решение задачи позволяет снять существующее для входной признаковой информации ограничение, при котором маскирование, воспринимаемое индикаторами как безразличное состояние элементов памяти, приводит к ложному выбору признаковой информации. При этом полностью исключается регистр масок и связанные с ним логические схемы. Ассоциативное запоминающее устройство, содержащее основные и дополнительные элементы памяти, выходы которых подключены к одним входам соответствующих индикаторов, другие входы которых соединены с выходами регистра опроса, а выходы индикатдров подключены ко входам элемен 6тов ИЛИ первой и второй групп, выходной регистр, третью группу элементов ИЛИ, группы элементов И, элементы НЕ, отличающееся тем, что, с целью расширения области применения устройства, в нем выходы элементов ИЛИ первой группы подключены к одним входам элементов И первой группы, другие входы которых через элементы НЕ соединены с выходами элементов ИЛИ второй группы, одни входы элементов И второй группы подключены к выходам основных элементов памяти, другие - к выходам соответствующих элементов И первой группы, а выходы элементов И второй группы соединены со входами элементов ИЛИ третьей группы, выходы которых подключены соответственно ко входам выходного регистра.Источники информации, принятые во внимание при экспертизе1, Крайзмер Л. П. и др. Ассоциативныезапоминающие устройства, Л., изд. Энер гия, 1967, с. 141 - 146.2. Авторское свидетельство СССР470862, кл. б 11 С 15/00, 1974.