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

 

Изобретение относится к цифровой вычислительной технике и может быть использовано в высоконадежных вычислительных средствах. Цель изобретения - повышение надежности устройства. Поставленная цель достигается тем, что устройство содержит четвертый и пятый регистры 21,20, второй, третий и четвертый коммутаторы 16-18, второй мажоритарный элемент 24, элемент ИЛИ-НЕ 7, инверторы 32,33, элементы 34-36 задержки, первые и вторые элементы И 30,31 с соответствующими связями. Мажоритарный элемент 24 позволяет осуществлять дополнительную проверку информации, хранящейся в накопителях 10-12. На входы элемента 24 поразрядно поступает информация с выходов накопителей 10-12. В случае ошибки в одном из накопителей 10-12 элемент 24 выдает на выходе информацию, поступившую с накопителей 10-12. 4 ил.

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

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

РЕСПУБЛИК 5р 4 С 11 С 29/00

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

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

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

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

ПРИ ГНН1 СССР (21) 4306562/24-24 (22) 21 ° 09.87 (46) 07.04.89. Бюл. У 13 (72) В.И.Николаев и Д.П.Гудков (53) 681.327.6(088.8) (56) Электроника, Ф 24, 1979, с.279 рис.2.

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

У 1137538, кл. С 11 С 29/00, 1982.

ÄÄSUÄÄ 1471225 А1 (54) РЕЗЕРВИРОВАННОЕ ОПЕРАТИВНОЕ

ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО (57) Иэобретение относится к цифро,вой вычислительной технике и может быть использовано в высоконадежных средствах. Цель иэобретения — повышение надежности устройства. Поставленная цель достигается тем, что устройство содержит четвертый и пятый

1471225 регистры 21, 20, второй, третий и четвертый коммутаторы 16-18, второй мажоритарный элемент 24, элемент

ИЛИ-НЕ 7, инверторы 32, 33, элементы 34-36 задержки, первые и вторые элементы И 30, 31 с соответствующи.ми связями. Мажоритарный элемент 24 позволяет осуществлять дополнительИзобретение относится к цифровой вычислительной технике и может быть использовано в высоконадежных вычислительных средствах.

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

На фиг. 1 приведена структурная схема устройства; на фиг.2 — функциональная схема блока управления; на фиг.З вЂ” временная диаграмма работы устройства в режиме исправления одиночных ошибок; на Фиг.4 — временная диаграмма работы устройства в мажоритарном режиме. 15

Устройство содержит первый ре-. гистр 1, адресные входы 2 устройства, блок 3 управления режимом, вторые выходы 4 первого регистра 1, второй регистр 5, информационные входы

6 устройства, элемент ИЛИ-НЕ. 7, выход 8 элемента ИЛИ-HE 7, блок 9 кодирования, накопители 10-12 данных, накопители 13 корректирующих кодов, выходы 14 выбора накопителя блока 3 управления режимом, пятый и четвертый регистры 20 и 21, третьи входы 22 четвертого регистра 21, . мажоритарные элементы 23 и 24, третий регистр 25, блок 26 сравнения, дешифратор 27, блок 28 коррекции, выходы 29 устройства, первые и вторые элементы И 30 и 31, инверторы

32 и 33, элементы 34-36 задержки, вход 37 выборки устройства.

Коммутаторы 15 и 17 состоят из элементов И 38-43, инверторов 44-46.

Блок 3 управления режимом состоит из элементов И 47-62, инверторов 63-75.

Устройство работает следующим образом. ную проверку информации, хранящейся в накопителях 10-12. На входы элемента 24 поразрядно поступает информация с выходов накопителей

10-12. В случае ошибки в одном из накопителей 10-12 элемент 24 выдает на выходе информацию, поступившую с накопителей 10-12. 4 нл.

Адрес поступает на вход 2 регистра 1, информация поступает на вход 6 регистра 5, а выдается на выходе 29. Режим записи или считывания задается подачей на первый вход

37 блока 3 соответственно единичного или нулевого уровня. Управление режимом резервирования осуществляется выработкой элементом ИЛИ-НЕ 7 сигнала нулевого или единичного уровня из кода двух старших разрядов адреса, который поступает с вторых выходов регистра 1 и по выходу 8 передается на второй вход блока 3. При наличии на этом входе сигнала нулевого уровня устройство работает в режиме исправления одиночных ошибок, при наличии сигнала единичного уровня устройство работает в режиме мажоритарного резервирования. Кроме того, код двух старших разрядов адреса поступает также на входы группы блока 3, причем он означает номер накопителя, к которому происходит обращение по записи или считывании. В режиме мажоритарной обработки этот код равен "00", обращение происходит ко всем четырем накопителям 10-13.

