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

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

Иллюстрации

Показать все

Реферат

 

ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С ОБНАРУЖЕНИЕМ ОШИБОК, содержащее накопитель , регистры числа с первого по третий, первую и вторую группы элементов ИЛИ, сумматоры по модулю два с первого по третий, элементы И с первого ПО третий, первую и вторую группы элементов И, счетчики с первого по третийJ элемент ИЛИ, причем выходы третьего регистра числа соединены с входами второго элемента И, а входы подключены к выходам накопителя, первые входы элементов МШ первой группы соединены с выходами второго регистра числа , вторые входы элементов ИЛИ первой группы и первые входы элементов ИЛИ второй группы являются информационными входами устройства, а выходы элементов ШШ первой группы подключены к входам первого регистра числа, выходы которого соединены с информационными входами накопителя , -входы первого и второго сумматора по модулю два подключены соответственно к выходам первого счетчика и к выходам элементов ИЛИ второй группы, а выходы - к входам третьего сумматора по модулю два, выход которого соединен с первым входом третьего элемента И, первый вход третьего счетчика подключен к выходу третьего элемента И,второй вход - к выходам элементов И второй группы, первый вход первого счетчика является адресным входом устройства, первью входы второго, счетчика и первого элемента И являются одним из управлякяцих входов устройства, отличающеес я тем, что, с целью повышения быстродействия устройства, в Него введены третья группа элементов ИЛИ, элементы И с четвертого по одиннадцатый, группы элементов И с третьей по шестую, с первого W по третий триггеры,, блок сравнения, первый и второй элементы ЗАПРЕТ элемент Ш1И-НЕ и группа сумматоров по модулю два, причем первый вход шестого элемента И соединен с одним из управляющих входов устройства, а выход подключен к пер « ел вому входу первого элемента ЗАПРЕТ и к второму входу первого счетчика, выход которого соединен с первыми .й входами элементов И шестой группы и с первым входом блока сравнения, вход первого и первый вход второго триггеров и первый вход восьмого элемента И является другим управляющим входом устройства, прямой выход первого триггера соединен с первыми входами второго элемента ЗАПРЕТ одиннадцатого элемента И, элементов И первой группы и четвертого элемента И, а инверсный выход - с первым входом десятого элемента И, второй вход которого и выход блока сравнения являются одним из индикаторных

СОЮЗ СОВЕТСКИХ . СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (19) (И) 4(5l ) 1l С 2 00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬ1ТИЙ (2! ) 3662858/24-24

:(22 ) !4.11.83 (46) 30.01 85. Бюл, М 4 (72 ) Н.Д,Рябуха, П,II. Вайткус и Е.И,Бобыр (53) 681.327(088,8) (56 ) l . Авторское свидетельство СССР

М 672655, кл. G !1 С 29/00, 1979.

2 ° Авторское свидетельство СССР по эаявке В- 3409598/24, кл. 6 !1 С 29/00, !982 (прототип ). (54 )(57 ) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С

ОБНАРУЖЕНИЕМ ОШИБОК, содержащее накопитель, регистры числа с первого по третий, первую и вторую группы элементов ИЛИ, сумматоры по модулю два с первого по третий, элементы И с первого по третий, первую и вторую группы элементов И, счетчики с первого по третий, элемент

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

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

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

И с третьей по шестую, с первого по третий триггеры, блок сравнения, первый и второй элементы ЗАПРЕТ элемент KM-НЕ и группа сумматоров по модулю два, причем первый вход шестого элемента И соединен с одним иэ управляющих входов устройства, а выход подключен к первому входу первого- элемента ЗАПРЕТ и к второму входу первого счетчика, выход которого соединен с первыми входами элементов И шестой группы и с первым входом блока сравнения, вход первого и первыи вход второго триггеров и первый вход восьмого элемента И является другим управляюnrem входом устройства, прямой вы-. ход первого триггера соединен с пер- @в выми входами второго элемента ЗАПРЕТ, одиннадцатого элемента И, элементов

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

