CIRCUITOS DIGITAIS

LISTA DE EXERCÍCIOS 03

Nome:

OBS: Em todas as questões, há uma sequências de passos que devem ser seguidos até se chegar a uma
resposta final. Para que a questão seja considerada completa, você deve fazer esses passos. As questões que
contêm apenas a resposta final não serão consideradas.

1. Simplifique os circuitos lógicos a seguir:

OBS: Para simplificar um circuito lógico, você precisa: extrair a expressão booleana, simplificá-la e
depois desenhar o circuito lógico, agora, simplificado.

Figura 1: (a)

Figura 2: (b)

1
 Figura 3: (c)

2. Simplifique ao máximo as expressões booleanas a seguir usando apenas os postulados, propriedades e

teoremas:

1. Z = A · B · C + A · B · C + A · B · C + A · B · C
2. N = (X1 + X2 ) · (X1 + X1 · X2 ) + (X2 + X2 · X2 )
3. Y = A · B · C · D + A · B · C + B · C · D + A · B · D
4. W = A1 · A2 · A3 + A1 · A3 + A2 · A1 · A3 + A1 · A2
5. G = X1 · X2 + X1 · X2 + X1 · X2 + X1 · X2
6. H = (A + B + C) · (A + B + C) · A
7. S = A · B · C + A · B · C + A · B · C + A · B · C + A · B · C
8. S = A · B · C · D + A · B · C · D + A · B · C · D + A · B · C · D + A · B · C · D + A · B · C · D + A · B · C · D
9. S = A · B + A · B + A · C + B · C + B · D
10. S = A · B + A · B · C + A · C · D
11. S = A · (B + C) + B · (C + D) + A · B · D
12. S = A · (B + C) + B · (C + D) + A · B · C · D

2
 P
3. Simplifique a função K = m(0, 1, 2, 3, 8, 9, 13, 14, 15)
OBS: Você precisa pesquisar o significado da expressão canônica acima. Uma dica: a expressão acima
representa uma tabela-verdade onde cada número em m é o valor decimal de uma entrada na tabela-
verdade em que a saída é 1.

4. Uma escola tem sua diretoria constituída pelos seguintes elementos: Diretor, Vice-Diretor, Secretário e
Tesoureiro. Uma vez por mês esta diretoria se reúne para decidir sobre diversos assuntos, sendo que as
propostas são aceitas ou não através de votação. Devido ao número de elementos da diretoria ser par,
o sistema adotado é o seguinte:

– A maioria absoluta → a proposta é aceita ou não se no mínimo três elementos são, respectivamente,
a favor ou contra;
– Empate → vence o voto dado pelo diretor.

Projete um circuito que acenda uma lâmpada caso a proposta seja aprovada pela diretoria.
A resolução deste problema restringe-se à implementação de um circuito combinacional que produzirá
em sua saída um nível lógico de acordo com as combinações das variáveis de entrada.
A figura a seguinte mostra o diagrama de blocos deste sistema de votação.

D
V Circuito
L
Lógico
S
T

Variáveis de entrada:

D = Diretor
V = Vice-Diretor
S = Secretário
T = Tesoureiro

Variáveis de saída:

L = Lâmpada

Definições para a montagem da tabela-verdade:

– Voto a favor → D, V, S, T = 1
– Voto contra → D, V, S, T = 0
– Proposta aceita → L = 1
– Proposta rejeitada → L = 0