Você está na página 1de 6

Lista de Exerccios Circuitos Digitais I Unidade

Disciplina: Organizao e Arquitetura de Computadores


Professor: Bruno Silvrio Costa

1 - Para as seguintes expresses, apresente a tabela verdade, o circuito digital correspondente


(sem simplificao) e a simplificao pelo mtodo de Karnaugh:

a. ~(A+B) (A~B)+((C+D)~(C~D))
b. (~((A+B)C)+~(D(B+C)))
c. ~AB~CD+A~B~C~D+~ABCD+A~B~CD

1a Tabela Verdade (Sem simplificao) = ~(A+B) (A~B)+((C+D)~(C~D))

A B C D ~(A+B) A~B C+D ~(C~D) 12 34 Y


0 0 0 0 1 0 0 1 0 0 0
0 0 0 1 1 0 1 1 0 1 1
0 0 1 0 1 0 1 0 0 0 0
0 0 1 1 1 0 1 1 0 1 1
0 1 0 0 0 0 0 1 0 0 0
0 1 0 1 0 0 1 1 0 1 1
0 1 1 0 0 0 1 0 0 0 0
0 1 1 1 0 0 1 1 0 1 1
1 0 0 0 0 1 0 1 0 0 0
1 0 0 1 0 1 1 1 0 1 1
1 0 1 0 0 1 1 0 0 0 0
1 0 1 1 0 1 1 1 0 1 1
1 1 0 0 0 0 0 1 0 0 0
1 1 0 1 0 0 1 1 0 1 1
1 1 1 0 0 0 1 0 0 0 0
1 1 1 1 0 0 1 1 0 1 1

Simplificao
A ~A
B ~D
1 1 1 1 D
~B 1 1 1 1 D
~D
~C C C ~C
Y (ABCD)= D
1a Tabela Verdade (Simplificada)
Y= D
A B C D Y
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

Circuito a :

Circuito a simplificado:
1b Tabela Verdade (Sem simplificao) = (~((A+B)C)+~(D(B+C)))

A B C D 1=A+B 1C C+D 2=B+C 2D Y


0 0 0 0 1 0 0 1 0 1
0 0 0 1 1 0 1 1 0 1
0 0 1 0 1 0 1 0 0 1
0 0 1 1 1 0 1 1 0 1
0 1 0 0 0 0 0 1 0 1
0 1 0 1 0 0 1 1 0 1
0 1 1 0 0 0 1 0 0 1
0 1 1 1 0 0 1 1 0 0
1 0 0 0 0 1 0 1 0 1
1 0 0 1 0 1 1 1 0 1
1 0 1 0 0 1 1 0 0 1
1 0 1 1 0 1 1 1 0 0
1 1 0 0 0 0 0 1 0 1
1 1 0 1 0 0 1 1 0 1
1 1 1 0 0 0 1 0 0 1
1 1 1 1 0 0 1 1 0 0

Simplificao
A ~A
B 1 1 1 1 ~D
1 1 D
~B 1 1 1 D
1 1 1 1 ~D
~C C C ~C
Y = ~C+~D+~A~B

1b Tabela Verdade simplificada


A B C D ~C+~D ~A~B Y
0 0 0 0 1 1 1
0 0 0 1 1 1 1
0 0 1 0 1 1 1
0 0 1 1 0 1 1
0 1 0 0 1 0 1
0 1 0 1 1 0 1
0 1 1 0 1 0 1
0 1 1 1 0 0 0
1 0 0 0 1 0 1
1 0 0 1 1 0 1
1 0 1 0 1 0 1
1 0 1 1 0 0 0
1 1 0 0 1 0 1
1 1 0 1 1 0 1
1 1 1 0 1 0 1
1 1 1 1 0 0 0
Circuito b:

Circuito b simplificado:
1c Tabela Verdade (Sem simplificao) = ~AB~CD+A~B~C~D+~ABCD+A~B~CD

A B C D 1=~AB~CD A~B~C~D ~ABCD A~B~CD Y


0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0 0
0 0 1 1 0 0 0 0 0
0 1 0 0 0 0 0 0 0
0 1 0 1 1 0 0 0 1
0 1 1 0 0 0 0 0 0
0 1 1 1 0 0 1 0 1
1 0 0 0 0 1 0 0 1
1 0 0 1 0 0 0 1 1
1 0 1 0 0 0 0 0 0
1 0 1 1 0 0 0 0 0
1 1 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 0
1 1 1 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0

Simplificao
A ~A
B ~D
1 1 D
~B 1 D
1 ~D
~C C C ~C
Y = ~ABD+A~B~C

1b Tabela Verdade simplificada


A B C D ~ABD A~B~C Y
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 1 0 0 0 0
0 0 1 1 0 0 0
0 1 0 0 0 0 0
0 1 0 1 1 0 1
0 1 1 0 0 0 0
0 1 1 1 1 0 1
1 0 0 0 0 1 1
1 0 0 1 1 1 1
1 0 1 0 0 0 0
1 0 1 1 0 0 0
1 1 0 0 0 0 0
1 1 0 1 0 0 0
1 1 1 0 0 0 0
1 1 1 1 0 0 0
Circuito c:

Circuito c simplificado:

2 - Apresente as expresses que representam os circuitos das figuras:

a) ~ABC+A~BC+AB~C+ABC
b) ~A~B~C + ~AB~C+A~B~C+A~BC+ABC
c) ~A~B+A~B