This page does not represent the most current semester of this course; it is present merely as an archive.
This homework is to be handed in on paper at the beginning of class on its due date. Because there is no easy way to receive paper over the weekend, the 80%-value late period will extend to the beginning of the following class session.
Fill out the worksheet handed out in class one week before the due date. If you were not there, please print out pa02.pdf and fill it out. Baring pre-approved exemptions, submissions will only be accepted on paper, printed not hand-redrawn.
Note: the version of the handout distributed in class on Friday contained a typo: the top x1 on the example mux-as-gates figure should have been x0 instead.
As is commonly done1 on math-worksheet-like assignments, you may collaborate with other students in this class. As an exception to the usual collaboration policy, you do not need to tell us about casual interactions of the “I got X, what did you get?” variety. But do cite any close collaboration or major corrections; for example if the answer to the above hypothetical was “I think X is wrong, here’s why” and then you change your answer, add a note like “mst3k suggested this answer” next to your answer.
This exception does not apply to sources other than other students in this course. Websites, outside tutors, etc., are still subject to the usual plagiarism rules.
As always, we reserve the right to request you explain your solutions to us and may penalize you if it appears that you did not understand what you submitted as your work.
Submit your worksheet on paper at the beginning of class on the due date.
It appears that I was misinformed about how commonly some set symbols are taught in high school. A refresher/summary/introduction:
Set minus.
For example, {1, 2, 3, 4} ∖ {2, 4, 6} = {1, 3}
Set intersection.
For example, {1, 2, 3, 4} ∩ {2, 4, 6} = {2, 4}
Set union.
For example, {1, 2, 3, 4} ∪ {2, 4, 6} = {1, 2, 3, 4, 6}
It is not clear to us that this is commonly allowed per course policies, but it is commonly done.↩