Prime implicant

nounStandard termElectronics

The largest possible grouping of ones or zeros in a Karnaugh map used for logic minimization.

In Boolean algebra, a prime implicant is a product term that cannot be further reduced by combining it with another term. On a Karnaugh map, it represents a maximal rectangular group of adjacent cells (1s for sum-of-products, 0s for product-of-sums). Identifying all prime implicants is the core step in finding the simplest, most efficient logic gate implementation for a circuit.

Heard on the job

You missed a prime implicant in the corner cells, which is why your logic expression has an extra gate.