Пример анализа СП-структуры

3.6. Пример анализа СП-структуры

Проведем анализ СП-структуры, изображенной на рис.3.11 .

 А. Вертикальное деление. На основе условия (3.9) определяем подмножество позиций P', которые подвергаются делению: P'={p4, p6, p7, p8}. В результате деления данных позиций получаем СП-структуру, изображенную на рис.3.12. На основе условия (3.8) определяем подмножество переходов T', которое также подвергается делению: T'={t1, t3, t5, t6}. В результате деления отмеченных переходов получаем СП, изображенную на рис.3.13.

Б. Горизонтальное деление. В результате горизонтального деления подмножества позиций P'={p4, p6, p7, p8} получаем СП, изображенную на рис.3.14. А после деления подмножества переходов T'={t1, t3, t5, t6} получаем СП, изображенную на рис.3.15.

         

Рис. 3.11. Пример исходной                                  Рис. 3.12. Результат деления позиций

СП-структуры                                             исходной СП-структуры

Рекомендуемые материалы

Сравнение горизонтального и вертикального способов деления вершин СП позволяет отметить следующие достоинства и недостатки данных способов. Горизонтальное деление отличается простотой и наглядностью проводимых действий, в отличие от вертикального деления. Однако разложение перехода горизонтальным способом приводит к генерации большего числа переходов, чем разложение такого же перехода вертикальным способом. Приведенные отличительные особенности, очевидно, будут иметь решающее значение при выборе операций в процессе анализа и синтеза ВС.

Вместе с этой лекцией читают "14. Исследования репутации компании".

Рис. 3.14. Результат горизонтального деления подмножества позиций

Рис. 3.15. Результат горизонтального деления подмножества переходов