LGICA PROPOSICIONAL

Proposio Lgica: uma sentena declarativa que possui apenas um valor lgico (verdadeiro ou falso). No ser
constituda por sentenas interrogativas, exclamativas ou imperativas.
Classificao das Proposies:
Simples: Consiste em uma nica declarao sobre um nico objeto.
Ex.: Cinco um nmero mpar.
Composta: Consiste na conexo de duas ou mais proposies.
Ex.: O mar doce E a Terra quadrada.
Tabela Verdade: uma tabela usada para determinar os valores das proposies compostas, a partir da atribuio de
valores a suas proposies simples. A quantidade de linhas de uma tabela dada por 2 elevado a n, onde n o nmero
de proposies simples.
Operadores Lgicos: So 6 sendo 5 conectivos e 1 modificador
1 Negao: no
~ ou .
P ~P

Troca o valor. V

V
V
F
F

F
V

Q
V
F
V
F

P^
Q
V
F
F
F

3 Disjuno Inclusiva:
V. 4
P
Q ou
PvQ
V
V
V
ou... V.
V
F
S F se todas forem F.S V
V quando somente uma for V.
F
F

V
F

Conjuno: e ^.
V se todos forem V.

Disjuno

Exclusiva:

ou...,

V
V
F
F

V
F

P ento...
Q P -> ->.
Q 6 Bi Condicional: se, e somente se <->.
5 Condicional: se...,
V
V
V
S falso de V para F.
Iguais da V diferentes da F.
V
F
F
Pode aparecer de outras
formas
F
V
V
Quando, sempre, todo...
F
F
V
Se no aparecerem parnteses as prioridades sero: ~ , ^ , v , -> , <->.
Classificao das Proposies Compostas:
P
Tautologia: Proposio composta cujo valor sempre V, independente V
V
dos valores lgicos atribudos a suas proposies simples.
F
Ex.:
F

V
F
V
F

P
V
V
F
F
Q
V
F
V
F

P^Q
V
F
F
F

Contradio: Proposio composta cujo valor sempre F, independente dos valores lgicos
atribudos a suas proposies simples.
Ex.:
Contingncia: Proposio composta cujo valor depende dos valores lgicos atribudos as
suas proposies simples.

~(P ^ Q)
F
V
V
V

Q
V
F
V
F

Pv
Q
F
V
V
F

P <>Q
V
F
F
V

P v ~(P ^ Q)
V
V
V
V

P
V
F

~P
F
V

P <-> ~P
F
F

P
V
F

~P
F
V

P -> ~P
F
V

Principais Proposies Equivalentes:

A) Equivalncia do Condicional: 1 Opo: P -> Q = Q -> P volta negando.
2 Opo: P -> Q = P v Q nega a 1 ou(v) copia a 2.
B) Negao do e e do ou: (P^Q) = P v Q
(PvQ) = P^Q Leis de Morgan troca tudo .
C) Equivalncia da Disjuno: (PvQ) = P -> Q ou Q -> P se negar uma ento copia a outra.
D) Negao de Condicional: (P -> Q) = P ^ Q copia a 1 e nega a 2.
LGICA DE 1 ORDEM

1) Quantificadores Lgicos: So expresses que servem para quantificar os elementos: Todo; Algum/existe/pelo
menos um; Nenhum. Obs.: O que mais cai a negao de quantificadores.
Expresso
Todo A B
Algum A B
Nenhum A B

Negao
Algum A no B / Existe A que no B / Pelo menos um A no B / Nem todo A B.
Nenhum A B.
Algum A B.

2) Diagramas Lgicos: So representaes grficas para as expresses quantificadoras.

Todo A B
Algum A B
Nenhum A B
b

a b

3) Proposio Funcional: Uma sentena aberta pode se transformar em proposio lgica atravs do uso de
quantificadores. Ex.: x + 3 > 10 no proposio, pois x no possui valor. Mas se A = {8,9,12} e a sentena
para todo x que pertence ao conjunto A tem se que x + 3 > 10 proposio lgica.
LGICA DE ARGUMENTAO
1) Argumento: um conjunto de proposies divididas entre premissas e concluso, e que declara que se partirmos
da verdade das premissas chegaremos, inevitavelmente, verdade da concluso. Ex.: Minha caneta est no estojo.
O estojo est na gaveta. Logo, minha caneta est no estojo (vlido).
2) Validade de um argumento:
A) Argumentos construdos com expresses quantificadoras. Ex.: Todo cachorro voa. Tudo que voa vegetal. Todo
cachorro um vegetal (vlido). Minha camisa est no quarto. A sacola est no quarto. Minha camisa est na sacola
(invlido).
B) Argumentos construdos com conectivos lgicos. Ex.: Se chover, ficarei em casa. Como no fiquei em casa, no
choveu.
ANLISE COMBINATRIA
1) Princpios de contagem: Ex.: Dispondo de 10 camisas, 6 calas e 3 pares de sapatos, de quantas maneiras
possvel se vestir? 10 . 6 . 3 = 180
2) Agrupamentos: Ex.1: Quantos nmeros de dois algarismos distintos podem ser obtidos usando-se apenas os
algarismos 1, 3, 6, 8 e 9? 5 . 4 = 20
Ordenado (arranjo), onde H ordem Arranjo.
Ex.2: Quantas duplas diferentes podem ser formadas, usando-se apenas 5 pessoas de uma equipe? 5. 4 = 20/2 = 10
No ordenado (Combinao), nO h ordem: combinaO, reduO, correO, divisO.
3) Tipos de Agrupamento:
3.1) Arranjo Simples: Ex.: 6 atletas disputam uma corrida. De quantas maneiras poder ser formado a classificao
dos 3 primeiros colocados? Arranjo de 6 elementos formados 3 em 3 sem repetio.

