Noções de Lógica Prof. Diego Roberto • 1.Proposição. • São sentenças declarativas que possuem sentido completo, ou seja, podem ser classificadas em verdadeiras(v) ou falsas(f). Notação: p, q, r, ... 2.Princípios Importantes > Princípio da não contradição: Uma proposição ou é verdadeira ou é falsa, nunca verdadeira e falsa. > Princípio do terceiro excluído: Uma proposição ou é verdadeira ou é falsa, nunca uma outra opção. Exemplos: p: O professor Diego é lindo. r : O professor Diego é rico. s: Teresina é a capital do Ceará. t : A raiz quadrada de dezesseis é quatro. 3. Valor Lógico. O valor lógico de uma proposição p é denotado por V(p). V(p) = V ou V(p) = F Nos exemplos anteriores temos que: V(p)= V V(r)= F V(s)= F V(t) = V 4. Tabela Verdade P V F 5.Negação A negação de uma proposição p é representada por ~p (não p). P ~P V F F V Exemplos: p: O professor Diego é lindo. ~P: O professor Diego não é lindo. r : O professor Diego é rico. ~r : O professor Diego não é rico. s : Teresina é a capital do Ceará. ~s : Teresina não é a capital do Ceará. 6.Operações Lógicas 6.1: Disjunção Denomina-se Disjunção, a proposição composta por duas proposições simples que estejam ligadas pelo conectivo “ou”. Notação: p v q (p ou q) EX: p: O professor Diego possui um carro ou uma moto. r: A porta do motorista está aberta ou a porta do carona está aberta. Tabela Verdade p q pvq V V V V F V F V V F F F 6.2:Conjunção Denomina-se conjunção, a proposição composta formada por duas proposições simples que estejam ligadas pelo conectivo “e”. Notação: p ∧ q (p e q) ExS: t: João é Palmeirense. s:João é Cearense. João é Palmeirense e Cearense.