Моделювання дискретних систем



Мы поможем в написании ваших работ!


Мы поможем в написании ваших работ!



Мы поможем в написании ваших работ!


ЗНАЕТЕ ЛИ ВЫ?

Моделювання дискретних систем



Мета лабораторної роботи– ознайомитись з алгоритмами моделювання дискретних систем та отримати практичні навички з моделювання ланцюгів Маркова та імовірнісних автоматів.

Короткі теоретичні відомості

Домовимося позначати через Sі(k)подію того, що після kкроків система знаходиться у стані Sі. Процес, який відбувається у системі, можна представити як послідовність подій:

S1(k), S2(k), S3(k), S4(k), …,

яка називається марківським ланцюгом.

Позначимо ймовірність переходу (або перехідну ймовірність) системи зі стану Sі → Sjза один крок Pij(k), тобто

де Sі(k), Sі(k-1)стан системи у моменти часу tk itk-1, тобто на k-у і (k-1)-у кроці.

Ймовірності Pij(k) є основними характеристиками марківського процесу.

Якщо Pij(k) = Pij-то марківський процес називається однорідним (тобто ймовірності не залежить від кроку переходу систем).

Тоді

.

Розглянемо однорідні марківські процеси.

Нехай процес починається зі стану Sі. Яка ймовірність того, що через m кроків процес перейде у стан Sj. Така ймовірність визначається рівнянням Кампорова-Чемпона

де 1 ≤ s ≤ m.

Якщо відомо матрицю перехідних ймовірностей (або розміщений граф станів) і початковий розподіл (у момент часу t = 0) ймовірностей для усіх станів , можна знайти ймовірності станів для будь-якого кроку за формулою:

де - ймовірність переходу системи зі стану SjSi за kкроків.

Постановка завдання

Відповідно до заданого варіанта отримати послідовність вхідних сигналів, станів та вихідних сигналів на кожному з кроків.

Індивідуальні завдання для моделювання

Варіант 1

Спеціалізована операційна система приймає в обробку три класи завдань А, В і С з різним необхідним обсягом оперативної пам'яті. Імовірності появи завдань Р(А) = 0.5; Р(В) = 0.3; Р(С) = 0.2. В момент надходження завдання система може знаходитися в одному з двох станів: z1 – має вільні ресурси і може прийняти додаткові завдання; z2монополізована попередніми завданнями. Матриці перехідних імовірностей системи такі:

Вихідний сигнал – це стан системи в момент надходження чергового завдання. Змоделювати роботу ОС при надходженні k = 20 завдань, якщо функціонування системи починається за відсутності завдань.

Варіант 2

Ремонтний цех АТБ, що включає в себе декілька ліній, здійснює обслуговування блоків АО з різним ступенем пошкодження. Можливі пошкодження трьох типів: А, В і С, імовірності появи яких Р(А) = 0,5; Р(В) = 0,15; Р(С) = 0,35. Блоки надходять у цех в дискретні моменти часу. Можливі стани цеху: z1 – є хоча б одна лінія, на яку надходить блок; z2всі лінії зайняті. Матриці перехідних імовірностей станів цеху:

Змоделювати роботу цеху з обслуговування к = 18 блоків, якщо в початковий момент всі лінії цеху вільні.

Варіант 3

Система передачі даних має два незалежні канали. Через кожні 30 с надходять повідомлення для передачі. Кожний із каналів може знаходитися в одному з двох станів: z1вільний; z2 – зайнятий передачею повідомлення. Матриці перехідних імовірностей і початкових імовірностей першого і другого каналів відповідно мають вигляд:

Змоделювати стани системи передачі за 10 хв.

Варіант 4

Процесор автоматизованої інформаційної системи може перебувати в одному зі станів:

z1 - обробка інформації;

z2 - простій через несправність процесора;

z3 - простій через відсутність інформації.

Контроль станів системи здійснюється через кожні 15 хв. Якщо виявлена несправність фахівці приступають до ремонту. Матриця початкових імовірностей станів системи має вигляд:

Р(0) = (0,5 0,4 0,1),

а матриця умовних перехідних імовірностей:

Змоделювати процес роботи системи за 5 год.

Варіант 5

Електронний блок експлуатується в одному з таких режимів: Х123, імовірності виникнення яких відповідно Р(Х]) = 0.5; Р(Х2) = 0.3; Р(Х3) = 0.2. Інтенсивність відмов блоку залежить від режиму роботи. Стани блоку: z1справний; z2несправний. У випадку відмови блок відновлюється. Змоделювати стани блоку в дискретні моменти контролю tk , t=1,2,...,20. Якщо в початковий момент роботи блок справний, а матриці перехідних імовірностей:

