Fill up the next state table for the following state graph I

Fill up the next state table for the following state graph. Is it a Moore circuit or circuit? Justify your answer.

Solution

Given state diagram is for a Mealy machine with one input and one output. Because its output values are determined both by its current state and by the values of its inputs.

State table----->

Present State	Next State	Next State	Next State	Next State
	input=0	input=0	input=1	input=1
	Next State	Output	Next State	Output
S0	S1	0	S2	0
S1			S3	0
S2	S3	0
S3	S4	0
S4			S4	1