Construction of Mealy Machine

TOC: Construction of Mealy Machine
Topics discussed:
1. Construction of a Mealy Machine that produces 1's Complement as the output of any given binary input string.
2. Construction of a Mealy Machine that prints 'a' whenever the sequence '01' is encountered in any input binary string.

Music:
Axol x Alex Skrindo - You [NCS Release]

[dmwmm]

You, Sir, are a legend for doing this. Your videos on these topics are soo good, the best out there on youtube, probably the best on the internet.

[madhusmitasahu]

This sub was new to me...after i hav been watching ur lecture series..the confidence is also multiplied itself.u r d best online teacher i hav ever felt.

[Justacommentor]

For those who are thinking why don't we use self loop at C, it is because then we will be unable to give multiple output when '01' comes in the string multiple times like in the string 01110101.

[avneetsingh]

heard that voice, checked if i'm on right channel or not !

[dinushachathuranga]

Bunch of thanks for the crystal clear explanations❤❤❤

[tahashaikh]

Thank you so much, amazing explanation, you made it very lucid to grasp

[kulkarniprabhakar]

Hail the *king* 👑 he makes things simpler ❤

[ΝικΝοκ]

in 5:20 could we have 2 states A and B? Untill B is the same but when we get an 1 we go to A with output a

[kameltouati]

Thanks a lot, your really helped me with my exam tomorrow. Wish you the best xoxo

[RishikavsAnnie]

Why did you make a DFA for a machine accepting 01 at the end only ? Why not anywhere in the string ?

[nabhavlogs]

for ex 2 I was able to draw mealy machine in 2 states with:
A: 1/b(A), 0/b (B)
B:0/b(B), 1/a(A)
here i am representing input/output(state reached). Correct me if i am wrong.

[muhammadhayan]

What a background music 😂😂 still waiting part 2 on Kamran Bagraa😂😂❤❤❤

[vishalhegde]

2 states are enough for making the second mealy machine, one for no part of the sequence detected, and one for '0' detected.

[varshinitapse]

Tom is final exam n i thought of skipping moore n mealy thinking its difficult bt who knew jst spending 20 mins watching ur vdo wud make me attend tis question in exam fr sure.😭

[himanshugehlot]

I have a doubt why we construct transition C(1/b) --> A,
rather than not construct self loop at C for this transition C(1/b --> C)..? is it fine(Self loop)..?

[AsmaRasool_]

your way of construction is very satisfying. thank you sir :)

[Billionaire_Wings]

sir at state c we can use a selfloop because u say that the string should be any where .... and at state c our string o1 is comming in starting..so why we cant use selfloop of 1 and 0 at state c...plzz reply sir

[fahimaslam]

Thankeo so much sir..i appreciate you for this great work..

[kushagrame]

10100 sign magnitude is 00100
10100 1's complement is 01011
10100 2's complement is 01100

[CaptainXD]

Instead of having a C state, couldn't you just have the 1/a transition go back to A?