Запоминающее устройство с самоконтролем Советский патент 1980 года по МПК G11C29/00 

(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С САМОКСЖТРОЛЕМ

1

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

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

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

вым выходом блока управления, а пятый вход - с первым входом бло- . ка управления и шиной . сброса, третий вход первого накопителя соединен с адресной шиной, а четвертый - с шиной обращения С.

В этом устройстве для контроля ЗУ в процессе функционирования используется внутренняя избыточность, а контрольное суммирование используется как

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

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

20

Поставленная цель достигается тем, что устройство содержит второй накопитель, второй сумматор и счетчик, при этом первый и второй входы второго на- 1коштепя соедш1ены соответственно с третьим и четвертым входами накопителя, а третий и четвёртый входы второго нако питал я соединены соответственно с третьим И четвертым входами первого накопителя а третий и четвертый входы второго на копителя соединены соответственно со вторым и третьим выходами блока управления, а выход -,со- входом счетчика и первым входом второго сумматора, втор вход которого соединен с выходом первого сумматора, а третий вход - с выходом первого накопителя, выход второго сумматора соединен со вторым входом блока управления, третий вход которого соединен с выходом счетчика. На чертеже представлена блок-схема устройства. Устр ойство содержит первый накопитель 1, второй накопитель 2, первый сумматф 3, счетчик 4, второй сумматор 5, блок управления 6, шину запись-считывание 7, шину сброса 8, Ш1шу записи 9, шину обращения 10, адресную шину 11, шину сигнала ошибки 12. . , Устройство работает следующим образом. Второй сумматор 5 обеспечивает опреде. яение и хранение контрольной суммы информадии контролируемого множества адресов первого накопителя 1. В каждом внешнем обращении независимо от признака, запись-считывание информация накопителей 1 и 2 считьтается, а второй накопитель 2 постоянно работает в режиме записи информации, подаваемой на его ЧИСЛОВОЙ вход от блока управлений 6. Обращение по некоторому адресу второго накопителя 2 регистрируется залисью 1 или О .(в зависи- мости от номера цикла суммирования) в ячейку накопителя с этим адресом, что позволяет определять адреса первого накопителя 1, к которым в процессе функционирования происходили обращения, так как третий вход первого накопителя 1 и,первый вход второго накопителя 2 связаны между собой. Первый сумматор 3 образует и хранит поправочную сумму, равную измененгао контрольной суммы, соответст вующей начальному заполнению первого накопителя 1 в процессе записи ин- форма ПИИ. Счетчик 4 обеспечивает выработку цризнака конца циюта суммирования сумматора 5 подсчетом количества 51чеек, обращение к которым производилось впер вые в этом цикле. Блок управления 6 производит анализ состояния сумматора 5 в цию1а суммирования, выработку сигнала ошибки во внешнее устройство и управление работой элементов устройства. Перед началом работы устройства производится запись кода О во все ячейки соответственно первого и второго накопителей 1 и 2 подачей сигналов по шине обращения 10 и по адресной шине 11 на третий вход первого накопителя 1 и первый вход второго накопителя 2, а также начальная нулевая установка второго сумматора 5, первого сумматора 3, счетчика 4 и блока управления 6 сигналом по щине сброс 8, при этом на четвертый вход второго накопителя 2 из блока управления 6 подается код 1, который обеспечивает инвертирование кода, считьтаемого из этого накопителя. Устройство подготовлено для первого цикла контроля. При подаче сигнала обращения по шине 10 происходит считьтание информации из первого накопителя 1.При этом образуется разность между записьшаемой информацией на шине записи 9 первого накопителя 1 и считываемой информацией. Эта разность накапливается в первом сумматоре 3. Считьтаемая из первого накопителя 1 информация поступает во второй сумматор 5, если обращение к ячейке первого накопителя 1 происходит впервые в рассматриваемом цикле независимо от того производится обращение идя записи или считьтания информации. Признаком этого является на выходе второго накопителя 2 при обращении к нему при наличии на его четвертом входе сигнала инвертирования 1. По адресу записывается считываемый из второго накопителя 2 код I, который обеспечивает появление кода О на выходах при последующих обращениях по этому адресу в пределах одного цикла суммирования. Второй накопитель 2 управляет работой второго сумматора 5. ЕСЛИ на выходе второго накопителя 2 , то происходит суммирование информации первого накопителя 1 на втором сумматоре 5, если на выходе второго накопителя 2 код О, то суммирования нет. При каждом обращении к накопителям 1 и 2 производится попечет количества единиц считьюаемых из второго накопителя 2 счетчиком 4, а также аи а-

пиз cocrosiHHfl счетчика 4 блоком управления 6 по выходному сигаалу счет чика 4. Состояние счетчика 4 достигает своего конечного значения, если в процессе обращения к накопителям I и 2 все адреса оказались выбранными хотя бы один раз каждый.

Конечное состояние счетчика соответствует оконфнию цикла контрольного суммирования и определяет признак, по которому производится опрос состояния второго сумматора 5 блоком угфавления 6.

Этому моменту, времени соответствуе заполнение второго накопителя 2, I.

Если значение суммы информации, подсчитанной вторым сумматором 5 не равно нулевому, соответствующему начальному значению контрольной суммы для случая правильного считывания информации, блок управления 6 выраба- тьшает сигнал сброс на шине сигнал ошибки 12. В случае совпадения сумм по сигналу блока управления 6 происхоонт передача значения поправочной суммы, хранимой в первом сумматоре 3 во второй сумматор 5, где она суммируется с начальной контрольной суммой и образует кситрольную сумму ОЛЯ следующего цикла суммирования, который производился при значениях кода О на четвертом и третьем входах второго накопителя 2.

последующих обращениях в пределах нового цикла суммирования второй накопитель 2 заполняется кодами О, и считываемые из него коды t попрежнему ЯВЛ5ПОТСЯ признаками разрешения суммирования во втором сумматоре 5. Работа устройства происходит аналогично.

Таким образом предлагаемое устройство обеспечивает возможность контрольного суммирования информации в процессе функционирования ЗУ при условии произвольной адресации и кратности обращения по каждому адресу. Необходимым и достаточным условием окончания цикла контроля явЛ51ется выборка всех адресов гфоверяемого множества ячеек накопителя в процессе функционирования.

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

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

динен с третьим входом первого сумматора, четвертый вход которого соединен с первым выходом блока управления, а пятый вход - с первым входом блока :управления и шиной сброса, третий вход

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

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

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

которого соединен с выходом счетчика.

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

I. Патент Франции Ns 2199897, кл. q 11 С 29/00, 1974.

№ 353281, кл. Q 11 С 29/ОС, 1972 (прототип).

.«.- -.Л г-«,-4 I

. .

« ,% ,.,