RLM | Material de Apoio

Professor Jhoni Zini

CONSTRUÇÃO DA TABELA VERDADE DE PROPOSIÇÕES COMPOSTAS

Algumas expressões (proposições compostas) exigem a construção de uma tabela de valores, considerando todas as
possibilidades. A essa tabela chamamos “Tabela verdade” de uma Proposição. Nessa aula mostraremos o processo
de construção dessa tabela e a utilidade no momento de resolver questões.
Para iniciar o estudo precisamos aprender a calcular o número de linhas da tabela que será montada. Para fazer o
cálculo precisamos averiguar quantas são as componentes diferentes que a proposição possui, pois a fórmula
depende disso. Abaixo apresentamos a fórmula para cálculo.

Número de linhas de uma tabela verdade

N = 2x

Legenda
N = número de linhas
X = número de letras (proposições) Diferentes de uma expressão.

Exemplo
Calcule o número de linhas da tabela verdade da expressão P ∧ (Q → R ) ∨ Q .
Solução
X = 3 (3 letras)
N = 2x
N = 23
N = 8 linhas
Feita a análise do número de linhas que a tabela possuirá, vamos utilizar uma técnica basicamente igual a que
usamos em tautologia/contradição. A técnica consitirá em igualar a proposição a Falso ou verdadeiro dependendo
do conectivo principal. Seguiremos ao seguinte padrão:

Conectivo principal Igualar a

OU FALSO
SE..,ENTÃO FALSO
OU...OU FALSO
E VERDADEIRO
SE, E SOMENTE SE VERDADEIRO
Se igualarmos a falso, analisaremos quando acontecerá o falso e após localizar na tabela preencheremos com falso
as linhas correspondentes. As que sobrarem igualamos a verdadeiro.
Se igualarmos a verdeiro, analisaremos quando acontecerá o falso e após localizar na tabela preencheremos com
verdadeiro as linhas correspondentes. As que sobrarem igualamos a falso.
Vejamos que as questões a esse respeito devem trazer a base da tabela pronta. Entendemos por base a tabela com
os possíveis valores das letras isoladamente. Veja abaixo qual é o padrão para 4 linhas e para 8 linhas.
Base para 4 linhas:
p q
V V
V F
F V
F F

1
FOCUSCONCURSOS.COM.BR
 RLM | Material de Apoio
Professor Jhoni Zini

Base para 8 linhas

p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Essa base normalmente apresenta várias colunas vazias que não vamos utilizar. A última coluna corresponde aos
resultados e é ela que o examinador está solicitando.
Vejamos a resolução de alguns exemplos para fixar o método.
Exemplo
Dada a base abaixo, Construa a tabela verdade (última coluna) da expressão p ∧ q → r .
p q r p∧q p∧q→r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
Primeiro vamos igualar a falso, uma vez que conectivo principal é o condicional.
p∧q→r = F
com isso separamos em duas partes:
p∧q → r
Separadas as duas partes, verificamos que para a condicional ser falsa, precisamos da Vera Fisher e com isso:
p∧q → r = F

V F
Agora analisamos as consequências:
Na primeira parte temos p ∧ q = V e como temos um conectivo “e” precisamos de duas verdades: p =V e q=V
Na segunda parte temos que r=F.
Veja como ficou: p=V q=V r=F. procure na base a linhas que tem esse valores:
p q r p∧q p∧q→r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F

2
FOCUSCONCURSOS.COM.BR
 RLM | Material de Apoio
Professor Jhoni Zini

Uma vez localizada a linha, colocamos falso na última coluna dela:

p q r p∧q p∧q→r
V V V
V V F F
V F V
V F F
F V V
F V F
F F V
F F F

Observe que estão sobrando 7 linhas. Nessas linhas restantes, colocamos verdadeiro e tabela está pronta!
p q r p∧q p∧q→r
V V V V
V V F F
V F V V
V F F V
F V V V
F V F V
F F V V
F F F V
Essa tabela nos dá muitas respostas. Ela diz que só há uma forma de ela dar falsa, o que está exposto na segunda
linha. Com qualquer outra combinação de valores de p,q e r a proposição será verdadeira. O autor sempre irá cobrar
a última coluna que é a resposta.
Exemplo
Dada a base abaixo, Construa a tabela verdade (última coluna) da expressão ( p ∧ q ) ∨ r .
p q r p∧q ( p ∧ q) ∨ r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F

