Derive the State Machine from Input Sequence

AI Thread Summary
The discussion focuses on deriving a state table for a 3-state machine with a single input variable based on a given input sequence and its corresponding output sequence. The user has attempted to identify a distinguishing sequence, initially failing with shorter sequences but finding success with a 4-number sequence (0100). The outputs for states A, B, and C are provided, but the user seeks clarification on whether the state machine is a Mealy or Moore type. The conversation emphasizes the importance of correctly identifying state transitions and outputs based on the input sequence. Assistance is requested to further analyze the state machine's characteristics.
rzn972
Messages
34
Reaction score
0

Homework Statement


This is a 3 state machine with one input variable. The input given for x produces the output sequence for z. The machine starts in state A.
I am asked to derive the state table.

x=010001010010010011010
A
z=001000000001001000001

Homework Equations



The Attempt at a Solution


I know that you first try to find the distinguishing sequence. I tried 2 and 3 number sequences and failed. I got a 4 number distinguishing sequence (0100), but it doesn't really help.
A(0010)= 0000
B(0010)= 0001
C(0010)= 1001 => C(0) =1
x=010001010010010011010
A A B C
z=001000000001001000001
I appreciate the help guys!
 
Physics news on Phys.org
is this a mealy or moore state machine?
Or can it be either?
 
Back
Top