Lista Da Unidade I - MDI

Instituto Federal de Educação, Ciência e Tecnologia
Professor: Allan de Sousa Soares Disciplina: Matemática Discreta I
Lista da Unidade I - Capı́tulos 1 ao 5

Questão 1. Execute as conversões:
a) 10111000102 para as bases 8, 10 e 16.
b) 4610 para as bases 2, 8 e 16.
b) 1010102 para a base 7. (Pense a ideia do processo).
Questão 2. Calcule o valor das expressão:
(1102 ∗ 11002 + 10002 ∗ 10012 )/11002
Os cálculos devem constar somente de operações realizadas na base 2.
Questão 3. Calcule o valor da expressão usando somente a base 2:
1011
2
2
Considere ab = a∧ b. Nesta questão os cálculos são estritamente necessários.
Questão 4. Considere as proposições

p: O céu é azul. q: A Lua não é vermelha. r: Não é verdade que a neve é branca.
Escreva, em lı́ngua portuguesa uma frase representando a proposição:
¬p → (q ∨ ¬r).
Dica Opcional: Use a expressão ”é verdade que”antes de um parêntese.
Questão 5. Escreva, em lı́ngua portuguesa e sem usar a implicação, uma proposição equivalente a apresentada na
Questão 4.
Questão 6. A negação de “hoje é terça-feira e amanhã não choverá” é

a) hoje não é terça-feira e amanhã não choverá
b) hoje não é terça-feira ou amanhã choverá
c) hoje não é terça-feira então amanhã choverá
d) hoje não é terça-feira nem amanhã choverá
e) hoje é terça-feira ou amanhã choverá
Questão 7. Considere as proposições p, q e r cujos valores lógicos são dados a seguir:
p q r s
F V V F
Determine o valor lógico da proposição a seguir:
((p ↔ q) ∨ (r → ¬s)) ∧ (q → (¬r ∧ (¬q ∨ s)))
Questão 8. Decida se as proposições a seguir são logicamente equivalentes ou não:

Proposição 1: ¬(p ∧ (q → r))
Proposição 2: ¬p ∨ (¬q ∧ r)
Cálculos ou argumentos completos são necessários. Não basta somente citar a apostila.
1
Questão 9. Apresente a negação da seguinte proposição:
”Se todo homem é bı́pede, então existe cachorro que não come banana.”
Questão 10. Escreva a negação da proposição “Todo estudante do curso de Bacharelado em Sistemas de Informação
precisa cursar Matemática Discreta I.”
Questão 11. Verifique se o seguinte argumento de premissas p → ¬q, r → q e r e conclusão ¬p é válido.
Questão 12. Verifique se o seguinte argumento de premissas p → q, q → r e r → p e conclusão p ∧ q ∧ r é válido.

Lista Da Unidade I - MDI

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lista Da Unidade I - MDI

Enviado por

Direitos autorais:

Formatos disponíveis

Instituto Federal de Educação, Ciência e Tecnologia

Professor: Allan de Sousa Soares Disciplina: Matemática Discreta I

Lista da Unidade I - Capı́tulos 1 ao 5

Questão 2. Calcule o valor das expressão:

(1102 ∗ 11002 + 10002 ∗ 10012 )/11002

Os cálculos devem constar somente de operações realizadas na base 2.

Questão 3. Calcule o valor da expressão usando somente a base 2:

Considere ab = a∧ b. Nesta questão os cálculos são estritamente necessários.

Questão 4. Considere as proposições

Dica Opcional: Use a expressão ”é verdade que”antes de um parêntese.

Questão 6. A negação de “hoje é terça-feira e amanhã não choverá” é

Questão 7. Considere as proposições p, q e r cujos valores lógicos são dados a seguir:

Determine o valor lógico da proposição a seguir:

((p ↔ q) ∨ (r → ¬s)) ∧ (q → (¬r ∧ (¬q ∨ s)))

Questão 8. Decida se as proposições a seguir são logicamente equivalentes ou não:

Questão 11. Verifique se o seguinte argumento de premissas p → ¬q, r → q e r e conclusão ¬p é válido.

Questão 12. Verifique se o seguinte argumento de premissas p → q, q → r e r → p e conclusão p ∧ q ∧ r é válido.

Você também pode gostar