File:Venn0001.svg · Wikimedia Commons · See Wikimedia Commons
logical conjunction
Sign in to saveAlso known as AND, logical AND, conjunction, ∧, conjoint, logical multiplication
logical connective AND
A logical conjunction is when you connect two statements with "AND" to create a new statement that is only true if both parts are true. It matters because it's a fundamental way we reason about situations that require multiple conditions to be satisfied at the same time, like "it's raining AND it's cold" being only true when both weather conditions actually occur.
AI-generated from the Wikipedia summary — may contain errors.
Key facts
- Definition
- x y {\displaystyle xy}
- Truth table
- ( 1000 ) {\displaystyle (1000)}
- Disjunctive
- x y {\displaystyle xy}
- Conjunctive
- x y {\displaystyle xy}
- Zhegalkin polynomial
- x y {\displaystyle xy}
- 0 preserving
- yes
- 1 preserving
- yes
- Monotone
- yes
- Affine
- no
- Self dual
- no
via Wikipedia infobox
~11 min read
Encyclopedic overview
Related concepts
Propositional calculus Predicate logic Boolean algebra Truth table Truth function Boolean function Functional completeness Scope (logic)
Excerpted from Wikipedia’s “logical conjunction” article, available under the CC BY-SA 4.0 licence.