1. Suppose you are constructing a 3-bit counter using three D flip-flops and some selection of gates. The inputs to the system are Reset (sets every output to zero) and Inc (a signal to increment the counter). The outputs are the value of the counter C2C1C0. When the counter has the value 7 and is incremented, it should become zero. Draw the D flip-flop and logic gates for C0 (the least significant bit) only. You may use a block diagram for the D flip-flop.

2. Assume we have a 16-bit Arithmetic Logic Unit. List the inputs and outputs in binary for the ALU if we are using it to determine if X = 36₁₀ < Y = 18₁₀. Remember: the ALU has three inputs and three outputs. The selection value will be (11)₂ for Set on Less Than. Use 16 bits or 1 bit to represent the remaining inputs and outputs as appropriate.

3. Compare and contrast the third multiplication algorithm with Booths Algorithm for the following 8-bit numbers. Use A = (0011 1011)₂ for the multiplier and B = (0011 1100)₂ for the multiplicand. Determine AxB using each algorithm. Which algorithm uses more arithmetic operations? Which algorithm is more efficient for AxB? Recall that shifts are more efficient than adds.