Варіант 6

Точка А „блукає” по осі абсцис відповідно до закону: на кожному кроці вона з імовірністю 0,5 залишається на місці, з імовірністю 0,3 зміщується на одиницю вправо і з імовірністю 0,2 – вліво.

Промоделювати реалізацію переходів і визначити кінцевий стан точки А за k = 20 кроків, якщо її початковий стан – початок координат.

Варіант 7

Тригер може знаходитися в одному з двох стійких станів: z1 = 0 і z2 = 1. Сукупність вхідних сигналів надходить у дискретні моменти часу t1, t2,... і приймає дві різні комбінації значень, які кодуються X1 і Х2, і переводять тригер з одного стану в інший. Тригер функціонує в стохастичних умовах під дією внутрішніх і зовнішніх випадкових збурень. Імовірності вхідних сигналів: Р(Х1)= 0.55; Р(Х2) = 0.45, матриці перехідних імовірностей:

Змоделювати переходи станів тригера за k = 20 тактів, якщо його початкові стани рівномірні.

Варіант 8

ОС включає в себе два процесори. Завдання на обробку надходять кожні 30 хв. і залежно від складності займають один або два процесори. Система може знаходитись в станах: z1 – справні два процесори; z2справний перший процесор; z3 – справний другий процесор; z4обидва процесори несправні. Процесор, що вийшов з ладу, відновлюється. Змоделювати стан системи протягом 10 год, якщо в початковий момент два процесори справні, а матриці перехідних імовірностей кожного процесора мають вигляд:

Варіант 9

Двоканальна інформаційна система функціонує при різних рівнях сигналу, які змінюються стрибкоподібно і можуть бути віднесені до одного з двох класів А і В, що не перетинаються. В кожний момент контролю tk , k = 1,2,... система може знаходитися в одному зі станів: z1обидва канали в робочому стані; z2 – один канал несправний; z3система вийшла з ладу. Відомі імовірності появи сигналів: Р(А) = 0.7, Р(В) = 0.3, а також матриці перехідних ймовірностей системи:

Змоделювати стани системи за k = 15 тактів контролю, якщо на початку працездатні обидва канали.

Варіант 10

Інформаційна система, яка складається з т= 2 незалежних об'єктів, кожні 15 хв. піддається контролю. Кожний із об'єктів системи може знаходитись в одному з двох станів: z1 – справний; z2 – несправний. Матриці перехідних імовірностей об'єктів контролю мають вигляд:

Змоделювати зміни станів системи за 5 год, якщо в початковий момент (t = 0) обидва об'єкти справні.

Варіант 11

Автоматична технологічна лінія, що здійснює випуск пристроїв для ЕОМ, підлягає огляду в моменти часу ti (і = 1,2,..., n).

Можливі стани лінії:

z1 – повністю справна;

z2порушення технологічного процесу (брак);

z3 – простій лінії (відсутні комплектуючі виробу);

z4лінія вийшла з ладу.

Матриця імовірностей початкових станів має вигляд:

Р(0) = [0,7 0,1 0,2 0],

а матриця перехідних імовірностей:

Варіант 12

Змоделювати процес функціонування імовірнісного автомата з випадковими переходами за k = 20 тактів, якщо його вхідний алфавіт двійковий X = {х1,х2}, множини станів автомата Z і вихідний алфавіт Y трійкові z = {z1,z2, z3}, у = {у1, у2, у3} Матриця переходів станів автомата має вигляд:

Початковий стан z0 і вхідний сигнал X автомата задані розподілами: Рz (0) = [Pzo1 = 0,7 Pzo2 = 0.3 Pzo3 = 0]; Рх (0) = [Рх1 = 0.5 Рх2 = 0.5]. Функція виходів автомата детермінована і задає вихідний сигнал уi(tk) = zi{tk) .

Варіант 13

Для функціонування блока інформаційної системи достатньо, щоб працював хоча б один із двох взаємозамінюваних вузлів. При виході з ладу одного із вузлів блок продовжує нормально функціонувати за рахунок іншого. Контроль станів блока здійснюється через кожні 20 хв роботи. Вузол, що вийшов з ладу, починає ремонтуватись. Матриця перехідних імовірностей станів блока має вигляд:

Змоделювати процес функціонування блока за 5 год., якщо в початковий момент (t = 0) обидва вузли справні.

Варіант 14

