Automation and Remote Control

, Volume 62, Issue 4, pp 642–652 | Cite as

Self-Dual Self-Testing Multicycle Circuits: Their Properties

  • M. Gessel'
  • A. V. Dmitriev
  • V. V. Sapozhnikov
  • Vl. V. Sapozhnikov


Functional testing of memory circuits based on the properties of self-dual functions and a procedure for transforming the initial circuit into a self-dual circuit are described. Experimental results for MCNC benchmark circuits are given.


Mechanical Engineer System Theory Functional Testing Benchmark Circuit Memory Circuit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sogomonyan, E.S. and Slabakov, E.V., Samoproveryaemye ustroistva i otkazoustoichivye sistemy (Selftesting Devices and Nonfailing Systems), Moscow: Radio i Svyaz', 1989.Google Scholar
  2. 2.
    Sapozhnikov, V.V. and Sapozhnikov, Vl.V., Samoproveryaemye diskretnye ustroistva (Self-Testing Discrete Devices), St. Petersburg: Energoatomizdat, 1992.Google Scholar
  3. 3.
    Das, D. and Touba, N.A., Synthesis of Circuits with Low-Cost Concurrent Error Detection Based on Bose-Lin Codes, 16th IEEE VLSI Test Symposium, Monterey, California: 1998, pp. 309–315.Google Scholar
  4. 4.
    Bose, B. and Lin, D.G., Systematic Unidirectional Error-Detecting Codes, IEEE Trans. Comput. Aided Design, 1987, no. 11, pp. 1024–1032.Google Scholar
  5. 5.
    Jha, N.K. and Wang, S.J., Design and Synthesis of Self-Checking VLSI Circuits, IEEE Trans. Comput. Aided Design, 1993, no. 6, pp. 878–887.Google Scholar
  6. 6.
    Berger, J.M., A Note on Error-Detecting Codes for Asymmetric Channels, Inf. Control, 1961, vol. 4, no. 3, pp. 68–73.Google Scholar
  7. 7.
    Reylds D.A. and Metze G.Fault Detection Capabilities of Alternating LogicIEEETrans.Comput.1978 27, no. 12, pp. 1093–109Google Scholar
  8. 8.
    Gessel', M., Moshanin, V.I., Sapozhnikov, V.V., et al., Detection of Faults in Self-Testing Combinational Circuits through the Properties of Self-Dual Functions, Avtom. Telemekh., 1997, no 12, pp. 193–200.Google Scholar
  9. 9.
    Saposhnikov, Vl.V., Moshanin, V., Saposhnikov, V.V., et al., Experimental Results for Self-Dual Multi-Output Combinational Circuits, J. Electron. Testing: Theory Appl., 1999, no. 14, pp. 295–300.Google Scholar
  10. 10.
    Gessel', M., Dmitriev, A.V., Sapozhnikov, V.V., et al., A Self-Testing Structure for Functional Detection of Faults in Combinational Circuits, Avtom. Telemekh., 1999, no. 11, pp. 162–174.Google Scholar
  11. 11.
    Logic Synthesis and Optimization Benchmarks, Report NC 27709, Univ. California, 1988.Google Scholar
  12. 12.
    Sentovich, E., Sing, K., Lavagno, I., et al., SIS: A System for Sequential Circuit Synthesis, Technical Report, Univ. Berkley, Memorandum UCB/ERL M92/41, 1992.Google Scholar

Copyright information

© MAIK “Nauka/Interperiodica” 2001

Authors and Affiliations

  • M. Gessel'
    • 1
  • A. V. Dmitriev
    • 2
  • V. V. Sapozhnikov
    • 2
  • Vl. V. Sapozhnikov
    • 2
  1. 1.University of PotsdamPotsdamGermany
  2. 2.St. Petersburg State Transport UniversitySt. PetersburgRussia

Personalised recommendations