NOTES: Chapter IX
Reduction
of States; Equivalent States
Rev M 2006
• States are equivalent if:
- 1) Their outputs are the same - 2) Their next states are the same for
all
inputs;
the states that go to them are not important.
• If states are
equivalent they can be merged into one state and this will
often reduce the logic. However there are plenty of
examples where it makes it
larger. |