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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕ Н ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬ ТВМ

291245

Союз Советскими

Сопиалистическив

Республик

K®

Зависимое от авт. свидетельства ¹â€”

М!! К 6 l lc 15, 00

Заявлено 20.Х1.1968 (№ 1305761/18-24) с присоединением заявки №вЂ”

Приоритет—

Опубликовано 06.1.1971. Бюллетень ¹ 3

Дата опуоликовання описания 29.111.1971.

Комитет по делам изобретений и открытий при Совете Мииистрав

СССР

УДК 681.327.6(088.8) Автор изооретения

В. М. Щеглов

Заявитель

АССОЦИАТИBHOE 3AIlOMHНАЮЩЕЕ УСТРОЙСТВО

Матрица АХБ

1 (1) 0 социативных приМатрица Б

0

1 матрицы ас

Матрица А

0101

1100 Х

1001

1001 и умноженшо

Матрица АХБ

1 (II)

Матрица А

0011 Х

0111

Матрица Б

1

Известны ассоциативные запоминающие устройства (АЗУ), содержащие регистр ассоциативного опроса, кодовые шины ассоциативного опроса и матрицы ассоциативных признаков, выполненные на запоминающих элементах, допускающих считывание без разрушения, установленных в перекрестиях числовых шин, шин записи, шин ассоциативного опроса и шин считывания. В данных АЗУ ассоциативные признаки фиксируются парафазным кодом, а ассоциативный опрос сводится к умножению матрицы ассоциативных признаков А в прямом коде на матриц1 признака опроса в обратном коде Б: знаков в обратном коде А на матрицу признака опроса в прямом коде Б:

Прп этом сумма результирующих матриц показывает общее число несовпадающих разрядов.

Матрица АХБ+А);Б

1 1 2

0 + 0 = 0

1 1 2 (!! 1)

0 1 1

Отсюда следует, что АЗУ должно содер1О жать дополнительные матрицы запоминающих элементов для фиксации ассоциативных

npH3H3I OB B Обратноht коде, а та :.же IHHHbl 3Cсоциативного опроса в обратном коде. Это усложняет устройство, снижает надежность его

15 работы и допустимый объем хранимой информации.

Цель изобретения состоит в упрощении устройства, увеличении допустимого объема хранимой информации и повышении надежgII ности. Достигается она тем, что предлагаемое

АЗУ содержит матрицы количества единиц, регистры количества единиц и преобразователь двоичного кода в код Бергера, входы

КОТОРОГО ПОДКЛIОЧЕНЪ| 1 . КОДОВЫМ ШИН3М 3Ссоциативного признака, информационные выходы — к единичным входам триггеров регистра ассоциативного опроса, а выходы двоичной записи количества единиц — к единичным входам триггеров регистров количества едиз0 ниц. Шины записи и шины ассоциативного on5

Матрица Ах Ь

0 (IV) 1

Матрица А х Б

Матрица Б фовхог .

1

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

В данных АЗУ используется код Бергера, представляющий собой множество, состоящее п3 информационных двоичных знаков н двои шой записи количества едишщ, содержащихся среди информационных знаков.

Математически задача ассоциативного onроса сводится к умножению матрицы ассоциативных признаков в прямом коде на матрицу признака опроса в обратном коде.

АхБ (1)

Для выявления количества нулевы разрядов ассоциативных признаков, соответствующих единичным разрядам в признаке опроса, введены матрицы А н Б . Матрицу А составляют числа, равные сумме единиц ассоциативных признаков, выра кенные двоичным кодом, а матрицу Б составляет число, равное сумме единиц признака опроса, также выраженное двоичным кодом.

Матрица А Матрица Б

010 1

010 >< 0

010 1

001

Матрица А

101 0

101 X 0

101 0

110 1

Сумма результирующих матриц показывает общее число несовпадающих разрядов.

Матрица Ах Б+А х Б +А х Б

1 0 0 1

0 + 0 + 0 =- 0 (1)

1 0 0 1

0 1 1 2

Ноль в результирующей матрице указывает на совпадение ассоциативного признака и признака опроса.

