Mealy and Moore machines: Solving a design problem from A to Z - "101 Sequence detector"
Вставка
- Опубліковано 18 жов 2024
- In this video I teach you the difference between the procedure of a Mealy machine and that of a Moore machine. I use the sequence detector problem as an a example to illustrate this procedure. I solve first using the Moore procedure then re-solve the same problem using the Mealy procedure.
In a 101 sequence detector problem, you have an infinite stream of bits, and it is required to implement a machine that takes these bits and outputs a 1 when the machine detects the sequence 101.
Hi Ahmed , thanks for great explanation but the expression for d1 is not correct. it should be x'q0 + xq1q0' .
abhishek singh, thanks. Yes you are correct. This is at minute @26:10.
my final is in 1 hour and i am really praying to god that you find success in your life. you explanation is amazing! thank you!!!!
Thanks a lot. I appreciate it. May Allah help you in your exam and in the your entire career and life.
You made this more clearer . Thanks so much for this video. Knowing where to go back to hasn't been clear to me until now.
thanks again
The way you explain everything is excellent, thanks for the video. I wouldn't have been able to do hardware lab 4 without this video.
Thank you so much sir!!! you explained it so well....Tomorrow i have my university exams i searched for such questions but did not find a good one, you just saved me by uploading this video!!! #THANKYOU :D
great video
I am still using the slides my logic design 101 professor made for further classes, and the slides only had Mealy machine examples. Also, I guess a Moore design example is quite hard to find in the Mano book.
Greatly explained. Really helped! Its my second time commenting
the wa, you explain is just awesome. thank you
Finally someone who does exam-like problems !!!
This video is very helpful. Thank you very much for posting, Sir!
Trang Dunham, glad it helped... Thanks... Good luck
It really is a great video and is really helpful . Thanks
Sir can you explain overlapping and non overlapping cases? your videos are very helpful.
superb explanation
Thank you so much your video help me a lot
Thank You Sir great video
thank you u made it very clear thanx alot
awesome video thanks
sir priyanka krishnamurty meant one variable input only but sequence should be of four digits or more than that. because in paper they ask to detect 4 digits or 5 digits sequence with overlapping or non overlapping cases. sir can you explain this?? we both are having our end semester paper on 25th april.
good video
sir can you explain for 4 variables ? that would be really very helpful...thr way you explained is really very helpful but I'm confused with 4-digits sequence... I'm having my exams on 25th and the way you explained is really helping me to an extent ! 😃😃
Priyanka Krishnamurty , so you mean you want a video discussing how to solve the 4-variable kmap? or you want a video for a Moore/Mealy machine that has more than 1 variable as an input to the machine?
I actually want a video on moore and mealy machine that has more than 1 variable ! It would really very helpful if you'd help 😊
Priyanka Krishnamurty ok sure, I'm recording that at the moment
Oh thank god ! Please do upload by 25th april I have my semester exam and this video actually saved me from getting furthermore confused ! 😊
I actually meant like you used here an example of 101 I want a video for 4 digits 1010...😅
مشكور اخ د احمد معاك محمد طالب بامريكا وياليت الفديوهات القادمة تكون بلعربي
بالتوفيق إن شاء الله يا محمد، أنا نزلت بعض الفيديوهات بالعربي، ممكن تبقى تشوفها، يمكن يفيدونك في مواد لاحقة، وبنزل فيديوهات أكثر إن شاء الله
assalamu allaykom brother, may Allah reward you for your help
Walakom El salam brother. thank you ..JAK.
ty so much.
Good evening sir could u plz provide for sequence detector of 110010
can you tell me how to Assign the state assignment based on binary, gray code and one hot method?
Intro Solution Entertainment, assigning binary values to the state is done randomly in this video. I'm not aware of a systematic way to do the assignment in an optimal way that decreases the number of gates used. so I do it randomly which should not change the complexity much for these simple problems... hope this answers your question
للاسف الناس الي تشرح بالانكليزي كثير لو تتكلم بالعربي رح تلاقي متابعين كثير والسبب لانه يوجد عدد قليل وتقدر تنافس وتتصدر بسهولة
السلام عليكم ، لماذا أخذنا كي ماب مختلفين في الميلي وفي المور بالنسبه للاوتبوت Z .. يعين أخذنا للمور كي ماب بسيط q0 q1أما بالنسبة للميلي اخذناه عباره عن X q1 q0
وعليكم السلام، لأننا نعلم أن ال output في ال Mealy يعتمد على ال input ولذا لابد وأن تكون ال kmap بها ال input في ال Mealy
أما في ال Moore فنحن نضمن أن معادلة ال output لن تكون بها أي input variable لأن ال output لا يعتمد على ال input في ال Moore (أي لا يعتمد عليه بشكل مباشر) ولذا فلا داعي لعمل kmap بها ال input في ال output لا Moore. وللعلم... فإن حاولنا عمل kmap تعتمد على ال input في ال Moore فسوف نصل إلى نفس النتيجة وهي معادلة ليس بها أي input variables. حاول(ي) هذه الطريقة للتأكد.
Thanks but could you adjust the camera angle next time.
desaraelb yes, sorry for that... thanks for the feedback
GOD!
If dont care occurs output should be 0
MK ENTERTAINMENT where and why?