В режиме исправления одиночных ошибок (фиг.3) для кодирования информации используется код Хемминга с кодовым расстоянием 4. Режим записи информации рассмотрим на примере обращения к первому накопителю 10..

Младшие разряды кода адреса поступают с первых выходов регистра 1 на адресные входы накопителей 10 и 13, переведенные в режим записи управляющим сигналом записи с одного из выходов блока 3 по разрядам выхода

1471225

14, выбирая соответствующие ячейки ,памяти (сигналы записи или считывания на накопители 10-13 в блоке 3 формируются с учетом кода двух старших разрядов адреса, в данном примере -"01", и сигналами управления режимом работы и записи-считывания устройства).

Кром того, сформированный в блоке 3 сигнал записи с других выходов блока 3 по разрядам входов 22 поступает на вход первого элемента 34 задержки. Сигнал единичного уровня (sanucu), кроме поступления на вход 37 блока 3, поступает на управляющие входы трех групп разрядов регистра

20, открывая их информационные входы.

На данные входы поступает контрольная информация (представляющая собой корректирующие коды Хемминга для данных, записанных по поступившему адресу для каждого из трех накопителей 10-12), считываемая с выхода накопителя 13 через вторые элементы И 31, включенные в работу сигналом единичного уровня с входа

37 управления записью-считыванием.

Таким образом, во все три группы разрядов регистра 20 записывается контрольная информация, причем в первую группу разрядов записывается корректирующий код Хемминга для первого 10, во вторую группу — код

Хемминга для второго 11 и в третью группу — код Хемминга для третьего

12 накопителей. После этой записи на управляющий вход первой группы разрядов регистра 20 поступает по разрядам входов 22 сигнал записи с выхода первого элемента 34 задержки, открывая его информационный вход.

Блок 3 формирует управляющий сигнал, которьгй по выходу 19 открывает вход четвертого коммутатора 18 и выход второго коммутатора 16 Одновременно данные с регистра 5 поступают на информационный вход первого накопителя 10 и на вход четвертого коммутатора 18, с выхода. которого они поступают на блок 9 кодирования, в котором формируется корректирующий код Хемминга. Сформированный контрольный код поступает через выход второго ко«я«утатора 16 на вход первой группы разрядов регистра 20, в которой данный код записыватеся вместо корректирующего кода Хемминга, содержащегося в первой группе разрядов. Полученная контрольная информация с выхода регистра

20 (с выходов его всех трех групп

5 разрядов) поступает на информационный вход накопителя 13 и записывается в него.

Таким образом, по выбранному адресу в первый накопитель 10 записываются поступившие данные, а и накопитель 13 записывается контрольная информация.

В режиме считывания для первого

;накопителя 10 устройство работает следующим образом.

На вход 37 блока 3 поступает нулевой уровень. Этот уровень прекращает работу элемент- И 31 и, инвертируясь на ««íâeðòîðàõ 32 и

33 уже в виде единичного уровня, включает в работу элементы И.30, а также поступает на управляющие входы трех групп разрядов регистра

21, открывая их информационные входы, Младшие разряды кода адреса поступают на адресные входы накопителей

10 и 13, переведенные в режим считывания управляющим сигналом считывания с одного из выходов блока 3 по разрядам выхода 14, выби -.ая соответствующие ячейки памяти. .роме того, данный сигнал считывания поступает по разрядам входов 22 на вход первого элемента 34 зацержки. Одновременно блок 3 формирует управляющий сигнал, который открывает по выходу 19 вход четвертого коммутатора 18 и выход второго коммутатора 16. Сформированный на выходе элемента HKÈ-HE

7 сигнал управления режимом работы устройства поступает (кроме поступления его на вход блока 3) на первый

15 и третий 17 коммутаторы, где, инвертируясь на первом 44, втором 45 и третьем 46 инверторах, включает в работу первый 38, третий 40 и пятый

42 элементы И.

По сигналу считывания с выхода накопителя 10 данные считываются на первый ком«утатор 15, где через элементы И 38 поступают на регистр 25, с выхода которого данные поступают на входы блока 28 и на вход четвертого коммутатора 18, с выхода которого данные поступают на блок 9 коS5. дирования, где формируется по ням код Хеммин"a. Одновременно по сигналу считывания с выхода накопителя

13 контрольная информация чевез эле5

