PROPOSIÇÕES, CONECTIVOS, TABELAS E ARGUMENTAÇÃO.

RACIOCÍNIO LÓGICO
✓ESTRUTURAS LÓGICAS;
✓PROPOSIÇÕES SIMPLES E COMPOSTAS;
✓CONECTIVOS LÓGICOS;
✓MODIFICADOR LÓGICO;
✓TABELAS LÓGICAS
✓LÓGICA DE ARGUMENTAÇÃO;
 PROPOSIÇÕES
É toda sentença declarativa onde podemos atribuir um valor lógico:
ou falso(F) ou verdadeiro(V).
PROPOSIÇÕES SIMPLES
É toda sentença declarativa onde podemos atribuir um valor lógico: ou falso(F) ou
verdadeiro(V) e que não é possível separar em partes.

SÃO EXEMPLOS DE PROPOSIÇÕES SIMPLES SENTENÇAS QUE NÃO CONSIDERADAS PROPOSIÇÕES

p: Todo natalense é potiguar.
q: O Brasil está situado na Europa.
s: Existe vida fora da Terra.
• Sentenças exclamativas: “que belo dia!”
• Sentenças sem verbo: “o carro de Pedro”
• Sentenças interrogativas: “qual o seu nome?”
• Sentenças imperativas: “vá estudar matemática”
• Sentenças abertas: “x + 3 = 10” “ele é um professor”
• Paradoxos: “Eu sou mentiroso” “esta frase é falsa”
Considere a seguinte lista de frases:
1. Rio Branco é a capital do estado de Rondônia. (É PROPOSIÇÃO)
2. Qual é o horário do filme? (NÃO É PROPOSIÇÃO)
3. O Brasil é pentacampeão de futebol. (É PROPOSIÇÃO)
4. Que belas flores! (NÃO É PROPOSIÇÃO)
5. Marlene não é atriz e Djanira é pintora. (É PROPOSIÇÃO)
TEMOS EXATAMENTE 3 PROPOSIÇÕES

Nessa lista, há exatamente 4 proposições.

( ) Certo
( ) Errado
MODIFICADOR LÓGICO

P ¬P
V F
F V
NEGAÇÃO DE PROPOSIÇÕES SIMPLES
• Para fazer a negação de uma proposição simples podemos acrescentar ou
retirar o termo “não” da proposição.
• Quando fazemos a negação de uma proposição simples “p”, usamos os
símbolos “~P” ou “¬P” sendo alterado o valor lógico da proposição inicial:
- Se P é falso, então ~P é verdadeiro.
- Se P é verdadeiro, então ~P é falso.

AFIRMAÇÃO P Sofia sabe tocar violino

NEGAÇÃO ~P Sofia não sabe tocar violino

AFIRMAÇÃO P Alex não gosta de trabalhar

NEGAÇÃO ~P Alex gosta de trabalhar
AFIRMAÇÃO P Sandro é professor
NEGAÇÃO ~P Sandro não é professor

ou
AFIRMAÇÃO P Sandro é professor
NEGAÇÃO ¬P Não é verdade que Sandro é professor

ou
AFIRMAÇÃO P Sandro é professor
NEGAÇÃO ~P É falso que Sandro é professor
PROPOSIÇÕES SIMPLES E COMPOSTAS:
• Estudaremos métodos de produzir novas proposições a partir de
proposições simples. Uma proposição é simples quando declara algo
sem o uso de conectivos.
• A partir de proposições simples dadas podemos construir novas
proposições compostas mediante o emprego de operadores lógicos
chamados conectivos, como:

1-CONJUNÇÃO
2-DISJUNÇÃO INCLUSIVA
3-CONDICIONAL
4-BICONDICIONAL
5-DISJUNÇÃO EXCLUSIVA
 CONECTIVOS LÓGICOS
CLASSIFICAÇÃO SIMBOLOGIA PROPOSIÇÃO TRADUÇÃO

CONJUNÇÃO ∧ P∧Q PeQ

DISJUNÇÃO INCLUSIVA V PVQ P ou Q

CONDICIONAL → P→Q Se P, então Q

BICONDICIONAL P Q P, se e somente se, Q

