Design a Finite State Machine which recognizes the serial pattern 111. Assume serial input is applied to input pin Sin and an output pin labeled Sout is 1 whenever the string is recognized. a) draw a state diagram of your design. b) Use K-maps to reduce your logic equations to their minimal form.