MNS-University of Agriculture, Multan

BSCS 2nd Semester

Course Instructor: Muhammad Sajid Maqbool Section: D
Course Title: Discrete Structure
Total marks:18 Time: 60 minutes
1. Choose the best option: (6*1)
i. Which of the following statement is a proposition?
(a) Get me a glass of milkshake (b) God bless you!
(c) What is the time now? (d) The only odd prime number is 2
ii. Which of the following option is true?
(a) If the Sun is a planet, elephants will fly (b) 3 +2 = 8 if 5-2 = 7
(c) 1 > 3 and 3 is a positive integer (d) -2 > 3 or 3 is a negative integer
iii. Let P: We should be honest., Q: We should be dedicated., R: We should be overconfident.
Then ‘We should be honest or dedicated but not overconfident.’ is best represented by?
(a) ¬P V ¬Q V R (b) P ∧ ¬Q ∧ R
(c) P V Q ∧ R (d) P V Q ∧ ¬R
iv. If A is any statement, then which of the following is a tautology?
(a) A ∧ F (b) A ∨ F (c) A ∨ ¬A (d) A ∧ T
v. ¬ (A ∨ q) ∧ (A ∧ q) is a?
(a) Tautology (b) Contradiction (c) Contingency (d) None
vi. p → q is logically equivalent to?
(a) ¬p ∨ ¬q (b) p ∨ ¬q (c) ¬p ∨ q (d) ¬p ∧ q
2. Give the short answers: (4*1.5)
i. Define XCLUSIVE OR with truth table.
ii. What is Logical equivalence.
iii. Let m = “Ali is good in Mathematics”, c = “Ali is a Computer Science student”
solve (m ∧ ¬c).
iv. What is proposition explain with at least 2 examples.
3. Long Question (3*2 marks)
i. Define and explain Biconditional Statement with example also write its truth table.
ii. Draw Truth table for (p∨q) ∧ ¬ (p∧q)