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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик пц 955212 452 Дополни ное к авт, свид 42573/18 51 М. Кл.з 6. 11 С 29/ 22) Заявлено 30 01 аявки М исоединени осударствениый комитет СССР по делам изобретений и открытий23) Приорит З 1 УАК 681. .6(088.8 бликовано 300882. Бюлле еньМ 3 30.08.8 ата опубликования описани 72) Авторыизобретения Горбенко и В лаев 71) Заявите 4) ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ овышение быстутем сохране.и о предыдуетениятройства и нформа ю азо ет Изобретение относится к запоминащим устройствам,По основному авт. св. Р 645208 известно запоминающее устройство с са 5моконтролем; содержащее накопитель,подключенный к регистру адреса и регистру слова, соединенного с блокомконтроля и блоком кодирования, блокуправления, регистр отказов и элементы И, входы которых подключены к выходам регистра слова и блока управления, а выходы - к выходам устройства,входы регистра отказов соединены свыходами блока управления, а выходыс входами регистра слова 1 . 15Недостатком этого устройства является низкое быстродействие при исгравлении ошибок в считанных словах. Действительно, при обнаружении ошибки вы Ополняется последовательная инверсияразрядов считанного слова с проверкойрезультата каждой инверсии. При этомзакон последовательности инвертирования не определен и, в случае обнаружения любой ошибки, инвертированиеначинается одинаково, например с младших разрядов считанного числа, т.е.без учета коррекции ошибок, Вполнеочевидно, что время исправления ошибок при этом велико. Цель изобр иродействия ус пния некоторой ЦРщих ошибках.Поставленная цель достигается тем,что в запоминающее устройство с самоконтролем введены дополнительный регистр и дополнительные элементы И,одни из входов которых подключены квыходам регистра отказов, выходы соединены с входами дополнительного регистра, а выходы дополнительйого регистра и другие входы дополнительныхэлементов И являются соответственноуправляющими выходами и входами.На чертеже представлена схема предлагаемого устройства.Устройство содержит накопитель 1,в состав которого входят адресный 2и разрядный 3 блоки. Устройство содержит также регистр 4 адреса, регистр5 слова, регистр 6 отказов, блок 7кодирования, элементы И 8, блок Э контроля, блок 10 управления, дополнительные элементы И 11 и дополнительныйрегистр 12,Устройство работает следуюшим обежиме записи на регистр 4 постуод адреса ячейки, в которую не 95521250 55 В случае, если имеет место отказ в младшем разряде, то выход 1-ой кратности отказа блока 9 изменит свое значение, т.е. станет равным логическому нулю. Следовательно, отказ р считанном слове после первого суммирования по модулю два будет (1-1)-ой кратности,Если кратность отказа уменьшилась на единицу (соответственно число логических единиц на выходе блока 9 стало на единицу меньше), то по сигналу блока 10 информация в регистре 60 обходимо записать слово, поступающеена вход блока 7, В блоке 7 формируются контрольные разряды для обнаружения отказов 1 + 1 кратности, гденекоторое целое число. Информационныеи контрольные разряды слова с выходов 5блока 7 поступают в регистр 5, Наблок 10 подается код операции записй,По сигналУ с выхода блока 10 код слова из регистра 5 поступает на входыразрядного блока 3 накопителя 1 и10записывается по адресу, поступающему из регистра 4 на адресный блок 2.В режиме считывания на регистр 4подается адрес ячейки, информациюиз которой необходимо считать. По 15сигналу от блока 10 код адреса поступает на входы адресного блока 2 ис выходов разрядного блока 3 накопителя 1 считанный код слова поступаетна регистр 5. Считанный код подается 20на вход блока 9, который обнаруживаетотказы кратности 1, 2, 3, 1 +1.При этом для каждой кратности отказаблок 9 имеет отдельный выход.В случае, когда нет отказов, навсех выходах блока 9 имеются сигналы,равные логическим нулям, и блок 10формирует сигнал, по которому элементы И 8 открываются, и код считанного слова поступает на выход устрой ства.В случае, когда в коде слова естьотказ 1-ой кратности, где 11то на выходах блока 9, соответствующих однократному, двукратному и т.д.1-кратному отказам, появляются сигналы, соответствующие логической единице, При наличии единичного сигнала,хотя бы на одном из выходов блока 9,блок 10 формирует сигнал записи единицы, например, в младшем разряде 40регистра б и запрещает выдачу считанного слова на выход устройства. Посигналу блока 10 единица записывается,в младшйй разряд регистра б, после чего следует операция суммирования 45.по модулю два кодов в регистре 5 ирегистре б. Для выполнения этой операции с выхода блока 10 поступаетсигнал на регистр б, и содержимоеэтого регистра, имеющее единицу вмладшем разряде, поступает на счетные входы регистра 5,б сдвигается на один разряд и снова выполняется операция суммирования по модулю два. Кроме того, блок 10 формирует сигнал, по которому через элементы И 11 в младший разряд регистра 12 записывается единица, В случае, когда после суммирования кратность отказа увеличивается, то и число логических единиц на выходе блока 9 увеличивается на единицу. Для восстановления исходного состояния значения этого разряда необходимо снова просуммировать по модулю два содержимое регистров 5 и 6, после чего выполнять сдвиг в регистре б. При этом в регистр 12 информация не заносится, Операция суммирования по модулю два и сдвиг выПолняются до тех пор, пока из блока 9 не поступят на блок 10 все сигналы, равные логическому нулю. После этого регистр б обнуляется. В регистре 12 сохраняются единицы в тех разрядах, при изменении значений которых кратность отказов уменьшалась.При появлении отказов в другом считываемом слове единица записывается по сигналу 10 первоначально не в младший разряд регистра 6, а в разряд, соответствующий разряду регистра 12, хранящему единицу. Если таких разрядов в регистре 12 оказывается несколько, то блок 10 обеспечивает последовательное занесение единиц вначале в разряды регистра б, соответствующие именно этим разрядам регистра 12, путем Формирования сигналов сдвига на необходимое количество разрядов. Предполагается, что регистр б имеет цепь кольцевого сдвига. В том случае, когда суммирование по модулю два указанных разрядов регистра б и содержимого регистра 5 не обеспечивает исправление всех ошибок, блок 10 будет формировать сигналы, необходимые для последовательного занесения единиц в другие разряды регистра б с пропуском уже ранее суммировавшихся разрядов до исправления всех ошибок в слове.Поскольку ошибки в одноименных разрядах различных слов составляют значительный процент от общего числа ошибок, особенно при наличии отказов в разрядной системе запоминающих устройств, предлагаемое устройство позволяет путем учета предыдущих отказов уменьшить время исправления ошибок в указанных случаях и тем самым, повысить быстродействие устройства,формула изобретенияЗапоминающее устройство с самоконтролем по авт, св, 9 645208, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия устройства,955212 Составитель В, Рудаковдактор Н. Гришанова Техред М.НадьКорректорМ. Демчик Подписное омитета ССоткрытийшская наб. д. 4/5 илиал ППП "Патент", г. Ужгород, ул. Проектная, 4 оно содержит дополнительный регистри дополнительные элементы И, одни извходов которых подключены к выходамрегистра отказов, выходы соединеныс входами дополнительного регистра,а выходы дополнительного регистра идругие входы дополнительных элементов Заказ 6448/61 Тираж 622 ВНИИПИ Государственного по делам изобретений и 113035, Москва, Ж, Ра