Logica Proposicional - Leis de De Morgan lista

Prévia do material em texto

Curso: Bacharelado em Matemática 
Disciplina: Lógica Matemática 
 
 
 
Lógica Proposicional 
Leis de Morgan 
 
Lista de Exercícios e Resoluções 
 
 
 
Questão 1 
Qual é o nome do matemático que formulou as leis que relacionam a negação de 
conjunções e disjunções? 
 
A) Augustus De Morgan 
B) George Boole 
C) Bertrand Russell 
D) Gottlob Frege 
E) Kurt Gödel 
 
Resposta: A) Augustus De Morgan 
 
Explicação: Augustus De Morgan foi o matemático que formulou as leis que relacionam a 
negação de conjunções e disjunções. 
 
Questão 2 
Qual é a primeira lei de Morgan, que relaciona a negação de uma conjunção? 
 
A) ¬(p ∧ q) ≡ ¬p ∨ ¬q 
B) ¬(p ∧ q) ≡ ¬p ∧ ¬q 
C) ¬(p ∨ q) ≡ ¬p ∧ ¬q 
D) ¬(p ∨ q) ≡ ¬p ∨ ¬q 
E) ¬(p → q) ≡ ¬p ∨ q 
 
Resposta: A) ¬(p ∧ q) ≡ ¬p ∨ ¬q 
 
Explicação: A primeira lei de Morgan afirma que a negação de uma conjunção é 
equivalente à disjunção das negações. 
 
 
Questão 3 
Qual é a segunda lei de Morgan, que relaciona a negação de uma disjunção? 
 
A) ¬(p ∧ q) ≡ ¬p ∨ ¬q 
B) ¬(p ∧ q) ≡ ¬p ∧ ¬q 
C) ¬(p ∨ q) ≡ ¬p ∧ ¬q 
D) ¬(p ∨ q) ≡ ¬p ∨ ¬q 
E) ¬(p → q) ≡ ¬p ∨ q 
 
Resposta: C) ¬(p ∨ q) ≡ ¬p ∧ ¬q 
 
Explicação: A segunda lei de Morgan afirma que a negação de uma disjunção é 
equivalente à conjunção das negações. 
 
Questão 4 
Qual é o objetivo das leis de Morgan? 
 
A) Simplificar expressões lógicas 
B) Combinar operações lógicas 
C) Negar proposições 
D) Provar teoremas lógicos 
E) Resolver problemas de lógica 
 
Resposta: A) Simplificar expressões lógicas 
 
Explicação: O objetivo das leis de Morgan é simplificar expressões lógicas, tornando-as 
mais fáceis de entender e manipular. 
 
Questão 5 
Qual é a aplicação mais comum das leis de Morgan? 
 
A) Lógica proposicional 
B) Lógica de predicados 
C) Teoria dos conjuntos 
D) Teoria dos grafos 
E) Álgebra booleana 
 
Resposta: E) Álgebra booleana 
 
Explicação: As leis de Morgan têm uma aplicação importante na álgebra booleana, que é 
uma área da matemática que estuda as operações lógicas. 
 
Questão 6 
Qual é o conceito que se refere à aplicação das leis de Morgan para simplificar 
expressões lógicas? 
 
A) Simplificação lógica 
B) Combinação lógica 
C) Negação lógica 
D) Transformação lógica 
E) Redução lógica 
 
Resposta: A) Simplificação lógica 
 
Explicação: A simplificação lógica é o conceito que se refere à aplicação das leis de 
Morgan para simplificar expressões lógicas. 
 
Questão 7 
Qual é a lei de Morgan que é mais útil para simplificar expressões lógicas que envolvem 
conjunções? 
 
A) ¬(p ∧ q) ≡ ¬p ∨ ¬q 
B) ¬(p ∨ q) ≡ ¬p ∧ ¬q 
C) p ∧ q ≡ ¬(¬p ∨ ¬q) 
D) p ∨ q ≡ ¬(¬p ∧ ¬q) 
E) p → q ≡ ¬p ∨ q 
 
Resposta: A) ¬(p ∧ q) ≡ ¬p ∨ ¬q 
 
Explicação: A lei de Morgan ¬(p ∧ q) ≡ ¬p ∨ ¬q é mais útil para simplificar expressões 
lógicas que envolvem conjunções. 
 
Questão 8 
Qual é o erro mais comum ao aplicar as leis de Morgan? 
 
A) Esquecer de negar as proposições 
B) Trocar a ordem das operações 
C) Esquecer de aplicar a lei correta 
D) Aplicar a lei de forma incorreta 
E) Esquecer de verificar a validade da expressão 
 
Resposta: D) Aplicar a lei de forma incorreta 
 
Explicação: O erro mais comum ao aplicar as leis de Morgan é aplicar a lei de forma 
incorreta, o que pode levar a resultados errados. 
 
 
Questão 9 
Qual é a vantagem de usar as leis de Morgan em lógica proposicional? 
 
A) Simplificar expressões lógicas 
B) Combinar operações lógicas 
C) Negar proposições 
D) Provar teoremas lógicos 
E) Resolver problemas de lógica 
 
Resposta: A) Simplificar expressões lógicas 
 
Explicação: A vantagem de usar as leis de Morgan em lógica proposicional é simplificar 
expressões lógicas, tornando-as mais fáceis de entender e manipular. 
 
Questão 10 
Qual é o conceito que se refere à aplicação das leis de Morgan para provar teoremas 
lógicos? 
 
A) Prova lógica 
B) Demonstração lógica 
C) Argumentação lógica 
D) Raciocínio lógico 
E) Dedução lógica 
 
Resposta: A) Prova lógica 
 
Explicação: A prova lógica é o conceito que se refere à aplicação das leis de Morgan para 
provar teoremas lógicos. 
 
Questão 11 
Qual é a relação entre as leis de Morgan e a álgebra booleana? 
 
A) As leis de Morgan são uma aplicação da álgebra booleana 
B) A álgebra booleana é uma aplicação das leis de De Morgan 
C) As leis de Morgan são uma generalização da álgebra booleana 
D) A álgebra booleana é uma generalização das leis de De Morgan 
E) As leis de Morgan e a álgebra booleana são conceitos independentes 
 
Resposta: A) As leis de Morgan são uma aplicação da álgebra booleana 
 
Explicação: As leis de Morgan são uma aplicação da álgebra booleana, que é uma área 
da matemática que estuda as operações lógicas.