Logical statements are the foundation of all reasoning and problem solving. Simply put, a logical statement is a sentence that is either true or false, but not both simultaneously. For example, "The sky is blue" is a statement because it can be true or false depending on the time and weather. On the other hand, a question like "Is it raining?" is not a statement because it does not have a truth value on its own.
Understanding logical statements is essential because they form the building blocks of more complex reasoning, such as arguments, proofs, and decision-making processes. In entrance exams, problems often test your ability to analyze and manipulate logical statements accurately.
Logical statements can be classified into two types:
Logical connectives connect one or more statements into compound statements, allowing us to express complex conditions. The most common logical connectives are:
We will explore these logical connectives in detail to understand how they affect truth values and reasoning.
Let us explore how these connectives work together to create compound statements and how we determine their truth value.
Recall that the truth value of a statement is simply whether it is true (T) or false (F). When statements combine, their truth depends on the connectives.
| p | q | p AND q ( \( p \land q \) ) | p OR q ( \( p \lor q \) ) | NOT p ( \( eg p \) ) |
|---|---|---|---|---|
| T | T | T | T | F |
| T | F | F | T | F |
| F | T | F | T | T |
| F | F | F | F | T |
Note: T means True, F means False.
Why is this important? Knowing exactly how these connectives affect truth helps you analyze complex statements with confidence, especially when questions involve multiple conditions.
Truth tables provide a systematic way of listing every possible truth value combination for statements involved and then determining the overall truth value of a compound statement for each case.
Let's see how to build a truth table step-by-step for the compound statement:
\((p \land q) \lor eg r\)
| p | q | r | \( p \land q \) | \( eg r \) | \( (p \land q) \lor eg r \) |
|---|---|---|---|---|---|
| T | T | T | T | F | T |
| T | T | F | T | T | T |
| T | F | T | F | F | F |
| T | F | F | F | T | T |
| F | T | T | F | F | F |
| F | T | F | F | T | T |
| F | F | T | F | F | F |
| F | F | F | F | T | T |
Step 1: List all combinations of truth values for variables \( p, q, r \). Since there are 3 variables, there are \( 2^3 = 8 \) rows.
Step 2: Calculate intermediate column \( p \land q \) for each row.
Step 3: Calculate \( eg r \) for each row by negating the value of \( r \).
Step 4: Calculate the final compound statement \( (p \land q) \lor eg r \) for each row by applying OR to the results of the two previous columns.
This logical stepwise approach ensures you never miss any truth condition and understand how compound statements behave.
Step 1: List all possible truth values for \( p \) and \( q \).
There are 2 statements, so \( 2^2 = 4 \) possible rows.
| p | q | \( p \land q \) | \( eg p \) | \( (p \land q) \lor eg p \) |
|---|---|---|---|---|
| T | T | T | F | T |
| T | F | F | F | F |
| F | T | F | T | T |
| F | F | F | T | T |
Step 2: Calculate \( p \land q \), true only if both are true.
Step 3: Calculate \( eg p \), the negation of \( p \).
Step 4: Combine using OR \( (p \land q) \lor eg p \).
Answer: The statement is false only when \( p = \text{T} \) and \( q = \text{F} \); true in all other cases.
Step 1: Build a truth table with columns for \(p\), \(q\), \(p \to q\), and the conclusion \(q\).
| p | q | \( p \to q \) |
|---|---|---|
| T | T | T |
| T | F | F |
| F | T | T |
| F | F | T |
Step 2: Since \(p\) is true, only the first two rows are relevant.
Step 3: Check rows where \(p = \text{true}\) and \(p \to q\) is true. The only such row is where \(q = \text{true}\) (row 1).
Step 4: In row 2, \(p\) is true but \(p \to q\) is false, so premise fails.
Conclusion: If the premises are true, \(q\) must be true for \(p \to q\) to hold. Hence, the argument is valid-from \(p\) and \(p \to q\), \(q\) logically follows.
"If it rains, the ground gets wet. The ground is wet. Therefore, it rained."
Identify any logical fallacy.Step 1: Express the argument symbolically:
\( p \to q \): If it rains (\(p\)), the ground gets wet (\(q\)).
Premise: \( q \) (The ground is wet)
Conclusion: \( p \) (It rained)
Step 2: The argument assumes from \( p \to q \) and \( q \) that \( p \) must be true.
Step 3: This is an example of the fallacy called Affirming the Consequent, which is invalid logically.
Why? The ground can be wet for reasons other than rain (e.g., sprinklers), so knowing \( q \) alone does not guarantee \( p \).
Answer: The argument commits the fallacy of affirming the consequent and is invalid logical reasoning.
Step 1: Recognize that this is the expression for exclusive OR (XOR): it is true when exactly one of \(p\) or \(q\) is true.
Step 2: Let's try to simplify using Boolean algebra laws.
Start with:
\[ (p \land eg q) \lor (q \land eg p) \]Step 3: No further direct simplification using basic AND, OR, and NOT, so this is the simplified expression of XOR operation.
Alternative form: The statement is logically equivalent to:
\[ (p \lor q) \land eg (p \land q) \]This reads: "p or q is true but not both."
Answer: The expression is simplified as XOR and can be written as:
\[ (p \lor q) \land eg (p \land q) \]"Having a driving licence is necessary to drive a car legally."
Step 1: Understand definitions:
Step 2: "Having a driving licence is necessary" means you cannot drive legally without a licence. So, licence is a necessary condition.
Step 3: Is it sufficient? If you have a licence, can you always drive legally? There may be other laws or restrictions, e.g., the licence may be suspended.
Step 4: So, licence is necessary but not always sufficient.
Answer: Having a driving licence is a necessary condition for legally driving, but not always a sufficient condition.
When to use: Quickly evaluate conditional statements during exams.
When to use: Simplifying and manipulating complicated logical expressions.
When to use: Constructing or understanding truth tables effectively.
When to use: While analyzing argument validity.
When to use: Simplifying logical statements involving NOT with AND/OR.
Progress tracking is paywalled — subscribe to mark subtopics as understood and save your streak.
Go to practice →