Lista exercicio recuperação sistemas digitais

1. Determine a expressão booleana da saída “S” e faça a tabela da verdade do circuito abaixo, fazendo a simplificação do circuito através do diagrama de Karnaugh e da álgebra de boole, depois desenhe o circuito simplificado:

A
B

C

S = _____________________________________

D
2. Determine as expressões booleanas dos circuitos abaixo, detalhe a saída em cada porta lógica:
a)

A
B

C

__ S = _____________________________________

D
b)
A

B

C

D

__ S = _____________________

3. Determine a expressão booleana a partir da tabela da verdade e simplifique através da álgebra de boole, depois desenhe o circuito simplificado:
a) A B C S
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

b) A B C S

1
0
1
0
1
1
0
1

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

c) A B C S

0
0
1
1
1
0
0
1

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1
1
0
0
0
1
1

4. Desenhe os circuitos das expressões booleanas abaixo:
a) S = (A

B) + (B

D)

b) S = (A+B).(A.C.D)+B.C
c) S = [(A.B)+D+E].C
5. Simplifique as expressões através da álgebra de boole:
a) S = A.B + A.B
b) S = A.B + A.B
c) S = A.B.C + A.B.C + A.B.C
d) S = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
e) S = A.B.C + A.B.C
f) S = A + B.[C + (A.B + A.C)]

6. Simplifique as tabelas da verdade utilizando os diagramas de Veitch Karnaugh.

a) A B S
0
0
1
1

0
1
0
1

b)

0
0
1
1

f) A B S
0
0
1
1

0
1
0
1

0
1
0
X

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

g) A B S
0
0
1
1

0
1
0
1

1
X
0
1

S
0
1
0
1
1
0
X
0

c) A B C S d)
0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

X
1
X
1
1
0
1
0

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0