SlideShare una empresa de Scribd logo
1 de 4
ANHANGUERA – 2016.2
LÓGICA E MATEMÁTICA COMPUTACIONAL
EXERCÍCIOS 03 – TAUTOLOGIAS,
CONTRADIÇÕES E CONTINGÊNCIAS
Prof. Thomás da Costa
thomascosta@aedu.com
LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa
a) p → (¬ p → q)
b) ¬ p ˅ q → (p → q)
c) p → (q → (q → p))
d) ((p → q) ↔ q) → p
e) p ˅ ¬ q → (p → ¬ q)
f) p → ((p ˄ q) ↔ (p ˅ q))
g) p → (p ˅ q) ˅ r
Exercícios
Determinar quais das seguintes proposições são tautológicas,
contraválidas, ou contingentes:
TAUTOLOGIAS,
CONTRADIÇÕES E CONTINGÊNCIAS
LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa
a) ¬p ˄ (p ˄ q)
b) ¬p → q
c) p ˄ (p ˅ q)
d) (p ˄ q) ˅ p
e) p → (p ˅ q)
f) (q → p) ˅ p
g) (p ↔ q) ˄ (¬p ˄ q)
h) p ↔ ((p ˄ q) ˅ q )
i) p → ((p ˄ q) ↔ (p ˅ q))
j) p ˄ q → r
k) p ˄ q ↔ ¬r
Exercícios
TAUTOLOGIAS,
CONTRADIÇÕES E CONTINGÊNCIAS
Determinar quais das seguintes proposições são tautológicas,
contraválidas, ou contingentes:
Exercícios feitos nas primeiras aulas !!!
Obrigado !!!
ANHANGUERA – 2016.2

Más contenido relacionado

La actualidad más candente

Mat ii aula 7 - noções de lógica - quantificadores
Mat ii   aula 7 - noções de lógica - quantificadoresMat ii   aula 7 - noções de lógica - quantificadores
Mat ii aula 7 - noções de lógica - quantificadores
JD Dantas
 
Aula introdução à lógica matemática
Aula introdução à lógica matemáticaAula introdução à lógica matemática
Aula introdução à lógica matemática
Aristóteles Meneses
 
Matemática Discreta - Parte III definicoes indutivas
Matemática Discreta - Parte III definicoes indutivasMatemática Discreta - Parte III definicoes indutivas
Matemática Discreta - Parte III definicoes indutivas
Ulrich Schiel
 
Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
betencourt
 
Raciocínio lógico aula 3-6 - lógica de argumentaçao
Raciocínio lógico   aula 3-6 - lógica de argumentaçaoRaciocínio lógico   aula 3-6 - lógica de argumentaçao
Raciocínio lógico aula 3-6 - lógica de argumentaçao
J M
 
Aula 5 - Estruturas de seleção simples e composta - parte 1
Aula 5 - Estruturas de seleção simples e composta - parte 1Aula 5 - Estruturas de seleção simples e composta - parte 1
Aula 5 - Estruturas de seleção simples e composta - parte 1
Pacc UAB
 
Logica Algoritmo 01 Introducao A Logica
Logica Algoritmo 01 Introducao A LogicaLogica Algoritmo 01 Introducao A Logica
Logica Algoritmo 01 Introducao A Logica
Regis Magalhães
 

La actualidad más candente (20)

Aula 2 raciocínio lógico
Aula 2   raciocínio lógicoAula 2   raciocínio lógico
Aula 2 raciocínio lógico
 
Raciocinio Lógico
Raciocinio LógicoRaciocinio Lógico
Raciocinio Lógico
 
Mat ii aula 7 - noções de lógica - quantificadores
Mat ii   aula 7 - noções de lógica - quantificadoresMat ii   aula 7 - noções de lógica - quantificadores
Mat ii aula 7 - noções de lógica - quantificadores
 
