Устройство для кодирования двоичных циклических кодов Советский патент 1977 года по МПК H03K13/00 G06F11/12 

поданы ненулевые тактовые импульсы, а выход первого элемента НЕ подключен к второму входу второго элемента И, выход второго элемента НЕ подчен к второму входу первого элеменla И, элементов И подключены входам второго элемента ИЛИ.

На чертеже изображена стру1чтурная электрическая схема устройства для кодирования двоичных циклических кодов .

Предлагаемое устройство для кодирования двоичных циклических кодов содержит сдвигающий регистр 1 со встроенными сумматорами 2, 3, 4, 5 п модулю два, запоминающий регистр б и элементы И 7,8,9,10, причем один вхо каждого элемента И соединен с выходо соответствующего разряда запоминаю щего оегистра 6, другой вход каждого элемента И соединен с выходом сумматора 5 по модулю два, включенного на выходе старшего разряда сдвигающего регистра 1, выходы элементов И 8, 9, 10, кроме первого И 7, соединены с входом соответствующего сумматора 2, 3, 4 по модулю два, включенного на выходе предшествующего разряда сдвигающего регистра 1, а выход первого элемента И 7 соединен с входом сдвигающего регистра; элементы И 11, 12, ИЛИ 13, 14, НЕ 15, 16, при этом входы первых элементов И 11 и НЕ 15 соединены с выходом сдвигающего регистра 1, а входы вторых элементов И 12 и НЕ 16 соединены с выходом элемента ИЛИ 14, на входы которого поданы кулевые тактовые импульгы, а выход первого элемента НЕ 15 подключен к второму входу второго элемента И 12, выход второго элемента НЕ 16 подключен к второму входу первого элемента И 11, выходы элементов И 11, 12 подключены к входам второго элемента ИЛИ 13, Кроме того, устройство кодирования содержит запоминающее устройство 17, шину 18 выхода информации (в виде смежного циклического кода), шину 19 выхода информационных посылок (в виде обычного циклического кода) , шину 20 да информационных.посылок без избыточности, шину 21 выхода, ненулевых, тактов распределителя тактов.

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

Информационные посылки безызбыточн го кода поступают на шину 19 регистра

1,содержащего встроенные сумматоры

2,3, 4, 5 по модулю два. В соответствии со значениями коэффициентов полинома, образующего данный циклический код Р (х), записанный в запоминающее устройство 17 и представленный в вило М-раз ядного числа в запоминающем регистре 6, на вход

схем И 7, 8, 9, 10 поступают сигналы переключения цепей обратной свяэи регистра 1. Происходит наращивание М информационных разрядов кода N -М проверочными Ц (х), которые образуются в результате деления полинома информационной части кода Р(х), умноженного на X , на .олином, образующий данный циклический код Р(х). В результате получаем полином кодовой комбинации обычного циклического кода

S(x).r(x) -х тг{х).

Смежные классы циклических кодов могут быть образованы путем сложения по модулю два полинома исходной кодовой комбинации 6 (х) с некоторым преобразующим полиномом Н (х), не равным полиномам разрешенных комбинаций. С целью преобразования импуль распределителя тактов устройства декодирования информации поступают на входы элемента ИЛИ 14. Поскольку новый результат может быть получен толко при ненулевых значениях преобразующего полинома, то на входы элемента ИЛИ 14 подаются только ненулевые тактовые импульсы распределителя тактов. С выхода элемента ИЛИ 14 ненулевые тактовые импульсы поступаю на входы элементов И 12 и НЕ 16. С выхода элемента НЕ 16 в инвертированном виде ненулевые тактовые импульсы поступают на вход элемента И 11.

Информационные импульсы с шины 19 выхода подаются на входы элементов И 11 и НЕ 15. С выхода элемента НЕ 15 информационные импульсы поступают на вход элемента И 12. При отсутствии ненулевых разрядов преобразующего полинома, что соответствует передаче обычного циклического кода, сигнал не поступает на вход элемента ИЛИ 14, в результате чего элемент И 12 оказывается запертым, а с выхода элемента НЕ 16 на вход элемента И 11 поступает сигнал в течение всего времени передачи кодовой комбинации. В этом случае информация без преобразования через элементы И И и ИЛИ.13.поступает на шину 18 выхола,

При ненулевом значении преобразующего полинома, например Н(х) 1, .при передаче всех разрядов кода, кроме посл.еднего, на вход элемента И 11 поступает разрешающий сигнал, а на вход элемента И 12 - запрещаюЕЦий. При передаче последнего разряда кода на вход элемента ИЛИ 14 поступает сигнал, который через элемент НЕ 16 запрещает прохождение информационных посылок через элемент И 11 и разрешает через элемент И 12, на второй вход которого через элемент НЕ 15 подается информационная посылка последнего разряда кода.

Аналогично производится преобраяование о«йлчного циклического кода в любой смежный класс независимо от числа информационных и проверочных разрядов кода, для этого достаточно к входам элемента ИЛИ 14 подключить игины распределителя тактов, соответствующие ненулевьяй коэффициентам полинома Н(х).

Формула иаобретения

Устройство для кодирования двоичных циклических кодов по авт. ев. 9 335691, отличающееся

тем, что с црпью обеспечения возможности дополнительного формирования различных классов смежных циклических кодов, в него введены 9ле.енты И, ИЛИ, НЕ, при этом входы первых элементов И и НЕ соединены q выходе сдвигающего регистра, а входы вторых элементов И и НЕ соединены с выходом элемента ИЛИ, на входы которого поданы ненулевые тактовые импульсы, а выход первого элемента НЕ подключен к второму входу второго алемента И, выход второго элемента НЕ подключен к второму входу первого влемента И, -выходы элементов И подклю чены к входам второго элемента ИЛИ.