Запоминающее устройство с кор-рекцией ошибок

Запоминающее устройство с кор-рекцией ошибок

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 1405.79 (21) 2767873/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 280281. Бюллетень № 8

Дата опубликования описания 08 ° 03 ° 81 (51)М. Кл з

G 11 С 29/00

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

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

A. В. Городний, В.И. Корнейчук, В.Д. Кудрицки

A.È.Ñåðãååâ и A.Â.Øåêóíoâ ова, 1 (71) Заявитель (54) ЗАПОМИНАЮЩЕЕ УСТРОИСТВО С КОРРЕКЦИЕИ ОИИБОК

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

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

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

Наиболее близким техническим решением к предлагаемому изобретении является запоминаюцее устройство, содержащее регистры сдвига, одни 20 входы которых подключены к соответствующим полусумматорам, а выходы— к логической схеме, дополнительный регистр, входы которого подключены к управляющим шинам устройства, триг- 25

rep, входы которого подсоединены к первой управляющей шине и к выходу дополнительного регистра, а выход - к одному из входов элемента

И, другой вход которого подключен 30 ко второй управляющей шине, а выход — к другим входам регистров сдвига L2>.

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

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

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

809397

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

ИЛИ, причем первые входы элементов ИЛИ подключены к выходу генератора маркерных импульсов, вторые и третьи входы элементов ИЛИ группы соединены соответственно с выходами элементов И первой группы и регистров сдвига, информационные входы которых соединены с выходами элементов ИЛИ группы, второй вход элемента ИЛИ подключен,к выходу 20 регистра маркера, информационный вход которого соединен с выходом элемента ИЛИ, выходы регистров сдвига подключены к информационным входам элементов И второй группы, входы второго блока местного управления подключены соответственно к выходу генератора сдвигающих импульсов и выходам регистров сдвига, а- выходы — ко второму входу адресного блока, управляюq M входам регистров сдвига и регистра маркера, вторым управляющим входам элементов И второй группы и входу генератора маркерных импульсов.

При этом второй блок местного управления целесообразно выполнить в виде блока, содержащего элементы

И-НЕ, две группы элементов И, элемент

ИЛИ-НЕ, элемент задержки, триггер и элементы ИЛИ, причем первые вхо- 40 ды элементов И первой группы подключены к выходам элементов И-HE„ а выходы к одним из входов элементов ИЛИ, другие входы которых подключены к выходам элементов И второй да; группы,. первые входы которых соединены с выходом триггера, первый вход которого через элемент задержки соединен с выходом элемента ИЛИ-НЕ, входы которого подключены к выходам элементов ИЛИ, входы элементов И-НЕ, вторые входы элементов И и триггера подключены ко входам второго блока местного управления, выходы которого соединены с выходами элементов ИЛИ.

На фиг. 1 изображена структурная схема запоминающего устройства (ЗУ) с коррекцией ошибок; на фиг. 2 структурная схема второго блока управления.

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

Первые входы элементов 3 И первой группы подключены к выходам регистра 1, вторые входы — к одним из выходов адресного блока 5, другой выход которого соединен с первыми управляющими входами элементов 10 И второй группы, выходы которых подключены ко входам регистра 2, выходы первого блока 5 местного управления соединены соответственно с первым входом адресного блока 4 и входом генератора 15 сдвигающих импульсов.

Первые входы элементов ИЛИ б и 9 подключены к выходу генератора маркерных 7 импульсов, вторые и третьи входы элементов б ИЛИ соединены со- ответственно с выходами элементов

3 И и регистров 11 сдвига, информационные входы которых соединены с выходами элементов б ИЛИ, второй вход элемента 9 ИЛИ подключен к выходу регистра 12, информационный вход которого..соединен с выходом элемента 9 ИЛИ, выходы регистров

11 сдвига подключены к информационным входам элементов 10 И, входы второго блока 8 местного управления подключены соответственно к выходу генератора 15 сдвигающих импульсов, и выходам регистров 11 сдвига, а выходы- ко второму входу адресного блока 4, управляющим входам регистров 11 сдвига и маркерного регистра 12, вторым управляющим входам элементов 10 И и входу генератора 7 маркерных импульсов.

Второй блок 8 местного управления (фиг. 2) содержит элементы 1б И-НЕ, первую группу элементов 17 И, элементы 18 ИЛИ, вторую группу элементов 19 И, элемент 20 ИЛИ-НЕ, элемент 21 задержки, триггер 22.

Первые входы элементов 17 И подключены к выходам элементов 1б И-НЕ, а выходы к одним из входов элементов

18 ИЛИ, другие входы которых подключены к выходам элементов 19 И, первые входы которых соединены с выходом триггера 22, первый вход которого через элемент 21 задержки соединен с выходом элемента ?О ИЛИ, входы которого подключены к выходам элементов 18 ИЛИ.

Входы элементов 1б И-НЕ, вторые входи элементов И 17 и 19 и триггера 22 подключены ко входам второго блока 15 местного управления, выходы которого соединены с выходами элементов 18 ИЛИ.

Предлагаемое ЗУ с коррекцией ошибок работает следующим образом, 809397

При обращении к ЗУ на вход блока

4 подается код адреса.

