INSTITUTO FEDERAL DE EDUCAO, CINCIA E TECNOLOGIA DO MARANHO CAMPUS SO LUS MONTE CASTELO DEPARTAMENTO ACADMICO DE INFORMTICA BACHARELADO EM SISTEMA

A DE INFORMAO DISCIPLINA: MATEMTICA DISCRETA PROFESSOR: RAIMUNDO OSVALDO VIEIRA

Prtica

Lista de Exerccios
Contedo: Conceito de Proposio Conectivos Conjuno, disjuno, negao, implicao e bi-implicao

Atividades Propostas 1. Dadas as expresses abaixo, indique quais so proposies e quais no o so. Justifique suas respostas. Para as sentenas que so proposies, indique seu valor lgico. a) b) c) d) e) f) g) h) i) Qual a capital do Maranho? A cidade de So Joo dos Patos localiza-se no Sul do Maranho. Responda esta atividade com ateno. 13 um nmero primo. Teresina a capital do Piau. 5 + 7 = 10 No h pssaros alaranjados em Caxias. 2n 100. No ultrapasse.

2. Escreva a negao de cada uma das sentenas a seguir. a) b) c) d) Hoje quinta-feira. No h poluio em So Paulo. O vero no Rio quente e ensolarado. 2 + 1 = 3.

3. Considere que p, q e r so proposies:

p: Ursos cinzentos so vistos na rea. q: Fazer caminhada na trilha seguro. r: As frutas esto maduras ao longo do trilha.
Escreva estas proposies em notao simblica a) As frutas esto maduras ao longo da trilha, mas os ursos cinzentos no so vistos na rea. b) Ursos cinzentos no so vistos na rea e fazer caminhada na trilha seguro, mas as frutas esto maduras ao longo da trilha. c) Se as frutas esto maduras ao longo da trilha, ento fazer caminhada seguro se, e somente se, os ursos cinzentos no forem vistos na rea. d) No seguro fazer caminhada na trilha, mas os ursos cinzentos no so vistos na rea e as frutas ao longo da trilha esto maduras.

e) Para a caminhada ser segura, necessrio, mas no suficiente, que as frutas no estejam maduras ao longo da trilha e que os ursos cinzentos no sejam vistos na rea.* f) Caminhada no segura ao longo da trilha sempre que os ursos cinzentos so vistos na rea e as frutas esto maduras ao longo do caminho. 4. Considere que p e q so as proposies Nadar na praia em So Lus permitido e Foram descobertos tubares perto da praia, respectivamente. Expresse cada uma das proposies compostas como uma sentena em portugus. a) b) c) d) e) q pq p q q p p (p q)

5. Sabendo que as proposies p e q so verdadeiras e que as proposies r e s so falsas, determinar o valor lgico de cada uma das seguintes proposies. a) b) c) d) e) rsq qps r p q (( r p) (s q)) r q (p r)

6. Escreva cada uma das proposies na forma se p, ento q em portugus. a) b) c) d) e) f) g) h) Neva sempre que o vento sopra do nordeste. As laranjeiras florescero se continuar quente por uma semana. O Vasco ganhar o campeonato implica derrotar o flamengo. necessrio andar 80 quilmetros para chegar ao Maiobo. Para conseguir uma vaga na Globo, suficiente ser famoso mundialmente. Se voc dirigir por mais de 500 quilmetros, ter de comprar gasolina. Sua garantia vlida apenas se voc comprou seu iPhone em menos de 90 dias. Osvaldo nadar a menos que a gua esteja muito fria.

7. Determine a oposta, a contrapositiva e a inversa de cada uma das proposies condicionais. a) Se nevar hoje, esquiarei amanh. b) Eu vou praia sempre que faz um dia ensolarado. c) Quando me deito tarde, necessrio que eu durma at o meio dia.