logic design

The circuit to be designed has the following form: The output Z should be 1 if the input sequence ends in either 010 or 1001 , and Z should be 0 otherwise. Before you attempt to draw the circuit workout some input and output. Show X and Z first. Then, show the state graph for the circuit. If you can also show the remembering state table would help