Quantos Flip-Flops, no mínimo, são necessários para construir uma máquina de Moore que detecte a sequência 1101 sem sobreposição?

Para construir uma máquina de Moore que detecte a sequência 1101 sem sobreposição, são necessários no mínimo 4 flip-flops. Cada flip-flop representa um estado da máquina que corresponde a um bit da sequência.