Está en la página 1de 39

Ms. Jacqueline Felix da Silva jacfel@gmail.

com
Fonte (imagem): http://deboranogueira.com.br/wp-content/uploads/2014/09/desafio-escalada2.jpg
Contedo programtico
RACIOCNIO LGICO:
1. Problemas sobre Correlacionamento
2. Estruturas lgicas.
3. Proposies simples e compostas.
4. Conectivos e Operadores Lgicos.
5. Diagramas lgicos.

6. Operaes com conjuntos;


1 assunto: Problemas sobre Correlacionamento

So problemas em que so prestadas


informaes de diferentes tipos, como por
exemplo: nomes, cores, qualidades,
profisses, atitudes, atividades, etc.

O objetivo descobrir o correlacionamento


entre os dados dessas informaes.

Dito de outra forma, quando o exerccio lhe pedir


que identifique quem usou o qu, quando, com
quem, aonde, de que cor, etc.
Problemas sobre Correlacionamento

[ESAF/AFTN/96] 1. Questo Os carros de Arthur, Bernardo e Csar so, no


necessariamente nesta ordem, uma Braslia, uma Parati e um Santana. Um dos carros
cinza, um outro verde e o outro azul. O carro de Artur cinza; o carro de Csar o
Santana; o carro de Bernardo no verde e no a Braslia. As cores da Braslia, da
Parati e do Santana so respectivamente (...).
v Carros Cores
Nomes Braslia Parati Santana Cinza Verde Azul
Arthur - - - -
X X
Bernardo - X - - - X
Csar - - X - X -
Cinza
Cores

Resp.: Arthur, Braslia, Cinza


Verde Bernardo, Parati, Azul
Azul Csar, Santana, Verde
Problemas sobre Correlacionamento
[Revista Problemas de Lgica, n 23, da Ediouro] 2. Questo Trs homens, Luis, Carlos e Paulo, so
casados com Lcia, Patrcia e Maria, mas no sabemos quem casado com quem. Eles trabalham com
Engenharia, Advocacia e Medicina, mas tambm no sabemos quem faz o qu. Com base nas dicas abaixo,
tente descobrir o nome de cada marido, a profisso de cada um e o nome de suas esposas.
- O mdico casado com Maria;
- Paulo advogado;
- Patrcia no casada com Paulo;
- Carlos no mdico.

v Esposas Profisso
Maridos Lcia Patrcia Maria Engenharia Advocacia Medicina
Lus - - X - - X
Carlos - X - X - -
Paulo X - - - X -
Profisso

Engenharia -
Advocacia
Resp.: Lus, Maria, Medicina
- Carlos, Patrcia, Engenharia
Medicina - - X Paulo, Lcia, Advocacia
Problemas sobre Correlacionamento
3. Questo As trs filhas de Seu Anselmo, Ana, Regina e Hel vo para o colgio usando, cada uma, seu meio de
transporte preferido: bicicleta, nibus ou moto. Uma delas estuda no Colgio Santo Antnio, outra no So Joo e outra no
So Pedro. Seu Anselmo est confuso em relao ao meio de transporte usado e ao colgio em que cada filha estuda.
Lembra-se, entretanto, de alguns detalhes:
- Hel a filha que anda de bicicleta - A filha que anda de nibus no estuda no Colgio Santo Antnio
- Ana no estuda no Colgio So Joo; - Regina estuda no Colgio So Pedro.
Pretendendo ajudar Seu Anselmo, sua mulher junta essas informaes e afirma:
I) Regina vai de nibus para o Colgio So Pedro. II) Ana vai de moto. III) Hel estuda no Colgio Sto. Antnio.

Com relao a estas afirmativas, conclui-se:


a) Apenas a I verdadeira.
v Meios de Transporte Colgio b) Apenas a III verdadeira.
Nomes bicicleta nibus moto Sto. Antnio So Joo So Pedro c) Apenas a II e III
verdadeira.
Ana - - X X - - d) Apenas a II verdadeira.
Regina - X - - - X e) Apenas a I e a II so
verdadeiras
Hel X - - - X -
-
Colgio

