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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИН 4(5 ) СПИ ЕТЕНИЯ САНИ И АВТО ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОВ ЕТЕНИЙ И ОТНРЫтий СВИДЕТЕЛЬСТВУ(56 ) 1, Авторское свидетельство СССРМ 672655, кл, СС 29/00, 1979,2Авторское свидетельство СССРпо заявке М 3409598/24,кл, С 1 С 29/00, 982 (прототип ).(54 )(57 ) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО СОБНАРУЖЕНИЕМ ОШИБ 01(, содержащее накопитель, регистры числа с первогопо третий, первую и вторую группыэлементов ИЛИ, сумматоры по модулю два с первого по третий, элементы И с первого по третий, первую ивторую группы элементов И, счетчики с первого по третий, элементИ 1 И, причем выходы третьего регистра числа соединены с входами второго элемента И, а входы подключенык выходам накопителя, первые входыэлементов ИЛИ первой группы соединены с выходами второго регистра числа, вторые входы элементов ИЛИ первой группы и первые входы элементов1 ИИ второй группы являются информационными входами устройства,.а выходы элементов ИЛИ первой группы под-ключены к входам первого регистрачисла, выходы которого соединеныс информационными входами накопителя, входы первого и второго сумматора по модулю два подключены соответственно к выходам первого счетчика и к выходам элементов ИЛИ второй группы, а выходы - к входаитретьего сумматора по модулю два, выход которого соединен с первым входои третьего элемента И, первыйвход третьего счетчика подключенк выходу третьего элемента И,второйвход - к выходам элементов И второй группы, первый вход первогосчетчика является адресным входомустройства, первые входы второгосчетчика и первого элемента И являются одним иэ управляющих входовустройства, о т л и ч а ю щ е е -с я тем, что, с цепью повышениябыстродействия устройства, в неговведены третья группа элементовИЛИ, элементы И с четвертого поодиннадцатый, группы элементовИ с третьей по шестую, с первогопо третий триггеры блок сравнения,первый и второй элементы ЗАПРЕТэлемент И 11 И-НЕ и группа сумматоров по модулю два, причем первый вход шестого элемента И соединен с одним иэ управляющих входовустройства, а выход подключен к первому входу первого элемента ЗАПРЕТи к второму входу первого счетчика,выход которого соединен с первымивходами элементов И шестой группы ис первым входом блока сравнения,вход первого и первыи вход второготриггеров и первый вход восьмогоэлемента И является другим управляюпрщ входом устройства, прямой вы-.ход первого триггера соединен с первыми входами второго элемента ЗАПРЕТ,одиннадцатого элемента И, элементовИ первой группы и четвертого элемента И, а инверсный выход - с первымвходом десятого элемента И, второйвход которого и выход блока сравнения являются одним иэ индикаторных13754выходов устройства, выход десятогоэлемента И подключен к второму входучетвертого элемента И и к первымвходам элементов И пятой группы,прямой выход второго триггера соединен.с первым входом седьмого элемента И, с первыми входами элементовИ второй и третьей групп и с вторымвходом первого элемента И,.выходкоторого является другим индикаторным выходом устройства, инверсныйвыход второго триггера соединен свторыми входами элементов И шестойгруппы, с вторым входом шестого, спервым входом девятого и с вторымвходом одиннадцатого элементов И,выход одиннадцатого элемента И подключен к первым входам элементов Ичетвертой группы, выход второгоэлемента И соединен с вторыми входами элементов И первой группы и седьмого элемента И, с первым входом пятого элемента И и с вторым входомдевятого элемента И, выход которогоподключен к второму входу третьегоэлемента И, входы элемента ИП 1-НЕсоединены с выходом блока сравнения,а выход - с вторым входом пятого элемента И, выход которого подключен квторому входу первого элемента ЗАПРЕТ,выход" второго счетчика соединен свторыми входами элементов И третьейгруппы и блока сравнения, а второйвход подключен к выходу элементаИЛИ, второй вход второго элементаЗАПРЕТ соединен с выходом первогоэлемента ЗАПРЕТ, а выход - с первымвходом элемента ИЛИ, второй вход которого подключен к выходу седьмого элемента И и второму входу второго триггера, первые входы элементовИЛИ третьей группы подключены к выходам элементов И шестой группы,вторые входы - к выходам элементовИ третьей группы, а выходы - к адресным входам накопителя входы второгорегистра числа соединены с входамитретьего регистра числа и с выходами,накопителя, а выходы - с первымивходами сумматоров по модулю двагруппы, второй вход восьмого элемента И подключен к последнему выходунакопителя, выход - к входу третьего триггера, инверсный выход которого соединен с вторыми входамисумматоров по модулю два группы ис третьим входом четвертого элемента И, третьи входы элементов ИЛИ первой группы подключены к выходамэлементов И пятой группы, второйвход последнего элемента И которойсоединен с выходом четвертого элемента И, вторые входы элементов И пятой группы, кроме последнего, соединены с выходом третьего счетчика,выходы сумматоров по модулю двагруппы подключены к третыж входамэлементов И первой группы и вторымвходам элементов И четвертой группы,выходы которых подключены к вторымвходам элементов ИЛИ второй. группы,выходы элементов И первой группыявляются информационными выходамиустройства и соединены, кроме последнего элемента И, с вторыми входами элементов И второй группы, Изобретение относится к вычисли-. тельной технике, точнее к запоминающим устройствам с записью-считыванием массивов информации.5Известно запоминающее устройство с обнаружением ошибок, содержащее накопитель, адресный, входной информационный и выходной информационный регистры, первый и второй бло ки сверток по модулю два, сумматор, счетчик, вычитатель, контрольный регистр и элементы ИЛИ 13. Недостатками этого устройства являются невозможность контроля более чем одного массива информации, большое количество оборудования и низкое быстродействие.Наиболее близким к предлагаемому является запоминающее устройство с обнаружением ошибок, содержащее накопитель, регистр слова, адресный и выходной регистры, первую и вторую группы элементов ИЛИ, первый и третий сумматоры по модулю два, первый элемент И, первую группу элементов И,3 11375 реверсивный счетчик, первый и второй счетчики, дополнительный регистр, второй и третий элементы И, вторую группу элементов И и элемент ИЛИ, причем входы накопителя подключены к выходам регистра слова и адресного регистра, выходы выходного регистра соединены с первыми входами элементов ИЛИ и И, выходы первых групп элементов ИЛИ второй группы 10 подключены к входу регистра слова, входы первого и второго сумматоров по модулю два подключены соответственно к входу адресного регистра н к выходам элементов ИЛИ первой группы, выходы первого и второго сумматоров по модулю два соединены с 1 входами третьего сумматора по модулю два, первый вход первого элемента И подключен к выходу третьего р 0 сумматора по модулю два, а выход сое;, динен с одним из входов реверсивного счетчика, второй вход которого соединен с выходами элементов И нервой группы, а выход подключен к 25 третьему входу элементов ИЛИ второй группы, вторые входы элементов ИЛИ первой и второй групп подключены к информационному входу устройства, вторые входы элементов И первой з 0 группы подключены к первому управляющему входу, первые входы элементов И второй группы соединены с шиной, второго управляющего сигнала, вторые входы - с входами дополнительного регистра и выходами накопителя,а выходы подключены к вхоДу выходного регистра, выходы дополнительного регистра соединены свходамитретьего элемента И, выход которого 40подключен к вторым входам первогои второго элементов И, первый входвторого элемента И соединен с входомпервого счетчика и с шиной третьегоуправляющего сигнала, а выход - спервым входом второго. счетчика,второй вход которого является донолнительным входом устройства, а выходы соединены с входами элемента ИЛИ, выход которого является дополнительным выходом устройства,вторые входы первого счетчика подключены к адресному входу, а выход -рс входу адресного регистра пер9вые входы элементов ИЛИ второй группы 55соединены с первыми входами элементов ИЛИ первой группы и с выходамивыходного регистра .23. 41 4Однако в этом устройстве необходимо расходовать дополнительное вре.1 мя на восстановление информации в ячейках накопителя, с которых после проверки работоспособности считана информация потребителю. Таким образом, недостатком этого устройства является низкое быстродействие.Цель изобретения - повышение быстродействия устройства.Поставленная цель достигается тем, что в запоминающее устройство с . обнаружением ошибок, содержащее накопитель, регистры числа с первого по третий, первую и вторую группы элементов ИЛИ, сумматоры по модулю два с первого по третий, элементы ,И с первого по третий, первую и вто- рую группы элементов И, счетчики с первого по третий, элемент ИЛИ, причем выходы третьего регистра числа соединены с входами второго элемента И, а входы подключены к выходам накопителя, первые входы элементов ИЛИ первой группы соединены с вью ходами второго регистра числа, вторые входы элементов ИЛИ первой группы и первые входы элементов ИЛИ второй группы являются информационными входами устройства, а выходы элементов ИЛИ первой группы подключены к входам первого регистра числа, выходы которого соединены с информационными входами накопителя, входы первого и второго сумматоров по модулю два подключены соответственно к выходам первого счетчика и к выходам элементов КПИ второй группы, а выходы - к входам третьего сумматора по модулю два, выход, которого соединен с первым входом третьего элемента И, первый вход третьего счетчика подключен к выходу третьего-элемента И, второй вход - к выходам элементов И второй группы, первый вход первого счетчика является адресным входом устройства, первые входы второго счетчика и первого элемента И являются одним из управляющих входов устройства, введены третья группа элементов ИЛИ, элементы И с четвертого по одиннадцатый, группы элементов И с третьей по шестую, триггеры с первого по третий, блок сравнения, первый и второй элементы ЗАПРЕТ, элемент ИЛИ-НЕ: и группа сумматоров по модулю два,при чем первый вход шестого элемента И соединен с одним из управляющих ,входов устройства, а выход подключен137 к первому входу первого элемента .ЗАПРЕТ и к второму входу первого счетчика, выход которого соединен с первымя входами элементов И шестойгруппы и с первым входом блока сравнения, вход первого и первый вход второго триггеров и первый вход восьмого элемента И являются другим управляющим входом устройства, прямой выход первого триггера соединен с перными входами второго элементаЗАПРЕТ, одиннадцатого элемента И,элементов И первой группы и четвертого элемента И, а инверсный выход -с первым входом десятого элемента И, 15второй вход которого и выход блокасравнения являются одним из,индикаторных выходов устройства, выход десятого элемента И подключен к второму входу четвертого элемента И и к 20первым входаи элементов И пятойгруппы прямой выход второго триггера соединен с первым входом седьмого элемента И, с первыми входамиэлементов И второй и третьей групп 25и с вторым входом первого элементаИ, выход которого является другим индикаторным выходом устройства, инверсный выход второго триггера соединен с вторыми входами элементов И,шестой группы, с вторым входом шес-.того, с первым входом девятого и с вторым входом одиннадцатого элементов И, выход одиннадцатого элемента И подключен к первым входам элемен 35 тов И четвертой группы, выход второго элемента И соединен с вторыми входаин элементов И первой группы и седьмого элемента И, с первым входом пятого элемента И и с вторым входом девятого элемента И, выход которого подключен к второму входу третьего элемента И, входы. элемента ИЛИ"НЕ соединены с выходом блока сравнения, а выход - с вторым 45 входом пятого элемента И, выход которого подключен к второму входу первь.го элемента ЗАПРЕТ, выход второго с счетчика соединен с вторыми входами элементов И третьей группы и бло" 50 ка сравнения, а второй вход подключен к выходу элемента ИЛИ,второй вход ., второго элемента ЗАПРЕТ соединен с выходом первого элемента ЗАПРЕТ, а выход - с первым входомэлемента ИДИ, второй вход которого подключен к выходу седьмого элемента И и второму входу второго тригге 541 6ра, первые входы элементов ИЛИ третьей группы подключены к выходам элементов И шестой группы, вторые входы - к выходам элементов И третьей группы, а выходы - к адресным входам накопителя, входы второго регистра числа соединены с входами третьего регистра числа и с выходами накопителя, а выходы - с первыми входамнсумматоров по модулю два группы, второй вход восьмого элемента И подключен к последнему выходу накопителя выход - к входу третьего триггера, инверсный выход которого соединен с вторымн входами сумматоров по модулю два группы и с третьим входом четвертого элемента И, третьи .входы элементов ИЛИ первой группы подключены к выходам элементов И гятой группы, второй вход последнего элемента И которой соединен с выходом четвертого элемента И, вторые входы элементов И пятой группы, кроме последнего, соединены с выходом третьего счетчика, выходы сумматоров по модулю два группы подключены к третьим входам элементов И первой группы и вторым входам элементов И четвертой группы, выходы которых подключены к вторым входам элементов ИЛИ второй группы, выходы элементов И первой группы являются информационными выходами устройства и соединены, кроме последнего элемента И, с вторыми входами элементов И второй группы.На чертеже изображена структурная схема предлагаемого устройства,Устройство содержит накопитель 1, первый 2,второй 3 и третий 4 регистры числа, первый 5, второй 6 и третий 7 сумматоры по модулю два, первую 8, вторую 9 и третью 10 группы элементов И 11 И, первый - десятый элементы И 11-20,первую - шестую группы элементов И 21-26, первый 27, второй 28 и третий 29 триггеры, первый 30,второй 31 и третий 32 счетчики, блок 33 сравнения, одиннадцатый элемент И 34, первый 35 и второй Зб элементы ЗАПРЕТ, группу сумматоров 37 по модулю два, элемент ИЛИ 38, элемент ИЛИ-НК 39. Устройство содержит также адресный вход 40, информационный вход 41, первый 42, второй 43 и третий 44 управляющие входы, первый 45 и второй 46 индикаторные выходы, информационный выход 47 устройства.Устройство работает следующим образом.Исходным состоянием регистров2-4, счетчиков 30-32 и триггеров 2729 является нулевое.В счетчик 30 по входу 40 и в счетчик 31 по входу 44 принимаются соответственно адреса начала и концамассива информации, который необходимо записать в накопитель 1 илисчитать с него. В режиме записи адрес конца массива информации - этосумма начального адреса и кода величины массива информации, в в режиме считьвания - это адрес, ячейкинакопителя 1, в которую записана последнее слово массива информации.Обращение к ячейке накопителядлязаписи информации осуществляется поадресу, который Формируется в счетчике 30, а для считьвания - по адресу , который формируется или всчетчике 30 или в счетчике 31,.Режим работы устройства определяется сигналом, поступающим через вход43 на входы первого 27 и второго28 триггеров, причем нулевой сигнал соответствует режиму записи,а единичный - режиму считьвания информации с накопителя .При записикаждого слова в накопитель 1 выполняются проверка работоспособности ячейки накопителя 1и запись в нее информации; формирование результирующего бита четностиадреса и записьваемого слова и запись его в счетчик 32; коррекция конечного адреса записьваемого массива информации; формирование очередного адреса записи и обнуления регистра 4,Так как в режиме записи на входе 42 действует нулевой сигнал, то триггеры 27 и 28 не изменяют своего исходного состояния, В этом случае элемент И 16 и элементы И 26 группы по одному, входу открыты, так как на инверсном выходе триггера 28 - единичный сигнал, При проверке работоспособности ячейки нако- пителя 1 записываемое слово поступает на вход 41 и через элементы ИЛИ 8 принимается в регистр 2. Инверсный код слова, снимаемый с ин 4версных выходов регистра .2, записывается в ячейку накопителя 1 по адресу, содержащемуся в счетчике 30, и затем считываетсяна регистры 3 и 4. После этого осуществляетсязапись прямого кода слова (с прямых выходов регистра 2 ) в эту жеячейку накопителя 1 и его считывание с одновременной регенерацией.Считанное слово выдаетсяна регист"ры 3 и 4, На регистре 4 осуществляется поразрядное суммирование по модулю два инверсного и прямого 1 О кодов слова. Если ячейка накопителя 1, в которую производилась запись инверсного, а затем прямого кодов слова, работоспособна,.то все разряды регистра 4 устанавлива ются в единичное состояние и на выходе элемента И 12 формируется единичный сигнал, свидетельствующий оработоспособности ячейки, В данномслучае слово уже записано в требуемую20 ячейку памяти накопителя 1,Одновременно с записью в накопитель 1 .информационного слова адрес записи с выходов счетчика 30поступает на первый сумматор 5 по2 модулю два, а записываемое слово - навходы второго сумматора 6.Сумматоры 5 и 6 Формируют соответственно биты четности адреса изаписываемого слова, которые объединяются сумматором 7 в результирующий бит четности адреса и записываемого слова. При появпении единичного сигнала на выходе элементаИ 12 (когда ячейка работоспособна),он через открытый элемент И 19 (так33как на другом входе элемента И 19действует единичный сигнал с инверсного выхода триггера 28 ) действует на.вход элемента И 13 и открьва- .4 ет его. Через открытый элемент И 13результирующий бит четности поступает на вход, счетчика 32.При записи счетчик 32 работает в;режиме суммйрования, поэтому к его4 содержимому прибавляется значениерезультирующего бита четности адреса и записываемого слова. Кроме того, единичный сигнал с выхода элемента И 12 поступает на вход эле-.мента И 5. Так как.до записи в нако 0.питель 1 последнего слова массиваинформации на выходе блока 33 действует нулевой, а на выходе элементаИЛИ-НЕ 39 - единичный сигналы, единичным сигналом, действующим на выходе элемента И 15, элемент ЗАПРЕТ 35закрьвается.При этом пришедший на вход 42устройства единичный сигнал проходит9 11375через открытый элемент И 16 и действует только на второй вход счетчика 30, увеличивая его значение наединицу, т.е. формирует адрес для за.писи в накопитель 1 очередного слова информации, Увеличение начального адреса при неизменном конечномадресе (при появлении единичногосигнала на входе 42 ) свидетельствует о том, что в накопитель 1 запи-. Осано очередное слово. Далее осуществляется аналогичным образом запись и других слов поступившей информации.Если в проверяемой ячейке накопителя 1 неисправен какой-либо разряд,то значения считываемого из него прямого и инверсного сигналов одинаковы,Поэтому содержимое соответствующегоему разряда регистра 4 равно нулю 20и на выходе элемента И 12 формируется нулевой сигнал, свидетельствующий,о неработоспособности ячейки, Этотсигнал действует на вход элементаИ 19 и закрывает его.и соответственно элемент И 13 и запрещает записьрезультирующего бита четности адреса и записываемого слова в счетчик 32,Кроме того, наличие нулевого сигнала на выходе элемента И 12 (ячей-ка неработоспособна ) привоДит к тоМу, что нулевой сигнал появляетсяна выходе элемента И 15, а соответственно и на запретном входе элемента ЗАПРЕТ 35, В данном случае пришедший на вход 42 единичньм.сигналпоступает как на вход счетчика 30,так и через открытые элементыЗАПРЕТ 35 и 36 (на запретном входеэлемента ЗАПРЕТ 36 действует нуле 4 Овой сигнал с прямого выхода триггера 27 ) на вход счетчика 31,Содержимое счетчиков 30 и 31увеличивается, на единицу, т,е. Формируется новый адрес записи очередно 45го слова информации и меняется конечный адрес записи всего массиваинформации, Увеличение конечногоадреса записи свидетельствует отом, что очередное слово в накопитель 1 не записано и по новому начальному адресу осуществляется проверка соответствующей ячейки накопителя 1. Если проверяемая ячейка рабо-,тоспособна, то в нее с регистра 2 за писывается слово, которое должно было 55быть записано в предыдущую (неработоспособную ) ячейку, т,е, осуществляется обход неработоспособной ячейки. 41 10Запись продолжается до тех пор, пока в накопитель 1 не будет записан весь массив информации, а также сопровождающие этот массив контрольная сумма битов четности и признак кода хранимой в накопителеинформации, т.е, пока текущий адрес записи на станет равным конечному адресу записи массива информации, При равенстве текущего н конечного адресов на выходе блока 33 сравнения, а соответственно и на выходе 46 устройства Формируется единичный сигнал. Счетчик 32 фиксирует при этом количество результирующих битов, равных единице, а на выходе элемента И 14 появляется сигнал, определяющий признак типа кода хранимой в накопителе 1 информации, Признак типа кода показывает, в каком (прямом или инверсном) коде хранится информация в накопителепосле ее записи туда или считывания оттуда, причем, если признак равен "1", то информация в накопителе хранится в инверсном коде, а если "0" - в прямом. Так как при записи информации,на входе элемента И 14 действует нулевой сигнал, то независимо от того, какие сигналы действуют на других его входах, на выходе действует .нулевой сигнал, показывающий, что после записи информации в накопитель 1 она там хранится только в прямом коде.1Таким образом, в накопитель 1 записывается с обходом неработоспособных ячеек массивов информации и ;соответствующие ему контрольная сумма и признак типа кода, показывающий в каком виде сранится инФормация в накопителе 1, Б режиме за.- писи информация на выход 47 уст,.ройства не поступает, так как элементы И 21 закрыты нулевым сигналом с выхода триггера 27, Передсчитыванием массива информации, так же как и при записи, регистры 2-4, триггер .29 и счетчик 32 обнуляются. Кроме того, в режиме считывания на вход 43 устройства поступает единичный сигнал, под действием которого триггеры 27 и 28 устанавливаются в единичное состояние. В этом случае под действием единичного сигнала с прямого и нулевого сигнала с инверсното выхода триггера 28 элементы1137541И 23 открываются, а элементы И 26 изакрываются. Р11 оэтому обращение к накопителю 1зсначала происходит по конечному адре- эсу, который перед началом работы 5 сзаносится в счетчик 31 через вход 44, (Последнее слово массива информации,игде находится контрольная сумма сяпризнаком, считывается с накопителя1 на регистры 3 и 4, .а затем с реги шстра 3 через элементы ИЛИ 8 - на ре- чгистр 2,1 оев течение времени записи синформации с, накопителя 1 на регистры 3 н 4, на последнем выходе накопителя 1 действует сигнал, определяю сщий признак типа кода хранимой в нако- мпителе 1 информации, Этот признак Ихранится в последнем разряде послед- тнего слова массива информации,н 12 20Рассмотрим работу устройства, когда этот признак равен 0, т.е. информация в накопителе 1 хранится в прямом коде. В этом случае при считывании слова на регистры 3 и 4 по конечному адресу массива, находящемуся в счетчике 31, на один вход элемента И 18 действует нулевой сигнал, Поэтому, независимо от того, какой сигнал действует на другом его входе, на выходе действует нулевой сигнал и, следовательно, триггер 29 тоже находится в нулевом состоянии.После этого действие единичного сигнала на входе 43 устройства прекращается и независимо от того, ка 35 кой сигнал присутствует на первом входе элемента И 18, триггер 29 до. конца считывания слов массива информации своего состояния не изменяет. В дальнейшем инверсный код сло 40 ва, снимаемый с инверсных выходов регистра 2, записывается в эту.же ячейку накопителя 1 (в ячейку, с которой было считано последнее45 слова массива) и затем снова считывается на регистры 3 и 4 (с одновременной регенерацией),т,е, происходит, как и при записи информации, проверка работоспособности ячейки. Если ячейка оказывается работоспа 0 собной, то на выходе элемента И 12. появляется единичный си 1 нал, под действием которого преобразованный с помощью сумматоров 37 по модулю два инверсный код последнего слова в прямой (так как на вторых входах .сумматоров действует единичный сигнал с инверсного выхода триггера 29 ) постуает на выход 47 устройства; контольная сумма через элементы И 22 .аписьвается в счетчик 32; на выходелемента И 17 появляется единичныйигнал, который действует на входвход установки в "0" ) триггера 28устанавливает его в нулевое состоние, а также проходит через элемент11 И 38 на вход счетчика 31 и уменьает его значение на единицу (счетик 31 является реверсивным и причитывании работает в режиме вычитаия).Установка триггера 28 в нулевоеостояние приводит к тому, что элеенты И 26 открываются, е элементы23 закрываются, Этим подготовиельные операции перед считываниемепосредственно информационных словс накопителязаканчиваются,Если ячейка. накопителя, где хранится контрольная сумма с признакомтипа хранимой информации, оказьвается неработоспособной, то триггер 28 своего состояния не меняети с приходом единичного сигнала навход 42 на входе 45 устройства появляется единичный сигнал, Он показьвает, что необходимо принять мерыдля восстановления информации вячейке, где хранится контрольнаясумма с признаком типа,информации, или осуществлять считываниемассива информации без признака и контрольной суммы,11 ри считывании каждого слова из накопителя 1 (в случае, когда ячейка с контрольной суммой и признаком типа информации оказывается работоспособной ) по адресу, содержащемуся в счетчике 30, выполняются следующие действия; проверка работоспособности ячейки накопителя 1, с которой считывается слово; формирование резуль-. тирующего бита четности адреса и считываемого слова и вычитание его из содержимого счетчика 32; формиро"; ванне очередного адреса считывания и обнуление регистра 4.Так как элементы И 26 отярыты,считывание информационных слов массива осуществляется по адресу, хранящемуся в счетчике .30. При проверке работоспособности ячейки производится считывание содержащегося в ней прямого кода слова (так как признак типа кода информации равен "О" ) и выдача его на регистры 3 и 4.С регистра 3одинаково как в прямом, так и в инверсном значениях,11 оэтому содержимое соответствующего ему разрядарегистра 4 равно нулю и на выходе 55 13 13754 считанное слово через элементы ИЛИ 8 поступает на регистр 2 Инверсный код слова с выходов регистра 2 записывается в эту же ячейку накопителя 1 (в ячейку, с которой было считано 5 слово ) и затем считывается на регистры 4 и 3 (с одновременной регенерацией), На регистре 4 осуществляется поразрядное суммирование по модулю два инверсного и прямого кодов слова. Если ячейка накопителя, с которой считывался прямои, а затем инверсный, коды слова, работоспособна то все разряды регчстра 4 устанавливаются в единичное состоя ниеи, на выходе элемента И 11 формируется единичный сигнал, свидетельствующий о работоспособности ячейки.Одновременно с проверкой на работоспособность ячейки накопителя 1 20 адрес считывания из счетчика 30 выдается на сумматор 5, а считываемое слово с выходов сумматоров по модулю два через элементы И 24 и элементы ИЛИ 9 поступает на сумматор 6. Сумма торы 5 и б формируют соответственно биты четности адреса и считываемого слова, которые объединяются сумматором 7 в результирующий бит четности, 30Если ячейка работоспособна, то ачитанное слово выдается через сумматоры 37 по модулю два и элементы И 21 на выход 47 устройства, Кроме того, по единичному сигналу с35 выхода элемента И 12 и соответственно с:выхода элемента И 19 результирующий бит четности через элемент И 13 выдается на вход счетчика 32. При40 считывании счетчик 32 работает в режиме вычитания, поэтому из его содержимого вычитается значение результирующего бита четности.При появлении единичного сигнала на входе 42 он через элемент И 1645 поступает на счетчик 30 и увеличивает его содержимое на единицу, т.е. формирует новый адрес обращения к накопителю 1.Содержимое счетчика 31 остается0 неизменным.Если в ячейке накопителя 1 неисправен какой-либо разряд, то значение считываемого из него сигнала элемента И 2 формируется нулевойсигнал, свидетельствующий о неработоспособности ячейки. Этот сигнал запрещает запись результирующего бита четности адреса и записы-.ваемого слова в счетчик 32, так какча выходе элемента И 9 действуетнулевой сигнал, В данном случаесчитанное с регистра 4 слово на выход47 не выдается, и по единичномусигналу с входа 42 содержимое счетчика, а соответственнд и адрес считывания, увеличиваются на единицу,осуществляется проверка соответствующей ячейки накопителя 1 и в случаеее работоспособности считывание последующего слова, т.е. осуществляетсяобход неработоспособной ячейки.Считывание информации продолжается цо тех пор, пока последний информационный элемент массива не будет считан с накопителя 1, При этомсодержимое счетчика 30 и 31 становится одинаковым .и на выходе блока33, а соответственно и на выходе 4 б,формируется единичный сигнал,Если в процессе считывания информации в устройстве возникают ошибки, не связанные с неисправностьюячеек памяти, то счетчик 32 фиксирует количество ошибок и, если их много, считывание информации можно производить повторно. При этом в счетчик 32 предварительно вновь записывается контрольный код.После считывания информации,хранящейся в накопителев прямом коде, информация в нем остается, но винверсном коде, В инверсном коде представляется и контрольная сумма с признаком типа хранимой информации,который в этом случае равен "1".В этом случае работа устройства.аналогична работе устройства присчитывании информации с накопителя 1,когда признак кода хранимой информации равен нулю.Только при проверке ячейки на работоспособность на регистры 3 и 4 сначала считывается не прямой а инверсный код слова, и с инверсных выходоврегистра 2 после записи на этот регистр инверсного кода слова с выходов регистра 3 ) в проверяемую ячейкуи с нее снова на регистры 3 и 4 принимается не инверсный, а прямой кодслова. Кроме того, при считыванииинверсного кода слова с контрольной суммой и признаком типа хранимой1137541 6регистра 3 через сумматоры 37 по мо дулю два без изменений поступает навыход 47 устройства,БИОН Заказ 10534/40 Ти аж 583 йЬ сн Пате Уагород, уп.Проектная,15информации (по конечному адресу ) на регистры 3 и 4 на выходе накопите ля 1 действует единичный сигнал, 11 оэтому на выходе элемента И 8 (в течение времени действия единичного сигнала на входе 43 устройства ) действует единичный сигнал, и триггер 29 находится в единичном состоянии. Следовательно, так как после проверки на работоспособность ячей-ки в ней после регенерации и на выходном регистре 3 находится прямой код слова, нет необходимости его преобразовывать. Поэтому он с,выходного Таким образом, по сравнению с известным устройством при считыванииотпадает необходимость в выполнениивосстановления информации после считывания за счет введения признака, О определяющего в каком коде (прямомили инверсном ) хранится массив информации в накопителе, Это обеспечиваетповышение быстродействия устройства.