Перетворення графів у ярусно-паралельну форму за допомогою матриць інциденцій

Abstract

Розглянуто метод топологічного аналізу схем, а саме перетворення графів в ярусно-паралельну форму за допомогою матриць інциденцій. Запропоновано доведення теорем, за якими відбувається перетворення графу в ярусно-паралельну форму, в основі яких покладено операції тризначної логіки. На підставі запропонованої методики розроблено алгоритм перетворення, робота якого проілюстрована на конкретному прикладі. Цей процес сприяє визначенню послідовності моделювання роботи компонентів схеми. A method of topological analysis of plans, namely the conversions of earls into the tier-parallel form by means of incedences matrices is considered. Theorem demonstration, based on the thrice logic operations, for column conversion into the tier-parallel form is proposed. The algorithm of conversion, based on the offered method, is developed and illustrated on concrete instance. Given process facilitates the definition of components procedure simulation work sequence.