304_HW1_F11

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

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

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
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Ask a homework question - tutors are online