Sto. Antnio
Resp.: Ana, moto, Sto. Antnio;
So Joo Regina, nibus, So Pedro;
So Pedro Hel, bicicleta, So Joo.
Fonte: https://upload.wikimedia.org/wikipedia/commons/thumb/c/ce/George_Boole_color.jpg/220px-George_Boole_color.jpg
2 assunto: Estruturas Lgicas
Lgica Matemtica considerada como
a cincia do raciocnio e da
demonstrao.

Desenvolveu-se no sculo XIX, por


George Boole, matemtico ingls.

Utiliza smbolos e operaes algbricas


para representar proposies e as
relaes entre elas.
Informes iniciais...
Lgica Formal - ignora o contedo de um argumento e se preocupa
com a validade da argumentao.

Divide-se em: Lgica Proposicional ou Clculo Sentencial


Lgica de Predicados ou Lgica de 1. Ordem

A Lgica Proposicional assim intitulada, por ser representada por


proposies, que podem ser combinadas ou no, com outras
proposies por meio de conectivos lgicos e um sistema
de regras.
Definio: um conjunto de palavras ou smbolos que exprimem um
pensamento.
Divide-se em: Sentena Fechada ou Proposio Trata-se de
Sentena Aberta todo o conjunto de palavras ou smbolos que
Sentena Fechada exprimem um pensamento de sentido completo
(ALENCAR, 1999).

Sentena Aberta uma Toda frase que expressa um significado, um valor


sentena que imprime um de juzo: V ou F.
pensamento inconclusivo. Ex.: Macei capital de Alagoas; 2+3=5; = 90
2
Ex.: 3x + 2 > 11;
Ela eficiente. No caso de x igual a Roberto Carlos e y igual a cantor, a
proposio ser verdadeira. J no caso de x igual a Frank
x e y brasileiro
Sinatra e y igual a cantor, a proposio ser falsa.
Exerccio
4. Questo [ICMS-SP 2006/FCC] - Considere as seguintes frases:

I. Ele foi o melhor jogador do mundo em 2005.


II. (x+y) / 5 um nmero inteiro.
III. Joo da Silva foi o secretrio da Fazenda do Estado de So Paulo em 2000.

verdade que apenas:


a) I e II so sentenas abertas.
b) I e III so sentenas abertas
c) II e III so sentenas abertas
d) I uma sentena aberta.
e) II uma sentena aberta
No so proposies...

1) frases interrogativas: Qual o seu nome?


2) frases exclamativas: Que linda essa mulher!
3) frases imperativas: Estude mais.
4) frases optativas: Deus te acompanhe.
5) frases sem verbo: O sonho de Maria.
6) frases com incgnitas (o valor lgico da sentena
depende do valor (do nome) atribudo a varivel):
x maior que 2;
x+y = 10;
Z a capital do Chile.
Exerccio

5. Questo Identifique com F as sentenas fechadas e com A as abertas:


a) ( ) 4 + 7 = 10 d) ( ) 18x + 3 = 3 g) ( ) y - 3 = 6
b) ( ) 6 + x = 2 e) ( ) z - 6 = -10 h) ( ) A baleia um mamfero
c) ( ) 2 - 1 < 5 f) ( ) 5 - 2 = 9

6. Questo - Classifique abaixo as oraes em Sentenas Abertas e Proposies.


I - Que belo dia! VII - Escreva uma poesia.
II - Um excelente livro de receitas. VIII - Pedro marceneiro.
III - O jogo terminou empatado. IX - Que jogador fenomenal!
IV - A metade de um nmero. X - O caderno azul de Edu.
V - Adriana, voc vai para o exterior nessas frias? XI - Existe vida no planeta terra.
VI - A idade de Maria.
Exerccio

7. Questo [FUNIVERSA/2015] - Considerando que uma proposio


