Determine output sequence given input sequence and state table

[enmar]

Homework Statement

For the state table shown below, show the output sequence when the input sequence is as given below. Assume the machine starts in state A.

x : 1 1 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 1 1
z :

x>0...1
A A,1 B,0
B A,0 C,1
C D,1 A,0
D A,0 B,1

Homework Equations

N/A

The Attempt at a Solution

I have no solution, or attempt. I just want to understand how to interpret the table, and how to determine the output as required in the problem. I have looked online and found similar looking tables, but I can't figure out how they're being interpreted. I also can't find anything in my book. Any help is much appreciated.

 

[DmytriE]

You know that the current state of the sequence is A because of your initial condition. You also have information regarding the next output based on the next state. For example,

X: initial 1 1 1
Z: A A A A

Those are the output states for the next three x values. You know the state following your initial is A because your table shows that if x = 1 then you have a state output of A. If you have a value of 0 then you move to state B. Repeat the same thinking as you move through the other states.

 

[enmar]

I am confused when you say

You know the state following your initial is A because your table shows that if x = 1 then you have a state output of A. If you have a value of 0 then you move to state B.

If the current state is A, and the state table shows (B,0) for x=1 in state A, how are you determining that the output is A?

 

[DmytriE]

Sorry about that. Can you confirm what type of machine it is?

 

[enmar]

The information given in the original post is the entirety of the problem, sadly.

 

[berkeman]

Homework Statement

For the state table shown below, show the output sequence when the input sequence is as given below. Assume the machine starts in state A.

x : 1 1 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 1 1
z :

x>0...1
A A,1 B,0
B A,0 C,1
C D,1 A,0
D A,0 B,1

Homework Equations

N/A

The Attempt at a Solution

I have no solution, or attempt. I just want to understand how to interpret the table, and how to determine the output as required in the problem. I have looked online and found similar looking tables, but I can't figure out how they're being interpreted. I also can't find anything in my book. Any help is much appreciated.

(Don't know if you still have this question a week later, but) Something like this...

Input x :           1 1 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 1 1
Gives Next State:   B C A ...
With Output z :     0 1 0 ...

Can you fill in the rest now?

 

[enmar]

Thanks berkeman! I understand it now. That was a lot simpler than I originally thought.