## EE 231

**Homework Assignment 9 **

Due Oct. 29, 2008

- 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?
- 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?
- 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?
- Problem 5.23.
- Write a Verilog program to implement Problem 5.16 (a).
- Write a Verilog program to implement Problem 5.17.
- Write a Verilog program to implement Problem 5.19 (a).

*
Bill Rison,
<rison@ee.nmt.edu >
*