Derive the state diagram for a Moore$-$type sequential circuit with one input $n$ and one

output $t$ that is to recognize an input sequence of either $000$ or $001.$ Specifically, when the input

sequence is either $000$ or $001$ on the three preceding clock cycles, then on the next clock cycle $t$

is $1$ ; otherwise, $t$ is $0.$ Note that sequences can overlap.

Construct the state table corresponding to the state diagram you produced as your

answer to Problem #$1.$