И второй и третьей групп и с вторым входом первого элемента И,.выход которого является другим индикаторным выходом устройства, инверсный выход второго триггера соединен с вторыми входами элементов И шестой группы, с вторым входом шестого, с первым входом девятого и с вторым входом одиннадцатого элементов И, выход одиннадцатого элемента И подключен к первым входам элементов И четвертой группы, выход второго элемента И соединен с вторыми входами элементов И первой группы и седьмого элемента И, с первым входом пятого элемента И и с вторым входом девятого элемента И, выход которого подключен к второму входу третьего элемента И, входы элемента ИХИ-НЕ соединены с выходом блока сравнения, а выход — с вторым входом пятого элемента И, выход которого подключен к второму входу первого элемента ЗАПРЕТ, выход" второго счетчика соединен свторыми входами элементов И третьей группы и блока сравнения, а второй вход подключен к выходу элемента

ИЛИ, второй вход второго элемента .

ЗАПРЕТ соединен с выходом первого элемента ЗАНРЕТ, а выход — с первым входом элемента ИЛИ, второй вход которого подключен к выходу седьмого элемента И и второму входу второго триггера, первые входы элементов

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

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

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

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

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

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

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

Наиболее близким к предлагаемому является запоминающее устройство с обнаружением ошибок, содержащее накопитель, регистр слова, адресный и выходной регистры, первую и вторую группы элементов ИЛИ, первый и третий сумматоры по модулю два, первый элемент И, первую группу элементов И, 3 ll375 реверсивный счетчик, первый и второй счетчики, дополнительный регистр, второй и третий элементы И, вторую группу элементов И и элемент ИЛИ, причем входы накопителя подключены к выходам регистра слова и адресного регистра, выходы выходного регистра соединены с первыми входами элементов ИЛИ и И, выходы первых групп элементов ИЛИ второй группы 10 подключены к входу регистра слова, входы первого и второго сумматоров по модулю два подключены соответственно к входу адресного регистра н к выходам элементов ИЛИ первой группы, выходы первого и второго сумматоров по модулю два соединены с входами третьего сумматора по модулю два, первый вход первого элемента И подключен к выходу третьего сумматора по модулю два, а выход сое;, динен с одним из входов реверсивного счетчика, второй вход которого соединен с выходами элементов И нервой группы, а выход подключен к 25 третьему входу элементов ИЛИ второй группы, вторые входы элементов

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

И второй группы соединены с шиной . второго управляющего сигнала, вторые входы — с входами дополнительного регистра и выходами накопителя, а выходы подключены к вхоДу выходного регистра, выходы дополнительного регистра соединены с входами третьего элемента И, выход которого 40 подключен к вторым входам первого и второго элементов И, первый вход второго элемента И соединен с входом первого счетчика и с шиной третьего управляющего сигнала, а выход — с первым входом второго счетчика, второй вход которого является донолнительным входом устройства, а выходы соединены с входами элемента ИЛИ, выход которого является до- g0 полнительным выходом устройства, вторые входы первого счетчика подключены к адресному входу, а выход— рс входу адресного регистра пер-!

9 вые входы элементов ИЛИ второй группы55 соединены с первыми входами элементов ИЛИ первой группы и с выходами выходного регистра $23, 41 4

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

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

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

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

ИЛИ, элементы И с четвертого по одиннадцатый, группы элементов И с третьей по шестую, триггеры с первого по третий, блок сравнения, первый и второй элементы ЗАПРЕТ, элемент ИЛИ-НЕ: и группа сумматоров по модулю два,при чем первый вход шестого элемента И соединен с одним из управляющих .входов устройства, а выход подключен! 132 к первому входу первого элемента .

ЗА11РЕТ и к второму входу первого счетчика, выход которого соединен с пер» вымя входами элементов И шестой группы и с первым входом блока сравнения, вход первого и первый вход второго триггеров и первый вход восьмого элемента И являются другим управляющим входом устройства, прямой выход первого триггера соединен с первыми входами второго элемента

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

И, выход которого является другим индикаторным выходом устройства, инверсный выход второго триггера соединен с вторыми входами элементов И ,шестой группы, с вторым входом шес-. того, с первым входом девятого и с вторым входом одиннадцатого элементов И, выход одиннадцатого элемента

