Escolar Documentos
Profissional Documentos
Cultura Documentos
Designa c ao
Chama-se termo, ou designa c ao, a uma express ao cujo papel e designar ou nomear alguma coisa.
Exemplos:
4 2+9 Lisboa
Exemplos:
4+2 =6 2+9 =8 Lisboa e uma cidade portuguesa. Cada proposi c ao tem um e um s o valor l ogico, entre dois poss veis, V (verdadeiro) ou F(falso).
Margarida Dias (Dep. Matem atica) 3
Princ pios
Conectivos l ogicos
Nega c ao
A nega c ao de uma proposi c ao e uma nova proposi c ao que e falsa se a primeira e verdadeira e e verdadeira se a primeira for falsa.
Nega c ao
(n ao p )
Conectivos l ogicos
Conjun c ao
A conjun c ao de duas proposi c oes e uma nova proposi c ao que e verdadeira se as duas primeiras o forem e que e falsa, quer no caso em que as duas primeiras s ao falsas, quer no caso em que uma delas e verdadeira e a outra e falsa.
Conjun c ao
pq
(p e q )
Conectivos l ogicos
Disjun c ao
A disjun c ao de duas proposi c oes e uma nova proposi ca o que e falsa no caso em que as duas primeiras s ao ambas falsas e e verdadeira, quer no caso em que uma das primeiras e verdadeira e a outra e falsa, quer no caso em que as duas primeiras s ao ambas verdadeiras.
Disjun c ao
pq
(p ou q )
Conectivos l ogicos
Implica c ao
A implica c ao entre duas proposi c oes, uma primeira o antecedente e uma segunda o consequente, e uma nova proposi c ao que e verdadeira nos casos em o antecedente e o consequente s ao ambos verdadeiros o antecedente e o consequente s ao ambos verdadeiros o antecedente e falso e o consequente e verdadeiro e e falso no caso em que o antecedente e verdadeiro e o consequente e falso
Implica c ao
pq
(se p ent ao q ; p e condi c ao suciente para que q ; q e condi c ao necess aria para que p )
8
Conectivos l ogicos
Equival encia
A equival encia entre duas proposi c oes e uma nova proposi c ao que e verdadeira quer no caso em que as primeiras s ao ambas verdadeiras, quer no caso em que s ao ambas falsas, e que e falsa no caso em que uma das primeiras e falsa e a outra e verdadeira.
Equival encia
pq
(p equivalente a q )
Conectivos l ogicos
Disjun c ao exclusiva
A disjun c ao exclusiva de duas proposi c oes e uma nova proposi c ao que e falsa quer no caso em que as primeiras s ao ambas verdadeiras, quer no caso em que s ao ambas falsas, e que e verdadeira no caso em que uma das primeiras e falsa e a outra e verdadeira.
Disjun c ao exclusiva
q p
(ou p ou q )
10
11
Conven c ao
As opera c oes l ogicas s ao consideradas pela seguinte ordem de prioridade: , , , ,
12
Interpreta c ao de fbfs
tautologia
se for verdadeira para todos os poss veis valores l ogicos.
contradi c ao
se for falsa para todos os poss veis valores l ogicos
conting encia
se n ao for nem tautologia nem contradi c ao.
13
Argumento
Um argumento e constitu do por um conjunto de proposi c oes chamadas premissas e por uma outra proposi c ao chamada conclus ao.
16
Argumentos correctos
Argumento v alido
Um argumento da forma De A1 , A2 , ... e An deduz-se B A1 A2 . . . An B diz-se um argumento correcto se A1 A2 An B for uma tautologia. A1 , A2 , , An |= B
Margarida Dias (Dep. Matem atica) 17
Express ao proposicional
Uma express ao proposicional, ou condi c ao, e uma express ao com vari aveis que se transforma numa proposi c ao quando se substituem essas vari aveis por termos convenientes.
Condi c ao universal
Uma condi c ao universal e uma express ao proposicional que se transforma numa proposi c ao verdadeira, qualquer que seja o modo como substitu mos as suas vari aveis por termos.
18
Quanticadores
Quanticador universal
O quanticador universal e um instrumento l ogico que transforma uma express ao proposicional com uma vari avel numa proposi c ao, a qual e verdadeira se a express ao proposicional for universal e e falsa se a express ao proposicional n ao for universal, ou seja, se houver pelo menos uma substitui c ao que conduza a uma proposi c ao falsa.
19
Quanticadores
Quanticador Existencial
O quanticador existencial e um instrumento l ogico que transforma uma express ao proposicional com uma vari avel numa proposi c ao, que e verdadeira se houver pelo menos uma substitui c ao da vari avel que conduza a uma proposi c ao verdadeira e que e falsa caso contr ario, isto +e, se qualquer substitui c ao conduzir a uma proposi c ao falsa.
20
Quanticadores
21
22
23