SlideShare uma empresa Scribd logo
4
Mais lidos
10
Mais lidos
13
Mais lidos
CONTRUÇÃO DA TABELA-
VERDADE
MATEMÁTICA COMPUTACIONAL
ADS FACEMA 1º PERÍODO
PROF. ARISTÓTELES MENESES LIMA
CONSTRUÇÃO DA TABELA-VERDADE

 Segundo o princípio do terceiro
 excluído, toda proposição simples é
 verdadeira (V) ou é falsa (F).
Em se tratando de uma proposição
 composta, a determinação do seu
 valor lógico, depende unicamente
 dos valores lógicos das proposições
 simples componentes.
DETERMINAÇÃO DO VALOR LÓGICO DA
PROPOSIÇÃO COMPOSTA

 Para determinar o valor lógico de uma
  proposição composta, recorre-se quase sempre a
  um dispositivo denominado TABELA-VERDADE.
Exemplo: No caso de uma proposição composta
cujas proposições simples componentes são p e q,
as únicas possíveis atribuições de valores lógicos a p
e a q são:
                         p     q

                  1     V      V
                  2     V      F
                  3     F      V
                  4     F      F
Exemplo:      No caso de uma proposição composta cujas
proposições simples componentes são p, q e r, as únicas
possíveis atribuições de valores lógicos a p, a q e a r são:



                       p       q      r

                1      V       V      V
                2      V       V      F
                3      V       F      V
                4      V       F      F
                5      F       V      V
                6      F       V      F
                7      F       F      V
                8      F       F      F
OPERAÇÕES LÓGICAS SOBRE PROPOSIÇÕES:
  Negação (~): Chama-se negação de uma
  proposição p, a proposição representada por “não
  p”, cujo valor lógico é a verdade (V) quando p é
  falsa e a falsidade (F) quando p é verdadeira.
 “~p”



                     p      ~p

                     V      F

                     F      V
 Conjunção (^): Chama-se de conjunção de duas
  proposições p e q a proposição representada por “p e
  q”, cujo valor lógico é (V) quando as proposições p e q
  são ambas verdadeiras e (F) nos demais casos.
  (Conjunção = união)
 “p ^ q” = p e q

                    p      q    p^q

                    V     V      V

                    V     F      F

                    F     V      F

                    F     F      F
 Disjunção(V)(ou Disjunção inclusiva):
Chama-se de disjunção de duas proposições p e q a
proposição representada por “p ou q”, cujo valor lógico é
(V), quando ao menos uma das proposições p e q é
(V).E a falsidade(F) quando as proposições p e q são
ambas falsas. (Disjunção = separação)
 “p V q” = p ou q

                     p      Q      pVq

                     V      V       V

                     V       F      V

                     F      V       V

                     F       F      F
   Disjunção exclusiva ( V ):Chama-se de disjunção
    exclusiva de duas proposições p e q, cujo valor lógico
    é a verdade (V) somente quando p é verdadeira ou
    q é verdadeira, mas não quando p e q são ambas
    verdadeiras, e a falsidade (F) quando p e q são ambas
    verdadeiras ou ambas falsas.

                      p       q    pV q

                      V       V       F

                      V       F       V

                      F       V       V

                      F       F       F

   Na linguagem comum a palavra ou tem dois sentidos: o
    sentido inclusivo e o exclusivo.
EXEMPLOS

P: Carlos é médico ou professor.
 (disjunção inclusiva - V)

Q:  Mário é alagoano ou gaúcho.
 (disjunção exclusiva- V )
CONDICIONAL ( → ):
 Chama-se de proposição condicional ou apenas
  condicional uma proposição representada por “se p
  então q”, cujo valor lógico é a falsidade (F) no caso
  em que p é verdadeira e q é falsa e a verdade(V)
  nos demais casos.
 “p → q”
                      p      Q    p→ q

                      V      V      V

                      V      F      F

                      F      V      V

                      F      F      V
 Uma  condicional p → q não afirma que o
 consequente q se deduz ou é consequência
 do antecedente p.

 Sua tabela não é tão óbvia quanto as outras. A
 condicional significa que a verdade de p
 implica, ou leva, a verdade de q. Logo, se p é
 verdadeira e q é falsa, a condicional é falsa.

