hw1q - CSE 20: Discrete Mathematics Fall 2011 Problem Set 1...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CSE 20: Discrete Mathematics Fall 2011 Problem Set 1 Instructor: Daniele Micciancio Due on: Wed. October 5, 2011 This homework assignment is based on Section 1.1 of the textbook. If you are stuck on any of the problems, give a more careful read to those sections of the book, including the examples and exercises at the end of each section, and most likely you will find a hint about what to do. Problem 1 (6 points) Write each of the following statements in symbolic form using the symbols , , and , and atomic propositions P=It is a duck, Q = It talks like a duck, R=It walks like a duck. 1. If it walks like a duck and it talks like a duck, then it is a duck. 2. Either it does not walk like a duck or it does not talk like a duck, or or it is not a duck. 3. If it does not walk like a duck or it does not talk like a duck, then it is not a duck. Use the truth table method to determine if any of the 3 statements above are logically equivalent....
View Full Document

Ask a homework question - tutors are online