Essential prime implicant

nounStandard termElectronics

A grouped term in Boolean logic minimization that covers at least one output state no other group can cover.

In digital logic reduction using a Karnaugh map, a prime implicant is the largest possible rectangular group of 1s. It becomes an essential prime implicant if it contains at least one 1 that is not shared with any other group. These terms must be included in the final simplified Boolean expression, as omitting them would leave a valid input state unaccounted for.

Heard on the job

Circle the corners first, because that gives us an essential prime implicant that covers the zero-zero state.