Listadeexercicios02

Universidade Federal Rural do Semi-Árido – UFERSA
Departamento de Ciências Ambientais
Curso de Ciência da Computação
Disciplina de Circuitos Digitais

Lista de exercícios 02 – Circuitos Lógicos
Utilize o EWB quando necessário

1. Escreva a tabela verdade da expressão: S = AB’C + AD’ + A’BD e desenhe o circuito lógico equivalente. Em seguida, refaça o circuito lógico utilizando simbologia alternativa se achar necessário.

2. Escreva a tabela verdade da expressão: S = (A + B) (B + C’)’ e desenhe o circuito lógico equivalente. Em seguida, refaça o circuito lógico utilizando simbologia alternativa se necessário.

3. Escreva as expressões que modelam os circuitos abaixo:
a.

b.

c.

4. Prove que:
a. A’ B’ ≠ (AB)’
b. A’ + B’ ≠ (A + B)’

5. Obtenha as expressões de S1, S2, S3 e S4 (separadamente) de acordo com a tabela verdade abaixo e em seguida desenhe o circuito equivalente (SEM usar o EWB – o objetivo é você aprender a desenhar e não apertar um botão. Use o EWB apenas para conferir).

A
B
C
S1
S2
S3
S4
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
0
1

6. Simplifique as expressões utilizando os teoremas booleanos e desenhe o circuito simplificado:
a. S = A’B’C’ + A’BC + A’BC’ +AB’C’ + ABC’

b. S = ((B’ + C’ + D’)’ (A’ + B + C)’ + C)’ + A’B’C + B’(A + C)’

c. A[B’(C + D)’ + A’(B + C)’]’ + CD’ + AB’C + AB

7. Simplifique as expressões a seguir utilizando a álgebra booleana
a. x = ABC + A’C
b. y = (Q + R)(Q’ + R’)
c. w = ABC + AB’C + A’
d. Q = (RST)’(R + S + T)’
e. (C + D)’ + A’CD’ + AB’C’ + A’B’CD + ACD’

8. Simplifique as somas de produtos utilizando as técnicas de evidência e/ou repetição de termos:
a. S = AB’C’ + A’B’C + ABC +A’BC + A’BC’
b. S = A’B’C’ + A’BC + ABC + AB’C’ + AB’C
c. S = ABC’D + A’B’CD’ + ABC’D’ + A’BCD’ + ABCD’ + AB’CD’ + ABCD

9. Desenhe o circuito simplificado das expressões:
a. S = [(B + CD’ + D’ + AC)’(A + B’ + C’) + B’(C + A’BC + AC)’]’(A+B)
b. S = (A’+B){B’ + (BC)[A’BC’