Академический Документы
Профессиональный Документы
Культура Документы
Ac Dan Lus RLM 100
Ac Dan Lus RLM 100
CONTEÚDO PROGRAMÁTICO
ÍNDICE
Proposição������������������������������������������������������������������������������������������������������������������������������������������������������������2
Valores Lógicos das Proposições Compostas – Tabela-Verdade���������������������������������������������������������������������������������2
Tabela-verdade��������������������������������������������������������������������������������������������������������������������������������������������������������������2
Valor da Conjunção (P ∧ Q)����������������������������������������������������������������������������������������������������������������������������������������2
Valor da Disjunção (P v Q)������������������������������������������������������������������������������������������������������������������������������������������3
Valor da Disjunção Exclusiva (P v Q)�������������������������������������������������������������������������������������������������������������������������3
Valor da Condicional (P → Q)��������������������������������������������������������������������������������������������������������������������������������������3
Valor da Bicondicional (P ↔ Q)���������������������������������������������������������������������������������������������������������������������������������3
Quadro Resumo das Proposições Compostas�����������������������������������������������������������������������������������������������������������3
Lei do Direito Autoral nº 9.610, de 19 de Fevereiro de 1998: Proíbe a reprodução total ou parcial desse material ou divulgação com
fins comerciais ou não, em qualquer meio de comunicação, inclusive na Internet, sem autorização do AlfaCon Concursos Públicos.
1
AlfaCon Concursos Públicos
Proposição
Valores Lógicos das Proposições Compostas – Tabela-Verdade
Os valores lógicos das proposições compostas dependem dos valores das proposições simples eu
a compõem e dos conectivos utilizados.
Se não tiver os valores das proposições simples, o valor da proposição composta será dado pela
tabela-verdade, logo só é necessária a tabela-verdade quando não se sabem os valores lógicos das
proposições simples.
Tabela-verdade
Duas coisas são importantes saber a respeito da tabela-verdade: o número de linhas e o preenchi-
mento do cabeçalho e da tabela.
Número de Linhas: 2n (cujo “n” é o número de proposições simples diferentes) – o número de
linhas é importante, pois como não se sabem os valores das proposições simples, deve-se trabalhar
com todas as relações de valores entre elas.
Cabeçalho e Tabela: o preenchimento do cabeçalho segue algumas regras que veremos agora:
1) Proposições simples e suas negações (se houver).
2) Regra da expressão numérica (limitadores): (), [], {}.
3) Conjunções e disjunções.
4) Condicional.
5) Bicondicional e disjunção exclusiva.
6) Conectivo principal (o que é feito por último, o mais externo aos limitadores)
7) Última coluna (a última coluna da tabela-verdade é a coluna de toda a proposição composta).
˃˃ Ex.: (p→q) ∧ r ↔ (p ∧ ~r)
p q r (p→q) ∧ r ↔ (p ∧ ~r)
Valor da Conjunção (P ∧ Q)
P Q P∧Q
Lei do Direito Autoral nº 9.610, de 19 de Fevereiro de 1998: Proíbe a reprodução total ou parcial desse material ou divulgação com
fins comerciais ou não, em qualquer meio de comunicação, inclusive na Internet, sem autorização do AlfaCon Concursos Públicos.
2
AlfaCon Concursos Públicos
Valor da Disjunção (P v Q)
P Q PvQ
FALSO QUANDO
TUDO FOR FALSO
Valor da Condicional (P → Q)
Valor da Bicondicional (P ↔ Q)
P Q P↔Q
VALORES IGUAIS
Verdade Falso
Conectivo
Quando... Quando...
Conjunção TUDO VERDADE TIVER 1 FALSA
Lei do Direito Autoral nº 9.610, de 19 de Fevereiro de 1998: Proíbe a reprodução total ou parcial desse material ou divulgação com
fins comerciais ou não, em qualquer meio de comunicação, inclusive na Internet, sem autorização do AlfaCon Concursos Públicos.
3
AlfaCon Concursos Públicos
Exercícios
01. Supondo que P, Q e R são sentenças proposicionais simples presentes na fórmula (P ∧ ¬Q → ¬R) e
que representam:
˃˃ P = Dois é par.
˃˃ Q = Três é par.
˃˃ R = Seis é par.
A sentença que representa a fórmula em linguagem natural e seu respectivo valor lógico está na
alternativa:
a) Se dois é par e três não é par então seis não é par, tem valor lógico verdadeiro.
b) Se dois é par e três não é par então seis não é par, tem valor lógico falso.
c) Dois é par, mas se três não é par então seis não é par, tem valor lógico verdadeiro.
d) Dois é par, mas se três não é par então seis não é par, tem valor lógico falso.
e) Se dois é par ou três não é par então seis não é par, tem valor lógico verdadeiro.
02. A tabela a seguir mostra as três primeiras colunas das 8 linhas das tabelas-verdade das propo-
sições P ∧ (Q ∨ R) e (P ∧ Q) → R, em que P, Q e R são proposições lógicas simples.
Certo ( ) Errado ( )
03. A tabela a seguir mostra as três primeiras colunas das 8 linhas das tabelas-verdade das propo-
sições P ∧ (Q ∨ R) e (P ∧ Q) → R, em que P, Q e R são proposições lógicas simples.
Lei do Direito Autoral nº 9.610, de 19 de Fevereiro de 1998: Proíbe a reprodução total ou parcial desse material ou divulgação com
fins comerciais ou não, em qualquer meio de comunicação, inclusive na Internet, sem autorização do AlfaCon Concursos Públicos.
5