SlideShare uma empresa Scribd logo
1 de 19
Introdução à Lógica Matemática
1º Período - ADS FACEMA 2012.2
        Matemática Computacional
    Prof. Aristóteles Meneses Lima

 Essa expressão prefixa uma sentença
 para formar uma nova sentença a qual
 chamamos a negação da primeira.

 Exemplo: A sentença
'Não é o caso que ele é fumante‘
é a negação da sentença
'Ele é fumante'.
 Variações   gramaticais da negação:

               ´Ele é não-fumante’,
              ´Ele não é fumante’ e
                  ´Ele não fuma’.
 Uma composição constituindo-se de duas
 sentenças ligadas por 'e' chama-se
 conjunção.
Exemplo: Chove e faz calor

A conjunção também pode ser expressa
 por palavras como:
 'mas', 'todavia', 'embora', 'contudo', ...
            ”Chove mas faz calor”
Um   enunciado composto
 consistindo de duas sentenças
 ligadas por 'ou' chama-se
 disjunção.

Exemplo:   Chove ou faz calor
 Enunciados   do tipo se... então ... chamam-
  se condicionais.
 O enunciado subsequente ao 'se' chama-
  se o antecedente e o subsequente ao
  'então' chama-se o consequente.
 Forma do condicional:
     Se antecedente então consequente
      Se sinto frio então visto o casaco .
O  antecedente é condição suficiente para
  ocorrência do consequente
 O consequente é condição necessária para
  ocorrência do antecedente

 Exemplo:
 Se é Juiz então é advogado
     o fato de ser juiz é suficiente para ser
                     advogado
  para alguém ser juiz é necessário que seja
        advogado, mas não é o suficiente
 Exemplo:Que condições são necessárias
 para um aluno ser aprovado em lógica?

 Se   aluno foi aprovado então
                  assistiu aula,
                   é estudioso,
         fez muitos exercícios de lógica
         tem um bom método de estudo
 Exemplo:
‘O fogo é uma condição necessária para a
fumaça´ ou
        ‘Se houver fumaça haverá fogo’
 Exemplo:
‘Se chover então molha a rua´
  é suficiente chover para você deduzir que a
                  rua fica molhada
 o fato da rua ficar molhada não garante que
  choveu
 ‘Visto
      o casaco se sentir frio‘        mantém
 a semântica de:

‘  Se sentir frio, visto o casaco’
 ‘ Se sentir frio então visto o casaco’
 Se P então Q
 P implica em Q;    P, logo Q
 P só se Q;   P somente se Q
 P apenas se Q;     P só quando Q
 Q se P ;     Q segue de P
 P é condição suficiente para Q
 Q é condição necessária para P
 Se  chove então molha a rua.
 Chover implica em molhar a rua.
 Chove somente se molha a rua
 Se chove, logo molha a rua
 Molha a rua, se chove
 Chover é condição suficiente para molhar
  a rua
 Molhar a rua é condição necessária para
  chover
 Osadvérbios só, somente e apenas tem
 significados diferentes dependendo do
 local em que aparecem na sentença.
 Representam uma implicação e o
 consequente sempre aparece depois do
 advérbio.
 Os enunciados formados com a expressão
 ...se e somente se... são chamados
 bicondicionais.

 Umbicondicional pode ser considerado
 como uma conjunção de dois condicionais.
P  se e somente se Q
 P é condição necessária e suficiente
  para Q
 P se Q e P somente se Q
 Se Q então P e P somente se Q
 Se Q então P e Se P então Q
 Se P então Q     e   Se Q então P
 Exemplo:


 'T é um triângulo se e somente se T é um
  polígono de três lados.‘
Equivale:
 T é um triângulo se T é um polígono de
  três lados;
 e T é um triângulo somente se T é um
  polígono de três lados.
Que equivale:
 Se T é um polígono de três lados então T
  é um triângulo;
 e se T é um triângulo então T é um
  polígono de três lados.
 'T é um triângulo somente se T é um
  polígono de três lados'. equivale a:
 'Se T é um triângulo então T é um
  polígono de 3 lados'.
Lista
     de
Exercícios....

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Estatística Básica: Média, Mediana e Moda
Estatística Básica: Média, Mediana e ModaEstatística Básica: Média, Mediana e Moda
Estatística Básica: Média, Mediana e Moda
 
Capa resenha
Capa resenhaCapa resenha
Capa resenha
 
Exercícios Resolvidos: Frequência relativa, absoluta, acumulada
Exercícios Resolvidos: Frequência relativa, absoluta, acumuladaExercícios Resolvidos: Frequência relativa, absoluta, acumulada
Exercícios Resolvidos: Frequência relativa, absoluta, acumulada
 
Matemática básica
Matemática básicaMatemática básica
Matemática básica
 
História da matemática hindu
História da matemática hinduHistória da matemática hindu
História da matemática hindu
 
Equações de primeiro grau
Equações de primeiro grauEquações de primeiro grau
Equações de primeiro grau
 
Densidade de misturas
Densidade de misturasDensidade de misturas
Densidade de misturas
 
Grandezas físicas e unidades de medidas
Grandezas físicas e unidades de medidasGrandezas físicas e unidades de medidas
Grandezas físicas e unidades de medidas
 
Notação cientifica
Notação cientificaNotação cientifica
Notação cientifica
 
Radiciaçâo
RadiciaçâoRadiciaçâo
Radiciaçâo
 
Produtos Notavéis 8º ano
Produtos Notavéis 8º ano Produtos Notavéis 8º ano
Produtos Notavéis 8º ano
 
Resenha de filme pdf
Resenha de filme   pdfResenha de filme   pdf
Resenha de filme pdf
 
Perímetro e área do circulo
Perímetro e área do circuloPerímetro e área do circulo
Perímetro e área do circulo
 
Propriedades da adição
Propriedades da adiçãoPropriedades da adição
Propriedades da adição
 
Areas de figuras planas
Areas de figuras planasAreas de figuras planas
Areas de figuras planas
 
Sistemas lineares
Sistemas linearesSistemas lineares
Sistemas lineares
 
Medidas de comprimento
Medidas de comprimentoMedidas de comprimento
Medidas de comprimento
 
Probabilidade Exercícios
Probabilidade Exercícios Probabilidade Exercícios
Probabilidade Exercícios
 
Exercícios - Princípio da Indução Finita (PIF)
Exercícios - Princípio da Indução Finita (PIF)Exercícios - Princípio da Indução Finita (PIF)
Exercícios - Princípio da Indução Finita (PIF)
 
1ª lista de exercícios 9º ano(equações do 2º grau - incompletas)
1ª lista de exercícios   9º ano(equações do 2º grau - incompletas)1ª lista de exercícios   9º ano(equações do 2º grau - incompletas)
1ª lista de exercícios 9º ano(equações do 2º grau - incompletas)
 

Destaque (12)

Tecnologia E EducaçãO
Tecnologia E EducaçãOTecnologia E EducaçãO
Tecnologia E EducaçãO
 
Educação e novas tecnologias
Educação e novas tecnologiasEducação e novas tecnologias
Educação e novas tecnologias
 
Tecnologias da Informacao E Comunicacao
Tecnologias da Informacao E ComunicacaoTecnologias da Informacao E Comunicacao
Tecnologias da Informacao E Comunicacao
 
O uso das novas tecnologias em sala de aula
O uso das novas tecnologias em sala de aulaO uso das novas tecnologias em sala de aula
O uso das novas tecnologias em sala de aula
 
O uso das tecnologias em sala de aula
O uso das tecnologias em sala de aulaO uso das tecnologias em sala de aula
O uso das tecnologias em sala de aula
 
O uso da tecnologia em sala de aula
O uso da tecnologia em sala de aulaO uso da tecnologia em sala de aula
O uso da tecnologia em sala de aula
 
As novas tecnologias na escola
As novas tecnologias na escolaAs novas tecnologias na escola
As novas tecnologias na escola
 
Apresentação importância das tecnologias na educação
Apresentação   importância das tecnologias na educaçãoApresentação   importância das tecnologias na educação
Apresentação importância das tecnologias na educação
 
slides da aula Tecnologias da Informação e da Comunicação nas Práticas Educat...
slides da aula Tecnologias da Informação e da Comunicação nas Práticas Educat...slides da aula Tecnologias da Informação e da Comunicação nas Práticas Educat...
slides da aula Tecnologias da Informação e da Comunicação nas Práticas Educat...
 
Tecnologia Da Informaçao
Tecnologia Da InformaçaoTecnologia Da Informaçao
Tecnologia Da Informaçao
 
Tecnologia na educação slide
Tecnologia na educação slideTecnologia na educação slide
Tecnologia na educação slide
 
Tecnologias Vantagens e Desvantagens
Tecnologias Vantagens e DesvantagensTecnologias Vantagens e Desvantagens
Tecnologias Vantagens e Desvantagens
 

Mais de Aristóteles Meneses

Estatística tabulações valor-padrão
Estatística tabulações valor-padrãoEstatística tabulações valor-padrão
Estatística tabulações valor-padrão
Aristóteles Meneses
 
Tautologias, contradições, contigências e equivalências
Tautologias, contradições, contigências e equivalênciasTautologias, contradições, contigências e equivalências
Tautologias, contradições, contigências e equivalências
Aristóteles Meneses
 
Permutação circulares repetição
Permutação circulares repetiçãoPermutação circulares repetição
Permutação circulares repetição
Aristóteles Meneses
 
Aula introdução à lógica matemática
Aula introdução à lógica matemáticaAula introdução à lógica matemática
Aula introdução à lógica matemática
Aristóteles Meneses
 
Quantificadores, predicados e validade
Quantificadores, predicados e validadeQuantificadores, predicados e validade
Quantificadores, predicados e validade
Aristóteles Meneses
 
Conjuntos numéricos – parte ii 29 02
Conjuntos numéricos – parte ii 29 02Conjuntos numéricos – parte ii 29 02
Conjuntos numéricos – parte ii 29 02
Aristóteles Meneses
 

Mais de Aristóteles Meneses (20)

Estatística tabulações valor-padrão
Estatística tabulações valor-padrãoEstatística tabulações valor-padrão
Estatística tabulações valor-padrão
 
Estatística parte1
Estatística parte1Estatística parte1
Estatística parte1
 
Estatística parte2
Estatística parte2Estatística parte2
Estatística parte2
 
Tautologias, contradições, contigências e equivalências
Tautologias, contradições, contigências e equivalênciasTautologias, contradições, contigências e equivalências
Tautologias, contradições, contigências e equivalências
 
Permutação circulares repetição
Permutação circulares repetiçãoPermutação circulares repetição
Permutação circulares repetição
 
Construção da tabela verdade
Construção da tabela verdadeConstrução da tabela verdade
Construção da tabela verdade
 
Contrução da tabela verdade
Contrução da tabela verdadeContrução da tabela verdade
Contrução da tabela verdade
 
Aula introdução à lógica matemática
Aula introdução à lógica matemáticaAula introdução à lógica matemática
Aula introdução à lógica matemática
 
Log1 introducao
Log1 introducaoLog1 introducao
Log1 introducao
 
Limite
LimiteLimite
Limite
 
Permutação simples
Permutação simplesPermutação simples
Permutação simples
 
A álgebra de funções
A álgebra de funçõesA álgebra de funções
A álgebra de funções
 
Quantificadores, predicados e validade
Quantificadores, predicados e validadeQuantificadores, predicados e validade
Quantificadores, predicados e validade
 
Funções parte 1
Funções parte 1Funções parte 1
Funções parte 1
 
Lógica proposicional
Lógica proposicionalLógica proposicional
Lógica proposicional
 
Relações
RelaçõesRelações
Relações
 
Revisão de álgebra ii
Revisão de álgebra iiRevisão de álgebra ii
Revisão de álgebra ii
 
Conjuntos numéricos – parte ii 29 02
Conjuntos numéricos – parte ii 29 02Conjuntos numéricos – parte ii 29 02
Conjuntos numéricos – parte ii 29 02
 
Aula dia 27 02 conj, numéricos
Aula dia 27 02   conj, numéricosAula dia 27 02   conj, numéricos
Aula dia 27 02 conj, numéricos
 
