Exercícios de Lógica Booleana

Prof. Roger Santos Ferreira

Atualizado em Fevereiro/2019

1. Qual o nome do autor da lógica booleana?

2. O que é uma porta lógica? Quais são as três portas lógicas básicas?
3. Quais são os símbolos usados na literatura para representar cada uma das portas lógicas citadas?
4. O que é tautologia e o que é falácia?
5. Qual o outro nome dado à porta lógica NOT?
6. O que é uma tabela verdade no contexto de lógica booleana?
7. Qual(is) das seguintes equações booleanas está incorreta?
a. A + A = 1
b. A + 0 = A
c. A•1=A
d. A • A = 1
e. A + AB = A
f. A (A + B ) = A
g. (A + B ) = A + B
h. (A + B ) = A • B
i. A+1=1
j. A+A=A
k. A + AB = A + B
l. X + Y Z = (X + Y )(X + A)
m. X + Y A = (X + Y )(X + A)
8. Quantas combinações (linhas) podem existir em uma tabela verdade de um sistema lógico contendo
(N) variáveis binárias de entrada?
9. Prove que 1 + Y é uma tautologia e que 0 . Y é uma falácia.
10. Construa a tabela-verdade das seguintes funções:
a. F (A, B , C , D) = A • B + C • D • (B + D)
b. F (A, B , C , D) = (A + B • D) • D • C + A
c. F (A, B , C , D) = (A + D) • C + B • D + A • C
11. Desenhe um circuito lógico correspondente a cada uma das funções:
a. F (A, B , C , D) = A(BC + B D) + AB(C + D)

b. F (A, B , C ) = A B + (A + B ) [(A B C) (A B C)]

12. Determine a função booleana f(a, b, c, d) correspondente ao circuito lógico a seguir.