И подключен к первым входам элемен35 тов И четвертой группы, выход второго элемента И соединен с вторыми входаин элементов И первой группы и седьмого элемента И, с первым входом пятого элемента И и с вторым входом девятога элемента И, выход которого подключен к второму входу третьего элемента И, входы. элемента И1К "НЕ соединены с выходом блока аравнейия, а выход - с вторым 45 входом пятого элемента И, выход которого подключан к второму входу первь.го элемента ЗАПРЕТ, выход второго с счетчика соединен с вторыми входами элементов И третьей группы и бло- у ка сравнения, а второй вход подключен к выходу элемента ИЛИ,второй вход .. второго элемента ЗАПРЕТ соединен с выходом первого элемента

ЗАПРЕТ, а выход — с первым входом элемента ИДИ, второй вход которого подключен к выходу седьмого элемента

И и второму входу второго тригге541 6 ра, первые входы элементов ИЛИ третьей группы подключены к выходам элементов И шестой группы, вторые входы — к выходам элементов И третьей группы, а выходы — к адресным входам накопителя, входы второго регистра числа соединены с входами третьего регистра числа и с выходами накопителя, а выходы — с первыми входамн сумматоров по модулю два группы, второй. вход восьмого элемента И подключен к последнему выходу накопителя„ выход — к входу третьего триггера, инверсный выход которого соединен с вторымн входами сумматоров по модулю два группы и с третьим входом четвертого элемента

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

На чертеже изображена структурная схема предлагаемого устройства, Устройство содержит накопитель 1, первый 2,второй 3 и третий 4 регистры числа, первый 5, второй 6 и третий 7 сумматоры по модулю два, первую

8, вторую 9 и третью 10 группы элементов ИЛИ, первый — десятый элементы

И 11-20,первую — шестую группы элементов И 21-26, первый 27, второй 28 и третий 29 триггеры, первый 30,второй 31 и третий 32 счетчики, блок 33 сравнения, одиннадцатый элемент И 34, первый 35 и второй Зб элементы ЗАПРЕТ, группу сумматоров 37 по модулю два, элемент ИЛИ 38, элемент ИЛИ-НК 39.

Устройство содержит также адресный вход 40, информационный вход 4) первый 42, второй 43 и третий 44 управляющие входы, первый 45 и второй

46 индикаторные выходы, информационный выход 47 устройства.

1137541 8

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

Исходным состоянием регистров

2-4, счетчиков 30-32 и триггеров 2729 является нулевое.

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

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

43 на входы первого 27 и второго

28 триггеров, причем нулевой сигнал соответствует режиму записи, а единичный — режиму считьвания информации с накопителя I..

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

Так как в режиме записи на входе

42 действует нулевой сигнал, то триггеры 27 и 28 не изменяют своего исходного состояния. В этом случае элемент И 16 и элементы И 26 группы по одному, входу открыты, так как на инверсном выходе триггера

28 — единичный сигнал. При проверке работоспособности ячейки нако- пителя 1 записываемое слово поступает на вход 41 и через элементы

ИЛИ 8 принимается в регистр 2. Инверсный код слова, снимаемый с инверсных выходов регистра:2, записывается в ячейку накопителя 1 по адресу, содержащемуся в счетчике 30, и затем считывается на регистры

3 и 4. После этого осуществляется запись прямого кода слова (с прямых выходов регистра 2 ) в эту же ячейку накопителя 1 и его считывание с одновременной регенерацией.

Считанное слово выдается на регистры 3 и 4. На регистре 4 осуществляется поразрядное суммирование по модулю два инверсного и прямого

10 кодов слова. Если ячейка накопителя 1, .в которую производилась запись инверсного, а затем прямого кодов слова, работоспособна,.то все разряды регистра 4 устанавлива1 ются в единичное состояние и на выходе элемента И 12 формируется единичный сигнал, свидетельствующий о работоспособности ячейки. В данном случае слово уже записано в требуемую

20 ячейку памяти накопителя l.

Одновременно с записью в накопитель l информационного слова адрес записи с выходов счетчика 30 поступает на первый сумматор 5 по д модулю два, а записываемое слово — на входы второго сумматора 6.

