prime implicant
A group of related 1's on a Karnaugh map which is not subsumed by any other implicant…A group of related 1's (implicant) on a Karnaugh map which is not subsumed by any other implicant in the same map. Equivalently (in terms of Boolean algebra), a product term which is a "minimal" implicant in the sense that removing any of its literals will yield a product term which is not an implicant (but beware: on a Karnaugh map it would appear "maximal").
Meaning
2 sensesA group of related 1's (implicant) on a Karnaugh map which is not subsumed by any other implicant in the same map. Equivalently (in terms of Boolean algebra), a product term which is a "minimal" implicant in the sense that removing any of its literals will yield a product term which is not an implicant (but beware: on a Karnaugh map it would appear "maximal").
A group of related 0's (implicant) on a Karnaugh map which is not subsumed by any other implicant (of 0's) in the same map.
Origin
An implicant (Boolean product term) which is called "prime" because none of its proper facAn implicant (Boolean product term) which is called "prime" because none of its proper factors is itself an implicant.
Wiktionary, CC BY-SA 4.0 · source
Forms
plural: prime implicants| Singular | prime implicant |
|---|---|
| Plural | prime implicants |
regular
See also
neighbours in the dictionaryDictionary text adapted from Wiktionary (Wiktionary contributors, CC BY-SA 4.0) and Open English WordNet / Princeton WordNet (CC BY 4.0, WordNet License); shared under CC BY-SA 4.0. Example sentences and recordings are credited where they appear.