Escolar Documentos
Profissional Documentos
Cultura Documentos
Demonstração:
i. ˄, → e ↔ exprimem-se em termos de ~ e ˅
𝑝˄𝑞 ⟺ ~~ 𝑝 ˄ ~~𝑞
⟺ ~ (~𝑝 ˅ ~𝑞)
𝑝→ 𝑞 ⟺ ~𝑝 ˅ 𝑞
𝑝 ↔ 𝑞 ⟺ ( 𝑝 → 𝑞 ) ˄ (𝑞 → 𝑝)
⟺ (~𝑝 ˅ 𝑞) ˄ (~𝑞 ˅ 𝑝)
⟺ ~[~(~𝑝 ˅ 𝑞) ˅ ~(~𝑞 ˅ 𝑝)]
𝑝→ 𝑞 ⟺ ~𝑝 ˅ 𝑞
⟺ ~( 𝑝 ˄ ~𝑞)
𝑝 ↔ 𝑞 ⟺ ( 𝑝 → 𝑞 ) ˄ (𝑞 → 𝑝)
⟺ (~𝑝 ˅ 𝑞) ˄ (~𝑞 ˅ 𝑝)
⟺ ~(𝑝 ˄ ~𝑞) ˄ ~(𝑞 ˄ ~𝑝)
𝑝˄𝑞 ⟺ ~~ 𝑝 ˄ ~~𝑞
⟺ ~ (~𝑝 ˅ ~𝑞)
⟺ ~ (𝑝 → ~𝑞)
𝑝 ˅ 𝑞 ⟺ ~~ 𝑝 ˅ 𝑞
⟺ ~𝑝 →𝑞
𝑝 ↔ 𝑞 ⟺ ( 𝑝 → 𝑞 ) ˄ (𝑞 → 𝑝)
Utilizando a primeira equivalência demonstrada aqui no item iii
passamos para a equivalência a seguir.
⟺ ~ [ ( 𝑝 → 𝑞 ) → ~ (𝑞 → 𝑝 )]
(𝑝 → 𝑞 )
⟺ (~𝑝 ˅ 𝑞)
⟺ ~[ ~(~𝑝 ˅ 𝑞)]
⟺ ~(𝑝 ˄ ~𝑞)
Exercícios
Resolução:
a. ~ { [ ( 𝑝 ˅ 𝑞) ˄ ~𝑞 ] ˅ ( 𝑞 ˄ 𝑟) }
(𝑝 → 𝑞) ↔ (~𝑞 → ~𝑝)
⟺ (~𝑝 ˅ 𝑞) ↔ (~~𝑞 ˅~𝑝)
⟺ (~𝑝 ˅ 𝑞) ↔ (𝑞 ˅~𝑝)
⟺ [ (~𝑝 ˅ 𝑞) → (𝑞 ˅ ~𝑝)] ˄ [(𝑞 ˅ ~𝑝) → (~𝑝 ˅ 𝑞)]
⟺ [~(~𝑝 ˅ 𝑞)˅(𝑞 ˅ ~𝑝)] ˄ [~(𝑞 ˅ ~𝑝) ˅ (~𝑝 ˅ 𝑞)]
⟺ [( 𝑝 ˄ ~𝑞)˅(𝑞 ˅ ~𝑝)] ˄ [ (~𝑞 ˄ 𝑝) ˅ (~𝑝 ˅ 𝑞)]
⟺ ~[~( 𝑝 ˄ ~𝑞)˄ ~(𝑞 ˅ ~𝑝)] ˄ ~[~(~ 𝑞 ˄ 𝑝)˄ ~(~𝑝 ˅ 𝑞)]
⟺ ~[( ~𝑝 ˅ 𝑞)˄ (~𝑞 ˄ 𝑝)] ˄ ~[(𝑞 ˅ ~𝑝)˄ (𝑝 ˄ ~𝑞)]
⟺ (𝑝 ˄ ~𝑞)˅ (𝑞 ˅ ~𝑝) ˄ (~𝑞 ˄ 𝑝) ˅(~𝑝 ˅ 𝑞)
⟺ (𝑝 ˅ 𝑞 ˅ ~𝑝) ˄ (~𝑞 ˅ 𝑞 ˅ ~𝑝) ˄ (~𝑞 ˅ ~𝑝 ˅ 𝑞) ˄ (𝑝 ˅~𝑝 ˅ 𝑞)
c. 𝑝 ↔ 𝑞 ˅ ~𝑟
𝑝 ↔ ( 𝑞 ˅ ~𝑟)
⟺ (𝑝 → ( 𝑞 ˅ ~𝑟)) ˄ ( 𝑞 ˅ ~𝑟) → 𝑝
⟺ [~𝑝 ˅ (𝑞 ˅ ~𝑟)] ˄ [~( 𝑞 ˅ ~𝑟) ˅ 𝑝 ]
⟺ [(~𝑝 ˅ 𝑞 ˅~𝑟)] ˄ [ (~𝑞 ˄ 𝑟) ˅ 𝑝]
⟺ (~𝑝 ˅ 𝑞 ˅~𝑟) ˄ (~𝑞 ˅ 𝑝) ˄ ( 𝑟 ˅ 𝑝)
(𝑝 → 𝑞) ˄ (𝑞 → 𝑝)
⟺ (~𝑝 ˅ 𝑞) ˄ (~𝑞 ˅ 𝑝)
⟺ [(~𝑝 ˅ 𝑞) ˄ ~𝑞] ˅ [( ~𝑝 ˅ 𝑞 ) ˄ 𝑝]
⟺ (~𝑝 ˄ ~𝑞) ˅ ( 𝑞 ˄ ~𝑞) ˅ (~𝑝 ˄ 𝑝) ˅ (𝑞 ˄ 𝑝)
𝑐𝑜𝑚𝑜 ( 𝑞˄ ~𝑞) 𝑒 (~𝑝˄ 𝑝) são contradições “C”, então, pela Propriedade da
Identidade: Elemento Neutro da Disjunção temos: 𝑝 ˅ 𝐶 ↔ 𝑝
⟺ (~𝑝 ˄ ~𝑞) ˅ (𝑞 ˄ 𝑝)
Substituindo:
𝑝 ˄ ( 𝑞 ˅ 𝑟) por ( 𝑝 ˄ 𝑞) ˅ ( 𝑝 ˄ 𝑟)
(𝑝 ˅ 𝑞 ) ˄ 𝑟 por ( 𝑝 ˄ 𝑟) ˅ ( 𝑞 ˄ 𝑟)
Exercícios
Resolução:
a. (𝑝 → 𝑞) ˄ (𝑞 → 𝑝)
(𝑝 → 𝑞) ˄ (𝑞 → 𝑝)
⟺ (~𝑝 ˅ 𝑞) ˄ (~𝑞 ˅ 𝑝)
⟺ [(~𝑝 ˅ 𝑞) ˄ ~𝑞] ˅ [( ~𝑝 ˅ 𝑞 ) ˄ 𝑝]
⟺ (~𝑝 ˄ ~𝑞) ˅ ( 𝑞˄ ~𝑞) ˅ (~𝑝˄ 𝑝) ˅ (𝑞 ˄ 𝑝)
b. ~ { [ ( 𝑝 ˅ 𝑞) ˄ ~𝑞 ] ˅ ( 𝑞 ˄ 𝑟) }
Princípio de Dualidade
Exemplo:
𝑖. 𝑝 ˄ (𝑝 ˅ 𝑞 ) ↔ 𝑝 deduz-se pelo Princípio de
Dualidade a equivalência: 𝑝 ˅ (𝑝 ˄ 𝑞 ) ↔ 𝑝
𝑖𝑖. (𝑝 ˄ ~𝑝) ˅ 𝑞 ↔ 𝑞 deduz-se pelo Princípio de
Dualidade a equivalência: (𝑝 ˅ ~𝑝) ˄ 𝑞 ↔ 𝑞
Exercícios
1. Demonstre as equivalências:
𝑎. 𝑝 ˄ (𝑝 ˅ 𝑞 ) ↔ 𝑝
𝑏. 𝑝 ˅ (𝑝 ˄ 𝑞 ) ↔ 𝑝
2. Simplifique as proposições:
𝑎. ~(~𝑝 → ~𝑞)
𝑏. ~(𝑝 ˅ 𝑞) ˅ (~𝑝 ˄ 𝑞)
1. Demonstre as equivalências:
𝑎. 𝑝 ˄ (𝑝 ˅ 𝑞 ) ↔ 𝑝
𝑝 ˄ (𝑝 ˅ 𝑞 )
⟺ (𝑝 ˄ 𝑝 ) ˅ (𝑝 ˄ 𝑞 )
⟺ (𝑝 ˄ 𝑝 )
⟺ 𝑝
𝑏. 𝑝 ˅ (𝑝 ˄ 𝑞 ) ↔ 𝑝
𝑝 ˅ (𝑝 ˄ 𝑞 )
⟺ (𝑝 ˅ 𝑝 ) ˄ (𝑝 ˅ 𝑞 )
⟺ (𝑝 ˅ 𝑝 )
⟺ 𝑝
2. Simplifique as proposições:
𝑎. ~(~𝑝 → ~𝑞)
~(~𝑝 → ~𝑞)
⟺ ~(~~𝑝 ˅ ~𝑞)
⟺ ~(𝑝 ˅ ~𝑞)
⟺ ~𝑝 ˄ 𝑞
𝑏. ~(𝑝 ˅ 𝑞) ˅ (~𝑝 ˄ 𝑞)
~(𝑝 ˅ 𝑞) ˅ (~𝑝 ˄ 𝑞)
⟺ (~𝑝 ˄ ~𝑞) ˅ ( ~𝑝 ˄ 𝑞)
⟺ (~𝑝 ˅ ~𝑝 ) ˄ (~𝑞 ˅ 𝑞)
⟺ ~𝑝 ˄ (𝑞 ˅ ~𝑞)
Como ( 𝑞 ˅ ~𝑞) é uma Tautologia “T”, então, pela Propriedade da Identidade – Elemento
Neutro da Conjunção temos: 𝑝 ˄ 𝑇 ↔ 𝑝
⟺ ~𝑝 ˄ 𝑇
⟺ ~𝑝
𝑝 ˄ ~𝑝 ⟹ 𝑞
(𝑝 ˄ ~𝑝) → 𝑞 ⟺ ~(𝑝 ˄ ~𝑝) ˅ 𝑞
⟺ (~𝑝 ˅ 𝑝) ˅ 𝑞
⟺ 𝑇 ˅𝑞
⟹ 𝑞
𝑏. ~𝑝 →𝑝 ⟺𝑝
~𝑝 →𝑝 ⟺ 𝑝
~𝑝 → 𝑝 ⟺ ~(~𝑝) ˅ 𝑝
⟺ 𝑝˅𝑝
⟺ 𝑝
𝑐. 𝑝→𝑝 ˄ 𝑞 ⟺𝑝→ 𝑞
𝑝→𝑝 ˄ 𝑞 ⟺ 𝑝→ 𝑞
𝑝→𝑝 ˄ 𝑞 ⟺ ~ 𝑝 ˅ (𝑝 ˄ 𝑞 )
⟺ (~𝑝 ˅ 𝑝) ˄ (~𝑝 ˅ 𝑞)
⟺ 𝑇 ˄ (~𝑝 ˅ 𝑞)
⟺ (~𝑝 ˅ 𝑞)
⟺ 𝑝→ 𝑞
𝑑. (𝑝 → 𝑞 ) → 𝑞 ⟺ 𝑝 ˅ 𝑞
(𝑝 → 𝑞 ) → 𝑞 ⟺ 𝑝 ˅ 𝑞
(𝑝 → 𝑞 ) → 𝑞 ⟺ [ (~ 𝑝 ˅ 𝑞 ) → 𝑞
⟺ ~(~𝑝 ˅ 𝑞) ˅ 𝑞
⟺ (𝑝 ˄ ~ 𝑞 ) ˅ 𝑞
⟺ (𝑝 ˅ 𝑞) ˄ (~ 𝑞 ˅ 𝑞)
⟺ (𝑝 ˅ 𝑞 ) ˄ 𝑇
⟺ 𝑝˅𝑞
𝑏. 𝑝 ˅ (𝑝 ˄ 𝑞 ) ↔ 𝑝
𝑏. 𝑝 ˅ (𝑝 ˄ 𝑞 ) ↔ 𝑝
Referências Bibliográficas
ALENCAR FILHO, Edgard. Iniciação à Lógica Matemática. São Paulo, Nobel, 2002.
BISPO, Carlos Alberto F.; CASTANHEIRA, Luiz B.; FILHO, Oswaldo Melo S. Introdução à
Lógica Matemática. São Paulo: Cengage Learning, 2011.
CASTRUCCI, Benedito. Introdução à Lógica Matemática. 6 ed. São Paulo: Nobel, 1984.
DIAS, Carlos Magno Corrêa. Lógica matemática: introdução ao cálculo proposicional. 3 ed.
Curitiba: C. M. C. Dias, 2011.
MORTARI, Cezar A. Introdução à Lógica. São Paulo: Editora UNESP: Imprensa Oficial do
Estado, 2001.
Disponível em:
http://www.dainf.ct.utfpr.edu.br/~adolfo/tempAll/Trabalhos_2009.1/EngComp/FormasNo
rmais/Formas_Normais_1.pdf. Acesso em: 04 abr. 2017.