Documente Academic
Documente Profesional
Documente Cultură
AULA 02
Professor: Luiz Augusto Laranjeira luiz.laranjeira@gmail.com
Smbolo ~p, p', p ou p A negao de uma proposio p representada por no p, cujo valor lgico a verdade (V) quando p falsa e a falsidade (F) quando p verdadeira. No No = sim Ex.: Joo no gordo = Joo magro.
2009/2, 2 aula Estruturas Matemticas para Computao 3
Negao
Negao
Tabela verdade
p V ~p F
~ V = F, ~ F = V
e
2009/2, 2 aula
V(~ p) = ~ V(p)
Estruturas Matemticas para Computao 4
Negao
Vide exemplos pgina 18 do livro texto (Iniciao Lgica Matemtica Edgard A. Filho).
2009/2, 2 aula
Conjuno
A conjuno de duas proposies p e q representada por p e q, cujo valor lgico a verdade (V) quando as proposies p e q so ambas verdadeiras e a falsidade (F) nos demais casos Smbolo: p q ou p q (onde l-se p e q)
2009/2, 2 aula Estruturas Matemticas para Computao 6
Conjuno
Tabela verdade
p
V V F F
q
V F V F
p.q
V F F F
Conjuno
Olhar exemplos do LT pgina 19.
2009/2, 2 aula
Disjuno
Chama-se disjuno de duas proposies p e q a proposio representada por p ou q, cujo valor lgico a verdade (V) quando ao menos uma das proposies p e q verdadeira e a falsidade (F) quando as proposies p e q so ambas falsas.
2009/2, 2 aula Estruturas Matemticas para Computao 9
Disjuno
Smbolo: p + q ou p q Tabela verdade p q
V V F F V F V F p+q V V V F
2009/2, 2 aula
10
Disjuno
Vide exemplos do LT pg. 20.
2009/2, 2 aula
11
Disjuno Exclusiva
p ou q, mas no ambos, cujo valor lgico a verdade (V) somente quando p verdadeira ou q verdadeira, mas no quando p e q so ambas verdadeiras, e a falsidade (F) quando p e q so ambas verdadeiras ou ambas falsas.
2009/2, 2 aula Estruturas Matemticas para Computao 12
Disjuno exclusiva
Smbolo: p q Tabela verdade
p V V q V F pq F V
F
F
V
F
V
F
( 2 ) ou exclusivo
2009/2, 2 aula Estruturas Matemticas para Computao 14
p+q V+V=V
2009/2, 2 aula Estruturas Matemticas para Computao
p q VV=F
15
Condicional
Chama-se proposio condicional uma proposio representada por se p ento q, cujo valor lgico a falsidade (F) no caso em que p verdadeira e q falsa e a verdade(V) nos demais casos. Smbolo: p q
2009/2, 2 aula
16
Condicional
Onde l-se:
p condio suficiente para q q condio necessria para p
2009/2, 2 aula
17
Condicional
Tabela verdade
p V V F q V F V pq V F V
Condicional
Cuidado Uma condicional p q no afirma simplesmente que o consequente q se deduz ou consequncia do antecedente p. De forma mais geral, o condicional uma relao entre os valores lgicos do antecedente e do consequente de acordo com sua tabela verdade.
2009/2, 2 aula Estruturas Matemticas para Computao 19
Condicional
Vide exemplos da pgina 23 do LT.
2009/2, 2 aula
20
Exerccio 1
Mostrar que A B equivalente a ~A + B.
2009/2, 2 aula
21
Bicondicional
Chama-se proposio bicondicional uma proposio representada por p se e somente se q, cujo valor lgico a verdade (V) quando p e q so ambas verdadeiras ou ambas falsas, e a falsidade(F) nos demais casos. Smbolo: p q
2009/2, 2 aula Estruturas Matemticas para Computao 22
Bicondicional
Onde l-se:
p condio necessria e suficiente para q q condio necessria e suficiente para p
2009/2, 2 aula
23
Bicondicional
Tabela verdade
p V V F F q V F V F pq V F F V
Bicondicional
A bicondicional p q verdadeira quando tambm o so as condicionais: pq e qp
2009/2, 2 aula
25
Exerccio 2
Construir a tabela verdade da proposio: P(p, q) = ~(p ~q)
2009/2, 2 aula
27
Exerccio 3
Construir a tabela verdade da proposio: P(p, q) = ~(p + q) (q p)
2009/2, 2 aula
28
Tautologia
toda proposio composta cujo valor lgico sempre V. Exemplos: p + ~p = V ~ (p ~p) = V Somente simplificar um expresso no tautologia. Deve-se chegar ao valor lgico V.
2009/2, 2 aula Estruturas Matemticas para Computao 29
Exerccio 4
Mostrar que a proposio abaixo uma tautologia. A B (A B)'
2009/2, 2 aula
30
Exerccio 5
Mostrar que A + B equivalente a (A. B) Mostrar que A B equivalente a (A . B)
Este exerccio mostra que para toda proposio composta existe uma proposio equivalente formada apenas pelos conectivos de conjuno e negao.
2009/2, 2 aula Estruturas Matemticas para Computao 31
Exerccio 6
O conectivo binrio | definido por:
p
V V F F
q
V F V F
p | q
F F F V
Mostrar que qualquer proposio pode ser expressa em termos deste conectivo (usar o resultado do exerccio anterior).
2009/2, 2 aula Estruturas Matemticas para Computao 32
Exerccio 7
Provar que existem proposies que no podem ser expressas somente em termos dos conectivos e +
2009/2, 2 aula
33
Exerccio 7 (soluo)
Provar que existem proposies que no podem ser expressas somente em termos dos conectivos e +. A prova consiste em se mostrar que no h meios de se expressar a operao de negao com estes dois conectivos: p p = ~p + p = V p+p=p
2009/2, 2 aula
34