Eliminate redundant states & draw reduced state diagram

1.4kviews

written 7.9 years ago by

chewelameck • 0

modified 3.9 years ago by

phenjoisilab • 0

enter image description here

digital system design

ADD COMMENT EDIT

1 Answer

15views

written 7.7 years ago by

teamques10 ★ 70k

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.