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

 

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

СОЮЗ.COBETCHHX

РЕСПУБЛИК (51) 4

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3720855/24-24 (22) 04,04.84 (46) 15.10.85. Бюл, 1t- 38 (72) Б.В.Барашенков (53) 681.327(088.8) (56) Авторское свидетельство СССР

Ф 836682, кл, G 11 С 29/00, 1979.

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

У 1094071, кл. G 11 С 29/00, 1983. (54) (57) ЗАПОМИНАК6(ЕЕ УСТРОЙСТВО .

С САМОКОНТРОЛЕМ, содержащее накопитель, сумматоры по модулю два, блок управления, регистр адреса, первый и второй элементы И, счетчик адресов, блок сравнения, адресный и числовой мультиплексоры, причем управляющие входы накопителя, первого и второго сумматоров по модулю два соединены соответственно с первым, вторым и третьим выходами блока управления, первый вход которого и один из входов регистра адреса являются входами синхронизации устройства, второй. и третий входы блока управления являются соответственно входами признака записи-считывания и входом обращения устройства, четвертый вход блока управления, установочные входы сумматоров по модулю два, управляющие входы счетчика адресов и регистра адреса являются входами начальной установки устройства, адресными входами. которого являются другие входы регистра адреса, входы второго элемента И соединены с выходом счетчика адресов и одними из входов блока сравнения и адресного мультиплексора, выходы которого подключены к адресным входам накопите„„SU„„1185400 А ля, а другие входы — к выходам регистра адреса и другим входам блока сравнения, одни входы числового мультиплексора соединены с выходами первого сумматора по модулю два, другие входы — co входами первого сумматора по модулю два, а выходы— с информационными входами второго сумматора по модулю два, выходы которого подключены к входам первого элемента И, выходы которого соединены с пятым входом блока управления, шестой и седьмой входы которого подключены соответственно к выходу блока сравнения и к выходу второго элемента И, управляющие входы числового мультиплексора и адресного мультиплексора соединены соответственно с четвертым и пятым выходами блока управления, шестой выход которого подключен к счетному входу счетчика адресов, выход второго сумматора по модулю два является контрольным выходом устройства, седьмой и восьмой выходы блока управления являются соответственно выходом сигнала готовности и выходом сигнала исправности устройства, о т г. и ч а ю щ е е с я тем, что, с целью повышения надежности устройства, в него введены группы элементов И и блок свертки по модулю два, входы которого соединены с числовыми шинами накопителя, выход -. с первыми входами элементов И группы и одним из входов первого сумматора по модулю два, другие входы которого соединены с выходами элементов И группы, вторые входы которых соединены с выходами адресного мультиплексора.

1185400

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

Цель изобретения — повышение надежности устройства за счет обеспе- 5 чения возможности определения адресов неисправных ячеек ЗУ по результату контрольного суммирования информации ЗУ в процессе функционирования устройства.

1О

На чертеже изображена структурная схема устройства.

Устройство содержит накопитель 1, счетчик 2 адресов, адресный 3 и числовой 4 мультиплексоры, блок 5 сверт- 15 ки по модулю два, группу элементов И 6 — 6, блок 7 сравнения, .первый 8 и второй 9 сумматоры по модулю два, первый 10 и второй 11 элементы И, регистр 12 адреса, 20 блок 13 управления, содержащий элемент 14 задержки, регистр 15 управляющих сигналов, регистр 16 сигна- лов неисправности, дополнительную группу элементов И 17, элемент ИЛИ 18125 первый 19, второй 20, третий 2Т элементы НЕ (К вЂ” число выходов адресного мультиплексора 3), вход 22 признака записи-считывания, вход 23 обращения, входы 24 начальной уста- 30 новки, контрольные выходы 25, выход 26 сигнала готовности, выход 27 сигналов исправности, числовые шины накопителя 28, адресные. входы 29 и вход 30 синхронизации.

Устройство работает в режимах

) начального и циклического контрольного суммирования адресов и признака четности информации, содержащейся в накопителе 1. 40

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

Сигнал, поступающий на входы 24, устанавливает регистр 12 и суммато.ры 8 и 9 в начальное (нулевое) сос- у> тояние, а регистр 16 — в состояние начального суммирования.

Элементами И 17 и ИЛИ 18 на выходе 26 вырабатывается сигнал запрета внешнего обращения к устройству у и сигнал управления мультиплексором 3, поступающий с выхода блока 13 управления, пропускает на адресные входы накопителя 1 код адреса с выходов счетчика 2 адресов.

При подаче сигнала синхронизации на вход 30 через элементы 14 задержки, элементы И 17 и ИЛИ 18 формируют сигналы на управляющих входах сумматоров 8 и 9 для стробирования информации с выходов элементов И 6 -6 к и блока 5, образующих код адреса ячеек накопителя 1, содержащих нечетное количество единиц. информации, нулевой код при четном количестве единиц и признак четности количества единиц с выхода блока 5. Элементы И 17 и ИЛИ 18 формируются также сигналами "Обращение" и признаком

11 11

Чтение на управляющих входах накопителя 1. Запуск счетчика 2 производится сигналами, совпадающими во времени с синхронизирующими. Значение кода счетчика 2 увеличивается на единицу. при каждом сигнале запуска, поступающего из блока 13, на управляющие входы счетчика 2.

Информация с выходов элементов И 6„-6„ блока 5 поступает на входы сумматора 8 и через мультиплексор 4., открытый сигналом от блока 13, проходит на вход сумматора 9.

