# hw1-160 - ECS 160 SQ 2010 HW#1 Due Friday ECS 160 HW Box I...

This preview shows pages 1–2. Sign up to view the full content.

ECS 160 SQ 2010 HW #1 Due: Friday, April 16, 2010 ECS 160 HW Box I will be available for questions after classes next week and during the class’ Tuesday office hours. Problem 1: Recall the definition of Boolean equivalence ( ) on page 49 of the Z book. Place in its proper place in Figure 3.4, justifying your decision. Problem 2: Is it true that (P Q) R) ( P ( Q R))? Justify your answer by constructing the appropriate truth table. Problem 3: Express the following in English in a way that sounds as natural as you can make it: c : country ci : city ci co the population of ci is greater than that of the capital of co Problem 3: Express the following using quantifiers and logical connectives where appropriate: All that glitters is not gold Problem 4: If asked to show that two set expressions describe the same set, then it is sufficient to show that every member of the set described by the first expression is also a member of the set described by the second, and vice versa. Supply an argument for the following:

This preview has intentionally blurred sections. Sign up to view the full version.

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

{[ snackBarMessage ]}

### Page1 / 2

hw1-160 - ECS 160 SQ 2010 HW#1 Due Friday ECS 160 HW Box I...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online