AlfaCon Concursos Pblicos

CONTEDO PROGRAMTICO
NDICE

Proposio.....................................................................................................................................................2
Proposio: .................................................................................................................................................2
Princpios das Proposies: .........................................................................................................................2
Sentenas Abertas: .....................................................................................................................................2
Negao de Proposio (~p) ou (p):...........................................................................................................2
Tipos de Proposio:...................................................................................................................................2
Exerccios ...................................................................................................................................................2

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

Proposio
Proposio:
Toda declarao (com sujeito definido, verbo e sentido
completo), que pode ser CLASSIFICADA em ou V (verdadeiro) ou F (falso).
Ex.: A: O Brasil ganhou a copa do mundo de futebol. (proposio)
p: O Alfacon realiza sonhos. (proposio)
Z: Eusbio trabalha como policial. (proposio)
Obs. 1: letras do alfabeto, maisculas ou minscula
servem para representar as proposies.
Obs. 2: no so proposies:
Nunca:
Perguntas (sentenas interrogativas);
Ex.: Para onde voc vai?
Exclamaes (sentenas exclamativas);
Ex.: Meus parabns!
Ordens (sentenas imperativas).
Ex.: Estude mais, sempre.
Podem Virar Proposies:
Sentenas abertas (aquelas com variveis sujeito indefinido).
Ex.: x + y = 18 (sentena aberta - no proposio)

Princpios das Proposies:

I) no contradio: uma proposio no pode ser verdadeira e falsa ao mesmo tempo.
Ex.: a frase dentro dessas aspas uma mentira.
II) identidade: uma proposio verdadeira sempre ser verdadeira, assim como uma proposio falsa sempre ser falsa.
Ex.: p: 2 par (verdadeira sempre)
q: 3 no impar (falsa sempre)
III) terceiro excludo: uma proposio s admite os valores
ou verdadeiro ou falso, no existindo quaisquer outros valores
para as proposies.

Sentenas Abertas:
So aquelas cujo sujeito no esta definido, no so proposies, porm elas podem tornar-se, por meio dos quantificadores lgicos.
Quantificadores Lgicos: transformam uma sentena
aberta em proposio, so eles:
= para todo; qualquer que seja; TODO;
= existe; existe pelo menos um; ALGUM;
= no existe; NENHUM.
Ex.: x + 2 = 9 (sentena aberta)
A: x, x + 2 = 9 (l-se: existe x tal que x mais 2 igual a 9)
conseguimos classi(Observe que com o quantificador
ficar a sentena, o que faz dela uma proposio verdadeira).
x, x + 2 = 9 (l-se: para todo x, x mais 2 igual a 9)
B:
conseguimos classificar
(Observe que com o quantificador
a sentena, o que faz dela uma proposio falsa).

Negao de Proposio (~p) ou (p):

Significa mudana do valor lgico de uma proposio, ou
2

seja, transforma uma proposio verdadeira em falsa, ou uma

falsa em verdadeira. Tambm conhecido como modificador
lgico.
Ex.: a: Luiza bonita.
~a: Luiza no bonita.
~a: Luiza feia.
Obs.: Dupla Negao: faz com que a proposio no se
altere.
~(~p) = p
Ex.: p: Maria baixa.
~p: Maria no baixa.
~(~p): Maria no alta. (com isso volta-se a proposio
inicial: p: Maria baixa).

Tipos de Proposio:
As proposies so apenas de dois tipos: SIMPLES ou
COMPOSTAS. As principais diferenas entre os tipos de proposio so:

Conectivo Lgico: servem para unir as proposies

simples e formar as proposies compostas. So eles:
sinnimos: mas; porm; nem = e no;
e: conjuno
vrgula(90% dos casos).
ou: disjuno (v)
ou, ou: disjuno exclusiva (v)
sinnimos:
se, ento: condicional ou implicao
como; quando; pois = condicional invertido (A pois B =
B A); por que = pois; portanto; logo.
sin se, somente se: bicondicional ou equivalncia
nimos: assim como; da mesma forma
Obs.: o valor lgico de uma proposio composta depende
do valor das proposies simples que a compem, assim como
do conectivo utilizado.

