Difference between revisions of "CSC103 2011 Take-Home Final Exam"
(→Problem #1: Boolean Logic (25 points)) |
|||
(8 intermediate revisions by the same user not shown) | |||
Line 6: | Line 6: | ||
<br \>[[File:UnderConstruction.jpg|300px]] | <br \>[[File:UnderConstruction.jpg|300px]] | ||
</center--> | </center--> | ||
− | + | ||
− | + | <onlydft> | |
<tanbox> | <tanbox> | ||
This final exam is take-home. It is open-books, open-notes, and open-Web. It is due a week after it is made available, at '''noon''' on Friday March 11, 2011. | This final exam is take-home. It is open-books, open-notes, and open-Web. It is due a week after it is made available, at '''noon''' on Friday March 11, 2011. | ||
− | The work has to be done individually, not in a group. You cannot discuss the details of this exam with anyone except your prof. The TAs are not allowed to help you out with exam material in any way. Questions will only be answered in two ways: in person, in class only. Outside class time, only via email. If you have questions regarding the exam and cannot wait until the next class time, or if the last class has already been given, then you should send your question(s) via email to [mailto:thiebaut@cs.smith.edu thiebaut@cs.smith.edu], and the question and its answer will be broadcast back to the | + | The work has to be done individually, not in a group. You cannot discuss the details of this exam with anyone except your prof. The TAs are not allowed to help you out with exam material in any way. Questions will only be answered in two ways: in person, in class only. Outside class time, only via email. If you have questions regarding the exam and cannot wait until the next class time, or if the last class has already been given, then you should send your question(s) via email to [mailto:thiebaut@cs.smith.edu thiebaut@cs.smith.edu], and the question and its answer will be broadcast back to the whole class via email. |
'''The exam is given under the rules of the Smith College [http://www.smith.edu/sao/handbook/socialconduct/honorcode.php Honor Code].''' | '''The exam is given under the rules of the Smith College [http://www.smith.edu/sao/handbook/socialconduct/honorcode.php Honor Code].''' | ||
Line 19: | Line 19: | ||
<br /> | <br /> | ||
<br /> | <br /> | ||
+ | |||
=Problem #1: Boolean Logic (25 points)= | =Problem #1: Boolean Logic (25 points)= | ||
− | The three equations below represent three different logic expressions using '''and''', '''or''' and '''not''' gates of | + | The three equations below represent three different logic expressions using '''and''', '''or''' and '''not''' gates of two boolean variables A, B. A boolean variable can take only one of two possible values: True or False. |
Which of the two expressions are identical, meaning that for any combination of A and B they are both True or both False. | Which of the two expressions are identical, meaning that for any combination of A and B they are both True or both False. | ||
Line 31: | Line 32: | ||
* Expression 2: (A and (not B)) and ( B and ( not A )) | * Expression 2: (A and (not B)) and ( B and ( not A )) | ||
− | * Expression 3: (A or B ) and ( not ((A and B )) | + | * Expression 3: (A or B ) and ( not ((A and B ))) |
− | In your answer explain how you figure out which expression is different (in terms of its output given the same combination of A, B | + | In your answer explain how you figure out which expression is different (in terms of its output given the same combination of A, and B from the other two. |
Line 121: | Line 122: | ||
Good luck! | Good luck! | ||
− | + | </onlydft> | |
<br /> | <br /> | ||