Сумматоры 5 и 6 формируют соответственно биты четности адреса и записываемого слова, которые объединяются сумматором 7 в результирующий бит четности адреса и записываемого слова. При появпении единичного сигнала на выходе элемента

И 12 (когда ячейка работоспособна), он через открытый элемент И 19 (так

33 как на другом входе элемента И 19 действует единичный сигнал с инверсного выхода триггера 28 ) действует на.вход элемента И 13 и открыва- .

4 ет его. Через открытый элемент И 13 результирующий бит четности поступает на вход, счетчика 32.

При записи счетчик 32 работает в; режиме суммйрования, поэтому к его

45 содержимому прибавляется значение результирующего бита четности адреса и записываемого слова. Кроме того, единичный сигнал с выхода элемента И 12 поступает на вход эле-. мента И 15. Так как.до записи в нако$0 питель 1 последнего слова массива информации на выходе блока 33 действует нулевой, а на выходе элемента

ИЛИ-НЕ 39 — единичный сигналы, единичным сигналом, действующим на выходе элемента И 15, элемент ЗАПРЕТ 35 закрывается.

При этом пришедший на вход 42 устройства единичный сигнал проходит

9 11375 через открытый элемент И 16 и действует только на второй вход счетчика 30, увеличивая его значение на единицу, т.е. формирует адрес для записи в накопитель 1 очередного слова информации. Увеличение начального адреса при неизменном конечном адресе (при появлении единичного сигнала на входе 42 ) свидетельствует о том, что в накопитель l запи- 1О сано очередное слово. Далее осуществляется аналогичным образом запись и других слов поступившей информации.

Если в проверяемой ячейке накопи- 15 теля 1 неисправен какой-либо разряд, то значения считываемого из -него прямого и инверсного сигналов одинаковы, Поэтому содержимое соответствующего ему разряда регистра 4 равно нулю 20 и на выходе элемента И 12 формируется нулевой сигнал, свидетельствующий ,о неработоспособности ячейки. Этот сигнал действует на вход элемента

И 19 и закрывает его.и соответствен- 25 но элемент И 13 и запрещает запись результирующего бита четности адреса и записываемого слова в счетчик 32.

Кроме того, наличие нулевого сигнала на выходе элемента И 12 (ячей- 0 ка неработоспособна ) привоДит к то му, что нулевой сигнал появляется на выходе элемента И 15, а соответственно и на запретном входе элемента ЗАПРЕТ 35. В данном случае пришедший на вход 42 единичный сигнал поступает как на вход счетчика 30, так и через открытые элементы

ЗАПРЕТ 35 и 36 (на запретном входе элемента ЗАПРЕТ 36 действует нуле40 вой сигнал с прямого выхода триггера 27) на вход счетчика 31.

Содержимое счетчиков 30 и 31 увеличивается. на единицу, т.е. формируется новый адрес записи очередно45

ro слова информации и меняется ко нечный адрес записи всего массива информации. Увеличение конечного адреса записи свидетельствует о . том, что очередное слово в накопи:тель 1 не записано и по новому начальному адресу осуществляется проверка соответствующей ячейки накопителя 1. Если проверяемая ячейка рабо-. тоспособна, то в нее с регистра 2 записывается слово, которое должно было 5 быть записано в предыдущую (неработоспособную ) ячейку, т.е. осуществляется обход неработоспособной ячейки.

41 10

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

Счетчик 32 фиксирует при этом количество результирующих битов, равных единице, а на выходе элемента И 14 появляется сигнал, определяющий признак типа кода хранимой в накопителе i информации. Признак типа кода показывает, в каком (прямом или инверсном ) коде хранится информация в накопителе 1 после ее записи туда или считывания оттуда, причем, если признак равен "1", то информация в накопителе хранится в инверсном коде, а если

"0" — в прямом. Так как при записи информации .на входе элемента

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

Таким образом, в накопитель 1 записывается с обходом неработоспособных ячеек массивов информации и

