Questão de Engenharia Elétrica — Contadores e Registradores — FGV 2022

Em sistemas CDMA, a necessidade de geradores de sequências pseudo-aleatórias é comum. As sequências-M são as mais usadas em sistemas de espalhamento de frequências. Um método comum para gerar tais sequências usa registradores de deslocamento, dispositivos que armazenam, a cada pulso de clock, o bit apresentado em sua entrada. A figura a seguir apresenta um exemplo de gerador de sequências-M com 5 estágios, para o caso de um estado inicial de 1 0 0 0 0. Na figura, cada quadrado representa um registrador de deslocamento, de tal forma que os primeiros 5 bits da sequência gerada são 0 0 0 0 1.   Sabendo disso, o comprimento total da sequência-M, antes que ela se repita, e os próximos 16 bits dessa sequência, após 0 0 0 0 1, (no formato hexadecimal), são, respectivamente,

1. A21 bits e sequência D54F.
2. B21 bits e sequência 5D8F.
3. C31 bits e sequência D54F.
4. D31 bits e sequência A54F.
5. E31 bits e sequência 5D8F.