1
\$\begingroup\$

I was asked to design a Mealy FSM using SR Flip Flops to detect a pattern. It should detect if the pattern is either '1001' or '0110'.

I was able to make the state diagram (I have attached the image), but I am confused about forming the state table and solving it with K- Map. It has a total of 7 states (so I need 3 FFs right?), and the inputs can either be 0 or 1, so that's a total of 5 variables then (please correct me if I am wrong).

So in that case, is this to be solved using a 5 variable K - Map?

state diagram

\$\endgroup\$
1
  • \$\begingroup\$ Why the un-accept? If you have a new question, post a new question. \$\endgroup\$
    – toolic
    Commented Apr 16 at 14:22

1 Answer 1

Reset to default
2
\$\begingroup\$

There is a mistake in the FSM diagram for state E. Both transitions out of state E show the same input/output values, but they should be different.

Assuming the customary notation of input/output, both transitions show 0/0. One of the transitions should show input=1, like 1/0.

There is a similar mistake for state B. Both transitions out of the state show the same value: 1/0.

It has a total of 7 states (so I need 3 FFs right?)

Yes, if you have 7 states, you can encode those states with 3 FFs.

\$\endgroup\$
1
  • \$\begingroup\$ Oh, my bad, I didn't notice that. Thanks for your help! So, I have to do it using a 5 variable K-Map, I guess. \$\endgroup\$
    – Rach.1961
    Commented Feb 29 at 6:21

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.