E ainda, a primeira proposição é independente
 da segunda.

p   é condição suficiente para q.
EXEMPLOS
 “Se  Roberto passar no teste de Cálculo, então
  ele vai ao cinema sexta-feira”.
 Se Roberto não passar no teste, então -
  independente de se ele vai ou não ao cinema-
  você não pode afirmar que a observação é
  falsa.
 O que uma condicional afirma é unicamente
  uma relação entre os valores lógicos das
  proposições. Não é uma relação de causa e
  efeito.
BICONDICIONAL ( ↔ ):
 Chama-se proposição bicondicional ou apenas
  bicondicional uma proposição representada por “p
  se e somente se q”, cujo valor lógico é a
  verdade(V) quando p e q são ambas verdadeiras
  ou ambas falsas, e a falsidade (F) nos demais
  casos.
 “p ↔ q”
                    p     q   p↔q
                    V     V    V
                    V     F    F
                    F     V    F
                    F     F    V
DETERMINAÇÃO DO VALOR LÓGICO
 Se  p é verdadeiro(V) e r é falso(F),
   determine o valor lógico de cada
   proposição:
a) p ^ ~r = V ^ V= V
b) p v ~r = V v V = V
c) ~p ^ r = F ^ F = F
d) ~p ^ ~r =F ^ V= F
e) ~p v ~r =F v V= V
f) p ^ (~p v r) = p ^ (F v F)= V ^ F = F
CONSTRUÇÃO DE TABELAS-VERDADE

EXEMPLO 1





    p       Q   ~q   p ^ ~q   ~(p ^ ~q)
    V       V   F        F        V
    V       F   V        V         F
    F       V   F        F        V
    F       F   V        F        V
EXEMPLO 2



p    q      r   ~r   p v ~r   q ^ ~r   p v ~r → q ^~r

V    V      V   F       V        F            F
V    V      F   V       V        V            V
V    F      V   F       V        F            F
V    F      F   V       V        F            F
F    V      V   F       F        F            V
F    V      F   V       V        V            V
F    F      V   F       F        F            V
F    F      F   V       V        F            F
EXEMPLO 3:

LISTA DE EXERCÍCIOS....

Mais conteúdo relacionado

Mais procurados (20)

PDF
Os Instrumentos Lógicos do Pensamento - Filosofia 10ºAno
colegiomb
 
DOCX
Filosofia 10ºano 1ºperiodo (resumos)
Mariana Monteiro
 
PPTX
Construção da tabela verdade
Aristóteles Meneses
 
PPTX
Dízimas finitas e infinitas periódicas
Andreia Horta
 
PPT
Proporcionalidade inversa-funcao
anocas2001
 
PPTX
Lógica e teoria de conjuntos ppt
Pedro Teixeira
 
PPTX
Falácias
Isabel Moura
 
PPTX
As cantigas de amigo
Helena Coutinho
 
PPT
Simetrias no plano e no Espaço
Nome Sobrenome
 
PDF
Orações coordenadas e subordinadas esquema
Paulo Portelada
 
PPT
Repreensões gerais e particulares
Dina Baptista
 
PPTX
A teoria ética de kant
Luis De Sousa Rodrigues
 
PDF
Relatório Atividades Laboratoriais 1.1, 1.2, 1.3, 1.4 11º
Ricardo Dias
 
PPTX
Conjunções e Locuções Conjuncionais
Rosalina Simão Nunes
 
PDF
Areas volumes
Professor
 
PDF
Resumos filosofia 11
Dylan Bonnet
 
PPTX
Cap01.3 Teses, proposições e negação
António Padrão
 
PPT
Complemento oblíquo
Celina Medeiros
 
