Динамическое запоминающее устройство с восстановлением информации

 

Изобретение относится к вычислительной технике, в частности к запоминающим устройствам. Цель изобретения - повышение надежности за счет контроля и восста13 новления хранимой информации. Устройство содержит мультиплексоры 1,3,4, 6, накопители 2, 5, адресный счетчик 7, триггер 8, элементы ИЛИ 9, 10, блок 12 контроля и блок 11 управления. Цель достигается тем, что в режиме восстановления информации, задаваемом с входа управления, в устройстве происходит последовательное контрольное считывание содержимого ячеек первого и второго накопителей 2 и 5, хранящих одинаковую информацию, и в случае обнаружения ошибки в одном из накопителей производится исправление ошибки путем перезаписи информации через выходной и входной мультиплексоры 4 и 3 из другого накопителя. 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)з 6 11 С 11/41, 29/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР и «ыз»

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4707176/24 (22) 19.06.89 (46) 07.11.91. Бюл. f4 41 (72) Г.А.Четвериков (53) 681.327.6(088.8) (56) Алексеенко А.Г. и др. Микросхемотехника. М.: Радио и связь, 1982, с. 267, рис,7.16.

Авторское свидетельство СССР

hh 1474739, кл. G 11 С 11/00, 1987. (54) ДИНАМИЧЕСКОЕ ЗАПОМИНАЮЩЕЕ

УСТРОЙСТВО С ВОССТАНОВЛЕНИЕМ

ИНФОРМАЦИИ (57) Изобретение относится к вычислительной технике, в частности к запоминающим устройствам. Цель изобретения — повышение надежности за счет контроля и восстаr3

„„SU „„1689990 А" новления хранимой информации. Устройство содержит мультиплексоры 1, 3, 4, б, накопители 2, 5, адресный счетчик 7, триггер 8, элементы ИЛИ 9, 10, блок 12 контроля и блок 11 управления. Цель достигается тем, что в режиме восстановления информации, задаваемом с входа управления, в устройстве происходит последовательное контрольное считывание содержимого ячеек первого и второго накопителей 2 и 5, хранящих одинаковую информацию, и в случае обнаружения ошибки в одном из накопителей производится исправление ошибки путем перезаписи информации через выходной и входной мулвтиплексоры 4 и 3 из другого накопителя. 2 ил.

1689990

3Г

Изобретение относится к вычислитель ной технике, в частности к запоминающим устройствам (ЗУ), выполненным на динамических элементах памяти.

Цель изобретения — повышение надежНосТН устройстВа за счет KGHTpoIIA и Восстановления хранящейся информации.

На фиг.1 показана структурная схема динами IecKof 0 запоминающего устройства с; на фиг.2— раскрыта структура блока управления.

Устройство содержит мультиплексор 1, накопитель 2, мультиплексоры 3 и 4, накоIINTGJlb 5, мультиплексор 6, адресныЙ счетчик 7, триггер 8, элементы ИЛИ 9 и 10, блок

11 управления, блок 12 контроля, Устройство имеет адресный вход 13, информационныЙ Вход 14, информационный Выход 15, вход 16 записи, вход 17 считывания, вход 18 восстановления информации, выход 19 признака Ошибки при восстановлении информации.

Блок 12 контроля представляет собой схему свертки по модулю два (например, 533ИП5), Блок 11 управления содержит задающий генератор 20, триггер 21, выход которого соединен с одним иэ входов элемента И 22, триггер 23. элемент 24 задержки, элемент НЕ 25, элемент И-HE 26, элемент 27 задержки, элемент И 28 и 29, элемент И-ИЛИ-НЕ 30, элемент 31 задержки, триггеры 32 — 34, регистры 35 и 36, элемент И-ИЛИ 37, элементы И 38 и 39, элемент

И-Н Е 4О, элемент И- Y JIM 41, триггер 42, ;, лементы И-ИЛИ-HE 43 и 44, элементы И

45 — 47, элементы 48 и 49 задержки, элемент

И 5О,, элемент 51 задержки.

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

Устройство имеет четыре режима работы; режим отсутствия обращений к устройству, режим записи, режим считывания, режим восстановления информации, При этом обращения, задающие устройстзу одновременно несколько режимов, Не дспукаются

Рассмотрим работу устройства при огсутствии к нему обращений, которая определяется наличием урОВня ЛОгической единицы на входах записи 16, считывания

17, ВосстановлениЯ информации 18. В этом

;-лучае В блоке 11 управления прямые выхалы триггеров 23 и 42, выходы элемента 31 задержки и элемента YI 39 находятся В согтоянии логического нуля, а выходы элементов И 38, И-НЕ 4О, элементов 48, 49, 51 задержки, элементов И-ИЛИ 37 и 41, элементов И 46, 47, 50, элементов И-ИЛИ-HE

3О, 43, 44, инверсные выходы регистра 36. прямой выход трип ера 34 находятся в СОстоянии логической единицы. Причем, состояния этих элементов обеспечиваются взаимными связями и никаких воздействий по предварительной их установке не требуЕТСЯ.

