Name : Tanjeena Ejaz

Email : bc180406021
BSc Computer Science
Semester : 4 ( Spring 2020 )
Subject : Digital Logic And Design ( CS 302 )
Assjgnment No.2
Answer:-

 Next State Table;

Present State Next State Output

X=0 X=1 X=0 X=1
a B d 0 0
b B c 0 0
c E d 1 0
d F d 0 0
e G c 0 0
f G c 0 0
g B h 0 1
h E d 1 0

 State Reduction Operation;

Present State Next State Output

X=0 X=1 X=0 X=1
c E d 1 0
h E d 1 0
e G c 0 0
f G c 0 0
 Present State Next State Output
X=0 X=1 X=0 X=1
a B d 0 0
b B c 0 0
c E d 1 0
d E d 0 0
e G c 0 0
g B c 0 1

Note: State F and State G are eliminated.

 Simplefied State Diagram;