Compreender estruturas lgicas , antes de tudo, compreender o que so

proposies.
Denomina-se proposio a toda frase declarativa, expressa em palavras ou
smbolos, que exprima um juzo ao qual se possa atribuir, dentro de certo contexto,
somente um de dois valores lgicos possveis: verdadeiro ou falso.
Chama-se proposio toda sentena declarativa qual podemos atribuir um
dos valores lgicos: verdadeiro ou falso, nunca ambos (PRINCPIO DA NOCONTRADIO). Trata-se, portanto, de uma sentena fechada.
PRINCPIO DO TERCEIRO EXCLUDO: a proposio no pode ter outro valor, alm de VERDADEIRO ou
FALSO.

Exemplos:
a: 2 um nmero primo. (
b: 2 + 3 > (2 + 3). (

f: A capital do Brasil Braslia.

F )

g: 2 > 10.

c: foi publicado o Edital da PC/PA 2016. (

d:

( + 3 = 9). (

e:

( + 3 = 9). ( V )

F )

V )

g: Existe um nmero mpar

menor que dois.
i: Joo foi ao cinema ou ao
teatro.

Fique ligado!: Sentenas exclamativas, interrogativas e imperativas no

podem ser classificadas como proposies.
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 caderno de Maria.
6) sentenas abertas (o valor lgico da sentena depende do valor (do nome) atribudo
a varivel):
x maior que 2;
x+y = 10;
Z a capital da Bolvia.

Cuidado com as sentenas afirmativas, pois elas podem ou no serem

proposies, vejamos:
1 Ele foi o 1 colocado no Concurso para Investigador da Polcia Civil do Par
2016.
2 Marcelo foi o 1 colocado no Concurso para Investigador da Polcia Civil do
Par 2016.

Ambas so sentenas afirmativas, porm somente a 2 tem sentido

completo. O pronome Ele, na frase 1, provoca uma indeterminao. Concluso:
somente a frase 2 classificada como proposio.

Agora que j sabemos o que uma proposio, introduziremos a noo de conectivos lgicos a fim
de unirmos duas ou mais proposies simples formando-se, assim, proposies compostas.

Smbolos utilizados: ou ~ significa no

2.1 Conectivo e, denominado conjuno e cujo smbolo

o acento circunflexo: ^

A proposio composta P e Q chamada conjuno de P com Q e

simbolizada por P ^ Q.
A conjuno P ^ Q s verdadeira quando ambas so
verdadeiras.

Imagine a seguinte situao:

Voc um funcionrio pblico federal exigente e, por esse
motivo, foi escolhido para avaliar um colega novato durante o estgio
probatrio no que diz respeito a dois quesitos: pontualidade e
assiduidade.
Voc s aprova este candidato, caso ele atenda os dois quesitos.
Caso ele cumpra apenas um ou nenhum deles, voc o reprova. Voc
exigente.
Associe o conectivo e a exigente e, se possvel, lembre-se
do fato descrito acima.

 por isso que a tabela-verdade, representativa da conjuno e, apresenta-se

da forma abaixo:
Tabela-verdade o conjunto de todas as
possibilidades de avaliarmos uma proposio
composta. O nmero de linhas da tabela-verdade
depende do nmero de proposies e calculado pela
frmula: 2 .

P
V
V
F
F

Q P^Q
V
V
F
F
F
V
F
F

O expoente n representa o nmero de

proposies. Na tabela ao lado temos duas
proposies e, portanto, 4 linhas. Caso tivssemos 3
proposies,
teramos
8
linhas
e
assim
sucessivamente.

2.2 Conectivo ou, denominado disjuno cujo smbolo

a letra : v ou v

Em relao disjuno, faz-se necessria uma subdiviso em

nosso estudo, dado que existe a disjuno inclusiva e a disjuno
exclusiva. A primeira simbolizada por v e a segunda por v. A
proposio composta p ou q chamada disjuno inclusiva de P com
Q e simbolizada por P v Q. A proposio composta ou P ou Q
chamada disjuno exclusiva de P com Q e representada por P v Q.
Mas afinal qual a diferena entre a incluso e a excluso?

Observemos as seguintes proposies:

