A Mealy system, the output of which is 1 iff there has been a pattern of 1011. (A sample input/output trace and the minimum number of states required are shown for the following two cases) Overlapping is allowed (four states) ii. Overlapping is not allowed (four states) I Input x: 001011011011100101011 Output z-i: 00000100100100000000100 z-ii: 00000 100000 1000 0 0 0 0 0 1000 (case i) (case ii) Show a state table or state diagram for the Mealy system for each case (40 points).