corresponde a uma sentena bem definida, isto , que pode ser classificada
como verdadeira ou falsa, excluindo-se qualquer outro julgamento, assinale
a alternativa em que a sentena apresentada corresponde a uma
proposio.
a) Ele foi detido sem ter cometido crime algum?
b) Aquela penitenciria no oferece segurana para o trabalho dos agentes
prisionais.
c) Os agentes prisionais da penitenciria de Goinia foram muito bem
treinados.
d) Fique alerta a qualquer movimentao estranha no ptio do presdio.
e) Houve fuga de presidirios, que tragdia.
3 assunto: Proposio simples e compostas

Proposio Simples ou Atmica No contm nenhuma proposio como


parte integrante de si mesma.
As proposies simples so representadas por letras minsculas. Ex.: p, q, r, s,
... Chamadas letras proposicionais.
Ex.: p: Est nevando; q: Est frio.

Proposio Composta ou Molecular uma proposio formada pela


combinao de duas ou mais proposies simples.
As proposies compostas so representadas por letras maisculas. Ex.: A,
B, C, D, ... Tambm chamadas de letras proposicionais.
Ex.: A: Est frio ou est nevando; Para se formar as sentenas
B: Carlos careca e Pedro estudante; compostas ser necessrio utilizar
C: Se Carlos careca, ento infeliz. os CONECTIVOS LGICOS.
Verifique se as Sentenas abaixo so Simples ou Compostas

p: 7 um nmero par
A: Carlos inteligente, ento organizado
q: Maria eficiente
B: Joo baiano e Marcos torce pelo Flamengo.
Ana, vem tomar caf! Essa uma sentena imperativa, a ela
no atribumos valores, logo NO uma
proposio.
4 assunto: Conectivos e Operadores Lgicos

So palavras que faro a conexo de uma


frase com a outra
So smbolos que faro a conexo de uma
sentena com a outra

Tipos de Conectivos e Operadores Lgicos

Conjuno Negao
Disjuno Condicional
Disjuno Exclusiva Bicondicional
4 assunto: Conectivos e Operadores Lgicos

Conectivo Lgico Operador Lgico Palavras usadas Exemplos


Conjuno Railton careca e Paulo estudante
. ^
p ^ q
Disjuno Ou Natlia rica ou infeliz
+ v p v q
Disjuno Exclusiva Ou... ou Igor alagoano ou baiano pvq
+ v Ou Leonardo rico ou pobre

Negao
~ No (nega Sent. Simples) No est chovendo ~p
Janana psicloga e Wesley no estuda
falso que; p ^ ~q
No verdade que p ^ q
(nega Sent. Composta)
p ^ q

Condicional
Se a Cincia transforma o mundo, ento
a educao transforma as pessoas
p q
Bicondicional
Kelyanne casa se, e somente se, Carlos
Eduardo arranjar um emprego
PROPOSIO NEGAO
falso que v chover amanh ~p
Vai chover amanh
No vai chover amanh ~q
falso que Pedro alto e magro ~(r ^ s)
Pedro alto e magro Pedro no alto ou no magro ~r v ~s
Pedro baixo ou gordo ~r v ~s

falso que o rio seja raso ou esteja poludo ~ (t v u)


O rio raso ou est O rio no raso nem est poludo ~t ^ ~u
poludo O rio fundo e no est poludo ~t ^ ~u
O rio fundo e est limpo ~t ^ ~u
Exerccio

8. Questo - A negao de hoje segunda-feira e amanh no


chover :

a) hoje no segunda-feira e amanh no chover


b) hoje no segunda-feira ou amanh chover
c) hoje no segunda-feira ento amanh chover
d) hoje no segunda-feira nem amanh chover
e) hoje segunda-feira ou amanh chover
CONECTIVOS LGICOS EXPRESSES EM PORTUGUS
CONJUNO E; MAS; TAMBM; ALM DISSO
DISJUNO OU
DISJUNO EXCLUSIVA OU... OU...
NO
NEGAO FALSO QUE..
NO VERDADE QUE...
Se A, ento B
A implica B
A, logo B
CONDICIONAL A somente se B
B segue de A
A uma condio suficiente para B
B uma condio necessria para A
A se, e somente se, B
BICONDICIONAL
A condio necessria e suficiente para B
Tabela de equivalncias notveis
TIPO PROPOSIO EQUIVALNCIA 1 EQUIVALNCIA 2

