Conectivos e Tabelas-Verdade - Unesp
Conectivos e Tabelas-Verdade - Unesp
Conectivos e Tabelas-Verdade - Unesp
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Resumos - Lógica - Prof. Ricardo P. Tassinari - Departamento de Filosofia - <strong>Unesp</strong>/Marília – 2012<br />
Notemos ainda que é util introduzir a seguinte nomenclatura.<br />
Definição: Considere uma sentença da forma X → Y. A sentença que se encontra antes<br />
do conectivo → (no caso, "X") é chamada de antecedente da implicação e a sentença que se<br />
encontra depois do conectivo → (no caso, "Y") é chamada de conseqüente da implicação.<br />
Para terminar a exposição dos conectivos em termos de tabelas-verdade, temos que o<br />
sentido do bicondicional também pode ser escrito em termos de uma tabela-verdade.<br />
Complete então com V e F a tabela-verdade abaixo.<br />
A B A ↔ B<br />
V V<br />
V F<br />
F V<br />
F F<br />
Notar que: A ↔ B é verdadeira se, e somente se, A e B têm o mesmo valor-verdade.<br />
De posse dessas definições, podemos usar as tabelas-verdades para encontrar fórmulas<br />
que são sempre verdadeiras (bem como, encontrar as fórmulas que serão sempre falsas). O<br />
que motiva a seguinte definição.<br />
Definição. Uma fórmula que é sempre verdadeira é chamada de tautologia; uma fórmula<br />
que é sempre falsa é chamada de contradição; uma fórmula que nem é tautologia nem é contradição<br />
é chamada de contingência.<br />
Exemplo. Vamos fazer a tabela-verdade das fórmulas abaixo e classificá-las em tautologia,<br />
contradição e contingência. Notemos que, em um exercício anterior, fizemos as tabelasverdade<br />
de fórmulas complexas, construindo primeiro as tabelas-verdade das formulas que<br />
as compunham. Aqui, vamos usar um outro método: usaremos apenas uma tabela-verdade<br />
para cada fórmula e escreveremos, debaixo de cada letra e da cada conectivo da fórmula, o<br />
seu resultado para em cada linha (os números abaixo da tabela-verdade indicam a ordem de<br />
seu preenchimento).<br />
(1) A ∨ ~A (2) ~~A ↔ A (3) A → (A ∨ B) (4) (A ∨ B) → A<br />
A A ∨ ~ A A A ↔ ~ A A B A → (A ∨ B) A B (A ∨ B) → A<br />
V V V F V V V F F V V V V V V V V V V V V V V V<br />
F F V V F F F F V F V F V V V V F V F V V F V V<br />
1 4 3 2 1 4 3 2 F V F V F V V F V F V V F F<br />
F F F V F F F F F F F F V F<br />
1 5 2 4 3 1 4 3 5 2<br />
Tautologia Contradição Tautologia Contingência<br />
Exercício. Classifique as fórmulas abaixo em tautologia, contradição e contingência.<br />
(1) A ∧ ~A (2) ~(A∧~A) (3) A → A (4) ~A ↔ A<br />
(5) (A∧B) → A (6) (A ∧ (A→B)) → B (7) ((A→B) ∧ ~B) → ~A (8)((A∨B)∧~A) → B