CSE370 Quiz 4 (21 May)
 
 

Below is a sequential circuit and the skeleton of a state diagram.  Reverse-engineer the circuit to derive the state diagram.  Do this by considering each state individually and looking at what the next state and output values are for the state given the possible values of the input.

1. Is this a Mealy or Moore machine?  _________________________________

2. Derive the state diagram and draw it in the skeleton below (note: 01 implies Q1 = 0, Q0 = 1).  Show all state transitions and outputs.  Begin by writing down the equations for the output (O), D1, and D0 in terms of the input (I), Q1, and Q0.

3. Are there any unreachable states?  If so, which?  You may assume that 00 is the start state.  ______________________________________________________________

4. Is this a self-starting machine?  Why or why not? _______________________
______________________________________________________________
 
 
 
 
 
 

I
Q1
Q0
D1
D0
O
0
0
0
 
 
 
1
0
0
 
 
 
0
0
1
 
 
 
1
0
1
 
 
 
0
1
0
 
 
 
1
1
0
 
 
 
0
1
1
 
 
 
1
1
1
 
 
 
 
 

Comments to: cse370-webmaster@cs.washington.edu (Last Update: )