Skip to main content
SpringerLink
Log in

Minimal Complete Fault Detection Tests for Circuits of Functional Elements in Standard Basis

  • Brief Communications
  • Published:
Moscow University Mathematics Bulletin Aims and scope

Abstract

for each Boolean function we calculate the exact value of the minimal possible length of a complete fault detection test for logic networks implementing this function in the basis “conjunction, disjunction, negation” under one-type stuck-at faults at outputs of gates.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. S. V. Yablonskii, “Reliability and Monitoring of Control Systems,” in: Proc. All Union Workshop in Discrete Mathematics and its Applications (January 31–February 2, 1984, Moscow) (Moscow State Univ. Moscow, 1986), pp. 7–12.

    Google Scholar 

  2. S. V. Yablonskii, “Some Problems of Reliability and Monitoring of Control Circuits,” in: Mathematical Problems of Cybernetics, Issue 1 (Nauka, Moscow, 1988), pp. 5–25 [in Russian].

    Google Scholar 

  3. N. P. Red’kin, Reliability and Diagnostics of Circuits (Moscow State University, Moscow, 1992) [in Russian].

    MATH  Google Scholar 

  4. N. P. Red’kin, “Circuits Admitting Short Tests,” Vestn. Mosk. Univ., Matem. Mekhan., No. 2, 17 (1988).

    MathSciNet  Google Scholar 

  5. Yu. V. Borodina, “Synthesis of Easily Tested Circuits in the Case of Single-Type Constant Faults at Outputs of Elements,” Vestn. Mosk. Univ., Vychisl. Matem. Kibern., No. 1, 40 (2008).

    MathSciNet  MATH  Google Scholar 

  6. S. V. Yablonskii, Introduction to Discrete Mathematics (Nauka, Moscow, 1986) [in Russian].

    Google Scholar 

Download references

Acknowledgments

The work was supported by the Russian Foundation for Basic Research (project no. 18-01-00337, “Problems of synthesis, complexity, and reliability in the theory of control systems”).

Author information

Authors and Affiliations

  1. Keldysh Institute of Applied Mathematics, RAS, Miusskaya sq., 4, Moscow, 125047, Russia

    K. A. Popkov

Authors
  1. K. A. Popkov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. A. Popkov.

Additional information

Russian Text © The Author(s). 2019. published in Vestnik Moskovskogo Universiteta. Matematika. Mekhanika. 2019. Vol. 74, No. 4, pp. 54–57.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Popkov, K.A. Minimal Complete Fault Detection Tests for Circuits of Functional Elements in Standard Basis. Moscow Univ. Math. Bull. 74, 171–173 (2019). https://doi.org/10.3103/S0027132219040077

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0027132219040077

Search

Navigation