Matemática Discreta - Introdução
Matemática Discreta - IntroduçãoMatemática Discreta - Introdução
Matemática Discreta - Introdução
 
Aula introdução à lógica matemática
Aula introdução à lógica matemáticaAula introdução à lógica matemática
Aula introdução à lógica matemática
 
Matemática Discreta - Parte III definicoes indutivas
Matemática Discreta - Parte III definicoes indutivasMatemática Discreta - Parte III definicoes indutivas
Matemática Discreta - Parte III definicoes indutivas
 
Lógica matemática (exercícios resolvidos)
Lógica matemática (exercícios resolvidos)Lógica matemática (exercícios resolvidos)
Lógica matemática (exercícios resolvidos)
 
Raciocínio lógico parte 1
Raciocínio lógico   parte 1Raciocínio lógico   parte 1
Raciocínio lógico parte 1
 
Análise combinatória
Análise combinatóriaAnálise combinatória
Análise combinatória
 
Introdução a python
Introdução a pythonIntrodução a python
Introdução a python
 
Introdução à Lógica de Predicados
Introdução à Lógica de PredicadosIntrodução à Lógica de Predicados
Introdução à Lógica de Predicados
 
Diagramas lógicos
Diagramas lógicosDiagramas lógicos
Diagramas lógicos
 
Introdução a Dedução Natural
Introdução a Dedução Natural Introdução a Dedução Natural
Introdução a Dedução Natural
 
Raciocínio lógico aula 3-6 - lógica de argumentaçao
Raciocínio lógico   aula 3-6 - lógica de argumentaçaoRaciocínio lógico   aula 3-6 - lógica de argumentaçao
Raciocínio lógico aula 3-6 - lógica de argumentaçao
 
Álgebra Booleana
Álgebra BooleanaÁlgebra Booleana
Álgebra Booleana
 
Lógica Descritiva
Lógica DescritivaLógica Descritiva
Lógica Descritiva
 
Aula 3 raciocínio lógico
Aula 3   raciocínio lógicoAula 3   raciocínio lógico
Aula 3 raciocínio lógico
 
Lógica e Matemática Computacional - Exercícios 01
Lógica e Matemática Computacional - Exercícios 01Lógica e Matemática Computacional - Exercícios 01
Lógica e Matemática Computacional - Exercícios 01
 
Aula 5 - Estruturas de seleção simples e composta - parte 1
Aula 5 - Estruturas de seleção simples e composta - parte 1Aula 5 - Estruturas de seleção simples e composta - parte 1
Aula 5 - Estruturas de seleção simples e composta - parte 1
 
Logica Algoritmo 01 Introducao A Logica
Logica Algoritmo 01 Introducao A LogicaLogica Algoritmo 01 Introducao A Logica
Logica Algoritmo 01 Introducao A Logica
 

Más de thomasdacosta

Más de thomasdacosta (20)

Azure Functions e Java: Do Desenvolvimento a Produção
Azure Functions e Java: Do Desenvolvimento a ProduçãoAzure Functions e Java: Do Desenvolvimento a Produção
Azure Functions e Java: Do Desenvolvimento a Produção
 
Programação de Sistemas Distribuídos - Aula 03
Programação de Sistemas Distribuídos - Aula 03Programação de Sistemas Distribuídos - Aula 03
Programação de Sistemas Distribuídos - Aula 03
 
Programação de Sistemas Distribuídos - Aula 02
Programação de Sistemas Distribuídos - Aula 02Programação de Sistemas Distribuídos - Aula 02
Programação de Sistemas Distribuídos - Aula 02
 
Programação de Sistemas Distribuídos - Aula 01
Programação de Sistemas Distribuídos - Aula 01Programação de Sistemas Distribuídos - Aula 01
Programação de Sistemas Distribuídos - Aula 01
 
Organização de Computadores - Aula 02
Organização de Computadores - Aula 02Organização de Computadores - Aula 02
Organização de Computadores - Aula 02
 
