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

 

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

СОЮЗ GOBETCHHX

РЕСПУБЛИК

3СЮ G 11 С 29/00

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

К ABTOPGHOMY СВИДЕТЕЛЬСТВУ,/

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3541040/18-24 (22). 18.01.83, (46) 23.03.84. Бюл. № 11 (72) В. Н. Горшков (53) 681.327.66 (088.81 .(56) 1. Авторское свидетельство СССР

¹ 452860, кл. G 11 С 29/00, 1973.

2. Авторское свидетельство СССР № 942164, кл. G 11 С 29/00, 1982 (прототип) (54) (57) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С АВТОНОМНЫМ КОНТРОЛЕМ, содержащее накопитель, регистр числа, блок свертки по модулю два, блок анализа количества единиц и блок реверсивных счетчиков, выходы которого соединены с входами блока анализа количества едйниц, информационным входом устройства является первый вход регистра числа, первый выход которого подключен к входу накопителя, отлинающееся тем, что, с целью повышения быстродействия устройства, в него введены дополнительный регистр числа, блок сумматоров по модулю два, элемент И, первый и второй элементы ИЛИ, первый и второй блоки элементов ИЛИ, блок элементов И, причем выходы накопителя соединены с одними входами дополнительного регистра числа, другие вхдды Которого соединены с одним выходом блока анализа количества единиц, другой выход которого является первым выходом устройства, второй выход регистра числа подключен к первому входу блока сумматоров по модулю два, второй,.SU„„1081669 A вход которого соединен с первым выходом дополнительного регистра. числа и первым входом блока элементов И, выходы блока сумматоров по модулю два соединены с входами второго элемента ИЛИ, выход которого соединен с первым входом элемента .И, второй вход которого соединен с вторым входом блока элементов И н является одним управляющим входом устройства, выход элемента И соединен с вторым входом регистра числа и первым входом первого элемента ИЛИ, второй вход которого соединен с вторым выходом дополнительного регистра числа н является вторым выходом устройства, второй выход регистра числа подключен к первому входу второго блока элементов ИЛИ, второй вход которого является д другим управляющим входом устройства, ® выход блока сумматоров по модулю два у подключен к первому входу первого блока Ц ф элементов ИЛИ, второй вход которого соеди- С» нен с выходом .блока элементов И, выходы первого, второго блоков элементов ИЛИ и первого элемента ИЛИ подключены соответственно к первому, второму н третьему входам блока реверснвных счетчиков, третий выход дополнительного регистра числа подключен к входу блока свертки по моду- С© лю два, выход которого является третьим выходом устройства, четвертый выход до- ф полнительного регистра числа является четвертым выходом устройства и подключен к третьему входу регистра числа.

1081669

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

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

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

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

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

В известном устройстве при записи массива данных с помощью реверсивных счетчиков формируется контрольное слово, 1-й разряд которого является суммой количества единиц в i-x разрядах всех слов массива, взятой по модулю .К =2 -1, где п — количество разрядов реверсивных счетчиков.

При записи в j-ю ячейку массива отдельного слова предварительно производится считывание хранимого там числа на регистр слова и вычитание его из контрольного слова, хранящегося в реверсивных счетчиках.

Затем записываемое число принимается на регистр числа, складывается с контрольным словом и записывается в накопитель.

При считывании отдельного слова из накопителя с помощью блока свертки по модулю. два проверяется отсутствие в нем ошибок. Если ошибок нет, слово выдается

1о на выход устройства. Если слово считано с ошибками, то производится считывание всего массива данных. При этом регистрируются адреса ячеек, из которых данные считываются с ошибками. Реверсивные счетчики при этом работают как вычитающие.

Если количество сбоев, поступивших с блока свертки по модулю два, соответствует числу лишних или недостающих единиц, выявленных блоком анализа количества единиц, то производится коррекция ошибок путем инвертирования соответствующих разрядов (2).

Недостатками известного устройства являются его низкая надежность и невысокое быстродействие. Низкая надежность устройства обусловлена тем, что если в ячей

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

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

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

ИЛИ, первый и второй блоки элементов

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

Режим записи массива слов. В этом режиме записываемое слово поступает с входа

14 в регистр 1 и заносится в накопитель 2.

Затем производится чтение записанного слова (с восстановлением в накопителе 2) на дополнительный регистр 3. Содержимое регистра 1 и 3 поступает в блок 5 сумматора по модулю два. Если слово записано и считано без ошибок, то содержимое этих регистров совпадает и на выходах блока 5, сумматоров по модулю два и элемента ИЛИ

9 будет код «0». На управляющих вход 20 подается код «1», которых разрешает прохождение слова из дополнительного регистра 3 через блок 6 элементов И и первый блок 10 элементов, ИЛИ на вход блока 12.

Одновременно на все управляющие входы

19 подается код «1», при котором реверсивные счетчики блока 12 работают как суммирующие. Записанное слово в блоке 13 складывается с контрольным словом.

Если слово записано и считано из-за отказов разрядов ячеек с ошибками, то на соответствующих выходах блока 5, сумматоров по модулю два и выходе элемента

ИЛИ 9 будет код «1». По сигналу «1», поступающему на вход 20, на выходе элемента И 7 формируется единичный уровень, который записывается в маркерный разряд регистра числа «1» и, поступая через элемент ИЛИ 8 на вход блока 12, запрещает его работу. Маркерный разряд из регистра 1 записывается в соответствующую ячейку накопителя 2 н из-за этого она исключается из работы. Затем производится гашение маркерного разряда регистра 1 в «О» (цепь гашения на фнг. 1 не показана) и запись того же слова в следующую ячейку, работоспособность которой также проверяется. Другие слова массива записываются аналогично..Таким образом, после записи массива слов все ячейки накопите- ля 2, отказы в которых искажают записываемые слова, исключаются из работы, а в блоке 12 формируется контрольное слово для записанного массива.

Режим записи отдельного слова.

Этот режим используется в случае, когда необходимо вместо одного слова массива записать другое. При этом производится считывание из накопителя 2 ранее записанного слова на дополнительный регистр 3.

Записываемое слово с входа 14 поступает на регистр 1. При этом на вход 20 и входы

19 поступает код «О». Элемент И 7 закрыт.

С выхода 16 дополнительного регистра 3 на вход элемента ИЛИ 8 поступает нулевое значение маркерного разряда. Так как на оба входа элемента ИЛИ 8 поступает код

«0», то на выходе его также будет нулевой сигнал, разрешающий работу реверсивных счетчиков блока 12. Содержимое регистров 1 и 3 поступает на вход блока 5 сумматоров по модулю два, где формируется поразряд- .

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

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

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

Устройство содержит регистр 1 числа, накопитель 2,дополнительный регистр 3 числа, блок 4 свертки. по .модулю два, блок 5 сумматоров по модулю два, блок 6 элементов И, элемент И 7, первый 8 и второй 9 40 элементы ИЛИ, первый 10 и второй 11 блоки элементов ИЛИ, и-разрядные реверсивные счетчики, объединенные в блок 12 (и-количество разрядов слова, и > 1) и блок 13 анализа количества единиц. Регистр 1 имеет 45

- входные 14, а регистр 3 — выходные 15 шины числа. Дополнительный регистр 3 имеет выход 16 с которого выдается значеыие маркериого разряда слова, блок 4 свертки по модулю два — выходную шину

l7, а блок 13,анализа количества единиц — 50 выходную шину 18. Устройство содержит также один управляющий вход 19 И другой управляющий вход 20, блок 22 объединения единиц, блок 23 формирования команд и выходной ключ 24. Блок 13 содержит мультиплексор 21.

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

1081669

45 ная сумма по модулю два. Это сформированное слово через элементы ИЛИ 10, на другие входы которых поступает код «О», передается на информационные входы реверсивных счетчиков блока 12. Одновременно с выхода регистра 1 записываемое слово поступает на входы второго блока элементов ИЛИ 11 и передается на управляющие входы реверсивных счетчиков блока 12.

Коррекция контрольного слова в блоке 12 реверсивных счетчиков производится следующим образом. Если в i-м разряде записываемого слова код «1», то в i-.ì реверсивном счетчике блока 12 производится прибавление «1» при коде «0«в i-м разряде ранее записанного слова и прибавление «О» при коде «1». Если в i-м разряде регистра 1 код «О», то в i-м реверсивном счетчике блока

12 производится вычитание «1» при коде «1» в i-м разряде ранее записанного слова и вычитание «О» при коде «О».

Режим считывания одного слова, Считанное слово из накопителя 2 передается в дополнительный регистр 3, после чего с помощью блока 4 проверяется отсутствие в нем ошибок. Если слово считано с ошибками, то блоком 4 вырабатывается сигнал ошибки, который по шине 17 выдается из запоминающего устройства в устройство, формирующее адреса записи и считывания, для запоминания адреса сбоя (не показано). На управляющие входы 19 и 20 поступает код

«О». При этом регистр числа 1 обнулен и реверсивные счетчики блока 12 работают как вычитающие. Производится поочередное считывание всех слов массива из накопителя 2 на дополнительный регистр 3. Каждое считанное слово при «О» в маркерном разряде из регистра 3 передается на входы блока сумматоров 5 по модулю два и через первый блок элементов ИЛИ 10 поступает на входы блока 12, где производится вычитание его из контрольного слова. Если в маркерном разряде считанного слова «1», то на выход 16 выдается единичный сигнал и эта ячейка пропускается. При этом код «1» поступает из дополнительного регистра 3 на вход элемента ИЛИ 8 и также на вход блока 12, запрещая его работу. В случае возникновения сбоев при считывании слов блоком 4 вырабатывается сигнал ошибки для управления запоминанием адресов сбоев.

После считывания всего массива данных в

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

Если количество сбоев, поступивших с блока 4 свертки по модулю два, соответствует числу лишних единиц, выявленных блоком 13 анализа количества единиц,.то происходит исчезновение единиц в данном разряде слова, если количество сбоев соответствует числу недостающих единиц, значит происходит накопление ложных единиц.

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

Исправленные слова из дополнительного регистра 3 выдаются на выход 15 устройства и через регистр 1 вновь записываются в накопитель 2.

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

Таким образом, предлагаемое устройство по сравнению с известным позволяет при записи массива данных обходить неработоспособные ячейки накопителя, в которых отказы разрядов искажают записываемые слова.

1081669

Фиг.1

l081669

Редактор А. Козориз

Заказ 1555/46

Составитель О. Кулаков

Техред И. Верес Корректор В. Бутяга

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

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

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