fbpx
Wikipedia

Product term

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

Examples edit

Examples of product terms include:

 
 
 

Origin edit

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

Minterms edit

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.

References edit

  • 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

product, term, boolean, logic, product, term, conjunction, literals, where, each, literal, either, variable, negation, contents, examples, origin, minterms, referencesexamples, editexamples, product, terms, include, displaystyle, wedge, nbsp, displaystyle, wed. In Boolean logic a product term is a conjunction of literals where each literal is either a variable or its negation Contents 1 Examples 2 Origin 3 Minterms 4 ReferencesExamples editExamples of product terms include A B displaystyle A wedge B nbsp A B C displaystyle A wedge neg B wedge neg C nbsp A displaystyle neg A nbsp Origin editThe terminology comes from the similarity of AND to multiplication as in the ring structure of Boolean rings Minterms editFor a boolean function of n displaystyle n nbsp variables x1 xn displaystyle x 1 dots x n nbsp a product term in which each of the n displaystyle n nbsp 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 References editFredrick J Hill and Gerald R Peterson 1974 Introduction to Switching Theory and Logical Design Second Edition John Wiley amp Sons NY ISBN 0 471 39882 9 Retrieved from https en wikipedia org w index php title Product term amp oldid 786524106, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.