DISJUNÇÃO EXCLUSIVA V P V Q ou P ou Q
EXEMPLOS DE PROPOSIÇÕES COMPOSTAS
• A Lua é um satélite da Terra e Recife é a capital de Pernambuco.
Conjunção (p ∧ q)
• Carlos é solteiro ou Pedro é estudante.
Disjunção inclusiva (p v q)
• Se chove, então faz frio.
Condicional (p -> q)
• Vou viajar se, e somente se, eu estiver de férias.
Bicondicional (p <-> q)
• Ou Maria gosta de cinema ou Maria gosta de praia
Disjunção exclusiva (p v q)
NÚMERO DE LINHAS DE UMA TABELA-VERDADE
O número de linhas da tabela-verdade de uma proposição composta com n proposições simples é 2n.
Para uma proposição simples p, o número de linhas da tabela-verdade é 2, pois, pelas Leis do
Pensamento a proposição p só pode assumir um dos dois valores lógicos: V ou F.
Para 3 proposições p, q e r, o
Para duas proposições p e q , número de linhas da tabela-
o número de linhas verdade é 23=8.
da tabela-verdade é 22=4.
p q r
P p q V V V
V V V F
V V
F V F V
V F V F F
F V V
F V
F V F
F F F F V
F F F
QUESTÃO (CEBRASPE 2017)
A tabela-verdade da proposição “Se estudo para carreiras policiais ou não faço
simulados regularmente, então serei aprovado e faço simulados regularmente” possui
mais de 10 linhas.
( ) Certo E(cp) ou ~F(sr) → S(ap) e F(sr)
( ) Errado.
(P v ~Q) → (R ∧ Q)

P Q R
2 x 2 x 2 = 2³ = 8 LINHAS
RACIOCÍNIO LÓGICO
CONECTIVOS E TABELAS
 CONECTIVO
CONJUNÇÃO (∧)

A ∧ B lê-se A e B
PROMETO: Quando tomar posse no sonhado cargo
público vou comprar uma casa e um carro.
Ve V
casa carro A B A∧B
V
V V
Só V
V F F
A CONJUNÇÃO A ∧ B é falsa se pelo
F V F menos umas das proposições for falsa.

F F F
A∧B=AeB
 CONECTIVO
DISJUNÇÃO INCLUSIVA (V)

A v B lê-se A ou B
PROMETO: Quando tomar posse no sonhado cargo
público vou comprar uma casa ou um carro.

casa
F ou F
carro A B AvB
V V V
Só F
V F V
A DISJUNÇÃO INCLUSIVA A v B é
F V V verdadeira se pelo menos umas das
proposições for verdadeira.
F F F
A V B = A ou B
 CONECTIVO
CONDICIONAL(→)

A → B lê-se se A, então B
PROPOSIÇÃO: Se nasci em Natal, então sou Potiguar.

Natal Potiguar A B A→B V→F

V V V
Só F
V F F
NA CONDICIONAL:
F V V
Só Vera Fischer é Falsa
F F V
A → B = se A, então B
 CONECTIVO
BICONDICIONAL ( )
A B lê-se A se, e somente se, B
PROPOSIÇÃO: Hoje é Natal se, e somente se, hoje é 25 de dezembro
Iguais
Natal 25/DEZ A B A B
V V V
Só V
V F F
F V F BICONDICIONAL
O conectivo do equilíbrio
A B = A se, e somente se, B F F V
 CONECTIVO
DISJUNÇÃO EXCLUSIVA (V)
A v B lê-se ou A ou B
PROMETO: Quando tomar posse no sonhado cargo
público vou comprar ou uma casa ou um carro.
Diferentes
casa carro A B AvB ou ou
V V F
Só V
V F V
A DISJUNÇÃO EXCLUSIVA A v B é verdade
F V V se apenas uma das proposições for
verdadeira.
A V B = ou A ou B F F F
 DISJUNÇÃO DISJUNÇÃO
CONJUNÇÃO INCLUSIVA CONDICIONAL BICONDICIONAL EXCLUSIVA

A B A∧B AVB A→B A B A V B

V V V V V V F
V F F V F F V
F V F V V F V
F F F F V V F

Ve V F ou F V→F Iguais Diferentes

ou ou
Só V Só F Só F
Só V Só V
Tabelas lógicas (Sandro Godeiro) PARÓDIA Música: Jingle Bells ( james lord )

Vou cantar, vou cantar para aprender

A tabela verdade não vou esquecer...
O “e” só é “V” quando os dois são “V”
O “ou” só é “F” quando os dois são “F”
E o “se ...,então... só é “falso” pra Vera Fischer
“...se, somente se,...” só é “V” para os iguais
O “ou...ou...” só é “V” para os diferentes

