Niektóre własności 2-optymalnych struktur opiniowania diagnostycznego typu PMC

• Autorzy: Kulesza R.
• Języki publikacji: PL

Abstrakty

PL

Artykuł jest kontynuacją prac [6]-[9] poświęconych strukturom opiniowania diagnostycznego (strukturom OD). Przedstawiono w nim sposób przeliczania silnie spójnych 2-optymalnych struktur OD typu PMC (Preparata F. P., Metze G., Chien R. T. [11]) oraz wyniki przeliczenia takich struktur rzędu szóstego. Wykorzystując te wyniki oraz znajomość jawnej postaci 2-optymalnych struktur OD (typu PMC) rzędu piątego ([4], [5]), określono liczbę 2-optymalnych struktur OD (typu PMC) rzędu szóstego, których składowa silnej spóności jest rzędu piatego.

Słowa kluczowe

PL

opiniowanie diagnostyczne; PMC

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

Twórcy

autor

Kulesza R.

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

Bibliografia

• [1] Hakimi S.L., Amin A.T.: Characterization of Connection Assignment of Diagnosable Systems, IEEE Trans. on Comput., 1,1974, s.86-88.
• [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.: Niektóre własności grafów opiniowania diagnostycznego, Krajowy Kongres Metrologii, Gdańsk’98, 1998, tom 5, s.81-88.
• [5] Kulesza R.: Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki Wojskowej Akademii Technicznej, Warszawa, 2000, s.222.
• [6] Kulesza R.: Metoda przeliczania 1-optymalnych struktur opiniowania diagnostycznego, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, Warszawa, 2001, nr 16, s.19-34.
• [7] 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.
• [8] Kulesza R.: Problemy przeliczania optymalnych struktur opiniowania diagnostycznego, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, Warszawa, 2004, nr 20.
• [9] Kulesza R.: Metoda przeliczania 2-optymalnych struktur opiniowania diagnostycznego typu BGM, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, Warszawa, 2004, nr 20.
• [10] Kulikowski J.L.,: Zarys teorii grafów, PWN, Warszawa, 1986.
• [11] Preparata F. P., Metze G., Chien R.T.: On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Comput. 6, 1967, s.848-854.
• [12] Zieliński Z.: Komputerowo wspomagane wyznaczanie najtańszych 2-diagnozowalnych struktur typu PMC, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, Warszawa, 2003, nr 18, s.33-44.