1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Determine output sequence given input sequence and state table

  1. Oct 9, 2012 #1
    1. The problem statement, all variables and given/known data

    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 :

    A A,1 B,0
    B A,0 C,1
    C D,1 A,0
    D A,0 B,1

    2. Relevant equations


    3. 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.
  2. jcsd
  3. Oct 9, 2012 #2
    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.
  4. Oct 9, 2012 #3
    I am confused when you say
    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?
  5. Oct 9, 2012 #4
    Sorry about that. Can you confirm what type of machine it is?
  6. Oct 9, 2012 #5
    The information given in the original post is the entirety of the problem, sadly.
  7. Oct 16, 2012 #6


    User Avatar

    Staff: Mentor

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

    Code (Text):

    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?
  8. Oct 17, 2012 #7
    Thanks berkeman! I understand it now. That was a lot simpler than I originally thought.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook