DocumentCode
887873
Title
A Method for the Selection of Prime Implicants
Author
Luccio, F.
Author_Institution
Istituto di Elettrotecnica ed Elettronica, Politecnico di Milano, Milan, Italy.
Issue
2
fYear
1966
fDate
4/1/1966 12:00:00 AM
Firstpage
205
Lastpage
212
Abstract
A method is illustrated for the selection of a minimal cost subset of prime implicants of a Boolean function. The selection problem is represented by a table (P-table), which is an extension of a prime implicant table. A technique for P-table reduction is presented, which allows tabular simplifications for cyclic prime implicant tables also.
Keywords
Boolean functions; Cost function; Linear programming;
fLanguage
English
Journal_Title
Electronic Computers, IEEE Transactions on
Publisher
ieee
ISSN
0367-7508
Type
jour
DOI
10.1109/PGEC.1966.264300
Filename
4038714
Link To Document