Задающий генератор 20 вырабатывает последовательность импульсов, по каждому из которых блок 11 управления вырабатывает сигнал выборки строк накопителя 2, который с выхода элемента И 46 поступает в накопитель 2, одновременно с этим мультиплексор 1 под воздействием сигнала управления с выходе регистра 35 передает на адресные входы накопителя 2 адрес регенерации с выходом адресного счетчика 7, Формирование сигнала выборки строк при регенерации осуществляется в блоке 11 управления путем воздействия импульсов задающего генератора 20 на цепочку элементов, состоящую из триггера 21, weмента И 22, регистра 35, элементов 27 и 24 задержки, элемента НЕ 25, элемента И-НЕ

26, причем элементы 27 и 24 задержки определяют длительность цикла регенерации.

Накопитель, в котором должна проводиться регенерация, определяется состоянием триггера 8, причем логический нуль на его прямом выходе разрешает регенерацию в накопителе? и запрещает регенерацию в накопителе 5, а логическая единица разрешает регенерацию в накопителе 5 и запрещает в накопителе 2. По окончании каждого цикла регенерации адресный счетчик 7 по сигналу с Выхода элемента И-НЕ 26 прибавляет. к основному содержимому единицу, а при достижении счетчиком 7 адреса последней строки регенерации, Он формирует импульс переноса, который поступает на счетный вход триггера 8 и по длительности он не менее удвоенного времени переключечия этого триггера. По появлению импульса переноса триггер 8 переключает свое состояние и тем самым блок 11 управления переходит к регенерации накопителя 5, а по следующему импульсу переполнения — обратно к регенерации накопителя 2, и этот процесс циклически повторяется на протяжении Всей работы устройства, При обращении к устройству в режиме записи сигнал с входа 16 запоминается триггером 23, который своим инверсным выходом временно запрещает запуск очередного цикла регенерации, с прямого выхода триггера 23 заявка на запись через элемент

31 задержки поступает на вход элемента И

38, который запрещает запись, если в накопителе не закончился предыдущий цикл регенерации, что Определяется состоянием элемента И 45 и элемента И-НЕ 26, к которым подключены соответствующие входы

1689990

35 сигнал выборки столбцов соответственно 40

45 элемента И 38. В случае, если регенерация закончилась, то на выходе элемента И 38 появляется сигнал, который устанавливает триггер 42, который через элемент И-ИЛИНЕ 43 и 44 выдает соответственно в накопителе 2 и 5 сигналы записи, устанавливает через элемент И-ИЛИ-НЕ 30 инверсные выходы регистра 36 в состояние логического нуля, а сигнал с инверсного выхода сбрасывает триггер 23 и запрещает запуск регенерации на время цикла записи. С инверсных выходов регистра 36 через элементы И 46 и

47 соответственно в накопители 2 и 5 поступают сигналы выборки строк. а с элементов

48 и 49 задержки сигналы выборки столбцов. При этом регистр 35 находится в таком состоянии, что сигналы с его выходов, управляющие соответственно мультиплексорами 1 и 6, устанавливают последние в режим передачи на адресные входы накопителей адреса записи с адресных входов 13 устройства. Укаэанная совокупность сигналов вызывает одновременно в накопителях

2 и 5 запись информации, поступающей с информационных входов 14 устройства через входной мультиплексор 3. При этом цикл записи определяется задержкой в элементе И 50 и элементе 51 задержки, причем последний по мере распространения сигнала в нем через элемент И-ИЛИ 37 сбрасывает регистр 36 и триггер 42, что соответствует окончанию цикла записи и разрешению регенерации и последующих обращений к устройству.

При обращении к устройству по считыванию обращение с входа 17 устройства поступает на стробирующий вход регистра 36. в котором сразу же формируется сигнал выборки строк, а в элементах 48 и 49 задержки накопителей 2 и 5, который в этот момент не занят регенерацией информации, это определяется состоянием выходов элементов 9 и 10, которые связаны с выходами триггера

8. При этом регистр 35 состоянием своих выходов управляет мультиплексорами 1 и 6 так, что в соответствующий накопитель, где производится регенерация, поступает адрес регенерации с выходов адресного счетчика 7, а в накопитель, свободный от регенерации, поступает адрес считывания с адресных входов 13 устройства. Длительность цикла считывания определяется задержкой в элементе И 50 и в элементе 51 задержки, при этом последний по мере распространения сигнала в нем через элемент

И-ИЛИ 37 сбрасывает регистр 36 и триггер

42, что соответствует окончанию цикла считывания. Выходной мультиплексор 4 передает считанную информацию с накопителя, 10

55 в котором произошло считывание, =,;-.àà;— ветствии с состоянием выхода элемента ИИЛИ 41, которое определяется состоянием первого выхода регистра 36, При обращении к устройству для восстановления информации, определяющееся тем, что на входе 18 устройства устанавливается состояние логического нуля на время, необходимое для просмотра всего объема памяти и исправления ошибок. В этом случае с входа 18 устройства логический нуль поступает ка вход управления мультиплексора 3 и устанавливает сг; " p3жим передачи информации с выхода мультиплексора 4, а в блоке 11 управления логический нуль поступает на информационный вход триггера 34 и запоминается в нем под воздействием стробирующега импульса, поступающего с выхода элемента

