Question $1[14]$

Use $+$edge JK Flip Flops $>>($You only need $2$ FFs as in Camera Example$)$

Design an FSM that will detect the pattern $110$ on an input.

The output of the machine should be $1$ when found, and $0$ otherwise.

The machine should remain in a state that provides a $1$ once $110$ is detected.

$($a$)$ Draw the state diagram

$($b$)$ Create the PS$/$NS table

$($c$)$ Determine input$/$excitation equation for each flip$-$flop input

$($d$)$ Draw the Logic Diagram showing the flip$-$flops and gates required.