УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ-ДЕКОДИРОВАНИЯ ПОСЛЕДОВАТЕЛЬНОГО КОДА И КОРРЕКЦИИ ОДИНОЧНОЙ Советский патент 1973 года по МПК H03M13/51 

1

Изобретение относится к области вычислительной техники и может быть использовано при построении устройств ввода данных в цифровую вычислительную машину.

Известны устройства кодирования при ыдаче последовательного двоичного кода, содержащие сдвиговые регистры контрольного кода.

Целью предлагаемого изобретения является разработка устройства кодирования-декодирования последовательного кода и коррекции одиночной ошибки при приеме последовательного кода, обеспечивающего обнаружение многократной ошибки 3, возникшей при передаче кода.

В предлагаемом устройстве эта цель достигается тем, что в нем применены шифратор, входной дешифратор, счетчик количества ошибок, дешифратор количества ошибок, счетчик разрядов числа, регистр хранения номера искаженного разряда, дешифратор номера искаженного разряда, соединенные между собой соответствующим образом.

Блок-схема устройства для кодированиядекодирования последовательного кода и коррекции одиночной ошибки изображена на чертеже.

Устройство состоит из сдвигового регистра числа 1, предназначенного для приема в устройство и выдачи из устройства кода числа;

шифратора 2 - для шифрации каждого разряда передаваемого числа в код 01 или 10 для передачи его по двухпроводной линии связи; входного дешифратора 3 - для преобразования значения каждого разряда принимаемого по двухпроводной ЛИНИИ связи числа из кода 01 или 1и в код «1 или триггера 4 проверки четности числа со счетным входом - для образования контрольного разряда «на

четность передаваемого числа или контроля «на четность принимаемого в устройство числа; счетчика 5 разрядов числа - для счета количества выдаваемых или принимаемых разрядов числа; счетчика 6 количества ошибок - для счета количества ошибок, обнаруженных при приеме числа; регистра 7 - для хранения номера искаженного разряда; дешифратора 8 номера искаженного при приеме разряда числа; дешифратора 9 количества

ошибок.

Предлагаемое устройство работает следующим образом.

При выдаче числа из устройства каждый разряд последовательно передается из сдвигового регистра 1 в шифратор 2 и на счетный вход триггера 4. В шифраторе каждое двоичное значение разряда числа преобразуется в код 01 или 10 (в зависимости от единичного или нулевого значения разряда числа) для передачи этого значения в двухпроводную линию связи. Триггер 4 служит в этом случае для суммирования по mod 2 всех единичных значений разрядов числа (определение четности числа) и формирования последнего (л+1)-го разряда контроля «на четность числа, который после окончания выдачи всего «-разрядного числа поступает на шифратор 2 для преобразования в код 01 или 10 и передачи в линию связи.

При приеме числа в предлагаемое устройство каждый разряд, последовательно передаваемый по двухпроводной линии связи кодом 01 или 10 (в зависимости от единичного или нулевого значения разряда), принимается в дешифратор 3, где происходит преобразование кода значения каждого разряда (01 или 10) в двоичный код «1 или «О. Принимаемое в предлагаемом устройстве число имеет (л+1) разряд контроля «на четность. Подсчет количества принятых разрядов производится счетчиком 5. Из дешифратора 3 значение каждого разряда передается на вход сдвигающего регистра / для накопления разрядов числа и на счетный вход триггера 4 - для анализа «на четность (я+1)Разрядного числа. В случае искажения в приемной линии связи кода значения разряда числа, т. е. приема его на вход дешифратора 5 в виде кода 00 и 11, дешифратор обнаруживает по сочетанию 00 или 11 факт искажения разрядов. Дешифратор в этом случае формирует на выходе нулевое значение искаженного разряда и передает его на вход регистра / и триггера 4.

Сигнал обнаружения ошибки приема пере-дается из дешифратора 3 в счетчик 6 для подсчета количества ошибок. Дешифратор 9 количества обнаруженных ошибок вырабатывает сигнал появления первой ошибки. С помощью этого сигнала производится перепись из счетчика 5 в регистр 7 номера разряда числа, в котором произошло искажение.

После приема всех (п-{-) разрядов числа состоянием дешифратора определяется количество (кратность) ошибок, обнаруженных при приеме числа. Если при приеме числа произошла одна ошибка и нарушилась четность

принятого числа, о чем судят по состоянию триггера 4, то на входе искаженного разряда регистра / формируется с помощью дешифратора 8 сигнал единичного значения этого разряда и записывается в регистр 1, корректируя искаженный разряд числа. Если при одиночной ошибке «четность всего числа не нарушилась, то коррекция искаженного разряда не производится, т. к. его нулевое значение

соответствует его действительному значению. Если при приеме числа произошло больше одной ошибки, о чем будет свидетельствовать состояние дешифратора 9, то коррекция ошибок не производится.

Предмет изобретения

Устройство для кодирования-декодирования последовательного кода и коррекции одиночной ошибки, содержащее сдвиговый регистр,

вход и выход которого соединены с соответствующими входами триггера проверки на четность, отличающееся тем, что, с целью обнаружения многократной ощибки и исправления однократной ошибки, оно содержит

шифратор, входной дешифратор, счетчик количества ошибок, дешифратор количества ошибок, счетчик разрядов числа, регистр хранения номера искаженного разряда, дешифратор номера искаженного разряда, причем выход сдвигового регистра соединен со входом шифратора, один из выходов входного дешифратора соединен со входом сдвигового регистра, а другой - со входом счетчика количества ошибок, единичный выход триггера проверки на четность соединен со входом шифратора и входом дешифратора номера искаженного разряда, выход счетчика количества ошибок соединен со входом дешифратора количества ошибок, выход которого соединен со

входом регистра хранения номера искаженного разряда, поразрядные выходы счетчика разрядов числа соединены со входами регистра хранения номера искаженного разряда, выходы которого соединены со входами дешифратора номера искаженного разряда, выходы которого поразрядно соединены с соответствующими входами сдвигового регистра.