PPTX
Lírica camoniana
Helena Coutinho
 
PPTX
Tautologias, contradições, contigências e equivalências
Aristóteles Meneses
 
Os Instrumentos Lógicos do Pensamento - Filosofia 10ºAno
colegiomb
 
Filosofia 10ºano 1ºperiodo (resumos)
Mariana Monteiro
 
Construção da tabela verdade
Aristóteles Meneses
 
Dízimas finitas e infinitas periódicas
Andreia Horta
 
Proporcionalidade inversa-funcao
anocas2001
 
Lógica e teoria de conjuntos ppt
Pedro Teixeira
 
Falácias
Isabel Moura
 
As cantigas de amigo
Helena Coutinho
 
Simetrias no plano e no Espaço
Nome Sobrenome
 
Orações coordenadas e subordinadas esquema
Paulo Portelada
 
Repreensões gerais e particulares
Dina Baptista
 
A teoria ética de kant
Luis De Sousa Rodrigues
 
Relatório Atividades Laboratoriais 1.1, 1.2, 1.3, 1.4 11º
Ricardo Dias
 
Conjunções e Locuções Conjuncionais
Rosalina Simão Nunes
 
Areas volumes
Professor
 
Resumos filosofia 11
Dylan Bonnet
 
Cap01.3 Teses, proposições e negação
António Padrão
 
Complemento oblíquo
Celina Medeiros
 
Lírica camoniana
Helena Coutinho
 
Tautologias, contradições, contigências e equivalências
Aristóteles Meneses
 

Semelhante a Contrução da tabela verdade (20)

DOCX
Resumo a lógica matemática para concursos
Luiz Ladeira
 
DOCX
Resumo a lógica matemática para concursos
Luiz Ladeira
 
PDF
Apostila 1 calculo i
trigono_metrico
 
PDF
Raciocínio lógico aula 1-6 - conceitos iniciais 1
J M
 
PDF
Aula 01 conceitos iniciais
J M
 
PPT
Lógica (especial): Tabela-verdade
Emmanuel Fraga
 
PDF
1 -logica_proposicional
Udasul
 
PDF
Proposições simples e compostas
Bruno Freitas
 
PDF
Proposições simples e compostas
Bruno Freitas
 
PPTX
Aula introdução à lógica matemática
Aristóteles Meneses
 
PDF
Aula 03
Cleiane Oliveira
 
PDF
67431200 raciociniologicoexerciciosematematica
afpinto
 
PDF
Raciocínio lógico aula 3-6 - lógica de argumentaçao
J M
 
PDF
Aula 03 logica de argumentacao
J M
 
PDF
Lógica+20..
Penttágono
 
PDF
Lógica+20..2
Penttágono
 
PDF
Caderno - Lógica
Cadernos PPT
 
PDF
Condições
Vigananet Bairro Viga NI
 
PDF
Modulo i
EvelyneBorges
 
Resumo a lógica matemática para concursos
Luiz Ladeira
 
Resumo a lógica matemática para concursos
Luiz Ladeira
 
Apostila 1 calculo i
trigono_metrico
 
Raciocínio lógico aula 1-6 - conceitos iniciais 1
J M
 
Aula 01 conceitos iniciais
J M
 
Lógica (especial): Tabela-verdade
Emmanuel Fraga
 
1 -logica_proposicional
Udasul
 
Proposições simples e compostas
Bruno Freitas
 
Proposições simples e compostas
Bruno Freitas
 
Aula introdução à lógica matemática
Aristóteles Meneses
 
67431200 raciociniologicoexerciciosematematica
afpinto
 
Raciocínio lógico aula 3-6 - lógica de argumentaçao
J M
 
Aula 03 logica de argumentacao
J M
 
Lógica+20..
Penttágono
 
Lógica+20..2
Penttágono
 
Caderno - Lógica
Cadernos PPT
 
Modulo i
EvelyneBorges
 
Anúncio

