In this question you must design a Moore machine to detect the sequence $10101.$ When

the sequence is detected, the system will output a $1$ for $1$ cycle.

$($a$)$ Draw a block diagram to represent the top$-$level, black$-$box view of this system.

$($b$)$ Draw the state transition diagram for a state machine that implements the desired

functionality.

$($b$-2)$ Draw the ASM chart for a state machine that implements the desired functionality.

$($c$)$ Write out the state transition table and output expressions.

$($d$)$ Determine an encoding for the states that uses the fewest number of D$-$type flip$-$flops

possible.

$($e$)$ Rewrite the state transition table and output expressions using the state encodings

chosen in part $($d$).$

$($f$)$ Derive expressions for next$-$state inputs and minimize if possible.

$($g$)$ Draw the complete circuit diagram for your final design.