Instructions:
You are encouraged to work on the problem set in groups and turn
in one problem set for the entire group. Remember to put all
your names on the solution sheet. Also, remember to put the name
of the TA and the time for the discussion section you would like
the problem set turned back to you. Show your work.
X Y Z 
Q1 Q2 

0 0 0 
0 1 














For example, in part a, the missing item is X. That is 0 OR 0 = 0 and 0 OR 1 = 1.
Problem description revised on 09/24/2013 We wish to design a controller for an elevator such that if you push a button for a desired floor, the controller will output the floor number that the elevator should go to. However, to deter lazy people from going up or down one floor, if you push the button for the next floor (up or down), the elevator will stay on its current floor. If you push the button for the same floor that you're currently on, the controller will output the current floor number. There are four floors in the building.
Your job: construct a complete truth table for the elevator controller. It is not necessary to draw the logic here; the truth table is sufficient.
Hint: What information does the controller need in order to output the floor to go to?Hint: How many input bits will that require.
Hint: How many output bits will the controller have to supply.
(3.31)
If a particular computer has 8 byte addressability and a 4 bit address space,
how many bytes of memory does that computer have?
Draw the transistor level circuit of a 2 input XOR gate