You are to design a finite state machine to detect the bit pattern 111 in the input bit stream. , including the labeling of the input, output, states, and state transitions.

Now draw the truth table for your state machine.

Draw the block diagram for your design.

draw the detail of the combinational logic circuit that is represented by a box in your block diagram.