Lógica Proposicional para Concursos: Conectivos, Tabela-Verdade e Negações
A Lógica Proposicional é uma das matérias mais cobradas em provas de concursos públicos no Brasil. Seja para cargos administrativos, carreiras policiais ou tribunais, bancas organizadoras como Cebraspe, FGV, FCC e Vunesp frequentemente utilizam questões de Raciocínio Lógico-Matemático (RLM) para testar a capacidade analítica e o rigor dedutivo dos candidatos.
Para obter um excelente desempenho nessa disciplina, não basta tentar resolver as questões na intuição. É essencial dominar três pilares fundamentais: o conceito de proposição e seus conectivos, a construção da tabela-verdade e as regras de negação lógica. Neste artigo, você aprenderá esses conceitos de forma prática, direta e focada naquilo que realmente cai na prova.
1. O que é uma Proposição Lógica?
Antes de entender os conectivos, você precisa saber o que é uma proposição. Na lógica matemática, uma proposição é toda sentença declarativa que pode ser valorada apenas como Verdadeira (V) ou Falsa (F), sem meio-termo (Princípio do Terceiro Excluído) e sem a possibilidade de ser ambas ao mesmo tempo (Princípio da Não-Contradição).
Exemplos de Proposições:
“A capital do Brasil é Brasília.” (Proposição Verdadeira)
“O número 7 é par.” (Proposição Falsa)
“A Polícia Federal combate crimes federais.” (Proposição Verdadeira)
O que NÃO é Proposição?
As bancas adoram tentar confundir os candidatos apresentando sentenças que não são proposições. Lembre-se de que não podem ser valoradas como V ou F:
Frases Interrogativas: “Qual é o seu nome?”
Frases Exclamativas: “Que excelente notícia!”
Frases Imperativas: “Estude para o concurso todos os dias.”
Sentenças Abertas: “$x + 5 = 10$” (pois o valor de $x$ não foi definido).
Paradoxos: “Esta frase é uma mentira.”
2. Os Conectivos Lógicos Fundamentais
Uma proposição pode ser simples (apenas uma declaração) ou composta (a união de duas ou mais proposições simples por meio de conectivos lógicos). A seguir, apresentamos os cinco conectivos que você deve memorizar para a sua prova.
a) Conjunção (“E”)
Representada pelo símbolo $\land$. A conjunção exige que ambas as proposições simples sejam verdadeiras para que o resultado final seja verdadeiro.
Exemplo: “Estudei para a prova e passei no concurso.”
b) Disjunção Inclusiva (“OU”)
Representada pelo símbolo $\lor$. A disjunção é verdadeira se pelo menos uma das proposições simples for verdadeira.
Exemplo: “Vou ler um livro ou vou assistir a uma aula.”
c) Disjunção Exclusiva (“OU… OU”)
Representada pelo símbolo $\underline{\lor}$ ou $\oplus$. Para que seja verdadeira, apenas uma das proposições pode ser verdadeira, mas nunca as duas ao mesmo tempo.
Exemplo: “Ou sou brasileiro ou sou argentino.”
d) Condicional (“SE… ENTÃO”)
Representada por uma seta para a direita $\rightarrow$. É o conectivo mais cobrado em concursos públicos! A condicional só será falsa em um único caso: quando a primeira proposição (antecedente) for verdadeira e a segunda (consequente) for falsa.
Exemplo: “Se eu estudar, então serei aprovado.”
Macete de prova: Lembrar da regra “Vera Fischer é Falsa” (V $\rightarrow$ F = F).
e) Bicondicional (“SE E SOMENTE SE”)
Representada por uma seta dupla $\leftrightarrow$. A bicondicional é verdadeira quando ambas as proposições possuem o mesmo valor lógico (ambas Verdadeiras ou ambas Falsas).
Exemplo: “O candidato é aprovado se e somente se obtiver a nota mínima.”
3. A Tabela-Verdade
A tabela-verdade é um instrumento gráfico utilizado para determinar a valoração de uma proposição composta a partir de todas as combinações possíveis das proposições simples que a compõem.
O número de linhas de uma tabela-verdade é calculado pela fórmula $2^n$, onde $n$ representa o número de proposições simples distintas.
Para 2 proposições ($p$ e $q$): $2^2 = 4$ linhas.
Para 3 proposições ($p$, $q$ e $r$): $2^3 = 8$ linhas.
Resumo da Tabela-Verdade para dois componentes ($p$ e $q$):
$p$
$q$
Conjunção ($p \land q$)
Disjunção ($p \lor q$)
Disj. Exclusiva ($p \underline{\lor} q$)
Condicional ($p \rightarrow q$)
Bicondicional ($p \leftrightarrow q$)
V
V
V
V
F
V
V
V
F
F
V
V
F
F
F
V
F
V
V
V
F
F
F
F
F
F
V
V
4. Negação de Proposições Compostas
Saber negar proposições compostas é um dos requisitos mais importantes para garantir pontos decisivos na prova de Raciocínio Lógico. As bancas cobram com grande frequência as regras descritas a seguir.
Negação da Conjunção (“E”) — Lei de De Morgan
Para negar uma estrutura do tipo “$p \land q$”, você deve:
Negar a primeira proposição ($\sim p$).
Trocar o conectivo “E” pelo conectivo “OU”.
Negar a segunda proposição ($\sim q$).
Exemplo: Negação de “João estuda e Maria trabalha” $\rightarrow$ “João não estuda ou Maria não trabalha”.
Negação da Disjunção (“OU”) — Lei de De Morgan
Para negar uma estrutura do tipo “$p \lor q$”, você deve:
Negar a primeira proposição ($\sim p$).
Trocar o conectivo “OU” pelo conectivo “E”.
Negar a segunda proposição ($\sim q$).
Exemplo: Negação de “Compro um carro ou compro uma moto” $\rightarrow$ “Não compro um carro e não compro uma moto”.
Negação da Condicional (“SE… ENTÃO”) — Regra do MANÉ
Esta é a regra de negação mais cobrada em exames. Para negar uma condicional ($p \rightarrow q$):
MAntém a primeira parte exatamente igual ($p$).
Troca o “Se… então” pelo conectivo “E”.
NEga a segunda parte ($\sim q$).
Exemplo: Negação de “Se eu estudar, então serei aprovado” $\rightarrow$ “Eu estudei e não fui aprovado”.
Atenção: A negação de uma condicional NUNCA resulta em outra condicional com o formato “Se… então”. Mantenha isso em mente para eliminar alternativas incorretas rapidamente!
5. Equivalências Lógicas Essenciais da Condicional
Duas proposições são equivalentes quando possuem tabelas-verdade idênticas. A proposição condicional possui duas equivalências que surgem recorrentemente nas provas:
1. Transposição (Contrapositiva)
Inverte-se a ordem das proposições e nega-se ambas.
Exemplo: “Se chove, então a rua molha” é equivalente a “Se a rua não molhou, então não choveu”.
2. Regra do NEUMA (Transformação em “OU”)
Nega-se a primeira parte, troca-se a condicional pelo “OU” e mantém-se a segunda parte.
Fórmula: $p \rightarrow q \equiv \sim p \lor q$
Exemplo: “Se eu estudar, então serei aprovado” é equivalente a “Não estudo ou serei aprovado”.
Conclusão e Dicas para o Dia da Prova
A Lógica Proposicional não exige conhecimentos avançados de matemática, mas sim disciplina para memorizar os conectivos, treinar a montagem de tabelas e aplicar os macetes de negação e equivalência. Quando você estiver resolvendo as questões do seu concurso:
Identifique os conectivos principais da questão antes de tentar responder.
Utilize símbolos lógicos ($p, q, \land, \lor, \rightarrow$) para simplificar frases longas nas margens da prova.
Decore as regras práticas: Vera Fischer (para condicional falsa), MANÉ (para negar a condicional) e NEUMA (para equivalência em OU).
Com resolução constante de questões anteriores das principais bancas, esse conteúdo se tornará natural e garantirá um excelente diferencial competitivo na sua pontuação final.
