minterm
Jump to navigation
Jump to search
English
[edit]Noun
[edit]minterm (plural minterms)
- 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]- Canonical normal form on Wikipedia.Wikipedia