Determine output sequence given input sequence and state table

Click For Summary

Discussion Overview

The discussion revolves around interpreting a state table to determine the output sequence based on a given input sequence. Participants are trying to understand how to derive the output from the state transitions defined in the table, with the machine starting in state A.

Discussion Character

  • Homework-related
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • One participant seeks clarification on how to interpret the state table and determine the output sequence, expressing confusion about the relationship between the current state and the output.
  • Another participant attempts to explain that the current state is A and that the output can be derived from the state table based on the input values.
  • A later reply questions the initial explanation, pointing out a potential misunderstanding regarding the output when the state is A and the input is 1.
  • There is a request for confirmation on the type of machine being discussed, indicating uncertainty about the context.
  • One participant reiterates the original problem statement and provides an example of how to fill in the output sequence based on the input and state transitions.
  • Finally, a participant expresses satisfaction with their understanding after receiving clarification, indicating that the problem was simpler than initially thought.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the interpretation of the state table, as there are conflicting understandings of how the outputs relate to the states and inputs. The discussion includes both confusion and attempts at clarification without resolving the underlying disagreements.

Contextual Notes

There are limitations in the discussion regarding the assumptions about the type of machine and the specific interpretations of the state transitions, which remain unresolved.

enmar
Messages
6
Reaction score
0

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.
 
Physics news on Phys.org
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.
 
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?
 
Sorry about that. Can you confirm what type of machine it is?
 
The information given in the original post is the entirety of the problem, sadly.
 
enmar said:

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...

Code:
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?
 
Thanks berkeman! I understand it now. That was a lot simpler than I originally thought.
 

Similar threads

Replies
20
Views
4K
Replies
5
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 17 ·
Replies
17
Views
6K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 6 ·
Replies
6
Views
3K