Skip to main content

Automated Design of Totally Self-Checking Sequential Circuits

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5717))

Abstract

In this paper methods of designing of a class of highly reliable digital circuit - Totally Self Checking Sequential Machines are presented. The main problem in TSC sequential machines (TSC SM) designing is synthesis TSC functional excitation circuit. Formal condition of ST property for both AND-OR and AND-AND-OR structures are presented. The description of design methodology of TSC SM is presented. Owing to our methods we can design TSC circuits in a fully automatic way.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Diaz, M., et al.: Unified design of self-checking and fail-safe combinational circuits and sequential machines. IEEE Trans. Comput. C-28, 276–281 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  2. Diaz, M., de Souza, J.M.: Design of self-checking microprogrammed controls. In: Digest of Papers 5th Int. FTCS, Paris, France, June 1975, pp. 137–142 (1975)

    Google Scholar 

  3. Greblicki, J.W.: Synthesis of sequential circuits using unordered codes. PhD thesis, Wroclaw University of Technology, Wroclaw (in polish) (October 2003)

    Google Scholar 

  4. Greblicki, J.W., Piestrak, S.J.: Design of totally self-checking code-disjoint synchronous sequential circuits. In: Hlavicka, J., Maehle, E., Pataricza, A. (eds.) EDDC 1999. LNCS, vol. 1667, pp. 250–266. Springer, Heidelberg (1999)

    Google Scholar 

  5. Greblicki, J.W.: CAD software for designing of totally self checking sequential circuits. In: DepCoS - RELCOMEX 2006, pp. 289–296. IEEE Comp. Society Press, Los Alamitos (2006)

    Google Scholar 

  6. Jha, N.K., Wang, S.-J.: Design and synthesis of self-checking VLSI circuits. IEEE Transactions on Computer–Aided Design of Integrated Circuits 12, 878–887 (1993)

    Article  Google Scholar 

  7. Lai, C.-S., Wey, C.-L.: An efficient output function partitioning algorithm reducing hardware overhead in self-checking circuits and systems. In: Proceedings 35th Midwest Symp. Circuits System, pp. 1538–1541 (1992)

    Google Scholar 

  8. Piestrak, S.J.: PLA implementation of totally self-checking circuits using m-out-of-n codes. In: Port Chester, N.Y. (ed.) Proceedings ICCD 1985, International Conference on Computer Design: VLSI in Computers, October 1-3, pp. 777–781 (1985)

    Google Scholar 

  9. Smith, J.E.: The design of totally self-checking check circuits for a class of unordered codes. J. Des. Autom. Fault-Tolerant Comput. 2, 321–342 (1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Greblicki, J., Kotowski, J. (2009). Automated Design of Totally Self-Checking Sequential Circuits. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2009. EUROCAST 2009. Lecture Notes in Computer Science, vol 5717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04772-5_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04772-5_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04771-8

  • Online ISBN: 978-3-642-04772-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics