Prof.

Wandes Melo
 Introduo lgica.

Lgica proposicional
Tipos de proposies

Conectivos lgicos

Tabela-verdade

Operaes lgicas
Um eletricista, um marceneiro e um pedreiro
jogam domin todos os dias. Sabe-se que at
agora:
- Raimundo ganhou mais partidas que Daniel.
- Tio ganhou mais partidas que o Raimundo.
- O eletricista no nem o primeiro, nem o
ltimo na disputa geral.
- No foi o marceneiro que ganhou mais
partidas.
Analisando as informaes acima, correto
afirmar que
(A) Tio marceneiro
(B) Raimundo eletricista
(C) Daniel pedreiro
(D) Raimundo marceneiro
(E) Tio eletricista
1. Laura surfista ou Mrio paisagista. Se Nair
decoradora, Oscar no bailarino. Se Oscar no
bailarino, Mrio no paisagista. Ora, Laura
no surfista e Suzi no desenhista; pode-se,
ento, concluir corretamente que:

a) Laura no surfista e Mrio no paisagista;

b) Laura no surfista e Nair decoradora.
c) Mrio paisagista e Oscar bailarino.
d) Nair no decoradora e Oscar no bailarino.
e) Nair decoradora e Suzi no desenhista.
 A Lgica tem, por objeto de estudo, as leis gerais
do pensamento, e as formas de aplicar essas leis
corretamente na investigao da verdade

Aristteles (384-322 a.C.)

Sistematizou e organizou o conhecimento sobre a

Lgica, elevando-o categoria de cincia.

Estabeleceu princpios to gerais e to slidos

que at hoje so considerados vlidos.

 Preocupava-se com as formas de
raciocnio que, a partir de conhecimentos
considerados verdadeiros, permitiam obter
novos conhecimentos.
A partir dos conhecimentos tidos como

verdadeiros, caberia Lgica a formulao

de leis gerais de encadeamentos lgicos
que levariam descoberta de novas
verdades. Essa forma de encadeamento
chamada, em Lgica, de argumento.
 Todo o conjunto de palavras ou smbolos
que exprimem um pensamento de
sentido completo.
Uma proposio uma declarao
(afirmativa ou negativa)
Sempre ser possvel atribuir um valor
lgico, ou V ou F, a uma proposio,
conforme ela seja verdadeira ou falsa
 Declarativas:

Interrogativas:
. O que isso? VALOR LGICO DE UMA
PROPOSIO (ATRIBUIR F
Exclamativas:
ou V):
. Caramba! Chegamos! (APENAS NAS SENTENAS
DECLARATIVAS)
Imperativas:

. Estude agora. Leia aquele livro

Obs: S se pode atribuir valores lgicos as

sentenas declarativas.
Exemplos de proposies:
1. Pedro mdico;
2. Luiza foi ao cinema ontem noite;
3. 5 >8
Obs: As proposies podem ser representadas por
letras minsculas (p, q, r, s, t, ...).
1. p = Pedro mdico
2. q = Luiza foi ao cinema ontem noite;
3. r = 5 > 8

NO EXISTE
PROPOSIO V e F ao
mesmo tempo
 Proposies SIMPLES:
So as que vm sozinhas, desacompanhadas de outras
proposies.
Exemplos:
Todo homem mortal;
O novo papa argentino;
Proposies COMPOSTAS:
So proposies que vm conectadas entre si, formando uma
s sentena.
Exemplos:
Joo mdico e Pedro dentista;
Maria vai ao cinema ou Paulo vai ao circo;
Ou luiz baiano, ou paulista;
Se chover amanh de manh, ento no irei praia;
 CONECTIVOS
CONECTIVOS ESTRUTURA
(linguagem EXEMPLO
(SIMBOLOS) LGICA
idiomtica)

Joo ator e
e ^ Conjuno: A ^ B
alagoano
Irei ao cinema ou
ou V Disjuno: A v B
praia.
Ou tiago
ou...ou, mas no Disjuno mdico ou
V
ambos exclusiva: A v B dentista, mas no
ambos.
Se chove, ento
se ...ento Condicional: A B
faz frio.
Vivo se e
Bicondicional:
Se e somente se somente se sou
A B
feliz
NO SE ESQUEA:
Para determinarmos se uma proposio
composta verdadeira ou falsa,
dependemos de duas coisas:
1.Do valor lgico das proposies;
(se cabe dizer que falsa ou verdadeira)
1.Do tipo de conectivo que as une;
(e, ou, ...)
 uma tabela por
meio da qual Proposio
relacionam-se e
analisam-se os Verdadeiro Falso
valores lgicos das
proposies

