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

 

Изобретение относится к вычислительной технике и может быть использовано в системах диагностики и контроля цифровых устройств. Целью изобретения является повышение точности за счет обеспечения непрерывного контроля правильности формирования псевдослучайной последовательности. Генератор содержит регистры сдвига 1, 5, 6, сумматоры по модулю два 2 - 4, дешифраторы 8, 9, элемент ИЛИ 10 и триггер 11. 1 ил.

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

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

РЕспуБлик (! 9) ((I) (я)5 G.06 F 7/58

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

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

ПРИ ГКНТ СССР

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

8ихо."

Вход

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4616500! 24 (22) 05.12.88 (46) 30.08.91. Бюл. !Ф 32 (72) В,С.Миронов, Е,А.Пищик, Ф.Г.Киндиренко и В.Д.Руденко (53) 681.3 {088.8) (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано в системах диагностики и контроля цифровых устройств. Целью изобретения является повышение точности за счет обеспечения непрерывного контроля правильности формирования псевдослучайной последовательности, Генератор содержит регистры сдвига

1, 5, 6, сумматоры; по модулю два 2 — 4, дешифраторы 8, 9, элемент ИЛИ 10 и триггер

11. 1 ил.

1674114

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

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

Генератор содержит регистр 1 сдвига, сумматоры 2-4 по модулю два, регистры 5 и

6 сдвига, элемент 7 задержки, дешифратары 8 и 9, элемент ИЛИ 10 и триггер 11,при этом позиция 12 — элемент индикации.

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

С включением питания ат источника тактовых импульсов на тактовый вход генератора поступают тактовые сигналы, которые далее подаются на входы синхронизации регистров 1, 5 и 6 сдвига и элемента 7,задержки, В исходном положении состояние регистров.1, 5 и 6 сдвига и элемента 7 задержки может быть произвольным. Если состояние регистра 1 сдвига было нулевое, то срабатывает дешифратор 8 нулевой комбинации (время реакции после появления нулевого состояния в регистре один такт). С его выхода сигнал через элемент ИЛИ 10 подается на входы начальной установки регистров 1, 5 и 6 сдвига, информационный вход элемента 7 задержки и вход установки в единичное состояние триггера 11. Таким обоазом автоматически осуществляется автопуск генератора и он устанавливается в такое состояние, при котором регистры 1, 5 и 6 сдвига устанавливаются в соответствующее состояние. при котором са следующего такта работы генератор начинает правильно работать и контролировать структуру формируемой последовательности. Если в момент начала поступления TBKToBblx сигналов во всех разрядах регистра 1 сдвига установятся единичные сигналы, тогда сработает дешифратор 9, . С его выходэ сигнал ошибки через элемент ИЛИ 10 подается на входы начальной установки регистров 1, 5, 6 сдвига, на информационный вход элемента 7 задержки и вход установки в единицу триггера 11. Далее процесс повторяется аналогично случаю поступления сигнала ошибки с выхода дешифратора 8. В процессе работы текущее состояние регистра 1 сдвига подается на входы дешифраторов 8 и 9. Кроме того, на вход синхронизации дешифратора 9 подается задержанное на один такт состояние старшего разряда регистра 1 сдвига. В случае, если в начальный момент времени в регистре 1

55 сдвига установилось, произвольное состояние (кроме нулевого), а в регистре 5 сдвига установился сигнал, не соответствующий последующему состоянию, получаемому на выходе сумматора 2, тогда сигналы, поступающие на входы сумматора 4 с выходов сумматора 2 и регистра 5 сдвига не совпадут, В результате на выходе сумматора 4 сформируется единичный сигнал, который поступает на второй вход элемента ИЛИ 10 и далее аналогично предыдущим случаям произойдет начальная установка генератора.

При нормальной безошибочной рабате сигналы с выхода сумматора 3, задержанные в регистре 5 и подаваемые на первый вход сумматора 4, будут совпадать с сигналами, подаваемыми на его второй вход с выхода сумматора 2. На выходе сумматора

4 будет нулевая последовательность сигналов, соответствующая безошибочной работе генератора, Таким образом, обеспечивается непрерывный контроль правильности формирования псевдослучайной последовательности и выявляются константные ошибки, приводящие к появления нулевого состояния в регистре 1 сдвига или генерации непрерывной последовательности единичных сигналов, При непрерывном поступлении на вход генератора тактовых импульсов (сигналов) непрерывно„циклически повторяясь, формируется псевдослучайная последовательность и выдается на выход генератора, Формула изобретения

Генератор псевдослучайной последовательности чисел, содержащий первый и второй сумматоры по модулю два, первый регистр сдвига, выход I-го (i = ",...,n — 1) и и-разрядов (n — количество разрядов первого регистра сдвига) которого соединены соответственно с первым и вторым входом первого сумматора по модулю два, триггер, элемент ИЛИ и элемент задержки, о т л и ча ю шийся тем, что, с целью повышения точности. в него введены два дешифратора, третий сумматор по модулю два и два регистра сдвига, причем выход l-ro () = 1„,.„k — 1) и k-го разрядов первого регистра сдвига соединены соответственно с первым и вторым входами второго сумматора по модулю два, и-й разрядный выход первого регистра сдвига соединен с информационным входам второго регистра сдвига, выход которога соединен с входом синхронизации первого сумматооа, выход которого соединен с первым входом элемента ИЛИ, выход которого соединен с входом установки в "1" триггера, прямой выход которого является выходом регистрации сбойной ситуации ге1674114

Составитель И. Столяров

Редактор М, Недолуженко Техред M.Mîðãåíòàë Корректор В Гирняк

Заказ 2922 Тираж 375 Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 нератора, вход установки в "0" триггера соединен с выходом элемента задержки, вход синхронизации которого соединен с входами синхронизации первого, второго и третьего регистров сдвига и является тактовым 5 входом генератора, выход второго сумматора по модулю два соединены с информационным входом третьего регистра сдвига, вход которого соединен с первым входом третьего сумматора по модулю два, выход 10 которого соединен с вторым входом элемента ИЛИ, выход которого соединен с входами начальной установки первого, второго и третьего регистров сдвига и информационным входом элемента задержки, выход первого сумматора по модулю два соединен с информационным входом первого регистра сдвига, вторым входом третьего сумматора по модулю два и является выходом генератора, разрядный выход первого регистра сдвига соединен с разрядными входами первого и второго дешифраторов, выход второго дешифратора соединен с третьим входом элемента ИЛИ.