Исследуемый код Бергера, в котором двоичная запись количества единиц представлена парафазным кодом, обладает значительно меньшей избыточностью, чем обычно используемый парафазный код представления информационных знаков.

АЗУ, построенное по описанному принципу, содержит регистр 1 ассоциативного опроса, кодовые шины 2 ассоциативного опроса и матрицы 8 ассоциативных признаков на запоминающих элементах 4, допускающих считывание без разрушения, установленных в перекрестиях числовых шин 5, шин записи б, 30

60 шин ассоциативного опроса 7 и шин считывания 8.

1хроме того, АЗУ содержит матрицы 9 н 10 количества единиц, регистры 11 и 12 количества единиц и преобразователь 18 двоичного кода в код Бергера, входы которого подкгночены к кодовым шшгам 2 ассоциативного признака, информационные выходы 14 — к единичным входам триггеров регистра 1, а выходы 15 двоичной записи колнчества единиц — к единичным входам триггеров регистров 11 и 12 количества единиц.

При этом шины записи 6 н шины ассоциативного опроса 7 матрицы 9 соединены соответственно с единичными и нулевыми выходами триггеров регистра 11 количества единиц, а шины записи 6 и шины ассоциативного опроса 7 матрицы 10 количества единиц — с нулевыми и единичными выходами триггеров регистра 12 количества единиц, причем числовые шины 5 и шины считывания 8 матриц 8 ассоциативных признаков н матриц 9 и 10 количества единиц соединены последовательно.

Запись информации в АЗУ производится обычным способом в зависимости от использованных запоминающих элементов, так что в матрицах 8 фиксируются ассоциативные признаки, в матрица.; 9-двоичные числа количества единиц в прямом «оде, а в матрицах

10 — двоичные числа количества единиц в обратном коде.

Ассоциативный опрос осуществляется сигналом нсразрушающего считывания, подаваемым по шипам ассоциативного опроса 7.

Предварительно в регистре 1 фиксируют признак ассоциативного опроса, а в регистрах 11 н 12 — двоичные числа количества единиц. При этом с числовых шнн 5 снимают сигнал неравнозначности, По данному принципу может быть построеп целый класс АЗУ, как долговременных, так и оперативных, нрн одном условии: запоминающие элементы должны обеспечивать считывание без разрушения информации.

Для описываемых АЗУ, использующих код

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

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

Предмет изобретения

Ассоциативное запоминающее устройство, содержащее регистр ассоциативного опроса, кодовые шины ассоциативного опроса и:..:ат291245

Гостаг>чтешь В. Рудаков

Техред, Т. И. Курилко

Коррек..>р Т. А. Китаева

Рсдяк!ор Ь. Б. Федотов

Заказ 776 Тираж 473 Подпи,пое

1,1111ИП!1 Комитета по лелям изобретений и откр!кт!!й пр:.! Сопс-.: . 1! !!строп СХС1з

Москва, )1(-35. Раугпскяп пяб.. д. !, Загорская типография рицы ассоциативных признаков, выиолие1шые

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

L ãо в раоотс, о1:о содержит матрицы коли1сстВа единиц, регистры количества единиц и преобразователь двоичного код» в код Бергера, входы которого подключены к кодозым шипам ассоциативного признака, информационныс Iil.l,оды- — к единичным входам триггеров реги!стр» ассоциативного опроса, а Выходы двои шой записи количества единиц — к едииичиым входам триггеров регистров количества е I,IIIIIIII„ Ilpllчем шины записи и шины ассоциативного опроса первой матрицы количс5 ства единиц соединены соответственно с единичными и нулевыми выходами триггеров первого регистра количества единиц, а шины записи и шипы ассоциативного опроса второй матрицы количества единиц--с пулевыми и

)г! сдини 1иызlи 111.;I;.I».»II т1зиггсроВ Второго рсгистра количеств» единиц, при этом числоВыс ши1!ы ll шипы счl тывяиит! матриц»ceo

I«IazIIII!IIIx призпяков и первой и второй матриц количсстьа c;II!øù соедш!еиы последова15 тельно.