Beruflich Dokumente
Kultur Dokumente
b) 0
c) 1
d) 0
e) 0
f) 0
3a) 1
b) 1
c) 0
d) 0
e) 1
f) 1
g) 0
h) 0
i) 0
j) 0
l) 1
m) 1
4a)
1
0
1
1
(p
0
0
1
1
0
1
0
0
q)
1
0
1
0
b)
(p
0
0
1
1
0
1
1
0
q)
1
0
1
0
0
0
1
0
(q
0
1
0
1
1
0
1
1
p)
0
0
1
1
c)
Q
0
1
0
1
1
0
0
0
(q
1
0
1
0
0
0
1
0
(p
0
0
1
1
0
1
1
0
q)
1
0
1
0
1
1
0
1
p)
0
0
1
1
d)
0
1
0
0
(p
1
1
0
0
q)
0
1
0
1
e)
0
1
1
1
((p
0
0
1
1
f)
(r
0
1
0
1
0
1
0
1
(p
0
1
0
0
0
1
0
1
0
1
0
0
q)
0
1
0
1
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
0
q))
1
1
0
0
1
1
0
0
1
0
1
1
p)
1
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
1
(r
0
1
0
1
0
1
0
0
1
0
1
1
(q
0
1
0
1
1
0
1
0
1
0
1
0
(p
0
0
0
0
1
1
1
1
g)
P
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
(q
0
0
1
1
0
0
1
1
0
0
0
1
0
0
0
1
r)
0
1
0
1
0
1
0
1
(q
p)
(q
h)
p)
p)
0
0
1
1
0
0
0
0
0
0
1
1
q))
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
0
0
1
1
0
0
0
0
(p
0
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
q)
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
(p
1
1
1
1
0
0
0
0
(p
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
r)
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
(p
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
i)
1
1
1
1
0
1
0
1
r)
0
1
0
1
0
1
0
1
j)
q
1
1
0
0
1
1
0
0
l)
q)
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
(p
0
0
0
0
1
1
1
1
0
1
0
1
1
1
r)
1
0
1
0
1
0
1
(p
0
0
0
0
1
1
1
1
v
1
0
1
0
1
1
1
1
r)
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
q
1
1
0
0
1
1
0
0
m)
5a) 0
b) 1
c) 1
d) 1
e) 1
f) 1
g) 0
h) 1
6) 1
7) 1
8a) 1
b) 1
c) 0
d) 1
e)1
9a) tautologia
b)tautologia
c) contingncia
d) tautologia
e) tautologia
f) contingncia
g) contingncia
h) tautologia
Lgica proposicional
Origem: Wikipdia, a enciclopdia livre.
Esta pgina precisa ser reciclada de acordo com o livro de estilo (desde fevereiro de
2010).
Sinta-se livre para edit-la para que esta possa atingir um nvel de qualidade superior.
Em lgica e matemtica, uma lgica proposicional (ou clculo sentencial)
um sistema formal no qual as frmulas representam proposies que podem
ser formadas pela combinao de proposies atmicas usando conectivos
lgicos e um sistema de regras de derivao, que permite que certas frmulas
sejam estabelecidas como "teoremas" do sistema formal.
Em termos gerais, um clculo frequentemente apresentado como um sistema
formal que consiste em um conjunto de expresses sintticas (frmulas bem
formadas, ou fbfs), um subconjunto distinto dessas expresses, e um conjunto
de regras formais que define uma relao binria especfica, que se pretende
interpretar como a noo de equivalncia lgica, no espao das expresses.
Quando o sistema formal tem o propsito de ser um sistema lgico, as
expresses devem ser interpretadas como asseres matemticas, e as regras,
conhecidas como regras de inferncia, normalmente so preservadoras da
verdade. Nessa configurao, as regras (que podem incluir axiomas) podem
ento ser usadas para derivar "inferir" frmulas representando asseres
verdadeiras.
O conjunto de axiomas pode ser vazio, um conjunto finito no vazio, um
conjunto finito enumervel, ou pode ser dado por axiomas esquemticos. Uma
gramtica formal define recursivamente as expresses e frmulas bem
formadas (fbfs) da linguagem. Alm disso, pode se apresentar uma semntica
para definir verdade e valoraes (ouinterpretaes).
A linguagem de um clculo proposicional consiste em:
1. um conjunto de smbolos primitivos, definidos como frmulas atmicas,
proposies atmicas, ou variveis, e
2. um conjunto de operadores, interpretados como operadores
lgicos ou conectivos lgicos.
Uma frmula bem formada (fbf) qualquer frmula atmica ou qualquer
frmula que pode ser construda a partir de frmulas atmicas, usando
conectivos de acordo com as regras da gramtica.
O que segue define um clculo proposicional padro. Existem muitas
formulaes diferentes as quais so todas mais ou menos equivalentes mas
que diferem nos detalhes:
1. de sua linguagem, que a coleo particular de smbolos primitivos e
operadores,
2. do conjunto de axiomas, ou frmulas distinguidas, e
3. do conjunto de regras de inferncia.
ndice
[esconder]
1 Abstrao e
aplicaes
cujas frmulas so
O conjunto alfa
um conjunto finito de elementos
chamados smbolos de proposio, ou variveis proposicionais ou
simplesmente tomos. Sintaticamente falando, estes so os elementos mais
bsicos da linguagem formal
, tambm referidos como frmulas
atmicas ou elementos terminais. Nos exemplos a seguir, os elementos
de
so tipicamente as letras
O conjunto omega
, em diante.
Nesta diviso,
tipicamente
Alguns autores usam o til (~) ao invs de (); e alguns usam o (&) ou (
) ao invs de (). A notao varia ainda mais para o conjunto de
valores lgicos, com smbolos como {falso, verdadeiro}, {F, V}, ou {0, 1}
todos sendo usados em vrios contextos ao invs de {
}.
frmula de
2. Passo (a). Se
3. Passo (b). Se
frmulas.
), (
, uma frmula.
so frmulas, ento (
), e (
),
) so
uma frmula.
2. Pela regra 2,
uma frmula.
3. Pela regra 1,
uma frmula.
4. Pela regra 3, (
) uma frmula.
O conjunto zeta
um conjunto finito de regras de transformao que
so conhecidas como regras de inferncia do ponto de vista das aplicaes
lgicas.
O conjunto iota
um conjunto finito de pontos iniciais que so
chamados de axiomas quando eles recebem interpretaes lgicas.
Q
V
F
V
F
assim:
P Q R
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Cada linha da tabela (fora a primeira que contm as frmulas) representa
uma valorao.
Agora, o que dizer sobre frmulas moleculares, tais como
ou
? Para estas, podemos estabelecer os valores que elas recebem
em vista do valor de cada frmula atmica que as compe. Faremos isto por
meio das tabelas de verdade.
Os primeiros passos para construir uma tabela de verdade consistem em:
1) Uma linha em que esto contidas todas as sub-frmulas de uma frmula e a
prpria frmula. Por exemplo, a frmula
sub-frmulas: {
2)
linhas em que esto todos os possveis valores que as
proposies atmicas podem receber e os valores recebidos pelas frmulas
moleculares a partir dos valores destes tomos.
O nmero de linhas
, sendo
, temos:
P
V
V
V
V
F
Q
V
V
F
F
V
R PQ (PQ) R ((PQ) R)
V
F
V
F
V
F V F
F F V
F F F
Para completar esta tabela precisamos definir os operadores lgicos. Ao fazlo, vamos aproveitar para explicar como interpret-los.
Negao[editar | editar cdigo-fonte]
' falsa".
Assim, em uma linguagem
na qual
significa "Scrates
mortal",
pode ser interpretada como "Scrates no mortal", e, se o
primeiro verdadeiro, o segundo falso; e se o primeiro falso, o segundo
verdadeiro.
Interpretar a negao por meio de antnimos tambm uma alternativa, mas
deve-se ter cautela, pois nem sempre aplicvel em todos os casos. No
exemplo acima a interpretao por meio de antnimos perfeitamente
aplicvel, ou seja, se
significa "Scrates mortal",
interpretada como "Scrates imortal". Por outro lado, em uma
linguagem
na qual
pode ser
significa
falsa.
significa
falsa.
equivalente a
, assim como
equivalente a
interpretar
de diversar formas: "No o caso de que Scrates no
mortal", "No o caso de que Scrates imortal", " falso que Scrates no
mortal", " falso que Scrates imortal" etc. Contudo, nem sempre na lngua
portuguesa a dupla negao de uma proposio equivale afirmao desta.
Muitas vezes a dupla negao apenas uma nfase na negao. Exemplos:
"No veio ningum", "No fiz nada hoje" etc.
Conjuno[editar | editar cdigo-fonte]
Q
V
F
V
F
PQ
V
F
F
F
e
'e'
na qual
brasileiro" e
significa "Sou estudante de filosofia",
pode ser
interpretada como "Sou cidado brasileiro e estudante de filosofia"; o que s
verdade se
verdadeira e
verdadeira.
equivalente
, a saber:
P Q PQ QP
V V V
V
V F F
F
F V F
F
F F F
F
A comutatividade da conjuno traz um problema para formalizar proposies
da linguagem natural no Clculo Proposicional Clssico, pois a ordem em que
na qual
Q
V
F
V
F
QP
V
V
V
F
ou
", "Entre as proposies
verdadeira".
Assim, se
PQ
V
V
V
F
forem verdadeiras.
significa
, ao menos uma
", "
Q
V
F
V
F
PQ
V
F
V
V
QP
V
V
F
V
'
satisfaz
", "
".
,
)
):
Basicamente, o que se deve observar que "O boto vermelho ser apertado"
condio suficiente para se deduzir que "O lugar inteiro explodiu", isto ,
quando o boto apertado, o lugar deve explodir. Se o boto for apertado e o
lugar no explodir, algo est errado, ou seja,
(
no implica
falso).
Quando temos na linguagem natural uma proposio que afirma que a partir
de um evento (P), o outro (Q) segue inexoravelmente e de fato isto acontece
(por exemplo: "Se voc sair na chuva sem guarda-chuva ou capa de chuva,
ento voc vai se molhar" ou "Se todo nmero par divisvel por 2, ento
nenhum nmero par maior que 2 primo"), podemos seguramente formalizar
estas proposies por meio da implicao.
No caso contrrio, o evento ou proposio anterior (P), de fato, no condio
suficiente, ento interpretar em linguagem natural pode ser mais difcil, pois
facilmente se confunde com a bi-implicao. Deve-se ter em mente que P deve
ser condio suficiente para que se tenha Q, mas no se pode afirmar nada
sobre P a partir de Q. Se P verdadeiro (V), ento Q tem de ser verdadeiro!
Ora, se com P verdadeiro (V), Q no for verdadeiro (F), ento a implicao
falsa (F)! Por outro lado, no caso de P ser falsa (F), ento no h a condio
suficiente, mas podem existir outras "causas" para que Q seja verdadeira (V)
ou falsa (F). Por isso, se P falsa (F), ento "tanto faz" se Q verdadeira ou
falsa, que a condio de suficincia de P no invalidada.
Fica mais fcil lembrar a regra assim: s falsa se P acontecer e Q no.
Bi-implicao ou Equivalncia[editar | editar cdigo-fonte]
Q
V
F
V
F
PQ
V
F
F
V
QP
V
F
F
V
equivalente a
se e
", "
Assim, se
e
cinco",
pode ser interpretada como "O nmero natural divisvel por
5 se, e somente se, o seu ltimo algarismo zero ou cinco". Basta que uma
das proposies ou condies seja falsa para que o enunciado se torne falsa.
Na linguagem natural o problema est em confundir uma condio necessria
como sendo a nica possibilidade para se chegar ao resultado verdadeiro. Por
exemplo, algum pode estar chorando por tristeza, mas tambm porque est a
descascar cebola. Para que haja a equivalncia o raciocnio deve ser verdadeiro
nos dois sentidos.
, onde
so definidos como:
O conjunto
um conjunto finito de smbolos que grande o
suficiente para suprir as necessidades de uma dada discusso, por exemplo:
so todos
A regra de inferncia em
modus ponens (isto , de p e (p q),
infere-se q). Ento a b definido como a b, a b definido como (a
b).
, onde
so definidos a seguir:
O conjunto
um conjunto finito de smbolos suficiente para suprir a
necessidade de uma dada discusso, por exemplo:
O conjunto
consiste em: