ВУЗ:
Составители:
66
В блоке 1 алгоритма осуществляется задание начального
такта моделирования Т=0, заданное число тактов
моделирования (генерации) TZ, равное количеству чисел
Х, которое должно быть получено от датчика. В блоках 2-6
вычисляется очередное число Х[T+1]. В блоке 8
проверяется условие генерации датчиком заданного числа
чисел Х. Если условие Т≤TZ выполняется, то
наращивается в блоке 9 такт моделирования. Таким
образом, генератор псевдослучайных, квазиравномерно
распределенных чисел может быть реализован согласно
заданной формуле (4.6).
При применении методов перемешивания очередное
число псевдослучайной последовательности получается
путем хаотического перемешивания разрядов предыдущего
случайного числа с помощью операций сдвига,
специального сложения и других различных
арифметических операций. В качестве начальной
константы Х
0
для формирования последовательностей
обычно берут иррациональные числа (
55,22,33
).
На рис. 4.4 показан пример метода перемешивания.
Число Х
i
вначале циклически сдвигается на три разряда
влево (K=3), а затем полученное после этого сдвига число
поразрядно суммируется по модулю два с начальным
числом Х
i
. Получаем двоичное число Х
i
*.
Затем это число циклически сдвигается на два разряда
вправо (L=2) и полученный результат суммируется
поразрядно по модулю два с числом Х
i
*. В результате
получим последующее число псевдослучайной
последовательности Х
i+1
.
Приведенная процедура легко алгоритмизируется, а
затем по алгоритму составляется программа,
представляющая собой датчик псевдослучайных,
квазиравномерно распределенных чисел.
Страницы
- « первая
- ‹ предыдущая
- …
- 64
- 65
- 66
- 67
- 68
- …
- следующая ›
- последняя »
