INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO MARANHÃO CAMPUS SÃO LUÍS – MONTE CASTELO DEPARTAMENTO ACADÊMICO DE INFORMÁTICA BACHARELADO

EM SISTEMA DE INFORMAÇÃO DISCIPLINA: MATEMÁTICA DISCRETA PROFESSOR: RAIMUNDO OSVALDO VIEIRA

Prática

Lista de Exercícios
Conteúdo: Conceito de Proposição Conectivos Conjunção, disjunção, negação, implicação e bi-implicação

1

Atividades Propostas 1. Dadas as expressões abaixo, indique quais são proposições e quais não o são. Justifique suas respostas. Para as sentenças que são proposições, indique seu valor lógico. a) b) c) d) e) f) g) h) i) Qual é a capital do Maranhão? A cidade de São João dos Patos localiza-se no Sul do Maranhão. Responda esta atividade com atenção. 13 é um número primo. Teresina é a capital do Piauí. 5 + 7 = 10 Não há pássaros alaranjados em Caxias. 2n ≥ 100. Não ultrapasse.

2. Escreva a negação de cada uma das sentenças a seguir. a) b) c) d) Hoje é quinta-feira. Não há poluição em São Paulo. O verão no Rio é quente e ensolarado. 2 + 1 = 3.

3. Considere que p, q e r são proposições:

p: Ursos cinzentos são vistos na área. q: Fazer caminhada na trilha é seguro. r: As frutas estão maduras ao longo do trilha.
Escreva estas proposições em notação simbólica a) As frutas estão maduras ao longo da trilha, mas os ursos cinzentos não são vistos na área. b) Ursos cinzentos não são vistos na área e fazer caminhada na trilha é seguro, mas as frutas estão maduras ao longo da trilha. c) Se as frutas estão maduras ao longo da trilha, então fazer caminhada é seguro se, e somente se, os ursos cinzentos não forem vistos na área. d) Não é seguro fazer caminhada na trilha, mas os ursos cinzentos não são vistos na área e as frutas ao longo da trilha estão maduras.

e) Para a caminhada ser segura. Determine a oposta. c) Quando me deito tarde. é necessário que eu durma até o meio dia. É necessário andar 80 quilômetros para chegar ao Maiobão. é suficiente ser famoso mundialmente. determinar o valor lógico de cada uma das seguintes proposições. As laranjeiras florescerão se continuar quente por uma semana. O Vasco ganhar o campeonato implica derrotar o flamengo. a) b) c) d) e) r∨s→q q↔p∧s ¬r → p ∧ q ¬ (( r → p) ∨ (s → q)) r → q ↔ (¬p ↔ r) 6. 7. Se você dirigir por mais de 500 quilômetros. esquiarei amanhã. terá de comprar gasolina. respectivamente. 4. a) Se nevar hoje. Considere que p e q são as proposições “Nadar na praia em São Luís é permitido” e “Foram descobertos tubarões perto da praia”. então q” em português.* f) Caminhada não é segura ao longo da trilha sempre que os ursos cinzentos são vistos na área e as frutas estão maduras ao longo do caminho. mas não suficiente. b) Eu vou à praia sempre que faz um dia ensolarado. que as frutas não estejam maduras ao longo da trilha e que os ursos cinzentos não sejam vistos na área. a) b) c) d) e) f) g) h) Neva sempre que o vento sopra do nordeste. Sua garantia é válida apenas se você comprou seu iPhone em menos de 90 dias. Osvaldo nadará a menos que a água esteja muito fria. Sabendo que as proposições p e q são verdadeiras e que as proposições r e s são falsas. Escreva cada uma das proposições na forma “se p. a contrapositiva e a inversa de cada uma das proposições condicionais. Para conseguir uma vaga na Globo. . a) b) c) d) e) ¬q p∧q ¬p ∨ q ¬q → p ¬p ∧(p ∨ ¬q) 5. é necessário. Expresse cada uma das proposições compostas como uma sentença em português.