Quine–McCluskey algorithm

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
Boolean function minimization method
gptkbp:alternativeTo gptkb:Karnaugh_map
gptkbp:complexity exponential
gptkbp:field gptkb:mathematics
gptkb:digital_logic
computer science
gptkbp:firstPublished 1956
https://www.w3.org/2000/01/rdf-schema#label Quine–McCluskey algorithm
gptkbp:input truth table
gptkbp:namedAfter gptkb:Willard_Van_Orman_Quine
gptkb:Edward_J._McCluskey
gptkbp:output minimal product-of-sums expression
minimal sum-of-products expression
gptkbp:purpose minimize Boolean functions
gptkbp:relatedTo gptkb:algebra
gptkb:Petrick's_method
gptkbp:step prime implicant chart
prime implicant generation
selection of essential prime implicants
gptkbp:usedFor digital circuit design
gptkbp:bfsParent gptkb:Karnaugh_map
gptkb:Karnaugh_maps
gptkbp:bfsLayer 6