Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Статья: Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления

Название: Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления
Раздел: Рефераты по математике
Тип: статья Добавлен 21:54:03 12 сентября 2009 Похожие работы
Просмотров: 56 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

на стандартных составляющих

Дзугкоева А.А.

Кафедра информационных систем в экономике.

Северо-Кавказский горно-металлургический институт (государственный технологический университет)

Для дискретных систем управления интерпретируемых конечными автоматами предложена система их проектирования в виде параллельно функционирующих стандартных компонентных автоматов. Приведена имитационная модель системы, описано её функционирование.

Для реализации системы логического управления (управляющего автомата) совокупностью параллельно функционирующих автоматов из некоторого стандартного набора была создана подсистема автоматизированного проектирования абстрактного этапа.

Для оценки эффективности разработанной подсистемы, анализа её характеристик, правильного сопряжения отдельных блоков друг с другом была разработана имитационная модель представленная на рисунке.

В процессе моделирования с генератора случайных графов на вход системы поступает граф , так же случайным образом из стандартного набора автоматов поступает графоид автомата . Кроме того, задаётся ограничение на мощность множества состояний в искомом компонентном состоянии.

Для получения автомата , такого, что , необходимо отождествить состояния А с парами состояний – первое из В, второе из С. Задача эта решается последовательно в два этапа.

Имитационная модель.

На первом этапе ищется отождествление (размещение) состояний А по В. С этой целью в соответствующем блоке модели осуществляется взятие декартова произведения графоидов А и В, т.е. находится . Далее выполняется процедура выделения подграфа графа , носитель которого определяет размещение состояний А по В. Размещение выполняется параллельно с выбором вершин принадлежащих с учётом ограничения . Если , то в результате будет найдено эквивалентное расширение носителя , позволяющее найти размещение по В. Если подграф не существует, то делается вывод, что выделение заданной стандартной компоненты не возможно, на вход системы поступает следующий графоид из банка стандартных автоматов, работа модели начинается с начала. Использованный для размещения состояний автомата по заданной компоненте метод описан в [1].

Размещение состояний А по В является начальным условием для размещения по второй (искомой) компоненте (состояния совместно размещённые в первой компоненте не могут быть совместно размещены во второй компоненте разложения).

На втором этапе работы модели для определения размещения по второй компоненте, в зависимости от результата полученного на предыдущем этапе, по графоиду или строится граф сцепления [2]. Сигнатура расширяется введением рёбер, соединяющих вершины, соответствующие состояниям, совместно размещённым в первой компоненте. Выполняется минимальная раскраска , и тем самым определяется хроматическое число графа сцепления . Если , то полученная раскраска соответствует размещению состояний А по С. В противном случае в зависимости от величины превышения над q проектировщик определяет направление дальнейшей работы системы. Если эта величина не значительна, то выполняется сужение сигнатуры [3], и последующая его раскраска, в противном случае для определения размещения по второй компоненте используется метод, описанный в [4]. Использование этого метода предполагает нахождение множества , элементами которого являются множества подмножеств состояний автомата, совместное размещение которых не приведёт к неоднозначности переходов в компонентах разложения и определение размещения состояний автомата по компонентам посредством анализа этого множества. В рассматриваемой модели при нахождении множества рассматриваются только те подмножества состояний автомата А, которые не содержат пар состояний совместно размещённых по В.

И сужение сигнатуры , и нахождение осуществляется в результате совместной работы каждого из соответствующих блоков с блоком определения ограничений, которые накладывает совместное размещение определённых подмножеств состояний на размещение остальных состояний автомата. Для определения этих ограничении используется граф , полученный из [4].

Если не удаётся найти размещение А по С, то делается вывод, что искомое разложение не существует и рассматривается возможность выделения следующего автомата из банка стандартных автоматов.

Анализ результатов моделирования показывает, что для устройств промышленной автоматики реальной сложности с помощью предложенной системы можно получать их представление совокупностью стандартных компонент на абстрактном этапе проектирования за приемлемое время на ЭВМ среднего класса.

Список литературы

Дзугкоева А.А., Пагиев К.Х. Использование СП-разбиений в САПР систем логического управления. Сб. тр. СОО АНВШРФ. Владикавказ. № 5. 2007.

Горбатов В.А. Фундаментальные основы дискретной математики. М.: Наука – Физматлит, 2000.

Дзугкоева А.А. Исследование процедур расщепления запрещённых фигур раскраски графа сужением его сигнатуры. Известия высших учебных заведений Северо-Кавказский регион. Технические науки 2007, №3. Ростов-на-Дону.

Дзугкоева А.А., Дедегкаев А.Г. Размещение внутренних состояний автомата по компонентам разложения при его параллельной декомпозиции. Безопасность информационных технологий. М., 2007.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:26:31 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
13:03:52 25 ноября 2015

Работы, похожие на Статья: Имитационная модель системы автоматизированного проектирования абстрактного этапа реализации устройств управления

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151188)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru