Commenced in January 2007
Paper Count: 30169
A New Efficient Scalable BIST Full Adder using Polymorphic Gates
Abstract:Among various testing methodologies, Built-in Self- Test (BIST) is recognized as a low cost, effective paradigm. Also, full adders are one of the basic building blocks of most arithmetic circuits in all processing units. In this paper, an optimized testable 2- bit full adder as a test building block is proposed. Then, a BIST procedure is introduced to scale up the building block and to generate a self testable n-bit full adders. The target design can achieve 100% fault coverage using insignificant amount of hardware redundancy. Moreover, Overall test time is reduced by utilizing polymorphic gates and also by testing full adder building blocks in parallel.
Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1081993Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1436
 M.L. Bushnell and V.D. Agraval, Essentials of electronic testing for digital, memory, and mixed-signal VLSI circuits, Kluwer, Boston, 2002.
 G. Jervan, E. Orasson, H. Kruus, and R. Ubar, "Hybrid BIST optimization using reseeding and test set compaction", in Proc. 10th IEEE Euromicro Conference on Digital System Design Architectures, Methods and Tools, L├╝beck, 2007, pp. 596 - 603.
 N.K. Jha, S. Gupta, Testing of digital systems, Cambridge University Press, Cambridge, 2003.
 S. Hellebrand, H.-J. Wunderlich, and A. Hertwig, "Mixed-mode BIST using embedded processors", Journal of Electronic Testing: Theory and Applications, 12 (1-2), pp. 127-138, 1998.
 M. Sugihara, H. Date, and H. Yasuura, "Analysis and minimization of test time in a combined BIST and external test approach", in Proc. 5th IEEE Design, Automation and Test in Europe, France, 2000, pp 134- 140.
 N. Zacharia, J. Rajski, and J. Tyzer, "Decompression of test data using variable-length seed LFSRs", in Proc. 13th IEEE VLSI Test Symposium, Boston, 1995, pp. 426-433.
 E.J. Marinissen, Y. Zorian, "Challenges in testing core-based system ICs", IEEE Communications Magazine, 37 (6), pp. 104-109, 1999.
 N.A. Touba, E.J. McCluskey, "Test point insertion based on path tracing", in Proc. 14th IEEE VLSI Test Symposium, California, 1996, pp. 2-8.
 Z. Zhao, B. Pouya, N.A. Touba, BETSY: "Synthesizing circuits for a specified BIST", in Proc. IEEE International Test Conference, Washington, 1998, pp. 144-153.
 A.Stoica, R.S.Zebulum, and D.Keymeulen, "Polymorphic electronics", Proceedings 4th Springer International Conference on Evolvable Systems: From Biology to Hardware, Berlin, 2001, pp. 291-302.
 R.S.Zebulumand, A.Stoica, "Four-Function logic gate controlled by analog voltage", NASATechBriefs, vol.30,Mar 2006.
 H. Hatefi, M. Mashayekhi, "A self-testing method for combinational circuits using polymorphic gates", in Proc. 1st IEEE Asia Symposium on Quality Electronic Design, Kuala Lumpur, 2009, pp. 178 - 182.
 R. Ruzicka, L. Sekanina, P. Roman "Physical demonstration of polymorphic self-checking circuits", in Proc. 14th IEEE On-Line Testing, Rhodes, 2008, pp. 31-36.
 L. Sekanina, L. Stare─ìek, Z. Kot├ísek, Z. Gajda, "Polymorphic gates in design and test of digital circuits", International Journal of Unconventional Computing, 4(2), pp. 125-142,2008.