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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз Советски к

Социалистмческна

Республик и 763977

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6l ) Дополнительное к авт. свнд-ву (22) Заявлено 28.08.78 (2! ) 2663818/18-24 (51) М. Кп.

G 11 С 29/00 с прнсоеднненнем заявки Ж

Гооударстввнкый коммтет

СССР (23) Приоритет (53) УДК 621.327. . 6 (088.8) Опубликовано 15.09.80. Бюллетень № З4

Дата опубликования описания 18.09.80 по делам нзооретеннй и открытнй (72) А втор изобретения

Б. В .Барашенков (7!) Заявитель (54) ЗА ПОМИНАЮЩЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ

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

Известно запоминающее устройство (ЗУ) с самоконтролем, содержащее накопитель, сумматоры, схемы контроля, блоки управления, счетчик адресов (11.

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

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

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

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

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

15 адресов в процессе считывания информации, что требует дополнительного времени для осуществления контроля.

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

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

3

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

На чертеже представлена блок-схема устройства.

Устр ойство содержит первый накопитель

1, второй накопитель 2, первый сумматор 20

3, счетчик 4, второй сумматор 5, блок

« в управления 6, шину запись-считывание

7, шину сброса 8, шину записи 9, шину обращения 10, адресную шину 11, шину сигнала ошибки 12. 25

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

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

"запись-считывание" информация накопителей 1 и 2 считывается, а второй

35 накопитель 2 постоянно работает в режиме "записи информации, подаваемой на его числовой вход от блока управления 6. Обращение по некоторому адресу второго накопителя 2 регистрируется записью кода «Х" или «О" .(в зависи-. мости от номера цикла суммирования) в ячейку накопителя с этим адресом, что позволяет определять адреса первого накопителя 1, к которым в процес- 45 се функционирования происходили обращения, так как третий вход первого накопителя 1 и первый вход второго накопителя 2 связаны между собой.

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

Блок управления 6 производит анализ состояния сумматора 5 в конце цикла суммирования, выработку сигнала ошибки во внешнее устройство и управление работой элементов устройства.

Перед началом работы устройства производится запись кода G во все ячейки соответственно первого и второго накопителей 1 и 2 подачей сигналов по шине обращения 10 и по адресной шине 11 на третий вход первого накопителя 1 и первый вход второго накопителя 2, а также начальная

«нулевая установка второго сумматора

5, первого сумматора Э, счетчика 4 и блока управления 6 сигналом по шине сброс 8, при этом на четвертый вход второго накопителя 2 из блока управления

6 подается код "I",êoòîðûé обеспечивает инвертирование кода, считываемого из этого накопителя.

Устройство подготовлено для первого цикла контроля, При подаче сигнала обращения по шине 10 происходит считывание информации иэ первого накопителя 1.При этом образуется разность между записываемой информацией на шине записи 9 первого накопителя 1 и считываемой информацией. Эта разность накапливается в первом сумматоре 3.

Считываемая из первого накопителя

1 информация поступает во второй сумматор 5, если обращение к ячейке первого накопителя 1 происходит впервые

B рассматриваемом цикле независимо от того производится обращение для записи или "считывания" информации.

Признаком этого является код 1 на выходе второго накопителя 2 при обращении к нему при наличии на его четвертом входе сигнала инвертирования

«1". По адресу записывается считываемый из второго накопителя 2 код "1", который обеспечивает появление кода "0" на выходах при последующих обращениях по этому адресу в пределах одного цикла суммирования.

Второй накопитель 2 управляет работой второго сумматора 5. Если на выходе второго накопителя 2 код Г, то происходит суммирование информации первого накопителя 1 на втором сумматоре 5, если на выходе второго накопителя код «О, то суммирования нет.

При каждом обращении к накопителям

1 и 2 производится подсчет количества единиц считываемых из второго накопителя 2 счетчиком 4, а также ана638 77 б М»М и достаточным условием окончания цикла контроля является выборка всех адресов проверяемого множества ячеек накопителя в процессе функцио5 нирования»

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

6.

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

Если значение суммы информа» ции, подсчитанной вторым сумматором 5 не равно нулевому, соответствующему начальному значению контролыюй суммы для случая правильного считывания информации, блок управления 6 вырабатывает сигнал сброс на шине сиг

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

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

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

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

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

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

20 первого накопителя соединен с al1pecной шиной, а четвертый - с шиной обра- ° щения, î r л и ч а ю щ е е с я тем, что, с целью повышения .быстродейст.вия устройства в процессе контроля, 25 оно содержит второй накопитель, второй сумматор и счетчик, при этом первый и . второй входы второго накопителя соединены соответственно с третьим и четвертым входами первого накопителя, З0 а третий и четвертый входы второго накопителя соединены соответственно со вторым и третьим выходами блока управления, а выход — со входом счетчика и, первым входом второго сумматора, вто-

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

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

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

1. Патент Франции % 2199897, кл. g 11 С 29/00, 1974.

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

Ию 353281, кл. Cj 11 С 29 ОО, 1972 (прототи и).

Составитель Б. Бакар.

Редактор Н, Каменская Техред М. Кузьма Корректор М

Заказ 6292/45 Тираж 662 Подписное

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

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

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