Устройство для преобразования двоичного кода в избыточный циклический код

ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 318939 Сотов Советскив Социалистических РеспубликЗависимое от авт. свидетельстваМПК Ст 0615/ Ч.1970 ( 1425729/18-2 влен рисоединением заявкиПриоритет Комитет по делам аобретений и открытийК 681,325.53(088.8) Опубликовано 28.Х.1971. Бюллетень,% 3 Дата опубликования описащи 27.1,1972 ри Совете Министре СССРАвторыизобретения ВЕ, 1 Е;,т.т.т т Г, Лысиков и А. Л. Гуртовцев Минский радиотехнический инсти явите А СТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ДВОИЧНОГ В ИЗБЫТОЧНЫЙ ЦИКЛИЧЕСКИЙ КОД гера соединен зультата. Это позвол устройства за 5 процесса коди рольных симво нома, а такж благодаря упр Схема предл 10 кена на чертежовысить быстродействие совмещения во времени я (формирования конт- выдачи кодового полистить схему устройствасхемы коммутации. ого устройства изобрает п счет ровани лов) иупро щепию агаем е. Устройство содержит регистр сдвига 1, вкоторый через входные вентили 2 заносится кодируемое слово (информационный полипом 15 6(х); lг-разрядный регистр 3 контрольныхсимволов (где Й - число контрольных символов), в котором образуется остаток от деления полинома х" 6(х) на порождающий полином Р(х); цепь суммирования, содержа щая элемент И 4, вентиль 5, элементы задержки 6 и 7; цепь выдачи результата, содержащая вентиль 8, дифференцирующие цепочки 9 и 10, элемент ИЛИ 11; схему коммутации 12 на триггере 13 и элементе И И;25 блок управления, содержащий генератор импульсов 15, триггер 16, элемент И 17, элемент задеркки 18, входы Пуск и Сброс 19 и 20; счетчик 21; элемент ИЛИ 22, элементы задержки 23 и 24, дпфференцирующую 30 цепочку 25, выход 26. Изобретение относится к области вычислительной техники и дискретной связи и предназначено для преобразования двоичных кодов в коды, обеспечивающие обнаружение и корректирование ошибок в передаваемой информации.Известно устройство кодирования двоичного кода в избыточный циклический код, содержащее регистр сдвига кодируемого слова с обратной связью, регистр контрольных символов, блок управления, цепи сдвига, суммирования и выдачи результата, а также схему коммутации, коммутирующую во времени цепь сдвига кодируемого слова, цепи суммирования и выдачи результата; время рабочего цикла определяется суммой времени кодирования и времени выдачи результата, в результате чего информация поступает на выход с паузами, пропорциональными числу разрядов кодового полинома.Предложенное устройство отличается тем, что выходы входных вентилей К старших разрядов (где К - число контрольных символов) соединены со входами соответствующих разрядов регистра контрольных символов, а схема коммутации содержит триггер и элемент И, причем входы последнего соединены с выходами указанного триггера и блока управления, а выход элемента И соединен с вентилем цепи суммирования; выход тригс вентилем цепи выдачи реУстройство работает следующим образом.Устройство устанавливается в исходное состояние при последовательной подаче сигналов Сброс и Пуск по входам 20 и 19 соответственно. С помощью сигнала Пуск осуществляются следующие операции: а) устанавливаются в состояние О регистры 1 и 3 (на чертеже цепи сброса этих регистров не показаны); б) устанавливается в исходное состояние счетчик 21; в) после задержки с помощью элемента 23 (на время установки в О регистров 1 и 3) кодируемое т-разрядное двоичное слово записывается через вентили 2 в регистр 1, а К старших разрядов этого слова записываются в регистр 3; г) после задержки с помощью элемента 24 (на время установки в О регистров 1 и 3, а также на время записи кода в эти регистры), устанавливается в состояние 1 триггер 16, который разрешает прохождение сдвигающих импульсов от генератора 15 через элемент И 17 на схему.Эти импульсы поступают на регистры 1 и 3, производя сдвиг информации в этих регистрах влево и одновременно последовательную - выдачу информационных символов со старшего разряда регистра 1 (т. е. с триггера Т) через дифференцирующую цепочку 10 и элемент ИЛИ 11 на выход 26.Импульсы от генератора 15 поступают также на счетные входы триггеров регистра 3, которые соответствуют порождающему поли- ному Р(х), производя вычитание Р(х) по модулю 2.Импульсы поступают и на элемент И 4 через элемент задержки б, который используется для задержки сложения по модулю 2 в регистре 3 на время выполнения сдвига в нем. Если в последнем триггере регистра 3 (триггер Т,) после первого сдвига окажется единица, то импульс сложения по модулю 2 проходит через элемент И 4 на счетные входы соответствующих триггеров регистра 3. Расположение счетных входов по триггерам регистра 3 зависит от вида порождающего полинома Р(х): выход элемента И 4 подается на те триггеры регистра 3, которые соответствуют ненулевым членам порождающего полинома.При сдвиге кодируемого слова в регистре 1 (т - Й) младших разрядов этого слова последовательно сдвигаются через дифференци ся в триггер Т, этого же регистра,Через т сдвигов сигнал со счетчика 21 ус танавливает триггер 13 в состояние 1. За ттактов на выход 26.были переданы т информационных символов Р(х) из регистра 1, За это же время в регистре 3 формируется остаток (Й контрольных символов), который не 15 го г 5 30 40 45 50 рующую цепочку 25 и элемент задержки 24 в регистр 3.Исходным состоянием триггера 13 схемы коммутации 12 является состояние О, при котором импульсы сдвига проходят через элемент И 14 и вентиль 5. Таким образом, содержимое триггера Т, регистра 3 передаетобходимо передать на выход 26 вслед за т информационными символами. После установки триггера 13 в состояние 1 к моменту прихода (т+ 1)-го импульса элемент И 14 и вентиль 5 оказываются запертыми, а вентиль 8 - открытым; через этот вентиль поступают на выход Й контрольных символов. Через (т+ й) тактов цикл кодирования зазанчивается, счетчик 21 выдает сигнал установки триггера 13 в состояние О и сигнал включения вентилей 2 для записи числа на регистры 1 и 3.Таким образом, рабочий цикл, т. е. сумма времени кодирования и выдачи кодового полинома, состоит из (т+ Й) тактов, а кодовые полиномы передаются с выхода 26 без пауз между ними. Предмет изобретенияУстройство для преобразования двоичного кода в избыточный циклический код, содержащее регистр сдвига, регистр контрольныхсимволов, входные вентили, схему коммутации, счетчик, блок управления, цепи суммирования и выдачи результата, отличающееся тем, что, с целью повышения быстродействия и упрощения схемы, выходы входных вентилей Й старших разрядов (где Й - число контрольных символов) соединены со входами соответствующих разрядов регистра контрольных символов, а схема коммутации содержит триггер и элемент И, причем входы последнего соединены с выходами указанного триггера и блока управления, а выход элемента И соединен с вентилем цепи суммирования; выход триггера соединен с вентилем цепи выдачи результата.318939 еиое дйиюое саМо /в,еаэр.ейск оставитель В. ИгнатущенкТехред 3. Тараненко едактор Б. Нанки Коррск Михеев погра и. Сапунова, 2 Заказ 8846/14ЦНИИПИ Комитета по делам изобретений и открытий прп Совете Министров СССРМосква, К, Раушская наб., д. 4/5