Make the state table. Write the Boolean equations for the next state as a function of the current state and the $B$ input. Reduce these equations using the rules of Boolean algebra.

Draw a diagram of this state machine, using as few gates as possible.