Exerccios
Segundo a lgica aristotlica, as proposies tm como
uma de suas propriedades bsicas poderem ser verdadeiras ou falsas, isto , terem um valor de verdade. Assimsendo, a orao A Terra um planeta do sistema solar,
por exemplo, uma proposio verdadeira e a orao O
Sol gira em torno da Terra, por sua vez, uma proposio comprovadamente falsa. Mas nem todas as oraes
so proposies, pois algumas oraes no podem ser
consideradas nem verdadeiras e nem falsas, como o
caso da orao:
a) O trigo um cereal cultivvel de cuja farinha se produz
po.
b) Metais so elementos que no transmitem eletricidade.
c) Rogai aos cus para que a humanidade seja mais compassiva
d) O continente euroasitico o maior continente do
planeta.
e) Ursos polares so rpteis ovparos que vivem nos

01.

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

trpicos..
Julgue o item subsequente, relacionados lgica proposicional.
02. A sentena Quem o maior defensor de um Estado no
intervencionista, que permite que 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, em que P,
Q e R so proposies simples convenientemente escolhidas.
Certo ( )
Errado ( )
Com relao s proposies lgicas, julgue o prximo
item.
03. A proposio A escola no prepara com eficcia o jovem
para a vida, pois o ensino profissionalizante no faz parte
do currculo da grande maioria dos centros de ensino
Q, em que P
estaria corretamente representada por P
e Q fossem proposies lgicas convenientemente escolhidas.
Certo ( )
Errado ( )
04. A implicao um tipo de relao condicional que
pode ocorrer entre duas proposies e desempenha um
i portante papel nas inferncias em geral. Esta relao
adequadamente descrita por meio da expresso:
a) Isto ou aquilo.
b) Isto e aquilo.
c) No isto ou no aquilo.
d) Se isto ento aquilo.
e) Nem isto e nem aquilo.
05. Considere a seguinte sentena: A beleza e o vigor so
companheiras da mocidade, e a nobreza e a sabedoria
so irms dos dias de maturidade. Se P, Q e R so proposies simples e convenientemente escolhidas, essa
sentena pode ser representada, simbolicamente, por
a) (PvQ) R
b) P (RvQ)
c) P v Q
d) P R
R
e) P
Gabarito
01 - C
02 - ERRADO
03 - CERTO
04 - D
05 - D
Anotaes:
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________

___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

CONTEDO PROGRAMTICO
NDICE

Proposio.....................................................................................................................................................2
Tabelas Verdade: ........................................................................................................................................2
Valores Lgicos das Proposies Compostas: ..............................................................................................2
Exerccios ...................................................................................................................................................3

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

Proposio
Tabelas Verdade:
Dispositivo prtico que serve para atribuir valor lgico as
proposies compostas.
Obs. 1: o numero de linhas da tabela verdade depende da
quantidade de proposies simples que existem na proposio
composta.
N de linhas da tabela =
Cujo n o numero de proposies simples que compem a
proposio composta.
= 2 proposies simples = 4 linhas;
Ex.:
= 3 proposies simples = 8 linhas;
= 2 proposies simples = 4 linhas (~M
apenas muda o valor de M)
Obs. 2: O nmero de linha da tabela est associado a todas
as relaes possveis de V ou F entre as proposies simples que
formam a proposio composta.
Demonstrao:

Regras para o preenchimento da Tabela:

Comece sempre pelas proposies simples e suas
negaes, se houver;
Resolva primeiro o que tiver dentro dos parnteses, colchetes e chaves, respectivamente, se houver; (igual expresso numrica);
Resolva primeiro as conjunes e disjunes, depois os
condicionais e por ltimo os bicondicionais;
A ltima coluna da tabela ser a da proposio toda.
Demonstrao (1 parte):

Valores Lgicos das Proposies Compostas:

Tabela da conjuno: e

