Logo Passei Direto
Buscar

Lógica

Outros

A proposição que representa uma tautologia é A) ((P ∨ Q) ∧ (P → Q)) → Q. B) (P → Q) ∧ P ∧¬Q. C) (P ∧ Q) ∧ (P → Q). D) (P ∧¬Q) ∨ (¬P ∧ Q).

User badge image
Progresso com Exercícios

há 4 horas

Respostas

User badge image

Ed Verified user icon

há 4 horas

Vamos analisar as alternativas para identificar qual é uma tautologia (proposição sempre verdadeira): A) ((P ∨ Q) ∧ (P → Q)) → Q - Essa proposição é verdadeira em todos os casos? Vamos testar: Se P = verdadeiro, Q = falso: (P ∨ Q) = verdadeiro (P → Q) = falso (porque P é verdadeiro e Q falso) Então (P ∨ Q) ∧ (P → Q) = falso Logo, falso → Q é verdadeiro (implicação com antecedente falso é verdadeira). Testando outros valores, a proposição sempre será verdadeira. Portanto, A é uma tautologia. B) (P → Q) ∧ P ∧ ¬Q - Isso representa uma contradição, pois P implica Q, P é verdadeiro e Q é falso, o que não pode acontecer. Logo, não é tautologia. C) (P ∧ Q) ∧ (P → Q) - Isso é verdadeiro quando P e Q são verdadeiros, mas não sempre. Não é tautologia. D) (P ∧ ¬Q) ∨ (¬P ∧ Q) - Isso é a definição de "P xor Q", que é verdadeiro em alguns casos e falso em outros. Não é tautologia. Resposta correta: A) ((P ∨ Q) ∧ (P → Q)) → Q.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Em uma caixa há parafusos com as seguintes medidas de seus diâmetros, em polegadas: 5/16 ; 3/8 ; 1/4 e 1/2 . Colocando esses parafusos em ordem crescente de diâmetro, encontra-se a seguinte sequência:
A 1/4 ; 5/16 ; 3/8 ; 1/2
B 1/4 ; 3/8 ; 5/16 ; 1/2
C 1/2 ; 5/16 ; 3/8 ; 1/4
D 1/2 ; 3/8 ; 5/16 ; 1/4

As notas de 10 alunos de uma faculdade foram: 52; 81; 68; 92; 75; 85; 89; 68; 83 e 77. A mediana dessas notas é

(A) 79.
(B) 81.
(C) 83.
(D) 85.

Quanto é o dobro do dobro do triplo da metade de um número?
(A) Duas vezes esse número.
(B) Quatro vezes esse número.
(C) Seis vezes esse número.
(D) Oito vezes esse número.

Mais conteúdos dessa disciplina