What does my teacher want me to do?

  • Thread starter Thread starter david90
  • Start date Start date
  • Tags Tags
    Teacher
AI Thread Summary
The discussion focuses on designing a sequential circuit to decode the bit sequence 11011001 using a finite state machine (FSM). Participants clarify that the FSM requires a clock input and must be able to detect the sequence even if it is embedded within other bits. It is noted that the design may involve five flip-flops to handle the input sequence. Additionally, there is a mention of alternative methods to K-maps for deriving boolean equations in practical applications. The conversation concludes with a request for clarification on whether the LED remains on after the sequence is detected.
david90
Messages
311
Reaction score
2
Design a sequential circuit to decode a given serial sequence of bits. This is basically a state machine problem. When the given sequence occurs a LED is turned on. 11011001.

So there is an input to this problem?
 
Engineering news on Phys.org
Don't know if I will be of any help on this. Are you allowed to assume that your circuit is always in some "ready" state (or whatever you call it) when it is fed an 8-bit byte? Or could those particular eight bits be buried anywhere within a continuing stream of bits, such that your circuit has to be ready to detect that pattern even when it is embedded in a bunch of other bits before and after it?
 
I'm assuming he's covered the design of finite state machines with you already? This is not a trivial sort of thing to solve, but it's straightforward once you know how. I believe he's telling you to design a finite state machine (either Mealy or Moore, as you choose, apparently) with one input and one output. When the input has followed 11011001 for 8 clock cycles, the state machine should be in a state where the output is asserted.

- Warren
 
Finite machine works with a clk input right?
 
Last edited:
Yes, FSMs are sequential logic, and must have a clock.

- Warren
 
I've worked with state machine before that counts in a certain sequence but that doesn't have an input. You just turn on the clock and the circuit counts. The only input was the clk.

In this assigment in addition to the clk, I need to have another input to enter squence of numbers but how do I create this input??
 
nevermind about my last msg ^. I think I got it. So I guess it requires 5 FFs right? Correct me if I'm wrong please.

My teacher said that in the real world, they don't use K-maps to figure out the boolean equations; so what alternate method do they use? show me please
 
after the sequence is detected the LED remains on?
 
Last edited:
The quarter is over. Final grades are in. Thanks for replying though. :)
 

Similar threads

Basic Circuit: Why don't these two LEDs light up?
Replies
9
Views
2K
Charlieplexing: LEDs have different brightness
Replies
14
Views
2K
Deciding batteries for my circuit
Replies
3
Views
1K
Help me breadboard my circuit
Replies
10
Views
1K
Relay and Capacitor circuit - blinking LED
Replies
26
Views
6K
Why Does Adding a Coil Decrease Current in a Circuit?
Replies
7
Views
3K
Interrupts in Arduino not working (for detecting zero crossing)
Replies
7
Views
2K
Aircraft Start Sequence Trainer/Mockup
Replies
6
Views
2K
Is my contractor upselling me?
Replies
28
Views
956
Calculating the resistance in a compensating circuit for a thermocouple
Replies
8
Views
2K

Hot Threads

Recent Insights

Back
Top