Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Why Gray and Johnson state encoding avoid metastable state?

Status
Not open for further replies.

cafukarfoo

Full Member level 3
Joined
Jul 25, 2007
Messages
170
Helped
8
Reputation
16
Reaction score
5
Trophy points
1,298
Activity points
2,510
Hi Sir/Madam,

Can anyone share why Gray and Johnson state encoding avoid metastable state?

Thanks.
 

Re: Why Gray and Johnson state encoding avoid metastable sta

The idea is that with that code only 1 bit change each time and so also you're sure that when one change the other still be the same and so you don't have problem about the 2 commutations.

Example
only 4 state = stateA, stateB, stateC, stateD

stateA = "00"
stateB = "01"
stateC = "11"
stateD = "10"


In this example you can see that if the state are coded in that way and you allow only transition by one state to the only one near it only 1 bit change, so if your flip flop of hte state change in 1 clk or in the next you remain in the old state till you go in the new one.

If you code the state as

stateA = "00"
stateB = "01"
stateC = "10"
stateD = "11"

You can see that on the transition from stateB to stateC change 2 bit, but if you've metastability problem on theese flip flop they can change in different time and so you can have that from 01 you go in 11 or 00 and not in the state you wanna.
 

    cafukarfoo

    Points: 2
    Helpful Answer Positive Rating
Re: Why Gray and Johnson state encoding avoid metastable sta

Can any one suggest a good book to study and learn State Machines Concept that I can use in Embedded programming using C..

It would be really helpful if this book can show some example codes so that i can understand better..


Many Thanks,
 

Re: Why Gray and Johnson state encoding avoid metastable sta

Here is a doc to description the SM, hope it will be helpful to you
 

Re: Why Gray and Johnson state encoding avoid metastable sta

Some time ago I've found this paper about Gray code and VHDL, it might be useful because point also some interesting issue about synthesis trouble.

Hope it help.

Bye
Pow
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top