Lgica Matemtica

Conectivos
E

ou ou..ou se..ento se e somente se

E conjuno smbolos: ^
Ou disjuno inclusiva smbolos: v
Ou..Ou.. disjuno exclusiva smbolos: v
se..ento condicional smbolos:
se e somente se bicondicional smbolos:
Smbolo de equivalncia lgica: <=>
Proposio: sentena declarativa formada por palavras ou por smbolos que voc tenha
condies de julgar como verdadeiro ou falso.

1. A vida curta e a morte certa pode ser simbolicamente representada pela expresso
lgica p^q, em que p e q so preposies adequadamente escolhidas.
2. A sentena: Somente por meio da educao, o homem pode, crescer, amadurecer e
desenvolver um sentimento de cidadania pode ser simbologicamente representada
pela expresso lgica P^Q^R, em que P,Q,R so proposies adequadamente
escolhidas.
3. A sentena: A aprovao em um concurso consequncia de um planejamento
adequado de estudos, pode ser simbolicamente representada pela expresso lgica
PQ. em que P e Q so adequadamente escolhidas.
4. A proposio Quando um indivduo consome alcool ou tabaco em excesso ao longo da
vida, sua probabilidade de infarto do miocrdio aumenta em 40% pode ser
corretamente escrita na forma (PVQ) R, em que P,Q,e R sejam proposies
convenientemente escolhidas.
5. A sentena: O crescimento do mercado informal, com empregados sem carteira
assinada, uma consequncia do nmero excessivo de impostos incidentes sobre a
folha de pagamentos, pode ser corretamente representada, como uma proposio
composta, na forma PQ.
6. O perdo e a generosidade so provas de um corao amoroso. Estar corretamente
representada na forma P^Q.
7. O Gaucho, o mato-grossense e o mineiro tm em comum seu amor pelo seu estado
natal. P^Q^R.
Proposio pode ser simples ou composta (duas ou mais proposies simples unidas)

P: Irei praia
Q: Irei ao cinema

P^Q: Irei praia e Irei ao cinema

Lembrar: a tabela do E, uma tabela Exigente.
P
V
V
F
F

Q
V
F
V
F

P^Q
V
F
F
F

O e S VERDADE QUANDO AS DUAS PROPOSIES FOREM VERDADES.

Prometa para uma criana, um videogame e uma bicicleta no aniversrio e d s o
videogame...

Na prxima proposio ser..

Irei praia ou irei ao cinema:
P
V
V
F
F

Q
V
F
V
F

PvQ
V
V
V
F

Pense na seguinte situao: Voc pode receber um documento carimbado, ou assinado...

O OU VERDADEIRO QUANDO EU TENHO PELO MENOS UMA VERDADE...

Na proposio do ou..ou o cara do contra...observa que nesse caso uma disjuno

exclusiva!!!!

Ou irei a praia ou irei ao cinema...

P
V
V
F
F

Q
V
F
V
F

PvQ
F
V
V
F

O ou..ou ser verdade somente quando uma proposio for verdade.

O se..ento...
Se nasci em fortaleza, ento sou cearense..

P: Nasci em fortaleza
Q: Sou Cearense
P
V
V
F
F

Q
V
F
V
F

PQ
V
F
V
V

O se..ento sempre d verdade, s ser falso quando a primeira proposio for

verdadeira e a segunda for falsa..
VFF Vera Fischer Falsa

Se e Somente se...
Compro um carro, se e somente se passo no concurso..

P: compro um carro
Q: passo no concurso
P
V
V
F
F

Q
V
F
V
F

PQ
V
F
F
V

Chamemos o se..somente se como o conectivo de uma balana..pensa em uma

balana: V---V A BALANA NO TENDE PARA NENHUM LADO(Equilibrado) V
VF Balana tende F
VF Balana tendeF
FF Balana equilibrada V

se e somente se ser verdade quando os valores lgicos das proposies forem

iguais...

Introduo

A lgica tambm estuda o argumento, que um conjunto de proposies. O Argumento

vlido ou invlido

CESPE/TCE ESPIRITO SANTO Proposies so sentenas que podem ser julgadas

como verdadeiras V- ou falsas-F-, de forma que um julgamento no exclui o outro, e sa
simbolizadas por letras maisculas, como, P, Q, R, e S.

Sentenas fechadas proposies

Para ser proposio tem que ter valor lgico, voc tem que julgar aquela proposio como
verdadeira ou falsa, a partir do momento que voc julga ela como verdadeira no poder ser
falsa! UNICIDADE DO VALOR LGICO!!!
O valor lgico pode existir, ser nico e eu no conhecer:

JOO FUNCIONRIO DO INSS NO SEI QUEM JOO, ENTO NO TEM COMO

