Product term

In Boolean logic, a product term is a conjunction of literals, where each literal is either a variable or its negation.

Examples

Examples of product terms include:

Origin

The terminology comes from the similarity of AND to multiplication as in the ring structure of Boolean rings.

Minterms

For a boolean function of variables , a product term in which each of the variables appears once (in either its complemented or uncomplemented form) is called a minterm. Thus, a minterm is a logical expression of n variables that employs only the complement operator and the conjunction operator.

gollark: I mean, mpd's HTTP thing is written in C and probably not particularly tested for security, but it probably does very little actual HTTP parsing, and it'll receive well-formed requests from nginx (which is VERY well tested).
gollark: The *radio* bit is probably fairly secure.
gollark: ```<www.osmarks.tk> 103.133.109.199 [07/Sep/2020:17:32:46 +0000] "\x03\x00\x00\x13\x0E\xE0\x00\x00\x00\x00\x00\x01\x00\x08\x00\x03\x00\x00\x00" 400 157 "-" "-" ```suspicion.
gollark: `Mozilla/6.0 (Wayland; HeavOS/5.3 aarch64; rv:88.0) Gecko/20100101 Firefox/88.0` you.
gollark: It isn't void thus wrong.

References

  • Fredrick J. Hill, and Gerald R. Peterson, 1974, Introduction to Switching Theory and Logical Design, Second Edition, John Wiley & Sons, NY, ISBN 0-471-39882-9
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.