На складі зберігаються і видаються для проведення ремонту інформаційно-обчислювальної техніки запасні частини. Замовлення на видачу комплектів надходять через 2 год. У процесі роботи склад може знаходитися в одному зі станів: z1 – наявні всі необхідні комплекти; z2видаються деякі з необхідних комплектів; z3необхідні комплекти відсутні. Змоделювати процес роботи складу протягом 40 год, якщо матриці перехідних П(1) і початкових Р(0) імовірностей мають вигляд:

Варіант 15

Інформаційна система в дискретні моменти часу під впливом двійкового вхідного сигналу X = {0; 1} і внутрішніх випадкових факторів змінює свій стан на множині Z = {z1 z2 z3 z4}. Відомі дискретні розподіли імовірностей вхідного сигналу Рх і початкового стану системи Pz(0):

Рх=[0,65 0,35]; Pz(0) = [0,3 0,2 0,4 0,1],

а також матриці перехідних імовірностей:

Змоделювати процес зміни станів системи за k = 20 тактів контролю.

Варіант 16

Спеціалізована операційна система приймає в обробку три класи завдань А, В і С з різним необхідним обсягом оперативної пам'яті. Імовірності появи завдань Р(А) = 0.45; Р(В) = 0.4; Р(С) = 0.15. В момент надходження завдання система може знаходитися в одному з двох станів: z1 – має вільні ресурси і може прийняти додаткові завдання; z2монополізована попередніми завданнями. Матриці перехідних імовірностей системи такі:

Вихідний сигнал – це стан системи в момент надходження чергового завдання. Змоделювати роботу ОС при надходженні k = 25 завдань, якщо функціонування системи починається за відсутності завдань.

Варіант 17

Ремонтний цех АТБ, що включає в себе декілька ліній, здійснює обслуговування блоків АО з різним ступенем пошкодження. Можливі пошкодження трьох типів: А, В і С, імовірності появи яких Р(А) = 0,4; Р(В) = 0,35; Р(С) = 0,25. Блоки надходять у цех в дискретні моменти часу. Можливі стани цеху: z1 – є хоча б одна лінія, на яку надходить блок; z2всі лінії зайняті. Матриці перехідних імовірностей станів цеху:

Змоделювати роботу цеху з обслуговування к = 20 блоків, якщо в початковий момент всі лінії цеху вільні.

Варіант 18

Система передачі даних має два незалежні канали. Через кожні 30 с надходять повідомлення для передачі. Кожний із каналів може знаходитися в одному з двох станів: z1вільний; z2 – зайнятий передачею повідомлення. Матриці перехідних імовірностей і початкових імовірностей першого і другого каналів відповідно мають вигляд:

Змоделювати стани системи передачі за 10 хв.

Варіант 19

Процесор автоматизованої інформаційної системи може перебувати в одному зі станів:

z1 - обробка інформації;

z2 - простій через несправність процесора;

z3 - простій через відсутність інформації.

Контроль станів системи здійснюється через кожні 15 хв. Якщо виявлена несправність фахівці приступають до ремонту. Матриця початкових імовірностей станів системи має вигляд:

Р(0) = (0,3 0,2 0,5),

а матриця умовних перехідних імовірностей:

Змоделювати процес роботи системи за 5 год.

Варіант 20

Електронний блок експлуатується в одному з таких режимів: Х123, імовірності виникнення яких відповідно Р(Х]) = 0.5; Р(Х2) = 0.2; Р(Х3) = 0.3. Інтенсивність відмов блоку залежить від режиму роботи. Стани блоку: z1справний; z2несправний. У випадку відмови блок відновлюється. Змоделювати стани блоку в дискретні моменти контролю tk , t=1,2,...,20. Якщо в початковий момент роботи блок справний, а матриці перехідних імовірностей:

Варіант 21

Точка А „блукає” по осі абсцис відповідно до закону: на кожному кроці вона з імовірністю 0,4 залишається на місці, з імовірністю 0,25 зміщується на одиницю вправо і з імовірністю 0,35 – вліво.

Промоделювати реалізацію переходів і визначити кінцевий стан точки А за k = 25 кроків, якщо її початковий стан – початок координат.

Варіант 22

Тригер може знаходитися в одному з двох стійких станів: z1 = 0 і z2 = 1. Сукупність вхідних сигналів надходить у дискретні моменти часу t1, t2,... і приймає дві різні комбінації значень, які кодуються X1 і Х2, і переводять тригер з одного стану в інший. Тригер функціонує в стохастичних умовах під дією внутрішніх і зовнішніх випадкових збурень. Імовірності вхідних сигналів: Р(Х1)= 0.35; Р(Х2) = 0.65, матриці перехідних імовірностей:

