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

Изобретение относится к вычислительной технике, может быть использовано в запоминающих устройствах,, в которых контроль записываемых и считываемых данных производится массивами. По основному авт. св. № 955197 известно запоминающее устройство с обнаружением ошибок, содержащее наТсрпитель, регистр слова, адресный регистр, выходной регистр, первую- группу элементов ИЛИ, сумматоры по модулю два и счетчик причем входы накопителя подключены соответственно к выходам регистра слова и адресного- регистра, а выходы - к входам выходного регистра, выходы которого соединены с первыми входами элементов ИЛИ первой группы, входы первого и второго сумматоров по модулю два подключены соответственно к входу адресного регистра и к выходам элементов ИЛИ первой группы, выходы первого и второго сумматоров .по модулю два соединены соответственно с входами третьего сумматора по модулю два, вторые входы элементов ИЛИ первой группы, входы адресного регистра и один из выходов счетчика являются соответственно информационными и адресными входами и контрольным вы ходом устройства, вторую группу элементов ИЛИ, группу элементов И, элемент НЕ и элемент И, первый и второй входы которого подключены соответственно к выходу третьего сумматора по модулю два и к выходу элемента НЕ, вход которого соедине с первыми входами элементов И груп и является управляющим входом устройства, вторые входы элементов И группы подключены к выходам выходн го регистра, а выходы соединены с одним из входов счетчика, другой вход которого подключен к выходу элемента И, а другие выходы соедин ны с первыми входами элементов ИЛИ второй группы, вторые входы которы подключены к вторым входам элемент ИЛИ первой группы, а выходы - к вх дам регистра слова l И этом устройстве в режим запис при каждом обращении К накопителю код адреса и код записываемого ело ва подаются соответственно на вход адресного и входного регистра и производится запись слова в соотве 3 ствующую ячейку накопителя. Одновременно код адреса и код записываемого слова подаются соответственно на первый и второй сумматоры по модулю два, которые вырабатывают биты четности адреса и записываемого слова. Биты четности объединяются третьим сумматором в результирующий бит, который записывается в .,счетчик . К концу записи в накопитель всего блока информации счетчик фиксирует суммарное количество результирующих битов, равньпс логической 1. Этот контрольньм код записывается в накопитель. В режиме считывания с помощью сумматоров, по модулю, два, аналогично как и при записи, из контрольного кода вычитается суммарное количес - во результирующих битов, равных.логической 1. При отсутствии ошибок в реверсивном счетчик.е код равен нулю. При наличии ошибок формируется разность кодов, равная общему количеству ошибок. Однако в известном устройстве запись данных можно производить только массивами. Если необходимо какоелибо слово в массиве заменить на другое, то для этого надо переписывать весь массив данных, чтобы сформировать контрольный код, что снижает быстродействие устройства. Цель изобретения - повьш1ение быстродействия устройства. Поставленная цель достигается тем, что в запоминающее устройство с обнаружением ощибок введены триггер, элементы ИЛИ и дополнительные элементы И, первые входы которых подключены соответственно к выходу третьего сумматора по модулю два и единичному и нулевому выходам триггера, единичный вход которого соединен с выходом первого дополни- , тельного элемента И, выходы второго и третьего дополнительных элементов И подключены к первым входам элементов ИЛИ, выходы которых соединены с управляющими входами счетчика, выход второго дополнительного элемента И подключен к третьему входу третьего сумматора по модулю два, вторые входы второго и третьего дополнительных элементов И объединены и являются одним из управляющих входов устройства, другими управляющими входами которого являются вторые входы первого дополнительного элемента И и элементов ИЛИ. На чертеже представлена структур ная схема запоминающего устройства с обнаружением ошибок. Устройство содержит накопитель 1 регистр 2 слова, выходной .регистр 3 адресный регистр 4, первую 5 и вторую 6 группы элементов ИЛИ, первый 7, второй 8 и третий 9 сумматоры по модулю два, элемент И 10, первый 11 второй 12 и третий 13 дополнительные элементы И, триггер 14, первый 15 и второй 16 элементы ИЛИ, счетчик 17, являющийся счетчиком реверсивного типа, элемент НЕ 18, группу элементов И 19, управляющие вход 20-24 устройства. Устройство работает следующим образом. Рассмотрим три реж.има работы уст ройства: запись массива слов, считы вание массива слов и запись отдельного слова в массив с коррекцией контрольного кода. В исходном состоянии регистры 2-4, триггер 14 а также счетчик 17 обнулены. В режиме записи массива слов код адреса и код записываемого слова подаются соответственно на входы регистра 4 и, через группу элементов ИЛИ 6, на входы регистра 2 и производится запись слова в соответствующую ячейку накопителя 1. На управляющие входы 21-23 при этом подается нулевой уровень. Одновременно код адреса и код записываемог слова подаются соответственно на сумматор 7 и, через элементы ИЛИ 5, на сумматор 8, которые вырабатывают биты четности адреса и записываемо.го слова. Биты четности объединяются сумматором 9 в результирующий бит. С у равляющего входы 20 на вход элемента НЕ 18 при этом поступает нулевой сигнал. Следовательно, на выходе элемента НЕ 18 при этом будет единичный уровень. В случае единичного значения результирующего бита он через элемент И 10 поступает на вход счетчика 17. Содержимое счетчика 17 увеличивается на единицу, так как при записи информации он работает как суммирующий (на вход 24 подается единичный уровень). Таким образом, к концу записи вс го массива информации в накопитель счетчик 17 зафиксирует количество результирующих одиночных битов, равный 1. Зафиксированное счетчиком 17 число (контрольный код) передается через элементы ИЛИ 6 в регистр 2 и записывается в накопитель 1, где. сохраняется до тех пор, пока соответствующий массив информации находится в накопителе 1. Аналогично производится запись любого другого массива информации. Перед .считыванием массива слов соответствующий контрольный код из накопителя 1 поступает на регистр 3. При подаче единичного сигнала на вход 20 через элементы И 19 происходит запись контрольного кода в счетчик 17. В режиме считывания массива слов в каждом такте обращения число, соотв.етствующие коду адреса, извлекается из накопителя 1 и поступает через регистр 3 на вход устройства. При этом на управляющие входы 20-22 и 24 подаются нулевые сигналы, а на вход 23 - единичный. Одновременно код адреса и код считанного слова подаются соответственно на сумматор 7 и через элементы ИЛИ 5 на сумматор 8, которые, как и при записи, вырабатывают биты четности адреса и считываемого слова, объединяемые сумматором 9 в результирующий бит. Результирующий бит через элемент И 10 поступает на вход счетчика 17, который при считывании работает как вычитающий. После считывания последнего числа массива информации в счетчике 17 будет з афиксировано ко- личество ошибок. Если во время записи или считывания в запоминающем устройстве возникают ошибки, искажающие адресную или числовую информацию, то в счетчике 17 формируется код суммарного количества ощибок, отличный от нуля. Если зафиксированное количество ошибок недопустимо велико, то считывание массива информации производится повторно, при этом в счетчик 17 вновь предварительно записывается контрольньй код для считывания массива информации, к началу записи нового массива информации счетчик 17 устанавливается в нулевое состояние. . Перед записью отдельного слова в массив соответствующий контрольный код из накопителя 1 поступает на регистр 3. Лри подаче единичного сигнала на вход 20 через элементы

ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С. ОБНАРУЖЕНИЕМ ОШИБОК П9 авт. св.№ 955197, отличающийс я тем, что, с целью повышения быстродействия устройства, в него введены триггер, элементы ИЛИ и.дополнительные элементы И первые входы которых подключены соответственно,, к выходу третьего сумматора по модугкяк г лю два и единичному и нулевому выходам триггера, )единичный.вход которото соединен с выходом первого дополнительного элемента И, выходы-второго и третьего дополнительных элементов И подключены к первым входам элементов ИЛИ, выходы которых соединены с управляющими входами счетчика, выход второго дополнительного элемента И подключен к третьему входу третьего сумматора по модулю два, вторые входы второго и третьего дополнительных элементов И объединены и являются одним из управляющих входов устройства, другими управляющиi ми входами которого являются вторые входы первого дополнительного элемен(Л ,та И и элементов ИЛИ. гг гз гч