Сумматоры 8 и 9 накапливают контрольную сумму с кодов адресов ячеек накопителя с нечетным количеством единиц информации и признака четности. При достижении счетчиком 2 конечного состояния, определяемого элементом И 11, начальное суммирование заканчивается, сумматоры 8 и 9 хранят указанную контрольную сумму, соответствующую всему массиву адресов накопителя 1. Рассмотренный режим кодируется определенным состоянием регистра 16.

Переход к режиму циклического контрольного суммирования сопровождается установлением на счетчике 2 начального состояния, выделяет сигналы готовности на выходе 26, состоянием "Контрольное суммирование" регистра 16 и сигналом исправности на выходе. 27. Работа устройства в режиме циклического контрольного суммирования происходит в процессе обмена информацией с внешним устройством.

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

При отсутствии сигнала обращения

HB входе 23 (в момент подачи .синхро низирующего сигнала) на адресные входы накопителя 1 через мультиплексор 3 передается код счетчика 2; блоком 13 вырабатываются сигналы внутреннего обращения и признак 10

"Чтение" на управляющих входах накопителя 1 при наличии синхроимпульса на входе 30.

Во втором случае суммируются только коды с выходов блока 5 и элемен- 15 тов И 6 -6 образуемые при считыва1 К ° нии из накопителя 1 информации.

Сумматор 9 не производит суммирование при внешнем обращении если, во-первых, код адреса в регистре 12 20 меньше кода в счетчике 2; во-вторых, код адреса в регистре 12 больше кода в счетчике 2 и производится операция "Чтение". Относительное значение кодов регистра 12 и счетчика 2 25 в троичном алфавите состояний "Больше", "Равно", "Меньше" определяется двоичными выходами блока 7. Код ад- реса в счетчике 2 после считывания по нему информации из накопителя 1 Зб и последующего суммирования увеличивается на единицу. При достижении счетчиком 2 конечного адреса элемент И 11 передает в блок 13 соответствующий сигнал. После считывания информации с конечного адреса блоком 13 производится анализ резуль- тата контрольного суммирования в текущем цикле путем опроса состояния сумматора 9, которое должно быть О нулевым в случае правильного считывания информации накопителя 1 и определяется элементом И 10.

При ненулевом состоянии сумматора 9 блоком 13 формируется сигнал неисправности на выходе 27, а регистр 16 устанавливается в состояние "Неисправность ЗУ". В случае нечетного количества ошибок при считывании информации одной из ячеек накопителя 1 состояние разрядов сумматора, связанного с выходом блока 5, ненулевое, а состояние разрядов сумматора, связанного с выходами элементов И 6 -6 определяет gS адрес этой ячейки. В случае нечетного количества подобных ячеек накопи- теля 1 в некоторой его странице соответствующие разряды сумматора 9 укажут номер страницы.

Код состояния сумматора 9, соответствующий ошибке, считывается внешним устройством с выходов 25. Информация с выходов элементов И 61-6К и блока 5 при отсутствии внешнего определения суммируются только сумматором 9. Сумматор 8 в этом случае суммирование не производит. Сумма" тор 8 образует и хранит контрольную сумму, которая может меняться только при наличии внешнего обращения в режиме "Запись".

Образование нового значения контрольной суммы сумматором 8 производится сложением хранящейся контрольной суммы с разностью между образующими на выходах И 6 -6к и блока 5 кодами в процессе записи и предварительного считывания иэ накопителя 1 информации. Код адреса внешнего обращения к входу 29 поступает в регистр 12 и фиксируется в нем синхроимпульсом, поступающим по входу 30.

Управляющие сигналы, поступающие по входам 22 и 23 на вход регистра 12, также фиксируются в нем синхроимпуЛьсом на входе 30.

Блок 13 обеспечивает передачу адреса и управляющих сигналов на адресные и управляющие входы накопи" теля 1. Работа сумматора 9 в этом случае определяется относительным значением кода счетчика 2 и кода регистра 12 сигналами признака "Запись" считывание" на входе 22, сигналом обращения на входе 23, состоянием счетчика 2. Сумматор 9 производит суммирование информации с выходов элементов И 6 -6К и блока 5, соответствующего информации накопителя 1 по адресу, содержащемуся в регистре 12 при внешнем обращении, если: во-первых, код адреса в регистре 12 больше кода в счетчике 2 адресов и производи cs операция "Запись" во-вторых, код адреса в регистре 12 равен коду s счетчике 2.

В первом случае по управлякицим сигналам из блока 13 в сумматоре 9 образуется новое значение контрольной суммы сложением хранящейся в сумматоре 9 контрольной сумская с pasностью между кодами на выходах элементов И 6 -6, образуемых в процессе записи и считывания по этому адресу информации накопителя 1.

1185400 ж

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

Редактор И.Ковальчук Техред С.Мигунова Корректор Т.Колб

Заказ 6372/48 Тираж 583 Подписное

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

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

Филиал ППП "Патент", r.Óæãoðîä, ул.Проектная, При нулевом состоянии сумматора 9 блок. 13 при поступлении синхроимпульса на вход 30 формирует управляющие сигналы, поступающие на сумматоры 8 и 9 и мультиплексор 4, по которым происходит передача содержимого сумматора 8 в сумматор 9. Счетчик 2 переводится в начальное состояние сигналом из блока 13, после чего 10 осуществляется новый цикл контрольного суммирования, аналогичный рассмотренному.

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

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