Eliminate redundant states & draw reduced state diagram

1.2kviews

written 6.2 years ago by

modified 2.2 years ago by

sagarkolekar ★ 11k

enter image description here

ADD COMMENT EDIT

1 Answer

15views

written 6.1 years ago by

teamques10 ★ 64k

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.