Everything2
Near Matches
Ignore Exact
Full Text
Everything2

State transition diagram

created by jakohn

(thing) by jakohn (4.7 d) (print)   ?   1 C! I like it! Mon May 08 2000 at 2:19:34

A pictorial representation of a state transition table. This is the same 2-bit counter as in state transition table:
                                    Legend:
       +---+          +---+         EN/Q1Q0
   0/00|   v          v   |0/01
       |  +--+ 1/00 +--+  |
       +--|00|----->|01|--+
          +--+      +--+
            ^        |
            |        |1/01
        1/11|        |
            |        v
          +--+      +--+
       +--|11|<-----|10|--+
       |  +--+ 1/10 +--+  |
   0/11|   ^          ^   |0/10
       +---+          +---+ 

The numbers next to each arrow correspond to the variables indicated in the legend. Inputs are listed before the slash, and outputs afterwards. Here EN is the input, and Q1Q0 are the output variables. Every box represents a state. The input directs the next state , but you cannot enter the next state until an active clock edge. If the input variables change while waiting at a state, it can change the output as well as which state is the next state.

In other words:
The input tells you which arrow you are on, and subsequently what output you get; but you don't actually move in the direction of the arrow until a clock edge.

See also synchronous sequential network, state minimization, state optimization, Mealy machine, Moore machine.


printable version
chaos

Synchronous sequential network Moore Machine Mealy Machine Finite state machine
xfig Data flow diagram One decision I now regret formal language
state transition table phase transition matter Digital circuit design
IDM Manowar
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
After stirring Everything, these nodes rose to the top:
The Poet and The Worm
Life of a government employee
All that innocence, shot to hell
Ontogeny recapitulates phylogeny
Pyrrho of Elis
Henry V
Washing dishes
Reactions from Clampe's students
Welsh Alphabet
Myspace
Diminished
How to buy drugs in an open-air market
Advice the KJV Bible has to give about Everything
New Writeups
Dreamvirus
the kingdom of now(poetry)
Gryffon
balls out(idea)
originalzin
The Healing Place(place)
TheLady
Why I love Everything2(essay)
jjen
Why I love Everything2(personal)
AspieDad
Fighting someone else's battle(idea)
santo
Rock Band vs. Guitar Hero III(essay)
impishlaugh
Threshold(idea)
maxClimb
May 21, 2008(log)
Rancid_Pickle
I Wish Momma Sang the Blues(fiction)
dannye
Lars and the Real Girl(review)
Glowing Fish
Educational gender gap(idea)
Venkman
Persimmon pudding(recipe)
aneurin
Hilary Armstrong(person)
giantcactus
The Power of Electricity(personal)
Everything 2 is brought to you by the letter C and The Everything Development Company