Trabalho de Sociologia

INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS
CAMPUS OURO BRANCO
CURSO: Licenciatura em Computação Disciplina: Matemática Discreta
TURMA(S): Primeiro período. DATA: 25 de março de 2014
Valor: pontos.
Professora: Jonathan
Aluno:
Matrícula:
Exercícios

1) Quais desses exercícios são proposições? Quais são os valores verdades?

a.
b.
c.
d.

Curitiba é a capital do Paraná.
Ouro Branco é a capital de Minas Gerais.
2+3=5
X+11=22

2) Qual a negação de cada proposição?

a. Hoje é quinta-feira.
b. Não há poluição em BH.
c. 2+1=3
3) Considere que P e Q são proposições:
“Nadar na praia em New Jersey é permitido” e “Foram descobertos tubarões perto da praia”; Respectivamente expresse cada uma dessas proposições em português:

a. ¬Q
e. ¬Q→P

b. P˄Q
f. ¬P→¬Q

c. ¬P˅Q
g. P↔¬Q

d. P→¬Q
h. ¬P˄(P˅¬Q)

4) Construa a tabela verdade para as proposições:

a.
b.
c.
d.

(P→Q)˅(¬P→Q)
(¬P↔¬Q)↔(P↔Q)
(¬P˄¬Q) )↔(P↔R)
E=(P˅(¬P˅Q))˄¬(Q˄¬R)

5) Mostre se E1 e E2 são equivalentes Logicamente:

a. E1=(S→(P˄¬R))˄((P→(R˅Q))˄S)
b. E2=(P˄Q˄¬R˄S)˅¬(P˅S)
6) Construa a tabela verdade:

a. E=(P Q)˄(P ¬Q)
b. E=(¬P↔¬Q)→(P→¬Q)
7) Faça a simplificação lógica usando as leis:

a. (P˄(¬(¬P˅Q)))˅(P˄Q)
b. (P˅Q)˄¬(¬P˄Q)
8) Sejam P e Q proposições:
P: Você dirige a mais de 104 Km/H.
Q: Você recebe uma multa por excesso de velocidade.
Escreva as proposições abaixo usando P, Q e conectivas lógicas.
a. Você NÃO dirige a mais de 104 Km/H.
b. Você dirige a mais de 104 Km/H mas NÃO recebe uma multa por excesso de velocidade.
c. Você receberá uma multa por excesso de velocidade se dirigir a mais de 104 Km/H.
d. Se você NÃO dirigir a mais de 104 Km/H, você NÃO receberá uma multa por excesso de velocidade.