minterm

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Noun[edit]

minterm (plural minterms)

  1. In Boolean algebra, a product term, with a value of 1, in which each variable appears once (in either its complemented or uncomplemented form, so that the value of the product term becomes 1).
    A Boolean function can be expressed, canonically, as a sum of minterms, where each minterm corresponds to a row (of the function's truth table) whose output value is 1.
    • 2014 February 17, Linda Null, Julia Lobur, Essentials of Computer Organization and Architecture, Jones & Bartlett Publishers, →ISBN, page 199:
      If a product term includes all of the variables exactly once, either complemented or not complemented, this product term is called a minterm.

Holonyms[edit]

Related terms[edit]

Further reading[edit]