Mais de Aristóteles Meneses (20)

PPTX
Estatística tabulações valor-padrão
Aristóteles Meneses
 
PPTX
Estatística parte1
Aristóteles Meneses
 
PPTX
Estatística parte2
Aristóteles Meneses
 
PPTX
Permutação circulares repetição
Aristóteles Meneses
 
PPTX
Introdução à logica conceitos e exemplos
Aristóteles Meneses
 
PPTX
Log1 introducao
Aristóteles Meneses
 
PPTX
Permutação simples
Aristóteles Meneses
 
PPTX
A álgebra de funções
Aristóteles Meneses
 
PPTX
Quantificadores, predicados e validade
Aristóteles Meneses
 
PPTX
Funções parte 1
Aristóteles Meneses
 
PPTX
Lógica proposicional
Aristóteles Meneses
 
PPTX
Relações
Aristóteles Meneses
 
PPTX
Revisão de álgebra ii
Aristóteles Meneses
 
PPTX
Conjuntos numéricos – parte ii 29 02
Aristóteles Meneses
 
PPTX
Aula dia 27 02 conj, numéricos
Aristóteles Meneses
 
PPTX
Noções de lógica tautologias
Aristóteles Meneses
 
PPTX
Conjuntos continuação - aula 13-02
Aristóteles Meneses
 
PPTX
Conjuntos
Aristóteles Meneses
 
PPTX
Matemática computacional noções de lógica
Aristóteles Meneses
 
Estatística tabulações valor-padrão
Aristóteles Meneses
 
Estatística parte1
Aristóteles Meneses
 
Estatística parte2
Aristóteles Meneses
 
Permutação circulares repetição
Aristóteles Meneses
 
Introdução à logica conceitos e exemplos
Aristóteles Meneses
 
Log1 introducao
Aristóteles Meneses
 
Permutação simples
Aristóteles Meneses
 
A álgebra de funções
Aristóteles Meneses
 
Quantificadores, predicados e validade
Aristóteles Meneses
 
Funções parte 1
Aristóteles Meneses
 
Lógica proposicional
Aristóteles Meneses
 
Revisão de álgebra ii
Aristóteles Meneses
 
Conjuntos numéricos – parte ii 29 02
Aristóteles Meneses
 
Aula dia 27 02 conj, numéricos
Aristóteles Meneses
 
Noções de lógica tautologias
Aristóteles Meneses
 
Conjuntos continuação - aula 13-02
Aristóteles Meneses
 
Matemática computacional noções de lógica
Aristóteles Meneses
 
Anúncio

