Устройство для кодирования-декодирования последовательного кода и коррекции одиночной

Союз Саветсннх Социалнстичвсиих есдубрн.Ч. 1(л. 6 06 11/12 Комитет по делам изобретений и открытий при Совете Министров СССРУДК 681.326.7(088.8) Авторыизобретения Г, С. Бестань и Ю. Г. Нестеренко Заявитель УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ-ДЕКОДИ РОВАНИЯ ПОСЛЕДОВАТЕЛЬНОГО КОДА И КОРРЕКЦИИ ОДИНОЧНОЙ ОШИБКИИзобретение относится к области вычислительной техники и может быть использованопри построении устройств ввода данных в цифровую вычислительную машину.Известны устройства кодирования при выдаче последовательного двоичного кода, содержащие сдвиговые регистры контрольногокода,Целью предлагаемого изобретения являетсяразработка устройства кодирования-декодирования последовательного кода и коррекцииодиночной ошибки при приеме последовательного кода, обеспечивающего обнаружениемногократной ошибки)3, возникшей при передаче кода,В предлагаемом устройстве эта цель достигается тем, что в нем применены шифратор,входной дешифратор, счетчик количества ошибок, дешифратор количества ошибок, счетчикразрядов числа, регистр хранения номера искаженного разряда, дешифратор номера искаженного разряда, соединенные между собойсоответствующим образом.Блок-схема устройства для кодированиядекодирования последовательного кода и коррекции одиночной ошибки изображена на чертеже.Устройство состоит из сдвигового регистрачисла 1, предназначенного для приема в устройство и выдачи из устройства кода числа; шифратора 2 - для шифрации каждого разряда передаваемого числа в код 01 или 10 для передачи его по двухпроводной линии связи; входного дешифратора д - для преобразования значения каждого разряда принимаемого по двухпроводной линии связи числа из кода 01 или 10 в код 1 или О; триггера 4 проверки четности числа со счетным входом - для образования контрольного разряда на четность передаваемого числа или контроля на четность принимаемого в устройство числа; счетчика 5 разрядов числа - для счета количества выдаваемых или принимаемых разрядов числа; счетчика 6 количества ошибок - для счета количества ошибок, обнаруженных при приеме числа; регистра 7 - для хранения номера искаженного разряда; дешифратора 8 номера искаженного при приеме разряда числа; дешифратора 9 количества 20 Ошибок.Предлагаемое устройство работает следующим образом.При выдаче числа из устройства каждыйразряд последовательно передается из сдвигового регистра 1 в шифратор 2 и на счетный вход триггера 4. В ши(рраторе каждое двоичное значение разряда числа преобразуется в код 01 или 10 (в зависимости от единичного или нулевого значения разряда числа) для пе редачи этого значения в двухпроводную линию связи. Триггер 4 служит в этом случае для суммирования по гпод 2 всех единичных значений разрядов числа (определение четности числа) и формирования последнего (и+1)-го разряда контроля на четность числа, который после окончания выдачи всего л-разрядного числа поступает на шифратор 2 для преобразования в код 01 или 10 и передачи в линию связи.При приеме числа в предлагаемое устройство каждый разряд, последовательно передаваемый по двухпроводной линии связи кодом 01 или 10 (в зависимости от единичного или нулевого значения разряда), принимается в дешифратор 3, где происходит преобразование кода значения каждого разряда (01 или 10) в двоичный код 1 или О. Принимаемое в предлагаемом устройстве число имеет (и+1) разряд контроля на четкость. Подсчет количества принятых разрядов производится счетчиком б. Из дешифратора 3 значение каждого разряда передается на вход сдвигающего регистра 1 для накопления разрядов числа и на счетный вход триггера 4 - для анализа на четность (л,+1) -разрядного числа, В случае искажения в приемной линии связи кода значения разряда числа, т. е. приема его на вход дешифратора 3 в виде кода 00 и 11, дешифратор обнаруживает по сочетанию 00 или 11 факт искажения разрядов. Дешифратор в этом случае формирует на выходе нулевое значение искаженного разряда и передает его на вход регистра 1 и триггера 4.Сигнал обнаружения ошибки приема передается из дешифратора 3 в счетчик б для подсчета количества ошибок. Дешифратор 9 количества обнаруженных ошибок вырабатывает сигнал появления первой ошибки. С помощью этого сигнала производится перепись из счетчика 5 в регистр 7 номера разряда числа, в котором произошло искажение.После приема всех (п+ 1) разрядов числа состоянием дешифратора определяется количество (кратность) ошибок, обнаруженных при приеме числа. Если при приеме числа произошла одна ошибка и нарушилась четность 5 10 15 20 25 30 35 40 45 принятого числа, о чем судят по состоянию триггера 4, то на входе искаженного разряда регистра 1 формируется с помощью дешифратора 8 сигнал единичного значения этого разряда и записывается в регистр 1, корректируя искаженный разряд числа. Если при одиночной ошибке четность всего числа не нарушилась, то коррекция искаженного разряда не производится, т. к, его нулевое значение соответствует его действительному значению, Если при приеме числа произошло больше одной ошибки, о чем будет свидетельствовать состояние дешифратора 9, то коррекция ошибок не производится.Предмет изобретенияУстройство для кодирования-декодирования последовательного кода и коррекции одиночной ошибки, содержащее сдвиговый регистр, вход и выход которого соединены с соответствующими входами триггера проверки на четность, отличающееся тем, что, с целью обнаружения многократной ошибки и исправления однократной ошибки, оно содержит шифратор, входной дешифратор, счетчик количества ошибок, дешифратор количества ошибок, счетчик разрядов числа, регистр хранения номера искаженного разряда, дешифратор номера искаженного разряда, причем выход сдвигового регистра соединен со входом шифратора, один из выходов входного дешифратора соединен со входом сдвигового регистра, а другой - со входом счетчика количества ошибок, единичный выход триггера проверки на четность соединен со входом шифратора и входом дешифратора номера искаженного разряда, выход счетчика количества ошибок соединен со входом дешифратора количества ошибок, выход которого соединен со входом регистра хранения номера искаженного разряда, поразрядные выходы счетчика разрядов числа соединены со входами регистра хранения номера искаженного разряда, выходы которого соединены со входами дешифратора номера искаженного разряда, выходы которого поразрядно соединены с соответствующими входами сдвигового регистра,365709 Редактор Б. Нанкина Заказ 608/1 О Изд. Мо 1104 Тираж 647 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб д. 4/5 Типография, пр. Сапунова, 2 Составитель В. ИванеевТехред Л, Грачева Корректоры Л. Чуркина и С. Сатагулова