👁 Preview — Study, Practice and Revise are open; mock tests and the rest of the syllabus unlock on subscription. Unlock all · ₹4,999
← Back to Logical Operations
Study mode

Logical Statements

Introduction to Logical Statements

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.

Types of Logical Statements

Logical statements can be classified into two types:

  • Atomic Statements: These are simple statements that do not contain any other statement within them. For example, "It is raining" or "2 + 3 = 5".
  • Compound Statements: These statements are formed by combining atomic statements using logical connectives such as AND, OR, NOT, etc. For example, "It is raining AND it is cold."

Basic Logical Connectives

Logical connectives connect one or more statements into compound statements, allowing us to express complex conditions. The most common logical connectives are:

  • AND (Conjunction): Written as p AND q or symbolically \( p \land q \), true only if both p and q are true.
  • OR (Disjunction): Written as p OR q or \( p \lor q \), true if at least one of p or q is true.
  • NOT (Negation): Written as NOT p or \( eg p \), which is true if p is false, and false if p is true.
  • If-Then (Implication): Written as If p then q or \( p \to q \), which is false only if p is true and q is false; otherwise true.

We will explore these logical connectives in detail to understand how they affect truth values and reasoning.

Logical Connectives and Compound Statements

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.

Truth Table for Basic Logical Connectives
p q p AND q ( \( p \land q \) ) p OR q ( \( p \lor q \) ) NOT p ( \( eg p \) )
TTTTF
TFFTF
FTFTT
FFFFT

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.

Constructing Truth Tables

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\)

Stepwise Truth Table Construction for \( (p \land q) \lor eg r \)
p q r \( p \land q \) \( eg r \) \( (p \land q) \lor eg r \)
TTTTFT
TTFTTT
TFTFFF
TFFFTT
FTTFFF
FTFFTT
FFTFFF
FFFFTT

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.

Formula Bank

Negation
\[ eg p\]
where: \(p\) is a logical statement
Conjunction (AND)
\[\;p \land q\]
where: \(p, q\) are logical statements
Disjunction (OR)
\[\;p \lor q\]
where: \(p, q\) are logical statements
Conditional (Implication)
\[\;p \to q\]
where: \(p, q\) are logical statements
Biconditional
\[\;p \leftrightarrow q\]
where: \(p, q\) are logical statements
De Morgan's Laws
\[ eg (p \land q) \equiv eg p \lor eg q \\ eg (p \lor q) \equiv eg p \land eg q \]
where: \(p, q\) are logical statements

Worked Examples

Example 1: Evaluating a Compound Statement Using a Truth Table Easy
Evaluate the compound statement \( (p \land q) \lor eg p \) for all truth value combinations of \( p \) and \( q \).

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 \)
TTTFT
TFFFF
FTFTT
FFFTT

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.

Example 2: Determining Argument Validity Medium
Given the premises:
  • If \(p\) then \(q\) (\( p \to q \))
  • \(p\) is true
Determine whether the conclusion \(q\) logically follows.

Step 1: Build a truth table with columns for \(p\), \(q\), \(p \to q\), and the conclusion \(q\).

p q \( p \to q \)
TTT
TFF
FTT
FFT

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.

Example 3: Identifying Fallacies in Logical Arguments Medium
Consider the argument:

"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.

Example 4: Application in Boolean Algebra Hard
Simplify the logical statement: \[ (p \land eg q) \lor (q \land eg p) \]

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) \]
Example 5: Necessary and Sufficient Conditions Hard
Identify whether the following is a necessary, sufficient, or both conditions:

"Having a driving licence is necessary to drive a car legally."

Step 1: Understand definitions:

  • Necessary Condition: A condition that must be true for the statement to hold.
  • Sufficient Condition: A condition that, if true, guarantees the statement is true.

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.

Tips & Tricks

Tip: Remember that "If \(p\) then \(q\)" (\( p \to q \)) is only false if \(p\) is true and \(q\) is false.

When to use: Quickly evaluate conditional statements during exams.

Tip: Use symbolic notation (\( \land, \lor, eg \)) instead of words in complex statements to avoid confusion.

When to use: Simplifying and manipulating complicated logical expressions.

Tip: Break down compound statements into smaller parts and evaluate each stepwise in a truth table.

When to use: Constructing or understanding truth tables effectively.

Tip: Watch for common fallacies like affirming the consequent or denying the antecedent.

When to use: While analyzing argument validity.

Tip: Apply De Morgan's Laws to simplify negations in complex expressions.

When to use: Simplifying logical statements involving NOT with AND/OR.

Common Mistakes to Avoid

❌ Confusing "OR" (inclusive) with "exclusive OR"
✓ Remember that logical "OR" includes the case where both statements are true, unless specified otherwise.
Why: Students often assume "OR" means only one true, but in formal logic, "OR" includes both.
❌ Assuming "If \(p\) then \(q\)" is logically equivalent to "If \(q\) then \(p\)"
✓ Understand that a conditional and its converse are not the same; always evaluate explicitly.
Why: This confusion leads to invalid reasoning and mistakes in argument analysis.
❌ Ignoring proper truth value assignments when constructing truth tables
✓ Assign truth values carefully for all possible combinations; never skip rows or guess.
Why: Missing even one combination can lead to incorrect conclusions about a statement.
❌ Misapplying De Morgan's Laws by negating only part of a compound statement
✓ Apply negation to the entire expression inside the parentheses and switch AND and OR accordingly.
Why: Partial negation leads to wrong equivalencies and flawed reasoning.
❌ Mixing up necessary and sufficient conditions
✓ Clearly identify and label conditions based on definition to avoid confusion in deductions.
Why: These conditions serve very different roles in logic and mixing them causes errors.
Curated videos per subtopic
Top YouTube explainers, AI-ranked for your exam and language. Unlocks with subscription.
Unlock

Try Practice next.

Progress tracking is paywalled — subscribe to mark subtopics as understood and save your streak.

Go to practice →
Ask a doubt
Logical Statements · 10 free messages
Ask me anything about this subtopic. You have 10 free messages this session — chat history isn't saved in preview.