OBSERVAO: Para decorar a tabela verdade, lembrar

sempre do exemplo:
Eu te darei uma bola E uma bicicleta.
No Q tem valor lgico
oposto daquele de Q. Negao

Q = Joo
Q =Todos
mdico Q
os estudantes so espertos ~Q
~Q = Joo notodos
~Q = Nem os estudantes so espertos
mdico Verdadeiro Falso
P = Nenhum estudante esperto

Falso
~P = Algum estudante esperto Verdadeiro
A proposio (p ^
Conjuno
q) verdadeira se e
somente se ambas p q p^q
as proposies p ee George administrador
Eduardo professor
q so verdadeiras
Eduardo professor = Q Verdadeiro Verdadeiro V
George administrador = P
Verdadeiro Falso F
Q^P=?

Falso Verdadeiro F

Falso Falso F
A proposio (p v q)
Disjuno
verdadeira se e
somente se uma P Q PvQ
das proposies (ouou George administrador
Eduardo professor
ambas)Eduardo q so= Q Verdadeiro Verdadeiro V
p ou professor
verdadeiras
George administrador = P
Verdadeiro Falso V
QvP=?

Falso Verdadeiro V

Falso Falso F
A proposio (p v q)
Disjuno Exclusiva
verdadeira se e
somente se uma P Q PvQ
das proposies p
Eduardo Pernambucano ou Paraibano
ou q so Verdadeiro Verdadeiro F
Eduardo Pernambucano = Q
verdadeiras. No = P
Eduardo Paraibano
quandoQ vambas so Verdadeiro Falso V
P=?
verdadeiras
Falso
Eduardo ou Pernambucano Verdadeiro
ou Paraibano V

Falso Falso F
Se p ento q o valor
lgico falso no caso Condicional
em que p
verdadeiro e q P Q PQ
falso nos demais
casos o resultado Verdadeiro Verdadeiro V
verdadeiro
A primeira Verdadeiro Falso F
proposio (p)
chamada de
antecedente ou Falso Verdadeiro V
hiptese; a segunda
(q), de conseqente Falso Falso V
Se 4 maior que 2, ento 10 menor
que 20
p: 4 maior que 2
q: 10 menor que 20

pq
V V Resultado V
Se o ms de Maio tem 31 dias, ento a
Terra plana
O ms de Maio tem 31 dias: p
A Terra plana: q

pq
V F Resultado F
 A proposio Condicional
composta resultante da
operao da dupla P Q PQ
implicao de uma
proposio em outra s Verdadeiro Verdadeiro V
ser verdadeira se
ambas as proposies
Verdadeiro Falso F
envolvidas na operao
tiverem o mesmo valor
Falso Verdadeiro F
lgico (ambas
verdadeiras ou ambas
falsas) Falso Falso V
 Roma fica na Europa se e somente se a
neve branca
p: Roma fica na Europa
q: Neve branca
p q Resultado V
Roma fica na Europa se e somente se a
neve azul
p: Roma fica na Europa
q: Neve azul
p q Resultado F
 Roma fica na frica se e somente se a
neve branca
p: Roma fica na frica
q: Neve branca
p q Resultado F
Roma fica na frica se e somente se a
neve azul
p: Roma fica na frica
q: Neve azul
p q Resultado V
2. Sejam as proposies:
l. Se Carlos trair a esposa, Larissa ficar magoada.
ll. Se Larissa ficar magoada, Pedro no ir ao jogo.
lll. Se Pedro no for ao jogo, o ingresso no ser
vendido.
lV. Ora, o ingresso foi vendido.
Portanto, pode-se afirmar que:

a) Carlos traiu a esposa, e Pedro no foi ao jogo.

b) Carlos traiu a esposa, e Pedro foi ao jogo.
c) Carlos no traiu a esposa, e Pedro foi ao jogo.
d) Pedro foi ao jogo, e Larissa ficou magoada.
3. Surfo ou estudo. Fumo ou no surfo. Velejo ou
no estudo. Ora, no velejo. Assim,
a) Estudo e fumo.
b) No fumo e surfo.
c) No velejo e no fumo.
d) Estudo e no fumo.
e) Fumo e surfo.
5. Sejam as proposies:
l. Se a prova facil, ento sou servidor pblico.
ll. No sou servidor pblico, logo:
a) A prova facil.
b) A prova mais ou menos fcil.
c) A prova no fcil.
d) Sou servidor e a prova mais ou menos fcil.
6. Sejam as proposies:
l. Robinho come ou dorme.
ll. Se Robinho come ento no joga bola.
lll. Robinho joga bola, logo Robinho:
a) dorme
b) No dorme
c) No dorme e no joga
d) No come