a) Trabalho ou estudo.
b) Ou trabalho ou estudo.
As duas proposies acima so muito parecidas, mas a primeira denota uma
incluso e a segunda uma excluso. Entenderemos o porqu.
Na frase 1, apesar de ter feito uso do conectivo ou, posso at fazer as duas
coisas, no h impedimento. Trata-se de uma incluso. J na sentena 2, a
repetio do conectivo ou, fez mudar o sentido da proposio, uma vez que excluiu a
possibilidade dos dois fatos ocorrerem. Neste caso, estamos diante de uma
excluso.

Resumindo, na incluso existe a possibilidade de apenas um dos fatos

ocorrerem ou ambos. Na excluso, se um fato ocorre o outro estar impedido
de acontecer.
Vejamos como ficam as respectivas tabelas-verdades.

Disjuno inclusiva: v

P
V
V
F
F

Q
V
F
V
F

PvQ
V
V
V
F

Para diferenciar a conjuno da disjuno inclusiva,

vamos fazer a seguinte brincadeira:
A conjuno conectivo e representa a mulher
exigente, portanto s d V, se tudo for V, caso contrrio,
d F. A disjuno representa a mulher Amlia, aquela
boazinha que aceita tudo. Para esta, s d F se for tudo
F, caso contrrio d V.

Disjuno exclusiva: v
P
V
V
F
F

Q
V
F
V
F

PvQ
F
V
V
F

Para facilitar o aprendizado da tabela do ou

exclusivo, faz-se necessrio entender que na
excluso quando um fato ocorre o outro no pode
ocorrer, isto , a verdade s se verifica quando um
fato ocorre e o outro no. igualmente mentira (F)
tanto a ocorrncia de ambos os fatos como a no
ocorrncia de nenhum. Analisemos a seguinte
proposio:

Eu nasci em Guarapari ou Juiz de Fora. Esta uma sentena que caracteriza

muito bem a excluso. Apesar da no repetio do conectivo ou no incio das
oraes, como no exemplo anterior, esta uma excluso contextual, dado a
impossibilidade de ocorrncia dos dois fatos. Caso eu tenha nascido em Guarapari
(V), no poderei ter nascido em Juiz de Fora (F) e vice-versa, por isso na tabela, VF
e FV do V. Na tabela, FF d F pelo fato de um dos fatos ter que ocorrer,
obrigatoriamente, quando utilizo o conectivo ou e VV tambm d F, uma vez que na
excluso, no h a possibilidade dos dois eventos se confirmarem ao mesmo tempo.
Esta seria a mulher exclusiva, aquela que gosta de exclusividade, isto , o
igual no interessa, s o diferente, por isso que elementos iguais VV e FF do
F e elementos distintos VF e FV do V.

Passemos agora para o conectivo mais cobrado nos concursos pblicos. o

conectivo se ento, cujo smbolo e cujo nome tcnico condicional.
Examinemos a sentena: Se nasci em Juiz de Fora, ento sou mineira.
Vou explicar por que a condicional s d F na sequncia VF e nos demais casos V.
A condicional estabelece uma relao de causa e efeito, portanto, se a causa ocorrer a
consequncia ocorrer. Acompanhe comigo. Caso se confirme que eu realmente nasci em Juiz de Fora,
certamente serei mineira, por isso na tabela-verdade VV d V. Caso eu no nasa em Juiz de Fora,
mesmo assim posso ser mineira, basta que nasa no estado de Minas Gerais, por isso FV tambm d V.
Caso eu no tenha nascido em Juiz de Fora e nem no estado de Minas Gerais, ainda assim no estarei
faltando com a verdade, pois se nasci em Anchieta (nascer em Juiz de Fora ser F), serei capixaba, (ser
mineira tambm ser F) e, mesmo assim, a verdade se confirmar, por isso FF d V. Agora, uma vez
ocorrida a causa, isto , estiver confirmado que nasci em Juiz de Fora, ser impossvel no ser mineira,
por isso VF d F na tabela da condicional. Lembre-se sempre da cidade onde nasceu, pois assim jamais
esquecer desta parte da matria.

Eis a tabela da condicional:

P

V
V
F
F

V
F
V
F

PQ
V
F
V
V