147 мент И 30 поступает на регистр 21 н записывается в нем во все его три группы разрядов. На вход первой группы разрядов регистра 21 поступает по разрядам входов 22 сигнал с выхода первого элемента 34 задержки. По данному сигналу происходит считывание контрольной информации (представляюшей собой корректирующий код Хемминга для первого накопителя 10) с выхода первой группы разрядов реги- стра 21 на вход третьего коммутатора

17, где через элемент И 38 поступает на вход второго элемента 35 задержки. С выхода блока 9 кодирования внов сформированный корректирующий код

Хемминга поступает на вход второго коммутатора 16, с выхода которого он передается на вход блока 26 сравнения. Одновременно на вход блока 26 сравнения поступает корректирующий код Хемминга, сформированный .при записи данных, с выхода второго элемента 35 задержки. В блоке 26 сравнения происходит сравнение двух корректирующих кодов Хемминга, вновь сформированного кода и кода, сформированного в режиме записи. Если коды оказались разными, то формируется сигнал несравненна, который через дешифратор 27 поступает на вход блока 28 и указывает местоположение (разряд) ошибки в считываемых дан-ных. После исправления найденной ошибки в данных, т,е. инвертирование соответствующего разряда, данные поступают на выход 29. В том. случае, если сравниваемые коды одинаковы, т.е. ошибка не обнаружена, данные выдаются с выхода 29 блока 28.

В режиме мажоритарного резервирования (фиг.4) устройство работает следующим образом, При записи на второй вход блока

3 поступает сигнал управления режимом работы устройства единичного уровня (код двух старших разрядов адреса "00"). Единичный уровень поступает на вход 7 блока 3, на управляющие входы трех групп разрядов регистра 20, открывая их информационные входы, и на элементы И 31, включая их в работу. Элементы И 30 прекращают работу. Блок 3 вырабатывает .сигналы записи и по разрядам . выхода 14 переводит в режим записи накопители 10-13.

1225

Кроме того, данные сигналы записи по разрядам входов 22 поступают на вход первого элемента 34 задержки. Блок 3 также формирует уп5 равляющий сигнал, который по выходу 19 открывает вход четвертого коммутатора 18 и выход второго коммутатора 16. Младшие разряды адреса поступают на адресные входы всех четырех накопителей 10-13, по которому выбираются соответствующие ячейки памяти. IIo поступившему адресу с выхода накопителя 13 считывается контрольная информация, которая ь через элементы И 31 записывается в регистр 20. С выходов первого элемента 34 задержки по разрядам входов 22 поступают сигналы записи на все управляющие входы трех групп разрядов регистра 20„ открывая их информационные входы. Одновременно принятые на регистр 5 данные .посту пают на информационные входы накопи.телей 10-12 H через Bxog четвертого коммутатора 18 в блок 9 кодирования, в котором формируется контрольный код, который через выход второго коммутатора 16 записывается в три группы разрядов регистра 20, причем в каждую группу разрядов будет записан одинаковый контрольный код. Контрольная информация с выхода регистра 20 поступает на информационный вход накопителя 13. . Таким образом, поступившие данные записаны в каждый накопитель 10-12, а контрольный код,сформированный по ним, записывается (одинаковый для

QQ

° трех накопителей 10-12) в накопитель 13.

В режиме считывания на вход 37 блока 3 поступает нулевой уровень.

Кроме того, данный сигнал, инверти45 руясь на инверторах 32 и 33 уже в единичном уровне, включает в, работу элементы И 30 (прекращая работу элементсв И 31), а также поступает на управляющие входы трех групп разрядов регистра 21, открывая их инО формационные входы. В первом 15 и третьем 17 коммутаторах единичным (сигналом) уровнем сигнала режю а работы устройства включаются в работу второй 39, четвертый 41 и шестой

55 43 элементы И. Элементы И 38, 40 и

42 соответственно закрыты. Блок 3 . на одних выходах формирует сигнал управления, который по выходу 19 от1471225

20

30 крывает вход четвертого коммутатора

18 и выход второго коммутатора 16.

На других вьжодах блок 3 формирует сигналы считывания, которые по разрядам входов 22 поступают .на вход первого элемента 34 задержки, а также по разрядам выхода 14 переводят в режим считывания все четыре накопителя 10-13. Данные и контрольная информация считываются с их выходов по поступившему с регистра коду младших разрядов адреса.

Данные считываются с трех накопителей 10-12 и поступают через второй 39, четвертый 41 и шестой 43 элементы И первого коммутатора 15 на входы первого мажоритарного элемента 23, в котором происходит поразрядная мажоритарная обработка.

