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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (! 1) (s1)s G 06 F 1/02

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4707183/24 (22) 19.06.89 (46) 15.06.91. Бюл. ¹ 22 (72) В.В.Гончаров, Б.П,Козлов и Ю.А.Трубчанинов (53) 681.325(088.8) (56) Авторское свидетельство СССР № 1550502, кл. G 06 F 1/02, 1988.

Авторское свидетельство СССР № 374584, кл. G 06 F 1/02, 1969. (54) ГЕНЕРАТОР РЕКУРРЕНТНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ С САМОКОНТРОЛЕМ

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

Целью изобретения является сокращеwe аппаратурных затрат, На чертеже представлена структурная схема генератора рекуррентной последовательности с самоконтролем.

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

Известно, что генератор рекурреитной последовательности максимальной длины формирует неповторя ющуюся двоичную последовательность длины L = (2" - 1), где ичисло ячеек линейного сдвигового регистра .а абратиыми связями, т.е. через (2" - 1) так(57) Изобретение относится к вычислительной технике и может быть использовано в качестве генератора рекуррентной последовательности максимальной длины. Цель изобретения — сокращение аппаратурных затрат, Генератор рекуррентной последовательности содержит линейный сдвиговый регистр 1 с обратными связями, генератор 2 тактовых импульсов, первый 3, второй 6 и третий 7 элементы И, регистр 4, счетчик 5.

Поставленная цель достигается за счет того, что генератор содержит счетчик 5, регистр

4, третий элемент И 7. 1 ил. тов работы генератора тактовых импульсов е линеином сдеигоеом регистре будет сформировано исходное значение рекуррентной последовательности. На этом свойстве рекуррентной последовательности реализуется ее контроль. ° еиЪ

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

В исходном состоянии в линейном сдвиговом регистре 1 записано исходное значение формируемой рекуррентной последовательности. При подаче сигнала

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

1656512

Составитель С. Курош

Редактор Л. Веселовская Техред М.Моргентал Корректор

Заказ 2052 Тираж 400 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

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

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

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

5 третий элемент И, причем выход первого элемента И подключен к входу данных регистра, выход которого подключен к первому входу второго элемента И, второй вход которого подключен к выходу счетчика, счет10 ный вход которого подключен к выходу генератора тактовых импульсов, выход второго элемента И подключен к первому входу третьего элемента И, второй вход которого подключен к выходу линейного сдвигового

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

20 третьего элемента И.