Professional Documents
Culture Documents
Designação
Chama-se termo, ou designação, a uma expressão cujo papel é designar ou
nomear alguma coisa.
Exemplos:
4
2+9
Lisboa
Proposição
Chama-se proposição a uma expressão da qual faz sentido dizer que é
verdadeira ou que é falsa.
Exemplos:
4+2=6
2+9=8
Lisboa é uma cidade portuguesa.
Negação
A negação de uma proposição é uma nova proposição que é falsa se a
primeira é verdadeira e é verdadeira se a primeira for falsa.
Negação ¬p (não p)
Conjunção
A conjunção de duas proposições é uma nova proposição que é verdadeira
se as duas primeiras o forem e que é falsa, quer no caso em que as duas
primeiras são falsas, quer no caso em que uma delas é verdadeira e a outra
é falsa.
Conjunção p∧q (p e q)
Disjunção
A disjunção de duas proposições é uma nova proposição que é falsa no
caso em que as duas primeiras são ambas falsas e é verdadeira, quer no
caso em que uma das primeiras é verdadeira e a outra é falsa, quer no caso
em que as duas primeiras são ambas verdadeiras.
Disjunção p∨q (p ou q)
Equivalência (formal)
A equivalência(formal) entre duas proposições é uma nova proposição que
é verdadeira quer no caso em que as primeiras são ambas verdadeiras, quer
no caso em que são ambas falsas, e que é falsa no caso em que uma das
primeiras é falsa e a outra é verdadeira.
Disjunção exclusiva
A disjunção exclusiva de duas proposições é uma nova proposição que é
falsa quer no caso em que as primeiras são ambas verdadeiras, quer no
caso em que são ambas falsas, e que é verdadeira no caso em que uma das
primeiras é falsa e a outra é verdadeira.
Disjunção ˙
p ∨q (ou p ou q)
exclusiva
Convenção
As operações lógicas são consideradas pela seguinte ordem de prioridade:
¬, ∧, ∨, →, ↔
Convenciona-se ainda que na presença de uma só das quatro últimas
operações, na ausência de parênteses as operações são realizadas da
esquerda para a direita.
contradição
se for falsa para todos os possı́veis valores lógicos
contingência
se não for nem tautologia nem contradição.
fbf’s equivalentes
Duas fbf’s dizem-se (logicamente) equivalentes se tiverem o mesmo
significado.
Outras equivalências
p ∨ p ≡ p; p ∧ p ≡ p Leis da idempotência
¬(¬p) ≡ p Lei da dupla negação
p ∨ q ≡ q ∨ p; p ∧ q ≡ q ∧ p Leis da comutatividade
(p ∨ q) ∨ r ≡ p ∨ (q ∨ r )
(p ∧ q) ∧ r ≡ p ∧ (q ∧ r ) Leis da associatividade
p ∨ (q ∧ r ) ≡ (p ∨ q) ∧ (p ∨ r )
p ∧ (q ∨ r ) ≡ (p ∧ q) ∨ (p ∧ r ) Leis da distributividade
¬(p ∧ q) ≡ ¬p ∨ ¬q
¬(p ∨ q) ≡ ¬p ∧ ¬q Leis de De Morgan
p → q ≡ ¬p ∨ q
O raciocı́nio lógico,
ou raciocı́nio matemático é um conjunto de métodos que podemos utilizar
para assegurar a validade de certas afirmações, desde que acreditemos na
validade de outras que consideramos como conhecidas.
Argumento
Um argumento é constituı́do por um conjunto de proposições chamadas
premissas e por uma outra proposição chamada conclusão.
Argumento válido
Um argumento da forma ”De A1 , A2 , ... e An deduz-se B”
A1
A2
..
.
An
——
B
Regras de inferência
Conjunto finito de ”regras de dedução”que permitem deduzir uma fbf
como consequência directa de um conjunto finito de fbf’s.
Seja C uma conjunto de fbf’s e seja P uma fbf. Diz-se que P é dedutı́vel a
partir de C e escreve-se
C `P
se existir uma sequência finita de fbf’s P1 , P2 , ..., Pn tais que
Pn = P
Pi , para cada i ∈ {1, 2, ..., n} é um axioma ou uma consequência dos
Pi ’s anteriores através da aplicação das regras de inferência.
Expressão proposicional
Uma expressão proposicional, ou condição, é uma expressão com variáveis
que se transforma numa proposição quando se substituem essas variáveis
por termos convenientes.
Condição universal
Uma condição universal é uma expressão proposicional que se transforma
numa proposição verdadeira, qualquer que seja o modo como substituı́mos
as suas variáveis por termos.
Quantificador universal
O quantificador universal é um instrumento lógico que transforma uma
expressão proposicional com uma variável numa proposição, a qual é
verdadeira se a expressão proposicional for universal e é falsa se a
expressão proposicional não for universal, ou seja, se houver pelo menos
uma substituição que conduza a uma proposição falsa.
∀xB(x)
( para todos; para todo o x; todo o x; para qualquer x; etc.)
Quantificador Existencial
O quantificador existencial é um instrumento lógico que transforma uma
expressão proposicional com uma variável numa proposição, que é
verdadeira se houver pelo menos uma substituição da variável que conduza
a uma proposição verdadeira e que é falsa caso contrário, isto ´+e, se
qualquer substituição conduzir a uma proposição falsa.
∃xB(x)
(existe um x; existe algum x; existe pelo menos um x; para algum x; etc.)
¬(∃xA(x)) ≡ ∀x(¬A(x))
Especificação do universal:
se ∀xF (x) é verdade, então F (a) é verdade para qualquer a.
Generalização do universal:
se F (a) é verdade para qualquer a, então ∀xF (x) é verdade.
Especificação do existencial:
se ∃xF (x) é verdade, então existe um elemento a tal que F (a) é
verdade.
Generalização do existencial:
se existe pelo menos um elemento a tal que F (a) é verdade, então
∃xF (x) é verdade.