Contrução da tabela verdade

  • 1. CONTRUÇÃO DA TABELA- VERDADE MATEMÁTICA COMPUTACIONAL ADS FACEMA 1º PERÍODO PROF. ARISTÓTELES MENESES LIMA
  • 2. CONSTRUÇÃO DA TABELA-VERDADE  Segundo o princípio do terceiro excluído, toda proposição simples é verdadeira (V) ou é falsa (F). Em se tratando de uma proposição composta, a determinação do seu valor lógico, depende unicamente dos valores lógicos das proposições simples componentes.
  • 3. DETERMINAÇÃO DO VALOR LÓGICO DA PROPOSIÇÃO COMPOSTA  Para determinar o valor lógico de uma proposição composta, recorre-se quase sempre a um dispositivo denominado TABELA-VERDADE. Exemplo: No caso de uma proposição composta cujas proposições simples componentes são p e q, as únicas possíveis atribuições de valores lógicos a p e a q são: p q 1 V V 2 V F 3 F V 4 F F
  • 4. Exemplo: No caso de uma proposição composta cujas proposições simples componentes são p, q e r, as únicas possíveis atribuições de valores lógicos a p, a q e a r são: p q r 1 V V V 2 V V F 3 V F V 4 V F F 5 F V V 6 F V F 7 F F V 8 F F F
  • 5. OPERAÇÕES LÓGICAS SOBRE PROPOSIÇÕES:  Negação (~): Chama-se negação de uma proposição p, a proposição representada por “não p”, cujo valor lógico é a verdade (V) quando p é falsa e a falsidade (F) quando p é verdadeira.  “~p” p ~p V F F V
  • 6.  Conjunção (^): Chama-se de conjunção de duas proposições p e q a proposição representada por “p e q”, cujo valor lógico é (V) quando as proposições p e q são ambas verdadeiras e (F) nos demais casos. (Conjunção = união)  “p ^ q” = p e q p q p^q V V V V F F F V F F F F
  • 7.  Disjunção(V)(ou Disjunção inclusiva): Chama-se de disjunção de duas proposições p e q a proposição representada por “p ou q”, cujo valor lógico é (V), quando ao menos uma das proposições p e q é (V).E a falsidade(F) quando as proposições p e q são ambas falsas. (Disjunção = separação)  “p V q” = p ou q p Q pVq V V V V F V F V V F F F
  • 8. Disjunção exclusiva ( V ):Chama-se de disjunção exclusiva de duas proposições p e q, cujo valor lógico é a verdade (V) somente quando p é verdadeira ou q é verdadeira, mas não quando p e q são ambas verdadeiras, e a falsidade (F) quando p e q são ambas verdadeiras ou ambas falsas. p q pV q V V F V F V F V V F F F  Na linguagem comum a palavra ou tem dois sentidos: o sentido inclusivo e o exclusivo.
  • 9. EXEMPLOS P: Carlos é médico ou professor. (disjunção inclusiva - V) Q: Mário é alagoano ou gaúcho. (disjunção exclusiva- V )
  • 10. CONDICIONAL ( → ):  Chama-se de proposição condicional ou apenas condicional uma proposição representada por “se p então q”, cujo valor lógico é a falsidade (F) no caso em que p é verdadeira e q é falsa e a verdade(V) nos demais casos.  “p → q” p Q p→ q V V V V F F F V V F F V
  • 11.  Uma condicional p → q não afirma que o consequente q se deduz ou é consequência do antecedente p.  Sua tabela não é tão óbvia quanto as outras. A condicional significa que a verdade de p implica, ou leva, a verdade de q. Logo, se p é verdadeira e q é falsa, a condicional é falsa. E ainda, a primeira proposição é independente da segunda. p é condição suficiente para q.
  • 12. EXEMPLOS  “Se Roberto passar no teste de Cálculo, então ele vai ao cinema sexta-feira”.  Se Roberto não passar no teste, então - independente de se ele vai ou não ao cinema- você não pode afirmar que a observação é falsa.  O que uma condicional afirma é unicamente uma relação entre os valores lógicos das proposições. Não é uma relação de causa e efeito.
  • 13. BICONDICIONAL ( ↔ ):  Chama-se proposição bicondicional ou apenas bicondicional uma proposição representada por “p se e somente se q”, cujo valor lógico é a verdade(V) quando p e q são ambas verdadeiras ou ambas falsas, e a falsidade (F) nos demais casos.  “p ↔ q” p q p↔q V V V V F F F V F F F V
  • 14. DETERMINAÇÃO DO VALOR LÓGICO  Se p é verdadeiro(V) e r é falso(F), determine o valor lógico de cada proposição: a) p ^ ~r = V ^ V= V b) p v ~r = V v V = V c) ~p ^ r = F ^ F = F d) ~p ^ ~r =F ^ V= F e) ~p v ~r =F v V= V f) p ^ (~p v r) = p ^ (F v F)= V ^ F = F
  • 16. EXEMPLO 1  p Q ~q p ^ ~q ~(p ^ ~q) V V F F V V F V V F F V F F V F F V F V
  • 17. EXEMPLO 2  p q r ~r p v ~r q ^ ~r p v ~r → q ^~r V V V F V F F V V F V V V V V F V F V F F V F F V V F F F V V F F F V F V F V V V V F F V F F F V F F F V V F F