E agora vamos, juntos novamente

Vou cantar, vou cantar...
CONECTIVOS E TABELAS
LÓGICA DE ARGUMENTAÇÃO
 I. Se Carlos trair a esposa, Larissa ficará magoada. V
F7 F6

II. Se Larissa ficar magoada, Pedro não irá ao jogo. V

F5 F4

III. Se Pedro não for ao jogo, o ingresso não será vendido. V

F3 F2

IV. Ora, o ingresso foi vendido.V

V1
A) Carlos traiu a esposa, e Pedro não foi ao jogo. CONCLUSÕES:
B) Carlos traiu a esposa, e Pedro foi ao jogo. Pedro foi ao jogo
C) Carlos não traiu a esposa, e Pedro foi ao jogo. Larissa não ficou magoada
D) Pedro foi ao jogo, e Larissa ficou magoada. Carlos não traiu a esposa
E) Pedro não foi ao jogo, e Larissa não ficou magoada.
RESUMO: NEGAÇÃO DE PROPOSIÇÕES COMPOSTAS
NEGAÇÃO DE UMA PROPOSIÇÃO COMPOSTA
DISJUNÇÃO INCLUSIVA (V = OU)
NEGAÇÃO
• Nega a 1ª
• Nega a 2ª
• Troca “ou” Por “e”

A v B = A ou B ~A  ~B = ~A e ~B

AFIRMAÇÃO P Pedro estuda ou trabalha

NEGAÇÃO ~P Pedro não estuda e não trabalha
NEGAÇÃO DE UMA PROPOSIÇÃO COMPOSTA
CONJUNÇÃO (  = e)

NEGAÇÃO

• Nega a 1ª
• Nega a 2ª
• Troca “e” Por “ou”

AB=AeB ~A V ~B = ~A ou ~B

AFIRMAÇÃO P Gosto de praia e gosto de cinema

NEGAÇÃO ~P Não gosto de praia ou não gosto de cinema
 NEGAÇÃO DE UMA PROPOSIÇÃO COMPOSTA
CONDICIONAL (→ = SE...,ENTÃO...)
TODO A é B
NEGAÇÃO
Confirma a 1ª
e
=
Nega a 2ª

MA e NE
Se é A, então é B A → B
A e ~B = A  ~B
A → B

AFIRMAÇÃO P Se beber, então não dirija

NEGAÇÃO ~P Bebo e dirijo
NEGAÇÃO DE UMA PROPOSIÇÃO COMPOSTA
BICONDICIONAL ( <--> = ... SE, E SOMENTE SE, ... )
NEGAÇÃO
A=B
Confirma a 1ª
Troca <--> por V
=
Confirma a 2ª

A se, somente se, B A <--> B A V B = ou A ou B

A <--> B

AFIRMAÇÃO P Estudo se, e somente se, trabalho

NEGAÇÃO ~P ou Estudo ou trabalho
NEGAÇÃO (~P ) Estudo e não trabalho ou trabalho e não estudo
NEGAÇÃO ~P ou não estudo ou não trabalho
 RESUMO: Negação de uma proposição composta

CONJUNÇÃO DISJUNÇÃO CONDICIONAL

P  q INCLUSIVA P→ q
NEGAÇÃO P v q NEGAÇÃO
~P v ~q NEGAÇÃO P  ~q
NEGA A 1ª Troca  NEGA A 2ª ~P  ~q MANTÉM A 1ª Troca → NEGA A 2ª
pelo v Pelo 
NEGA A 1ª Troca v NEGA A 2ª
pelo 
MA e NE
BICONDICIONAL ( <--> = ... SE, E SOMENTE SE, ... )
NEGAÇÃO DE PROPOSIÇÃO COMPOSTA

p V q: Canto ou danço
NEGAÇÃO NEGAÇÃO
~p ∧ ~q: Não canto e não danço

P → q: Se canto, então danço

NEGAÇÃO NEGAÇÃO
p ∧ ~q: Canto e não danço

P q: Estudo, se somente se, trabalho

NEGAÇÃO NEGAÇÃO

p V q: ou estudo ou trabalho ⇔ (E e ~T) ou (T e ~E)

~P V ~q: ou não estudo ou não trabalho
RESUMO: EQUIVALÊNCIAS LÓGICAS
DIZEMOS QUE DUAS PROPOSIÇÕES SÃO EQUIVALENTE QUANDO OS
RESULTADOS DE SUAS TABELAS – VERDADE SÃO IDÊNTICOS

