a) Let h = {S, 1, 0, 90, fs, fo} be the finite state machine (FSM) of equipment Y. Figure 5 shows the transition diagram for the machine. 1/0 1/1 0/0 1/0 0/0 1/0 S 0/0 U 1/1/ 0/1 0/0 R 0/0 1/0 Figure 5 i. ii. Construct the transition table with 9. = P for the machine in Figure 5. (4 marks) What is the output string if the input string is 011100011? (Show the sequence of configurations and its output) (2 marks) Is the input string 11101010 accepted by the machine? (Show the sequence of configurations and its output) (2 marks) iii. b) There is a 3-story elevator that can go to ground floor, floor 1 and floor 2; and there are buttons for each floor. The initial state is the ground floor. The inputs to the elevator are the buttons for the ground, first, and second floor. If the elevator is on floor 1 and the button for: Floor 1 is pressed, nothing happens, and the elevator remains on floor 1. Floor 2 is pressed, the elevator goes up until it has reached floor 2. Ground floor is pressed the elevator goes down until it has reached ground floor. This situation also applies for elevator that is on floor 2 or ground floor. The FSM has three inputs which is for button ground floor is P, button first floor is Q and button second floor is R. Design the FSM which controls the operation of an elevator in a 3- story building by shown the following: Draw the FSM diagram. (5 marks) ii. Write the transition table. (2 marks) i. -8- 878