30.09.2013 Views

Aula 1

Aula 1

Aula 1

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

RACIOCÍNIO LÓGICO<br />

PROFESSOR: GUILHERME NEVES<br />

Vamos construir A→(¬B). Devemos conectar a primeira coluna com a terceira coluna através do<br />

―se...,então...‖. Só há um caso em que a composta é falsa: quando o primeiro componente for<br />

verdadeiro e o segundo for falso. Isto acontece na primeira linha.<br />

A B ¬B A˄B A→(¬B)<br />

V V F V F<br />

V F V F V<br />

F V F F V<br />

F F V F V<br />

Devemos negar a proposição A→(¬B), obtendo (¬(A→(¬B))). Basta trocar os valores lógicos da<br />

última coluna.<br />

A B ¬B A˄B A→(¬B) (¬(A→(¬B)))<br />

V V F V F V<br />

V F V F V F<br />

F V F F V F<br />

F F V F V F<br />

Finalmente construímos (A˄B)→(¬(A→(¬B))) conectando a quarta coluna com a sexta coluna<br />

através do conectivo ―se...,então...‖. Observe que não há casos em que a primeira é verdadeira e<br />

a segunda é falsa, portanto, a composta (A˄B)→(¬(A→(¬B))) é sempre verdadeira.<br />

A B ¬B A˄B A→(¬B) (¬(A→(¬B))) (A˄B)→(¬(A→(¬B)))<br />

V V F V F V V<br />

V F V F V F V<br />

F V F F V F V<br />

F F V F V F V<br />

Trata-se de uma tautologia e o item está certo.<br />

42. Se A, B e C são proposições simples, então existem exatamente duas possibilidades para que<br />

a proposição (A˄B)˄C seja avaliada como V.<br />

Resolução<br />

A tabela-verdade possui 2³ = 8 linhas.<br />

A B C<br />

V V V<br />

V V F<br />

V F V<br />

V F F<br />

F V V<br />

F V F<br />

F F V<br />

F F F<br />

Prof. Guilherme Neves www.espacojuridico.com 44

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

Saved successfully!

Ooh no, something went wrong!