Exercícios de Lógica Booleana e Circuitos Lógicos

Prof. Roger Santos Ferreira

Atualizado em Fevereiro/2019

1. Prove as seguintes propriedades da Álgebra Booleana:

Propriedade Complemento Adição Multiplicação

Identidade a) A’’ = A b) A + 0 = A f) A . 0 = 0
c) A + 1 = 1 g) A . 1 = A
d) A + A = A h) A . A = A
e) A + A’ = 1 i) A . A’ = 0

Comutativa j) A+B = B+A k) A . B = B . A

Associativa l) A + (B+C) = (A+B) + C m) A . (B . C) = (A . B) . C = A.B.C

Distributiva n) A + (B . C) = (A+B) . (A+C) o) A . (B+C) = A . B + A . C

Absorção p) A + (A . B) = A
q) A . (A + B) = A

Outras r) A + A’ . B = A + B
identidades s) (A+B) . (A+C) = A + B . C

De Morgan t) (A . B)’ = A’ + B’
u) (A + B)’ = A’ . B’

2. Determine as expressões lógicas atribuídas aos circuitos a seguir:

a) b)

c) d)
3. Desenhe o circuito que executa a expressão lógica:

a) S = A • [B • C + A • (C + D) + B • C • D] + B • D

b) S = (A ⊕ B ) • [A • B + (B + D) + C • D + (B • C)] + A • B • C • D

4. Descreva os resultados possíveis da tabela verdade das expressões e levante seu circuito lógico:
a) S = C • [A • B + B • (A + C )]

b) S = [(B + C + D) • (A + B + C) + C ] + A • B • C + B • (A + C )

c) S = (B ⊕ D) • [A + B • (C + D) + A • B • C ]

5. Determine a expressão booleana a partir da tabela verdade abaixo:

A B C S

0 0 0 1

0 0 1 0

0 1 0 0

0 1 1 1

1 0 0 1

1 0 1 0

1 1 0 0

1 1 1 1

6. Desenhe o sinal na saída S do circuito abaixo de acordo com a entrada fornecida:

7. Mostre que o circuito lógico a seguir é um OU EXCLUSIVO:

8. Efetue as operações lógicas a seguir listadas sobre as palavras binárias A = 01010101, B = 00000111
e C = 10101010.
a) A
b) A + B
c) A + C
d) ACB
e) A ⊕ C B
f) (A ⊕ C ) • B
g) AC + B
h) AC + B

9. Considere a expressão lógica Y = A + B • C ⊕ D ⊕ A + B • A . Determine o valor de ​Y para A = D = 1 e B

= C = 0. Observar que o operador OU-EXCLUSIVO tem prioridade em precedência ao operador OU.
10. Qual é o único conjunto de condições de entrada que produz uma saída BAIXA para qualquer porta
OR?
11. Escreva a expressão booleana para uma porta OR de seis entradas.
12. Qual é a única combinação de entrada que produz uma saída em nível ALTO em uma porta AND de
cinco entradas?
13. Responda Verdadeiro ou falso: a saída de uma porta AND sempre será diferente da saída de uma
porta OR para as mesmas condições de entrada.
14. Qual é o nível lógico da saída X para o circuito X = ABC(A + D) no caso da entrada: A = 0 e B = C = D
= 1?
15. Desenhe o diagrama do circuito que implementa a expressão X = ABC(A + D) usando portas lógicas
de, no máximo, três entradas.
16. Desenhe o diagrama do circuito para a expressão Y = AC + B C + ABC .
17. Desenhe o diagrama do circuito para a expressão X = [D + (A + B )C] • E .
18. Considerando a expressão X = AB(C + D) , determine o nível lógico da saída ​X do circuito para A = B =
1 e C = D = 0.
19. Qual é o único conjunto de condições de entrada que produz uma saída nível ALTO em uma porta
NOR de três entradas?
20. Obtenha o circuito equivalente à expressão lógica do exercício 18 e troque a porta NOR por uma
NAND e a porta NAND por uma NOR. Qual é a nova expressão para ​X? ​
21. Marque a resposta verdadeira: uma expressão equivalente da expressão booleana A + 1 é:
a) A b) A c) 1 d) 0