Beruflich Dokumente
Kultur Dokumente
Part-A
(Online Question)
UNIT I: Propositional Calculus
d) Molecular statements
Ans: (d)
5. The symbols that are used to form a compound proposition are called
a) Composites
b) Moleculars
c) Connectives
d) Mixterms Ans: (c)
7. ~ ~ p ~ q
a) ~ p ~ q
b) p q
c) p q
d) All the above Ans: (c)
8. XOR is denoted by
a) p q
b) p q
c) p q
d) p q Ans: (b)
9. p q q p is equal to
a) p q
b) p q
c) p q
d) p q Ans: (d)
10. p q p q is equivalent to
a) p q
b) p q
c) p q
d) p ~ q Ans:(a)
c) Tautology
d) Contigency Ans:(c)
12 p q ~ p q is a
a) Tautology
b) Contradiction
c) Neither Contradiction nor tautology
d) Contigency Ans:(b)
15 .The contrapositive of p q is
a) ~ q ~ p
b) p ~ q
c) ~ p q
d) q p Ans:(a)
16. Which one of the following is the converse statement for the sentence “It
is raining, the grass is wet”.
a) If it is not raining then the grasses are not wet.
b) If the grasses are wet then it is raining.
c) It is raining but the grasses are not wet.
d) It is not raining but the grasses are wet. Ans: (b)
18. p ~ p q is a
a) Contradiction
Page 4 of 12 Subject Code: 07CS401/ 07IT401
b) Valid statement
c) Invalid statement
d) Tautology Ans:(d)
23. ( p q ) ~ p q is called as
a) Destructive dilemma
b) Disjunction dilemma
c) Constructive dilemma
d) Modus ponens Ans:( b)
25. p p p is called as
a) Idempotent law
b) Modus tollens
c) Simplification
d) Constructive dilemma Ans:(a)
Page 5 of 12 Subject Code: 07CS401/ 07IT401
26 . p p q p is called as
a) Modus ponens
b) Absorption law
c) Destructive dilemma
d) Constructive dilemma Ans:(b)
28. Which one of the following is the “if …then” form of the sentence “Vertical
angles are equal”.
a) If two angles are equal then they are vertical
b) If vertical angles are equal then it is a triangle
c) If it is a triangle then vertical angles are equal
d) If two angles are vertical then they are equal Ans:(d)
30. Which one of the following is the negation of the statement “If he studies, he
will pass the exam”.
a) He studies and he will not pass the exam
b) He studies and will pass the exam
c) If he does not study he will not pass the exam
d) If he does not study he will pass the exam Ans:(a)
35. Which one of the following is tautological form of the simplification rule?
a) q ( p q )
b) ( p q) p
c) ( p q ) q
d) p ( p q ) Ans:(b)
36. If p: Anil is rich and q: Arun is poor, then which one of the following is the
symbolic form of the statement “Either anil is poor or arun is poor”.
a) p ~ q
b) p ~ q
c) ~ p q
d) ~ p q Ans: (c)
37. If p: Anil is rich and q: Arun is poor, then which one of the following is the
symbolic form of the statement “Either anil or arun is rich”.
a) ~ p q
b) ~ p q
c) p ~ q
d) p ~ q Ans:(d)
39. Which one of the following is the symbolic form of the statement “If it is cold,
then he wears coat but no sweater”
a) p q ~ r
b) p ~ q r
c) p ~ q r
d) p q ~ r Ans:(d)
Page 7 of 12 Subject Code: 07CS401/ 07IT401
40. P Q R
a) P ~ Q R
b) P ~ Q R
c) ~ P Q R
d) ~ P Q R Ans:(a)
43. An equivalent formula for P (QR) which does not contain neither the
biconditional nor the conditional is
a) P (QR) (RQ)
b) P (QR) (RQ)
c) P (QR) (RQ)
d) P (QR) (RP) Ans:(b)
44. Determine the symbolic form of the statement “ The apple trees will
Bloom if it stays warm for a week”
P: the apple trees will bloom, Q: Apple tree stays warm for a week
a) PQ
b) QP
c) PQ
d) P Q Ans:(b)
47. In P Q , P is called
a) consequent
b) tautology
c) antecedent
d) contingency Ans:(c)
48. In P Q , Q is called
a) consequent
b) tautology
c) antecedent
d) contingency Ans:(a)
b) PQ
c) PQ
d) PQ Ans:(a)
61. The symbolic form of the statement “If either Jerry takes Calculus or Ken
takes Sociology then Larry will take English”
a) J K
b) J K
c) L J K
d) J K L Ans:(d )
62. If P and Q are two statements, then P Q P
a) PQ
b) P P Q
c) QP
d) PQ Ans:(b )
63. P P P is called as
a) Identity law
b) Associative law
c) Idempotent law
d) Absorption law Ans:(c )
d) Q Ans:(b)
A. Poongothai HOD
Lecturer/ Maths S&H