15.04.2013 Views

e , ∨: ou , → : se...então

e , ∨: ou , → : se...então

e , ∨: ou , → : se...então

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Exemplos:<br />

1 o ) p: Brasília é a capital do Brasil.<br />

q: 20 é divisível por 5.<br />

p ↔ q: Brasília é a capital do Brasil <strong>se</strong>, e somente <strong>se</strong> 20 é divisível por 5.<br />

p = V<br />

q = V<br />

p ↔ q = V<br />

2 o ) p: A natação é um esporte olímpico.<br />

q: São Paulo é a capital de Minas Gerais.<br />

p ↔ q: A natação é um esporte olímpico <strong>se</strong>, e somente <strong>se</strong> São Paulo é a capital de Minas Gerais<br />

p = V<br />

q = F<br />

p ↔ q = F<br />

3 o ) p: Tiradentes morreu afogado.<br />

q: 15 é ímpar.<br />

p ↔ q: Tiradentes morreu afogado <strong>se</strong>, e somente <strong>se</strong> 15 é ímpar.<br />

p = F<br />

q = V<br />

p ↔ q = F<br />

4 o ) p: Belém é a capital do Maranhão.<br />

q: 7 é menor que 5.<br />

p ↔ q: Belém é a capital do Maranhão <strong>se</strong>, e somente <strong>se</strong> 7 é menor que 5.<br />

p = F<br />

q = F<br />

p ↔ q = V<br />

Tabela Verdade<br />

p q p ↔ q<br />

V V V<br />

V F F<br />

F V F<br />

F F V<br />

A proposição composta p ↔ q <strong>se</strong>rá verdadeira <strong>se</strong> o antecedente e o con<strong>se</strong>qüente forem ambos verdadeiros <strong>ou</strong><br />

ambos falsos. Nos demais casos ela é falsa.<br />

NÚMERO DE LINHAS DE UMA TABELA-VERDADE:<br />

Cada proposição simples (atômica) tem dois valores V <strong>ou</strong> F, que <strong>se</strong> excluem. Para n proposições simples,<br />

o número de linhas da tabela verdade é 2 n . Assim, para duas proposições são 2 2 = 4 linhas; para 3 proposições<br />

são 2 3 = 8; etc.<br />

Exemplo: a tabela - verdade da fórmula ((p q) r) terá 8 linhas como <strong>se</strong>gue :<br />

EQUIVALÊNCIAS LÓGICAS<br />

• Dupla Negação: ~ ( ~p ) = p<br />

Exemplo:<br />

p: Os atleticanos são fanáticos.<br />

~ p: Os atleticanos não são fanáticos.<br />

~ ( ~p ): Os atleticanas são fanáticos. Ou <strong>então</strong>: Não é verdade que os atleticanos não <strong>se</strong>jam fanáticos.<br />

• Leis de Morgan: ~ ( p ∧ q ) ⇔ ~ p <strong>∨</strong> ~ q<br />

~ ( p <strong>∨</strong> q ) ⇔ ~ p ∧ ~ q<br />

Exemplos:<br />

p: João é culpado.<br />

q: Carlos não é cúmplice.<br />

p ∧ q: João é culpado e Carlos não é cúmplice.<br />

~ ( p ∧ q ): João não é culpado <strong>ou</strong> Carlos é cúmplice.<br />

RACIOCÍNIO LÓGICO 6

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

Saved successfully!

Ooh no, something went wrong!