A New Efficient Scalable BIST Full Adder using Polymorphic Gates

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.

Authors:

• M. Mashayekhi
• H. H. Ardakani
• A. Omidian

Keywords:

• BIST
• Full Adder
• Polymorphic Gate

References:

[1] M.L. Bushnell and V.D. Agraval, Essentials of electronic testing for
digital, memory, and mixed-signal VLSI circuits, Kluwer, Boston, 2002.
[2] 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.
[3] N.K. Jha, S. Gupta, Testing of digital systems, Cambridge University
Press, Cambridge, 2003.
[4] 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.
[5] 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.
[6] 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.
[7] E.J. Marinissen, Y. Zorian, "Challenges in testing core-based system
ICs", IEEE Communications Magazine, 37 (6), pp. 104-109, 1999.
[8] 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.
[9] 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.
[10] 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.
[11] R.S.Zebulumand, A.Stoica, "Four-Function logic gate controlled by
analog voltage", NASATechBriefs, vol.30,Mar 2006.
[12] 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.
[13] 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.
[14] 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.