A finite state machine has one input and oneoutput. The output becomes 1 and remains 1 thereafter when at leasttwo 0s and at least two 1s have occured as inputs, regardless ofthe order of occurrence. Assuming this is to be implemented as aMoore machine, draw a state diagram for the machine. (Hint: You cando this in nine states.)