АССОЦИАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Советский патент 1971 года по МПК G11C15/00 

Известны ассоциативные запоминающие устройства (АЗУ), содержащие регистр ассоциативиого онроса, кодовые шины ассоциативного опроса и матрицы ассоциативных признаков, выполненные на запоминающих эле.ментах, допускающих считывание без разрушения, установленных в .перекрестиях числовых шин, шии записи, шин ассоциативного опроса и шии считывания. В даииых АЗУ ассоциативные признаки фиксируются парафазиым кодом, а ассоциативный опрос сводится к умножению матрицы ассоциативны. признаков А в прямом коде па матрицу признака опроса в обратном коде Б: Матрица АхБ Матрица А Матрица Б 0101 1 О 1 О О О 1 1 1100 1001 1001 и умножению матрицы ассоциативных призиаков в обратном коде А на матрицу призпака опроса в прямом коде Б: Матрица А Матрица Б Матрица АхБ 10101 1 О 1 1 При этом сумма результирующих матриц показывает об,щее число песовиадающих разрядов. Матрица АхБ + АХБ 112 0-f О О 112 О 11 Отсюда следует, что АЗУ должно содержать дополнительные матрицы запоминающих элементов для фиксации ассоциативиых признаков в обратпом коде, а также шины ассоциативного опроса в обратном коде. Это усложняет устройство, спижает иадел пость его работы и допустимый объем хранимой Ш1формации. Цель изобретения состоит в упрощении устройства, увеличении допусти:,1ого объема хранимой информации и повышеиии иадежиости. Достигается она тем, что предлагаемое АЗУ содержит матрицы количества единиц, регистры количества единиц и преобразователь двоичного кода в код Бергера, входы которого подключены к кодовым шинам ассоцпативиого признака, ииформациониые выходы- к единичным входам триггеров регистра ассоциативного опроса, а выходы двоичной записи количества единиц - к едииичиым входам триггеров регистров количества едироса первой матрицы количества единиц соединены соответственно с единичными и нулевыми выходами триггеров первого регистра количества единиц, а шины заниси и ниииы ассоциативного онроса второй матрицы ко.тичества едиииц - с нулевыми и единичными выходами триггеров второго регистра количества единиц. При этом числовые шины и шины считывания матриц ассоциативных иризнаков и нервой и второй количества едиииц соединены последовательно. В данных АЗУ исиользуется код Бергера, иредставляющий собой множество, состоящее на ииформациоиных двоичных знаков и двоичной заниси количества едиинц, содержащихся среди ннформацнонных знаков. Математически задача ассоциативиого опроса сводится к умножению матрицы ассоциативных нризнакоБ в ирямом коде на матрицу иризнака оироса в обратном коде. А (I) Для выявления количества нулевых разрядов ассоциативных признаков, соответствующих единичным разрядам в признаке онроса, введены матрицы А и Б . Матрицу А составляют числа, равные cyMiMe единиц ассоциативных признаков, выраженные двоичным кодом, а матрицу Б составляет число, равное сумме едиииц признака онроса, также выраженное двоичным кодом. Матрнца А Матрица Ъ Матрнца АхБ 0101 010Xо 0101 001 Матрица А Матрица Б Матрица АхБ фовхог. 101О О О О 1 ноказы101X1101О Сумма результирующих матриц вает общее число несовпадающих разрядов. Матрица АхБ-ьАхБ+А хБ 1001 0+ 0-1-0 0 1001 О112 Ноль в результирующей матрице указывает на совпадение ассоциативного нризнака и нризнака опроса. Р1сследуемый код Бергера, в котором двончиая заиись количества единиц представлена парафазным кодом, обладает значительно меньшей нзбыточностью, чем обычно исиользуемый нарафазный код представления информационных знаков. АЗУ, построенное по описанному принципу, содержит регистр / ассоцнативного опроса, кодовые шины 2 ассоциативного опроса и матрицы 3 ассоциативиых призиаков на запоминающих элементах 4, допускающих считывание без разрушения, установленных в перекрестиях числовых шин 5, шин заниси 6, шин ассоциативиого опроса 7 и шии считывания S. Кроме того, АЗУ содержит матрицы 9 н 10 количества едн1П1Ц, регистры // и /2 количества единиц и преобразователь ГЗ двоичного кода в код Бергера, входы которого нодключены к кодовым шинам 2 ассоциативного иризнака, информационные выходы 14 - к единичным входам триггеров регистра /, а колнчевыходыдвончнои ства единиц - к единичным входам триггеров регистров /У и 12 количества единиц. При этом шииы занисн 6 н шииы ассоциативного онроса 7 матрицы 9 соединены соответственно с единичными н нулевыми выходами триггеров регистра УУ количества единиц, а шнны заннси 6 н шины ассоциативного опроса 7 матрицы 10 количества единиц - с нулевыми и едииичиыми выходами триггеров регистра У2количества единиц, причем числовые шины 5 и шииы считывания S матриц 3 ассоциативных признаков и матриц 9 к 10 количества единиц соединены последовательно. Занись информации в АЗУ производится обычным способом в зависимости от использованных запоминающих элементов, так что в матрицах 3 фиксируются ассоциативные признаки, в матрицах 9-двоичные числа количества единнц в нрямом коде, а в матрицах 10 - двоичные числа количества единиц в обратном коде. Ассоциативный опрос осуществляется сигналом иеразрушающего считывания, подаваемым по шинам ассоциативного онроса 7. Предварительно в регистре У фиксируют признак ассоциативного онроса, а в регистрах У/ и 12 - двоичные числа количества едиииц. Прн этом с числовых шпи 5 снимают сигнал неравнозначности. По данному нринципу может быть ностроен целый класс АЗУ, как долговреме 1ных, так н оперативных, нрн одном условии: запоминающие элементы должны обеснечивать считывание без разрушения информации. Для описываемых АЗУ, использующих код Бергера, характерпы следующие полол птельные качества: а)резкое упрон ение конструкции, так как обычно иснользуемый парафазный код имеет значительно большую избыточность, чем код Бергера, в котором двоичные числа количества еднниц нредставлены парафазным кодом; б)увеличение допустимого объема храпимой информации в результате уменьшения разрядности кодовых комбинаций; в)повышение надежности работы за счет величения числа сигналов неравнозначности; г)возможность осуществления кодового контроля. Предмет изобретен и я

рицы ассоциативных признаков, выполненные на запоминающих элементах, допускающих считыванне без 1)азрушення, установленных в перекрестиях числовых шин, шпн записи, шин ассоциатнвпого опроса и шин считывания, огличающеесл тем, что, с целью унрошения устройства, увеличения донустимого объема хранимой информации и увеличения надежпости его в работе, оно содержит матрицы количества единиц, регистры количества единиц и преобразователь двоичного кода в код Бергера, входы которого подключены к кодовым шинам ассоциативного нризиака, информационные выходы- К единичным входам триггеров регистра ассоциатгшиого опроса, а выходы

двоичной записи количества единиц - к единнчным входам триггеров регистров количеетва единиц, причем шипы записи и шипы ассоциатпвиого опроса первой матрицы количества единиц соедииепы соответствеино с единичными и нулевыми выходами триггеров первого регистра количества единиц, а шипы заппсп и шины ассоциативного опроса второй матрицы количества едшпщ - с нулевыми и

единичиыми выходами триггеров второго регистра количества едишщ, при этом числовые шипы и шины считывания л атриц ассоциативиых признаков и первой п второй матриц количества единиц соедииеиы последовательио.

тл