Homework due at 8 AM on Wednesday, November 7

 (20 points)
For each diagram shown below, answer the following questions:
1)  Is this a Mealy machine or a Moore machine?
2)  How many states are there for this machine?
3)  Give the format of the state transition table for the circuit.  That is, draw the state transition table and label all the rows and all the columns, but do not fill in any of the next-state/output areas.

a)

Moore, because the output is a function only of the state of the machine. q2q1q0/Z   x = 0 x=1 000 /0     001 /0     010 /0     011 /1     100 /0     101 /0     110 /0     111 /1     Q2Q1Q0 in the 16 fields

b)

Moore, because the output is a function only of the state of the machine. q1q0/Z x=0 x=1 00 /1     01 /1     10 /1     11 /0     Entries in fields are Q1Q0

c)

Mealy machine because the output is a function both of the state of the machine and of the input q1q0 xy = 00 xy = 01 xy = 10 xy = 11 00         01         10         11         Entries in fields are Q1Q0 /Z