Ассоциативное запоминающее устройство Советский патент 1979 года по МПК G11C15/00 G11C17/00 

знаковой информации, что существенно снижает область применения устройства.. . . Целью настоящего изобретения является расщирение области применения устройства. Поставленная цель- достигается тем, что в устройстве выходы элементов ИЛИ первой группы подключены к,одним входам элементов И первой группы, другие входы которых через элементы НЕ соединены с выходами элементов ИЛИ второй группы, одни входы элементов И второй группы подключены к выходам основных элементов памяти, другие - к выходам соответствуюиХих элементов И первой группы, а выходы -элементов И второй группы соединены со -входами элементов ИЛИ третьей группы, выходы которых подключены соответственно ко входам выходного регистра. На чертеже изображена блок-схема ассоциатйвного запоминающего устройства. Устройство содержит основные ячейки памяти 1, основные элементь памяти 2, сигналы с-выхода которых раёны 1, основные элементы памяти 3, сигналы с выхода которых равны О, разряды регистра опроса 4, первые индикаторы 5, дополнительные ячейки памяти 6, Дополнительные элементы па, мяти 7, сигналы с выхода которых равны 1, дополнительные элементы памяти 8, сигна.ль1 с выхода которых равны О, вторые индикаторы 9, элементы ИЛИ 10- первой группы, элементы ИЛИ 11 второй группы, элементы НЕ 12, элементы И 13 первой группы, элементы И 14 второй группы, элементы ИЛИ 15 третьей группы и разряды выходного регистра 16. Устройство предназначено дл5 хранения постоянной информации. Выходы основных .элементов памяти 2 и 3 ячеек 1 соединены с одними входами одноименных первых индикаторов 5, другие входы которых соединены с выходами одноименных разрядов регистра признаков опроса 4, -которые, в свою очередь, соединены с одними входами вторых индикаторов 9, другие входы которых подключены к выходам одноименных дополнительных элементов памяти 7 и 8 ячеек 6. Выходы первых индикаторов 5 каждой ячейки соединены со входами соответствующих элементов ИЛИ 10, выходы которых соединены с одними входами элементов И 13, другие входы которых через элементы НЕ 12 соединены с выходами элементов ИЛИ 11, входы которых подключены к выходам вторых индикаторов 9. Выходы элементов И 13 соединены с управляющими входами элементов И 14, информационные входы которых соединены с одноименными . основными элементами памяти 2 и 3 ячеек . Выходы элементов И 14 по каждому разряду всех ячеек соединены со входами соответствующих элементов ИЛИ 15, выходы которых подключены ко входам одноименных разрядов выходного регистра 16. При этом в-ячейках 1 и 6 одного адреса, если в определенном разряде ячейки 1 установлен элемент 2, сигнал свыхода которого равен 1, то в ячейке 6 в этом же разряде стоит элемент 8, сигнал с выхода которого равен О, и, наоборот, если в ячейке 6 в определенном разряде стоит элемент 7, то ячейка 1 в этом разряде содержит элемент 3.-Признаковая информация в ячейках АЗУ может бьтгь размещена самым различным образом и, например, может быть представлена в следующем виде: N (дополнительная) - 0...0000000 1...000Ш01 N (основная) - N - 1 (дополнительная) N - 1 (основная) - 3 (дополнительная) - 0...0000100 0...1001010 3 (основная) - 0...0000010 2 (дополнительная) - 2 (основная) - 0...0101100 0...0001000 1 (дополнительная) - 1 (основная) - 0...0010110 Во время работы при появлении на выходах разрядов регистра опроса 4, например, кода признаков опроса 0...0000110, в первой ячейке срабатывают первые индикаторы 5 во 2-м и в 3-м разрядах, а вторые индикаторы 9 не срабатывают ни в одном из разрядов. Во второй ячейке срабатывает первый индикатор в 3-м разряде, но в то же время срабатывает и второй индикатор, находящийся во 2-м разряде, в третьей ячейке соответственно срабатывает первый индикатор во 2-м разряде и второй .индикатор в 3-м разряде. В последней же (N-й) ячейке ни один из индикаторовсовпадения (ни первый, ни второй) не сработает. В результате этого сработают элементы ИЛИ 10, относящиеся к первой, ко второй и к третьей ячейкам, и элементы ИЛИ Ц, относящиеся ко второй и к третьей ячейкам. Поэтому из элементов И 13 возбуждается только единственный тот, который относится к первой ячейке. По сигналу с. этого элемента содержимое первой .ячейки через элементы И -14 считывается в вь1ходной регистр 16. В то же время, при появлении на выходе регистра опроса кода 0...0010000 в регистр . 16 во 2-й и в 3-й разряды будут считаны единицы, соответствующие коду признаков, совпадающему с рассмотренным в предыдущем примере кодом регистра опроса. При появлении же на выходе регистра опроса 4, например, кода 0...0000001 ни в одной из ячеек, йроме последней, не срабатывает ни первый, ни второй индикатор, а в последней ячейке срабатывают первый индикатор в 1-м разряде и относящиеся к этой ячейке элементы 10 и 13. В результате чего в п-й разряд выходного регистра считывается в виде единицы соответствующий признак. При этом, так как последняя ячейка не имеет совпадающих с другими ячейками ассоциативных признаков ни по одному из разрядов, то установка элементов 7, необхо