The Physics of Computing (1st Ed., 2016) – Solutions + PPT – Wolf

122456789 188 5 

,







!
"
#$%%&
'()*(+,-.,/01/2345-67




234156789 


1 2 34156789  8988

, 




1 2 13456789  8988

,


!"!
#5$5%8 &'(  ))9*(9 )8+ ,889+8 ))9
 ++(&+8 98&8'(*(9 )8+ ,
-./012034567089:;<34==:0>?<=@0407A?=:0<5B<5<720C2C.A:$$$89 8)8   8D
C245;079470;.C208A.EA4C;0@.5670A?5F0G5089:;<34=03.C8?72A;/0=<C<72@0C2C.A:0C245;078)
8A.>=2C;0345670>20A?50.507920C439<52F
#5$3)8+ +8 )8D9&89'( '8+H&89I*(9 +)D,JKD8 
LM8D+8 '9( 99M8 9+8D998)+8 '9(78+98(8
98 8& D('9( 9&89M 99M&+ )9KD9D&9
#5$1J+8+ ()'9 (' 899)*('+9D'8
()'9
8NOP454
5454443
'NOP4Q
5444443
+NO54454
55445443
NO544Q
5454443
#5$PRD98 89)D98(9)8H8+)D(9 H 9)9 H 8,JKD8 
SM9)D98(9+9'('988(98D9)88(9
#5$TR+)D(98'(9 )9D&998 9( 89,JKD8 
(D&9+8 '&8M9D&9+()D 8 )D988+9 )8H +)D(9
9( 89
!

1 2 3456789  999

,


!"!
#3$5%9&''9()*+(,-./0/18&8999&&98 2)3+(,4./1-58
67 8
9:;()*+(,-.<;()=+(,(->?/<4;2)3+(,4./1-5<:@)*+(,>A1CB
D9
9:1EF:H@))(+(
3+(,->G:@)*+(,>A1CB
,-5>
#3$3IJ89 &''9K9K-A&9&8898L:=)@3+(,->A/1483+(,-M/1
%9&''9()=+(, /0/N189-M 8&K98
O:PLQ:;()=+(,-A<=)@3+( , :(@2,0
3+(,->A
#3$RSTJ8U#35V8U#35W'9&7K X96 8 9 &X96
8R44>Y] 9898>.'-5Z
8[\(, ^_` ^(, /N1 
U$U
4b
41b
41
4Rb
4R
U$U




43b
43
45b
45
44b
4
444Uc44 b44Uc5V 544Uc5W 5b4Uc5W
d
7[\(,>]^_a ^(,>./N1-5




1 2 3456789  999

, MM8
41
4
1
4

4L1
4L
MM8




431
43
451
45
441
4
444MN44 144MN5O 544MN5P 514MN5P
Q8
3


8 9899!"9 898 8#8 9885$ 8 8%
8&'(8#8 8 54)*
+,-.,/0102345346/506,0102345
7,+8,0010 2 ,:<=>22
9:10234;
?&'(8#8 8 45)*
+,-.,/010234@634 /0@6,010234@
7,+8,0010 2
9:10234;,:<>
31A-BC88"  0D7EFGBCF>D7E9H ,I>D7E=J,K2D7E




1 2 3456789  999

, !
5

5

5


5


5

35

35

55

55

5

4
4 5 3
 1




1 2 34516789  8988

,36 7


88
98 ! "#$%&'()*+8988,44-.

/012345"6798:;3!<"61#=>?@# $*A+51>$$5:; #$%& "G$=E?'H
#=B@#$*%C #=DE@#$%F
31IJ89 
J
 88
K88L9M 998
N8


8O98PKJ89KP  98Q9R8
9
8R




KR




1 2 3456789  999

,31

89 8
9
989

8 !"#$%&'89(989
)8*8
8+,-'9
)8./8( 0(
 )81)23'
98)84
567898<
5 6 9 =>"5?
: ;
7 =>
<;
@98 )98( AB
(+,C'98)8
)83.381)21( 8
8

4
5678 98<
;7
5::6 9<=>
< ; =>"5
= <
@98 )98( 3B
3DEFGHIJKHLMNKOHIHPJIOQMQPFJHRMPSHTUVHWXHYZ[33[\4][3Z.\5]*(
89(' 
PJIOQMQPFJUQH^MOKIJHIO_HQIPGJIPMFOHJKLMFOQH̀FJHab cdbe 
1 2 3456789  999

,  898
98

89


98!"#!$%
WX
-
U4
64
T4
S4
WX
-




R4
34
54
4
4 43 4S 46 4V 5 53
YXY-

&3'54898

99698
98:99(#!(")!)"*+*,
8-. '/0%1 "2+34451 "7289; <=;>"?
@8
98 9A
B "*?C72DC?DC*+*$2+3D:"?E489

-./'/0%F"$2+344<5F6"3289 ; :<=;>"?
@8
98 9A
B "*?C32DC?DC$*+*G2+3D:"*7489
&3'55HI/
8
98 98

999 '/8/'/J(#!(")!)"*<=;>"KA
'/A
8- %1 "2+334<516"L389 ; : MN
B "*?CL3DCKDC*$2+33D:"?K489M

- %1 "2+O34<516"7389 ;: B "*?C73DCKDC*$2+O3D:"KE489

- %1 "2+324<516"L389 ;: B "*?CL3DCKDC*$2+3D:"?7489
/'/A
PQM %F"$2+334<5F6"3389 ;: B "*?C33DCKDC$*G2+33D:"*L489M
1 2 3456789  999