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

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

0011111 ===> howmany 1's should print in o/p ?

---

is there any restriction in number of 1's in output? because in question nothing is mentioned about that.

---

" properly can't get that english statement "

may i hope, you are right !

---

@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