Homework Assignment 9
Due Oct. 29, 2008

1. Probelm 5.16 (a). You do not have to draw the logic diagram. Just find equations for the inputs to the two D flip-flops. The output of the circuit should be the present state. Is this a Mealy machine or a Moore machine?
2. Problem 5.17. The string of bits comes in least significant bit first. Find the equation for the input to the D flip-flop, and draw a logic diagram to implement the function. (Hint: This function can be implemented with only two states, so requires only one flip-flop. From Page 11 of the text: "The 2's complement can be formed by leaving all least significant 0's and the first 1 unchanged, and replacing 1's with 0's and 0's with 1's in all other higher significant digits.") Is this a Mealy machine or a Moore machine?
3. Problem 5.19 (a). You do not have to draw the logic diagram. Just find equations for the inputs to the D flip-flops. Is this a Mealy machine or a Moore machine?
4. Problem 5.23.
5. Write a Verilog program to implement Problem 5.16 (a).
6. Write a Verilog program to implement Problem 5.17.
7. Write a Verilog program to implement Problem 5.19 (a).