;соответствующие ему контрольная сумма и признак типа кода, показывающий в каком виде сранится информация в накопителе l. Б режиме за.писи информация на выход 47 уст, .ройства не поступает, так как элементы И 21 закрыты нулевым сигналом с выхода триггера 27, Перед считыванием массива информации, так же как и при записи, регистры 2-4, триггер .29 и счетчик 32 обнуляются.

Кроме того, в режиме считывания на вход 43 устройства поступает единичный сигнал, под действием которого триггеры 27 и 28 устанавливаются в единичное состояние. В этом случае под действием единичного сигнала с прямого и нулевого сигнала с инверсното выхода триггера 28 элементы

1137541

И 23 открываются, а элементы И 26 :и

t закрываются. P

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

1 на регистры 3 и 4, .а затем с реги- 10 ш стра 3 через элементы ИЛИ 8 — на ре- ч гистр 2.11оев течение времени записи с информации с. накопителя l на регистры 3 н 4, на последнем выходе накопителя 1 действует сигнал, определяю- 15 щий признак типа кода хранимой в накопителе 1 информации. Этот признак И хранится в последнем разряде послед- т него слова массива информации. н

Рассмотрим работу устройства, когда этот признак равен "0, т.е. информация в накопителе 1 хранится в прямом коде. В этом случае при считывании слова на регистры 3 и 4 по конечному адресу массива, находящемуся в счетчике 31, на один вход элемента И 18 действует нулевой сигнал. Поэтому, независимо от того, какой сигнал действует на другом его входе, на выходе действует нулевой сигнал и, следовательно, триггер 29 тоже находится в нулевом состоянии.

После этого действие единичного сигнала на входе 43 устройства прекращается и независимо от того, ка35 кой сигнал присутствует на первом входе элемента И 18 триггер 29 до. конца считывания слов массива информации своего состояния не изменяет. В дальнейшем инверсный код сло40 ва, снимаемый с инверсных выходов регистра 2, записывается в эту.же ячейку накопителя 1 (в ячейку, с которой было считано последнее

45 слова массива) и затем снова считывается на регистры 3 и 4 (с одновременной регенерацией),т,е, происходит, как и при записи информации, проверка работоспособности ячейки.

Если ячейка оказывается работоспа50 собной, то на выходе элемента И 12. появляется единичный сигнал, под действием которого преобразованный с помощью сумматоров 37 по модулю два инверсный код последнего слова в прямой (так как на вторых входах .сумматоров действует единичный сигнал с инверсного выхода триггера 29 ) постуает на выход 47 устройства; контольная сумма через элементы И 22 аписывается в счетчик 32; на выходе лемента И 17 появляется единичный игнал, который действует на вход вход установки в "0" ) триггера 28 устанавливает его в нулевое состоние, а также проходит через элемент !

11И 38 на вход счетчика 31 и уменьает его значение на единицу (счетик 31 является реверсивным и при читывании работает в режиме вычитаия).

Установка триггера 28 в нулевое остояние приводит к тому, что элеенты И 26 открываются, е элементы

23 закрываются. Этим подготовиельные операции перед считыванием епосредственно информационных слов с накопителя заканчиваются, Если ячейка„накопителя, где хранится контрольная сумма с признаком типа хранимой информации, оказывается неработоспособной, то триггер 28 своего состояния не меняет и с приходом единичного сигнала на вход 42 на входе 45 устройства появляется единичный сигнал. Он показывает, что необходимо принять меры для восстановления информации в ячейке, где хранится контрольная сумма с признаком типа .информации, или осуществлять считывание массива информации без признака и контрольной суммы.

При считывании каждого слова из накопителя 1 (a- случае, когда ячейка с контрольной суммой и признаком типа информации оказывается работоспособной ) по адресу, содержащемуся в счетчике 30, выполняются следующие действия: проверка работоспособности ячейки накопителя l, с которой считывается слово; формирование резуль-. тирующего бита четности адреса и считываемого слова и вычитание его из содержимого счетчика 32; формиро-; вание очередного адреса считывания и обнуление регистра 4.

Так как элементы И 26 отярыты,считывание информационных слов массива осуществляется по адресу, хранящемуся в счетчике .30. При проверке работоспособности ячейки производится считывание содержащегося в ней прямого кода слова (так как признак типа кода информации равен "0" ) и выдача его на регистры 3 и 4.С регистра 3 одинаково как в прямом, так и в инверсном значениях.Поэтому содержимое соответствующего ему разряда регистра 4 равно нулю и на выходе

