Minimization of States; Equivalent States

 

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. 

Switching Circuit Lab Pagehtml help workshop This Web Page Created with PageBreeze Free Website Builder  chm editor