Дешифратор для последовательных двоичных кодов

е,уОП ИСАЙИ Союз Советских Социалистических Республик(22) Заявлеио 10.04.78 (21) 2601732/с присоединением эаявки йо осударстаепныЯ аомптет СССР по делам изобретеняЯ п открытей3) Приорите Опубликоваио 151180. Беллетеиь й Дата опубликования описания 18. 11(71) Эаявител аратовский политехнический инст(54) ДЕ 111 ИФРЛТОР ДЛЯ ПОСЛЕД ДВОИЧНЫХ КОДОВВЛТЕЛЬНЫХ 2Изобретение относится, к области вычислительной техники и может быть использовано в цифровых системах телемеханики для обнаружения и исправления ошибок типа трансФОрмации или/и % стирания символов в принятой кодовой комбинации.Известен дешифратор для последовательных двоичных кодов, содержащий кольцевые регистры сдвига, логические 10 элементыИЛИ и пороговый логический элемент 1 .,Недостатком дешиФратора является его недостаточная помехоустойчивость.Наиболее близким техническим решением к данному изобретению являетсядешиФратор для последовательных двоичных кодов, содержавший" колЬцевые регистры сдвига и логические элементы ИЛИ и И )2. 26Недостатком известного дешиФратора является то, что он не может ис,.править все возможные варианты ошибок типа стирания символов максимальной кратности 1 э д ;1, т,е. не 2 позволяет полностью"реализовать корректирующую способность кода.Целью изобретения является повышение помехоустойчивости дешифратора для последовательных двоичных кодов. 3 Поставленная цель достигается путем того, что дешиФратор для последовательных двоичных кодов, содержащий основной и дополнительные кольцевые регистры сдвига, выходы каждого последующего дополнительного регистра сдвига соединены со входами предыдущего дополнительного регистра сдвига, а выходы первого дополнительного регистра сдвига соединены со входами основного регистра сдвига, основные логические элементы ИЛИ, блок сравнения, первый и второй выходы которого соединены со входами первого основного логического элемента ИЛИ, а второй и третий выходы - со входами второго основного логического элемента ИЛИ, выходы основных логических элементов ИЛИ соединены с соответствущими входами основного и всех дополнительных регистров сдвига, содержит счетчик импульсов, логические элементы И, дополнительные логические элементы ИЛИ, вход счетчика импульсов соединен со вторым выходом блока сравнения, первый выход счетчика импульсов соединен со входами Одних логических элементов И, вторые входы которых соединены с выходами основного регистра сдвига, второйвыход счетчика импульсов соединенсо входами других логических элементов И, вторые входы которых соединены с выходами первого дополнительного регистра сдвига, выходы логических элементов И, входы которых соединены с одноименными выходами основного и первого дополнительного регистров сдвига, соединены со входамидополнительных логических элементовИЛИ.На чертеже приведена структурнаясхема предложенного дешифратора дляпоследовательных двоичных кодов.Дешифратор содержит основной 16и дополнительные 1 -1 кольцевые регистры сдвига, блок сравнения 2,первый и второй вИходы которого соединены со входами первого основногологического элемента ИЛИ 3, а второй и третий выходы - со входами второго логического элемента ИЛИ 4, 26счетчик импульсов 5, первый и второйвходы которого соединены соответственно со входами одних логическихэлементов И 6 -б и других логических элементов И 7 -7 и дополнительные логические элементы ИЛИ 8-8 м.Предложенный дешифратор работаетследующим образом,Если в принимаемой кодовой комбинации содержится число символов стирания, не равное мок =дмнн 119дешифратор работает также, как и известный дешифратор-прототип, так каксигналы на его выходных цепях будутопределяться. выходными. сигналами ячеек основного регистра сдвига 1 ,по- .33ступающими на входы логических элементов И 7 -7 м, которые открыты по нторым входам сигналом с первого выходасчетчика импульсон 5. Сигнал на первом выходесчетчика 5 имеет 40место только в том случае, если наего вход поступило. число импульсов,не равное 1 ма =д -1 со второговыхода (Х) блока сравнения 2, на котором фиксируется прием символов стирания (Х), Прием нулевого значениясимвола фиксируется на первом выходе (О), а прием единичного значенияна третьем выходе (1) блока сравнения 2.В том случае, когда число символов стирания в кодовой комбинацииравно макс, сигналы на выходе дешифратора будут определяться выходными сигналами ячеек первого дополнительного регистра сдвига 1 , по" 55ступающего на входы логических элементов. И бл-б, которые открыты повторым входам сигналом со второговыхода счетчиков импульсов 5, Сигнална втором выходе 1счетчика импульсов 5 имеет место только в томслучай, если на его вход поступило РовнО 1 ак- д ярд 1 импУльсов со второго выхода ("Х") блока сравнения 2. При этом все 1,а символов стирания будут исправлейй, если в кодовой комбинации не было других искажений. Если ке наряду сстертымн символами будут иметь место иска - жения типа трансформации символов,то в дешифраторе будет обеспечен защитный отказ, так как регистр 1 полностью обнулится.Формула изобретенияДешифратор для последовательных двоичных кодов, содержащий основной и дополнительные кольцевые регистры сдвига, выходы каждого дополнительного регистра сдвига соединены со входами предыдущего дополнительного регистра сдвига, а выходы первого дополнительного регистра сдвига соединены со входами основного регистра сдвига, основные логические элементы ИЛИ, блок сравнения, ерный и второй выходы которого соединены со входами первого оснонного логического элемента ИЛИ, а второй и третий выходы - со входами второго основного логического элемента ИЛИ, выходы основных логических элементов ИЛИ соединены с соответствующими входами основного и всех дополнительных регистров сдвига, О т л и ч а ю щ и й с я тем, что, с целью повышения помехоустойчиности дешифратора, он содержит счетчик импульсов, логические элементы И и дополнительные логические .элементы ИЛИ, вход счетчика импульсов соединен со вторым выходом блока сравнения, первый выход счетчика импульсов соединен со входами одних логических элементов И, вторые входы которых соединены с выходами основного регистра сдвига, второй выход счетчика импульсов соединен со входами других логических элементов И, вторые входы которых соединены с ныходами первого дополнительного регистра сдвига, выходы логических элементов И, входы которых соединены с одноименными выходами основного и первого дополнительного регистров сдвига, соединены со входами дополнительных логических элементов ИЛИ.Источники информации,принятые во внимание при экспертизе1. Ходоров Т. Я. Цифровые управляющие машины. М., "Машиностроение",1964, с, 107.2. Келлер Ф. Э, Графы кодов, кодирующие и декодирующие устройства.М.,Составитель Ю. РозентальРедактор И. Прусова Техред Н.Бабурка КорректорЮ. МакаренкоЗаказ 93 4 24 Тираж 995 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, а, Раушская наб., д, 4/5 Филиал ППП"Патент , г. Ужгород, ул. Проектная,