DocumentCode
1115721
Title
A Method for Generating Prime Implicants of a Boolean Expression
Author
Hwa, H.R.
Author_Institution
Basser Department of Computer Science, University of Sydney
Issue
6
fYear
1974
fDate
6/1/1974 12:00:00 AM
Firstpage
637
Lastpage
641
Abstract
This correspondence gives a method which generates prime implicants in a simple one-pass procedure. Starting from the lowest (or highest) points in the function lattice, it generates successive subcubes in a unique sequence. Each subcube is formed only once.
Keywords
i-cube, logic minimization, prime implicant, prime implicant generation, Quine-McCluskey algorithm.; Computer science; Iterative algorithms; Lattices; Logic; Minimization methods; i-cube, logic minimization, prime implicant, prime implicant generation, Quine-McCluskey algorithm.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1974.224003
Filename
1672596
Link To Document