Устройство для исправления ошибок при итеративном кодировании

74652 вой и второй группой входов блока сравнения, в устройство введено п сумматоров по модулю два, во второй контрольный регистр- дополнительно п разрядов, причем выходы вновь введенных сумматоров по модулю5 два второй группы соединены.с дополнительной группой входов блока сравнения,-ый разряд-го информационного регистра соединен с-м входом(1 +- 1)-го сумматора по модулю два. 10 второй группы, 1 -ый разряд второго контрольного регистра прии соединен с (1+1)-м входом 1 -го сумматора по модулю два второй группы, а при 1 г соединен с (1+2)-м входом 1 го.сумматора 15 по модулю два второй группы-ый разряд первого контрольного регистра соединен с (11+1)-ым входом (1 + у 1)-го сумматора по модулю два второй группы.На фиг. 1 изображено устройство для исправления ошибок при итеративном кодировании при о = 6 и о=8;нафиг.2-схема подключения одного сумматора по модулю два первой группы; на фиг. 3 - схема реализации одного из вариантов блока сран 25 ненни, входящего в состав устройства.В состав устройства входит о , юразрйдных информационных регистров 1, 1"р 1 -разрядный первый контрольный регистр 2, второй контрольный регистр 3, 30 имеющий разрядность (11 + ау), первую группу 4 (о + 1)-входных сумматоров 5 по модулю два и вторую группу 6 сумматоров 7 по модулю два, блок 8 сравнения, ( + у)-разрядный регистр 9 совпадения 35 и (и +тп)-разрядный регистр 10 сдвига (влево) . Двукратное изображение информационных регистров 1 и первого контрольногорегистра 2 (в левой и в правой частяхфиг, 1) является условностью,Первый контрольный регистр 2 и сумматоры 5 по модулю два первой группы 4и все их соединения между собой и с информационными регистрами 1 выполнены,45как на фиг, 2. Соединения же информаци 1онных регистров 1, первого контрольногорегистра 2 и второго контрольного регистра 3, разрядность которого увеличенас о до и + рч, с сумматорами 7 по модулю два второй группы 6 (число которыхтакже увеличено с г до и + уу 1 ) выполнены путем последовательных сшигов регистров 1 и 2 таким образом, что-йразряд (1,2, ,1 1 )-го информаци 55онного регистра ( 1,2, ,р) соединен-м входом (1+-1)-го сумматора 7по модулю два второй ГРУппы 6, Р -й Раз 84ряд (р = 1,2 ,111) первого контрольногорегистра 2 соединен с (11+1)-ым входом(р +11)-го сумматора 7 по модулю двавторой группы 6, а к-й разряд второгоконтрольного регистра 3 (К =1,2,,1+1 1)1 при ка о, соединен с ( К+1)-ымвходом К-ого сумматора 7 по модулюдва второй группы 6, а при К)г)соединенс (11+2)-м входом К-ого сумматора 7по модулю два второй группы 6.Выходы сумматоров по модулю дваобеих групп 4 и 6 соединены с блокомсравнения 8.Устройство работает следующим образом.Предположим, что в одном из информационных регистров 1, например в пятом,возникает ошибка любой кратности, например одновременно в четырех разрядах,втором, третьемпятом и восьмом (нафиг, 1 эти разряды отмечены знаком х).Тогда на выходах сумматоров 5 по модуну два первой группы 4 вместо кола00000000 (при исправной контролируемойаппаратуре) образуется код 01101001,на выходах сумматоров 7 по модулю двавторой группы 6 вместо кода00000000000000 образуется код00000110100100. Оба кода с выхоцовсумматоров 5 по модулю два первой группы 4 и с выходов сумматоров 7 второйгруппы 6 поступают на блок 8 сравнения,который производит сравнение этих двухкодов. Это сравнение производят последовательно, сдвигая вправо на один разрядвыходной код первой группы 4 относительно выходного кода второй группы 6 или(что то же самое) сдвигая влево выходной.код второй группы 6 относительновыходного нона первой группы 40000011010010001101001Эти два кода совпадают тогда и только тогда, когда число сдвигов равно( 1), где р - номер неисправного регистра (в данном случае=5), Знал число сдвигов (т.е зная номер неисправного регистра) и зная номера всех неисправных разрядов этого регистра (по единицам в выходном коде первой группы 4),легко исправить (инвертированием) этиразряды,Таким образом устройство позволяетобнаруживать любые одиночные и групповые ошибки в любом из информационныхрегистров 1, а также в первом контрольном регистре 2 (ошибки в котором нахо дятся и исправляются точно так же, как и7465 28 2. Самофалов К, Г. и др. Структурно-.логические методы повышения надежностизапоминающих устройств. М, Машиностроение, 1976 с. 40-47.3. Селлерс ф, Методы обнаруженииошибок в работе ЭЦВМ. М., Мир", 1972,с. 269-270.4. Авторское свидетельство СССРМ 364032, кл, Я 11 С 29/00,25.01,71 (прототип) . ошибки в информационных регистрах 1) иво втором контрольном регистре 3 (приошибках во втором контрольном регистре3 выходной код первой группы 4 не содержит единиц, единицы в выходном колевторой группы 6 указывают неисправныеразряды второго контрольного регистра 3).Само сравнение кодов в блоке 8 сравнения можно производить при помощи самых различных схем, например при помо щи (О+т)-разрядного сдвигающего (влево) регистра 10 и гл -разрядной схемысовпадения 9 (фиг. 3). Более быстро(без сдвигающих регистров, требующих доь временных тактов) сравнение производят 15при помощи (о+1)тч -разрядных схем совпадения (подобных схеме 9), соответствующим образом соединенных с выходамисверток 5 и 7.Обнаружение и исправление ошибок. в 20первом контрольном регистре 2 не является обязательным условием работы устройства (связанное с этим обнаружением иисправлением . оборудование изображенопунктиром, фиг. 1), 25Следует отметить, что использованиетермина "регистр (применительно к информационным и контрольным регистрам 1,2и 3) является в известной степени услов.ностью. В реальных объектах контролируемые (информационные) и контрольные коды вырабатываются не только регистрами,но и различными другими элементами и устройствами - микросхемами памяти, различнымиблоками цифровых вычислительных 35машин и других дискретных устройств. Применение устройства для исправления 40 ошибок при итеративном кодировании позволяет существенно повысить надежность работы различных видов аппаратуры дискретного действия, а также позволяет , строить такую аппаратуру из частично дефектных комплектующих изделий, например позволяет применять микросхемы памяти,. в которых по отдельным адресам находятся неисправные запоминающие элементы, увеличивать периоды работы систем между 50 профилактическими ремонтами и т. д.формула изобретенияУстройство для исправления ошибок при итеративном кодировании, содержащее 11,тт -разрядных информационных регистр ров, первый п разрядный контрольный регистр и второй и -разрядный контрольный регистр, первую группу из го сумматоров по модулю два, вторую группу из 11 сумматоров по модулю два и блок сравнения, причем информационные выходы каждого 1 -го разряда всех информационных регистров соединены с соответствующими,входами 1 -го сумматора по модулю два первой группы, выход 1 -го разряда перво го контрольного регистра соединен с (+1)-м входом-го сумматора по модулю два первой группы, выходы сумматоров по модулю два первой и второй группы соединены соответственно с первой и второй группой входов блока сравнения, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности в устройство введено ъ сумматоров по модулю два, а во второй контрольный регистр - дополнительно м разрядов, причем выходы вновь введенных сумматоров по модулю два второй группы соединены с дополнительной группой входов блока сравнения,-ый разряд 1 -го информационного регистра соединен с-м входом (1 +-1)-го сумматора цо модулю два второй группы,-ый разряд второго контрольного регистра при 1 ( 1 соединен с (+1)-м входом-го сумматора по модулю два второй группы, а при) ь соединен с (1 +2)-м входом 1 -го сумматора по модулю два второй группы, 1 -й разряд первого контрольного регистра соединен с (о+1)-ым входом (1 + о)-го сумматора по модулю два второй группы. Источники информации,принятые во внимание при экспертизе1, Сидоров А. М. Методы контроля электронных цифровых машин, М. "Советское радио, 1966, с. 97-98,У сберег Ьаорой груля Л д ЦНИИПИ ЗаТираж 751 П Патент",Проектная,4 сбергпоФ пербОо8 УюемДиМ Фипиад П г.Ужгород 4104/1исное