Uma proposio composta por conjuno s ser verdadeira se todas as proposies que a compem forem verdadeiras, caso contrario ser falsa.
2

Ex.: ser servidor pblico de carreira.

Representando em forma de conjuntos temos a seguinte
situao:

Tabela da disjuno: ou (v)

Uma proposio composta por disjuno s ser falsa se

todas as proposies que a compem forem falsas, caso contrario ser verdadeira.
Ex.: passar num concurso.
Representando em forma de conjuntos temos a seguinte
situao:

Tabela da disjuno exclusiva: ou..., ou (v).

A proposio composta por disjuno exclusiva sempre

ser verdadeira quando os valores lgicos das proposies
que a compem forem diferentes, caso contrario ser falsa.
Ex.: tomar posse num cargo pblico de dedicao exclusiva.
Representando em forma de conjuntos temos a seguinte
situao:

Tabela do condicional: se..., ento

A proposio composta por condicional s ser falsa se o
antecedente (antes do conectivo entre o SE e o ENTO) for
verdadeiro e o consequente (depois do conectivo depois do
ENTO) for falso, caso contrario ser verdadeira.
Importante: no condicional, a proposio antes do
conectivo chamada de antecedente ou condio suficiente enquanto que a proposio depois do conectivo
chamada de consequente ou condio necessria.
Lembre-se disso: p (antecedente) (condio suficiente)

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

q (consequente) (condio necessria)

Ex.: observe a proposio: Se beber, ento no dirija.
Representando em forma de conjuntos temos a seguinte
situao:

Demonstrao (resoluo):

e) 0
03. Um provrbio chins diz que:
P1: Se o seu problema no tem soluo, ento no preciso
se preocupar com ele, pois nada que voc fizer o resolver.
P2: Se o seu problema tem soluo, ento no preciso
se preocupar com ele, pois ele logo se resolver. O nmero de
linhas da tabela verdade correspondente proposio P2 do
texto apresentado igual a
a) 24
b) 4
c) 8
d) 12.
e) 16.
04. Sobre as tabelas de verdade dos conectivos de disjuno
(inclusiva), conjuno e implicao (material), assinale a
alternativa correta.
a) As conjunes s so falsas quando ambos os conjuntos
so falsos.
b) No existe implicao falsa com antecedente verdadeiro.
c) As disjunes so falsas quando algum dos disjuntos
falso.
d) S h um caso em que as implicaes so verdadeiras.
e) As implicaes so verdadeiras quando o antecedente
falso.
Gabarito
01 - C
02 - D
03 - C
04 - E.

Considerando que P e Q representem proposies conhecidas e que V e F representem, respectivamente, os valores verdadeiro e falso, julgue o prximo item.
01. Se P for F e P V Q for V, ento Q V.
Certo ( )
Errado ( )
02. Considerando todas as possveis valoraes V ou F das
proposies simples P e Q, a quantidade de valoraes V
na tabela-verdade da proposio
Q)] igual.
a) 1
b) 2
c) 3
d) 4

Anotaes:
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________

Tabela do bicondicional: se, somente se

A proposio composta por bicondicional ser verdadeira sempre que as proposies que a compem tiverem valores
lgicos iguais, caso contrario ser falsa.
Obs.: No bicondicional as proposies so suficientes e
necessrias ao mesmo tempo.
Ex.: casal apaixonado.
Representando em forma de conjuntos temos a seguinte
situao:

Exerccios

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

CONTEDO PROGRAMTICO
NDICE

Proposio2

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

Proposio

1. Equivalncia lgica:

Duas ou mais proposies compostas so logicamente

equivalentes quando so formadas pelas mesmas proposies
simples e o resultado de suas tabelas verdades so sempre iguais.
Ex.:
I) p q = q p (chamada de reciproca)

II) p v q = q v p (chamada de reciproca)

III) p v q = q v p (chamada de reciproca)

IV) p v q = ~p v ~q (chamada de contrria)
V) p v q = ~q v ~p (chamada de contra
positiva) VI) p v q = (p ~q) v (~p q)

