EACH OF THE PROBLEMS BELOW HAVE ONE INPUT AND ONE OUTPUT

Problem 1: Design a state machine for a circuit that ouputs a ``1'' when the sequence 011 is detected in the input.

Problem 2: Design a state machine to detect the pattern 1010 with overlap.

Problem 3: Determine if the numbers of ``1''s in the previous 4 bits of input was odd (if odd, output a 1 after each group of 4 bits)

THE PROBLEM BELOW HAS ONE INPUT AND MULTIPLE OUTPUTS

Problem 4: Output the total number of ``1''s in the previous 3 bits of input.

THE PROBLEMS BELOW HAVE MULTIPLE INPUTS AND MULTIPLE OUTPUTS

Problem 5: Design a state machine with two inputs. If the inputs are the same for two consecutive cycles, output a single ``1''.

Problem 6: Design a three input state machine for a simple Coke machine. Input one changes to 1 each time a quarter is placed in the machine. Input two requests a coke to be dropped. Input three is the change return. The circuit has one output, that tells the machine to drop a coke. (This machine only sells Coke. No Diet, no Sprite, just Coke). Cokes will cost 75 cents. Design a state machine such that the number of quarters is counted, and a coke is dropped once you have three quarters and the user requests a coke. Reset the number of quarters to zero if at any time the user hits the change return button.