hw1-160 - ECS 160 SQ 2010 HW #1 Due: Friday, April 16, 2010...

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

View Full Document Right Arrow Icon
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:
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

hw1-160 - ECS 160 SQ 2010 HW #1 Due: Friday, April 16, 2010...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online