Professional Documents
Culture Documents
Ex 03
Ex 03
"!#$
!"#$
A1"
"!!!!"!!!!&
$! !!""!!!&
$!$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$!'$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
#$!$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$!($ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
'$! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"")!
!!!!!!!!!!!
$
#$! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
($! !!!!"!!!!!"!"!!
!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
*$! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!""!!!!!$
+$! !"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$
,$! !"!"!!"!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
A 2"
!!!!!!"-
$! !!!"!"!""$
!" !"
'$! !!"!""!!!!!""!!!!"$!
!" !"
#$! !"!!"!!!!!!!!!"")
"!!!!"!!""!!!!$
!" !"
#%
!!"!#!!"
'(! !!!!!!!!!!!(
!! !!
!! !!
)(! !"!""!!!(!
*(! !"!!"!""!!!"!!""+!!"!
"!(!
!! !!
,(! !"!!!!""!!!"!!"!""+
!"!!"!(!
!! !!
A3!
!!-
"! !!"!!!!
#"! +!!!"!!!
$"!
%"! !!!!!!"
!!"!
A 4!
"
!!%!
"
"!!"
"
"
!""!!!!"!(.'/(),*!0123(!!!!!"!!0123
"!!!!!+!!!"!!!/!0123!!*!01234
!&
!#
!&&!!
/!0123
! !!!!!! !
&!
*!0123
! !!!!!! !
&!
A 5!
!"!!!"!!""!!!!"!"!!&+!!
""!!"!!!"!"!!!""(!!"!
"!!""!!!"!"!!&+!!!!"!!"
"!!"+!!!"!!"!!(
"!!!!-
$%&
!
!'()*
!!!
"!#$
"
"
"!!#
!""
!
20
! !!!!!!
! !!!!!!
! !!!!!!
'!
'!
)&&&
'!
'&(&
'!
$&&&$&&&
(&&
1.048.576
!
!$%&'
!"
!#
20 bits
!!!""!!""!!!!*
A6!
!"!+!!!!!!!!!'(,
$!!-./0!!!!!!!!!12!
*
'(,!!!
A7!
-./0!
!!"!!!!34!!!"!!"!!!*!
!"!!!"!!"*
#%#
!!"!#!!"
A8!
!!"!!"!""!'(!!!!"!!"!"!
!!!!"")
!"!!!!!"!!"!""!'(!!"!
!!")
1!
!!"!!!!!")
!!!*!!"!"!+*!"
"",
2 ! !!"!!!!!")
!!!*!"!!*!"!"!*
"!""!*!!"!""*!!
"",
$%&
!!!
"!#$%
!"#$%
A1"
"!!!!"!!!!(
A 2"
!!!!!!"+
$! !!(!,-!!!!!!!!"!""
!!!!"")!,%-!!!"!!
!!!!!!!!!!,#-!!!
,*-!!!"!!!!""$
!" !"
%$! !!!!!!!!!!"!$
!" !"
#$! !"!!!!!!!!!!!!!
"!"$!
!" !"
*$! !!!!""!!!!"!!!!!
"!!!!!"$!
!" !"
'$! !!")!!""!!)!!!"!!!
!!!!!!!!!!$
!" !"
#&'
!!"!#!!"
A3!
!!'
"! !!!""!!!!!!
#"! !!"!!!!!
$"! !""
%"! !(!!!!!
A 4!
"
"
""!
"
"
!!)!*+,-!!(!!)!!!!(!!!!).
!!""!/!!!!!!!"!!).!!
"!!""0
!!"!!!).!!"(!!//!!""!!.123!4!. !!!!""
!!"!5!*+,-0!!!!!!"!
"0
$%&
!!!
A 5!
!!!!!!""(
!
"!#$%
)!!"
!!#*+*,!!""
!-
)!!"
!!*%.+*,!!""
!-
)!!"
!!!
'+/,!!""-
)!!"
!!!
*%0+*,!!""-
)!!
!"!!
%#+/,!!""-
""!
0 0 0 1
# )!!
!"!!
%0'+*,!!""#
)!!
!!"
!!*!!""-
)!!
!!"
!!#+/,!!""-
)!!&
!"!!"
!!%#+/,!!""-
)!!&
!"!!"
!!*%+*,!!""-
#&'
!!"!#!!"
""!
# '!!!"
!"!!
())*)+!!"",
# '!!!"
!"!!
())*-+!!"",
A6!
#
!!.!!"!!!!!!"!!!""!
!.!!!!!!"!!!!!!""!
!!!/
$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$
"!!
$$$$$$$$$$$
$$$$$$$$$$$$$
$$$$$$$$$$$$$
$$$$$$$$$$$$
"!!
$$$$$$$$$$
$$$$$$$$$$
$$$$$$$$$$$$
$$$$$$$$$$$$
"!!
$$$$$$$$$
$$$$$$$$$
$$$$$$$$$$$$$$$
$$$$$$$$$$
"!!
$$$$$$$$$$$$
$$$$$$$$$$$$
$%&
!
!!
!
!!
!
!!
!
!!
0000000000000111
!!!
"""""""""""""
"""""""""""""""
"!!
"""""""""""
"""""""""""""
""""""""""""
""""""""""""
"!!
""""""""""
"""""""""""""""
""""""""""""
"""""""""""
"!!
""""""""""
""""""""""""""
"""""""""""
""""""""""""
"!!
""""""""
""""""""""""""
""""""""""
""""""
"!!
"""""""
""""""""""""""
""""""""""
"""""""""""""""
"!!
""""""""
"""""""""""""""
"!#$%
!
!!
!
!!
!
!!
!
!!
!
!!
!
!!
#&'
!!"!#!!"
""""""""""
""""""""""""""
"!!
""""""""
"""""""""""""""
"""""""""""""
""""""""""""""
"!!
"""""""""""
""""""""""""""
""""""""""""
"""""""""""""""
"!!
""""""""""
"""""""""""""""
A7#
!
!!
!
!!
!
!!
!!!!"'
#
(!"!!
""!$&)&*+
(!"!!
""!$&),*+
(!!!
!"-!!"!
!""!$),*+
(!!!
!"-!!"!
!""!$)&*+
$%&
$$#
!!!
A8!
"
!!"!!"!""!"!!!!!'
###########
###############
!!
##########
#########
############
!!
#########
#############
#############
!!
########
###############
###########
!!
#######
#############
############
!!
########
###############
##########
!!
#######
"
"
"
"
"
A9!
"!#$%
!
!
!!
!
!
!!
!
!
!!
!
!
!!
!
!
!!
!
!
!!
!!""!!"!!!!!""!(!
!!!!!))))))))))))*!!!!)))))))))))!+$!
!!!"!!!!"!!!!,
#&
!!"!#!!"
"
"
"
"
!!!!!!!!!!!!
!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!
!!!!!!!!!!!!
!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!
!!!!!!!!!!!!!
!!!!!!!!!!!!!!
!!!!!!!!!!!!!
!!!!!!!!!!!!!!!
!!!!!!!!!!!!!
!!!!!!!!!!!!!!
!!!!!!!!!!!!!
!!!!!!!!!!!!!!!
!"
#
!!!!!!!!!!!!!!!!
!"
#
!"
#
!!!!!!!!!!!!!!!!
!"
#
!"
#
!!!!!!!!!!!!!!!!
!"
#
!"
#
!!!!!!!!!!!!
!"
#
A10# !!"!!!"!!!!!!
'
"
!"!#
#
!!!!!!!!!!!!
# !!!!!!!!
"
!"!#
#
!!!!!!!!!!!
# !!!!!!!!!
"
!"!#
#
!!!!!!!!!!!!
#
$%&
!!!
"!#$%
!"!#
#
""""""""""""
# """"""""""""
!"!#
#
"""""""""""
# """""""""
!"!#
#
"""""""""""" !
# """""
A11# !!""!!!!'()*!!"!!!"!
+!!"!!"!!!!!!!!"!
"!!!!!$!!!!!!!!"",
#
$$#
!!!!#
!!!
!!!!#
!!!
A12 # !""!!!!'()*!!"!!!"!
+!!!-".!!!!'()*!!!$!
!!!",!!"!!"!!!!!!
!"!!"!!!!!$!!!!!!!
!,
#
$$#
!!!!/
!!!
!!!!/
!!!
#&#
!!"!#!!"
A13! !!""!!!!!!"!!!!
'(')!!""*!!!!+!!!!!!!!!
!!"",
A14 !!!""!!!!!"!!!!!!!+
!""*!!!!"!!!$!!"",
A15 ! !!""!!!!!!"!!!!''
(-)!
""*!!!!"!!!!!"!!!!!+''(-)!!"",
A16! !!!!"!!!"!!!!!
""""""""""""""*!!!!"!!!'.
!!
!#
#!$!%&'((!!#
56(10) = 00111000(2)
$%&
#!!!!!#
!!!
42 (10) = 00101010(2)
63(10) = 00111111(2)
"!#$%
A17" !!!!"!!!"!!!!!
#############(!!!!"!!!)*
""""$
!
$"""""$
A18" !!""!!!"!!!!!!!!!"!
!!+,-..!!!!!!""!'/)0$
#&'
!!"!#!!"
A19! !!""!!!"!!!!!!!
!!!"!'!(!!)*+!!!!!!"
,!'!"""""#""""#"""##
"#""""#*,
1!
!!!!!-!"!.!!!-""!!"
./
2 ! !!"!!!!!"/
!!+!!!+!"!""!!,
$%&
!!!
"!#$#
!"#$#
A1"
"!!!!"!!!!'
$! !!()*!!+,-./!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
0$! !!1/*!!+,-./!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
#$! !!*)*!!+,-./!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
2$! !!13*!!+,-./!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
4$! !!1*(!!2!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
5$! !!1*6!2!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
A 2"
!!!!!!"7
$! !!8*.!!9*6!!!"!!""!!!!!!
!!!9*6$
!" !"
0$! !!!1*(!!.-:!!!"!!!!"!!.-:!!!
!" !"
"!$!
#$! !!!;.9!!0!!!!"!!!!"!0!!!$
2$! !!()*!!#!!!!"!!!!!#!!!$
!
!"
!"
#%&
!!"!#!!"
A3!
A 4!
A 5!
$%&
!!"!!!""!""!!!!!"
!!!!""!'()!!'()*!!!!"!!
""!+(),
!!"!!!""!""!!"!!!!
!!-!!!!!!.+/00!!-!!"!"!
!!!,
!!"!!!""!""!1
!!
!!"!!!!!'()!!""!!!!"-!
!!!!!
!!
!!!!!"!!!!,
!!!
A6!
"!#$#
!!!!!!'(!!!"")
" !"!!""!
!'*+,*-./(
" !"!!""!
!'01234/350(
" !!""!'*63++(!
!"!#
" !!""!'7483*1(!
!"!9:
"
!!""!'2-::(!!
"!#9
" !!""!!!
!'7-;(!!!"
<=<!#<>!!?
"
!!""!!!
!'@5*+(!!
"!=><#!!?=
" !!""!!!
!'*-0+(!!
"!=#!!>?
" !=!!""!!
!!'65AA4(
"
!::!!""!!%
!!!'.+B@5*5(
" !#=!!""!!%
!!!'3+,8A*,(
" !!""C!
!!!!!"
!',*53*(
#%&
!!"!#!!"
! !!""(!
!!!!!"
!)*+,-./
! !!""(!
!!!!!"
!)0+1+/
A7"
A8"
$%&'
!!""!!!!!!""!)234/5!)61-7/!
)6+88+17/!!"!&5!$!!9!:!;!""#""#"#""
#""""<:
!!""!!!!!!!!!!!
!!!"!!"":
!!!
A9!
"!#$#
!!""!!!!!"!!!!!!
!!!"!!""!"!!!!'!!
"!!!!!!!!!($
A10! !!""!!!!!!!!!!"!!
!!!!'!"#"""$%&($
#%&
!!!
"!#$%
!"#$%
A1"
"!!!!"!!!!(
$! !!!!"!!!!"!(
$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
'$! !!!!"!!!"!!(
$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
#$! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"!""!!"
!!!"$
%$! !!"!!!""!!!!"!)*!"!+
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$
A 2"
!!!!!!",
$! !!"!!!!!!$
!" !"
'$! !!!!!!!!!$
!"
!"
#$! !""!"!""!!!"!!!"
$
!" !"
%$! !"!"!""!!!"!!!"!$
!" !"
-$! !!./01/2!!"!!!!!!!$
!" !"
#&'#
!!"!#!!"
A3!
!!(
"! !"!!!!""!
!!)
#"! !"!!!!!*
!"!)
$"! !"!!!!!
!!!!!!!
A 4!
"
!!!!""!"!!!!!"
"+
!"!!!!!!!)!!!
!!"*!!!!!!!!!""!
!"")!!!!!+
A 5!
!!!"!!"!!!"+
A6!
!!!"!!"!!!"+
$%&'
!!!
A7!
"!#$%
!""!)*+,*-!!.!!!!!!"!""
!!!!/
""
!"
for i := 1 to 3 do
x := f(i);
A8!
A9!
1!
!!!!!"!!""!!!!!/
!!!!!!"!!""!!!"!
/
!!!!"!!!!.!!
"!/
2 ! !!!!"!!!!!!
/
3! !!!!!"!!!"/
#&'(
!!!
"!#$%
!"#$%
A1"
"!!!!"!!!!)
$! !!"!!!!!!"!!!
!!!!"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$
'$! !!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$
#$! !"!!!!!!"!!"!
""!!"!!""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$
*$! !!+,+!!-!!!!!!!"-!!
!!!)!$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$!!!!!!!!!!!!!!!!!!!!!!!!!!!$
%$! !"!!!"!!!!!!!
!!!"!!!!"!-!!""!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$
A 2"
!!!!!!".
$! !"!!!!!!!!!!!!!
!" !"
!$
'$! /!012!!3456!!!!!"!"$
!"
!"
#$! !!3456!!!!!!!$
!"
!"
*$! !!!!"!!!!!!!!"
$
!" !"
#&'(
!!"!#!!"
A3!
!!"!"!!!!!!!(
" #$%)!!"!"!!!""
!!!"!!!!
"!!!
" &'%)!!"!"!!!""
!"!!"!!!!
"!!!
" ()%)!!"!!!!"!!"!"
!!""!!!"
!!!
" '(%)!!"!"!!!""
!!!
A 4!
$%&'
!""!!!""*!"!!!!"!!!+
!!""!""!!""!"!!""!(
!!!
A 5!
"!#$%
!!!"!!)!!!
!!"!"!"!*!+,-.$!!!!!"!!!
!/
!!!!!!!)!!!"!
!!!!!!!/
A6!
!!!"!!!!!!!$!
!!!#!!")!!!"!!")!!!'!
"!!!!'$
!!""!!!!!!$
"!
"!#
"!$
"!%
&
'
(
#
%
&
1! !!!!!!!!!!!!/
2 ! !"!"!!!1"2$
3! !!!!3456/
4 ! !!!!6456/
#&'(
!"
"!#$
!"#$
H
A1"
"!!!"!!!!&
$! !!!!"!!!"!!!""!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$
'$! !!!!!!!!!!!""!"!"!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$
($! !!!!!!!!!""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!)
!!"$
A 2"
!!!!!!".
$! !"!!!"!""!!"!!"!!
!" !"
"!"$
'$! !""!"!!!!!!!!!!!!"
!!!!)!!!!!!!$
!" !"
($! !!!!"!""!/!""0!!!!""!
!!"!!!!!"!$!
!" !"
#$! !!""!!"!"!!!$
!" !"
#%
!!"!#!!"
A3!
A 4!
A 5!
$%&
!!!"!"!!""!'!()*+,-.!!!!!
&$!""!!!/!""!"0
!"!!!!!""!"!!!1&!23+-4!!!!
!"!/!""!"0
!23+-!!!!"!"!!!!!!&
5)*+,-4!!!!!!!!!6&!2*+,-0
!"
A6!
1!
"!#$
!!!!!"!!!!!!"!!'!!
"!!!!(
!!!"!!!!!!!!!!
!""$
#%&