VII) pq = qp (chamada de reciproca)

VIII) pq = ~p~q (chamada de contraria)
IX) pq = ~q~p (chamada de contra
positiva) X) pq = (pq) (qp)

XI) pq = ~q~p (chamada de contra

positiva) XII) pq = ~p v q

Obs.: preste ateno s regras de equivalncia (o que

troca de posio, o que vai negado), dessas 12 equivalncias pode-se ter uma infinidade de outras equivalncias.

2. Negao das proposies compostas:

Outra forma de equivalncia das proposies.

1. ~ (p q) = ~p v ~q: para negar a conjuno, basta trocar
o conectivo e () por ou (v) e negar as proposies simples. (Lei
de Morgan)

2. ~ (p v q) = ~p ^ ~q: para negar a disjuno, basta trocar

o conectivo ou (v) por e () e negar as proposies simples. (Lei
de Morgan)
2

3. ~ (pq) = p ~q: para negar o condicional,

mantm
o antecedente e nega apenas o consequente.

4. ~ (p v q) = pq: para negar a disjuno exclusiva, basta

transformar em um bicondicional.
4. ~ (p v q) = ~p v q: para negar a disjuno exclusiva,
nega-se apenas uma das proposies simples
4. ~ (p v q) = p v ~q: para negar a disjuno exclusiva,
nega-se apenas uma das proposies simples

5. ~(pq) = p v q: para negar o bicondicional, basta

transformar em uma disjuno exclusiva.
5. ~ (p q) = ~p q: para negar o bicondicional,
nega-se uma das proposies simples.
5. ~ (p q) = p ~q: para negar o bicondicional,
nega-se uma das proposies simples.

Obs.: mais uma vez preste ateno s regras, no se

prenda as frmulas, e sim a como fazer as negaes.
EXERCCIOS
01. A negao da proposio se Paulo trabalha oito horas
por dia, ento ele servidor pblico logicamente
equivalente proposio:
a) Paulo trabalha oito horas por dia ou servidor pblico.
b) Paulo trabalha oito horas por
dia e no servidor
pblico.
c) Paulo trabalha oito horas por dia e servidor pblico.
d) Se Paulo no trabalha oito horas por dia, ento no
servidor pblico.
e) Se Paulo servidor pblico, ento ele no trabalha oito
horas por dia.
02. A proposio Paulo mdico ou Ana no trabalha
logicamente equivalente a:
a) Se Ana trabalha, ento Paulo mdico.
b) Se Ana trabalha, ento Paulo no mdico.
c) Paulo mdico ou Ana trabalha.
d) Ana trabalha e Paulo no mdico.
e) Se Paulo mdico, ento Ana trabalha..
03. A proposio composta p p q equivalente proposio:
a) p v q

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

b) p q
c) p
d) ~p v q
e) q.
04. Durante um comcio de sua campanha para o Governo
do Estado, um candidato fez a seguinte afirmao:
Se eu for eleito, vou asfaltar 2.000 quilmetros de estradas
e construir mais de 5.000 casas populares em nosso Estado.
Considerando que, aps algum tempo, a afirmao revelou-se falsa, pode-se concluir que, necessariamente,
a) O candidato foi eleito e foram construdas mais de
5.000 casas populares no Estado.
b) No foram asfaltados 2.000 quilmetros de estradas ou
no foram construdas mais de 5.000 casas populares
no Estado.
c) O candidato no foi eleito e no foram asfaltados 2.000
quilmetros de estradas no Estado.
d) O candidato no foi eleito, mas foram construdas
mais de 5.000 casas populares no Estado.
e) O candidato foi eleito, mas no foram asfaltados 2.000
quilmetros de estradas no Estado.
GABARITO
01 - B
02 - A
03 - D
04 - B.
Anotaes:
__________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________

___________________________________________
__________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
___________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

CONTEDO PROGRAMTICO
NDICE

