Ficha 02 · Combinacional e sequencial

Parte I · Combinacional

Exercício 1 · Half adder (15 pts)

a) Escreve a tabela de verdade do half adder (entradas A, B; saídas S e Cout). (8 pts)

b) Indica as equações de S e Cout. (7 pts)

Exercício 2 · Full adder (10 pts)

a) O que o full adder tem a mais que o half adder? (4 pts)

b) Para que serve encadear vários full adders? (6 pts)

Exercício 3 · MUX (15 pts)

a) O que faz um multiplexer (MUX)? (5 pts)

b) Quantas linhas de seleção tem um MUX de 8 entradas? Porquê? (5 pts)

c) Dá um exemplo de uso de um MUX. (5 pts)

Parte II · Sequencial

Exercício 4 · Combinacional vs sequencial (10 pts)

Explica a diferença essencial entre um circuito combinacional e um sequencial, com um exemplo de cada.

Exercício 5 · Flip-flop D (15 pts)

a) O que faz um flip-flop D na borda do clock? (5 pts)

b) Diferença entre latch (sensível ao nível) e flip-flop (sensível à borda)? (5 pts)

c) Para que se usam vários flip-flops D juntos? (5 pts)

Exercício 6 · Contador (15 pts)

Um contador binário de 3 bits conta a cada pulso de clock.

a) Quantos estados distintos tem e qual a sequência? (8 pts)

b) Dá duas aplicações de contadores. (7 pts)

Parte III · FSM

Exercício 7 · Máquina de estados (20 pts)

Projeta (descrição + diagrama de estados) uma FSM simples: um semáforo com 3 estados (Verde → Amarelo → Vermelho → Verde), que avança a cada pulso de um temporizador.

a) Lista os estados e as transições. (8 pts)

b) Esboça o diagrama de estados. (6 pts)

c) Como se implementa em hardware (que blocos)? (6 pts)