Змоделювати переходи станів тригера за k = 20 тактів, якщо його початкові стани рівномірні.

 

Варіант 23

ОС включає в себе два процесори. Завдання на обробку надходять кожні 30 хв. і залежно від складності займають один або два процесори. Система може знаходитись в станах: z1 – справні два процесори; z2справний перший процесор; z3 – справний другий процесор; z4обидва процесори несправні. Процесор, що вийшов з ладу, відновлюється. Змоделювати стан системи протягом 10 год, якщо в початковий момент два процесори справні, а матриці перехідних імовірностей кожного процесора мають вигляд:

Варіант 24

Двоканальна інформаційна система функціонує при різних рівнях сигналу, які змінюються стрибкоподібно і можуть бути віднесені до одного з двох класів А і В, що не перетинаються. В кожний момент контролю tk , k = 1,2,... система може знаходитися в одному зі станів: z1обидва канали в робочому стані; z2 – один канал несправний; z3система вийшла з ладу. Відомі імовірності появи сигналів: Р(А) = 0.6, Р(В) = 0.4, а також матриці перехідних ймовірностей системи:

Змоделювати стани системи за k = 15 тактів контролю, якщо на початку працездатні обидва канали.

Варіант 25

Інформаційна система, яка складається з т= 2 незалежних об'єктів, кожні 15 хв. піддається контролю. Кожний із об'єктів системи може знаходитись в одному з двох станів: z1 – справний; z2 – несправний. Матриці перехідних імовірностей об'єктів контролю мають вигляд:

Змоделювати зміни станів системи за 5 год, якщо в початковий момент (t = 0) обидва об'єкти справні.

Варіант 26

Автоматична технологічна лінія, що здійснює випуск пристроїв для ЕОМ, підлягає огляду в моменти часу ti (і = 1,2,..., n).

Можливі стани лінії:

z1 – повністю справна;

z2порушення технологічного процесу (брак);

z3 – простій лінії (відсутні комплектуючі виробу);

z4лінія вийшла з ладу.

Матриця імовірностей початкових станів має вигляд:

Р(0) = [0,6 0,3 0,1 0],

а матриця перехідних імовірностей:

Варіант 27

Змоделювати процес функціонування імовірнісного автомата з випадковими переходами за k = 25 тактів, якщо його вхідний алфавіт двійковий X = {х1,х2}, множини станів автомата Z і вихідний алфавіт Y трійкові z = {z1,z2, z3}, у = {у1, у2, у3} Матриця переходів станів автомата має вигляд:

Початковий стан z0 і вхідний сигнал X автомата задані розподілами: Рz (0) = [Pzo1 = 0,6 Pzo2 = 0.4 Pzo3 = 0]; Рх (0) = [Рх1 = 0.3 Рх2 = 0.7]. Функція виходів автомата детермінована і задає вихідний сигнал уi(tk) = zi{tk) .

Варіант 28

Для функціонування блока інформаційної системи достатньо, щоб працював хоча б один із двох взаємозамінюваних вузлів. При виході з ладу одного із вузлів блок продовжує нормально функціонувати за рахунок іншого. Контроль станів блока здійснюється через кожні 20 хв роботи. Вузол, що вийшов з ладу, починає ремонтуватись. Матриця перехідних імовірностей станів блока має вигляд:

Змоделювати процес функціонування блока за 5 год., якщо в початковий момент (t = 0) обидва вузли справні.

Варіант 29

На складі зберігаються і видаються для проведення ремонту інформаційно-обчислювальної техніки запасні частини. Замовлення на видачу комплектів надходять через 2 год. У процесі роботи склад може знаходитися в одному зі станів: z1 – наявні всі необхідні комплекти; z2видаються деякі з необхідних комплектів; z3необхідні комплекти відсутні. Змоделювати процес роботи складу протягом 40 год, якщо матриці перехідних П(1) і початкових Р(0) імовірностей мають вигляд:

Варіант 30

Інформаційна система в дискретні моменти часу під впливом двійкового вхідного сигналу X = {0; 1} і внутрішніх випадкових факторів змінює свій стан на множині Z = {z1 z2 z3 z4}. Відомі дискретні розподіли імовірностей вхідного сигналу Рх і початкового стану системи Pz(0):

Рх=[0,65 0,35]; Pz(0) = [0,3 0,4 0,2 0,1],

а також матриці перехідних імовірностей:

Змоделювати процес зміни станів системи за k = 25 тактів контролю.

 

Лабораторна робота 5



Последнее изменение этой страницы: 2016-04-18; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.239.50.33 (0.021 с.)