19.04.2013 Views

Conectivos e Tabelas-Verdade - Unesp

Conectivos e Tabelas-Verdade - Unesp

Conectivos e Tabelas-Verdade - Unesp

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!