minterm

English

Noun

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

Further reading
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.