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

Союз Советскид Социалистических РеспубликОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕПЬСТВУ(22) Заявлено 05. 01, 79 (21) 2707122/18-24с присоединением заявки Мо(51)М. Кл.з С 11 С 29/00 Государственный комитет СССР по делам изобретений и открытий(72) Авторы изобретения Аль-Укейли Салех Иршед (Иордания), А. В. Городний,В, И. Корнейчук, Ю, Б. Рычагов, В. Я. Юрчишин и А, И. Сергеев Киевский ордена Ленина политехнический институтим, 50-летия Великой Октябрьской социалистической революции(54) ЗАПОМИНАЮЩЕЕ УСТРОИСТВО С ОБНАРУЖЕНИЕМ И ИСПРАВЛЕНИЕМ ОШИБОК Изобретение относится к запоминающим устройствам.Известно устройство с обнаружением и исправлением ошибок, содержащее кодер, процессор, декодер. Кодер состо ит,из множества сумматоров по модулю два, входы которых соединены со всемМ разрядами байта, и множества сумматоров по модулю два, входы которых соединены с разрядами слова, согласно 10 алгоритму кода. Декодер состоит из двух вычислителей синдромов, из сумматоров по модулю два, вычислителей критериев и корректора ошибок 11,Недостатками этого устройства яв ляются низкая обнаруживающая и корректирующая способность, так как оно позволяет исправлять ошибку .только в пределах одного байта и большие затраты оборудования на реализацию уст ройства.Наиболее близким техническим решением к изобретению является запоминающее устройство с самоконтролем, содержащее накопители, подключенные к 25 регистру адреса и основным и дополнительным регистром слова, блоки поразрядного контроля, блоки обнаружения ошибок, блок управления, элементы И и ИЛИ 2), 30 Недостатком устройства являютсябольшие аппаратурные затраты на егореализацию,Цель изобретения - упрощение иповышение надежности устройства.Поставленная цель достигается тем,что в запоминающее устройство с обнаружением и исправлением ошибок, содержащее накопитель, адресный блок,элементы ИЛИ, регистры информации,входной регистр, формирователь контрольных сигналов, схему сравненияи блок управления, причем входы накопителя подключены соответственнок выходам адресного блока и элементов ИЛИ, а выходы - к одним из входов первого регистра информации ивходам второго регистра информации,другие входы первого регистра информации соединены соответственно с выходом формирователя контрольных сигналов и первым выходом схемы сравне;ния, одни из выходов первого регистра информации подключены к первомувходу схемы сравнения и одним из входов элемента ИЛИ, другие входы которых соединены с выходом формирователя контрольных сигналов, первый входкоторого подключен к выходу входногорегистра, выход второго регистра инФормации соединен со вторым входомсхемы сравнения, блок управления соединен с накопителем, адресным блокомрегистрами информации, входным реистром, формирователем контрольныхигналов и схемой сравнения, введеныраспределитель сигналов и счетчики,одни из входов которых подключены соответственно ко второму и третьему выходам схемы сравнения, выход одногоиз счетчиков подключен к первому входу распределителя сигналов, второй 1вход которого соединен с другим выходом второго регистра информации,а выход - со вторым входом формирователя контрольных сигналов, другие входы счетчиков подключены к выходам15блока управления.На Фиг, 1 изображена блок-схемапредлагаемого устройства; на фиг. 2алгоритм формирования контрольныхразрядов. 20Устройство (см. Фиг. 1) содержитнакопитель 1, адресный блок 2, груп-пу элементов ИЛИ 3, первый. регистр 4информации, формирователь 5 контрольных сигналов, входной регистр 6, второй регистр 7 информации, схему 8сравнения, первый 9 и второй 10 счетчики, распределитель, 11 сигналов иблок 12 управления.Первый выход схемы 8 сравнения подключен к одному иэ входов регистра 4, 30один иэ выходов которого соединен с.первым входом схемы 8 сравнения. Первый и второй входы Формирователя 5соединены соответственно с выходамирегистра 6 и распределителя 11 сигналов. Одни из входон счетчиков 9 и 10подключены соответственно ко второмуи третьему выходам схемы 8 сравнения.Выход счетчика. 10 подключен к первомувходу распределителя 11 сигналов, : 40второй вход которого соединен с другим выходом регистра 4. Другиевходы счетчиков 9 и 10 подключены к выходам блока 12 управления.Слово а а а а, которое нужнозаписать в запоминающее устройство, 45разбивается на ю групп поразрядов(и = в), т.е.: в 1-й группе а аа,во 11-группе а а;, ,а, в щ-ойдля каждой"группы в Формирователе 50контрольных сигналов образуется одинконтрольный разряд КК, , Кп, адля соответствующих разрядов каждойгфппы образуется контрольный разРЖ.,К К, , Кт.е. образуются 55.контрольные разрядй по строкам, столбцам, ветвям (см. Фиг. 2),Для контрольных раэрядов группК, КК образуется контрольный разряд К, для контрольных разрядовК, К К- контрольный разряд ХГа для всего слова - контрольный разрядУстройство работает следующим образом. б 5 При записи на блок 5 поступает адрес ячейки памяти, в которую нужно записать информацию, поступающую на регистр б, информаци-. с регистров б поступает на формирователь 5, в котором формируются контрольные разряды по описаннному алгоритму. С выхода формирователя 5 информация поступает на регистр 4 и на элементы ИЛИ 3 и записывается в накопитель 1 по данному адресу.При чтении на блок 2 поступает адрес искомой ячейки памяти, Считанная по данному адресу информация поступает на регистр 4, По сигналу блока 12 управления это слово инверсируется и записывается в накопитель 1 по такому же адресу, Данное слово знака считывается и поступает на регистр 7.Значения кодов с регистров 4 и 7 по сигналу с. блока 12 управления поступают на схему 8 сравнения. В первую очередь сравниваются информационные разряды. Если они сравнимы, то по сигналу с выхода схемы 8 сравнения слово считывается с регистра 4. Если информационные разряды несравнимы, то осуществляется сравнение контрольнь 1 х разрядов. В том случае, если контрольные разряды сравнимы, с помощью счетчика 10 происходит подбор тех информационных разрядов, которые ошибочны.После каждого подбора слово с регистра 4 передается на распределитель 11, куда и поступает содержимое счетчика 10. С распределителя 11 слово поступает на формирователь 5, где проверяется, совпадают ли сформированные контрольные разряды с теми, которые естьЕсли нет, то происходит следующий подбор, пока не получится правильное (без ошибок) слово. Если контрольные разряды не совпадают, то исключаются те контрольные разряды, которые не сравнивались, и по такому же принципу происходит подбор информационных разрядов, пока не получится единстненная правильная комбинация.Если в результате выполнения вышеизложенного искомое слово нельзяполучить, то с выхода схемы 8 сравнения поступает сигнал на счетчик 9,свидетельствующий об отказе устройства,П р и м е р . Если н устройствозаписывается слово1101 1011 0110 1100,то в формирователе 5 формируется контрольный разряд по описанкому алгоритму. Слово будет выглядеть.1101 0.1011 0 0110 0 1100 1 0010000и записывается в устройство.Допустим, при считынании получаютследующее слово (подчеркнуты разрядыс ошибкой)0011 0 1010 0 0111 0 1100 1 00 10000788180 формула изобретения Слово инвертируется и записывается в устройство по такому же адресу 1100 1 0101 1 1000 1 0011 0 11 01111Снова это слово считывается и поступает на регистр 70110 1 0100 1 1001 1 0011 0 11 0111По сигналу блока 12 управления это слово снова инвертируется и сравнивается с первоначально считанным словом1101 0 1011 0 0110 0 1100 1 0010000 0011 0 1010 0 0111 0 1100 1 0010000 1110 0 0001 0 0001 0 0000 0 0000000 (единицы указывают на те разряды, в которых есть ошибкиВидно, что контрольные разряды сравнимы. Результаты сравнения поступают на счетчик 10 и с каждым подбором - на распределитель 11, куда поступает и считанное слово. Например, после первого подбора в распределителе 11 будет слово.0011 0 1010 0 0110 0 1100 1 0010000Это слово поступает на формирователь 5, где проверяется количество единиц в группах и ветвях на нечет- ность. Поскольку это состояние не достигается в данном случае, то делается следующий подбор в счетчике 10 и цикл снова повторяется, пока не получится исходное слово.Предлагаемое устройство позволяет повысить надежность, корректирующую и обнаруживающую способности при меньших аппаратурных затратах по сравнению с известным. Запоминающее устройство с обнаружением и исправлением ошибок, содержащее накопитель, адресный блок, элементы ИЛИ, регистры информации, входной регистр, формирователь койтрольных.сигналов, схему сравнения и блок управления, причем входы накопителя подключены соответственно к выходам адресного блока и элементов ИЛИ, а выходы - к одним из входоМ первого регистра информации и входам второго регистра информации, другие входы первого регистра информации соединены соответственно с выходом формирователя контрольных сигналов и первым выходом схемы сравнения, одни из выходов первого регистра информации подключены к первому входу схемы сравнения и одним из входов элементов ИЛИ, другие входы которых соединены с выходом формирователя контрольных сигналов, первый вход которого подключен 15 к выходу входного регистра, выходвторого регистра информации соединен со вторым входом схемы. сравнения, блок управления соедийен с накопителем, адресным блоком, регистрами ин О формации, входным регистром, формирователем контрольных сигналов и схемой сравнения, о т л и ч а ю щ е е с я тем, что, с целью упрощения и повышения надежности устройства, но содержит распределитель сигналов и счетчики, одни из входов которых подключены соответственно ко второму и третьему выходам схемы сравнения, выход одного из счетчиков подключен к первому входу распределителя сиг- ЗО налов, второй вход которого соединенс другим выходом второго регистра информации, а выход - со вторым входом формирювателя контрольных сигналов, другие входы счетчиков подключены,к 33 выходам блока управления. Источники информации,принятые во внимание при экспертизе1. Патент США В 3629824,4 О кл. 340-146.1, 1972.2. Авторское свидетельство СССРР 555443, кл. 6 11 С 29/00, 1975788180 да гул 113035, 11 ОСКна ДРаущоная паете д. 4 5Филиал ППП "Патент", г. Уягород, ул. Проектная, 4 Составитель В.едактоо И. Панкина тех ед А.щипано з 8361/60 Тираж 662 ВНИИПИ Государственного комитета С по делам изобретений и открытий ор 3 ектор одписное