15-190-mini / Spring 2010 / Quiz 1

Show your work!  No work == no credit!

1. How much of lab1 did you complete?  100%?  75%?  50%?  25%?  0%?
    

2. What exactly will the following Java code print?
   int x = Integer.MIN_VALUE + 1;
   System.out.println(x+x);
    

3. Express NXOR (not xor) in DNF.
    

4. Draw a 4-bit adder using 4 daisy-chained full adders.  (You may assume you have already-built full adders.)
    

5. Bonus/Optional: Briefly explain why it is not possible to compute any arbitrary boolean function using only AND gates (even if you had an arbitrary number of AND gates).