Mrs. Brooke owns a robot with an FSM brain. The robot walks from left to right along a paper type containing a sequence of 1's and 0's. On each clock cycle, the robot walks to the next bit. An indicator on the robot's body will light up when the last four bits that it has walked over are, from left to right, 1101. Design the FSM to compute when the robot should indicate a light. The input A is the bit underneath the robot's legs. The output Y is TRUE when the indicator lights up.
a. Sketch a timing diagram for each machine showing the input, states and output
as your robot walks along the sequence 111011010.
b. Compare Moore and Mealy state machine designs.