Existem muitas definies para a palavra lgica,.

Alguns autores definem lgica

como sendo a Cincia das leis do pensamento, e neste caso existem divergncias
com essa definio, pois o pensamento matria estudada na Psicologia, que uma
cincia distinta da lgica (cincia).
Segundo Irving Copi, uma definio mais adequada : A lgica uma cincia do
raciocnio , pois a sua idia est ligada ao processo de raciocnio correto e incorreto
que depende da estrutura dos argumentos envolvidos nele. Assim concluimos que a
lgica estuda as formas ou estruturas do pensamento.

DEFINIO:
Proposio:
Chamaremos de proposio ou sentena, a todo conjunto de palavras ou smbolos que
exprimem um pensamento de sentido completo.
Teremos dois princpios no caso das proposies:
1 Princpio da no-contradio:
Uma proposio no pode ser verdadeira e falsa simultaneamente.
2 Princpio do Terceiro Excluido:
Uma proposio s pode ter dois valores verdades, isto , verdadeiro (V) ou
falso (F), no podendo ter outro valor.
.
Raciocnio Lgico
Introduo: Linguagem
Sentena declarativa:
Na linguagem usual
sentenas:
-declarativas;
-Interrogativas
-Exclamativas
etc...

Aquela qual podemos atribuir um valor
VERDADEIRO (V) ou FALSO (F)
mas no ambos
Exemplos
1) O SOL UMA ESTRELA (V)
2) 2+3=4 (F)
3) SALVADOR A CAPITAL DA BAHIA (V)
MAS, AS SENTENAS A SEGUIR NO SO
DECLARATIVAS:
1) QUE DIA HOJE?
2) OH! QUE CU AZUL
3) TRAGA-ME UMA GUA!
NA MATEMTICA TRABALHAMOS COM SENTENAS
DECLARATIVAS!!!!
Exerccios
1) VOC GOSTA DE MATEMTICA?
2) NO VERDADE QUE DOIS MAIS TRS SEJA IGUAL A CINCO
3) TODOS OS HOMENS SO MORTAIS.
4) OH, QUE SAUDADES EU TENHO DE MINHA INFNCIA!
5) DOIS MAIS CINCO.
6) QUATRO.
7) 3+0=3
8) 3+0=0
9) TENHA UM BOM DIA!!!
10) 2:4
11) 2 MAIOR
12) 2 MAIOR QUE 3
13) JOS DE ALENCAR ESCREVEU IRACEMA
DIZER DAS EXPRESSES A SEGUIR QUAIS SO SENTENAS
Usaremos as letras p, q e r para representar as
sentenas

Representao de sentenas
Sentenas moleculares
Sentenas simples
(atmicas)

Sentenas
MOLECULARES

Por exemplo
p: Maria bonita
q: Joana morena
atmicas
Maria bonita e Joana morena
Composta (molecular)
Equivale: p e q
Conectivos mais usados
e:
ou:

v
.
se ... ento
Se e somente se
negao

~
Conectivo
Aproximadamente conjuno e

.
(I) Joo passou no vestibular e ganhou um carro
(II) Joo ganhou um carro e passou no vestibular
Significados
diferentes !!!!
Na matemtica p q diz a mesma coisa que
q p (ORDEM NO IMPORTA!!!!)
.
.
q p .
OBS: S considerada verdadeira
se p e q forem
TABELA
VERDADE
p q
V V V
V F F
F V F
F F F
q p .
Ex: Para cada sentena molecular d o valor verdade V ou F:
a) 2+2=4 ^ 7-1=6
b) 2+2=4 ^ 7+2=15
c) 2+3=8 ^ 7+2=9
d) 5+9=13 ^ 20-2=7
CONJUNO DAS SENTENAS ATMICAS p e q
conjuntivos
: CONJUNO
NA LINGUAGEM USUAL:
Exemplo 1: Maria disse ao namorado: ou eu, ou ela.
INCLUSIVO
OU
EXCLUSIVO
(exclusivo)
Exemplo 2: O cheque ser pago se contiver a assinatura de
Maria ou Joo. (inclusivo: e/ou)
Na matemtica:
o conectivo
v
corresponde ao ou inclusivo
q p v
p q p q
V V V
V F V
F V V
F F F
v
: DISJUNO INCLUSIVA
OBS: Para a sentena ser considerada verdadeira, basta uma das
sentenas seja!!!
Ex: Para cada sentena molecular
d o valor verdade V ou F:
a) 2
0
=1 2
2
=4
b) 3>1 20<5
c) 10<7 2+3=5
d) 2>7 7<5
e) 7 10
f) 12 9
s
s
v
v
v
v
q p v
: CONDICIONAL OU IMPLICAO q p
Exemplo 1:
p: choveu
q: o cho ficou molhado
A sentena: Se choveu, ento o cho ficou molhado
pode ser simbolizada por
Choveu
o cho ficou molhado
ou
Significa que se p for verdadeira, q obrigatoriamente
Ser verdadeira.
q p

