304_HW1_F11 - UML CS Foundations 91.304 (section 201)...

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

View Full Document Right Arrow Icon
UML CS Foundations 91.304 (section 201) Fall, 2011 1 of 1 Homework Set #1 Assigned: Friday, 9/2 Due: Friday, 9/9 (start of lecture) This assignment covers textbook material in Chapter 0. Note: Refer to course web site for homework policies. Remember to attach signed honor statement. 1. (20 points) Set Descriptions : Given 2 sets A and B , consider a binary operation that forms the union of 2 subsets: 1) elements of A which are not in B , and 2) elements of B that are not in A . a) If A = { 2, 4, 7, 8, 10 } and B = { 4, 8, 9, 11 }, then show the result of B A . b) Give a formula for finding B A when given 2 sets A and B . c) Illustrate using a Venn diagram. d) Give a simple English interpretation for the following expression for 2 sets A and B : ) ( ) ( B A B A 2. (10 points) Propositional Logic : Create a truth table for the following logical expression: )) ( ( ) ( )) ( ( Q P Q P Q P ¬ ¬ 3. (15 points) Equivalence Relation : Consider the binary relation for
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.
Ask a homework question - tutors are online