С выхода первого мажоритарного элемента 23 данные поступают через регистр 25 на входы блока 28, а также для повторного формирования кон- 25 трольного кода через входы четвертого коммутатора 18 на блок 9 кодирования.Одновременно контрольная информация считывается с выхода накопителя 13 и через элементы И 30 записывается в три группы разрядов регистра 21. По сигналам считывания с выхода первого элемента 34 задержки по разрядам входов 22 контрольная информация с выходов трех групп разрядов регистра 21 через второй

39, четвертый 41 и шестой 43 . элементы И поступает на входы второго мажоритарного элемента 24, в котором осуществляется поразрядная мажоритарная обработка. С выхода второ40 го мажоритарного элемента 24 контрольный код поступает на вход третьего элемента 36 задержки. Вновь сформированный контрольный код с выхода блока 9 кодирования через выход второго коммутатора 16 поступает на вход блока 26 сравнения, в котором происходит сравнение этого кода с контрольным кодом, одновременно поступившим с выхода третьего 50 элемента 36 задержки, т.е. контрольным кодом, сформированным при записи. Если контрольные коды равны, то данные выдаются с выхода 29 блока

28 без изменений. Если контрольные 55 коды не равны, то данные на выход

29 выдаются после исправления в соответствующем разряде ошибок.

Таким образом, при работе в режиме исправления одиночных ошибок в одном цикле записи или считывания обращение происходит к одной ячейке памяти одного гз накопителей 10—

12 и к одной ячейке памяти накопителя 13. При этом контрольный код формируется по данным. поступающим в накопитель, в который осуществляется запись. b режиме мажоритарного резервирования при записи и считывании обращение производится одновременно к трем ячейкам памяти, имеющим один и тот же код младших разрядов адреса. При этом эффективная емкость памяти в режиме мажоритарного резервирования в три раза меньше, чем в режиме исправления одиночных ошибок.

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

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

20

40 держки.

1471 ветствующими входами второй группы третьего регистра, выход которого соединен с информационным входом блока коррекции, входы управления коррекцией которого соединены с соответствующими выходами дешифратора, входы которого соединены с соответ-".-: ствующими выходами блока сравнения, выходы блока коррекции являются выходами устройства, о т л и ч а ющ е е с я тем, что, с целью повышения надежности, оно содержит четвертый.и пятый регистры, второй,третий и четвертый коммутаторы, второй мажоритарный элемент, элемент ИЛИ»НЕ, два инвертора, три элемента задерж» ки, первые и вторые элементы И, первые входы которых соединены с соответствующими выходами накопителя кор. ректирующих кодов, вторые входы соединены с выхоДом и входом первого инвертора соответственно, вход которого соединен с первым информационным входом блока управления режимом и с входом второго инвертора, выход которого соединен с входами первой группы четвертого регистра, вторые входы которого соединены с выходами первых элементов И, входы третьей группы четвертого регистра соединены с соответствующими выходами первого элемента задержки и с соответствующими входами первой группы пятого регистра, входы второй группы которого соединены с входом .йервого иквертора,. входы третьей группы - с выходами первой группы второго коммутатора, входы четвертой группыс соответствующими выходами вторых элементов И, выходы пятого регистра соединены с соответствующими информационными входами накопителя корректирующих кодов, вход управления коммутацией первого коммутатора соединен с входом управления комаутацией третьего коммутатора, - BTopb94 информационным входом блока управления режимом и с выходом элемента

ИЛИ-НЕ, входы которого соединены с соответствующими. выходами второй группы первого регистра, выходы второй группы первого коммутатора соединены с соответствующими информационными входами первой группы четвертого коммутатора, информационные входы второй группы которого соединены с соответствующими выходами второго регистра, а информационные входы третьей группы - с соответствующими выходами первого мажоритарного элемента, входы управления коммутацией четвертого коммутатора соединены с соответствующими входами управления коммутацией второго коммутатора и с выходами .выборки коммутатороз блока управления релтмом, выходы задания режиNR которо о соединены с соответствующими входами первого элемента задержки, выходы четвертого коммутатора соединены с соответствующими входами блока кодирования, выходы которого соединены с соответствующими информационными входами второго коммутатора, вторые выходы которого соединены с соответствующими входами первой группы блока сравнения, входы второй и третьей групп которого соединены с соответствующими выходами второго и третьего элементов задержки соответственно, входы второго элемента задержки соединены с соответствующими выходами первой группы третьего коммутатора, выходы второй группы которого соединены с соответствующими входами второго мажоритарного элемента, выходы которого соединены с соответствующими входами третьего элемента за1 471225

1471225!

0.1

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

Техред Л.Сердюкова Корректор М.Демчик

Редактор А.Мотыль

Заказ 1612/52 Тирах 558 . Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ухгород, ул. Гагарина, 101