Ассоциативная запоминающая матрица

Ассоциативная запоминающая матрица

Иллюстрации

Показать все

Реферат

 

ОП ИКАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советснни

Соцнапнстнчесини

Республик (!ii 903983 (61) Дополнительное к авт. саид-ву (22) Заявлено 07 ° 05.80 (21) 2920948/18-24 (5l )M. Кл.

G 11 С 15/00

G 1 l С 29/00 с присоединением заявки М евеударстееииый комитет

СССР

«0 делам «эебретеиий и вткрытий (23) Приоритет

Опубликовано 07. 02. 82. Бюллетень М 5

Дата опубликования описания 09.02.82 (53) УДК 681.327 (088. 8) Д. А. Тодуа, Т. А. Клдиашвили, М. А. Абрамян, Н.Н.Шабурова, (72) Авторы (54)АССОЦИАТИВНАЯ ЗАПОМИНАЮЩАЯ МАТРИЦА

Изобретение относится к запомина-, ющим устройствам.

Известна ассоциативная запоминающая матрица, содержащая элементы памяти, управляющие и выходные шины 1.13 .

В этой матрице отсутствуют элементы контроля ее функционирования.

Наиболее близкой к предлагаемой является ассоциативная запоминающая матрица, содержащая строки и столбы элементов ассоциативной памяти, каждый из которых содержит запоминающую ячейку, блок считывания, блок сравнения, две группы блоков выдачи, три группы входных элементов НЕ, а также входные шины поиска .(записи), шины выбора строки, выходные шины считывания и шины результата опроса Г23.

Недостатком этого устройства является то, что в нем отсутствует возможность оперативного контроля правильности функционирования. Это обуславливает недостаточную надежность работоспособности и увеличение времени восстановления устройства при возникновении неисправности в ассоциативном запоминающем устрой- стве.

Цель изобретения - повышение надежности матрицы.

Указанная цель достигается тем, 10 что в ассоциативную запоминающую матрицу, содержащую элементы памяти, причем входы и выходы элементов памяти одного столбца матрицы подключены к соответствующим входSS ным и выходным информационным шинам, входы и выходы элементов памяти од- ной строки матрицы соединены с соответствующими адресными шинами и шинами результата опроса, введены логические блоки, входы которых подключены соответственно к выходным информационным шинам и шинам результата опроса, а выходы являются ,выходами матрицы.

3 903983

При этом каждый логический блок содержит элемент НЕРАВНОЗНАЧНОСТЬ, две группы элементов НЕ и первый и второй элементы И, причем входы элемента НЕРАВНОЗНАЧНОСТЬ подключены к выходам элементов И, а выход является выходом блока контроля, входы элементов НЕ первой группы подключены к одним из входов первого элемента И и являются нечетны- 10 ми входами блока, а выходы соедине.ны с одним из входов второго элемен" та И, входы элементов НЕ второй группы подключены к другим входам второго элемента И и являются четны- 15 ми входами блока, а выходы соединены с другими входами первого элемента И, На чертеже представлена структурная схема ассоциативной запоминающей матрицы. 20

Матрица содержит элементы 1 памя" ти,логические блоки 2 и 3, в состав каждого из которых входят элемент 4

НЕРАВНОЗНАЧНОСТЬ, первый 5 и второй

6 элементы И, первая 7 и вторая 8 23 группы элементов НЕ. Входы элемента 4 НЕРАВНОЗНАЧНОСТЬ подключены к выходам элементов И 5 и 6. Входы элементов НЕ 7 подключены к одним из входов элемента И 5 и являются нечет- Зо ными входами блока 2 или 3, а выходы соединены с одним из входов элемен" та И 6. Входы элементов НЕ 8 подключены к другим входам элемента И 6 и являются четными входами блока 2 или 3, а выходы соединены с другими входами элемента И 5.

Матрица содержит также адресные шины 9, вы«дные информацион «e е - ао ны 10, шины 11 результата опроса, входные информационные шины 12 и маскирующие шины 13, подключенные к соответствующим элементам 1 памяти, Входы блоков 2 и 3 подключены соответственно к шинам 11 и 10, а выхо45 ды являются выходами матрицы.

Устройство работает следующим образом.

Контроль состоит из двух этапов.

На первом этапе необходимо произвести запись информации в матрицу в . "шахматном" порядке, т.е. с чередованием Ч" и "0" как по строкам, так и по столбцам, Данная комбинация позволяет максимально выявить возникшие неисправности.,Запись "шахматной" комбинации в матрицу происходит путем возбуждения нечетных шин 9 и подачи

4 на шины 12 комбинации, соответствующей записи чередования "1" и "0" (1010...0), затем возбуждаются четные шины 9, а на шинах 12 комбинация меняется на обратную (01010...1) .

Проверка правильности функционирования.ассоциативной запоминающей матрицы по шинам ll осуществляется путем подачи четырех комбинаций на шины 12, чередованием "l" и маскирующей комбинации М или "0" и маски (1М1М1 ° .М), (М1М1М... 1), (ОМОМ...М) (МОМО...О), При правильности функционирования матрицы в тех строках, где произошло совпадение записанной информации с поданным кодом, на шинах 11 получается высокий логический уровень "1", в случае несравнения - низкий логический уровень "0".

При правильности функционирования на входе элемента 4 НЕРАВНОЗНАЧНОСТЬ получаем комбинацию (01) или (10).

Нарушение совпадения единиц на входах элементов И 5 или 6 свидетельствует о появлении ошибки, которая фиксируется элементом 4 НЕРАВНОЗНАЧ НОСТЬ.

Правильность функционирования ассоциативной запоминающей матрицы по шинам 10 проверяется в блоке 3 при возбуждении нечетных шин 9 (при этом на шины 13 подаются сигналы маски).

На нечетных шинах 10 появляются считанные "1". При правильном считывании записанной информации на входах элемента И 5 должны быть собраны все

"1", а на входах элемента И б — все н0н

Наличие на входе элемента 4 НЕРАВНОЗНАЧНОСТЬ комбинации (10) свидетельствует о правильности считанной информации с нечетных шин 10 матрицы. Появление низкого уровня "0" на любом входе элемента И 5 свидетельствует о наличии ошибки в матрице и фиксируется элементом 4 НЕРАВНОЗНАЧНОСТЬ.

Аналогично при возбуждении четных шин 10 проверяется правильность считанной инФормации на элементе И б, при этом на вход элемента 4 НЕРАВНОЗНАЧНОСТЬ поступает комбинация (01), а нарушение данной комбинации свидетельствует о наличии ошибки.

Аналогичная проверка осуществляется при записи в матрицу обратной

"шахматной" комбинации.

Использование предлагаемого устройства позволяет осуществлять опеФормула изобретения, Источники информации, принятые во внимание при экспертизе и 1. Крайзмер Л. П. и др. Ассоциативные запоминающие устройства. Л., "Энергия", 1967, с. 97.

2. "Электронная промышленность", 1975, В 11, прототип .

5 90398 ративный тестовый контроль ассоциа" тивной запоминающей матрицы и выяв- . лять возникшие неисправности. В отличие от известных методов контроля, требующих последовательного просмотра массива памяти, предлагаемое устройство позволяет производить парал" лельный просмотр всего массива памяти. В матрице производится контроль в режимах записи, информации, считы- t0 вания. и опроса с маскированием, IS

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

3 6 информационным шинам и шинам резуль тата опроса, а выходы являются выходами матрицы.

2. Иатрица по п.1, о т л и. ч а ющ а я с я тем, что каждый логический блок содержит элемент НЕРАВНОЗНАЧНОСТЬ, две группы элементов НЕ и первый и второй элементы И, причем входы элемента НЕРАВНОЗНАЧНОСТЬ подключены к выходам элементов И, а выход является выходом блока контроля, входы элементов НЕ первой группы подключены к одним из входов первого элемента И и являются нечетными входами блока, а выходы соединены с одними ив входов второго элемента И, входы элементов НЕ второй группы подключены к другим входам второго элемента И и являются четными входами блока, а выходы соединены с другими входами первого элемента И.

903983

Составитель В. Рудаков

Редактор H. Чубелко Техред М. Надь Корректор В. Бутяга

Заказ 134/36 Тираж 623 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5 филиал ППП "Патент", г. Ужгород, ул. Проектная, 4