Creating a Bit Detector with Mealy Machine: State Diagrams & Tables

Click For Summary
SUMMARY

The discussion centers on creating a bit detector for the sequence "1101" using a Mealy Machine. The user presented a state diagram and state table but sought clarification on deriving the output table for D1, D2, and the corresponding outputs. The user successfully resolved the issue and requested the topic to be locked, indicating that the solution was found.

PREREQUISITES
  • Understanding of Mealy Machines and their operation
  • Familiarity with state diagrams and state tables
  • Knowledge of Karnaugh maps (K-maps) for simplifying logic
  • Basic circuit design principles for implementing state machines
NEXT STEPS
  • Study the construction of Mealy Machines in digital design
  • Learn how to derive output tables from state diagrams
  • Explore Karnaugh map techniques for logic simplification
  • Investigate circuit design methodologies for state machine implementation
USEFUL FOR

Students and professionals in digital design, particularly those working on state machines, logic design, and circuit implementation.

vermicelli
Messages
2
Reaction score
0

Homework Statement


I have to make a scheme of a bit detector that detects the bit "1101" with a Mealy Machine.
So I have made the following state diagram and state table(picture 1 and picture 2)
http://img215.imageshack.us/g/picture1jf.png/"
Now I don't know what happens in picture 3. How do they become on a table for D1, D2 and output?



Homework Equations


Now I don't know what happens in picture 3. How do they become on a table for D1, D2 and output? So I don't know how to make k-maps from the state table. And how must I make a circuit scheme?(the last picture)

I will be very happy if someone could help me with this question.
 
Last edited by a moderator:
Physics news on Phys.org
I have solved the problem. This topic can be locked!
 

Similar threads

5-bit synchronous sequence recognizer design
  • · Replies 17 ·
Replies
17
Views
6K
Finite state machine (summarizing)
  • · Replies 1 ·
Replies
1
Views
1K
Engineering 2-bit Bin Full Adder Truth Table Derivation
  • · Replies 4 ·
Replies
4
Views
5K
Designing a Mealy State Machine for Input Sequences and Output Functions
  • · Replies 18 ·
Replies
18
Views
10K
Finite State Machines: Differences between Mealy and Moore Machines?
  • · Replies 1 ·
Replies
1
Views
2K
Derive the State Machine from Input Sequence
  • · Replies 1 ·
Replies
1
Views
2K
Moore machine output with a leading zero
  • · Replies 4 ·
Replies
4
Views
2K
Engineering How Does Cup Anemometer Design Utilize Fluid Mechanics Principles?
  • · Replies 4 ·
Replies
4
Views
3K
Synchronous 3-bit up/down counter
  • · Replies 2 ·
Replies
2
Views
6K
Need help with a mod-6 counter using JK flip flops w/ control bit
  • · Replies 1 ·
Replies
1
Views
3K