Issue No.11 - November (1972 vol.21)
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.
Clause-column table, maxterm, minterm, prime implicants, prime implicates, switching functions, unspecified or DON'T CARE terms.
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, November 1972, doi:10.1109/T-C.1972.223484