Ficha de Trabalho N.º 1 - Introdução À Lógica Bivalente
Ficha de Trabalho N.º 1 - Introdução À Lógica Bivalente
Ficha de Trabalho N.º 1 - Introdução À Lógica Bivalente
DE
LGICA BIVALENTE
Conhece a Matemtica e dominars o Mundo.
Galileu Galilei
GRUPO I ITENS
DE
ESCOLHA MLTIPLA
1. Sejam p e q duas proposies com o mesmo valor lgico. Qual das seguintes proposies falsa?
A
pq
pq
p~q
p~q
Resoluo em vdeo pelo professor Jorge Penalva do canal do Youtube O Mocho: https://youtu.be/TQoHMkWhJWc
B V, F e V
C V, F e F
D F, F e V
p~q
B ~ pq
p p ~ q q ?
C ~ pq
p~q
A p
B q
C ~p
D ~q
B F, F e V
C V, F e F
D F, F e F
B tricolor.
C de cor preta.
p q p r p q r
p q p r p q r
p q r p r q r
p q r p r q r
9. Sejam p e q duas proposies e r uma proposio que depende de p e q. Na figura est representada parte da
tabela de verdade da proposio r.
A proposio r pode ser:
A
p~q p
p p~q
p p~q
p~q p
B ~ p ~ q
C ~ p ~ q
D ~ ~ p q
GRUPO II ITENS
DE
RESPOSTA ABERTA
~ p q ~ p r p ~ q ~ r .
r p ~ r q
14. Considere as seguintes proposies:
p: o Jos passou as suas frias no Algarve
q: o Jos foi Praia da Rocha
r: o Jos foi Praia da Ilha de Tavira
14.1. Traduza para linguagem corrente a seguinte proposio: p q ~ r .
14.2. Escreva simbolicamente a seguinte afirmao:
O Jos foi Praia da Rocha e Praia da Ilha de Tavira no caso de ter passado frias no Algarve.
15. Sejam p e q duas proposies. Simplifique a seguintes proposies e indique sempre que possvel o respectivo
valor lgico.
15.1. p p q p
15.2. ~ ~ p p q p q
15.3. p p p q
15.4. p p ~ q ~ p q
15.5. ~ p ~ q p q
15.6. p q ~ p q p ~ q
15.7. q ~ p ~ q q
15.8. p ~ p q ~ p q
16. Sejam p e q duas proposies. Mostre que o valor lgico de q p ~ q ~ p q no depende do valor
lgico das proposies p e q, usando:
16.1. uma tabela de verdade.
16.2. as propriedades das operaes lgicas.
17. Sejam p, q e r trs proposies.
17.1. Mostre que a proposio
p r q r p q r uma tautologia.
p r q r p q r .
b)
p q p r p q r .
19.2. a b b c
19.3. a c ~ a a b
19.4. ~ ~ a ~ b c
19.5. ~ a b ~ c a b
19.5. a b b c
20. Sejam p, q e r trs proposies e V uma qualquer proposio verdadeira. Usando tabelas de verdade, mostre que:
20.1. p q ~ p q
20.2. p q p q q p
20.3.
p q q r p r
20.4.
p q p q p q
20.5. p q p q V
21. Sejam p, q e r trs proposies, V uma qualquer proposio verdadeira e F uma qualquer proposio falsa.
Usando as propriedades das operaes lgicas, mostre que:
21.1. ~ p p q ~ q p
21.2. ~ p q p q V
21.3. ~ p q p ~ q ~ p q
21.4. p q p q p q
21.5. p q r p q r
21.6.
21.7. p p q p p q p
21.8. p ~ p q ~ p ~ q F
p q p r ~ q p q r
SOLUCIONRIO
GRUPO I ITENS
DE
ESCOLHA MLTIPLA
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
GRUPO II ITENS
11.1.
~ q r p
12.2.
13.1.
14.1.
14.2.
11.2.
RESPOSTA ABERTA
~p
pq
~ p q
~ p ~ p q
~q
~ qr
p ~ q r
13.2
Se o Jos passou as suas frias no Algarve, ento, foi Praia da Rocha se e somente se no foi Praia da Ilha de Tavira.
pqr
15.1.
15.2.
15.5.
15.6.
16.1.
DE
p
pq
15.3.
~ pq
15.4.
~p
15.7.
p~q
15.8.
~ pq
~p
~q
p~q
q p ~ q
~ pq
q p ~ q ~ p q
Facebook: https://www.facebook.com/recursos.para.matematica
Site: http://recursos-para-matematica.webnode.pt/
17.1.
p
pr
p r q r
qr
pq
pqr
ab
Portanto, a proposio p r q r p q r uma tautologia, pois sempre verdadeira para quaisquer que sejam a
proposies, p, q e r.
18.
~c
ab
bc
ac
b~c
19.2.
19.5.
19.6.
20.1.
19.3.
~p
pq
~ pq
19.4.
Portanto, p q ~ p q
Facebook: https://www.facebook.com/recursos.para.matematica
Site: http://recursos-para-matematica.webnode.pt/
20.2.
pq
pq
q p
p q q p
Portanto, p q p q q p
20.3.
p
pq
p q q r
pr
qr
a p r
Portanto, p q q r p r
20.4.
pq
pq
p q p q
20.5.
pq
pq
pq pq
Portanto, p q p q V
Portanto, p q p q p q
22.1.
~ c a ~ b ou ~ c a ~ b
22.2.
23.1.
a) F
23.3.
V, V e F
24.
25.1.
23.1.
b) V
23.1.
c) V
23.2.
25.2.
F, V e F
25.3.
V, F e F
F, F e V
F
V, V e V
Facebook: https://www.facebook.com/recursos.para.matematica