Исходные данные выбираются из таблицы 1 на основе следующего правила: определить номер варианта как число, полученное в результате нахождения остатка при вычислении mod(12) от двух последних цифр номера зачетной книжки. Например, если две последние цифры равны 79, то номер варианта находится следующим образом: 79-12*5=79-72=7. Для генератора ПСП в таблице заданы: n – число регистров сдвига; номера двух регистров, от которых берется обратная связь для проверки на четность; исходное состояние регистров сдвига. Вывод о периоде ПСП делается в процессе выполнения работы.
Таблица №1. исходные данные для моделирования случайных величин.
Номер варианта | Данные для генератора ПСП с обратной связью проверки на четность | Данные для датчика чисел на основе суммирования | Данные для датчика чисел на основе умножения |
1 | n=5; 3,5; {10101} | a=2; c=5; m=11 | x=5; m=19 |
2 | n=5; 4,5; {11101} | a=3; c=7; m=39 | x=6; m=26 |
3 | n=5; 2,3; {10001} | a=8; c=3; m=47 | x=3; m=14 |
4 | n=5; 2,5; {10111} | a=7; c=8; m=95 | x=7; m=56 |
5 | n=4; 3,4; {1101} | a=3; c=9; m=53 | x=8; m=69 |
6 | n=4; 2,3; {0101} | a=8; c=4; m=78 | x=3; m=39 |
7 | n=4; 1,3; {1011} | a=9; c=3; m=73 | x=2; m=13 |
8 | n=4; 1,2; {1101} | a=2; c=5; m=48 | x=6; m=45 |
9 | n=6; 3,5; {101011} | a=8; c=5; m=113 | x=8; m=70 |
10 | n=6; 4,5; {101101} | a=6; c=5; m=67 | x=3; m=29 |
11 | n=6; 5,6; {100011} | a=3; c=3; m=61 | x=5; m=39 |
12 | n=6; 5,6; {101011} | a=2; c=2; m=35 | x=4; m=43 |
|
|
Методические указания к выполнению работы
Работа выполняется следующим образом.
1. Определяется номер варианта, так как это описано в предыдущем пункте.
2. Строится схема генератора ПСП на основе рисунка 3, приведенного в теоретических сведениях и данных из таблицы 1.
3. Составляется на любом доступном языке (лучше в MatLab, но можно использовать даже Excel) программа, реализующая алгоритм генерации ПСП с выводом на печать (экран) двоичной последовательности и всех промежуточных состояний регистров сдвига в параллельном коде.
4. Выполняется проверка полученной двоичной ПСП на удовлетворение критериям случайности как это указано выше, а также записывается последовательность десятичных чисел в течение одного периода.
5. Оформляется стандартный отчет, в котором формулируются выводы по работе.
Контрольные вопросы к защите
1.1. Почему нельзя получить последовательность действительно случайных чисел программными методами?
1.2. Какие последовательности случайных чисел называют псевдослучайными?
1.3. Какие существуют критерии случайности для ПСП? В чем их сущность?
1.4. Можно ли применять ПСП для формирования потоков случайных величин с числом значений, превышающих период ПСП?
1.5. На чем основан принцип построения датчика случайных чисел с равномерным распределением?
1.6. Каким образом достигается распределение значений случайных чисел датчика в интервале значений от 0 до 1? Можно ли изменить границы этого интервала?