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

## 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
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 :

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

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:

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

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: