This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Generalized Transforms for Multiple Valued Circuits and Their Fault Detection
September 1992 (vol. 41 no. 9)
pp. 1101-1109

Simple transforms for obtaining canonical representation of multiple-valued (MV) functions in polarity k, k in (0, 1,. . ., p/sup n/-1), are presented, where p and n denote the radix and the number of variables of a function. The coefficients in a canonical representation are called spectral coefficients. Various relationships between the functional values of a function and its spectral coefficients are given. Fault detection in an arbitrary MV network is considered using test patterns and spectral techniques. Upper bounds on the number of test patterns for detection of stuck-at and bridging faults at the input lines are shown to be pn and n-1, respectively. Fault detection by spectral techniques is done based on the number of spectral coefficients affected by a fault, and hence it is independent of the technology used for construction of networks and the type of fault. Test set generation for detection of any fault in (E), where (E) denotes all faults in the network, is given. An upper bound on the number of test patterns required to detect all faults in (E) is obtained.

[1] S. L. Hurst, "Two decades of multiple-valued logic--An invited tutorial," inProc. IEEE Int. Symp. Multiple Valued Logic, May 1988, pp. 164-177.
[2] D. A. Rich, "A survey of multiple valued memories,"IEEE Trans. Comput., vol. C-35, no. 2, pp. 99-106, Feb. 1986.
[3] Y. H. Cho and H. T. Mouftah, "A CMOS ternary ROM chip," inProc. IEEE Int. Symp. Multiple Valued Logic, May 1988, pp. 358-363.
[4] M. H. A. Barr, S. G. Zaky, and Z. G. Vranesic, "Synthesis of multiple valued multithreshold functions for CCD implementation,"IEEE Trans. Comput., vol. C-35, no. 2, pp. 124-133, Feb. 1986.
[5] P. W. Besslich, "Heuristic minimization of MVL functions: A direct cover approach,"IEEE Trans. Comput., pp. 134-144, Feb. 1986.
[6] G. W. Dueck and D. M. Miller, "Direct search minimization of multiple-valued functions," inProc. IEEE Int. Symp. Multiple Valued Logic, May 1988, pp. 218-225.
[7] K. L. Kodandapani and R. V. Setlur, "A cellular array for multiple-valued logic functions," inProc. IEEE Int. Symp. Multiple Valued Logic, May 1974, pp. 529-539.
[8] K. L. Kodandapani and R. V. Setlur, "Multi-valued algebraic generalizations of Reed-Muller canonical forms," inProc. IEEE Int. Symp. Multiple Valued Logic, May 1974, pp. 505-526.
[9] D. H. Green and I. S. Taylor, "Multiple-valued switching circuit design by means of generalized Reed-Muller expansions,"Digital Processes, vol. 2, pp. 63-81, 1976.
[10] D. K. Pradhan, "A multiple valued switching algebra based on finite fields," inProc. IEEE Int. Symp. Multiple Valued Logic, May 1974, pp. 95-112.
[11] O. H. Ibarra and S. K. Sahni, "Polynomially complete fault detection problems,"IEEE Trans. Comput., vol. C-24, pp. 242-249, Mar. 1975.
[12] T. Damarla and M. Karpovsky, "Fault detection in combinational networks by Reed-Muller transforms,"IEEE Trans. Comput., vol. C-38, no. 6, pp. 788-797, June 1989.
[13] T. Damarla, "Fault detection in multiple valued logic circuits," inIEEE Proc. Int. Symp. Multiple Valued Logic, Univ. North Carolina at Charlotte, Charlotte, NC, May 23-25, 1990, pp. 69-74.
[14] A. K. Susskind, "Testing by verifying Walsh coefficients,"IEEE Trans. Comput., vol. C-32, pp. 198-201, 1983.
[15] S. L. Hurst, D. M. Miller, and J. C. Muzio,Spectral Techniques in Digital Logic. New York: Academic, 1985.
[16] D. M. Miller, "Spectral signature testing for multiple valued combinational networks," inProc. IEEE Int. Symp. Multiple Valued Logic, May 1982, pp. 152-158.
[17] W. Peterson and E. Weldon, inError-Correcting Codes, Cambridge, MA: M.I.T. Press, 1984, ch. 3.
[18] D. Etimble, "Multiple valued I2L circuits for TSC checkers,"IEEE Trans. Comput., vol. C-29, no. 6, pp. 537-540, June 1980.
[19] J. E. Smith and J. Dussault, "Fault secure multiple valued logic networks," inProc. 8th Int. Symp. Multiple Valued Logic, May 1978, pp. 287-297.

Index Terms:
generalised transforms; simple transforms; multiple valued functions; multiple value network; stuck at faults; test set generation; multiple valued circuits; fault detection; canonical representation; radix; spectral coefficients; test patterns; bridging faults; upper bound; fault location; logic circuits; many-valued logics; transforms; VLSI.
Citation:
T. Damarla, "Generalized Transforms for Multiple Valued Circuits and Their Fault Detection," IEEE Transactions on Computers, vol. 41, no. 9, pp. 1101-1109, Sept. 1992, doi:10.1109/12.165392
Usage of this product signifies your acceptance of the Terms of Use.