prime implicant

English

Etymology

An implicant (Boolean product term) which is called "prime" because none of its proper factors is itself an implicant.

Noun

prime implicant (plural prime implicants)

  1. (electrical engineering) 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").
  2. (electrical engineering) 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.

Derived terms
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.