Computer Sciences > GATE 2024 SET-2 > Propositional Logic
Let p and q be the following propositions:
p: Fail grade can be given.
q: Student scores more than 50% marks.
Consider the statement: "Fail grade cannot be given when student scores more than 50% marks."
Which one of the following is the CORRECT representation of the above statement in propositional logic?
A
q→¬p
B
q→p
C
p→q
D
¬p→q

Correct : a

To find the correct propositional logic representation, let us analyze the conditional structure of the statement:
Identify the Propositions:
    • p: Fail grade can be given.
    • ¬p: Fail grade cannot be given (the negation of p).
    • q: Student scores more than 50% marks.

Analyze the Phrase Structure:
The statement is written as: "Fail grade cannot be given when student scores more than 50% marks."
In logic, the word "when" introduces the sufficient condition (the premise or antecedent). The sentence can be rephrased into standard "If... then..." form without changing its meaning:
    "If a student scores more than 50% marks, then a fail grade cannot be given."

Map to Logical Operators:
    • Antecedent (If part): q
    • Consequent (Then part): ¬p
    • Conditional operator:

Combining these components gives the logical implication expression: q → ¬p.

Thus, the correct representation is option (a).

Similar Questions

In a room there are only two types of people, namely Type 1 and Type 2. Type 1 people always tell the truth and Type 2 people always lie. You give a fair coin t...
#27 MCQ
Let # be a binary operator defined as X # Y = X′ + Y′ where X and Y are Boolean variables. Consider the following two statements. S1: (P # Q) # R = P # (Q # R)...
#40 MCQ
Consider the following two statements. S1: If a candidate is known to be corrupt, then he will not be elected. S2: If a candidate is kind, he will be elected....
#56 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......