10.07.2015 Views

Exercícios resolvidos do capítulo 2 - Desidério Murcho

Exercícios resolvidos do capítulo 2 - Desidério Murcho

Exercícios resolvidos do capítulo 2 - Desidério Murcho

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

F V F F F V F F F V V F V V F F V F F V V F F F V F V V F F F F F V F -­‐ Um opera<strong>do</strong>r n-­‐ário possui um número de linhas em sua tabela de verdade correspondente à 2 ! , em que n corresponde ao número de frases concatenadas e 2 aos valores de verdade V e F. 4-­‐ a) (P → Q), ¬Q ⊨ P P Q (P → Q) ¬Q ⊨ P V V V F V V F F V V F V V F F F F V V F Não é um sequente tautológico. b) P → ¬Q ⊨ Q → ¬P P Q ¬P ¬Q P → ¬Q ⊨ Q → ¬P V V F F F F V F F V V V F V V F V V F F V V V V É um sequente tautológico. c) P → ¬Q ⊨ ¬(P → Q) P Q ¬Q (P → Q) P →¬Q ⊨ ¬(P → Q) V V F V F F V F V F V V F V F V V F F F V V V F Não é um sequente tautológico.

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

Saved successfully!

Ooh no, something went wrong!