Niektóre własności acyklicznej części 3-optymalnej struktury opiniowania diagnostycznego

• Autorzy: Kulesza R.

Warianty tytułu

EN

Some properties of the acyclic components of the 3-optimal structure

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono niektóre własności acyklicznej części 3-optymalnej struktury opiniowania diagnostycznego typu PMC (Preparata F.P.; Metze G.; Chien R.T.-[7]) lub BGM (Barsi F.; Grandoni F.; Maestrini P.-[1]). Własności te, umożliwiły opracowanie metody wyznaczenia szeregu przeliczającego takie struktury, do rzędu ósmego (zależność 1).

EN

The method of enumeration the acyclic components of the 3-optimal structures for one-step diagnosis of system is presented in this paper.

Słowa kluczowe

PL

struktura opiniowania diagnostycznego; przeliczanie; izomorfizm

EN

structures for one-step diagnosis of system; enumeration; isomorphism

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2006
• Tom: R. 12, nr 23
• Strony: 3--15
• Opis fizyczny: Bibliogr. 7 poz., tab.

Twórcy

autor

Kulesza R.

• Zakład Automatyki, Instytut Teleinformatyki i Automatyki, Wojskowa Akademia Techniczna, ul. Kaliskiego 2, 00-908 Warszawa,

Bibliografia

• [1] BARSI F., GRANDONI F., MAESTRINI P.: A Theory of Diagnosability of Digital Systems, IEEE Trans. on Comput. 6, 1976, pp. 585-593.
• [2] HARARY F., PALMER E.: Graphical Enumeration, New York and London, Academic Press, 1973.
• [3] KRAWCZYK H.: Analiza i synteza samodiagnozowalnych systemów komputerowych, Zeszyty Naukowe Politechniki Gdańskiej, Elektronika nr 64, Gdańsk, 1987.
• [4] KULESZA R.: Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki Wojskowej Akademii Technicznej, Warszawa, 2000, ss. 222.
• [5] KULESZA R.: Struktury samodiagnozowalne w technice cyfrowej, DIAG'2003, V Krajowa Konferencja "Diagnostyka Techniczna Urządzeń i Systemów", 13-17 października 2003, Ustroń, s. 165-173.
• [6] KULESZA R.: Problemy przeliczania optymalnych struktur opiniowania diagnostycznego, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, Warszawa, 2004, nr 20, s. 3-21.
• [7] PREPARATA F.P., METZE G., CHIEN R.T.: On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Comput. 6, 1967, pp. 848-854.