13 113754 считанное слово через элементы HJB1 8 поступает на регистр 2. Инверсный код слова с выходов регистра 2 записывается в эту же ячейку накопителя

1 (в ячейку, с которой было считано слово ) и затем считывается на регистры 4 и 3 (с одновременной регенерацией ), На регистре 4 осуществляется поразрядное суммирование по модулю два инверсного и прямого кодов слова. Если ячейка накопителя, с которой считывался прямои, а затем инверсный, коды слова, работоспособна„ то все разряды регчстра 4 устанавливаются в единичное состоя- 1Б ние„и. на выходе элемента И 11 формируется единичный сигнал, свидетельствующий о работоспособности ячейки.

Одновременно с проверкой на работоспособность ячейки накопителя l 20 адрес считывания из счетчика 30 выдается на сумматор 5, а считываемое слово с выходов сумматоров по модулю два через элементы И 24 и элементы

ИЛИ 9 поступает на сумматор 6. Сумма- 25 торы 5 и 6 формируют соответственно биты четности адреса и считыва.емого слова, которые объединяются сумматором 7 в результирующий бит четности. ЗО

Если ячейка работоспособна, то ачитанное слово выдается через сумматоры 37 по модулю два и элементы И 21 на выход 47 устройства, Кроме того, по единичному сигналу с

35 выхода элемента И 12 и соответственно с:выхода элемента И 19 результирующий бит четности через элемент И 13 выдается на вход счетчика 32. При

40 считывании счетчик 32 работает в режиме вычитания, поэтому из его содержимого вычитается значение результирующего бита четности.

При появлении единичного сигнала на входе 42 он через элемент И 16

45 поступает на счетчик 30 и увеличивает его содержимое на единицу, т.е. формирует новый адрес обращения к накопителю 1.

Содержимое счетчика 31 остается

50 неизменным.

Если в ячейке накопителя 1 неисправен какой-либо разряд, то значение считываемого из него сигнала элемента И 12 формируется нулевой сигнал, свидетельствующий о неработоспособности ячейки. Этот сигнал запрещает запись результирующего бита четности адреса и записы-. ваемого слова в счетчик 32, так как ча выходе элемента И 19 действует нулевой сигнал, В данном случае считанное с регистра 4 слово на выход

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

Считывание информации продолжается цо тех пор, пока последний информационный элемент массива не будет считан с накопителя l. При этом содержимое счетчика 30 и 31 становится одинаковым .и на выходе блока

33, а соответственно и на выходе 46, формируется единичный сигнал.

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

После считывания информации,хранящейся в накопителе j в прямом коде, информация в нем остается, но в инверсном коде. В инверсном коде пред. ставляется и контрольная сумма с признаком типа хранимой информации,который в этом случае равен "1".

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

Только при проверке ячейки на рабо. тоспособность на регистры 3 и 4 сначала считывается не прямой„ а инверсный код слова, и с инверсных выходбв регистра 2 (после записи на этот регистр инверсного кода слова с выходов регистра 3 ) в проверяемую ячейку и с нее снова на регистры 3 и 4 принимается не инверсный, а прямой код слова. Кроме того, при считывании инверсного кода слова с контрольной суммой и признаком типа хранимой! 137541 !6 регистра 3 через сумматоры 37 по мо- дулю два без изменений поступает на выход 47 устройства.

15 информации (по конечному адресу ) на регистры 3 и 4 на выходе накопите ля 1 действует единичный сигнал. Поэтому на выходе элемента И 18 (в течение времени действия единичного сигнала на входе 43 устройства ) действует единичный сигнал, и триггер 29 находится в единичном состоянии. Следовательно, так как после проверки на работоспособность ячей- 1 ки в ней после регенерации и на выходном регистре 3 находится прямой код слова, нет необходимости его преобразовывать. Поэтому он с.выходного

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

ВНКИПИ Заказ 10534/40 Ти аж 583 11Ь сное

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