SU1656512A1 - Генератор рекуррентной последовательности с самоконтролем - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в качестве генератора рекуррентной последовательности максимальной длины. Цель изобретени  - сокращение аппаратурных затрат. Генератор рекуррентной последовательности содержит линейный сдвиговый регистр 1 с обратными св з ми, генератор 2 тактовых импульсов, первый 3, второй 6 и третий 7 элементы И, регистр 4, счетчиУ 5. Поставленна  цель достигаетс  за счет того, что генератор содержит счетчик 5, регистр 4, третий элемент И 7. 1 ил.

Description

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

Целью изобретени   вл етс  сокращение аппаратурных затрат.

На чертеже представлена структурна  схема генератора рекуррентной последовательности с самоконтролем.

Предлагаемый генератор рекуррентной последовательности с самоконтролем содержит линейный сдвиговый регистр 1 с обратными св з ми, генератор 2 тактовых импульсов, первый элемент И 3, регистр 4, счетчик 5, второй элемент И 6, третий элемент И 7.

Известно, что генератор рекуррентной последовательности максимальной длины формирует неповтор ющуюс  двоичную последовательность длины L (2П -1), где п - число  чеек линейного сдвигового регистра с. обратными св з ми, т.е. через (2 -1) тактов работы генератора тактовых импульсов в линейном сдвиговом регистре будет сформировано исходное значение рекуррентной последовательности. На этом свойстве рекуррентной последовательности реализуетс  ее контроль.

Генератор работает следующим образом .

В исходном состо нии в линейном сдвиговом регистре 1 записано исходное значение формируемой рекуррентной последовательности. При подаче сигнала Пуск на пусковой вход генератора открываетс  элемент И 3 и в регистр 4 записываетс  исходное значение рекуррентной последовательности из линейного сдвигового регистра 1 с обратными св з ми. Одновременно запускаетс  генератор 2 тактовых импульсов, и с его выхода импульсы поступают на входы регистра 1 и счетчика 5. Емкость счетчика 5 равна (2П - 1). Через (2П - 1) тактов работы генератора 2 тактовых импульсов сигнал с выхода счетчика 5 открывает второй элемент И 6, и исходное

(Л

С

Os

СП

о ел

ю

1656512

Claims (1)

1. значение рекуррентной последовательности из регистра 4 поступает на вход третьего элемента И 7, на второй вход которого поступает (2П - 1)-е значение рекуррентной последовательности из линейного сдвигового регистра 1, которое должно совпадать с исходным . С выхода элемента И 7 выдаютс  сигналы результата контрол : Норма при совпадении и Не норма - при несовпадении исходного и (2П - 1)-го значений форми- руемой рекуррентной последовательности. Формула изобретени  Генератор рекуррентной последовательности с самоконтролем, содержащий генератор тактовых импульсов, линейный сдвиговый регистр с обратными св з ми, первый элемент И, второй элемент И, причем выход генератора тактовых импульсов подключен к управл ющему входу линейного сдвигового регистра с обратными св з -

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