Para finalizarmos o nosso estudo a respeito das estruturas lgicas, falaremos sobre o conectivo
bicondicional, simbolizado por . Mais uma vez faremos a brincadeira dos tipos de mulheres para ajudar
na memorizao.
Esta seria a mulher bsica, oposta da mulher que gosta de exclusividade, o que diferente
no interessa, s gosta do igual, por isso VF e FV do F e VV e FF do V.
A tabela-verdade da bicondicional:

P
V
V
F
F

Q
V
F
V
F

PQ
V
F
F
V

Na bicondicionalidade causa e efeito

so recprocos, isto , ocorrida a causa a
consequncia vir. Se a causa no se
verificar,
a
consequncia
no
se
confirmar, por isso que elementos iguais
VV e FF do V e elementos distintos VF e
FV do F.

Trs homens, Lus, 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 esposa e a profisso de
cada um.
A) O mdico casado com Maria.
B) Paulo advogado.
C) Patrcia no casada com Paulo.
D) Carlos no mdico.

RESOLUO:
Os dados procurados so: nomes das
esposas e profisses.
Assim, vamos elaborar duas tabelas: uma
principal com todos os dados e a outra com o resumo.
Escolha um dos grupos de informaes e coloque
cada um dos seus elementos em uma linha.
Em seguida crie uma coluna para cada
elemento dos outros grupos. Finalmente, tome o
ltimo grupo das colunas e crie uma linha para cada
um dos seus elementos, colocando-os abaixo da
ltima linha.
A) O mdico casado com Maria.
B) Paulo advogado.
C) Patrcia no casada com Paulo.
D) Carlos no mdico.

Todos os marinheiros so republicanos. Assim sendo,

A) O conjunto dos marinheiros contm o conjunto dos republicanos;
B) O conjunto dos republicanos contm o conjunto dos marinheiros;
C) todos os republicanos so marinheiros;
D) algum marinheiro no republicano.

Resoluo:

Considere a seguinte proposio na eleio para a prefeitura, o

candidato A ser eleito ou no ser eleito. Do ponto de vista lgico, a
afirmao da proposio caracteriza:
A) um silogismo.
SILOGISMO: raciocnio dedutivo estruturado formalmente a partir de
duas proposies (premissas), das quais se obtm por inferncia uma
B) uma tautologia.
C) uma equivalncia. terceira (concluso). Exemplo: "todos os homens so mortais; os
gregos so homens; logo, os gregos so mortais".
D) uma contingncia.
TAUTOLOGIA: proposio analtica que permanece sempre
E) uma contradio.
verdadeira, uma vez que o atributo uma repetio do sujeito (
exemplo: o sal salgado ).

CONTINGNCIA: Quando uma proposio no tautolgica nem contra vlida, a chamamos de

contingncia ou proposio contingente ou proposio indeterminada.

CONTRADIO: Contradio uma proposio cujo valor lgico sempre falso.

A proposio (p q) p e:
A) Uma Tautologia.
B) Uma Contradio.
C) Uma Contingncia.
D) Uma Falcia.
E) Um Silogismo.
CONTINGNCIA: Quando uma proposio no tautolgica nem contra
vlida, a chamamos de contingncia ou proposio contingente ou proposio
indeterminada.

Considere que a proposio p e verdadeira e a proposio q e falsa. Os

valores lgicos das proposies seguintes
(1) p q
(2) p q
(3) ~ (p q)
(4) ~ (p q)
So, respectivamente:
A) VVVF.
B) VFVF.
C) FFVV.
D) FFFV.
E) FFFF.

Sejam p e q proposies. Das alternativas abaixo, apenas

uma e tautologia. Assinale-a.
A) p q.
B) p q.
C) (p q) q.
D) (p q) q.
E) ~p ~q.

Chama-se tautologia a proposio composta que possui valor logico

verdadeiro, quaisquer que sejam os valores lgicos das proposies que a
compem. Sejam p e q proposies simples e ~p e ~q as suas respectivas
negaes. Em cada uma das alternativas seguintes, ha uma proposio
composta, formada por p e q. Qual corresponde a uma tautologia?
A) p q.
B) p ~q.
C) (p q) (~p q).
D) (p q) (p q).
E) (p q) (p q).

Atribuindo-se todos os valores lgicos V ou F as proposies

A e B, a proposio (~AB) A ter quantos valores lgicos F?
A) 1.
B) 2.
C) 3.
D) 4.
E) NENHUM.