Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

1 2008

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: dualność hipergrafu

Sortuj według:

Ogranicz wyniki do:

Zastosowanie dualizmu hipergrafów w dekompozycji równoległej automatów współbieżnych

Wiśniewska M., Adamski M.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

2008

R. 81, nr 6

731-733

Hipergrafy są dogodnym narzędziem matematycznym, umożliwiającym zwartą reprezentację relacji współbieżności lub relacji następstwa w przestrzeni stanów lokalnych cyfrowego automatu współbieżnego. Z tego względu zaproponowano ich wykorzystanie w projektowaniu rekonfigurowanego sterownika logicznego. Hipergraf umożliwia w przejrzysty sposób opisywanie nie tylko relacji współbieżności miedzy stanami lokalnymi, lecz także poglądowo przedstawia ich przynależność do tego samego stanu globalnego. Ułatwia to dekompozycję diagramu SFC lub równoważnej mu interpretowanej sieci sterowania Petriego, na moduły, na przykład szeregowe lub równoległe. W artykule zaproponowano nowatorski sposób dekompozycji sterowników logicznych z zastosowaniem dualizmu hipergrafów.

Hypergraphs are useful mathematical tools for compact representation of relations among local states in the state space of distributed, concurrent control automata (concurrent state machines). Therefore usage of hypergraphs is more efficient and intuitive than traditional solutions. For this reason we propose their application during the design process of reconfigurable logic controllers. It makes possible to decompose SFC or related control interpreted Petri net into parallel or sequentially related modules. In the paper new method of Petri net decomposition based on the hypergraph dualism is proposed.