WorksheetsConceitos de Lógica Proposicional
Total questions: 12
Worksheet time: 18mins
Qual é a afirmação falsa?
Exceto o conectivo de negação, os demais conectivos são binários.
Podemos encontrar equivalência para cada conectivo apenas utilizando os conectivos de negação e disjunção.
Para todos os conectivos binários, a posição das fórmulas ligadas não tem importância.
Os símbolos de pontuação permitem a quebra de precedência dos conectivos.
Qual o valor verdade da fórmula: p ∧ q ⟶ p ?
Será T se I[q] = T.
Será F se I[p] = F.
Sempre será False.
Sempre resultará em True.
Sobre Tautologia podemos afirmar que, ou é:
quando para uma fórmula só existem interpretações
Quando uma fórmula tem todas as interpretações verdadeiras.
Toda fórmula satisfatível é uma tautologia.
Uma contradição pode ser também tautologia.
Qual o comprimento das fórmulas?
3, 8
5, 8
3, 5
5, 8
Quantas Subfórmulas apresentam a fórmula?
8
6
7
5
Podemos substituir qualquer conectivo por uma ¬, ∧ e/ou ∨. Ex.: P → Q pode ser substituído por: ¬P ∨ Q.
Isso é verdade.
Isso é falso.
Sabendo que uma fórmula é P → Q, para que a fórmula seja falsa deve ocorrer?
A I[P] tem que ser verdadeira.
A I[Q] tem que ser falsa.
A I[P] tem que ser verdadeira ou I[Q] tem que ser falsa.
A I[P] tem que ser verdadeira e I[Q] tem que ser falsa.
Sabendo que I[p] = T e a I[q] = F, o que podemos afirmar sobre a I[H]? H=p ⟶ q ∨ p ⟷ q ∧ p
I[H] = T
I[H] = F
I[H] ∈ {T,F}
Qual das opções não representa a estrutura de uma fórmula da lógica proposicional?
P¬ Q
Qual é a equivalência lógica de ¬(P ∧ Q)?
¬P ∧ Q
P ∨ Q
¬P ∨ ¬Q
¬P ∧ ¬Q
Qual das seguintes fórmulas é uma contradição?
P ∧ ¬P
P ∨ ¬P
P → P
¬(P ∧ Q)
Se uma fórmula é uma tautologia, então:
Ela é verdadeira em todas as interpretações.
Ela é verdadeira em pelo menos uma interpretação.
Ela é falsa em todas as interpretações.
Ela é falsa em pelo menos uma interpretação.
