Генератор псевдовипадкових двійкових послідовностей

Изобретение может быть использовано при моделировании случайных процессов и полей, а также при построении аппаратуры тестирования и контроля оборудования цифровых систем связи и является Дополнительным изобретением к авт. св. №1200392, Целью изобретения является расшире (61) 1200392 (21) 3932828/24-21 (22) 23.07.85 (46) 15.01.87. Бюл. У 2 (71) Харьковский политехнический институт им. В.И.Ленина (72) М.Н.Солощук и А.Я.Шгшльберг (53) 621.374.2 (088.8) (56) Авторское свидетельство СССР № 1200392, кл, Н 03 К 3/84, 1984. с 1 в i_LLU • Ті 5 4 I 1к Was I 1283950 тактовых импульсиь, блик 5 управлениє Функциональных возможностей.Для ния , m групп 6 по п двухвходовых эледостижения этой цели в генератор ментов И, п групп 7 по m двухвходовых псевдослучайных двоичных последоваэлементов И, группу 8 из m n двухвхотельностей введен блок 9 задания довых элементов -И. Данный генератор начального состояния. Генератор такпозволяет управлять параметрами геже содержит n + m - 1 регистров 1 нерируемых последовательностей. 1 з.п. сдвига, га n-входовых сумматоров 2 ф-лы, 2 ил. по модулю два, п m-входовых сумматоров 3 по модулю два, генератора 4 1 Изобретение относится к импульсления, вторая группа выходов котороной технике. го соединена с соответствующими перЦелью изобретения является расшивыми входами элементов И ш групп 6 рение функциональных возможностей гепо п двухвходовых элементов. Третья нератора псевдослучайных двоичных 5 группа выходов блока 5 управления последовательностей за счет управсоединена с соответствующими первыления параметрами генерируемых поми входами элементов И и п групп 7 следовательностей . по т двухвходовых элементов. Выходы п .соответствующих разрядов регистров 1 На фиг. 1 представлена структур^ сдвига групп 11 - 13 регистров 1 сдвиная схема генератора псевдослучайга соединены с соответствующими втоных двоичных последовательностей} на рыми входами элементов И групп 6 и фиг. 2 - функциональная схема блока 7 по п и га двухвходовых элементов И задания начального состояния. соответственно, выходы элементов И 15 которых соединены с соответствующими Генератор псевдослучайных двоичных последовательностей (фиг. 1) соm n-входовых 2 и п m-входовых З сумдержит n+m-1 регистров 1 сдвига, маторов по модулю два. m n-входовых сумматоров 2 по модулю два, п m-входовых сумматоров 3 по Блок 9 задания начального состомодулю два, генератор 4 тактовых им- 20 яния (фиг. 2 ) , содержит клавишный пульсов, блок 5 управления, ш групп регистр 14, группу 15 элементов И-НЕу 6 по п двухвходовых элементов И, п группу 16 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ групп 7 по га дзухвходовых элементов и элемент НЕ 17, вход которого являИ, группу 8 из П'Ш двухвходовых элеется входом блока 9 задания началь25 ного состояния и соединен с первыми ментов И, блок 9 задания начального 'состояния, шину 10 "Установка". Ревходами тумблеров клавишного регистгистры 1 сдвига объединены в первую ра 14, выходы которого соединены с 11, вторую 12 и третью 13 группы по первыми входами соответствующих элеn-1, m-n+1 и п-1 регистров 1 сдвига ментов И-НЕ группы 15, вторые входы соответственно. Выходы m n-входовых * элементов И-НЕ которой соединены меж2 и п m-входовых З сумматоров по моду собой, со вторыми входами тумбледулю два соединены с первыми входа.ров клавишного регистра 14, выходом ми соответствующих регистров 1 сдвиэлемента НЕ 17 и первыми входами элега. Выход генератора 4 тактовых им, ментов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 16, пульсов соединен со вторыми входами 35 вторые входы соответствующих элеменрегистра 1 сдвига. Первые входы двухтов ИСКЛЮЧАЮЩЕЕ ИЛИ которой соединевходовых элементов И группы 8 и з ш ш ны с выходами соответствующих элеменэлементов соединены с соответствуютов И-НЕ группы 15 и являются соотщими выходами регистров 1 сдвига. ветствующими выходами первой группы Вторые входы двухвходовых элементов ' О выходов блока 9 задания начального • И группы 8 из n-m элементов соедисостояния, выходами второй группы нены с соответствующими выходами выходов которого являются выходы сопервой группы выходов блока 5 управответствующих элементов ИСКЛЮЧАЮЩЕЕ 1283950 гистров 1 сдвига групп И - 13, регистров сдвига устанавливаются в кулевое состояние. Затем с помощью тум блеров блока 5 управления задаются значения коэффициентов, которые поступают на соответствующие входы элементов И m групп 6 по пдвухвходовых Перед началом работы на тумблерах элементов И, п групп 7 по ш двухвхоклавишного регистра 14 блока 9 зададовых -ЭЛемеНТОВ И И ГРУППУ 8 ИЗ П'ГП ния начального состояния набирается код начального состояния. По коман- 10 двухвходовых элементов И, определяя де , подаваемой по шине 10 "Установструктуру генератора псевдослучайных ка", осуществляется запись кода надвоичньїх последовательностей. Подачального состояния в регистр 1 п чей команды "Пуск" обеспечивается сдвига группы 12 регистров сдвига. выдача тактовых импульсов с выхода В результате этого в г разрядах это- 15 генератора 4 тактовых импульсов на го регистра будет установлен уровень регистры 1 сдвига, т.е. генерация логической единицы, а в п-г разряпсевдослучайных двоичных последовадах - уровень логического нуля. Одтельностей в соответствии с матрицей новременно все разряды остальных реs[i+f]=A-s[i]-B, т.е. 1 ) И группы 1Ь элементов ИСКЛЮЧАЮЩЕЕ іі ИЛИ. Генератор псевдослучайных двоичных последовательностей работает следующим образом. 20 1 0 [і] ...о о ...о о 'm-2 01 О 0 ... 1 о о ...1 о о ,., о Q м w 1-1 S n-,.,M [i] ... ^ , [i] и .. s J%B .,M . где матрицы А и В являются сопровожратора. Элементы первой строки + дающими матрицами и содержат в явном S(; [ i U ( j - 2, 3..,m) вычисляются виде коэффициенты своих характериспо формуле тик полиномов соответственно f д(Х) = S [i+i]=Z.a n . k S^- i (mod 2 ) , (1) =Х +а Х + т ^ < ",., ^••• а, Х+а о и f B (X) = 45 tj =Х + В т м X +,..-* В