Ed
há 3 semanas
Para determinar quantos flip-flops são necessários para construir uma máquina de Moore que detecte a sequência 1101 sem sobreposição, precisamos analisar a sequência e os estados que a máquina precisará ter. A sequência 1101 tem 4 bits. Para detectar essa sequência, a máquina de Moore precisará de estados que representem cada parte da sequência. Vamos considerar os estados: 1. Estado inicial (não detectou nada). 2. Estado após detectar '1'. 3. Estado após detectar '11'. 4. Estado após detectar '110'. 5. Estado após detectar '1101' (estado de aceitação). Portanto, precisamos de 5 estados para representar a detecção da sequência 1101. Para uma máquina de estados, o número mínimo de flip-flops necessários é dado pela fórmula \( n \geq \log_2(m) \), onde \( m \) é o número de estados. Como temos 5 estados, precisamos de pelo menos \( \lceil \log_2(5) \rceil = 3 \) flip-flops. Assim, a resposta correta é: e) Três.