noun ·Rare ·Advanced level

Definitions

Noun

1. 1
   The hypothesis of an implication
2. 2
   On a Karnaugh map: a set of ones (whose quantity is a power of two) which are related by adjacency (i.e., the set is connected, if the Karnaugh map is considered to be a graph which "wraps around" its edges, like a torus; and all elements of the subgraph induced by the set have the same degree). Equivalently, in terms of Boolean algebra, a product term which, when true, always implies that the given Boolean function is true.

Related phrases

prime implicantkarnaugh map

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.