Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Diagramas Lgicos
Implicao Lgica
Lgica de Argumentao
Quantificadores
Problemas Lgicos
Verdades & Mentiras
Associao Lgica
Matemtica Bsica
Conjuntos
Princpios de Contagem (Anlise Combinatria)
Probabilidade
Problemas Aritmticos, Geomtricos e Matriciais
problemas
aritmticos,
Tautologia
38
Verdades e
Mentiras
2
Associao
Lgica
8
Conjuntos
28
Equivalncia e Diagramas
Lgica de
Lgica de
Negao
Lgicos argumentao primeira
ordem
26
0
28
0
Outos
problemas
5
Anlise
Probabilidade Problemas
Combinatria
aritmticos
22
31
24
Problemas
geomtricos
18
Problemas
matriciais
5
PROPOSIO
Denomina-se proposio a toda frase declarativa, ao qual se possa
atribuir somente um de dois valores lgicos possveis: V ou F.
NO SO PROPOSIES:
Frases interrogativas:
Frases exclamativas: Que linda essa mulher!
Frases imperativas: Estude mais.
Frases Optativas: Deus te acompanhe.
Frases que no possuem verbo: Jogador de futebol.
Sentenas Abertas
Proposies podem ser ditas simples ou compostas.
CONECTIVOS
Conjuno:
Ex.: Maria Clara mdica e Ana Carolina dentista.
Simbologia: A B
Disjuno:
Ex.: Letcia vai ao cinema ou Paulo vai ao circo.
Simbologia: A B
Disjuno Exclusiva:
Ex.: Ou Lus fala ingls ou fala alemo, mas no ambos.
Simbologia: A B
Condicional:
Ex.: Se chover amanh, ento no irei praia.
Simbologia: A B
Bicondicional:
Ex.: Comprarei um iate se e somente se eu ganhar na loteria.
Simbologia: A B
pq
pq
pq
pq
pq
V
V
F
F
V
F
V
F
V
F
F
F
V
V
V
F
F
V
V
F
V
F
V
V
V
F
F
V
Proposio
verdade quando
falso quando
pq
pq
pq
pq
pq
p e q tiverem valores
lgicos iguais
p e q, ambos, so falsos
p e q tiverem valores
lgicos iguais
p verdade e q falso
p e q tiverem valores
lgicos diferentes
CONDICIONAL
Sentenas equivalentes da condicional: "Se A, ento B":
1) Se A, B.
2) B, se A.
3) Quando A, B.
4) A implica B.
5) Todo A B.
6) A condio suficiente para B.
BICONDICIONAL
Sentenas equivalentes da bicondicional: "A se e somente se B:
1) A se e s se B.
2) Se A ento B e se B ento A.
3) A implica B e B implica A.
4) Todo A B e todo B A.
5) A somente se B e B somente se A.
3) (Disjuno)
4) (Condicional)
5) (Bicondicional)
CONSTRUO DA TABELA-VERDADE DE
UMA PROPOSIO COMPOSTA
O nmero de linhas da tabela-verdade de uma proposio composta
igual a 2n, onde n o nmero de proposies simples presentes na
proposio composta.
Exemplo: Construa a tabela-verdade da proposio ~(A ~B).
A
CONSTRUO DA TABELA-VERDADE DE
UMA PROPOSIO COMPOSTA
Exemplo: Construa a tabela-verdade da proposio:
(A ~B) (C ~B ).
A
Negao da proposio
Nenhum ...
Algum ...
Algum ... no ...
Todo ...
Negao da Disjuno:
~(p ou q) = ~p e ~q (2 Lei de De Morgan)
Negao da Condicional:
~(pq) = p e ~q
Negao da Bicondicional:
1 forma) ~(pq) = ~(pq e qp) = (p e ~q) ou (q e ~p)
2 forma) ~(pq) = p v q
Negao da Disjuno Exclusiva:
~(p v q) = pq
2) Equivalncias Bsicas:
1) A e A = A
2) A ou A = A
3) A e B = B e A
4) A ou B = B ou A
5) A B = B A
6) A B = (A B) e (B A)
3) Equivalncia entre nenhum e todo:
1) Nenhum A no B = Todo A B (e vice-versa)
Exemplo: Nenhuma bola da urna no azul, isso quer dizer o
mesmo que Toda bola da urna azul.
2) Todo A no B = Nenhum A B (e vice-versa)
Regras de Simplificao
1. p ou p = p
(Lei idempotente)
2. p e p = p
(Lei idempotente)
3. p ou ~p = V (tautologia)
4. p e ~p = F
(contradio)
5. p ou V = V
6. p ou F = p
7. p e V = p
8. p e F = F
9. p p = V
(tautologia)
10. p ~p = F (contradio)
Tautologia:
A
V
V
F
F
Contradio:
A
V
V
F
F
B
V
F
V
F
B
V
F
V
F
AB
V
F
F
F
AB
V
V
V
F
(A B) (A B)
V
V
V
V
(A ~B) (A B)
F
V
V
F
V
F
F
F
Contingncia:
A
V
V
F
F
B
V
F
V
F
(A B)
V
F
F
F
A (A B)
V
F
V
V
(A ~B) (A B)
F
F
F
F
PROPOSIO CONDICIONAL
antecedente consequente
Indicadores de premissas
Ora ...
Dado que ...
Porque ...
Como ...
Visto que ...
Devido a ...
A razo que ...
Por causa de ...
Pois ...
Indicadores de concluso
Logo ...
Portanto ...
Por isso ...
Por conseguinte ...
Segue-se ...
Consequentemente ...
por essa razo ...
Da que ..
Concluo ...
TABELA-VERDADE DE UMA
PROPOSIO COMPOSTA
NEGAO DE PROPOSIES
DIAGRAMAS LGICOS
PROPOSIES CATEGRICAS
1. Todo A B
2. Nenhum A B
3. Algum A B
4. Algum A no B
B
A
A=B
2. Nenhum A B
Enunciados da forma Nenhum A B afirmam que os
conjuntos A e B so disjuntos, isto , A e B no tem elementos em
comum.
Dizer que Nenhum A B logicamente equivalente a dizer
que Nenhum B A.
Nenhum diplomata analfabeto = Nenhum analfabeto diplomata
3. Algum A B
Proposies da forma Algum A B estabelecem que o
conjunto A tem pelo menos um elemento em comum com o
conjunto B.
Dizer que Algum A B o mesmo que dizer que Algum B A.
Algum mdico poeta = Algum poeta mdico
A
A
B
A
A=B
4. Algum A no B
Proposies da forma Algum A no B estabelecem que o
conjunto A tem pelo menos um elemento que no pertence ao
conjunto B.
Ateno: Algum A no B no significa o mesmo que Algum B no A.
Algum animal no mamfero Algum mamfero no animal
A
A
LGICA DE ARGUMENTAO
Definio de Argumento:
a relao que associa um conjunto de proposies p1, p2, ... pn ,
chamadas premissas do argumento, a uma proposio c, chamada de
concluso do argumento.
Exemplo:
Premissa 1: Todo funcionrio que sabe lidar com oramento
conhece contabilidade.
Premissa 2: Joo funcionrio e no conhece contabilidade.
Concluso: Joo no sabe lidar com oramento.
Argumento Vlido:
Dizemos que um argumento vlido (ou ainda legtimo ou bem
construdo), quando a sua concluso uma conseqncia
obrigatria do seu conjunto de premissas.
Argumento Invlido:
Dizemos que um argumento invlido tambm denominado
ilegtimo, mal construdo, falacioso ou sofisma quando a verdade
das premissas no suficiente para garantir a verdade da concluso.
Indicadores de premissas
Ora ...
Dado que ...
Porque ...
Como ...
Visto que ...
Devido a ...
A razo que ...
Por causa de ...
Pois ...
Indicadores de concluso
Logo ...
Portanto ...
Por isso ...
Por conseguinte ...
Segue-se ...
Consequentemente ...
por essa razo ...
Da que ..
Concluo ...
Argumento:
Todo pensamento um raciocnio, portanto todo pensamento um
movimento, visto que todos os raciocnios so movimentos.
P1: Todo pensamento um raciocnio.
P2: Todos os raciocnios so movimentos.
C: Todo pensamento um movimento.
O argumento vlido
quando...
a partir dos diagramas
verificarmos que a
concluso
necessariamente
verdadeira.
nas linhas da tabela em
que os valores lgicos
das premissas tm valor
V, os valores lgicos
relativos a coluna da
concluso forem
tambm V.
3 Mtodo
Considerar as premissas
verdadeiras e verificar o
valor
lgico
da
concluso
4 Mtodo
Considerar a Concluso
como Falsa e as
premissas como
verdadeiras
Deve
ser
usado
quando...
houver uma premissa
que
seja
uma
proposio simples;
ou que esteja na
forma
de
uma
conjuno (e).
for invivel a aplicao
dos mtodos
anteriores. Tambm
necessrio que a
concluso seja uma
proposio simples
ou uma disjuno ou
uma condicional.
O argumento vlido
quando...
o valor encontrado
para a concluso
obrigatoriamente
verdadeiro.
no for possvel a
existncia simultnea
de concluso falsa e
premissas
verdadeiras.
# Quantificadores
H fundamentalmente dois tipos de quantificadores:
Universal e Existencial.
1. O Quantificador Universal
O quantificador universal indicado pelo smbolo que se l:
para todo, para cada, qualquer que seja.
Exemplos:
(x)(xN)(x + 3 = 10)
2. O Quantificador Existencial
O quantificador existencial indicado pelo smbolo que se l:
existe pelo menos um, existe um, existe, para algum.
Exemplos:
(x)(xN)(x2 = 4)
Diagramas Lgicos
Implicao Lgica
Lgica de Argumentao
Quantificadores
Problemas Lgicos
Verdades & Mentiras
Associao Lgica
Outros Problemas Lgicos
Matemtica Bsica
Conjuntos
Princpios de Contagem (Anlise Combinatria)
Probabilidade
VERDADES E MENTIRAS
Voc sempre
mente?
D matou o lder.
ASSOCIAO LGICA
Diagramas Lgicos
Implicao Lgica
Lgica de Argumentao
Quantificadores
Problemas Lgicos
Verdades & Mentiras
Associao Lgica
Outros Problemas Lgicos
Matemtica Bsica
Conjuntos
Princpios de Contagem (Anlise Combinatria)
Probabilidade
CONJUNTOS
ANLISE COMBINATRIA
2) ARRANJO
Para usar o Arranjo necessrio que no haja repetio dos
elementos, e a ordem dos elementos deve ser relevante, ou seja:
1 Passo) Criaremos um resultado possvel para o grupo;
2 Passo) Inverteremos a ordem do resultado que acabamos de criar
(no 1 passo);
3 Passo) Compararemos os dois resultados que esto diante de ns
(1 e 2 passos): Se forem resultados diferentes:
resolveremos a questo por Arranjo!
n!
3) COMBINAO
Assim como o arranjo, no pode haver repetio dos
elementos. E a ordem dos elementos NO relevante, ou seja:
1 Passo) Criaremos um resultado possvel para o grupo;
2 Passo) Inverteremos a ordem do resultado que acabamos de criar
(no 1 passo);
3 Passo) Compararemos os dois resultados que esto diante de ns
(1 e 2 passos): Se forem resultados iguais: resolveremos
a questo por Combinao!
A frmula da Combinao a seguinte:
Cn , p
n!
p!(n p)!
Onde:
n o nmero de elementos do conjunto universo; e
p o nmero de elementos do grupo a ser formado.
4) PERMUTAO
A Permutao to-somente um caso particular do Arranjo!
Quando estivermos em uma questo de Arranjo e observarmos que o
n (nmero de elementos do conjunto universo) igual ao p
(nmero de elementos dos grupos), ento estaremos diante de uma
questo de Permutao!
Frmula da Permutao:
Pn n!
5) PERMUTAO CIRCULAR
Permutao Circular um caminho de resoluo que ser utilizado
quando estivermos em um problema que sai por Permutao, e em
que os elementos do grupo estaro dispostos em uma linha fechada,
ou seja, todos os elementos do grupo tero um elemento a sua
esquerda e a sua direita.
A frmula dada por:
PC n (n 1)!
Exemplo: De quantas maneiras podemos colocar quatro pessoas em
quatro posies ao redor de uma mesa redonda?
X!
Y !.Z!.....W !
PROBABILIDADE
Regra do E:
P(A e B) = P(A) x P(B|A)
- Se A e B forem eventos independentes, teremos: P(B|A) = P(B),
ento:
P(A e B) = P(A) x P(B)
- Se A e B forem eventos mutuamente exclusivos:
P(A e B) = 0
08. (Polcia Civil/CE 2012 Cespe) ...Um dos fatores que evidenciam a
desigualdade social e expem a populao jovem violncia a
condio de extrema pobreza, que atinge 12,2% dos 34 milhes de
jovens brasileiros, membros de famlias com renda per capita de at
um quarto do salrio mnimo, afirma a pesquisa...
1. Selecionando-se ao acaso dois jovens brasileiros, a probabilidade
de ambos serem atingidos pela condio de extrema pobreza ser
inferior a 1,5%.
10.
14. (Anal. Jud. TRT 10 regio 2004 CESPE) Um juiz deve analisar 12
processos de reclamaes trabalhistas, sendo 4 de mdicos, 5 de
professores e 3 de bancrios. Considere que, inicialmente, o juiz
selecione aleatoriamente um grupo de 3 processos para serem
analisados. Com base nessas informaes, julgue os itens a seguir.
2. As chances de que, nesse grupo, pelo menos um dos processos
seja de professor superior a 80%.
PROBLEMAS ARITMTICOS
PROBLEMAS MATRICIAIS
PROBLEMAS GEOMTRICOS