q p

S ser falsa se p for verdadeira e q for falsa!!!

No exemplo, a implicao s ser falsa se por acaso
Chover e o cho no ficar molhado!!!
Em qualquer outro caso, a implicao ser VERDAEIRA!
p q p q
V V V
V F F
F V V
F F V
Ex: V ou F:
a) 7>2 8<20
b) 5>13 2+3=5
c) 3>4 5-2=9
d) 2
3
=8 1+5=4

q p
PODE SER LIDA
p implica q
q se p
p condio suficiente para q
p condio necessria para q
RECPROCA DE
p q q p
Exemplo:
x par

x
2
par
RECPROCA: x
2
par

x par
EXERCCIOS:
1) Sendo p a sentena Paulo estuda e q a sentena Paulo passa no
Vestibular, simbolize as seguintes sentenas:
a) Paulo estuda ou Paulo passa no vestibular
b) Se Paulo estuda, ento Paulo passa no vestibular
c) Se Paulo passa no vestibular, ento Paulo estuda
d) Que Paulo estude condio suficiente para que Paulo passe no
vestibular

2) Apresente a recproca de cada condicional a diga se ela verdadeira
ou falsa:
a) Se dois ngulos so opostos pelo vrtice, ento so congruentes
b) Se dois nmeros reais so iguais, ento seus quadrados
So iguais
:BICONDICIONAL OU BI-IMPLICAO q p
QUANDO QUEREMOS DIZER QUE
p q
e
q p

So verdadeiras, escrevemos
SIMBOLIZA:
q p
) ( ) ( p q q p .
Sentena composta

q p

p q p q
V V V
V F F
F V F
F F V
PODE SER LIDA
p, se e somente, q
p condio necessria e suficiente para q
p equivalente a q
Ex: V ou F:
a) 5>2 8<20
b) 5+3=1 2>5
c) 7
2
=14 10-1=9
d) 3:2=1,5 3
2
=6

q p
O conectivo ~
Consideremos a sentena p: Maria bonita
A sentena:

Maria no bonita
simbolizada por ~p
PODE SER
apresentada
falso que Maria seja bonita
No verdade que Maria seja bonita
p ~p
V F
F V
Ex: V ou F:
a) 2+2=4
b) ~(2+2=4)
c) ~(5<2)
Exerccios
1) A e b so nmeros reais. Dizer a negao de:
a) a=b
b) a<b
c) a<=b
d) a>=b
e) a>b
OBS:
1) ~p^q uma conjuno, pois o ~s abrange o p;
2) ~(p^q) uma negao, pois o ~abrange p^q
3) Os conectivos tm prioridade sobre o .
v . e
e
Exerccios
2) Sendo p, q e r sentenas atmicas, obtenha as tabelas verdade das
seguintes sentenas moleculares:

a) ~(~p^q)
b) (p q)^(p r)


3) Se p V, q F e r F, dizer se cada uma das sentenas a seguir V ou F:

a) ~(p q) r ~p
b) ~(p ^ r) r ~q
c) (p q) ^ (r ~p)
d) (p r) (r ~r)
e) ~r ~p ~q
v
v

v
Tautologia e Contradio
DEF:
Sentenas que so sempre verdadeiras, independentemente
Do valor de verdade das sentenas so chamadas
Tautologias.
DEF:
Sentenas moleculares que so sempre falsas, so chamadas
contradies.
Como uma tautologia sempre verdadeira e uma
Contradio sempre falsa, tem-se:
Negao de uma tautologia sempre uma contradio
enquanto
a negao de uma contradio sempre uma tautologia
Exerccios
1) Usando tabelas verdade, verifique que:

a) A sentena molecular ~(p^q) ~p ~q uma tautologia
b) A sentena molecular ~p ^ p uma contradio

2) Dar as tabelas-verdade das seguintes afirmaes compostas:

a) p . (~q)
b) p (p v q)
c) (p . ~q) (~p q)
d) (p v q) (p . r)
e) (~p . ~q) v (~p r)

3) Lembrando que duas afirmaes so equivalentes quando tem tabelas-verdade
iguais, verifique quais das sentenas abaixo so equivalncias:
a) (p q) (~p v q) (~ q ~p)
b) ~ (p v q) ~p . ~q

