TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

A Lógica Matemática

Por:   •  6/3/2017  •  Tese  •  26.058 Palavras (105 Páginas)  •  328 Visualizações

Página 1 de 105

Faculdades Integradas Espírito-Santenses[pic 1]

Unidade de Computação e Sistemas

Curso de Ciência da Computação

Disciplina: Lógica Matemática  -  2009/2
Prof. Henrique Monteiro Cristovão

Roteiro de Estudos através de Exercícios

(com respostas)

Avaliações

Prova

Conteúdo

Referência livro texto

Exercícios

1ª prova

Representação simbólica

cap 1:
seções 1.1 e 1.2

1 a 19

Tabela verdade

Equiv. Notáveis e regras de dedução

2ª prova

Quantificadores, predicados e validade

cap 1:

seção 1.3, 1.4 e 1.5

20 a 32

Lógica de predicados

Programação lógica com Prolog

3ª prova

Minimização pelo método algébrico

cap 7:

seções 7.1, 7.2 e 7.3

33 a 50

Forma normal disjuntiva

Minimização pelo Mapa de Karnaugh

Circuitos com portas lógicas

Bibliografia básica

GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação: um tratamento moderno de matemática discreta. 5. ed. Rio de Janeiro:  LTC, 2004. Capítulos 1 e 7.

Exercícios referentes à primeira avaliação: 1 a 19.

  1. Classifique os argumentos abaixo em ( I ) para indutivo e ( D ) para dedutivo.

( D )        Premissa : "Todo homem é mortal."

Premissa : "João é homem."

        Conclusão : "João é mortal."

( I  )        Premissa : "É comum após a chuva ficar nublado."

Premissa : "Está chovendo."

Conclusão: "Ficará nublado."

( D )        Premissa : "As aves tem penas."

Premissa : "Urubu é um animal que tem bico."

Premissa : "Animal que tem bico é uma ave."

Conclusão: "Urubu tem pena."

( I )        Premissa : "A maioria das aves voam."

Premissa : "Galinha é uma ave."

Conclusão: "Galinha voa."

  1. Dados os valores lógicos: A verdadeiro, B falso e C verdadeiro, qual o valor lógico de cada uma das fbfs a seguir?
  1. a ^ (b v c)        Resposta: verdadeiro
  2. (a ^ b) v c         Resposta: verdadeiro
  3. (a ^ b)’ v c         Resposta: verdadeiro
  4. a’ ^ (b’ v c)’         Resposta: falso

  1. Qual o valor lógico de cada uma das proposições a seguir?
  1. 8 é par ou 6 é ímpar.                 Resposta: verdadeiro
  2. 8 é par e 6 é ímpar.                 Resposta: falso
  3. 8 é ímpar ou 6 é ímpar.         Resposta: falso
  4. 8 é impar e 6 é ímpar.         Resposta: falso
  1. Sejam a, b e c as seguintes proposições:  a:  rosas são vermelhas; b:  violetas são azuis;  c:  açúcar é doce

Represente simbolicamente cada uma sentença a seguir:

  1. Rosas são vermelhas e violetas são azuis.
    Resposta:          a ^ b
  2. Rosas são vermelhas e, violetas são azuis ou açúcar é doce.
    Resposta:         a ٨ ( b ٧ c)
  3. Rosas não são vermelhas e violetas não são azuis.
    Resposta:         a’ ٨ b’
  4. Rosas não são vermelhas ou violetas não são azuis.
    Resposta:  a’ ٧ b’
  5. É falso afirmar que: rosas são vermelhas e violetas são azuis.
    Resposta:         (a ٨ b)’
  6. É falso afirmar que: rosas são vermelhas ou violetas são azuis.
    Resposta:          (a ٧ b)’

  1. Encontre o antecedente e o conseqüente da cada uma das proposições a seguir.
  1. Se o sistema não inicia é porque a memória está ruim ou o HD com defeito

Resposta:
antecedente:         memória está ruim ou o HD com defeito        

conseqüente:        sistema não inicia

  1. O crescimento sadio das plantas é conseqüência da quantidade suficiente de água.

Resposta:
antecedente:         quantidade suficiente de água        

conseqüente:        crescimento sadio das plantas

  1. O aumento da disponibilidade de informação é uma condição necessária para um maior desenvolvimento tecnológico.

Resposta:
antecedente:         maior desenvolvimento tecnológico        

conseqüente:        aumento da disponibilidade de informação

  1. Serão introduzidos erros apenas se forem feitas modificações no programa.

Resposta:
antecedente:         erros introduzidos        

conseqüente:        forem feitas modificações no programa

  1. A economia de energia para aquecimento implica boa insulação ou vedação de todas a janelas.

Resposta:
antecedente:         economia de energia para aquecimento        

conseqüente:        boa insulação ou vedação de todas a janelas

...

Baixar como (para membros premium)  txt (82.5 Kb)   pdf (931.8 Kb)   docx (429.3 Kb)  
Continuar por mais 104 páginas »
Disponível apenas no TrabalhosGratuitos.com