What is Conjunction in Logic?
In logic, conjunction is a basic logical operation that combines two statements and returns true only when both statements are true. It is symbolized by the “∧” sign and is commonly known as the logical AND.
Structure
If p and q are two propositions, then their conjunction is written as:
p ∧ q
This reads as “p and q.”
Truth Table
| p | q | p ∧ q |
|---|---|---|
| T | T | T |
| T | F | F |
| F | T | F |
| F | F | F |
Example
p: It is raining.
q: I have an umbrella.
p ∧ q: It is raining and I have an umbrella.
Conclusion
Conjunction is used to form compound statements where both conditions must be satisfied. It plays a crucial role in logical expressions and computer programming.