DocumentCode
1110400
Title
Clause-Column Table Approach for Generating All the Prime Implicants of Switching Functions
Author
Das, S.R. ; Khabra, N.S.
Author_Institution
Department of Electrical Engineering, Faculty of Science and Engineering, University of Ottawa
Issue
11
fYear
1972
Firstpage
1239
Lastpage
1246
Abstract
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.
Keywords
Clause-column table, maxterm, minterm, prime implicants, prime implicates, switching functions, unspecified or DON´T CARE terms.; Electrons; Fourier transforms; Geometry; Linear systems; Network address translation; Parallel machines; Pattern recognition; Photodetectors; Power harmonic filters; Smoothing methods; Clause-column table, maxterm, minterm, prime implicants, prime implicates, switching functions, unspecified or DON´T CARE terms.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1972.223484
Filename
1672077
Link To Document