MIT6_042JF10_mid_practice

MIT6_042JF10_mid_practice - 6.042/18.062J Mathematics for...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 6.042/18.062J Mathematics for Computer Science October 21, 2010 Tom Leighton, Marten van Dijk, and Brooke Cowan Midterm Practice Problems Name: This quiz is closed book , but you may have one 8 . 5 11 sheet with notes in your own handwriting on both sides. Calculators are not allowed. You may assume all of the results presented in class. Please show your work. Partial credit cannot be given for a wrong answer if your work isnt shown. Write your solutions in the space provided. If you need more space, write on the back of the sheet containing the problem. Please keep your entire answer to a problem on that problems page. Be neat and write legibly. You will be graded not only on the correctness of your answers, but also on the clarity with which you express them. If you get stuck on a problem, move on to others. The problems are not arranged in order of diculty. 2 Midterm Practice Problems Problem 1. [10 points] In problem set 1 you showed that the nand operator by itself can be used to write equivalent expressions for all other Boolean logical operators. We call such an operator universal . Another universal operator is nor , defined such that P nor Q ( P Q ). Show how to express P Q in terms of: nor...
View Full Document

This note was uploaded on 01/19/2012 for the course CS 6.042J / 1 taught by Professor Tomleighton,dr.martenvandijk during the Fall '10 term at MIT.

Page1 / 11

MIT6_042JF10_mid_practice - 6.042/18.062J Mathematics for...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online