Академический Документы
Профессиональный Документы
Культура Документы
p ( p q ) p (equivalentes)
p ( p q ) p (equivalentes)
( p q ) ( p r ) p p r (no equivalentes)
p q ( p q ) ~( p q ) (equivalentes)
q)(pr)
(reescrita da condicional)
(distributiva)
(reescrita da condicional)
b) p q r ( p q ) ( p r )
pqr
~p ( q r )
~p q r
~p ~p q r
(~p q) (~p r )
(p q) (p r)
(reescrita da condicional)
(associativa)
(idempotente, adicionei um ~p, pois ~p ~p ~p)
(associativa)
(reescrita da condicional)
c) p ( r s t ) ( p r ) ( p s ) ( p t )
p(rst)
p ( r (s t))
(associativa em s t )
(p r) (p (s t)) (distributiva)
(p r) (p s) (p t)
(distributiva)
d) p q r p ( q r )
pqr
~(p q) r
~p ~q r
~p (~q r)
(reescrita da condicional)
(De Morgan)
(associativa)
lgica Aplicada - Prof. Tacla
p g ( 1/9)
arq.: 332265659.doc
~p ( q r)
p (q r)
(reescrita da condicional)
(reescrita da condicional)
e) ~( ~p ~q ) ~p q
~( ~p ~q )
~( ~~p ~q)
~(p ~q)
~p ~~q
~p q
(reescrita da condicional)
(dupla negao)
(De Morgan)
(dupla negao)
(associativa)
(De Morgan)
(De Morgan)
b) ~( p q r ) ~p ~q ~r
~(p ( q r) )
~p ~(q r)
~p ~q ~r
(associativa)
(De Morgan)
(De Morgan)
(condicional)
(associativa)
(complementares ~p p)
(identidade)
(p q) p q V
(devemos demonstrar que a relao de implicao equivale a uma tautologia)
(~p q) q q
(condicional)
(q ~p) (q q) q (distributiva)
(q ~p) q q
(idempotente)
~((q ~p) q) q
(condicional)
( ~(q ~p) ~q ) q (De Morgan)
((~q p) ~q) q
(De Morgan)
(~q ~q) (~q p) q (distributiva)
~q (~q p) q
(idempotente)
(~q q) ( ~q p ) (associativa)
V (~q p )
V
(complementares)
(identidade)
(De Morgan)
(p ~p) (p ~q)
(Distrib.)
F (p ~q)
(Complem.)
p ~q
~p (~q q)
~p V
~p
(Distributiva)
(Complem.)
(Identidade)
Se idade 21
faa bloco A
Seno
faa bloco B
c) SE (cab="loiro" pele="morena") (cab="loiro" pele="branca") ENTO
faa bloco de comandos A
SENO
faa bloco de comandos B
Fazendo p: cab="loiro", q: pele="morena" e r: pele="branca" tem-se:
(p q) (p r)
p (q r)
(Distribuitiva)
Se cab="loiro" (pele="morena" pele="branca")
faa bloco A
Seno
faa bloco B
d) SE (cab="loiro" pele="morena") (cab="loiro" pele="branca") ENTO
faa bloco de comandos A
SENO
faa bloco de comandos B
Fazendo p: cab="loiro", q: pele="morena" e r: pele="branca" tem-se:
(p q) (p r)
(p p) q r
(Associativa)
pqr
(Idempotente)
Se cab="loiro" pele="morena" pele="branca"
faa bloco A
Seno
faa bloco B
e) SE (cidade="Curitiba") ENTO
SE (bairro="Centro" bairro="Rebouas") ENTO
faa bloco de comandos A.
Fazendo p: cidade="Curitiba", q: bairro="Centro" e r: bairro="Rebouas" tem-se:
p (q r)
(note que se aninhados so conectados por conjuno)
Se cidade="Curitiba" (bairro="Centro" bairro="Rebouas")
faa bloco A
SE i > 8 ENTO
faa bloco de comandos A
SENO
faa bloco de comandos B
Fazendo p: i > 8 tem-se que a negao do teste :
~p
Reescrevendo o teste condicional (note a inverso entre os blocos de comando A e B):
Se i 8
lgica Aplicada - Prof. Tacla
p g ( 4/9)
arq.: 332265659.doc
faa bloco B
Seno
faa bloco A
b) SE i > 8 estado="OFF" ENTO
faa bloco de comandos A
SENO
faa bloco de comandos B
Fazendo p: i > 8 e q: estado="OFF" tem-se que a negao do teste :
~( p q)
~p ~q
(DM)
(DM)
atende a sua especificao. Alm disso, permite constru-los a partir de suas especificaes. Esta lgica,
estabelece uma traduo para todas as construes utilizadas num programa de computador. Assim, a
traduo que ela estabelece para um teste condicional a seguinte:
Se x < 0
Bloco A
Seno
Bloco B
COND em 3
b) ~p ~q, q | p
1. ~p ~q
2. q
---------------------3. ~~q ~~p CP em 1
4. q p
5. p
DN em 3
MP em 2 e 4
c) p ~q, q | ~p
1. p ~q
2. q
----------------------
3. ~p
MT em 1 e 2
d) p q, r ~q | p ~r
1. p q
2. r ~q
---------------------3. ~q ~p
CP em 1
4. r ~p
SH em 2 e 3
5. ~~p ~r
CP em 4
6. p ~r
DN em 5
e) p ( q r ), p q s | p s
1. p ( q r )
2. p q s
---------------------3. ( p q ) ( p r )
4. ( p q)
5. s
6. p s
DIS em 1
SIM em 3
MP em 2 e 4
AD em 5
f) p ~q, r q, r | ~p
1. p ~q
2. r q
3. r
---------------------4. q
MP em 2 e 3
5. ~p
MT em 1 e 4
g) r p q, ~p ~q, r s | s
1. p p q
2. ~p ~q
3. r s
---------------------4. ~(p q)
DM em 2
5. ~r
MT em 1 e 4
6. s
SD em 3 e 6
h) p q r, ~r, q ( ~s t ) | s t
1. p q r
2. ~r
3. q ( ~s t )
---------------------4. ~(p q)
MT em 1 e 2
5. ~p ~q
6. ~q
7. ~s t
8. s t
DM em 4
SIM em 5
SD em 3 e 6
COND em 7
i) p q r s, ~s | ~q
1. p q r s
lgica Aplicada - Prof. Tacla
p g ( 7/9)
arq.: 332265659.doc
2. ~s
---------------------3. ~s ~r
AD em 2
4. ~(s r)
DM em 3
5. ~(p q)
MT em 1 e 4
6. ~p ~q
7. ~q
DM em 5
SIM em 6
j) p q, q s, t ( r ~s ) | p t
1. p q
2. q s
3. t (r ~s)
---------------------4. (q s) (s q)
BI em2
5. q s
SIM em 4
6. p s
SH em 1 e 5
7. (t r) (t ~s)
DIS em 3
8. t ~s
SIM em 7
9. ~s t
COM em 8
10. s t
COND em 9
11. p t
SH em 6 e 10
k) p ( q r ), p s, s r | r
1. p (q r)
2. p s
3. s r
---------------------4. p r
SH em 2 e 3
5. (p q) (p r)
DIS em 1
6. p r
SIM em 5
7. r p
COM em 6
8. ~~r p
9. ~r p
COND em 8
10. ~r r
SH em 9 e 4
11. ~~r r
COND em 10
12. r r
13 r
DN em 11
ID em 12
r)
l) ( p q ) ( r s ), ~q | ~p s
1. (p q) (r s)
2. ~q
---------------------3. ( (p q) r )
4. ( p q ) s
( (p q) s )
SIM em 3
5. ~p q s
COND em 4
6. q (~p s)
COM em 5
7. ~p s
DIS em 1
SD em 2 e 6
lgica Aplicada - Prof. Tacla
p g ( 8/9)
arq.: 332265659.doc
m) ( p q ) r s, ~r | ~p
1. p q r s
2. ~r
---------------------3. ~(p q) (r s)
COND em 1
4. ~r ~s
AD em 2
5. ~(r s)
DM em 4
6. ~(p q)
SD em 3 e 5
7. ~p ~q
8. ~p
DM em 6
SIM em 7