Escolar Documentos
Profissional Documentos
Cultura Documentos
p ~p
V F
F V
Negação
A negação da proposição:
p: O Sol é uma estrela é ~p: O Sol não é uma
estrela
Conjunção (^)
Definição 7: Chama-se conjunção de duas
proposições p e q a proposição representada por “p e
q”, cujo valor lógico é a verdade (V) quando as
proposições p e q são ambas verdadeiras e a
falsidade (F) nos demais casos.
Conjunção
Simbolicamente, a conjunção de duas proposições p e
q é representada por “p ^ q”, onde lê-se “p e q”. A
tabela-verdade que define o valor lógico da conjunção
é dada abaixo:
p q p^q
V V V
V F F
F V F
F F F
Disjunção (v)
Definição 8: Chama-se disjunção de duas
proposições p e q a proposição representada por “p
ou q”, cujo valor lógico é a verdade (V) quando ao
menos uma das proposições p e q é verdadeira e
falsidade (F) quando as proposições p e q são ambas
falsas.
Disjunção
Simbolicamente, a disjunção de duas proposições p e
q é representada por “p v q”, onde lê-se “p ou q”. A
tabela verdade que define o valor lógico da disjunção
é dada abaixo:
p q pvq
V V V
V F V
F V V
F F F
Disjunção Exclusiva ( v )
Na linguagem utilizada cotidianamente, a palavra
“ou” apresenta dois sentidos. Consideremos as
seguintes proposições compostas:
P: Carlos é médico ou professor
Q: Márcio é alagoano ou gaúcho
Disjunção Exclusiva
Dizemos que P é “ou” inclusivo, enquanto Q é
“ou” exclusivo. O símbolo para o “ou” exclusivo é v,
sendo a simbologia utilizada da seguinte forma:
P: Carlos é médico v Carlos é professor
Q: Márcio é alagoano v Márcio é gaúcho
Disjunção Exclusiva
A tabela-verdade é dada abaixo:
p q Pvq
V V F
V F V
F V V
F F F
Condicional (→)
Definição 9: Chama-se proposição condicional ou
apenas condicional uma proposição representada por
“se p então q”, cujo valor lógico é a falsidade (F) no
caso em que p é verdadeira e q é falsa e a verdade (V)
nos demais casos.
Condicional
Utiliza-se o símbolo “→”, chamado de implicação
para representar a condicional de duas proposições. A
tabela-verdade da condicional é dada abaixo:
p q p→q
V V V
V F F
F V V
F F V
Condicional
● p → q: Se GALOIS morreu em duelo (p), então π é
um número real (q)
V(p → q) = V(p) → V(q) = V → V = V
p q p↔q
V V V
V F F
F V F
F F V
Bicondicional
● p ↔ q: Roma fica na Europa (p) se e somente se a
neve é branca (q)
V(p↔q) = V(p) ↔ V(q) = V ↔ V = V
● p ↔ q: Vasco da Gama descobriu o Brasil se e
somente se Tiradentes foi enforcado
V(p↔q) = V(p) ↔ V(q) = F ↔ V = F
Tautologia
Definição 11: Denomina-se tautologia ou
proposição tautológica a proposição composta que é
sempre verdadeira. Na tabela de verdade de uma
proposição tautológica, a última coluna contém
somente valores V (verdadeiro).
Contradição
Definição 12: Denomina-se contradição ou
proposição contraditória a proposição composta que
é sempre falsa. Na tabela de verdade de uma
proposição contraditória, a última coluna contém
somente valores F (falso).
Contingência
Definição 13: Denomina-se contingência ou
proposição contingencial a proposição composta que
pode ser verdadeira e pode ser falsa. Na tabela de
verdade de uma proposição contingencial, a última
coluna contém valores V (verdadeiro) e F(falso).
Fórmulas
● Fórmulas Lógicas ou simplesmente Fórmulas
– palavras da Linguagem Lógica
– introduzido formalmente adiante
● quando do estudo da Definição Indutiva
● informalmente, sentença lógica corretamente
construída sobre o alfabeto cujos símbolos são
– Conetivos (∧, ∨, →, …)
– Parênteses
– identificadores (p, q, r, …)
– constantes, etc.
Fórmulas
● Se a fórmula contém variáveis
– não necessariamente possui valor verdade
associado
– valor lógico depende do valor verdade das
sentenças que substituem as variáveis na fórmula
Fórmulas
● Exp: Fórmulas
● Suponha p, q e r são sentenças variáveis
– valores verdade constantes V e F
– qualquer proposição
● p, q e r
● ¬p, p ∧ q, p ∨ q, p → q e p ↔ q
● p ∨ (¬q)
● (p ∧ ¬q) → F
● ¬(p ∧ q) ↔ (¬p ∨ ¬q)
● • p ∨ (q ∧ r) ↔ (p ∨ q) ∧ (p ∨ r)
Fórmulas
● Precedência entre os conetivos
– reduzir os parênteses
– simplificar visualmente
● Ordem de precedência entre os conetivos
– entre parênteses, dos mais internos para os mais
externos
– Negação (¬)
– conjunção (∧) e disjunção (∨)
– Condição (→)
– bicondição (↔)
Fórmulas
● Exp: Precedência de Conetivos
● p ∨ (¬q) p ∨ ¬q
● (p ∧ ¬q) → F p ∧ ¬q → F
● ¬(p ∧ q) ↔ (¬p ∨ ¬q) ¬(p ∧ q) ↔ ¬p ∨ ¬q
● p ∨ (q ∧ r) ↔ (p ∨ q) ∧ (p ∨ r)
– qualquer omissão de parênteses resulta em
ambiguidade (por quê?)
Fim da Aula 01
● Exercícios
● Determinar V(p) em cada um dos seguintes casos:
– V(q) = F e V(p ^ q) = F
– V(q) = F e V(p v q) = F
– V(q) = F e V(p → q) = F
– V(q) = F e V(q → p) = V
– V(q) = V e V(p ↔ q) = F
– V(q) = F e V(q ↔ p) = V
Fim da Aula 01
● Exercícios
● Determinar V(p) e V(q) em cada um dos seguintes
casos:
– V(p → q) = V e V(p ^ q) = F
– V(p → q) = V e V(p v q) = F
– V(p ↔ q) = V e V(p ^ q) = V
– V(p ↔ q) = V e V(p v q) = V
– V(p ↔ q) = F e V(~p v q) = V
Implicação Lógica
Definição 14: Diz-se que uma proposição P(p,q,r,...)
implica logicamente ou apenas implica uma
proposição Q(p,q,r,...), se Q(p,q,r,...) é verdadeira (V)
todas as vezes que P(p,q,r,...) é verdadeira (V). Em
outras palavras, Q é consequência lógica de P, P =>
Q, se e somente se Q é verdadeira sempre que P é
verdadeira.
Implicação Lógica
A Implicação Lógica apresenta duas propriedades, a
saber:
Reflexiva (R): P(p,q,r,...) => P(p,q,r,...)
Transitiva (T): Se P(p,q,r...) => Q(p,q,r,...) e
Q(p,q,r,...) => R(p,q,r,...), então P(p,q,r,...) =>
R(p,q,r,...)
Implicação Lógica
Teorema 1: A proposição P(p,q,r,...) implica a
proposição Q(p,q,r,...), isto é:
P(p,q,r,...) => Q(p,q,r,...)
se e somente se a condicional:
P(p,q,r,...) → Q(p,q,r,...)
é tautológica.
Implicação Lógica
A partir das implicações podemos inferir algumas
regras importantes para a álgebra booleana.
Considere a seguinte tabela:
p q p^q pvq
V V V V
V F F V
F V F V
F F F F
p q p^q pvq
V V V V
V F F V
F V F V
F F F F
p ~p ~~p
V F V
F V F
Regras de Equivalência
● (ii) As proposições “~p → p” e “p” também são
equivalentes, ou seja, ~p → p <=> p. Isso pode ser
visto na tabela abaixo e caracteriza a Regra de
Clavius.
p ~p ~p → p
V F V
F V F
Regras de Equivalência
● (iii) A partir das proposições “p → p ^ q” e “p →
q” chegamos à Regra da absorção, onde:
p → p ^ q <=> p → q
P v (P ^ Q) <=> P Absorção
P ^(P v Q) <=> P
(P ^ Q) → R <=> P → (Q → R) Exportação
Método Dedutivo
Até aqui utilizamos tabelas verdade para demonstrar
equivalências e implicações. O Método Dedutivo é
uma alternativa mais eficiente, onde desempenham
papel importante as equivalências relativas à Álgebra
das Proposições, que subsistem quando as
proposições simples p, q, r, t (Verdadeira) e c (Falsa),
que nelas figuram, são substituídas respectivamente
por proposições compostas P, Q, R, T (tautologia) e C
(contradição).
Método Dedutivo
● Demonstre as implicações:
● (i) c => p
– c → p <=> ~c v p <=> t v p <=> t
● (ii) p => t
– p → t <=> ~p v t <=> t
Método Dedutivo
● Demonstrar a implicação p ^ q => p
(Simplificação)
– p ^ q → p <=> ~(p ^ q) v p <=> (~p v ~q) v p
<=> (~p v p) v ~q <=> T v ~q <=> T