Lista de exerccios 1 2015.

1
1) Prove a seguinte lei de De Morgan:
2) Escreva as tabelas-verdade adequadas para as seguintes funes booleanas simples:

3) Prove o teorema do consenso:

4) Simplifique algebricamente:

5) Simplifique algebricamente:

6) Um tcnico de laboratrio qumico possui quatro produtos A, B, C e D que devem ser guardados em

dois depsitos. Por convenincia, necessrio mover um ou mais produtos de tempos em tempos.
A natureza dos produtos tal que perigoso guardar B e C juntos a no ser que A esteja no mesmo
depsito. Tambm perigoso guardar C e D juntos se A no estiver no depsito. Escreva uma
expresso para uma funo Z, tal que Z = 1 sempre que exista uma combinao perigosa em
qualquer dos depsitos.

7) Existem 3 interruptores de parede, a, b e c. A= 1 representa a condio interruptor a ligado, e A =

0 representa a condio interruptor a desligado. De modo similar, as variveis B e C esto

associadas s posies dos interruptores b e c, respectivamente. Escreva uma expresso booleana
para uma funo Z, de modo que a alterao do estado de um interruptor, independente dos
outros, v provocar a mudana do valor da funo.

8) Dada a expresso booleana

Coloc-la nas formas:

a) soma de produtos;
b) produto das somas.

9)

Faa as tabelas-verdade das seguintes funes booleanas:

10) Escreva as seguintes funes booleanas na forma produto de somas:

11) Considere a funo de 3 variveis abaixo:

Reescreva f na forma de uma soma de produtos.

12) Represente por uma soma de mintermos e por um produto de maxtermos a seguinte funo:
13) Dada a funo:
Obtenha:
a) tabela-verdade;
b) expresso na forma soma de mintermos;
c) expresso na forma produto de maxtermos;
d) expresso na forma soma de mintermos da funo

14) Desenhe os esquemticos da funo booleana:

a) usando somente portas NO-E;
b) usando somente portas NO-OU.

15) Dada a funo

Identifique quais mintermos ou soma de mintermos so implicantes-primos de F:

16) Por que que o agrupamento formado pelos mintermos m 9 + m10 + m11 + m14. Em uma mapa de
Karnaugh de 4 variveis est incorreto? E em uma mapa com mais de 4 variveis?

17) Simplifique a funo utilizando mapa de Karnaugh.

18) Simplifique a funo utilizando mapa de Karnaugh

E com indiferenas (dont cares) nas posies 0, 3, 11, 21, 26 e 27.

19) Minimize as seguintes funo booleanas (admita que A a varivel de maior peso):

20) Minimize as seguintes funo booleanas (admita que A a varivel de maior peso):

21) Minimize a seguinte expresso booleana:

22) Minimize as seguintes funes booleanas:

23) Minimize a seguinte expresso booleana:

24) Dada a seguinte funo:

Com indiferenas nas posies 1, 4, 10, 21, 16, 19, 20, 23, 25 e 26:
a) minimize-a;
b) identifique um implicante primo essencial e outro no-essencial.

25) Minimize a seguinte funo:

E identifique todos os implicantes primos essenciais.