Derive the State Machine from Input Sequence

Click For Summary
SUMMARY

The discussion focuses on deriving a state machine from a given input sequence (x=010001010010010011010) and its corresponding output sequence (z=001000000001001000001). The state machine consists of three states: A, B, and C, with the initial state being A. The user attempted to find a distinguishing sequence and identified 0100 as a potential candidate but struggled to derive the state table. The question also addresses whether the state machine is a Mealy or Moore type, indicating a need for clarity on state machine classifications.

PREREQUISITES
  • Understanding of state machines, specifically Mealy and Moore types.
  • Familiarity with input-output sequences in state machines.
  • Knowledge of distinguishing sequences in automata theory.
  • Basic skills in constructing state tables.
NEXT STEPS
  • Research the differences between Mealy and Moore state machines.
  • Learn how to construct state tables from input-output sequences.
  • Study the concept of distinguishing sequences in automata theory.
  • Explore examples of state machine derivations using software tools like MATLAB or Python.
USEFUL FOR

Students studying automata theory, computer science enthusiasts, and engineers involved in designing state machines or digital logic systems.

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?
 

Similar threads

Design an Infinite NTM for Any Input String: Turing Machine Question
  • · Replies 5 ·
Replies
5
Views
2K
Construct a Moore Circuit for Binary String '01' Detection: Step-by-Step Guide"
  • · Replies 5 ·
Replies
5
Views
4K
5-bit synchronous sequence recognizer design
  • · Replies 17 ·
Replies
17
Views
6K
Digital Logic - Tri State Buffers
  • · Replies 5 ·
Replies
5
Views
4K
Adding Signed Hexadecimal numbers
  • · Replies 2 ·
Replies
2
Views
11K
Designing a Mealy State Machine for Input Sequences and Output Functions
  • · Replies 18 ·
Replies
18
Views
10K
Moving LC-3 P.C. more than 256 Hex addresses down? [Binary]
  • · Replies 5 ·
Replies
5
Views
3K
Determine output sequence given input sequence and state table
  • · Replies 6 ·
Replies
6
Views
6K
Solve Karnaugh Map for 2-Bit Binary Product Problem
  • · Replies 2 ·
Replies
2
Views
3K
Can a State Diagram Repeat a State Twice in a Sequence?
  • · Replies 2 ·
Replies
2
Views
2K