Digital Logic Made Easy

Question

A mealy system produces an output 1 if the input has been 0 for at least two consecutive clocks followed immediately by two or more consecutive 1s.

The minimum no of states for this system and no of flip flops required to implement this system are? _______,________

Comments

what is the answer i am getting 4,2?

---

@Sambhrant Maurya

what is the answer ?

is it 5 and 3 ?

---

@Shaik Masthan Don't have the answer for this sir.

---

ok... see my approach :- Draw the DFA and attach the o/p as per specified  !

i got 5 states ==> required atleast 3 FF

---

how 5? I am getting 4 only.

---

draw and upload, i will also recheck !

---

added.

Answer 1

Mealy machine will look like below for given specification-

As 4 states are required then no. of FF's are 2.

Comments

@Shubhgupta

question asked "produces an output 1 if the input has been 0 for at least two consecutive clocks followed immediately by two or more consecutive 1s"

so i think its saying only after two  consecutive zero and then after two consecutive 1 output will be 1 , then for second  as output it will require t two  consecutive zero and then  two consecutive 1 and so on...

so i think it will be 5 states 

---

two or more consecutive 1s"

then how will you manage this condition. it's better draw or upload the machine here.

---

q2 should have 0/0 towards q1