Escolar Documentos
Profissional Documentos
Cultura Documentos
2006
Fundação Educacional de Ensino Superior de Frutal – Introdução à Lógica – Sérgio Carlos Portari Júnior
Índice
Índice ............................................................................................................................... 1
Introdução....................................................................................................................... 2
Bibliografia ..................................................................................................................... 6
Introdução
P1 P2 ... Pn H
símbolos proposicionais, ocorrem 2n possibilidades, por isso nem sempre indicado para
fórmulas com muitos símbolos proposicionais.
Exemplo:
Essa lei define uma regra para distribuição do conectivo em uma conjunção.
Observe que o conectivo transforma-se em . Veja a tabela da verdade de H
P Q (P Q) (P) (Q) H
T T F F T
T F T T T
F T T T T
F F T T T
2 3
4 5
6 7
Exemplo:
1
I[P] = T I[P] = F
2 3
Nessa figura observamos que as arestas são denominadas por I[P] = T e I[P] = F,
que são as possibilidades de o valor verdade para P.
O Nó numero 2 corresponde à fórmula:
Nó 2 = (P Q) (( Q) ( P))
T T
O significado de P é colocado abaixo de seu símbolo. A partir desse significado,
podemos obter o significado de ( P):
Nó 2 = (P Q) (( Q) ( P))
T FT
Análogo a isso, o nó de número 3 (onde supomos I[P] = F fica assim:
Nó 3 = (P Q) (( Q) ( P))
F TF
E pelas leis da semântica, obtemos apenas com o significado de I[P] = F que o
resultado dessa fórmula é T (representado abaixo do conectivo ):
Nó 3 = (P Q) (( Q) ( P))
F T T T TF
Pois F implicado em qualquer coisa é T e qualquer coisa que implica em T também é
T.
Agora que achamos que o nó 3 é uma folha da árvore, continuamos a desenvolver
nossa árvore supondo os valores de I[Q] no nó 2.
1
I[P] = T I[P] = F
2 3
I[Q] = T I[Q] = F T
4 5
Nó 4 = (P Q) (( Q) ( P))
T T T T FT T FT
Neste caso, todos os significados estão determinados, Um símbolo T abaixo do
conectivo significa que a fórmula H é verdadeira quando P e Q são verdadeiros. O
Símbolo semântico T é escrito abaixo da folha (ou nó) 4 na árvore semântica.
Nó 5 = (P Q) (( Q) ( P))
T F F T TF F FT
1
I[P] = T I[P] = F
2 3
I[Q] = T I[Q] = F T
4 5
T T
Bibliografia
SOUZA, João Nunes. Lógica para Ciência da Computação. Campus, 2002. Capítulos 3
e 4.