Primeiro vamos igualar a falso, uma vez que conectivo principal é o ou.
( p ∧ q) ∨ r = F
com isso separamos em duas partes:
( p ∧ q) ∨ r

Separadas as duas partes, verificamos que para a condicional ser falsa, precisamos da Vera Fisher e com isso:
( p ∧ q) ∨ r = F

F F

3
FOCUSCONCURSOS.COM.BR
 RLM | Material de Apoio
Professor Jhoni Zini

Agora analisamos as consequências:

Na primeira parte temos p ∧ q = F e como temos um conectivo “e” precisamos de alguma delas falsa ou as duas.
Teremos três formas
1) p=V q=F
2) p=F q=V
3) p=F q=F
Na segunda parte temos que r=F.
Agora juntamos os dois lados:
p q r
v f f
f v f
f f f

Procuramos na tabela verdade e como no início igualamos com falso, colocamos falso:

p q r p∧q p∧q→r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F

Uma vez localizadas as linhas, colocamos falso na última coluna delas:

p q r p∧q p∧q→r
V V V
V V F
V F V
V F F F
F V V
F V F F
F F V
F F F F

Observe que estão sobrando 5 linhas. Nessas linhas restantes, colocamos verdadeiro e tabela está pronta!
p q
V V
V V
V F
V F
F V
F V
F F
F F
r p∧q p∧q→r
V V
F V
V V
F F
V V
F F
V V
F F

4
FOCUSCONCURSOS.COM.BR
 RLM | Material de Apoio
Professor Jhoni Zini

Dada a base abaixo, Construa a tabela verdade (última coluna) da expressão ( p ∨ q ) → ( p → r ) .

p q r ( p ∨ q) ( p → r) ( p ∨ q) → ( p → r )
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F

Primeiro vamos localizar o conectivo principal: Se...,então –o primeiro deles. Com isso, vamos separar em duas
partes:
( p ∨ q) → ( p → r )

Vamos igualar a falso:

( p ∨ q) → ( p → r ) = F
Agora vamos usar tabela verdade para preencher os dois lados com valores lógicos. Devemos responder de que
maneira o conectivo condicional pode ser falso e lembramos da Vera Fisher:
( p ∨ q) → ( p → r ) = F

V F
Esse caso merece atenção especial pelo fato de que há conectivo dos dois lados do conectivo principal. Ainda, há
letras repetidas nos dois lados. Quando isso ocorre, iremos começar pelo lado que tiver menor número de
possibilidades. No primeiro lado temos um conectivo “ou” que deve ser V, e isso possui três formas de ocorrer. No
segundo lado temos um conectivo “condicional” que deve ser falso e isso acontece de apenas uma maneira.
Portanto devemos começar pelo segundo lado.
No segundo lados temos :
( p → r) = F
Com isso: p=V e r=F
Como a letra p aparece dos dois lados, devemos agora colocar p=V na primeira parte e continuar analisando:
V ?
( p ∨ q) = V
Como temos o conectivo “ou” e nele temos de ter pelo menos uma verdade para que fique verdadeiro no final e a
letra p já é verdadeira, a letra q fica “solta”, isto é, pode ser V ou F.logo,
q=V ou q=F
resumindo,
p= V q= V r= F
p=V q=F r=F
veja que essas duas possibilidades resultam em falso, que foi o que usamos no início. Procuramos ela na base da
tabela e colocamos falso nelas:
p q r ( p ∨ q) ( p → r) ( p ∨ q) → ( p → r )
V V V
V V F F
V F V
V F F F
F V V
F V F
F F V
F F F
5
FOCUSCONCURSOS.COM.BR
 RLM | Material de Apoio
Professor Jhoni Zini

As demais linhas devemos completar com verdadeiro:

p q r ( p ∨ q) ( p → r) ( p ∨ q) → ( p → r )
V V V V
V V F F
V F V V
V F F F
F V V V
F V F V
F F V V
F F F V

6
FOCUSCONCURSOS.COM.BR