Organização de Computadores - Aula 03
Organização de Computadores - Aula 03Organização de Computadores - Aula 03
Organização de Computadores - Aula 03
 
Organização de Computadores - Aula 01
Organização de Computadores - Aula 01Organização de Computadores - Aula 01
Organização de Computadores - Aula 01
 
Redes de Computadores - Exercícios 06
Redes de Computadores - Exercícios 06Redes de Computadores - Exercícios 06
Redes de Computadores - Exercícios 06
 
Redes de Computadores - Exercícios 05
Redes de Computadores - Exercícios 05Redes de Computadores - Exercícios 05
Redes de Computadores - Exercícios 05
 
Programação Concorrente - Curso Completo
Programação Concorrente - Curso CompletoProgramação Concorrente - Curso Completo
Programação Concorrente - Curso Completo
 
Programação Concorrente - Aula 07
Programação Concorrente - Aula 07Programação Concorrente - Aula 07
Programação Concorrente - Aula 07
 
Programação Concorrente - Aula 06
Programação Concorrente - Aula 06Programação Concorrente - Aula 06
Programação Concorrente - Aula 06
 
Redes de Computadores - Exercícios 04
Redes de Computadores - Exercícios 04Redes de Computadores - Exercícios 04
Redes de Computadores - Exercícios 04
 
Redes de Computadores - Aula 05
Redes de Computadores - Aula 05Redes de Computadores - Aula 05
Redes de Computadores - Aula 05
 
Programação Concorrente - Aula 05
Programação Concorrente - Aula 05Programação Concorrente - Aula 05
Programação Concorrente - Aula 05
 
Linguagem de Programação Java
Linguagem de Programação JavaLinguagem de Programação Java
Linguagem de Programação Java
 
Programação Concorrente - Aula 04
Programação Concorrente - Aula 04Programação Concorrente - Aula 04
Programação Concorrente - Aula 04
 
Redes de Computadores - Exercícios 03
Redes de Computadores - Exercícios 03Redes de Computadores - Exercícios 03
Redes de Computadores - Exercícios 03
 
Redes de Computadores - Aula 04
Redes de Computadores - Aula 04Redes de Computadores - Aula 04
Redes de Computadores - Aula 04
 
Algoritmos e Estrutura de Dados - Aula 05
Algoritmos e Estrutura de Dados - Aula 05Algoritmos e Estrutura de Dados - Aula 05
Algoritmos e Estrutura de Dados - Aula 05
 

Lógica e Matemática Computacional - Exercícios 03

  • 1. ANHANGUERA – 2016.2 LÓGICA E MATEMÁTICA COMPUTACIONAL EXERCÍCIOS 03 – TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS Prof. Thomás da Costa thomascosta@aedu.com
  • 2. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa a) p → (¬ p → q) b) ¬ p ˅ q → (p → q) c) p → (q → (q → p)) d) ((p → q) ↔ q) → p e) p ˅ ¬ q → (p → ¬ q) f) p → ((p ˄ q) ↔ (p ˅ q)) g) p → (p ˅ q) ˅ r Exercícios Determinar quais das seguintes proposições são tautológicas, contraválidas, ou contingentes: TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS
  • 3. LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa a) ¬p ˄ (p ˄ q) b) ¬p → q c) p ˄ (p ˅ q) d) (p ˄ q) ˅ p e) p → (p ˅ q) f) (q → p) ˅ p g) (p ↔ q) ˄ (¬p ˄ q) h) p ↔ ((p ˄ q) ˅ q ) i) p → ((p ˄ q) ↔ (p ˅ q)) j) p ˄ q → r k) p ˄ q ↔ ¬r Exercícios TAUTOLOGIAS, CONTRADIÇÕES E CONTINGÊNCIAS Determinar quais das seguintes proposições são tautológicas, contraválidas, ou contingentes: Exercícios feitos nas primeiras aulas !!!