Questão de Informática

A figura a seguir representa um flip-flop tipo T. Esse dispositivo possui uma entrada T, uma entrada de clock CLK e saídas Q e Q‾. A cada pulso de clock, quando T = 1, a saída Q comuta de estado; quando T = 0, a saída Q mantém o estado anterior.

Deseja-se montar um contador binário síncrono crescente de 4 bits, utilizando flip-flops tipo T. No circuito, todos os flip-flops recebem o mesmo sinal de clock. O flip-flop menos significativo deve comutar a cada pulso de clock, e cada flip-flop de ordem superior deve comutar somente quando todos os bits menos significativos estiverem em nível lógico 1. Considerando que estão disponíveis portas AND com até quatro entradas, as quantidades mínimas de flip-flops tipo T e de portas AND necessárias para implementar esse contador são, respectivamente,