ATRIBUIR UM VALOR LGICO A ESSA PROPOSIO..MAS PODER SER VERDADEIRO
OU FALSO

No proposio (Definio por contradio):

1.
2.
3.
4.
5.

Frases Interrogativas O que voc comeu?

Frases Exclamativas Feliz Ano Novo!
Frases Imperativas- Estude para a prova.
Sentenas abertas: x+1 = 2
Frases sem verbos: Menina Bonita.

Proposies simples, ou proposio atmicaausncia de conectivo lgico.

Alana e Marcia torcem para o Nautico
Proposies compostas ou moleculares existe conectivo lgico, pode ser separada por mais
de uma proposio.
Alane torce para o nutico, mas (e) Flvia torce para o Bahia.
CESPE 2015 TER/GO A proposio : No Brasil, 20% dos acidentes de transito ocorrem
com indivduos que consumiram bebida alcoolica uma proposio simples.
CESPE 2014- CADE Os candidatos aprovados e nomeados estaro subordinados ao
regime jurdico nico, dos servidores civis da unio, das autarquias e das fundaes pblicas,
uma proposio lgica composta.
CESPE 2013-Quem o maior Defensor de um estado no intervencionista, que permite as leis
de mercado sejam as nicas leis reguladoras da economia na sociedade: o presidente do
Banco Central ou o Ministro da Fazenda? uma proposio composta que pode ser
corretamente representada na forma (PvQ)^R.

Exerccios Raciocnio Lgico:

(CESPE 2008 INSS) Proposies so sentenas que podem ser julgadas como verdadeiras ou
falsas, mas no admitem ambos os julgamentos. A esse respeito, considere que A represente a
proposio simples, dever do servidor apresentar-se ao trabalho com vestimentas
adequadas ao exerccio da funo, e que B represente a proposio simples permitido ao
servidor que presta atendimento ao pblico solicitar dos que o procuram ajuda financeira para
realizar o cumprimento de sua misso. A proposio se A ento B.. necessariamente
verdadeira.
(CESPE 2014) Considerando que P seja a proposio Se os seres humanos soubessem se
comportar haveria menos conflitos entre os povos, julgue os itens seguintes. Se a proposio
Os seres humanos.. for falsa, ento a proposio P ser verdadeira, independente do valor
lgico da proposio H menos conflitos entre os povos.
(CESPE 2014) Considerando que P, Q e R sejam proposies lgicas simples, e que a tabela
da verdade ser construda com base em [PQ]^[QVR], ASSINALE A OPO QUE
REPRESENTA OS ELEMENTOS DA COLUNA CORRESPONDENTE A PREPPOSIO
TOMADOS DE CIMA PARA BAIXO:

a)vfvvfvvf
b)vffvfvff
c)vvffvvvf
d)vfvfvfvf

(CESPE 2014) Considerando a proposio P. Nos processos seletivos se o candidato for ps

graduado ou souber falar ingls, mas apresentar deficincias em lngua portuguesa, essas
deficincias no sero toleradas, julgue os itens seguintes acerca da lgica sentencial.
Se a proposio o candidato apresenta deficincias em lngua portuguesa for falsa, ento a
proposio ser verdadeira, independente dos valores lgicos das outras proposies simples
que a constituem.

Equivalente Lgico de Proposies

AB BA
~~p p
P^Q Q^P
PVQ QVP
P

QQ

(p v q) p v q

p: Brulio passou no concurso.

p: Brulio no passou no concurso.
q: Brulio se matou.
q: Brulio no se matou.
(p v q): No verdade que Brulio passou
no concurso ou se matou.
p ^ q: Brulio no passou no concurso e
no se matou.

Observaes
Sempre que uma proposio composta recebe todos os seus possveis valores lgicos
falsos, independentemente dos valores lgicos das proposies simples componentes,
dizem que a proposio em questo uma CONTRADIO.

Sempre que uma proposio composta recebe todos os seus possveis valores lgicos
verdadeiros, independentemente dos valores lgicos das proposies simples
componentes, dizemos que a proposio em questo uma Tautologia.

Tautologia

Para verificar se uma tautologia deve-se construir uma tabela da verdade.

A tautologia uma proposio composta cujo valor lgico sempre verdadeiro

Eu vou ao cinema ou no vou ao cinema de alguma forma estou falando a verdade.Ou

seja, o p ou no p.
Exemplo:A proposio pv~p uma tautologia, pois sempre verdadeira para qualquer valor
lgico da proposio p.
p
~p
v
f
f
v
A proposio pp uma tautologia

Pv~p
v
v

p
v

pp
v

p
v

Outra Tautologia:
(pq) (pvq)
Exemplo: Considerando que P e Q representem proposies conhecidas e que V e F,
representem respectivamente, os valores verdadeiros e falsos, julgue o prximo item. A
proposio [PVQ] Q.