Universidade Federal do Rio Grande do Norte

Departamento de Engenharia de Computao e Automao

Lista de Exerccios
lgebra de Boole

1.

Projete um circuito lgico, com estrutura AND/OR, que execute a mesma Tabela da Verdade
de 2 variveis de uma funo XOR (Ou Exclusivo).

2.

Projete um circuito lgico, com estrutura AND/OR, que execute a mesma Tabela da Verdade
de 2 variveis de uma funo XNOR (Coincidncia).

3.

Utilizando a lgebra de Boole, obtenha

a partir da expresso

onde o smbolo
representa a funo Coincidncia (Justifique cada passo, indicando um
postulado ou teorema).
4.

Simplifique cada expresso, utilizando a lgebra de Boole (Justifique cada passo, indicando
um postulado ou teorema).

5.

Verifique as seguintes igualdades, manipulando com a lgebra de Boole (Justifique cada

passo, indicando um postulado ou teorema).
a.
b.
c.

6.

Ache o complemento das seguintes expresses booleanas:

a.
b.

7.

Verifique a Lei da Distributividade

para a lgebra de Boole de Dois
Valores (Na verificao basta usar a Tabela da Verdade para comprovar a igualdade).

8.

Escreva as seguintes expresses sem usar operadores AND:

a.
b.

9.

Utilize os postulados e teoremas da lgebra de Boole para simplificar as seguintes

expresses:
a.
b.

c.
d.
10.

Usando os postulados e teoremas da lgebra de Boole, simplifique as seguintes expresses

de modo a haver o menor nmero possvel de ocorrncias de cada varivel (literais):
a.
b.

11.

Simplifique as seguintes expresses: (Qual o critrio usado?)

a.
b.
c.
d.
e.
f.
g.
h.
i.
j.
k.
l.

12.

Escrever na forma mais simples a funo booleana realizada pelo circuito lgico da fig
abaixo. Dar o circuito lgico para a epresso simplificada e comentar o critrio de
simplificao utilizado.