Abstract
We consider theoretical application of Boolean matrices with a covering method to solve problems associated with determining the state of discrete devices during diagnostic testing. The solution is accompanied by mathematical proofs and examples. We present conditions for optimization of Boolean matrix coverings and we present an algorithm that makes it possible to obtain a minimal covering.
Similar content being viewed by others
References
P. P. Parkhomenko,Fundamentals of Diagnosis [in Russian], Énergiya, Moscow (1976).
N. N. Novikov and L. B. Sarkisov, Author's Certificate 830393 SSSR,Otkryt. Izobret., No. 18 (1981).
N. N. Novikov et. al, Author's Certificate 1642470 SSSR,Otkryt. Izobret., No. 14 (1991).
Additional information
Translated from Izmeritel'naya Tekhnika, No. 6, pp. 17–20, June, 2000.
Rights and permissions
About this article
Cite this article
Gorish, A.V., Novikov, N.N., Kladenok, L.A. et al. Boolean matrices in problems on determining the state of discrete components in computerized measurement systems. Meas Tech 43, 481–485 (2000). https://doi.org/10.1007/BF02503535
Issue Date:
DOI: https://doi.org/10.1007/BF02503535