Design the state diagram and the state transition table for the Moore machine with a single input x and and the output y specified as follows. The output y takes the value 1 and keeps this value thereafter when at least the sequence 00 or 11 occurs at the input, irrespectively of the order of occurrence. Show that this machine requires no more than 9 states.