2. Опис роботи алгоритму імітаційного моделювання y-детермінованого р-автомата.
Припустимо, що треба відтворити процес функціонування Y-детермінованого Р-автомата, описаного в прикладі 2, і знайти ймовірності перебування автомата у станах та ймовірність, з якою на виході автомата буде отримуватися вихідний сигнал, рівний 1. За початковий стан приймемо стан Z0.
Послідовність дій для кожного такту моделювання автомата наступна.
Генерується випадкове число на інтервалі (0,1) за рівномірним законом розподілу.
На основі цього числа визначається стан, в який перейде автомат, за наступною схемою. Якщо в попередньому такті автомат знаходився, припустим, в стані Z3 і значення випадкового числа дорівнює 0.5, то виконується цикл по j від 0 до 4. Z:=Zj. Якщо 0.5<
,
то робота цикла припиняється і стан
переходу автомата визначається змінною
Z.
Для
нашого прикладу станом переходу буде
стан Z2.В матриці В розмірністю 5х5, елементи якої на початку моделювання обнулюються, до елемента в32 додається 1. В наступному такті стан автомата є Z2.
Пункти 1-3 повторюються для заданої кількості тактів.
Після закінчення моделювання елементи матриці В містять кількість переходів між відповідними станами автомата, загальна кількість яких дорівнює кількості тактів моделювання.
Для обчислення ймовірностей перебування автомата у станах необхідно знайти суми елементів кожного стовпця матриці В, який відповідає певному стану, і розділити кожну суму на загальну суму елементів.
Для визначення ймовірності появи на виході автомата вихідного сигналу, рівного 1, слід просумувати ймовірності перебування автомата у станах, які відповідають одиничному вихідному сигналу. Для нашого прикладу це стани Z2 і Z3.
3. ПОРЯДОК ВИКОНАННЯ РОБОТИ.
По виданому викладачем завданню скласти програму моделювання Y-детермінованого Р-автомата і відлагодити її.
Провести моделювання автомата для заданої кількості тактів.
Отримати результати моделювання: матрицю В, ймовірності перебування автомата у станах, ймовірність появи на виході автомата вихідного сигналу, рівного 1.
Оформити звіт за результатами виконаної роботи.
Індивідуальне завдання
Таблиця
виходів
Z0 |
Z1 |
Z2 |
Z3 |
Z4 |
Z5 |
Z6 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
Таблиця переходів
P |
Z0 |
Z1 |
Z2 |
Z3 |
Z4 |
Z5 |
Z6 |
Z0 |
0 |
0.4 |
0 |
0 |
0.5 |
0 |
0.1 |
Z1 |
0 |
0.3 |
0.2 |
0 |
0 |
0.5 |
0 |
Z2 |
0 |
0 |
0.5 |
0.4 |
0.1 |
0 |
0 |
Z3 |
0 |
0 |
0.3 |
0 |
0.7 |
0 |
0 |
Z4 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
Z5 |
0 |
0 |
0 |
0 |
0 |
0.4 |
0.6 |
Z6 |
0 |
0.5 |
0 |
0.3 |
0.2 |
0 |
0 |