И-НЕ 26, который вырабатывается в конце цикла регенерации, в результате выходы элементов И 28 и 29 устанавливаются в состояние логического нуля, а на соответствующих входах элемента И 39, элемента И-НЕ

40, элементов И-ИЛИ 41 и 37 и элемента

И-ИЛИ-НЕ 30 устанавливается состояние логической единицы, соответствующее разрешению режима восстановления информации.

По очередному тактовому импульсу с выхода задающего генератора 20 триггер 21 устанавливается в состояние логической единицы, которая через элемент И 22 устанавливает выходы регистра 35 s состояние логического нуля, а через элемент И-ИЛИНЕ 30 устанавливаются в состояние логического нуля выходы регистра 36, соответствующее тому. что мультиплексоры

1 и 6 переключаются в режим передачи на адресные входы накопителей 2 и 5 адреса восстанавливаемой ячейки памяти с адресного счетчика 7, на выходах элементов И 46 и 47 формируются сигналы выборки строк, а на выходах элементов 48 и 49 задержки формируются сигналы выборки столбцов, которые поступают на соответствующие входы накойителей 2 и 5, в результате чего в накопителях 2 и 5 происходит считывание информации, Выходной мультиплексор 4, управляемый состоянием выхода элемента

И-ИЛИ 41, передает считанную информацию из накопителя 2 на входы блока 12 контроля, в котором происходит контроль на достоверность, результат которого с выхода блока 12 контроля поступает на информационный вход триггера 33 и запоминается в нем через время выборки информации из накопителя, определяемого временем задержки в элементе 27 задержки. Одновременно с запоминанием в тригге1689990

10 ре 33 результата контроля информации с накопителя 2 изменяется состояние элемен. та И-ИЛИ 41, в результате чего выходной мультиплексор 4 переключается и начинает передавать на вход блока 12 контроля информацию с накопителя 5, Результат контроля информации накопителя 5 с выхода блока 12 контроля поступает на вход триггера 32, запоминается в нем по стробирующему входу через время задержки, определяемое элементом 24 задержки.

По результатам контроля информации возможны четыре варианта: ошибок в обоих накопителях не обнаружено; обнаружены ошибки в обоих накопителях; обнаружена сшибка только в первом накопителе; обнаружена ошибка только Bo BTopoM накопителе. Если в обоих накопителях не обнару- жено ошибок, то разрешение записи с выходов элементов НЕ 43 и 44 в накопители не

; поступает, триггеры 21, 32, 33 сбрасываются, регистр 35 устанавливается в логическую единицу, а на счетный вход адресного счетчика 7 поступает сигнал, по которому адресный счетчик 7 наращивает свое значение на единицу, Если ошибка обнаружена в обоих накопителях, то происходят аналогичные операции, но при этом на выходе элемента

И-НЕ 40 сформирован сигнал ошибки при восстановлении информации, который поступит на выход 19 устройства, Если обнаружена ошибка только в первом накопителе, на выходе элемента И-ИЛИ-НЕ

44 сформирован сигнал записи, который поступает в накопитель 2, а на выходе элемен-.а И-ИЛИ 41 сформирован сигнал, по которому мультиплексор 4 передает считанную информацию из накопителя 5 через мультиплексор 3 на информационные входы накопителя 2, в результате чего происходит запись содержимого ячейки памяти накопителя 5 в ячейку с тем же адресом накопителя

2, за счет чего ошибка, обнаруженная в первом накопителе, будет исправлена. Если обнаружена ошибка только в накопителе 5, то происходит аналогичная процедура, только информация, считанная из накопителя 2 через мультиплексор 4, управляемый состоянием элемента И-ИЛИ 41, поступит, через мультиплексор 3 на информационный вход накопителя 5 и будет там перезаписана под действием сигнала записи с выхода элемента M-ИЛИ-HE 43, Длительность операции перезаписи определяется задержкой в элементе 27 задержки, По окончании цикла восстановления адресный счетчик 7 наращивается на единицу. 11о каждому последующему импульсу с задающего генератора 20 аналогично происходит восстановление остальных ячеек

55 памяти до тех пор, пока не будет снято с входа 18 устройства обращение к устройству по восстановлению информации. Длительность этого обращения должна быть таковой, чтобы устройство успело восстановить всю хранимую в нем информацию

Таким обрезом, в случае искажений хранимой в устройстве информации, устройство позволяет самостоятельно восстановить

8е. Восстановление информации производится путем поиска ошибки в каждом накопителе и в случае ее обнаружения— исправления ее путем перезаписи из другого накопителя, Формула изобретения

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

Составитель С.Шустенко

Редактор С,Патрушева Техред М.Моргентал Корректор Т.Палий

Заказ 3816 Тираж Подписное

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

113035, Москва, Ж-35, Раушская наб., 4/5

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

5 управления соединены с выходами первого и второго элементов ИЛИ соответственно. девятый выход блока управления подключен к счетному входу адресного счетчика, одиннадцатый выход блока управления является вы10 ходом. ошибки устройства.