6 . 5 . 4 = 120

3.2) Arranjo com Repetio: Ex.: quantas senhas de 3 dgitos podem ser formadas usando-se apenas os algarismos
pares (0,2,4,6,8)? Arranjo com repetio de 5 elementos 3 em 3.
3

A
R

5 . 5 . 5 = 125

3.3) Permutao Simples: Ex.: De quantas maneiras 5 pessoas podem se organizar numa fila?
P5= 5 . 4 . 3 . 2 . 1 = 120 (P5 = 5!)
igual ao arranjo simples, porem todas as posies/elementos so utilizadas.
3.4) Combinao Simples: Ex.: Uma equipes de 10 alunos precisa eleger 3 deles para representantes. De quantas
3
maneiras
podero fazer a escolha?
(10.9.8) / (3.2.1) = 720/6 = 120
C

10

10 . 9 . 8 = 720/6 = 120

10
5
20

(20.19.18.17.16) / (5.4.3.2.1)

3.5) Permutao com repetio: Ex.: Quantos so os anagramas da palavra:

Cola
4!

Brilho
Caderno
Abacate:

3
7

6!
7!
7! / 3! = (7.6.5.4.3!)/3! = 7.6.5.4 = 840

Batata:

3,2
6

6! / 3!.2! = (6.5.4.3!)/3!.2 = 6.5.4/2 = 6.5.2 = 60

Estatstica:
P112,3,2,2 = 11! / 2!3!2!2! = (11.10.9.8.7.6.5.4.3!)/2.3!.2.2 = 11.10.9.7.6.5.4
CONJUNTOS
A B = {4,5} Interseo
1 23
4 56 7 8
A U B = {1,2,3,4,5,6,7,8} Unio
A B = {1,2,3}
B A = {6,7,8}
PROBABILIDADES
1) Experimento Aleatrio: uma experincia cujo resultado no h como prever. Ocorre esse ou aquele resultado,
deve-se exclusivamente ao acaso. Ex.: Lanamento de um dado.
2) Espao Amostral: o conjunto que rene todos os resultados possveis para determinado experimento. Ex.: No
lanamento de dados, temos: = {1,2,3,4,5,6}pontos de amostragem
n()=6
3) Evento Probabilstico: um subconjunto de um espao amostral, definido a partir de determinada condio. Ex.:
No lanamento de dado, ocorrer um nmero maior que 4. E = {5,6} ; n(E)=2
4) Probabilidade de um Espao Amostral Equiprovvel: um espao em que todos os elementos tem a mesma
chance de ocorrncia. Ex.: Lanamento de um dado; lanamento e uma moeda; sorteio.
P = favorveis/possveis
P = n(E)/n()
Obs.: no equiparvel. Ex.: Semforo.
5) Tipos de Questes:
5.1) Bsico (favorveis/possveis): Ex.: 8 amigos, entre eles Carlos, Paulo e Ricardo, sentaro em uma fila com 8
cadeiras. Qual a probabilidade de Carlos, Paulo e Ricardo sentarem juntos?
CPR
P = n(E)/n() P = 6!3!/8!
P = (6! 3.2.1)/(8.7.6!) P = 3/28
5.2) Probabilidade Condicional:
Ex.A: Sorteando-se uma pessoa, e sabendo-se que tem olhos claros, qual a probabilidade de que seja homem?
Claros
Escuros
P = 10/40 = = 0,25 = 25%
Homens
Mulheres

10
30

20
40

Ex.B: 60% so homens, dos quais 70% fumam. Apenas 20% das mulheres fumam. Sorteando-se uma pessoa, e
sabendo-se que no fuma, qual a probabilidade que seja homem?
Fumam No fumam
P = 18/50 = 9/25

Homens
Mulheres

42
8

18
32

Ex.C: Pesquisa revelou que 13 pessoas compram A, 12 compram B e 7 apenas B. Sorteando-se uma e sabendo que
compra B, qual a probabilidade que tambm compre A?
P = 5/12
A8
5B7
5.3) Eventos Sucessivos e Unio de Eventos:
Ex.A: Numa caixa 5 bola pretas e 7 vermelhas. Sorteando-se 2, sem reposio, qual a probabilidade de cores iguais?
5 pretas
P = (5/12 . 4/11) + (7/12 . 6/11)
7 vermelhas
P = 20/132 + 42/132
12 bolas
P = 62/132 = 31/66

Ex.B: A vence em 60% e B em 40% das vezes. Qual a probabilidade de em 5 partidas A vencer exatamente 3?
P(A) = 0,6
0,63 . 0,42
P(B) = 0,4
5!/3!2! = 5.4.3!/3!.2.1 = 20/2 = 10
3A e 2B
PROBLEMAS LGICOS
Associao Lgica:
Verdade X Mentira:
Raciocnio Sequencial:
Raciocnio Temporal:
Raciocnio Espacial:
Raciocnio Matemtico: