!"#$%&'#()(% +%(%&), -.&), (% /%&")01.23 4%5)&6)0%"63 (% 7'6)68'6#2) % 9":3&0;6#2)
!"#$%#"&'()& $+ ,-+.('&/01$-)"& 2& ,-+.('&/0/&3:< =%3&>% =30%' ?)1&),
)
@ ,#'6) (% %A%&282#3'
3"4()& 5 6 789("%& 2$ 1()"%4 7:
"# $%&% % '()*+,% &- .*/+,0 '12 &3 % 4-)53,6+% &- 67,8+0*/%9:-4 67,8+0*/%9:-4 ,%4 )*%+4 '1 -,;/% )*%,&7 +,+6+%&% 47 ?)>>? ?? )"? ?? )@? A%6-+;% A%6-+;%== < = >> ?)>>>? ?? )">? ??B)1? ??) CB? ?)C?B? ??) "B? ??B)"? ??B)@? A%6-+;% %6-+;%== 6 = >>> ?)>>>>? ?? )">>? ??B)1>? ??B>)D? ??B>)E? A/-F-+;% /-F-+;%==
& = >>>>>> ?)>>>>>>>? ??)">>>>>? ??B)1>>>>? ??B>)D>>>? ??B>B)1>>? ??B>B>)D>? ??B>B>B) 1? ??B>B>)CB? ??B>B)C>B? ??B>)CB>B? ??B)C>B>B? ??)CB>B>B? ?)C?B>B>B? ??)"B>B>B? ??B)">B>B? ??BB)1B>B? ??BBB)1>B? ??BBB>)DB? ??BBB>B) D? ??BBB>B) E? A/-F-+;%=
1# GB%H+,- % &-8+,+9I7 87/H%J &- *H% '()*+,% &- .*/+,0 - /-4K7,&% %4 4-0*+,;-4 )*-4;:-4# % = ?H% '. K7&- %J0*H% L-M -46/-L-/ 7 4NH<7J7 2 "W# % = VX Y X K744*+ 7 H-4H7 ,*H-/7 &- >4 - "4W +# 6%47 J-+% 4NH<7J7 -H AM-/7=2 H%/)*- *H B2 4+0% K%/% % &+/-+;% K/76*/%,&7 K7/ *H " A*H=# T7 -,67,;/%/ H%/)*- *H B - L7J;- K%/% 7 +,N6+7 &% 8+;%# Z%47 ,I7 -,67,;/- 7 "2 /-F-+;-#
1# U/76*/- K7/ 4NH<7J74 &7 %J8%<-;7 &- -,;/%&%# Z%47 J-+% *H " A*H=2 H%/)*- *H B2 4+0% K%/% % &+/-+;% K/76*/%,&7 K7/ *H > AM-/7=# T7 -,67,;/%/ H%/)*- *H B - L7J;- K%/% 7 +,N6+7 &% 8+;%# Z%47 ,I7 -,67,;/- 7 >2 /-F-+;-# D# Z%47 ,I7 -,67,;/- ,-,[*H 4NH<7J7 &7 %J8%<-;7 &-,;/%&% A-,67,;/- %K-,%4 B4=2 %6-+;-# +++# U*J- ;7&74 74 B4 %;R -,67,;/%/ 7* *H > 7* *H " - L7J;- K%/% 7 K%447 ++# < = VX Y X 67,;-H &*%4 L-M-4 H%+4 >4 )*- "4W +# 6%47 J-+% 4NH<7J7 -H 4 - H%/)*- B ;%H
AT=
A]=
"# $-4-,L7JL% '()*+,%4 &- .*/+,0 )*- 67HK*;-H %4 4-0*+,;-4 J+,0*%0-,4^ %= <= 6= &= -=
_ ` A%<%a<= _ ` V>,", Y , ! >W _ ` V%,<,%,Y , ! "W _ ` V%,<,6,Y , ! >W _ ` VX Y X ` <"b<1 - <" - <1 4I7 ,cH-/74 <+,(/+74 ;%+4 )*- 7 &N0+;7 &- 7/&-H 4*K-/+7/ &- %H<74 R >W A&-46/+9I7 +,87/H%J %<%+B7= 8 = _ ` VX Y X ` <"d<1 - <" - <1 4I7 ,cH-/74 <+,(/+74 - <" e <1W 0 = _ ` V%+
Descrição informal letra e) 1. Adicionar 1 a b2 a. vá para o segundo # b. da direita para a esquerda troque todos os 1's por 0's c. no primeiro 0, troque por 1 2. Subtrair 1 do b1 a. tire o complemento de 1 de b1 (troque 0's por 1's e vice-versa) b. adicione 1 ao b1 c. tire o complemento de 1 de b1 novamente 3. Cheque se b1 é igual a zero a. caso sim, w está no local original de b2 b. caso contrário, volta para 1.
a)
b)
c)
e)
f)
g)
k)
