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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советски кСоциалистмческнаРеспублик и 763977 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(53) УД К 621.327. . 6 (088.8) Опубликовано 15,09,80, Бюллетень34Дата опубликования описания 18.09,80 по делам нзооретеннй и открытнй(54) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ 1Изобретение относится к области вычислительной техники, в частности к запоминающим устройствам с самоконтролем.Известно запоминающее устройство (ЗУ) с самоконтролем, содержащее накопитель, сумматоры, схемы контроля, блоки управления, счетчик адресов11.Недостатком этих устройств является ограниченная возможность контроля ЗУ в реальных условиях эксплуатации, т,е. при случайных адресациях и обращении к ЗУ вследствие необходимости упорядоченной выборки информации для образования контрольных сумм.Наиболее близким техническим решением к данному изобретению является устройство, содержащее первый накопитель, первый сумматор, первые входы которых подключены к шине записи, а вторые входы - к шине "запись-считывание, выход первого накопителя соединен с третьим входом первого сумматора, четвертый вход которого соединен с первым выходом блока управления, апятый вход - с первым входом блока управления и шиной сброса, третийвход первого накопителя соединен садресной шиной, а четвертый - с шинойобращения 1.21.В этом устройстве для контроля ЗУв процессе функционирования используется внутренняя избыточность, а конт- рольное суммирование используется как 10средство коррекции отказов, обнаруженных схемами контроля по модулю итребует специального цикла суммированияс упорядоченной адресацией от счетчика 15адресов в процессе считывания информации, что требует дополнительного времени для осуществления контроля.Целью изобретения является повышение быстродействия устройства в процессе контрольПоставленная цель достигается тем,что устройство содержит второй накопитель, второй сумматор и счетчик, приэтом первый и второй входы второго на,копителя соединены соответственно с третьим и четвертым входами накопителя, а третий и четвертый входы второго накопителя соединены соответственно с третьим И четвертым входами первого накопителя, а третий и четвертый входы второго накопителя соединены соответственно со вторым и третьим выходами блока управления, а выход -,со входом счетчика и первым входом второго сумматора, второй 10 вход которого соединен с выходом первого сумматора, а третий вход - с выходом первого накопителя, выход второго сумматора соединен со вторым входом блока управления, третий вход которого 15 соединен с выходом счетчика.На чертеже представлена блок-схема устройства.Устр ойство содержит первый накопитель 1, второй накопитель 2, первый сумматор 20 3, счетчик 4, второй сумматор 5, блокю управления 6, шину запись-считывание 7, шину сброса 8, шину записи 9, шину обращения 10, адресную шину 11, шину сигнала ошибки 12. 25 Устройство работает следующим образом.Второй сумматор 5 обеспечивает опреде-. . ление и хранение контрольной суммы инфор 30 мации контролируемого множества адресов первого накопителя 1. В каждом внешнем обращении независимо от признака"запись-считывание" информация накопителей 1 и 2 считывается, а второй35накопитель 2 постоянно работает врежиме фзапнси информации, подаваемойна его числовой вход от блока управления 6. Обращение по некоторому адресувторого накопителя 2 регистрируетсязаписью кода "1" или "0" .(в зависи-.мости от номера цикла суммирования)в ячейку накопителя с этим адресом,что позволяет определять адреса первого накопителя 1, к которым в процессе функционирования происходили обращения, так как третий вход первогонакопителя 1 и первый вход второгонакопителя 2 связаны между собой.Первый сумматор 3 образует ихранит поправочйую" сумму, равнуюиэмененщо контрольной суммы, соответствующей начальному заполнению первогонакопителя 1 в процессе "записи" информации, Счетчик 4 обеспечивает выработ 55 ку признака конца цикла суммирования сумматора 5 подсчетом количества ячеек,обращение к которым производилось впервые в этом цикле. Блок управления 6 производит анализ состояния сумматора 5 в конце цикла суммирования, выработку сигнала ошибки во внешнее устройство и управлениеработой элементов устройства.Перед началом работы устройства производится запись кода 0 во все ячейки соответственно первого и второго накопителей 1 и 2 подачей сигналов по шине обращения 10 и по адресной шине 11 на третий вход первого накопителя 1 и первый вход второго накопителя 2, а также начальная нулевая" установка второго сумматора 5, первого сумматора Э, счетчика 4 и блока управления 6 сигналом по шине сброс 8, при этом на четвертый вход второго накопителя 2 из блока управления 6 подается код "1 ф,который обеспечивает инвертирование кода, считываемого из этого накопителя.Устройство подготовлено для первого цикла контроля. При подаче сигнала обращения по шине 10 происходит считывание информации иэ первого накопителя 1 Лри этом образуется разность между записываемой информацией на шине записи 9 первого накопителя 1 и считываемой информацией. Эта разность накапливается в первом сумматоре 3.Считываемая из первого накопителя 1 информация поступает во второй сумматор 5, если обращение к ячейке первого накопителя 1 происходит впервые в рассматриваемом цикле независимо от того производится обращение для "записи или считывания информации. Признаком этого является код файф на выходе второго накопителя 2 при обращении к нему при наличии на его четвертом входе сигнала инвертирования "1", По адресу записывается считываемый из второго накопителя 2 код "1 ф, который обеспечивает появление кода "0" на выходах при последующих обращениях по этому адресу в пределах одного цикла суммирования. Второй накопитель 2 управляет работой второго сумматора 5. Если на выходе второго накопителя 2 кодф 1, то происходит суммирование информации первого накопителя 1 на втором сумматоре 5, если на выходе второго накопителя 2 код фОф, то суммирования нет.При каждом обращении к накопителям 1 и 2 производится подсчет количества .единиц считываемых из втооого накопителя 2 счетчиком 4, а также ана639 77 бдимым и достаточным условием окончания цикла контроля является выборка всех адресов проверяемого множества ячеек накопителя в процессе функцио 5 нированияе5 7 лиз состояния счетчика 4 блоком управления 6 по выходному сигналу счетчика 4. Состожие счетчика 4 достигает своего конечного значения, если в процессе обращения к накопителям 1 и 2 все адреса оказались выбранными хотя бы один раз каждый.Конечное состояние счетчика соответствует окончанию цикла контрольного суммирования и определяет признак, по которому производится опрос состояния второго сумматора 5 блоком управления 6.Этому моменту. времени соответствует заполнение второго накопителя 2 фХф.Если значение суммы информа ции, подсчитанной вторым сумматором 5, не равно нулевому, соответствующему начальному значению контрольной суммы для случая правильного считывания информации, блок управления 6 вырабатывает сигнал сброс на шине сигИнал ошибки 12. В случае совпадения сумм по сигналу блока управления 6 происходит передача значения поправочной суммы, хранимой в первом сумматоре 3 во второй сумматор 5, где она суммируется с начальной контрольной суммой и образует контрольную сумму для следующего цикла суммирования, который производился при значениях кода "Оф на четвертом и третьем входах второго накопителя 2.При последующих обращениях в пределах нового цикла суммирования второй накопитель 2 заполняется кодами 0, и считываемые из него коды фй по- прежнему являются признаками разрешения суммирования во втором сумматоре 5. Работа .устройства происходит аналогично.Таким образом предлагаемое устройст-, во обеспечивает возмакность контрольного суммирования информации в процессе функционирования ЗУ при условии произвольной адресации и кратности обращения по каждому адресу. Необхо формула изобретения Запоминающее устройство с само 1 О контролем, содержащее первый накопитель, первый сумматор, первые входыкоторых подключены к шине записи авторые входы - к шине "запись-считывание, выход первого накопителя соь-15 динен с третьим входом первого сумматора, четвертый вход которого соединенс первым выходом блока управления, апятый вход - с первым входом блокауправления и шиной сброса, третий вход20 первого накопителя соединен с адресной шиной, а четвертый - с шиной обра-щения, о т л и ч а ю щ е е с я тем,что, с целью повышения .быстродействия устройства в процессе контроля,25 оно содержит второй накопитель, второйсумматор и счетчик, при этом первыйи второй входы второго накопителясоединены соответственно с третьими четвертым входами первого накопителя,ЗО а третий и четвертый входы второго накопителя соединены соответственно совторым и третьим выходами блока управления, а выход - со входом счетчика ипервым входом второго сумматора, вто-рой вход которого соединен с выходомпервого сумматора, а третий вход - свыходом первого накопителя, выходвторого сумматора соединен со вторымвходом блока управления, третий вход4 О которого соединен с выходом счетчика.Источники информации,принятые во внимание при экспертизе1. Патент Франции % 2199897,кл. Я 11 С 29/00, 1974.45 2. Авторское свидетельство СССРСоставитель В. Вакар.аменская Техред М, Кузьма Корре Косте Редактор иал ППП фПатент, г. Ужгород, ул. Проектная, 4 629 2/45 Тираж 662 ВНИИПИ "государственного по фалам изобрете 113035, Москва, Ж, Подписноеитета СССРи открытийушская наб., д. 4/5