Запоминающее устройство

Запоминающее устройство

Иллюстрации

Показать все

Реферат

 

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

Социалистических

Реслублин

Оп ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 09,04.75 (21)2123894/18-2 с присоединением заявки № (23) Приоритет (43) Опубликовано 15.03,78. Бюллетень% 10 (45) Дата опубликования описания 5.С3, 78. (11) 598118

2 (51) М. Кл.

СГ 11 С 11/00

Ст 11 С 29/00

Государственный комитет

Совета Министров СССР по делам изооретений и открытий (53) УДК 681.327.66 (088.8) (72) Авторы изобретения

В. К. Конопелько и В. В. Лосев (71) Заявитель

Минский радиотехнический институт (54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

Изобретение относится к вычислитсльн >й технике, в частности к запоминающим устройствам.

Известно запоминающее устройство с матричной организацией, содержащее накопитель, дешифратор строк и столбцов, блок счигывания, элемент И, шины записи, разрешения записи и управления (1). Это устройство обеспечивает обращение к любому одному элементу памяти накопителя. Однако его работоспособность нарушается при отказах и сбоях эле-. p ментов памяти накопителя. Наиболее близким к изобретению является запоминающее устройство, содержащее накопитель, числовые шины которого соединены с выходами дешифратора строк, выходные шины — с входами блоков считывания и контроля, выходы которых подключены соответствен о к первому входу сумматора по модулю .)ва и к пе; ням входам первого блока коррекции, выхо < которого подключен к втором, входу сумматора по модулю два, дешифратор столбцов, выходы которого соединены с управляющими входами блока считывания и подключены к элементам И, связанным с шинами записи, разрешения записи, управления и одним из разрядных шин накопителя, блок кодирования и второй блок коррекции (2). Это устройство характеризуется 25 и лкой надежностью из-за сложности контроля при обращении к одному элементу памяти накопителя.

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

Кроме того, второй блок коррекции содержит два инвертора, триггеры, сумматоры и элементы И, причем управляющие входы первых триггеров подключены к первому инвертору, вход которого соединен с первыми входами первых сумматоров и первым входом первого элемента И, подкгпоченного через второй сумматор к второму триггеру, соединенному с выходом второго инвертора и управляющими входами первых триггеров, выходы которых соединены с вторыми входами первых сумматоров, выходы которых подключены к первым входам вторых элементов И, вторые входы которых соеди598,11

Формула изобретения

3 нены с выходом первого элемента И, а выходы — с входами первых триггеров.

На чертеже приведена схема описываемого устройства.

Оно содержит накопитель 1, соединенный числовыми шинами 2 с выходами дешифрато- 5 ра 3 строк. Выходные шины 4 накопителя соединены с входами блоков считывания 5 и контроля 6. Выходы блоков считывания 5 и контроля 6 подключены, соответственно, к первому входу сумматора 7 по модулю два и первого блока 8 коррекции. Инверсные выходы сумматоров 9 по модулю два соединены с входами элемента И 10. Выход элемента И 10 является выходом первого блока коррекции и соединен с вторым входом сумматора 7 по модулю два. Управляющие входы 11 блока 5 считывания соединены с выходами дешифратора 12 столбцов и входами блока 13 кодирования и подключены через элементы И 14 к шинам записи 15, разрешения записи 16, управления 17 и к одним из разрядных шин 18 накопителя. Вторые входы 19 сумматоров по 2® модулю два первого блока 8 коррекции соеди»ены с выходами блока 13 кодирования и вторыми входами элементов И 20 второго блока 2! коррекции. Первые входы элементов И 20 соединены с выходами сумматоров 22 по модулю два. Первые входы сумматоров 22»о модулю два соединены непосредственно с»»iной разрешения записи и первым входом элемента И 23 и через первый инвсртор 24 с управляю»ними входами триггеров 25 и триггера 26. Вторые входы сумматоров 22 по мо- ЗО дулю соединены с выходами триггеров 25, сигнальные входы которых подключены к другим разрядным шинам 27 накопителя и выходам элементов И, выходы которых являются выходами второго блока коррекции. Второй вход элемента И 23 соединен с выходом сумматора 28 по модулю. Первый вход сумматора 28 по модулю два соединен с шиной записи, а второй вход — с выходом триггера 26. Сигнальные входы триггера 26 соединены непосредственно и через второй инвертор 29 с выходом 30 сумматора 7 по модулю два, выход которого яв, яется выходом устройства; кроме того, устройство содержит элементы ИЛИ 31.

