prime implicant

Hello, you have come here looking for the meaning of the word prime implicant. In DICTIOUS you will not only get to know all the dictionary meanings for the word prime implicant, but we will also tell you about its etymology, its characteristics and you will know how to say prime implicant in singular and plural. Everything you need to know about the word prime implicant you have here. The definition of the word prime implicant will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofprime implicant, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

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