Draw the state-graph of a Moore FSM with input x that detects the two sequences 0110 and 1001 including overlaps. In both cases the most signicant...

4. Draw the state-graph of a Moore FSM with input x that detects the two sequences 0110and 1001 including overlaps. In both cases the most significant bit is received first. If youuse Product State Graphs (PSGs) put the 0110 detector on the horizontal axis and the 1001detector on the vertical axis. The FSM starts from the RST state initially. You must use theminimum number of states needed in your design. 14 Marks