v
Equivalncias
Se S e T forem sentenas quaisquer e
T S
for tautolgica, diremos que S e T so equivalncias ou
que uma equivalncia.
T S
NOTAO: S eq T
EQUIVALNCIAS IMPORTANTES:
) ~ (~ ) ( ~ q p eq q p v .
) ~ (~ ) ( ~ q p eq q p . v
Negao da conjuno
Negao da disjuno
) ~ ( ) ( ~ q p eq q p .
Negao da condicional
Equivalncias
Da definio de equivalncia lgica, pode-se demonstrar
as equivalncias
Leis Associativas:
Leis Distributivas:
Lei da dupla Negao:
Equivalncias da Condicional:
) ( ) ( C B A C B A . . . .
) ( ) ( C B A C B A v v v v
) ( ) ( ) ( C A B A C B A . v . v .
) ( ) ( ) ( C A B A C B A v . v . v
A A ) (~ ~
B A B A v ~
A B B A ~
Negao de Proposies Compostas
PROPOSIO NEGAO DIRETA EQUIVALENTE DA NEGAO
A e B No (A e B) No A ou no B
A ou B No (A ou B) No A e no B
Se A ento B No (se A ento B) A e no B
A se e somente B No (A se e somente B) [(A e no B)ou(B e no A)]
Todo A B No (todo A B) Algum A no B
Algum A B No (algum A B) Nenhum A B
Exerccios
1) D a negao de cada sentena a seguir:
a) Maria bonita e Joana morena
b) Maria bonita ou Joana morena
c) Se x par, ento x
2
par
SENTENA ABERTA
Considere a seguinte sentena:

A Terra um planeta.
x um planeta.
No pode ser classificada como V ou F!
1) Y o presidente do Brasil
2) X+5=10
3) X<7
4) X<2y
Exemplos
Conjunto universo (U): conjunto de todos os elementos
Cujos nomes podem ser colocados no lugar da varivel.

Conjunto verdade (V) ou soluo (S):
conjunto de todos
Os elementos de U que satisfazem uma sentena aberta.
DEFINIES
EQUAES
Sentenas abertas que exprimem igualdade.
9
1 4
9 3
:
2
=
=
=
x
x x
x
Exemplos
OBS: quando o conjunto verdade igual ao universo U
Diz-se que a equao uma identidade em U
Ex:
1 2 ) 1 (
2 2
+ + = + x x x
1 2 ) 1 (
2 2
+ + = + x x x
INEQUAES
Sentenas abertas que expressam desigualdade.
9
1
9 3
:
2
>
>
<
x
x
x
Exemplos
Obviamente x<y o mesmo y>x!!!!!!
Dizemos que x<y tem o mesmo sentido que a<b
x>y e a<b tem sentidos opostos
Exerccios
1) D o conjunto verdade de cada sentena aberta a seguir
em relao ao universo dado:
} {2,3,4,5,6 U 4 x f)
} {1,2,3,4,5 U 1 2 - x e)
{1,2,3,4} U 9 x d)
1,2,3} {-3,-2,-1, U 9 x c)
{1,2,3} U 8 1 x b)
{4,5,6,7} U 8 1 x a)
2
2
= >
= >
= =
= =
= = +
= = +
QUANTIFICADORES
QUANTIFICADOR UNIVERSAL: expresso do tipo
Para todo x...
Simbolizada por:
... x
1 2 ) 1 ( ,
2 2
+ + = + e x x x R x
7 2 = + e x R x
Pode tambm ser lida como:
Qualquer que seja x...
1) Exemplos: (V)
(F)
QUANTIFICADOR EXISTENCIAL: expresso do tipo
H um x tal que...
Simbolizada por:
... x -
5 2 , = + e - x R x
1) Exemplos: H um x real tal que x+2=5
OBS: quando se fala que h um x, ... No se quer dizer
Que esse x nico, pode haver vrios valores de x!!!

QUANTIFICADORES
SENTENAS GERAIS
SENTENAS QUE SE INICIAM COM QUANTIFICADORES
Ex 1: Os ngulos da base de um tringulo issceles so
Congruentes
Para cada tringulo issceles, os ngulos da base so
Congruentes
) )( ( : ,
2 2 3 3
b ab a b a b a R b a + + = e
Ex 2:
) )( (
2 2 3 3
b ab a b a b a + + =
EXEMPLOS
1) Escrever as sentenas a seguir na linguagem usual:
y x 0 y - x R, y R, x f)
0 1) 2)(y - (x R, y R, x e)
y x R, y R, x d)
y x R, y R, x c)
5 y x R, y R, x b)
5 y x R, y R, x a)
s s e e
= + e - e -
< e e -
< e - e
= + e e
= + e - e
NEGAO DE SENTENAS GERAIS
Sejam Px e Qx sentenas abertas cuja varivel x:
Qx) ~ )(Px Qx)eq( x)(Px ( ~ 3)
Px) x)(~ x)(Px)eq( ( ~ 2)
Px) x)(~ x)(Px)eq( ( ~ 1)
. -
-
-
x
1) D a negao de cada sentena geral a seguir:
a) Todos os homens so mortais
b) Existem nmeros cujos inversos so nulos
c) Se um nmero racional, ento inteiro
d) Algum cisne no branco
ARGUMENTO
RELAO QUE ASSOCIA UM CONJUNTO DE PROPOSIES
P1, P2, ... Pn CHAMADAS PREMISSAS DO ARGUMENTO A UMA
COMPOSIO C A QUAL CHAMAMOS DE CONCLUSO DO
ARGUMENTO
PREMISSA: HIPTESE
CONCLUSO: TESE
DEF: SILOGISMOS ARGUMENTOS QUE TM SOMENTE DUAS
PREMISSAS
OBS:
Exemplos: P1: Todos os artistas so apaixonados.
P2: Todos os apaixonados gostam de flores.
C: Todos os artistas gostam de flores.
P1: Todos os apaixonados apaixonados gostam de flores.
P2: Mirian gosta de flores.
C: Mirian uma apaixonada.
ARGUMENTO VLIDO OU LEGTIMO
CONCLUSO CONSEQUNCIA OBRIGATRIA DO SEU CONJUNTO DE
PREMISSAS.
JAMAIS PODE-SE CHEGAR A UMA CONCLUSO FALSA QUANDO AS
PREMISSAS FOREM VERDADEIRAS E O ARGUMENTO VLIDO
OBS:
ao discutir a validade de um argumento irrelevante
O valor de verdade de cada uma das premissas. Em lgica, o estudo
Dos argumentos no leva em conta a verdade ou falsidade das
Proposies, e sim, somente a validade destes!!!!!!!
ARGUMENTO VLIDO OU LEGTIMO ARGUMENTO VLIDO OU LEGTIMO ARGUMENTO VLIDO OU LEGTIMO
ARGUMENTO INVLIDO OU ILEGTIMO
VERDADE DAS PREMISSAS NO SUFICIENTE PARA GARANTIR
A VERDADE DA CONCLUSO
Exemplo: considere o silogismo

Todos os alunos do curso passaram.
Maria no aluna do curso.
Portanto, Maria no passou.
P
C
Maria
Aqui, Maria no
Do curso mas passou
Maria
Aqui, Maria no passou
Exemplo: O silogismo:
Todos os pardais adoram jogar xadrez.
Nenhum enxadrista gosta de peras.
Portanto, nenhum pardal gosta de peras.
EXEMPLO
X
P
Op
EXEMPLO EXEMPLO
EXERCCIOS
1) Represente em diagramas de conjuntos:
a) Algum A B;
b) Algum A no B;
c) Todo A B;
d) Se A, ento B;
e) Nenhum A B.

2) Considere as sentenas abaixo:
I) 3+1=4 e 2+3=5
II) 6>2 e 7<3
III) 2=3 e 5<0

a) Todas so falsas
b) I e II so falsas
c) Somente III falsa
d) Somente I verdadeira
e) I e II so verdadeiras

EXERCCIOS cont.
3) Considere as sentenas abaixo:
I) 5+1=6 ou 4-4=0
II) 2+2=5 ou 7>2
III) 3=5 ou 8<6

a) Somente I Verdadeira
b) Somente III falsa
c) Todas so verdadeiras
d) Todas so falsas
e) I e III so falsas

4) Considere as proposies abaixo:
I) 3+4=7 ou 2+2=4
II) 8<4 e 6>3
III) 6<0 ou 3=4

Assinale a nica alternativa correta:
a) Todas as proposies so falsas
b) Somente III falsa
c) Somente II falsa
d) I e II so falsas e) I falsa ou II falsa
EXERCCIOS cont.
5) Assinale a nica sentena falsa:
a) Se 2 par, ento 3 mpar
b) Se 5 inteiro, ento 3<5
c) Se 8 mpar, ento 7>3
d) Se 13 par, ento 2 mpar
e) Se 10 par, ento 6 >20

6) A negao de todos os homens so bons motoristas :
a) Todas as mulheres so boas motoristas
b) Algumas mulheres so boas motoristas
c) Nenhum homem bom motorista
d) Todos os homens so maus motoristas
e) Ao menos um homem mau motorista

7) Assinale a alternativa incorreta:
a) A negao de 2 par e mpar 2 no par ou 3 mpar
b) A negao de 5 primo ou 7 par 5 no primo e 7 no par
c) A negao de 2>=5 2<=5
d) A negao de existe um nmero primo par qualquer nmero
Primo no par
e) A negao de nenhum nmero inteiro algum n. inteiro
EXERCCIOS cont.
8) D uma negao para cada uma das proposies abaixo:

a) O tempo ser frio e chuvoso
b) Ela estudou muito ou teve sorte na prova
c) Maria no morena ou Regina baixa
d) Se o tempo est chuvoso ento est frio