При записи информации на соответствующие шины 15 и 17 устройства подаются сигналы записи и управления. При этом в со- 45 ответствиии с кодом адреса. подаваемым на входы дешифраторов 3 и 12, происходит возбуждение одной из числовых шин 2 накопителя 1 и одной из выходных шин дешифратора 12. Возбужденная числовая шина 2 отпирает разрядные шины 18 и 27 элементов памяти опрашиваемой строки накопителя 1 и подключает выходные шины 4 к сумматорам по модулю два блока 6 контроля, сиг»алы с выходов которого»оступают «а первые входы сумматоров 9 по модулю два блока 8 коррек- 55 ции. Блок 6 вычисляет контрольные соотношения кода Хемминга. Результатом вычисления является проверочный вектор (синдром), который равен нулю при отсутствии ошибок в опрашиваемой строке накопителя 1 и не равен»улю — в противном случае. Наряду с этим, 8

4 сигнал с одной из возбужденных шин дешифратора 12 формирует на элементах ИЛИ блока 13 сигналы, соответствующие синдрому опрашиваемого столбца накопителя 1, которые поступают на вторые входы сумматоров 9 по модулю два первого блока 8. Если информация, хранимая в опрашиваемом елементе памяти (на чертеже не показан) накопителя 1 искажена, т.е. выходные сигналы блока контроля не равны нулю и совпадают с выходными сигналами блока 13 кодирования, то на выходе элемента И 10 первого блока 8 будет единичный сигнал, который инвертирует на правильный в сумматоре 7 сигнал о состоянии опрашиваемого элемента памяти, снимаемый с выхода блока 5. Исправленный сигнал с выхода сумматора 7 записывается для хранения в триггер 26. Кроме того, сигналы о состояниях элементов памяти контрольных столбцов опрашиваемой строки накопителя 1 поступают по разрядным шинам 27 и записываются для хранения в триггеры 25. Выходной сигнал вспомогательного триггера 26 поступает на сумматор 28, где сравнивается с сигналом записи

»о шине 15. На выходе сумматора 28 будет единичный сигнал, если опрашиваемый для записи элемент памяти накопителя 1 должен изменить свое состояние, и нулевой сигнал— в противном случае.

При изменении состояния опрашиваемого элемента памяти нарушаются условия, задаваемые контрольным соотношениями кода Хемминга. Поэтому для правильного их выполнения требуется изменять состояние тех элементов памяти контрольных столбцов накопителя 1, которые зависят от состояния опрашиваемого элемента памяти накопителя. На выходе блока 13 кодирования формируются эти сигналы, которые поступают на первые входы элементов И 20. На вторые входы элементов И 20 при поступлении сигнала разрешения записи по шине 16 и изменении состояния опрашиваемого элемента памяти накопителя 1 поступает единичный сигнал с выхода элемента И 23, который отпирает элементы И 20. При этом вместе с записью новой информации в опрашиваемый элемент памяти накопителя происходит запись инвертированной на сумматорах 22 информации, хранимой в триггерах 25 второго блока 21 коррекции.

Таким образом, повышается общая надежность хранения и воспроизведения информации.

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

598118

Составитель В. Фролов

Техред О. Лчговая Корректор Н. Яцемирская

Тираж 7)7 Подписное

Редактор Л. Тюрина

Заказ 1247/42

ЦНИИПИ Государственного комитета Совега Минис;ров СССР по делам изобретений и открытий!! 3035, Москва, Ж-35, Раушская наб. л. 4 5

Филиал ППП «Патент», г. Ужгород, чл. Проектная, 4 шинами записи, разрешения записи, управления и одними из разрядных шин накопителя, блок кодирования и второй блок коррекции, отличающееся тем, что, с целью повышения надежности устройства, выходы дешифратора столбцов подключены к входам блока кодирования, выходы которого соединены с вторыми входами первого блока коррекции и первыми входами второго блока коррекции, выходы которого соединены с другими разрядными шинами накопителя, вторые входы второго блока коррекции — с шинами записи, разрешения записи и управления, а третий вход его— с выходом сумматора по модулю два.

2. Устройство по п. 1, отличающееся тем, что второй блок коррекции содержит два инвертора, триггеры, сумматоры и элементы И, причем управляющие входы первых триггеров подключены к первому инвертору, вход которого соединен с первыми входами первых сумматоров и первым входом первого элемента И, подключенного через второй сумматор к второму триггеру, соединенному с выходом второго инвертора и управляющими входами первых триггеров, выходы которых соединены с вторыми входами первых сумматоров, выходы которых подключены к первым входам элементов И, вторые входы которых соединены с вы1О ходом первого элемента И, а выходы — с входами первых триггеров.

Источники информации, принятые во внимание при экспертизе:

1. «Микроэлектроника». Сб. ст. под ред.

Ф. А. Лукина, вып. 5., М., «Советское радио», 1972, с. 128 — 150.

2. Патент США № 3568153, кл. 340 — 146.1, 1972.