UNIVERSIDADE FEDERAL DE CAMPINA GRANDE

DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO

CURSO DE BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO

Disciplina: FMCC1
Professor: Carlos Wilson
Semestre: 2020.3 Turma: X Data: / /
Numero: 01 Código L2;<UCPIQ4ZT2D>K9HIIC1FA4CCGRN

Lista 01

Questão 1 - Quais das frases abaixo não é uma proposição válida?

a) O preço do combustível.

b) O número 2 mais 3 é maior que 7.

c) Daniel é professor de Lógica Matemática.

d) Existe vida em outro planeta.

e) Ricardo Sobrinho é seu pai.

Questão 2 - Seja 𝑝 a proposição: Linux tem código fonte aberto, 𝑞 a proposição: Linux tem suporte
mundial e 𝑟 a proposição: Linux é um bom sistema para minha empresa. A proposição composta: Se
Linux tem código fonte aberto e suporte mundial então ele um bom sistema para minha empresa.
Qual é a representação matemática da proposição composta?

a) (𝑞 ∧ 𝑝) → 𝑟

b) (𝑝 Y 𝑞) → 𝑟

c) (𝑝 ∧ 𝑞) → 𝑟

d) (𝑝 ∧ 𝑞) ↔ 𝑟

e) (𝑝 ∨ 𝑞) → 𝑟

Questão 3 - Seja 𝑝 a proposição: Rogério joga futebol e seja 𝑞 a proposição: Rogério joga basquete.
Qual a linguagem natural escrita da proposição: 𝑞 ↔ 𝑝?

a) Se Rogério não joga basquete se e somente se Rogério joga futebol.

b) Rogério joga basquete se e somente se Rogério joga futebol.

c) Rogério joga basquete e Rogério joga futebol.

d) Rogério joga futebol se e somente se Rogério joga basquete.

e) Se Rogério joga basquete então Rogério joga futebol.

Questão 4 - Seja 𝑝 a proposição: José fala francês e seja 𝑞 a proposição: José fala inglês e 𝑟 a proposi-
ção: José fala alemão. Qual a alternativa que simboliza a expressão: É falso que José fala francês ou
alemão, e não fala inglês

Código: L2;<UCPIQ4ZT2D>K9HIIC1FA4CCGRN 1
 a) ((𝑝 ∨ 𝑞) ∧ ¬𝑟)

b) ¬((𝑞 ∧ 𝑟) ∨ ¬𝑝)

c) ¬((𝑝 ∨ 𝑟) ∧ ¬𝑞)

d) ((𝑞 ∨ 𝑟) ∧ 𝑝)

e) ¬((𝑟 ∧ 𝑞) ∧ ¬𝑝)

Questão 5 - Se a proposição 𝑝 é verdadeira (𝑇 ) e a proposição 𝑞 é falsa (𝐹 ), qual das opções abaixo

retornará o valor lógico 𝑇 ?

a) 𝑝 Y 𝑞

b) 𝑝 → 𝑞

c) 𝑝 ↔ 𝑞

d) ¬𝑝

e) ¬𝑝 ∨ 𝑞

Questão 6 - Considere as seguintes proposições como falsas: (i) Se Lucas é astuto e elabora questões
impossíveis então Lucas é inteligente. A partir dessa premissa falsa, podemos concluir como verdade
a(s) proposição(ões):

a) (i) Lucas elabora questões impossíveis.

b) (i) Lucas é astuto, (ii) Lucas elabora questões impossíveis.

c) (i) Lucas é inteligente, (ii) Lucas elabora questões impossíveis.

d) (i) Lucas é inteligente.

e) (i) Lucas é astuto

Questão 7 - Qual é a tabela verdade da expressão: (𝑝 → 𝑞) ↔ (𝑝 ∧ 𝑞), considerando a seguinte ordem

da tabela verdade: (𝑇, 𝑇 ), (𝑇, 𝐹 ), (𝐹, 𝑇 ), (𝐹, 𝐹 ):

a) 𝑇, 𝐹, 𝐹, 𝐹

b) 𝐹, 𝑇, 𝐹, 𝑇

c) 𝑇, 𝑇, 𝐹, 𝐹

d) 𝐹, 𝐹, 𝑇, 𝑇

e) 𝐹, 𝑇, 𝐹, 𝐹

[ 1 - FMCC1/logica/q01.xml ] [ 2 - FMCC1/logica/q02.xml ] [ 3 - FMCC1/logica/q03.xml ] [ 4 - FMCC1/logica/q04.xml ] [ 5 - FMCC1/logica/q05.xml ] [ 6 - FMCC1/logica/q06.xml ] [ 7 -

FMCC1/logica/q07.xml ]

L2;<UCPIQ4ZT2D>K9HIIC1FA4CCGRN

2 Código: L2;<UCPIQ4ZT2D>K9HIIC1FA4CCGRN