Cálculo Proposicional,

Operações Lógicas
e
Tabelas-Verdade

Prof. Alessandro Souza

Prof. Nelson Fossatti
Princípios do Cálculo Proposicional
• Proposição é toda sentença declarativa que
representa um pensamento completo, a qual
pode ser atribuído o valor verdadeiro (V) ou
valor falso(F).
• a) A lua é um satélite natural da terra.
Pode-se dizer que esta afirmação é falsa ou
verdadeira. Neste caso, é uma proposição
verdadeira.
• b) 3 é um número par. Proposição falsa.
 Valores Lógicos das Proposições
• Valor Lógico de uma proposição é:
a) verdade (V) - se a proposição é verdadeira;
b) falsidade (F) - se a proposição é falsa.
 Valores Lógicos das Proposições
• Proposição Simples é aquela que não contem nenhuma
outra proposição como parte integrante de si mesma.
p: Pedro é estudante.
q: Marta é atleta.
Proposições simples são representadas por p;q;r;s...
• Proposição composta é aquela formada pela combinação
de duas ou mais proposições, representadas por A;B;C...
A (p, q): Pedro é estudante e Marta é atleta.
B (r, s): O triângulo ABC é retângulo ou é isósceles.
C (u,v): Se Paulo é médico então faz cirurgia.
D (f,g): Um triângulo é equilátero se e somente se tiver os três
lados iguais.
 Princípios da Proposição
• Princípio da não contradição:
Toda proposição não pode ser, ao mesmo
tempo, falsa e verdadeira.

• Princípio do terceiro excluído:

Toda proposição ou é verdadeira ou é falsa.
Nunca ocorre outra opção.
 Operações lógica –
conectivos lógicos
Proposição Simbologia Exemplo

Negação (NÃO) ¬A ou ~ A Ana não gosta de ouvir rádio.

Disjunção (OU) A V B Paulo, você quer água ou suco?

Disjunção exclusiva (OU ... A V B Marta, ou seu namorado dorme na sala

OU) ou ele dorme na casa dele.
Conjunção (E) Para passar na disciplina, é necessário ter
A B nota e presença.
^
Condicional (SE ... A→B Se o pássaro canta, então ele pode estar
ENTÃO...) vivo.

Bicondicional (SE E AB Nós vamos viajar se e somente se tu lavar

SOMENTE SE) a louça.
 Tabelas-Verdade
• O Valor lógico de qualquer proposição
composta depende unicamente dos valores
lógicos das proposições simples componentes.
• Pedro é estudante e Marta atleta.
p: Pedro é estudante p q
q: Marta é atleta
1 V V

2 V F

3 F V

4 F F
 Conjunção aditiva e
O aluno tem média e tem presença.

p: O aluno tem média q: O aluno tem presença

p^q
1 Verdade Verdade V
2 Verdade Falso F
3 Falso Verdade F
4 Falso Falso F
 CONJUNÇÃO

• A conjunção aditiva (e) só será verdadeira

quando ambas as proposições simples forem
verdadeiras.
 Disjunção ou
Marta come sorvete ou chocolate.

p: Marta come sorvete q: Marta come chocolate

pvq

1 Verdade Verdade V
2 Verdade Falso V
3 Falso Verdade V
4 Falso Falso F
 Disjunção ou

• Na disjunção, uma opção não exclui a outra.

• A proposição será verdadeira sempre que uma
das opções for verdadeira. Ver linhas 1, 2 e 3.
• A proposição terá lógica falsa quando as duas
partes que a compõem forem falsas. Ver linha
4.
 Disjunção exclusiva ou ... ou
Paulo viaja ou de ônibus ou de avião.

p: Paulo viaja de ônibus q: Paulo viaja de avião

p V q

1 Verdade Verdade F
2 Verdade Falso V
3 Falso Verdade V
4 Falso Falso F
 Disjunção exclusiva ou...ou

• Na disjunção exclusiva, não é possível que as

duas opções sejam verdadeiras.
• Será verdadeira a proposição em que A for
verdadeiro e B falso, ou em que B for
verdadeiro e A falso. Ver linhas 2 e 3.
 Condicional se ... então
Se o pássaro canta, então ele pode estar vivo.

p: O pássaro canta q: O pássaro pode estar vivo

p→q
1 Verdade Verdade V
2 Verdade Falso F
3 Falso Verdade V
4 Falso Falso V
 Condicional se...então
• A proposição condicional pode ser dividida em hipótese
e tese. A hipótese é a formulação de uma ideia. É uma
suposição, enquanto a tese será a conclusão da hipótese
levantada.
• No exemplo, a ideia (hipótese) é do pássaro cantar. A
tese é a conclusão (conclui-se que está vivo).
• Hipótese é a condição suficiente para que ocorra a tese.
Logo, a tese é a condição necessária para que ocorra a
hipótese.
• Pássaro vivo poderá cantar ou não (não é certo que ele
cante).
• Busca-se verificar o valor lógico das proposições,
independente da veracidade das informações.
Ex: Se o cachorro é feroz, então dois mais dois é
quatro.
• O cachorro é feroz, e 2 mais 2 é quatro (V)
• O cachorro é feroz, e 2 mais 2 não é quatro (F)
• O cachorro não é feroz e 2 mais 2 é quatro (V)
• O cachorro não é feroz e 2 mais 2 não é quatro (V)
 Bicondicional : se, e somente se...
Nós vamos para a praia se e somente se tu lavar a louça.

p: Nós vamos para a q: Tu lavar a louça

praia pq
1 Verdade Verdade V
2 Verdade Falso F
3 Falso Verdade F
4 Falso Falso V
• O valor lógico é verdadeiro (V) quando p e q
são ambas verdadeiras ou ambas falsas.
• p é condição necessária e suficiente para q, e
q é condição necessária e suficiente para p.
 EXERCÍCIO
• P(p,q)= ~p ^ (p ^ ~q)
• Tabela Verdade
p q ~p ~q p ^ ~q ~p ^ (p ^ ~q)

V V
V F
F V
F F
 EXERCÍCIO
• P(p,q)= p v ~(p^q)
• Tabela Verdade
p q p^q ~(p^q) p v ~(p ^ q)

V V

V F

F V

F F
 EXERCÍCIO
• P(p,q)= (p v q) → p
• Tabela Verdade
p q pvq (p v q) → p

V V

V F

F V

F F