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)

PPTX
Formas de inferência válidas
Helena Serrão
 
PPTX
Argumentos por analogia
Luis De Sousa Rodrigues
 
PPT
Tipos de conhecimento
Luis De Sousa Rodrigues
 
PPT
Objectividade científica e racionalidade científica
AMLDRP
 
PDF
Subclasses de verbos
Margarida Tomaz
 
PPTX
Juízo de fato e Juízo de valor
Danilo Pires
 
PPTX
Tautologias, contradições, contigências e equivalências
Aristóteles Meneses
 
PPT
Comparação descartes hume
Luis De Sousa Rodrigues
 
PPT
Comparação entre popper e kuhn
Luis De Sousa Rodrigues
 
PPTX
Sílabas Métricas
713773
 
PPT
Valor aspetual
Cristina Martins
 
DOCX
Kant e Stuart Mill
Joana Filipa Rodrigues
 
DOC
Estatística 10 Ano
João Afonso Pires
 
PPT
O Texto Expositivo
713773
 
PDF
Amor de Perdição (exceto cap. VI, VII, VIII) de Camilo Castelo Branco
Lurdes Augusto
 
PPT
Descartes críticas
Helena Serrão
 
PPT
Relação entre palavras
Rosalina Simão Nunes
 
PPTX
Lógica formal
Alan
 
PPTX
Cantigas de amigo
Paula Oliveira Cruz
 
PPT
A filosofia moral de kant
Filazambuja
 
Formas de inferência válidas
Helena Serrão
 
Argumentos por analogia
Luis De Sousa Rodrigues
 
Tipos de conhecimento
Luis De Sousa Rodrigues
 
Objectividade científica e racionalidade científica
AMLDRP
 
Subclasses de verbos
Margarida Tomaz
 
Juízo de fato e Juízo de valor
Danilo Pires
 
Tautologias, contradições, contigências e equivalências
Aristóteles Meneses
 
Comparação descartes hume
Luis De Sousa Rodrigues
 
Comparação entre popper e kuhn
Luis De Sousa Rodrigues
 
Sílabas Métricas
713773
 
Valor aspetual
Cristina Martins
 
Kant e Stuart Mill
Joana Filipa Rodrigues
 
Estatística 10 Ano
João Afonso Pires
 
O Texto Expositivo
713773
 
Amor de Perdição (exceto cap. VI, VII, VIII) de Camilo Castelo Branco
Lurdes Augusto
 
Descartes críticas
Helena Serrão
 
Relação entre palavras
Rosalina Simão Nunes
 
Lógica formal
Alan
 
Cantigas de amigo
Paula Oliveira Cruz
 
A filosofia moral de kant
Filazambuja
 

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

PPTX
Construção da tabela verdade
Aristóteles Meneses
 
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
 
Construção da tabela verdade
Aristóteles Meneses
 
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