При записи на вход регистра 1 поступает информационное слово. С выхода регистра 1 информационный код поступает (при наличии разрешающего сигнала на выходе блока 4) через . элементы 3 И и элементы б ИЛИ на входы регистров 11. По окончании записи всей информации в регистрах 11 и 12 происходит запись маркерных сигналов. Это осуществляется генератором 7 соответственно через элементы ИЛИ б и 9. В качестве контрольных импульсов, записываемых в регистр 12, может использоваться определенная последовательность двоичных цифр, например 111...11. Сдвиг информации в каждом регистре 11 осуществляется отдельно с помощью сдвиговых импульсов, поступающих с блока

8, который управляет поступлением синхроимпульсов с генератора 15 на каждый из регистров 11 и 12.

В режиме хранения информация в регистрах 11 и 12 постоянно циркулирует по замкнутой цепи, связывающей выход каждого регистра с одним из входов элементов И б и 9.

Допустим, что в регистре 11 сдвига произошел сбой при сдвиге информации. В этом случае в работе одного иэ и регистров 11, например i-го (1<(<п), блок 8 блокирует сдвиг информации во всех регистрах, кроме

i го. В блоке 8 осуществляется сравнение содержимого каждого разряда регистра 11 сдвига с содержимым ре-. гистра 12 и осуществляется выравнивание взаимного сдвига информации.

При сравнении приоритет принадлежит регистру 12.

Блок 8 управления сдвиговыми им- пульсами работает следующим образом, (фиг. 2).

Для !-ro разряда в блоке 8 в информационном слове возможны следующие варианты.

1 ° Р; =Р„„=0, где Р— сигнал на входе блока 8.

Это означает, что сдвига информации в I òoì регистре не имеется. На (-м выходе блока 8 имеется сдвиговый импульс В;, осуществляющий сдвиг содержимого i-ro разряда.

2. Pj .=О, Р„, = 1 .

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

1. Запоминающее устройство с коррекцией ошибок, содержащее входной и выходной регистры числа, регистры сдвига, две группы элементов И, адресный блок, генератор сдвигающих импульсов и первый блок местного управления, причем первые входы элементов И первой группы подключены к выходам входного регистра числа, вторые входы — к одним из выходов адресного блока, другой выход которого соединен с первыми управляющими вхоф9 дами элементов И второй группы, выходы которых подключены ко входам выходного регистра числа, выходы первого блока местного управления соединены соответственно с первым входом адрес65 ного блока и входом генератора сдвиДанный набор свидетельствует. о сбое в i-м регистре 11. Предполагаем, что контрольный регистр работает без сбоя (это предположение не влияет на порядок общего функционирования.ЗУ). Как и в случае 1, выполнение условия Р =0 и Р„,„=1 вызывает появление импульсов сдвига на 1-том регистре °

3. Pi =1, Данный случай фактически соответствует случаю, когда отсутствует проверка на сдвиг. При этом производится выдача импульса В; блоком 8.

4. Р; =Р„„=1

Такой случай предполагает режим контроля работы Зу на сбой. При этом элементы 16 И-HE и элементы 17 И закрыты. На выходе элементов 18 ИЛИ нет сигнала В(. На выходе элемента

20 ИЛИ-НЕ имеется сигнал, который после некоторой задержки (t задержки t такта сдвига) в элементе задержки 21 устанавливается триггер 22 в единичное состояние. Элемент 19 И открывается и на выходе блока 8 появляются сдвиговые импульсы. Так блок 8 работает до тех пор, пока не пройдут все контрольные единичные импульсы в регистре 12.

При чтении информации в случае

20 отсутствия взаимного сдвига код с выхода регистров 23 поступает на элементы 10 И и при наличии разрешающего сигнала с блока 4 (при отсутствии взаимного сдвига) с блока 8

2 осуществляется считывание достоверной информации в регистр 2.

Чтение при ошибочном сдвиге информации осуществляется следующим образом.

От генератора 15, управляемого блоком 8, подается сигнал, по которому происходит сдвиг на один разряд в том регистре 11, где произошел сбой. А в остальных регистрах

11 сдвиг в это время не происходит.

Это позволяет осуществить выравнивание взаимного сдвига информации и тем самым осуществить надежное хранение информации.

Таким образом, предлагаемое

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

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

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

ИЛИ группы соединены соответственно с выходами элементов И первой группы и регистров сдвига, информационные входы которых соединены с выходами элементов ИЛИ группы, второй вход элемента

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

2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что второй блок местного управления содержит элементы И-НЕ, две группы элементов

-И, элементы ИЛИ-НЕ, элемент задержки, триггер и элементы ИЛИ, причем первые входы элементов И первой группы подключены к выходам элементов

И-НЕ, а выходы к одним из входов элементов ИЛИ, другие входы которых подключены к выходам элементов И второй группы, первые входы которых соединены с выходом триггера, первый вход которого через элемент задержки соединен с выходом элемента ИЛИ-НЕ, входы которого подключены к выходам

15 элементов ИЛИ, входы элементов И-НЕ, вторые входы элементов И и триггера подключены ко входам второго блока местного управления, выходы которого соединены с выходами элементов ИЗБА.

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

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

9 258736, кл. G 06 F 9/00, 1968.

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

Р 428454, кл. G 11 С 19/00, 1972

{прототип).

809397

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

Редактор Н. Кузнецова Техред М. Голинка Корректор Г.Назарова

Заказ 442/70 Тираж 656 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, уп. Проектная, 4