TOPICS
Search

Conjunction


A conjunction is a product of ANDs, denoted

  ^ _(k=1)^nA_k.

The conjunctions of a family A={A_1,...,A_p} of subsets of a set N are the formal Boolean functions

 A_lambda= intersection _(i in lambda)A_i,

where lambda subset= {1,2,...,p} and A_⌀=N. There are 2^p choices of lambda, but their intersections need not be distinct for a particular family. For example, the 8 conjunctions of A={A_1,A_2,A_3} are N, A_1, A_2, A_3, A_1A_2, A_2A_3, A_3A_1, and A_1A_2A_3 (Comtet 1974, p. 186).

A literal is considered a (degenerate) conjunction (Mendelson 1997, p. 30).

The Wolfram Language command Conjunction[expr, {a1, a2, ...}] gives the conjunction of expr over all choices of the Boolean variables a_i.


See also

AND, Boolean Algebra, Boolean Function, Complete Product, Disjunction, NOT, OR, Vacuous Truth

Explore with Wolfram|Alpha

References

Comtet, L. Advanced Combinatorics: The Art of Finite and Infinite Expansions, rev. enl. ed. Dordrecht, Netherlands: Reidel, p. 186, 1974.Mendelson, E. Introduction to Mathematical Logic, 4th ed. London, England: Chapman & Hall, 1997.

Referenced on Wolfram|Alpha

Conjunction

Cite this as:

Weisstein, Eric W. "Conjunction." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Conjunction.html

Subject classifications