Logical conjunction
In logic, mathematics and linguistics, and () is the truth-functional operator of conjunction or logical conjunction. The logical connective of this operator is typically represented as or or (prefix) or or in which is the most modern and widely used.
AND | |
---|---|
Definition | |
Truth table | |
Logic gate | |
Normal forms | |
Disjunctive | |
Conjunctive | |
Zhegalkin polynomial | |
Post's lattices | |
0-preserving | yes |
1-preserving | yes |
Monotone | no |
Affine | no |
The and of a set of operands is true if and only if all of its operands are true, i.e., is true if and only if is true and is true.
An operand of a conjunction is a conjunct.
Beyond logic, the term "conjunction" also refers to similar concepts in other fields:
- In natural language, the denotation of expressions such as English "and";
- In programming languages, the short-circuit and control structure;
- In set theory, intersection.
- In lattice theory, logical conjunction (greatest lower bound).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.