1/folha - Universidade do Minho

www.di.uminho.pt/~jmf
DEP. DE INFORMÁTICA
ESCOLA DE ENGENHARIA
UNIVERSIDADE DO MINHO
!" #
#
$ % !" #
!" #
&
'
(
%
$
)
*" %
%
"
%
% )
+
+
'
%
' 1 ,2,-, 3 -2,-- 3
,%
(
* %
" % )
, -) , . /%
,3
.3
2,2,,
.
%
%
/
2,/
0
)
41 .
%
!%
5 6.3.1 ,,7 %
"
%
8 "% %
%
%
"
)
&
9
:
*
.3.1 ,,* ; 6
<
9
7* (
*=
*
.--,) 8
> ? . @ .. A-> ,)
'
= $
8(
!%
B- ,C)
!%
D
%
* %
%
"
%
C)
B C* %
%
.
B 1 .C
)
%
E
0
+
+
+
0
B-
F=
0
)
,*
!"
!%
A B 1 AC) 8
E
A
*
-?)
!% %
,@ B 1 ,@ C) 8
*
->
E
,@
G)
!%
*
%
"
H
!%
*" %
%
)
"
%
!
.)
/
% ?- *
%
%
/)
*
%*
A
%
)
%
!"
8
E
%
$ %
)
%
% H
% /.
,./H I @ ? -,./A&
-, -,- -,, ,-- ,-, ,,- ,,, --- --, -,- -,,.
!% H
0 ,./A ..? A ,@ -A ,./A
8 % %
*.
A
"
)
D %
)
H
%
" % %
*
)
.
!"
#
$ %
8
%
)
+
+
+
+
+
+
*
$ %
8
*
"
)
D
"
%
E
%
+
+
+
+
+
)
0
$ %
D
'
+
+
+
+
+
+
+
+
#
B,/A,- 1 ,---,-,-.C
$ %
D
'
&
B.-> > ,- 1 H -@ /AC
+
+
+
+
D
'
+
+
+
BH ,I ,- 1 ,> G ,@ C
'
(
'
% E
!%
!
%
"
)
%
%
)
"
)
%
D
%
0
)
)*
!%
"
+
!
" ! #$
) ( &*
#+ $
%
. ) ( &*
+
+
( + %
" %
% &
' # #(
,
-'# '
#% & ' # #(
!" #
+
'/
%
. )(
&*
#
+
0 .1 '' % &
'
# #( '
#% &
'
# #(
)
+
,+
)*
"% %
%
)
8
*"
B-1
A
G
!%
* ,1
B
%
C
C)
0
∈ J . ,3,))).
*
"
,KF 1 A*
∈ J ,.? )))3,.? K)
< 0 63-7 6 -7)
,
%
-. /$ *
!%
.#
!%
!% "
G
%
%
*
A
+
+
+
)*
%
. ,) ! %
%
∈ J . ,))). , ,KF 1 A*
<
%
" #
*
)
)
)
%
" % 3. )
∈ J ,.A)))3,.? K)
)
0
/$ *
!%
%
)*
,#
*
)
!%
!% "
G
!"
%
*
A
+
+
+
%
%
)
. ,3,) ! %
%
%
" % 3. )
∈ J . ,3,))). , ,KF 1 A*
∈ J ,.? )))3,.? K)
<
B-------,,,,,,,,C)
%
#
0
01 -. /$ *
%
)
* %
8 ,#
"
<
)
,#
%
.#
)
2
-. /$ *
$
B
$
'
3 *
5"
"
C
)
3 *
5"
B
L
C
)
%
"
A
3?
$
)
3 *
B
5"
C ,@
)
-. /$ *
"
'
"%
%
%
)
.
" %
%
"
%
D
%
")
%
%
%
"
#
)
0
-3
+ -6
-9
1101
1010
1 0111
-8
+ -8
-16
1000
1000
1 0000
= +7
+5
+ +6
+11
0101
0110
1011
= -5
=0
+7
+ +7
+ 14
0111
0111
1110
= -2
%
-. /$ *
'
!%
%
% .#
)
"
%
)
L
%
"
,I
-
)
#
$
" %
)
)
"% %
B
C)
"
)
( 3
4
8
%
)
)
"
B.
-,-
"% %
"
%
)
--,
%
C)
$
4
(
%
M
%
%
)
(
N
%
*
O
O
)
$
$1
$
)
8
!%
%
0
%
D
)
)
% %
%
%
!%
8
%
% %
88
%
B
)
C
)
%
8
%
88 B
C)
" %
?
*
,.A
$1
88 B
$
) P /)H ,> @ A
%
8C)