Finite state machine (summarizing)

Click For Summary
SUMMARY

The discussion centers on designing a Mealy finite state machine (FSM) with one serial input and four outputs, specifically addressing how to create a state diagram based on a provided input-output table. The user seeks assistance in understanding the relationship between the input bits and the corresponding outputs, particularly when the input is clocked in. Key insights include recognizing that the outputs are a function of the four bits being processed and identifying the appropriate logic gates to implement the desired output behavior.

PREREQUISITES
  • Understanding of finite state machines (FSMs)
  • Familiarity with Mealy and Moore state diagrams
  • Knowledge of digital logic gates
  • Basic concepts of clocked sequential circuits
NEXT STEPS
  • Study how to construct Mealy state diagrams using input-output tables
  • Learn about different types of logic gates and their functions
  • Explore clocked sequential circuit design principles
  • Investigate simulation tools for testing FSM designs, such as ModelSim
USEFUL FOR

Electronics engineers, computer scientists, and students studying digital logic design who are interested in finite state machines and their practical applications in circuit design.

axcelenator
Messages
33
Reaction score
0
Hello, I have an FSM which has 1 serial input and 4 outputs. The FSM must react to the table attaced in file.
I can see that if the input is(for example)4 the output is 7(+3).
I have to draw a state diagram(mealy). I can't solve it. Need some help
Thanks
 

Attachments

  • FSM.png
    FSM.png
    27.5 KB · Views: 515
Physics news on Phys.org
I take it that arrow coming into the top is your clock.

Have you recognized the function being performed on the serial string?
If you haven't, look closely. What would you expect if you clocked in 1, 0, 1, 0?

Since the four outputs are a function of the four bits being clocked in, what do you need to do with those input bits?
Let's say that the input/output list looked like this:
0,0,0,0 => 0 0 0 0
0,0,0,1 => 0 0 0 1
0,0,1,0 => 0 0 1 0
0,0,1,1 => 0 0 1 1
0,1,0,0 => 0 1 0 0
... => ...
What kind of gate would do that for you?
 

Similar threads

Replies
5
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
Replies
18
Views
10K
  • · Replies 17 ·
Replies
17
Views
6K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 31 ·
2
Replies
31
Views
4K