P q P→q ~q ~p ~q → ~p ~P q ~P v q
V V V F F V F V V
V F F V F F F F F
F V V F V V V V V
F F V V V V V F V

EQUIVALÊNCIA DA CONDICIONAL
P → q ⇔ ~q → ~p
P → q ⇔ ~P v q
 EQUIVALÊNCIA DA CONDICIONAL

Nega ou mantém ~p v q ~ Bebo ou ~ Dirijo

NE ou MA

p → q Beber → ~ Dirija

Inverte e nega
~q → ~P Dirigir → ~ Beba
(contrapositiva)
 EQUIVALÊNCIA DA CONDICIONAL

~p v q Não estudo ou passo no concurso

p→q Se estudo, então eu passo no concurso

~q → ~p Se não passei no concurso, então eu não estudei

 CONTRAPOSITIVA

p → q Se Pedro faz exercícios físicos, então Pedro tem boa saúde

~q → ~p Se Pedro não tem boa saúde, então Pedro não faz exc.físicos
NEGAÇÃO DA CONJUNÇÃO E EQUIVALÊNCIA DE PROPOSIÇÃO COMPOSTA

p ∧ q: Bebo e dirijo
NEGAÇÃO NEGAÇÃO

~p V ~q: Não Bebo ou não dirijo

equivalente equivalente

p → ~q: Se bebo, então não dirijo

equivalente equivalente

q → ~p: Se dirijo, então não bebo

 CONDIÇÃO NECESSÁRIA E CONDIÇÃO SUFICIENTE

CONDICIONAL ( → ) BICONDICIONAL ()

Se _______,
beber eNtão _______
não dirija _______se,
Estudo e somente se,________
trabalho
Condição Condição

suficiente Necessária Suficiente Necessária

Necessária Suficiente
Beber é cond. Suficiente p/ não dirigir Estudar é cond. Suf. e necess. para trabalhar

Não dirigir é cond. necessária p/ beber Trabalhar é cond. Suf. e necess. para estudar
TAUTOLOGIA, CONTRADIÇÃO E CONTINGÊNCIA.
CLASSIFICAÇÃO DE UMA TABELA-VERDADE
• TAUTOLOGIA: (resultado final sempre verdadeiro(V));
-Chama-se TAUTOLOGIA uma proposição composta em que, na última
coluna de sua tabela-verdade, encerra-se somente com valor lógico
verdadeiro(V);
EX: Em uma eleição o candidato Pedro será eleito ou não será eleito.

Pedro será eleito Pedro não será eleito

P ~P P V ~P
V F V
F V V

TAUTOLOGIA
CLASSIFICAÇÃO DE UMA TABELA-VERDADE
• CONTRADIÇÃO: (resultado final sempre falso(F));
-Chama-se CONTRADIÇÃO uma proposição composta em que, na
última coluna de sua tabela-verdade, encerra-se somente com valor
lógico falso(F);
EX: Em uma eleição o candidato Pedro será eleito e não será eleito.

Pedro será eleito Pedro não será eleito

P ~P P ∧ ~P
V F F
F V F

CONTRADIÇÃO
CLASSIFICAÇÃO DE UMA TABELA-VERDADE
• CONTINGÊNCIA: (resultado final será misto com V e F);
-Chama-se CONTINGÊNCIA uma proposição composta em que, na
última coluna de sua tabela-verdade, figuram valores verdadeiro(V) e
falso(F). A CONTINGÊNCIA é uma proposição composta que não é
tautologia nem contradição.
EX: Se Pedro for eleito, então Pedro não será eleito.
Pedro foi eleito Pedro não será eleito
P ~P P → ~P
V F F
F V V
CONTINGÊNCIA
QUESTÃO (CEBRASPE 2017)
A proposição (¬P) → (P → R) é sempre verdadeira, independentemente
dos valores lógicos das proposições simples que as compõem.
( ) Certo
( ) Errado P R
(¬P) → (P → R)
V V V V
V F V F
F V F V

F F F F

F → V = V
F → F = V
V → V = V
V → V = V

A proposição (¬P) → (P → R) é uma TAUTOLOGIA (Sempre verdadeira)

 DIAGRAMAS LÓGICOS
1 2 3

PROPOSIÇÕES:
Todo A é B Nenhum A é B Algum A é B
 QUANTIFICADORES
• Todo ( quantificador universal);
• Nenhum ( quantificador universal); Todo A é B Nenhum A é B
B A B
• Algum ( quantificador existencial) . A
?
EXEMPLOS:
1. Todo A é B; ? ?

