Finite state machine (Digital) Sequence

Click For Summary
SUMMARY

The discussion focuses on determining the output sequence of a finite state machine (FSM) in digital systems. The user identifies that the sequence misses the states 101 and 010 while repeating the states 000 and 100. The established output sequence is 011, 111, 110, 100, 000, 001, and 011. The user suggests that both 101 and 010 are potential initial states for the FSM.

PREREQUISITES
  • Understanding of finite state machines (FSM)
  • Knowledge of digital logic design
  • Familiarity with state transition diagrams
  • Basic concepts of binary sequences
NEXT STEPS
  • Research FSM design principles and state transition tables
  • Learn about state minimization techniques in digital systems
  • Explore tools for simulating finite state machines, such as Logisim
  • Study the implications of initial states on output sequences in FSMs
USEFUL FOR

Digital system designers, computer engineers, and students studying automata theory or digital logic who seek to understand FSM output sequences and their design implications.

gl0ck
Messages
85
Reaction score
0
Hello,

here is the problem that I have:
Screenshotfrom2014-05-04113050_zps8253710d.png


Can you please tell me how to determine what is the sequence of the output. I can see it misses 101 and 010 and it repeats 000 and 100.
I think both 101 and 010 are initial states.
The answer I have for repeated sequence is 011, 111, 110, 100, 000, 001, 011


Thanks
 
Physics news on Phys.org
I can't access photobucket. If you describe it, I might be able to assist.
 

Similar threads

State Machine Design for Repeating Sequence: 0,2,4,6,1,3,5,7 with 4 Bit Counter
  • · Replies 3 ·
Replies
3
Views
3K
Engineering Detector of even numbers in logic circuit
  • · Replies 24 ·
Replies
24
Views
7K
Moving LC-3 P.C. more than 256 Hex addresses down? [Binary]
  • · Replies 5 ·
Replies
5
Views
3K
3 input XOR gate using NAND gate only ( Logic )
  • · Replies 3 ·
Replies
3
Views
28K
Determine the Main Cycle of a Counter (JK flip-flops)
  • · Replies 3 ·
Replies
3
Views
3K
Digital Electronics: State machine
  • · Replies 4 ·
Replies
4
Views
9K
Express the following # in BCD using six digits
  • · Replies 7 ·
Replies
7
Views
2K
Engineering Solve the Superbowl Public Works Problem with a Binary Circuit | Homework Guide
  • · Replies 3 ·
Replies
3
Views
4K
Comp Sci How does a washing machine make use of digital electronics?
  • · Replies 2 ·
Replies
2
Views
3K
Solve 3 Bit Grey Code Decoding: Output Logic
  • · Replies 4 ·
Replies
4
Views
2K