Eliminate redundant states & draw reduced state diagram

1.3kviews

written 6.8 years ago by

snehalshinde • 30

modified 2.8 years ago by

sagarkolekar ★ 11k

enter image description here

digital system design

ADD COMMENT EDIT

1 Answer

15views

written 6.7 years ago by

teamques10 ★ 68k

1) After 1st Elimination: It is observed that State A & F have same output. Thus, State F could be replaced with State A

enter image description here

2) After 2nd Elimination: Here, it is observed that State B & E have same output. Thus, State E could be replaced with State B

enter image description here

Thus, the above diagram is the reduced state diagram after the elimination of the Redundant States.

ADD COMMENT EDIT

Please log in to add an answer.