Proposio.....................................................................................................................................................2
Propriedades das Proposies .....................................................................................................................2
Tautologia ..................................................................................................................................................2
Contradio ................................................................................................................................................2
Contingncia...............................................................................................................................................2
Relao entre TODO, ALGUM e NENHUM.............................................................................................2
Exerccios ...................................................................................................................................................2

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

Proposio

Ex.:

Propriedades das Proposies

Associativa

Contingncia
quando a proposio composta no tautologia nem
contradio.
Ex.:

Distributiva

Relao entre
NENHUM

TODO,

ALGUM

Quadro resumo

Ex.: Se ~R representa a negao de R, ento as proposies

e
so equivalentes.
Resoluo:

Tautologia
quando uma proposio composta sempre e/ou toda
verdadeira, independente dos valores lgicos das proposies
simples que a compem.
Ex.:

Contradio
quando uma proposio composta sempre e/ou toda
falsa, independente dos valores lgicos das proposies simples
que a compem.
2

Obs.: Outra equivalncia fora do quadro resumo: TODO

A B = ALGUM B A

Exerccios
Um enunciado uma tautologia quando no puder ser
falso. Assinale a alternativa que contm um enunciado
que uma tautologia.
a) Est chovendo e no est chovendo.
b) Est chovendo.
c) Se est chovendo, ento no est chovendo.
d) Est chovendo ou no est chovendo.
e) No est chovendo.
02. Um dia antes da reunio anual com os responsveis
por todas as franquias de uma cadeia de lanchonetes,
o diretor comercial recebeu um relatrio contendo a
seguinte informao: Todas as franquias enviaram o
balano anual e nenhuma delas teve prejuzo neste ano.
Minutos antes da reunio, porm, ele recebeu uma
mensagem em seu celular enviada pelo gerente que
elaborou o relatrio, relatando que a informao no

01.

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

estava correta. Dessa forma, o diretor pde concluir que,

necessariamente:
a) Nem todas as franquias enviaram o balano anual ou
todas elas tiveram prejuzo neste ano.
b) Nem todas as franquias enviaram o balano anual ou
pelo menos uma delas teve prejuzo neste ano
c) Nenhuma franquia enviou o balano anual e todas elas
tiveram prejuzo neste ano.
d) Alguma franquia no enviou o balano anual e todas
elas tiveram prejuzo neste ano.
e) Nenhuma franquia enviou o balano anual ou pelo
menos uma delas teve prejuzo neste ano.
Jos afirmou: Todos os jogadores de futebol que no
so ricos jogam no Brasil ou jogam mal.
03. Assinale a alternativa que indica a sentena que representa a negao do que Jos afirmou.
a) Nenhum jogador de futebol que no rico joga no Brasil
ou joga mal.
b) Todos os jogadores de futebol que no so ricos no
jogam no Brasil e no jogam mal.
c) Algum jogador de futebol que no rico no joga no
Brasil e no joga mal.
d) Algum jogador de futebol rico, mas joga no Brasil ou
joga mal.
e) Nenhum jogador de futebol que rico joga no Brasil ou
joga mal.
Gabarito
01 - D
02 - B
03 - C
Anotaes:
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________

___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

CONTEDO PROGRAMTICO
NDICE

Proposio.....................................................................................................................................................2

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

Proposio

Resumo e Dicas das Proposies

~ (pq) = p ~q.

Propriedades das Proposies

Associativa:
1. Proposio: declarao (sujeito + verbo + sentido) que
pode ser classificada ou em verdadeiro (V) ou em falso
(F).
2. Negao de proposio:
Muda o valor lgico da proposio. p = V
~p = F

3. Tipos de proposio:
4. Conectivos lgicos:
e = = conjuno (sinnimos: mas; porm; nem = e
no). ou = v = disjuno.
ou, ou = v = disjuno exclusiva.
se, ento = = condicional = implicao (sinnimos:
como, quando, pois = condicional invertido = A pois B =
BA, por que = pois).
se, somente se = = bicondicional = equivalncia.
5. Tabela verdade: serve para atribuir valores as
proposi- es compostas.
Nmero de linhas da tabela = 2n, cujo n o nmero
de pro- posies simples que compem a proposio
composta.
6. Valores lgicos das proposies compostas:

