INSTITUTO FEDERAL DE EDUCAO, CINCIA E TECNOLOGIA DE MINAS GERAIS

CAMPUS OURO BRANCO

CURSO: Licenciatura em Computao Disciplina: Matemtica Discreta
TURMA(S): Primeiro perodo. DATA: 25 de maro de 2014 Valor: pontos.
Professora: Jonatham
Aluno: Matrcula:

Exerccios

1 Quais desses exerccios so proposies? Quais so os valores verdades?
a. Curitiba a capital do Paran.
b. Ouro Branco a capital de Minas Gerais.
c. !"#$
d. %!&&#

2 Qual a ne'ao de cada proposio?
a. (o)e *uinta+,eira.
b. -o . poluio e/ B(.
c. !&#"

! Considere *ue P e Q so proposies0
1-adar na praia e/ -e2 3erse4 per/itido5 e 16ora/ descobertos tubares perto da praia57 8espectiva/ente
expresse cada u/a dessas proposies e/ portu'u9s0

a. :Q b. P;Q c. :P<Q d. P=:Q
e. :Q=P ,. :P=:Q '. P>:Q .. :P;?P<:Q@


4 Construa a tabela verdade para as proposies0
a. ?P=Q@<?:P=Q@
b. ?:P>:Q@>?P>Q@
c. ?:P;:Q@>?Q>8@
d. A#?P<?:P<Q@@;:?Q;:8@

5 Mostre se A& e A so e*uivalentes Bo'ica/ente0
a. A&#?C=?P;:8@@;??P=?8<Q@@;C@
b. A#?P;Q;:8;C@<:?P<C@

" Construa a tabela verdade0
a. A#?P Q@;?P :Q@
b. A#?:P>:Q@=?P=:Q@

# 6aa a si/pli,icao lD'ica usando as leis0
a. ?P;?:?:P<Q@@@<?P;Q@
b. ?P<Q@;:?:P;Q@

$ Ce)a/ P e Q proposies0
P0 Eoc9 diri'e a /ais de &FG H/I(.
Q0 Eoc9 recebe u/a /ulta por excesso de velocidade.

Ascreva as proposies abaixo usando PJ Q e conectivas lD'icas.
a. Eoc9 -KO diri'e a /ais de &FG H/I(.
b. Eoc9 diri'e a /ais de &FG H/I( /as -KO recebe u/a /ulta por excesso de velocidade.
c. Eoc9 receber u/a /ulta por excesso de velocidade se diri'ir a /ais de &FG H/I(.
d. Ce voc9 -KO diri'ir a /ais de &FG H/I(J voc9 -KO receber u/a /ulta por excesso de velocidade.