GSU CSC 2510 Lab 1 Answers, Assignments of Computer Science

Download GSU CSC 2510 Lab 1 Answers and more Assignments Computer Science in PDF only on Docsity! CSC 2510 LAB #1 “Propositions and truth tables” Remember: Proposition – declarative statement about which makes sense to talk in terms of true/false. Question 1. Which of the following statement(s) is a proposition? a) ‘Get me a glass of milk’ b) ‘God bless you!’ c) ‘What is the time now?’ d) ‘The only odd prime number is 11’ e) No propositions were given in a)-d) Question 2. The truth value of given statement ‘4+3=7 or 5 is not prime’ is a) False b) True Review logic operations and how to build truth tables (remind students to review this material from CS 1301 if they’ve forgotten). Recall ORDER of precedence of those operations (parenthesis, NOT, AND, OR,  Implication, Equivalence, XOR). Build truth tables for the following two logical expressions: A = q⨁p ⇾ p⇿q B= p∧q ∨ q’ p q … T T T F F T F F Answer the following questions:  Is expression A a tautology (= proposition that is always true)? Contradiction (= proposition that is always false)? Contingency (=proposition that is neither a tautology nor a contradiction)?  Is expression B a tautology? Contradiction? Contingency?  Are logical expressions A, B equivalent? (Propositions A and B are logically equivalent if the statement A ↔ B is a tautology.) Translating from logic to English. Question 3. Let P: I am in Atlanta., Q: I love cricket.; then Q -> P is: a) If I love cricket then I am in Atlanta b) If I am in Atlanta then I love cricket c) I am not in Atlanta d) I love cricket e) None of the mentioned Question 4. Let P: I am in Bangalore, Q: I love cricket.; then ~Q V P is: a) If I hate cricket then I am in Bangalore b) I am in Bangalore and I love cricket c) I am not in Bangalore and I love cricket d) I am not in Bangalore or I hate cricket e) None of the mentioned Translating from English to logic. Question 5. 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 e) None of the mentioned Question 6. Let P: We give a nice overall squad performance, Q: We will win the match. Then the symbolic form of “We will win the match if and only if we give a nice overall squad performance“ is a) P v Q b) Q ∧ P c) Q<->P d) ~P v Q e) None of the mentioned. Question 7. Consider the following statements A: Raju should exercise. B: Raju is not a decent table tennis player. C: Raju wants to play good table tennis. The symbolic form of “Raju is not a decent table tennis player and if he wants to play good table tennis then he should exercise.” is a) A -> B -> C