×
INTELLIGENT WORK FORUMS
FOR ENGINEERING PROFESSIONALS

Log In

Come Join Us!

Are you an
Engineering professional?
Join Eng-Tips Forums!
  • Talk With Other Members
  • Be Notified Of Responses
    To Your Posts
  • Keyword Search
  • One-Click Access To Your
    Favorite Forums
  • Automated Signatures
    On Your Posts
  • Best Of All, It's Free!
  • Students Click Here

*Eng-Tips's functionality depends on members receiving e-mail. By joining you are opting in to receive e-mail.

Posting Guidelines

Promoting, selling, recruiting, coursework and thesis posting is forbidden.

Students Click Here

Jobs

FSM "Short Cut Method"

FSM "Short Cut Method"

FSM "Short Cut Method"

(OP)
Hello,

  I'm not sure if this is the right forum for this, but I'll bludgeon on regardless until somebody says stop :)

  I've been handed a "state transition" table for a finite state machine based on JK Flip-Flops and the associated Karnaugh maps generated from it.  Each of the k-maps has an associated "circuit equation" of the form JA=QB.Q'C' KA=QB (for example).

  I understand k-maps, but I simply can't follow these or the equations developed from them.  A note states that they were generated using "the short-cut method" but I can't find anything relating to this method on the internet (unfortunately, I don't have any helpful books to hand at the moment).

  As an example, here is one of the k-maps and the associated equation:

QA      | QB QC
1    0  |
---------------
1    0  | 0  0
1    0  | 0  1
0    0  | 1  1
0    1  | 1  0

JA=QB.Q'C'   KA=QB

The blue and red highlights represent two groupings drawn onto the table.

If anybody can explain the groupings to me or how the circuit equations were generated, it would be extremely helpful.

Thanks for reading all this :)

NFI

RE: FSM "Short Cut Method"

(OP)
Yes and no...

I've been asked to look through an exam question for a training course, but I can't make head nor tail of it.  I'm tempted to say this question doesn't make sense, but I thought I'd check to see if it was just something I hadn't come across before...

Thanks,

NFI

RE: FSM "Short Cut Method"

Doesn't look like there's enough information to figure out what's what.

>  What do the two columns under QA refer to?

>  With 3 outputs, there are 8 possible states, but only 4 are listed in the truth table.

TTFN

FAQ731-376: Eng-Tips.com Forum Policies

RE: FSM "Short Cut Method"

(OP)
That's rather what I thought - no explanation is given...

Thanks for looking at it,

NFI

Red Flag This Post

Please let us know here why this post is inappropriate. Reasons such as off-topic, duplicates, flames, illegal, vulgar, or students posting their homework.

Red Flag Submitted

Thank you for helping keep Eng-Tips Forums free from inappropriate posts.
The Eng-Tips staff will check this out and take appropriate action.

Reply To This Thread

Posting in the Eng-Tips forums is a member-only feature.

Click Here to join Eng-Tips and talk with other members!


Resources