6 DE A BRIL DE 2023, AP 2
Universidade Federal do Ceará-UFC
Campus Quixadá
Sistemas de Informação
Matemática básica
Nome:
Cada questão não especificada a pontução,
vale 1,0 ponto
1. Prove que o argumento a seguir é uma tauto-
logia.
a- Se o programa possui erros de sintaxe,
sua compilação produz mensagem de
erro.
b- Se o programa não possui erros de sin-
taxe, sua compilação produz um executá-
vel.
c- Se tivermos um programa executável, po-
demos executá-lo para obter um resul-
tado.
d- Não temos como executar o programa
para obter um resultado.
e- Logo, a compilação do programa produz
uma mensagem de erro.
2. Negue a expressão: "Se joel mentiu, então ele
é culpado".
3. Antes da rodada final do campeonato inglês de
futebol, um comentarista esportivo apresentou
a situação das duas únicas equipes com chan-
ces de serem campeãs, por meio da seguinte
afirmação:
"Para que o Arsenal seja campeão, é necessá-
rio que ele vença sua partida e que o Chelsea
perca ou empate a sua."
Uma maneira equivalente, do ponto de vista
lógico, de apresentar esta informação é?
4. Os irmãos Ciro, Plínio e Vítor têm alturas e pe-
sos diferentes. Considere que :
a- O mais alto é o mais gordo, mas o mais
baixo não é o mais magro.
P hudelncia3 Boa sorte!!!
m Castro, A. J. R. B joelcastro@fisica.ufc.br
Nota:
Matrícula:
b- Vítor é mais baixo que Ciro e mais magro
que Plínio.
c- Plínio é o mais alto ou Ciro é o mais
baixo.
Diante do exposto, indique a ordem de altura
e peso.
5. Observe as proposições lógicas simples:
P: Hoje é dia de Natal.
Q: Eu vou ganhar presente.
R: A família está feliz.
A proposição composta ∼ P ∧ Q →∼ R corres-
ponde a?
6. Na UFC, o critério para aprovação dos estu-
dantes determina que a nota final deva ser
igual ou superior a 7 e que a quantidade de
faltas não exceda a 25 % da quantidade de
dias de aulas. Tendo como base as informa-
ções acima e as proposições P: A nota final
do estudante foi igual ou superior a 7; Q: A
quantidade de faltas do estudante não exce-
deu a 25 % da quantidade de dias de aulas; e
R: O estudante foi aprovado., julgue a setença
P ∨ Q → R.
7. Você está em uma terra habitada por pessoas
que sempre dizem a verdade ou sempre falam
falsidades. Você chega numa bifurcação na es-
trada e você precisa saber qual das dois cami-
nhos leva à capital. Há um nativo nas proximi-
dades, mas ele tem tempo apenas para respon-
der a uma pergunta sim-ou-não. O que você
pergunta para ele fim de saber por qual a es-
trada seguir?
Page 1
 8. Há três suspeitos de assassinato: Adams,
Brown e Clark. Adams diz: “Eu não fiz isso. A
vítima era um velho conhecido de Brown. Mas
Clark odiava.” Brown afirma que “eu não fiz
isso. Eu não conhecia o cara. Além disso, eu es-
tava fora da cidade tudo a semana.” Clark diz:
“Eu não fiz isso. Eu vi ambos Adams e Brown
no cidade com a vítima naquele dia; um deles
deve ter feito isso.” Suponha que os dois ho-
mens inocentes estão falando a verdade, mas
que o homem culpado pode não estar flando
a verdade. Escreva os fatos como sentenças na
Lógica Proposicional resolva o crime.
9. (3,0 pontos) Mostre as equivalênicas:
a) P → (Q ∨ R) ↔ (P → Q) ∨ (P → R)
b) (P → Q) ∧ (P → R) ↔ P ∨ Q → R
P hudelncia3 Boa sorte!!!
m Castro, A. J. R. B joelcastro@fisica.ufc.br
c) P → (Q → R) ↔ (Q →) → R
10. Aplicando-se a Lei de Morgan, qual é o com-
plemento da função f = (x + y)(yz + xy).
11. Aplicando-se a Lei de Morgan, qual é o com-
plemento da função f = (xy + yz)(xy + xz).
12. Considere as seguintes premissas (onde X, Y, Z
e W são conjuntos não vazios):
P1 : “X está contido em Y e em Z, ou X está
contido em W”.
P2 : “X não está contido em W”.
X está contido em Z? X está contido em W? X
está contido em y? Justifique.
13. A expressão ( p∧(∼(∼p∨q)))∨ ( p∧ q) é equi-
valente a p?
Page 2