LISTA DE EXERCÍCIOS - ORGANIZAÇÃO DE COMPUTADORES
DATA DE ENTREGA : 14/04/2010
VALOR: 3,0 Pts.
1) Desenhe o circuito lógico para as seguintes expressões lógicas:
a) (A.B)+C
b) (A+B).(C+D)
c) (AB)+C NEGADO+(C.D)NEGADO
d) [(A NEGADO.B).((B.C)NEGADO).((B+D)NEGADO)]NEGADO
2) Simplifique as expressões abaixo usando mapa de Karnaugh:
a) S = A.B.C + A (C NEGADO) + A (B NEGADO)
b) (A NEGADO) (B NEGADO) + (A NEGADO). B
c) (A NEGADO).(B NEGADO).(C NEGADO) + (A NEGADO). B.C + A (NEGADO).B.(C
NEGADO) + A (B NEGADO). C(NEGADO) + A B. C(NEGADO)
d) ((A NEGADO)+(B NEGADO)+ (C NEGADO)).(A + B+ (C NEGADO))
e) ((A NEGADO).(B NEGADO).C + (A NEGADO). B. C + (A NEGADO).B.(C
NEGADO)+ABC+ AB(CNEGADO)
3) Através da expressão lógica, preencha a tabela verdade e mostre o circuito lógico.
S = A.B.C + A.D + A.B.D
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
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Saída
4) Através da expressão lógica, preencha a tabela verdade e mostre o circuito lógico.
S = A NEGADO + B + A.B.(C NEGADO)
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
SAÍDA
2
5) Montar a tabela verdade e o circuito lógico da expressão abaixo:
S = A.B.C + A.(B NEGADO).C + (A NEGADO).(B NEGADO).C + (A NEGADO).(B NEGADO).(C
NEGADO)
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
SAÍDA
6) Montar a Tabela Verdade e o circuito lógico da expressão:
a) [( A + B).C]NEGADO + [D.(C+B)]NEGADO
b) ((A NEGADO) . B . (C NEGADO).D+ (A.C.D) NEGADO + ((AD) NEGADO)
7) O cruzamento das ruas A e B, com seus respectivos semáforos. Nesse cruzamento queremos instalar um
sistema automático para os semáforos, que possua as seguintes características:
1. Quando houver carros transitando somente
na Rua B, o semáforo 2 deverá permanecer
verde para que essas viaturas possam
trafegar livremente.
2. Quando houver carros transitando somente
na Rua A, o semáforo 1 deverá permanecer
verde pelo mesmo motivo.
3. Quando houver carros transitando nas Ruas
A e B, deveremos abrir o semáforo para a
Rua A, pois é preferencial.
Convenções:
1. carro na Rua A = A = 1;
2. inexistência de carro na Rua A = A =0;
3. carro na Rua B = B = 1;
4. inexistência de carro na Rua B = B=0;
5. verde do sinal 1 aceso = V1 = 1;
6. verde do sinal 2 aceso = V2 = 1;
7. V1 = 1 implica : vermelho do semáforo 1 apagado = Vm1 =0; verde do semáforo 2 apagado = V2 =0
; vermelho do semáforo 2 aceso = Vm2 = 1
8. V2 = 1 implica: V1 = 0; Vm2=0 e Vm1=1.
Monte a tabela verdade e o circuito lógico correspondente.
3
8) Deseja-se utilizar um amplificador para ligar três aparelhos: um DVD, um toca-fitas e um rádio FM.
Elabore um circuito lógico que nos permitirá ligar os aparelhos obedecendo às seguintes prioridades:
1a. prioridade: DVD
2a. prioridade: Toca-Fitas
3a. prioridade: Rádio Fm
Convenções:
SA é saída do circuito que dará a A a primeira prioridade.
SB é saída do circuito que dará a B a segunda prioridade.
SC é saída do circuito que dará a C a terceira prioridade.
Quando ch fechada – saída igual a 1.
9 - Suponhamos que a tabela verdade represente uma situação qualquer, da qual pede-se levantar a expressão
e o circuito lógico.
A)
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
S1
0
1
1
1
0
0
0
1
S2
1
0
1
1
0
0
1
1
S3
1
0
1
0
0
1
1
0
B)
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
1
1
0
0
1
1
D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Saída
0
1
0
0
0
1
1
1
0
0
0
1
1
1
1
0
4
C) IR = IRRELEVANTE (pode ser zero ou um )
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
S1
0
1
IR
1
0
0
0
1
S2
IR
0
IR
1
0
0
1
1
10) Para o circuito abaixo: obtenha a expressão do circuito da figura abaixo; obtenha esta
mesma expressão em forma canônica; simplifique o circuito usando mapa de Karnaugh e
desenhe o circuito simplificado resultante.