Постановка проблеми icon

Постановка проблеми




Скачати 84.93 Kb.
НазваПостановка проблеми
Дата13.09.2012
Розмір84.93 Kb.
ТипДокументи

УДК 62.507:338

ІМІТАЦІЙНО-АВТОМАТНЕ МОДЕЛЮВАННЯ

Л. М. Качмар, магістр

Науковий керівник: к. е. н., доцент Жадлун З. О.

Національний університет біоресурсів і природокористування України

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

^ Мета дослідження. Метою дослідження є вивчення методів моделювання системи автоматів.

Виклад основного матеріалу. Серед характеристик кожної реальної системи завжди можна вибрати певне число таких, що їх сукупність однозначно визначає стан системи в любий момент часу. Їх кількість визначає розмірність системи.

Під автоматом розуміють деякий об’єкт який володіє в кожен момент часу деяким внутрішнім станом, здібний сприймати деякий вхідний сигнал та видавати деякий вихідний сигнал.

Об'єднання автоматів в систему полягає в ототожненні вихідних сигналів одних автоматів з вхідними сигналами інших. [1]

Оскільки на формування нових станів деякого автомата можуть робити вплив старі стани декількох автоматів, то передбачатиметься можливість векторного сигналу. Так, наприклад, якщо стан деякого автомата А залежить від станів трьох автоматів В, C і D, то вхідним сигналом х (t) автомата А у момент часу t можна рахувати впорядковану трійку чисел {y1(t), y2(t); y3(t)} = x(t), де y1(t), y2(t) і y3(t) – сигнали, що передаються в момент часу t відповідно від автоматів B, C і D до автомату А. [3]

Зв’язки між автоматами системи можна відобразити за допомогою графа міжавтоматних зв'язків. При цьому структура системи зображається у вигляді направленого графа, між вершинами якого і автоматами системи встановлена взаємно однозначна відповідність. Якщо стан якогось автомата А системи бере участь у формуванні стану деякого іншого автомата В тієї ж системи, то на графі міжавтоматних зв'язків це зображається направленою дугою (стрілкою), що йде від автомата А до автомата В.



Рис. 1 Граф міжавтоматних зв’язків.

Опис структури системи автоматів за допомогою графа міжавтоматних зв'язків є досить наочним. Проте в випадку, коли система є досить складною такий спосіб представлення міжавтоматних зв’язків є недоцільним.

За допомогою матриці структури системи наявність зв'язків для прикладу, тільки що описаного за допомогою графа, зображається таким чином:




1

2

3

4

5

6

7

8

9

1

1

1

0

0

0

0

0

0

0

2

1

1

0

1

1

0

0

0

0

3

0

0

1

1

0

1

0

0

0

4

0

0

0

1

1

1

0

0

0

5

0

0

1

1

1

0

0

0

0

6

0

0

0

0

0

1

0

0

0

7

0

0

0

0

1

0

1

0

0

8

0

0

0

0

0

0

0

1

1

9

0

0

0

0

0

0

0

1

1

Табл. 1 Матриця структури.

Матрицю структури системи доцільно замінити матрицею алфавітів. Остання від матриці структури відрізняється тим, що в ній 0 замінені символами Ø, а 1 — позначеннями відповідних алфавітів. Так, матриця алфавітів, складена на основі раніше приведеної матриці структури системи, має такий вигляд: [2]




1

2

3

4

5

6

7

8

9

1

Д

Д

Ǿ

Ǿ

Ǿ

Ǿ

Ǿ

Ǿ

Ǿ

2

Н

Н

Ǿ

Д

Д

Ǿ

Ǿ

Ǿ

Ǿ

3

Ǿ

Ǿ

Р

Д

Ǿ

Т

Ǿ

Ǿ

Ǿ

4

Ǿ

Ǿ

Ǿ

Н

Т

Д

Ǿ

Ǿ

Ǿ

5

Ǿ

Ǿ

Д

Д

Ч

Ǿ

Ǿ

Ǿ

Ǿ

6

Ǿ

Ǿ

Ǿ

Ǿ

Ǿ

Н

Ǿ

Ǿ

Ǿ

7

Ǿ

Ǿ

Ǿ

Ǿ

Д

Ǿ

Д

Ǿ

Ǿ

8

Ǿ

Ǿ

Ǿ

Ǿ

Ǿ

Ǿ

Ǿ

R

R1

9

Ǿ

Ǿ

Ǿ

Ǿ

Ǿ

Ǿ

Ǿ

Hn

H


Табл.. 2 Матриця алфавітів.

Висновки.

Практична цілеспрямованість теорії автоматів полягає в використанні її результатів при конструюванні електронних обчислювальних машин, в системах автоматизації виробничих процесів, при організації систем управління, в біологічному експерименті і т. д.

Список використаної літератури:

  1. Бакаєв А. А., Костіна Н. І. Яровицький Н. В., «Автоматні моделі економічних систем», Київ 1970.

  2. Нейлор Т. «Машинні імітаційні експерименти з моделями економічних систем». М., 1975.

  3. Рябов В. Ф., Советов Б. Я., Яковлев С. А. «Машинне моделювання при проектуванні великих систем». Л., 1978.

Схожі:

Постановка проблеми iconСтан дослідження проблеми формування професійної готовності майбутніх вчителів інформатики до оцінювання навчальних досягнень учнів постановка проблеми
Постановка проблеми. Одним з основних шляхів, запланованих державою в програмі реформування освіти, є підготовка нової генерації...
Постановка проблеми iconАналіз змісту екологічних знань інженерів-електромеханіків у професійній діяльності постановка проблеми
Постановка проблеми. Для України пріоритетною складовою є загальносистемна екологізація промисловості, економіки, суспільства
Постановка проблеми iconЕстетичне виховання у підготовці майбутніх інженерів (історико-педагогічний аспект) Постановка проблеми
Постановка проблеми. Сучасний етап демократичного розвитку українського суспільства спрямовано на інтеграцію в Європейське та світове...
Постановка проблеми iconНеперервній професійній освіті – педагогічні кадри нової генерації постановка проблеми
Постановка проблеми. На початку ХХІ століття доля системи професійно-технічної освіти в нашій державі залежить від сукупності багатьох...
Постановка проблеми iconЦілеформування навчальної діяльності у студентів в інтенсивних технологіях навчання постановка проблеми
Постановка проблеми. Збільшення об’ємів навчальної інформації, необхідність докорінної переробки і оновлення блоку існуючих навчальних...
Постановка проблеми iconПроблеми формування естетичної культури майбутніх викладачів спеціальних дисциплін швейного профілю постановка проблеми
Постановка проблеми. Діяльність викладача професійного навчального закладу – це інтегративна діяльність, що включає педагогічний...
Постановка проблеми iconТеоретико-інформаційний складник інформаційної культури майбутніх інженерів Постановка проблеми
Постановка проблеми. Перехід людства від індустріального до постіндустріального (інформаційного) суспільства вимагає відповідних...
Постановка проблеми iconВ., Кадемія М. Ю. Використання інтерактивних моделей у професійній підготовці фахівців постановка проблеми
Постановка проблеми. ХХІ сторіччя характеризується як інформаційне суспільство, що формується на підставі ознак науково-технічного...
Постановка проблеми iconНавчання студентів процесів та апаратів хімічних виробництв на основі еволюційного підходу постановка проблеми
Постановка проблеми. Необхідність перебудови існуючого промислового виробництва у відповідності з вимогами світового ринку висувають...
Постановка проблеми iconВикористання інноваційних та традиційних підходів у викладанні англійської мови студентам технічних спеціальностей постановка проблеми
Постановка проблеми. Глибокі зміни, що відбуваються в житті суспільства, викликані науково-технічною революцією та процесом глобалізації,...
Постановка проблеми iconНауково-методичні засади аналізу академічної успішності студентів постановка проблеми
Постановка проблеми. Багаторічний досвід роботи вищих навчальних закладів (внз) переконливо свідчить про найважливішу роль в здійсненні...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи