Para criar um seletor automático, um militar precisou criar um circuito gerador de produtos canônicos com 27 saídas possíveis. Assim, quantas entradas digitais o militar precisou u

Gabarito

A

Comentário do professor

Em um gerador de produtos canônicos cada combinação de entradas produz uma saída. O número máximo de combinações de \(n\) entradas digitais é dado por \(2^n\).

Para atender 27 saídas é necessário ter \(2^n \ge 27\). Observando potências de 2: \(2^4 = 16\) e \(2^5 = 32\).
Como 16 < 27 ≤ 32, o menor \(n\) que satisfaz a desigualdade é \(n = 5\).

Portanto o militar precisou utilizar 5 entradas digitais, que é o número mínimo capaz de gerar pelo menos 27 combinações distintas.