ISI2020-PCB-CS: 8.2

Question

Consider the following state diagram of a sequential circuit, where each of a, b, c, d, e, f and g represents a state. Represent the

state diagram with minimum number of states without altering the input-output relationships. Justify your answer.

Answer 1

State Transition table

state	1	o/p	0	o/p	equal to
a	c	1	b=d	0
b	c	1	e	0
c	c	1	d	0	c=a
d	c	1	e	0	d=b
e	g	0	e	0
f	a	0	e	0
g	a	0	f	0