This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Clause-Column Table Approach for Generating All the Prime Implicants of Switching Functions
November 1972 (vol. 21 no. 11)
pp. 1239-1246
S.R. Das, Department of Electrical Engineering, Faculty of Science and Engineering, University of Ottawa
This note describes an iterative procedure for generating the prime implicants of switching functions by utilizing a new tabular mode of functional representation called clause-column table. The procedure generates all the prime implicants and can be applied equally well to functions given in the sum-of-products or in the product-of-sums froms, both canonical and noncanonical. The procedure can also be readily adapted to determine the prime implicants of functions having a large number of unspecified or DON'T CARE terms.
Index Terms:
Clause-column table, maxterm, minterm, prime implicants, prime implicates, switching functions, unspecified or DON'T CARE terms.
Citation:
S.R. Das, N.S. Khabra, "Clause-Column Table Approach for Generating All the Prime Implicants of Switching Functions," IEEE Transactions on Computers, vol. 21, no. 11, pp. 1239-1246, Nov. 1972, doi:10.1109/T-C.1972.223484
Usage of this product signifies your acceptance of the Terms of Use.