This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design of Crosspoint-Irredundant PLAs Using Minimal Number of Control Inputs
September 1988 (vol. 37 no. 9)
pp. 1130-1134
The problem of determining a minimal number of control inputs for converting a programmable logic array (PLA) with undetectable faults to crosspoint-irredundant PLA for testing has been formulated as a nonstandard set covering problem. By representing subsets of sets as cubes, this problem has been reformulated as familiar problems. It is noted that this result has significance because a crossp

[1] K. S. Ramanatha and N. N. Biswas, "A design for testability of undetectable crosspoint faults in programmable logic array,"IEEE Trans. Comput.pp. 551-557, June 1983.
[2] K. S. Ramanatha and N. N. Biswas, "A design for complete testability of programmable logic arrays," inProc. IEEE Test Conf., Nov. 1982, pp. 67-73.
[3] J. E. Smith, "Detection of faults in programmable logic arrays,"IEEE Trans. Comput., pp. 845-853, Nov. 1979.
[4] N. Christofides and S. Korman, "A computational survey of methods for the set covering problem,"Management Sci., vol. 21, pp. 591- 599, 1975.
[5] C. Bron and J. Kerbosch, "Algorithm 457-Finding all cliques of an undirected graph,"Commun. ACM, vol. 16, 1973.
[6] N. N. Biswas,Introduction to Logic and Switching Theory. New York: Gordon and Breach, 1975.
[7] V. K. Agarwal, "Multiple fault detection in programmable logic arrays,"IEEE Trans. Comput.pp. 518-522, June 1980.
[8] J. Rajski and J. Tyszer, "Combinatorial approach to multiple contact faults coverage in programmable logic arrays,"IEEE Trans. Comput., pp. 549-553, June 1985.
[9] M. R. Garey and D. S. Johnson,Computers and Intractability: A Guide to Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.

Index Terms:
minimal number; control inputs; control inputs; programmable logic array; PLA; set covering problem; crosspoint-irredundant PLA; testable PLA; fault coverage; testability; cellular arrays; logic design; logic testing; minimisation of switching nets.
Citation:
K.S. Ramanatha, N.N. Biswas, "Design of Crosspoint-Irredundant PLAs Using Minimal Number of Control Inputs," IEEE Transactions on Computers, vol. 37, no. 9, pp. 1130-1134, Sept. 1988, doi:10.1109/12.2265
Usage of this product signifies your acceptance of the Terms of Use.