CONDICIONAL pq ~p v q ~q ~p
(Contraposio)
CONJUNO p^q ~p v ~q
DISJUNO pv q ~p ^ ~q
BICONDICIONAL pq (p q) ^ (q p)
PROP. SIMPLES p ~~p
DISJUNO
EXCLUSIVA pv q ~(p q) (p v q) ^ ~(p ^ q)
~(p ^ q) ~p v ~q
DE MORGAN
~(p v q) ~p ^ ~q
Exerccio

p: Carlos careca
q: Pedro estudante

9. Questo - Traduza para a linguagem corrente as


seguintes proposies:

a) ~p b) p ^ q c) p v q
d) q p e) p ~q f) p v ~q
g) ~p ^ ~q h) p ^ ~q p
Exerccio

10. Questo - Quais das proposies a seguir


representam A se A a proposio Jlia gosta de
manteiga mas detesta creme?

a) Jlia detesta manteiga e creme


b) Jlia no gosta de manteiga nem de creme
c) Jlia no gosta de manteiga mas adora creme
d) Jlia odeia manteiga ou gosta de creme
Exerccio

11. Questo - A negao de No sabe matemtica ou


sabe portugus :

a) sabe matemtica ou sabe portugus


b) sabe matemtica ou no sabe portugus
c) no sabe matemtica e no sabe portugus
d) sabe matemtica e no sabe portugus
e) no sabe matemtica e sabe portugus.
Exerccio

12. Questo - Uma sequncia lgica equivalente a Se


Pedro economista, ento Lusa solteira. :

a) Pedro economista ou Lusa solteira


b) Pedro economista e Lusa no solteira
c) Se Lusa solteira, Pedro economista.
d) Se Pedro no economista, ento Lusa no solteira.
e) Se Lusa no solteira, ento Pedro no economista.
Exerccio
13. Questo - A negao da sentena se voc estudou
lgica ento voc acertar esta questo :

a) se voc no acertar esta questo, ento voc no


estudou Lgica;
b) voc no estudou Lgica e acertar esta questo.
c) se voc estudou Lgica, ento no acertar esta
questo;
d) voc estudou Lgica e no acertar esta questo;
e) voc no estudou Lgica e no acertar esta questo.
Exerccio
14. Questo - Negar a sentena A produo est no diminuindo e
os preos esto aumentando :

a) falso que a produo est diminuindo e os preos esto


aumentando;
b) A produo no est diminuindo e os preos no esto
aumentando;
c) A produo est diminuindo ou os preos no esto
aumentando.
d) A produo est aumentando ou os preos esto diminuindo;
e) A produo est diminuindo e os preos esto diminuindo;
5 assunto: Diagramas Lgicos

Os diagramas so utilizados como uma representao grfica de


proposies relacionadas a uma questo de raciocnio lgico.

Conjunto: Um conjunto constitui-se em um nmero de objetos ou nmeros


com caractersticas semelhantes. Podem ser classificados assim:

Conjunto finito: possui uma quantidade determinada de elementos;

Conjunto infinito: como o prprio nome diz nesse caso temos um nmero
infinito de elementos;

Conjunto unitrio: apenas um elemento;

Conjunto Vazio: sem elemento no conjunto;

Conjunto Universo: esse caso tem todos os elementos de uma situao.


Diagramas Lgicos

Esses elementos podem ser demonstrados da seguinte forma:

Extenso: quando o nmero dos seus elementos for finito e suficientemente


pequeno enumerando explicitamente todos os seus elementos colocados entre
chaves e separados por vrgulas. Ex.: {1,2,3,4...}.

Compreenso: enunciada uma propriedade caracterstica dos seus elementos.


