Lista de exercícios Matemática Discreta -2

Prévia do material em texto

Lista de exercícios de Matemática Discreta
1) Desenhar os circuitos associados às expressões matemáticas abaixo:
a) 
b) 
c) 
2) Dar a expressões matemáticas associadas aos circuitos de interruptores abaixo:
a) 
b) 
3) Sabendo que p = 1 e q = 0, determinar:
a) 
b) 
4) Determinar p sabendo que:
a) 
b) 
5) Determinar p e q sabendo que:
a) 
b) 
6) Seja p = q = 1 e r = s = 0. Determinar:
a) 
b) 
c) 
d) 
7) Construir as tabelas-verdade:
a) 
b) 
c) 
8) Determinar se é tautologia, contradição ou contingência:
a) 
b) 
9) Verificar se há equivalência:
a) 
b) 
10) Verificar que o dilema construtivo é um argumento válido.
11) Testar a validade dos seguintes argumentos:
a) 
b) 
c) 
d) 
e) 
(
)
(
)
´
´.
.
.
´
q
p
q
p
q
p
+
+
(
)
(
)
(
)
(
)
´
´
´
p
q
q
p
q
p
®
®
+
Å
®
0
1
=
«
=
q
p
e
q
0
0
=
®
=
q
p
e
q
0
1
=
Å
=
®
q
p
e
q
p
1
´
0
=
Å
=
«
q
p
e
q
p
(
)
(
)
s
r
q
p
®
Å
«
´
(
)
[
]
´
´
.
´
s
r
p
+
(
)
(
)
(
)
(
)
s
p
q
s
p
r
+
Å
®
+
.
´
(
)
(
)
s
r
q
p
®
®
®
´
(
)
(
)
(
)
(
)
´
´
r
q
p
r
q
p
+
®
Å
®
+
(
)
(
)
(
)
(
)
´
.
´
p
q
p
q
q
p
®
Å
®
«
(
)
(
)
(
)
(
)
p
s
r
p
q
p
®
Å
+
«
®
´
(
)
(
)
p
q
q
p
®
«
®
(
)
(
)
r
q
p
p
+
+
®
(
)
q
p
q
p
p
®
Û
«
.
(
)
(
)
(
)
r
q
p
r
p
q
p
.
.
®
Û
®
®
´
,
´,
´,
p
q
q
p
q
p
+
®
s
s
t
r
r
t
,
´,
,
+
®
(
)
(
)
´
.
´
.
´
´
´
.
´
.
.
c
b
a
c
b
a
c
b
a
+
+
+
´
,
´,
q
p
q
p
q
p
«
+
®
(
)
c
b
a
c
b
a
®
®
®
,
,
(
)
(
)
b
a
b
j
h
g
j
g
j
a
®
+
®
®
+
,
,
´
.
´
,
q
p
n
m
+
+
+
(
)
(
)
´
´
.
r
q
p
q
p
+
+
+