14.10.2014 Views

Apostila de Lógica

Apostila de Lógica

Apostila de Lógica

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.

Unida<strong>de</strong> 2 – Lógica Proposicional (Álgebra das Proposições)<br />

A valida<strong>de</strong> dos 10 argumentos po<strong>de</strong> ser facilmente verifica mediante o teorema anterior, por<br />

exemplo, a seguir é verificada a valida<strong>de</strong> do argumento Silogismo Hipotético<br />

p q r p q q r p r p q q r<br />

p q q r p r <br />

V V V V V V V V<br />

V V F V F F F V<br />

V F V F V V F V<br />

V F F F V F F V<br />

F V V V V V V V<br />

F V F V F V F V<br />

F F V V V V V V<br />

F F F V V V V V<br />

Com o auxílio das regras <strong>de</strong> inferência po<strong>de</strong>-se <strong>de</strong>duzir outras regras, ou <strong>de</strong>monstrar a<br />

valida<strong>de</strong> <strong>de</strong> outras regras, por exemplo; o que se po<strong>de</strong> concluir, abaixo, a partir das premissas<br />

dadas ?<br />

P : p q r<br />

P<br />

1<br />

2<br />

:<br />

P3<br />

:<br />

Q :<br />

q r s<br />

~ r<br />

~<br />

~ r<br />

s<br />

p<br />

q<br />

~ q<br />

DD<br />

Exemplo: Verifique a valida<strong>de</strong> do argumento:<br />

1 p q<br />

2 p r<br />

3 p<br />

4 q<br />

p q, p r q .<br />

2, SIM<br />

1,2, MP<br />

9 – Exercícios <strong>de</strong> Aprendizagem:<br />

1. Demonstre a valida<strong>de</strong> dos seguintes argumentos:<br />

a) p q, p r s s<br />

p b) p q<br />

r ,<br />

p q, p<br />

r<br />

c) e s, ~ t ~<br />

j, e j t s<br />

d) p q.r , p, t q ,<br />

t s s<br />

2. O argumento abaixo é válido ?<br />

x y x z, x y x z, x z y z, y z x z y z

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

Saved successfully!

Ooh no, something went wrong!