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

 

Союз..1оветскнк

Социалистические

Веспублнк

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ИИЛЬСЖУ („)842808 (61) Дополнительное к авт. саид-ву (22) Заявлено 261079 (2f) 2834109/18-24 (51 )М. Кл.з

G Об. F 7/58

G 07 С 15/00 с присоединением заевки Ио

Государствеииый комитет

СС.С P ио делам изобретений и открытий (23) Приоритет

Опубликовано 3006В1 Бюллетень Йо 24

{53) УДК 681. 325 (088. 8) Дата опубликование описание 3006В1 (72) Авторы изобретения

С.Н.Никифоров, A.Ю.Щербаков и С.В.Ярово

Ленинградский ордена Ленина электротехни институт им.В.И.Ульянова (Ленина) (7! ) Заявитель (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

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

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

Однако этот генератор формирует псевдослучайные, последовательности только максимального периода;

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

Однако известный генератор поээоляет изменить длину формируемой последовательности, но не позволяет их

- z åíåðèðîâàòü в обратном порядке.

Цель изобретення — расширение функциональных воэможностей генератора за счет обеспечения возможност генерирования псевдослучайной последовательности двоичных чисел как в прямом, так и в обратном порядке. для достижения поставленной цели в генератор псевдослучайной последовательности, содержащий генератор тактовых импульсов, выход которого соединен со входом Сдвиг реверсивного регистра сдвига, разрядные выходы которого., кроме первого и последнего, соединены со входами коммутатора соответственно, выход которого соединен с первыми входами первого и второго сумматоров по.модулю два, источник управляющего сигнала, введены первый и второй элементы И, элемент НЕ и переключатель, входы которого подключены .к шинам источника управляющего сигнала соответственно, а выход переключателя соединен с первым входом первого элемента И непосредственно и:через элемент HE

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

З0 соответственно.

842808

На чертеже п1яведена блок-схема генератора.

Схема содержит генератор 1 такто- вых импульсов, выход которого соединен со входом Сдвиг реверсивного . регистра 2 сдвига, первый и последний выходы которого соединены соот, ветственно с первыми входами первого

3 и второго 4 сумматоров по модулю два, выходы которых соединены с первыми входами первого и второго эле.ментов И 5, выходы которых соединены соответственно со входами + и реверсивного регистра 2 сдвига, выходы которого через коммутатор

6 соединены со вторыми входами сумматоров 3 и 4 по модулю два. Выход элемента HE 7 соединен со вторым входом второго элемента И 5, а входобъединен со вторым входом первого элемента И 5 и подключен к выходу переключателя 8, входи которого под- 20 ключены к шинам + и - источника управляющего сигнала .(не показан) .

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

Выбирается .требуемая длина последовательности двоичных чисел с помощью коммутатора 6 за счет подключения выхода одного из разрядов реверсивного регистра 2 сдвига к первым входам сумматоров 3 и 4 по модулю два.

Посредством переключателя 8 генератор переводится в нужный режим (прямой илн инверсный), что осуществляется путем подключения входов элементов И 5 к положительному или отрицательному полюсу источника питания. Затем извне производится запуск генератора 1 тактовых импульсов.

Эта связь для упрощения не показана, 40

Ебли переключатель 8 подключен к положительному полюсу источника питания, то образуется обратная связь через сумматор 3 по модулю два, второй вход которого подключен к выходу последнего разряда реверсивного регистра сдвига.. Это Обеспечивается подачей на элемент И 5, соединенный с выходом первого сумматора 3 bio модулю два, положительного потенциала с переключателя 8, в то время как на элемент И 5, соединенный с выхо» дом второго сумматора 4 по модулю . два через элемент HE 7, подается отрицательный потенциал, запирающий этот элемент И 5. Следовательно, цепь связи со вторым сумматором 4 по модулю два, второй вход которого связан с выходом первого .разряда реверсивного регистра 2 сдвига, развевается, В результате по мере поступления тактовых импульсов с генератора 1 тактовых импульсов производится перебор состояний реверсивного регистра 2 сдвига в прямой последовательности.

Если переключатель 8 подключен к отрицательному полюсу источника питания, то аналогичным образом организуется перебор состояний реверсивнбго регистра 2 сдвига в обратной последовательности.

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

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

Источники информации, принятые во внимание прн экспертизе

1. Вобнев М.П. Генерирование случайных сигналов. М., Энергия, 1971, 2. Авторское свидетельство СССР

Р 375769 кл, G 06 F 7/52,. 1971 (прототип).

842808

Составитель Л.КарасоЬ

Редактор И.Ковальчук Техред 3,Фанта

Корректор A.ГрыйенкО

» ««N«» ««L7»

-м

Закаэ 5103/61 Тиран 745 Подписное

ВНИИПИ 1;осударствениого комитета СССР по делам иэобретеиий и откРытий

113035, Москва, й-35, Рауыская наб., д.4/5

»«

:Филиал ППП Патент, г.уигород, ул.Проектная, 4