Escolar Documentos
Profissional Documentos
Cultura Documentos
Computação 1
Aula 11
Conteúdo Visto
⚫ Sintaxe e Semântica da Logica Proposicional
⚫ Definimos uma proposição
⚫ Tradução
⚫ Tabela Verdade
⚫ Tautologia, Contradição, Contingência, Satisfazível
⚫ Ponto de Participação 01 , 02, 03
⚫ Sistemas de Especificação
Conteúdo Visto
⚫ Sintaxe e Semântica da Logica Proposicional
⚫ Definimos uma proposição
⚫ Tabela Verdade
⚫ Tautologia, Contradição, Contingência, Satisfativel
⚫ Ponto de Participação 01 e 02
⚫ Sistemas de Especificação
Conteúdo de Hoje
⚫ Implicação Lógica
Relação entre Proposições
⚫ Apreendemos até agora conectivos, ou seja ,
operações lógicas.
⚫ ^, v, v, → , ↔
Denotamos a
implicação por
Implicação Lógica
⚫ p→q
p q p→q
V V
V F
F V
F F Vamos ver um
exemplo.
Implicação Lógica
⚫ p→q
p q p→q
V V V
V F
F V Considere a
F F condicional p→q.
Vamos fazer a
tabela verdade
dessa condicional.
Implicação Lógica
⚫ p→q
p q p→q
V V V
V F F
F V
F F
Implicação Lógica
⚫ p→q
p q p→q
V V V
V F F
F V V
F F
Implicação Lógica
⚫ p→q
p q p→q
V V V
V F F
F V V
F F V
Implicação Lógica
⚫ p→q
p q p→q ⚫ pp→q?
V V V
V F F
F V V
F F V Pergunta:
p implica p→q?
Implicação Lógica
⚫ p→q
p q p→q ⚫ pp→q?
V V V
V F F
F V V
F F V Para verificarmos
olhamos onde p é
V.
Implicação Lógica
⚫ p→q
p q p→q ⚫ pp→q?
V V V
V F F
F V V
F F V A proposição p é V
somente nessa
duas linhas
Implicação Lógica
⚫ p→q
p q p→q ⚫ pp→q?
V V V
V F F Aqui é falso.
F V V
F F V Nessas duas linhas
a proposição p→q
é V?
Implicação Lógica
⚫ p→q
p q p→q ⚫ pp→q?
V V V
V F F Aqui é falso.
F V V
Como na segunda
F F V linha p→q é F
dizemos que p não
implica p→q.
Implicação Lógica
⚫ p→q
p q p→q ⚫ p p → q ? Falso
V V V
⚫ qp→q?
V F F
F V V
Um outro
F F V exemplo!!!
q implica p→q?
Implicação Lógica
⚫ p→q
p q p→q ⚫ p p → q ? Falso
V V V
⚫ qp→q?
V F F
F V V
F F V q é Verdadeiro só
nessas duas
linhas!!!
Implicação Lógica
⚫ p→q
p q p→q ⚫ p p → q ? Falso
V V V
⚫ q p → q ? Verdadeiro
V F F
F V V
F F V Nessas duas linhas a
condicional também é
Verdadeira.
Logo q implica p→q.
Implicação Lógica
⚫ p→qp^q↔q
p q p→q
V V V
V F F
F V V
F F V Vamos fazer mais
um exemplo.
p→q implica p^q↔q
?
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q
V V V V
V F F
F V V
F F V Vamos fazer a
tabela verdade da
segunda
proposição.
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q
V V V V
V F F F
F V V
F F V
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q
V V V V
V F F F
F V V F
F F V
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q
V V V V
V F F F
F V V F
F F V F
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q p ^ q ↔q
V V V V
V F F F
F V V F
F F V F
Implicação Lógica
⚫ p→qp^q↔q
?
p q p→q p^q p^q↔q
V V V V V
V F F F
F V V F
F F V F
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q p^q↔q
V V V V V
V F F F V
F V V F
F F V F
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q p^q↔q
V V V V V
V F F F V
F V V F F
F F V F
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q p^q↔q
V V V V V
V F F F V
F V V F F
F F V F V
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q p^q↔q
V V V V V
V F F F V
F V V F F
F F V F VOnde a primeira
proposição (p→q) é
verdadeira?
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q p^q↔q
V V V V V
V F F F V
F V V F F
F F V F V
Resposta:
Nessas três linhas.
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q p^q↔q
V V V V V
V F F F V
F V V F F
Para a implicação
F F V F V acontecer a
segunda formula
também deve ser V
nessas três linha.
Implicação Lógica
⚫ p→qp^q↔q?
p q p→q p^q p^q↔q
V V V V V Nessa linha a
primeira proposição
V F F F V é V e a segunda é
F V V F F F.
F F V F V
Implicação Lógica
⚫ p → q p ^ q ↔ q ? Não
p q p→q p^q p^q↔q
V V V V V
Por isso a p→q não
V F F F V implica p ^ q ↔ q
F V V F F
F F V F V
Implicação Lógica
⚫ p^q↔qp→q?
F F V F V
Implicação Lógica
⚫ p^q↔qp→q?
F F V F V
Implicação Lógica
⚫ p^q↔qp→q?
Não
p q p→q p^q p^q↔q
V V V V V
p ^ q ↔ q NÃO
V F F F V implica p → q
F V V F F
F F V F V
Implicação Lógica
⚫ Toda e qualquer proposição implica uma
tautologia.
Certo ou Errado ?
Implicação Lógica
⚫ Somente uma contradição implica uma
contradição!
Sim, já que a
segunda
proposição é
sempre F a
primeira também
deve ser.
Propriedades da Implicação
Lógica
⚫ Reflexiva
⚫ PP
Agora vamos falar
de algumas
propriedades das
⚫ Transitiva relações.
⚫ Se P Q e Q R, então P R
Propriedades da Implicação
Lógica
⚫ Reflexiva
⚫ PP
A Propriedade
Reflexiva diz que
um proposição
⚫ Transitiva implica ela mesma.
⚫ Se P Q e Q R, então P R
Propriedades da Implicação
Lógica
⚫ Reflexiva
⚫ PP A Propriedade
Transitiva é como a
da igualdade se
⚫ Transitiva x=y e y=z podemos
concluir que x=z.
⚫ Se P Q e Q R, então P R
Implicação Lógica Vamos tentar
visualizar a
transitividade!!!
⚫ Se P Q e Q R, então P R
Note na tabela que
Implicação Lógica q implica p ^ q ↔ p
⚫ Se P Q e Q R, então P R
Agora veja que
p ^ q ↔ p implica
Implicação Lógica p→q
⚫ Se P Q e Q R, então P R
Agora se olharmos
bem vemos que q
Implicação Lógica implica p→q.
⚫ Se P Q e Q R, então P R
Implicação Lógica
⚫ Demonstram algumas importantes regras de
inferência que serão vistas mais a frente.
⚫ Exemplos:
⚫ Regra da Adição
⚫ Regra da Simplificação
Implicação Lógica
⚫ Teorema:
⚫ Dada duas formulas H e G, H G , se e
somente se a condicional H → G é uma
tautologia.
⚫ Exemplo:
⚫ p ^ ~p q
⚫ Portanto, p ^ ~p → q é uma tautologia.
p q ~p p^~p p^~p → q
F F
F V
V F
V V
Implicação Lógica
⚫ p ^ ~p q
p q ~p p^~p p^~p → q
F F V
F V V
V F F
V V F
Implicação Lógica
⚫ p ^ ~p q
p q ~p p^~p p^~p → q
F F V F
F V V
V F F
V V F
Implicação Lógica
⚫ p ^ ~p q
p q ~p p^~p p^~p → q
F F V F
F V V F
V F F
V V F
Implicação Lógica
⚫ p ^ ~p q
p q ~p p^~p p^~p → q
F F V F
F V V F
V F F F
V V F
Implicação Lógica
⚫ p ^ ~p q
p q ~p p^~p p^~p → q
F F V F
F V V F
V F F F
V V F F
Implicação Lógica
⚫ p ^ ~p q
p q ~p p^~p p^~p → q
F F V F
F V V F
V F F F
V V F F
p q ~p p^~p p^~p → q
F F V F V
F V V F
V F F F
V V F F
Implicação Lógica
⚫ p ^ ~p q
p q ~p p^~p p^~p → q
F F V F V
F V V F V
V F F F
V V F F
Implicação Lógica
⚫ p ^ ~p q
p q ~p p^~p p^~p → q
F F V F V
F V V F V
V F F F V
V V F F
Implicação Lógica
⚫ p ^ ~p q
p q ~p p^~p p^~p → q
F F V F V
F V V F V
V F F F V
V V F F V
Implicação Lógica
⚫ p ^ ~p q
p q ~p p^~p p^~p → q
F F V F V
F V V F V
V F F F V
V V F F V
p q ~p p^~p p^~p → q
F F V F V
F V V F V
V F F F V
V V F F V
⚫ Se P Q e Q R, então P R
Note na tabela que
Implicação Lógica q implica p → q
⚫ Se P Q e Q R, então P R
Agora veja que
Implicação Lógica p→q
implica p ^ q ↔ p
⚫ Se P Q e Q R, então P R
Então vimos que:
qp→qe
Implicação Lógica p→qp^q↔p
Concluímos que:
qp^q↔p
⚫ Se P Q e Q R, então P R
Implicação Lógica
⚫ Demonstram algumas importantes regras de
inferência que serão vistas mais a frente.
⚫ Exemplos:
⚫ Regra da Adição
⚫ Regra da Simplificação
Implicação Lógica
⚫ Teorema:
⚫ Dada duas formulas H e G, H G , se e
somente se a condicional H → G é uma
tautologia.
⚫ Exemplo:
⚫ p ^ ~p q
⚫ Portanto, p ^ ~p → q é uma tautologia.
p q ~p p^~p p^~p → q
F F V F V
F V V F V
V F F F V
V V F F V