Pergunta de entrevista da empresa Qualcomm

Design a state machine to detect bit sequence. How do you verify it?