es); XII) pq = ~p v q (nega o antecedente ou mantem o conse- quente).

8. Negaes de proposies compostas:
~ (p q) = ~p v ~q (Leis de Morgan);
~ (p v q) = ~p ~q (Leis de Morgan);
~ (p v q) = pq;
~ (p v q) = ~p v q;
~ (p v q) = p v ~q;
~(pq) = p v q;
~ (p q) = ~p q;
~ (p q) = p ~q;
(PQ )R = P(QR)
(PvQ )vR = Pv(QvR)
Distributiva:
P(QvR) = (PQ ) v (PR)
Pv(QR) = (PvQ ) (PvR)
10. Tautologias, Contradies e Contingncias:
Tautologias: proposio composta toda e/ou
sempre verdadeira.
Contradio: proposio composta toda e/ou
sempre falsa.
Contingncia: proposio composta que no tautolo- gia nem contradio.
11. Relao entre TODO, ALGUM E NENHUM:
Equivalncia:
Nenhum A B = Todo A no B
Negao:
~(Todo A B) = Algum A no B
Outra relao que temos :

Todo A B = Algum B A
EX ERCCIOS
01. Considere os smbolos e seus significados: ~ negao,
- conjuno, - disjuno, - contradio e - tautologia.
Sendo F e G proposies, marque a expresso correta.

a)
b)
c)
d)
e)
02.

(F G) ~ (~F ~G) = .
(F G) (~F ~G) = .
(F G) (~F ~G) = .
(F G) (~F ~G) = F G.
(F G) ~ (~F ~G) = F G.
A proposio p (p q) logicamente equivalente
proposio:

7. Equivalncias lgicas:
I) p q = q p (troca de posio);
II) p v q = q v p (troca de posio); III) p v q = q v p (troca de
posio);
IV) p v q = ~p v ~q (nega as proposies);
a) p q
V) p v q = ~q v ~p (troca de posio e nega as proposib) ~p
es); VI) p v q = (p ~q) v (~p q);
c) p
VII) pq = qp (troca de posid) ~q
o);
e) p q
VIII) pq = ~p~q (nega as proposi03. A proposio um nmero inteiro par se e somente se
es);
o
seu
quadrado
for
par equivale logicamente
IX) pq = ~q~p (troca de posio e nega as proposiproposies); X) pq = (pq) (qp);
o:
XI) pq = ~q~p (troca de posio e nega as proposi2

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.

AlfaCon Concursos Pblicos

a) Se um nmero inteiro for par, ento o seu quadrado par, e se um nmero inteiro no for par,
ento o seu quadrado no par.
b) Se um nmero inteiro for mpar, ento o seu quadrado mpar.
c) Se o quadrado de um nmero inteiro for mpar, ento o nmero mpar.
d) Se um nmero inteiro for par, ento o seu quadrado par, e se o quadrado de um nmero inteiro
no for par, ento o nmero no par.
e) Se um nmero inteiro for par, ento o seu quadrado par.

04. Qual das proposies abaixo tem a mesma tabela

Verdade que a proposio: Se |a| < 3, ento b 4, onde a e b
so nmeros reais?
a) b 4 e |a| < 3.
b) b > 4 ou |a| < 3. c) b > 4 e |a| < 3. d) b 4 ou |a| < 3. e) b
4 ou |a| 3.
GABARITO
01. C
02. E
03. A
04. E.
Anotaes:
__________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________

___________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
___________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
___________________________________________
___________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
___________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
__________________________________________
__________________________________________
___________________________________________
__________________________________________
___________________________________________

Lei do Direito Autoral n 9.610, de 19 de Fevereiro de 1998: Probe a reproduo total ou parcial desse material ou divulgao com fins comerciais ou
no, em qualquer meio de comunicao, inclusive na Internet, sem autorizao do AlfaCon Concursos Pblicos.