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

 

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

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

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

РЕСПУБЛИН

Ос9 а) (51) С 06 Р 7/58

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

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

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

ПРИ ГКНТ СССР

К A STOPCHOMY СВИДЕТЕЛЬСТВУ

1 (21) 4651795/24 (22) 14.02.89 (46) 07.01.91. Бюл. Р 1 (72) В.С.Ииронов, Е.А.Пищик, В.И.Галецкий и А.Н.Морозевич (53) 681.3(088.8) (56) Авторское свидетельство СССР

9 1196862, кл. G 06 F 7/58, 1984.

Авторское свидетельство СССР

У 1095177, кл. G 06 F 7/58, 1983. (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ БИНАР", .НОЙ ПОСЛЕДОВАТЕЛЬНОСТИ (57) Иэобретение относится к вычисли-. тельной технике.и может быть использовано при построении имитационномоделирующей аппаратуры. Цель изобретения — повыщение точности формирования вероятностных свойств генерируемой последовательности путем выявле" ния и устранения сбойных ситуаций. .

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

1619264

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

Цель изобретения — повьппение точности формирования вероятностных свойств генерируемой последователь" ности путем выявления и устранения

:сбойных ситуаций. 10

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

Генератор содержит регистр 1 сдвига 1, первый 2, второй З,третий 4 и четвертый 5 сумматоры по модулю два, дополнительный регистр 6. сдвига, счетчик ?, элемент ИЛИ 8.

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

Тактовые импульсы по входу 9 по- 2р .ступают на тактовый вход и-разрядного регистра 1 сдвига. Сигналы с разрядных выходов этого регистра воздействуют на входы первого 2 сумматовыходной сигнал ко торого поступает на информационный вход регистра сдвига. Выбор разряд" ных выходов регистра 1, подключаемых к входам первого сумматора 2 по моду лю два, производится таким образом, чтобы обеспечить получение псевдо" случайной последовательности максимальной длины.

С приходом каждого тактового импульса очередное псевдослучайное бинарное значение образуется на выходе последнего разряда регистра сдвига и поступает на информационный вход дополнительного m-разрядного регистра 6 сдвига. Сдвиг информации в этом, регистре и запись очередного значе-. ния в первый его разряд с выхода регистра l также производится по тактовым импульсам от входа 9. На выходе последнего разряда дополнительного регистра 6 образуется сдвинутая на

m тактов копия последовательности, имеющей место на выходе последнего разряда регистра l. Эта последовательность с выхода дополнительного регистра 6 является выходной псевдослучайной бинарной последовательностью генератора, поступающей на его выход 10. Одновременно эта последовательность воздействует на,один из входов четвертого сумматора по моду55 лю два, на другой вход которого поступает сигнал с выхода третьего сумматора 4 по модулю два. К входам этого сумматора подключены такие разрядные выходы регистра l, чтобы на выходе сумматора 4 образовалась последовательность, задержанная на в тактов. В результате, при отсутствии сбоев в регистрах 1 и 6 на обоих входах четвертого сумматора 5 по модулю два будут иметь место полностью совпадающие последовательности, в результате чего на его выходе будет нулевой сигнал.

При наличии сбоев в регистрах на выходе сумматора 5 возникает единичный сигнал, поступающий через элемент ИЛИ 8 на выход ll сигнализации о наличии сбойной ситуации, одновременно этот сигнал воздействует на входы начальной установки регистров 1 и 6, устанавливая их в состояния, соответствующие правильной работе генератора. Второй сумматор 3 по модулю два и счетчик 7 с коэффициентом пересчета и обеспечивают обнаружение .и устранение влияния сбоев, связан:ных с появлением последовательности, содержащей более, чем и единиц или нулей. При правильном чередовании единиц и нулей на выходе второго сумматора 3 по модулю два образуются единичные сигналы, осуществляющие . сброс счетчика ? и не допускающие, тем самым его переполнения в резуль тате счета тактовых импульсов, воздействующих на счетный вход счетчика 7. Если же будет иметь место последовательность, содержащая более, чем и единиц или нулей, через (п+1) такт счетчик выдает сигнал на выходе

-переполнения, свидетельствующий о наличии сбойной ситуации. Этот сигнал через элементыИЛИ 8. осуществляет установку регистров 1 и 6 и по выходу ll сигнализирует о появлении сбойной ситуации.

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

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

Составитель Г.Филаретов

Техред M.Äèäûê Корректор М.Шароши

Редактор А.Мотыль

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

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

113035, Москва, K-3S, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 10!

l6 сдвига, выход второго сумматора по модулю два соединен с входом сброса счетчика, отличающийся тем, что, с целью повьпнения точности формирования вероятностных свойств генерируемой последовательности, в него введены дополнительный регистр сдвига1 четвертый сумматор по модулю два и элемент ИЛИ, выход которого является выходом сигнализации о наличии сбойной ситуации в устройстве и соединен с входами начальной установки регистра сдвига и дополнительного регистра сдвига, выходы регистра сдвига соединены с входами третьего сумматора по модулю два, выход которого соединен с пер19264 6 вым входом четвертого сумматора по модулю два, второй вход которого соединен с выходом последнего разряда

5 дополнительного регистра сдвига, являющимся выходом генерируемой последовательности генератора, а выход соединен с первым входом элемента ИЛИ, второй вход которого соединен с выхо g дом переполнения счетчика, выход последнего разряда регистра сдвига соединен с первым входом второго сумматора по модулю два и информационным входом .дополнительного регистра сдвига, выход первого разряда которого соединен с вторым входом второго сумматора по модулю два.