[50 pts] Garage Code Detector: Consider an FSM that has a 4-bit input N3:0 that indicates the number being pressed by a user. The output is G which, when it asserts (becomes 1), opens a garage door. When the user inputs the sequence 5-9-3 on the keypad (as indicated by the input N3:0 ), the output G should assert. You may assume that a new input from a user is detected on each clock edge. Design the FSM as a Moore FSM. Use one-hot encoding and a minimum number of states. Show all of your work, including your final schematic. The following input sequences should open the door: 5-9-3 OR 5-5-5-9-3 etc. The following should assert G twice: 5-9-3-5-9-3. The following input sequences should not open the door: 5-9-9-3 OR 5-5-9-1-9 etc