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.
 Fall '11
 Staff
 Computer Science

Click to edit the document details