Isto , uma propriedade que os seus e s os seus elementos possuam.
B= {meses do ano}
C= {letras do alfabeto}
D= {os meus CDs de msica}
P = {p N | p = 2q para algum q N}
Q = {x N | x primo}
R = {x| x um nmero natural par e positivo}
Diagramas Lgicos

Esses elementos podem ser demonstrados da seguinte forma:

Diagrama de Venn: os diagramas usados em matemtica para simbolizar


graficamente propriedades, axiomas e problemas relativos aos conjuntos e
sua teoria.

Todo A B: Nesse caso o conjunto A um subconjunto do B, sendo que A est contido em B.

A B A= B
Diagramas Lgicos

Nenhum A B: Nesse
caso os dois conjuntos
no tem elementos
comuns.

Algum A B: Esse Algum A no


diagrama B: Esse diagrama
representa a representa a
situao em que situao em que
pelo menos um pelo menos um
elemento de A elemento de A
comum ao comum ao
elemento de B. elemento de B.
Diagramas Lgicos

Proposio Exemplo Negao Exemplo


Todo A B Todo ator charmoso Algum A no B; ou Algum ator no charmoso; ou
Pelo menos um A no B. Pelo menos um ator no
charmoso.
Algum A no Algum ator no Todo A B Todo ator charmoso
B charmoso

Nenhum A B Nenhum ator charmoso Algum A B; ou Algum ator charmoso; ou


Pelo menos um A B. Pelo menos um ator charmoso.

Algum A B Algum ator charmoso Nenhum A B Nenhum ator charmoso


Exerccio

[VUNESP, 2011, TJM-SP] 15. Questo Analista de Sistemas (Judicirio)


Pergunta: Observe o seguinte diagrama. De acordo com o diagrama, pode-se
afirmar que:

a) todos os msicos so felizes.

b) no h cantores que so msicos e felizes.

c) os cantores que no so msicos so felizes.

d) os felizes que no so msicos no so cantores.

e) qualquer msico feliz cantor.


Exerccio
[ROCHA, 2006] 16. Questo Em uma comunidade, todo trabalhador
responsvel. Todo artista, seno for filsofo, ou trabalhador ou poeta. Ora,
no h filsofo e no h poeta que no seja responsvel. Portanto, tem-se
que, necessariamente: Responsvel
a) todo responsvel artista;
Filsofo Artista Trabalhador
b) todo responsvel filsofo ou poeta;

c) todo artista responsvel;

d) algum filsofo poeta;

e) algum trabalhador filsofo.

Poeta
Exerccio
[ROCHA, 2006] 17. Questo Todas as amigas de Beto so, tambm, amigas
de Berenice, mas nenhuma amiga de Berenice amiga de Bruna. Todas as
amigas de Bia so tambm amigas de Bela, e algumas amigas de Bela so
tambm amigas de Bruna. Como nenhuma amiga de Bela amiga de Berenice,
e como Bela, Bia e Bruna no tm nenhuma amiga em comum, ento:

a) Pelo menos uma amiga de Bia amiga de Bruna;


Bruna
b) Pelo menos uma amiga de Beto amiga de Bruna; Berenice

c) Todas as amigas de Bela so amigas de Beto; Beto


d) Todas as amigas de Bela so amigas de Bia; Bia

e) Nenhuma amiga de Bia amiga de Beto.


Bela
Assuntos que geralmente caem em concurso

RACIOCNIO LGICO:
1. Estruturas lgicas.
2. Lgica de argumentao: analogias, inferncias,
dedues e concluses.
3. Lgica sentencial (ou proposicional).
3.1. Proposies simples e compostas.
3.2 Tabela verdade.
3.3. Equivalncias.
3.4. Leis de De Morgan.
3.5. Diagramas lgicos.
4. Lgica de primeira ordem.
5. Princpios de contagem e probabilidade.
6. Operaes com conjuntos;
Obrigada!!!
Contato:
jacfel@gmail.com

También podría gustarte