Sequence Detector | How to Design a Finite State Machine ? Step By Step Guide with Examples

Рет қаралды 82,416

Күн бұрын

This video explains the step by step design of the Finite State Machine (FSM). The procedure of designing the Mealy type FSM is explained by the example of 1001 Sequence Detector.
In this video, the design of both Overlapping and Non-overlapping Sequence Detector is explained along with the Simulation of the Designed Circuits.
You can download the notes for this video using the following link:
bit.ly/46vh8UI
The link for the other useful videos related to Finite State Machine:
1) What is Finite State Machine ? Mealy and Moore Machine Explained.
• Finite State Machine E...
2) How to Draw a State Transition Diagram | Analysis of Clocked Sequential Circuits
• How to Draw a State Tr...
3) State Reduction and State Assignment in the State Diagram
• Finite State Machine :...
4) Sequential Circuits (Playlist):
• Sequential Circuits
The steps of designing the Finite State Machine :
1) Define the purpose of the Machine in simple words or in form of Block Diagram. Define the inputs and outputs of the FSM. It should be realizable using finite number of memory elements.
2) Draw a State Transition Diagram
3) Draw a State Table
4) Remove the redundant states from the state table
5) Select the Type of Flip-Flop (D, T, JK or SR) and draw the excitation table
6) Find the Boolean Function for each flip-flop in terms of state variables and inputs.
In a same manner, also fine the output Boolean Function.
7) Draw and Implement the Logic Circuit.
Chapters:
0:00 Steps for Designing the Finite State Machine
2:00 Overlapping vs Non-Overlapping Sequence Detector
5:09 Design of 1001 Overlapping Sequence Detector (Mealy Machine)
16:16 Design of 1001 Non-Overlapping Sequence Detector
21:36 Simulation of the Designed Circuits
This video will be helpful to all the students of science and engineering in learning, how to design the Finite State Machine and how to design the Overlapping and Non-Overlapping sequence detector.
#allaboutelectronics
#digitalelectronics
#sequentialcircuits
#finitestatemachine
Support the channel through membership program:
/ @allaboutelectronics
--------------------------------------------------------------------------------------------------
Follow my second channel:
/ @allaboutelectronics-quiz
Follow me on Facebook:
/ allaboutelecronics
Follow me on Instagram:
/ all_about.electronics
--------------------------------------------------------------------------------------------------
Music Credit: www.bensound.com

Пікірлер: 46

@ALLABOUTELECTRONICS Жыл бұрын

You can download the notes (PDF) for this video using the following link: bit.ly/46vh8UI For more videos on Sequential Circuits, check this playlist: bit.ly/43SvUmj

@ioannaathineos5269 6 ай бұрын

Best teacher on earth!!This guy is a genius !!!

@newbie8051 8 ай бұрын

Tried implementing the same in verilog.... woah, loved it

@poojashah6183 Жыл бұрын

Best explanation 👌🏻👌🏻👍🏻👏🏻

@M-13myroslava 6 ай бұрын

The best teacher in the world

@joele29 5 ай бұрын

Fratello io ti amo, grazie per il video e se passerò l'esame sarà anche merito tuo❤

@SLUGTHUG 10 ай бұрын

Great tutorship 🙏

@Kat-zx2je 9 ай бұрын

thank you so much!!! 🙏

@MANIKSINGHprasad 10 ай бұрын

Great Video Actually !!!!!!!!!!!!!!

@user-ng8rl3jb1i 8 ай бұрын

Very good

@hadijaffri9856 6 ай бұрын

You are an absolute legend. Also I want to ask,what would we do if we were to use a JK flip flop for the implementation. How do we figure out how many flip flops to use?

@singhkaptan00 6 ай бұрын

Thanks for explaining these concepts in great detail. Question :- Is the sequence generator made with the FSM different from the one with the shift registor?

@ALLABOUTELECTRONICS 6 ай бұрын

Yes both are different one.

@studymail4800 Жыл бұрын

hello sire, how to know what to put in the preset and clear of the flip flops in the simulator?

@ALLABOUTELECTRONICS Жыл бұрын

Generally, the preset and clear inputs of the flip-flop are active low. Meaning that when 0 is applied as an input then it will get activated. So, when we want to clear the flip-flops then we should make clear input 0. And we want to make them inactive, we should apply 1. This is valid, considering the inputs are active low. If they are active high, then you need to do other way around. I hope, it will clear your doubt.

@studymail4800 Жыл бұрын

@@ALLABOUTELECTRONICS thank u very much, indeed cleared my doubt 🙌

@studymail4800 4 ай бұрын

Indeed, thank u very much@@ALLABOUTELECTRONICS

@saibatapasen433 Жыл бұрын

Sir, which software are you using for simulation?

@ALLABOUTELECTRONICS Жыл бұрын

Deeds circuit simulator.

@bhavanimurugesan9026 8 ай бұрын

@@ALLABOUTELECTRONICS Is it open source software

@markuz5535 7 ай бұрын

hi, I tried following all the steps for another string but If I try to simulate the circuit It never gives output 1...any chances I can contact you somewhere to share my work?

@ALLABOUTELECTRONICS 7 ай бұрын

Perhaps, you might have made some error during the design steps. You may contact me via mail.

@govardhan8962 Жыл бұрын

Actually I have one question related to fsm can u give the solution for the question

@SLUGTHUG 10 ай бұрын

The solution is the Y output.

@rahulc0dy 5 ай бұрын

Which simulator is this?

@ALLABOUTELECTRONICS 5 ай бұрын

Deeds circuit simulator

@HanumanthRao-je8ds 7 ай бұрын

🙏🙏

@ravichaudhari5949 Жыл бұрын

What is application used for simulation?

@ALLABOUTELECTRONICS Жыл бұрын

Deeds circuit simulator

@rahulmp4459 8 ай бұрын

How did you determine the Q1+ and Q0+ ???????

@ALLABOUTELECTRONICS 8 ай бұрын

It is written from the state table. For example, when x=0 and present state is 00 then next state is also 00. ( see the left table). According to that, in the second table ( right one), the Q1+ and Q0+ is 00. Similarly when x=1, then next state is 01. So in the second table in the fifth row Q1+ and Q0+ are 0 and 1 respectively. I hope, it will clear your doubt.

@user-kx1hc3bu3e 5 ай бұрын

Which s/w you design and simulator

@ALLABOUTELECTRONICS 5 ай бұрын

Deeds circuit simulator

@TusharDabhade-ei9sp 3 ай бұрын

Kal kiska paper hai DLD ka?

@user-oj1si7ji2n Ай бұрын

If the number to detect is not 1001, but 0101, can I set A, B, C, D to -, 1, 10, 100 like the video?

@user-oj1si7ji2n Ай бұрын

Or should I set B, C, and D to 0, 01, 010?

@ALLABOUTELECTRONICS Ай бұрын

@@user-oj1si7ji2n Yes, you should set the states like this only. (B = 0, C = 01 and D = 010)

@user-oj1si7ji2n Ай бұрын

@@ALLABOUTELECTRONICS Then, how should I set it up when I make one circuit that outputs 1 when 0101 or 1001 is an input?

@ALLABOUTELECTRONICS Ай бұрын

which sequence you want to detect? 0101 or 1001.

@user-oj1si7ji2n Ай бұрын

@@ALLABOUTELECTRONICS I'll write the question I'm trying to solve. "The circuit examines groups of four consecutive inputs and produces an output Z=1 if the input sequence 0101 or 1001 occurs. The circuit resets after four inputs. Find the Mealy state graph."