Генератор рекуррентной последовательности с самоконтролем Советский патент 1991 года по МПК G06F1/02 

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

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

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

Предлагаемый генератор рекуррентной последовательности с самоконтролем содержит линейный сдвиговый регистр 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

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

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

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