2. Nenhum A é B = Nenhum B é A Todo A não é B

3. Algum A é B = Algum B é A. Algum A é B

• Todo = Qualquer (∀) ? ?

• Nenhum = Não existe (∃)/
?
• Algum = Existe (∃) = Pelo menos um
NEGAÇÃO DE PROPOSIÇÕES QUANTIFICADAS
NEGAÇÃO
A B

? ?

? ?

ALGUM A É B NENHUM A É B = NENHUM B É A

ALGUM B É A TODO A NÃO É B = TODO B NÃO É A

AFIRMAÇÃO ( P ) NEGAÇÃO ( ~P )
Algum político é honesto Nenhum político é honesto.
Todo político não é honesto.
Negação: TODO, ALGUM e NENHUM

TODO A não é B


ALGUM AéB


NENHUM A é B

TODO A É NÃO É B UNIVERSAL NEGATIVA

ALGUM A É B EXISTENCIAL AFIRMATIVA
NENHUM A É B UNIVERSAL NEGATIVA
ASSOCIAÇÃO LÓGICA
Wanderson, Marcos e Sérgio ocupam cargos de presidente, vice-presidente e supervisor
numa determinada empresa. Cada um usa um meio de transporte para se dirigir ao
trabalho: metrô, ônibus BRT e barca. Para descobrir que cargo cada um ocupa na empresa
e o meio de transporte que cada um utiliza para se dirigir ao trabalho, temos as seguintes
informações:
• Marcos anda de barca;
• Quem anda de metrô não é o presidente; e,
• Wanderson não é o vice-presidente e Sérgio é o supervisor.
Considerando as seguintes conclusões:
I. Sérgio anda de metrô. CERTO
II. Marcos é o vice-presidente da empresa. CERTO
III. Wanderson vai de ônibus BRT. CERTO TRANSPORTE CARGO
Está(ão) correta(s) a(s) afirmativa(s) Wanderson ~M Ônibus BRT ~VP Presidente
a) I, II e III. Marcos BARCA Vice-presidente
b) I, apenas.
Sérgio Mêtro Supervisor
c) I e III, apenas.
d) II e III, apenas.
ORDENAMENTO LÓGICO
Num circo, em uma certa noite, foram apresentadas 4 atrações. Considere que
• o espetáculo começou e terminou com a apresentação de um único artista.
• o trapezista se apresentou depois do mágico.
• o palhaço e a bailarina se apresentaram juntos.
• o malabarista se apresentou antes do mágico.
• o número do mágico foi a penúltima atração.
As duas primeiras atrações a se apresentarem foram, Malabarista
respectivamente, os números
a) do malabarista e do trapezista. Palhaço e a Bailarina
b) do palhaço com a bailarina e do trapezista.
c) do trapezista e do palhaço com a bailarina.
d) do malabarista e do palhaço com a bailarina. Mágico
e) do trapezista e do mágico.

Trapezista
DICAS : VERDADES E MENTIRAS

01. DEPOIMENTOS:
CARLOS : Marcos foi o culpado
DANIELA : Marcos não foi o culpado ou Carlos está mentindo
Podemos concluir que as pessoas citadas na frase são de natureza
distintas, ou seja, um sempre diz a verdade e o outro sempre mente.

02. DEPOIMENTOS:
PEDRO : João mora em Natal (RN)
FLÁVIO : Pedro disse a verdade
Nesse caso, podemos concluir que as pessoas citadas na frase são de
mesma natureza, ou seja, ou as duas sempre falam a verdade ou as
duas sempre mentem.
LÓGICA SEQUENCIAL
QUESTÃO (IBFC 2016 – Tec. EBSERH HU-FURG) D
Os números 3, 8, 18, 38, 78,... apresentam, nessa ordem, uma
sequencia lógica. Nessas circunstâncias, o sétimo número dessa
sequencia é:
a) 158
b) 148
c) 168
d) 318
e) 328

3, 8, 18, 38, 78,

QUESTÃO (IBFC 2018 – Ana /CM Feira de Stana) B
A soma dos dois próximos termos da sequência lógica
3,4,7,10,11,16,15,22,..., indica a idade de Ana hoje. Desse modo, a idade
de Ana daqui 3 anos será igual a:
a) 47
b) 50
c) 51
d) 52

3, 4, 7, 10, 11, 16, 15, 22,