Noções de lógica tautologias
Noções de lógica   tautologiasNoções de lógica   tautologias
Noções de lógica tautologias
 

Introdução à logica conceitos e exemplos

  • 1. Introdução à Lógica Matemática 1º Período - ADS FACEMA 2012.2 Matemática Computacional Prof. Aristóteles Meneses Lima
  • 2.
  • 3.  Essa expressão prefixa uma sentença para formar uma nova sentença a qual chamamos a negação da primeira.  Exemplo: A sentença 'Não é o caso que ele é fumante‘ é a negação da sentença 'Ele é fumante'.
  • 4.  Variações gramaticais da negação: ´Ele é não-fumante’, ´Ele não é fumante’ e ´Ele não fuma’.
  • 5.  Uma composição constituindo-se de duas sentenças ligadas por 'e' chama-se conjunção. Exemplo: Chove e faz calor A conjunção também pode ser expressa por palavras como: 'mas', 'todavia', 'embora', 'contudo', ... ”Chove mas faz calor”
  • 6. Um enunciado composto consistindo de duas sentenças ligadas por 'ou' chama-se disjunção. Exemplo: Chove ou faz calor
  • 7.  Enunciados do tipo se... então ... chamam- se condicionais.  O enunciado subsequente ao 'se' chama- se o antecedente e o subsequente ao 'então' chama-se o consequente.  Forma do condicional: Se antecedente então consequente Se sinto frio então visto o casaco .
  • 8. O antecedente é condição suficiente para ocorrência do consequente  O consequente é condição necessária para ocorrência do antecedente  Exemplo:  Se é Juiz então é advogado  o fato de ser juiz é suficiente para ser advogado  para alguém ser juiz é necessário que seja advogado, mas não é o suficiente
  • 9.  Exemplo:Que condições são necessárias para um aluno ser aprovado em lógica?  Se aluno foi aprovado então assistiu aula, é estudioso, fez muitos exercícios de lógica tem um bom método de estudo
  • 10.  Exemplo: ‘O fogo é uma condição necessária para a fumaça´ ou ‘Se houver fumaça haverá fogo’  Exemplo: ‘Se chover então molha a rua´  é suficiente chover para você deduzir que a rua fica molhada  o fato da rua ficar molhada não garante que choveu
  • 11.  ‘Visto o casaco se sentir frio‘ mantém a semântica de: ‘ Se sentir frio, visto o casaco’  ‘ Se sentir frio então visto o casaco’
  • 12.  Se P então Q  P implica em Q; P, logo Q  P só se Q; P somente se Q  P apenas se Q; P só quando Q  Q se P ; Q segue de P  P é condição suficiente para Q  Q é condição necessária para P
  • 13.  Se chove então molha a rua.  Chover implica em molhar a rua.  Chove somente se molha a rua  Se chove, logo molha a rua  Molha a rua, se chove  Chover é condição suficiente para molhar a rua  Molhar a rua é condição necessária para chover
  • 14.  Osadvérbios só, somente e apenas tem significados diferentes dependendo do local em que aparecem na sentença. Representam uma implicação e o consequente sempre aparece depois do advérbio.
  • 15.  Os enunciados formados com a expressão ...se e somente se... são chamados bicondicionais.  Umbicondicional pode ser considerado como uma conjunção de dois condicionais.
  • 16. P se e somente se Q  P é condição necessária e suficiente para Q  P se Q e P somente se Q  Se Q então P e P somente se Q  Se Q então P e Se P então Q  Se P então Q e Se Q então P
  • 17.  Exemplo:  'T é um triângulo se e somente se T é um polígono de três lados.‘ Equivale:  T é um triângulo se T é um polígono de três lados;  e T é um triângulo somente se T é um polígono de três lados.
  • 18. Que equivale:  Se T é um polígono de três lados então T é um triângulo;  e se T é um triângulo então T é um polígono de três lados.  'T é um triângulo somente se T é um polígono de três lados'. equivale a:  'Se T é um triângulo então T é um polígono de 3 lados'.
  • 19. Lista de Exercícios....