Baugh-Wooley Multiplier 1 Objectives • Understand the Baugh

"!$#&%('*),+.-/%(0
132547678:9<;<=?>@476=BA78DCE>@F7G@[email protected]=?TVU7MNTVWX>Y=BTNK4Q>@MNG@K9BTS=?A7P[Z\K95]^_;`W:KP/U7MN8.PQ8.4=*6a>Y=?>cb
13de8.;BTNG@4>/]^_;`W:KP/U7MV8:P/8:4=`PRF7MS=?TNUcMNTN8.9gf7>@;B8.6K4$=?Ac8hCi>@F7GAHjIkKlKMV8.Om>@MNGK@9BTV=BA7Pnb
13o,P/U7MNKpOqAcTN8:9B>@9BWrAcTNWX>YMs678:;<TNG4$=?8.WrA747TVtlFc8@b
1vuTVPRF7MN>Y=?8w=BA78xPRF7MS=?TNUcMNTN8.9gUy8:9zZ\K9BPQ>@47W.8@b
{
|&}~)€,$‚„ƒ„'`)€+:/}
IL8D;z=r>@9z=5fOq8†…U7M‡>YTN47TV47GR=?A78DCE>YF7GAHjIkKlKMN8†OmPF7MV=BTNU7MVTNWX>ˆ=?TNK@4m>@MVGK9<TV=?AcPb
‰EŠ<‹ Œ (ŽJaz‘(Ž“’”z•e–[@—™˜š‰*›\œvž˜gŸ ‘(Žz<Ÿ[¡¢•i£•`(Ÿ¤¡&¥aœ
¦ A78(Ci>@F7GAHjIkKlKMV8.O§PRFcMV=?TVU7MNTVWX>Y=BTNK4R>@MNGK@9BTV=BA7PTV;i>Y4m8.¨/W.TN8:4=E©i>XOQ=BKAa>Y4767MN8`=?Ac8w;BTVG4mfcTV=?;.b ¦ A7TV;
=?8.WrA747TVtlFc8gAa>Y;¢fy8:8.4h6c8.ª8.MNKUy8:6DTN4([email protected]&=BK`678:;<TNG4x9B8.GF7MN>@9sPRF7MS=?TVU7MNTV8:9B;.«X;BFcTV=?8.6(Z\K9¢]^_;zH¬W.KP/U7MN8.PQ8.4=
4F7PRfy8:9<;:bD­ž8.=(F7;wW:K47;<TN678.9w=¬©gKn®¯H¬f7TS=w4F7Pf°8.9B;:«ž±>@476³²m«y=?K~fy8RPRF7MS=?TNUcMNTN8.6sb`±´>@476³²µW:>@4„fy8
9B8.U79B8.;B8.4=B8:6„>Y;
¿
¿
ˆ
¹
l
º
½
ÂzÃÅÄ
± ¶ ·w¸¹ˆºa»B] ¹Yºa»s¼ ¾ ¿ ¸ ]
À7ºlÁ½ ¿ ¿
ˆ
¹
Â] Ä
² ¶ ·wÆ?¹ˆºa»B] ¹Yºa» ¼ ¾ ¿ Æ ]
À7Á
¿
¿
I£A78.9B8w=BA78(¸ ^_;*>@476qÆ ^Ç;*>Y9B8”=BA78ef7TS=?;TN4q±È>@476~²Q«c9B8.;BUy8:W†=?TVª@8:MSO«a>@4c6~¸¹Yºa»g>@476qÆr¹ˆºa»g>@9B85=?A78w;BTNG@4
f7TS=?;:b
¦ A78DU79BKl67F7W†=X«¯É¶£±Ëʲm«aTN;E=BA78:4nGTSª8:4nfOq=?Ac8xZ\K@MNMNKp©`TV47GR8:tFa>ˆ=?TNK@4sÌ
É ¶ ±Íʄ²
¿‡Ð
ÒÓÐ
¿
Ò
Y
¹
l
º
½
Y
¹
l
º
½
¶ ÎÏ·”¸¹Yºa»B] ¹ˆºa»ž¼ ¾ ¿ ¸ ] ÊÎÑ·wÆ?¹Yºa»B] ¹Yºa»s¼ ¾Ò Æ ]
À7¹ˆÁ ºl½ ¹ˆºl½ ¿ Ò ¿ÕÔÒ
À7Á
¶ ¸¹Yºa»zÆ?¹ˆºa»B] ½J¹Yºl½ ¼ ¾ ¿ ¾Ò ¸ Æ ]
¿ ¿À7Á À7Á ¹Yºl½ Ò Ò
Y
¹
l
º
½
Â×ÖÄ
·w] ¹Yºa» ¾ ¿ ¸ Æ?¹Yºa»B] ·] ¹Yºa» ¾Ò ¸¹Yºa»<Æ ]
À7Á
À7Á
Ã
o,tFa>Y=?TVK4  ÖÄ TN476c TNWX>ˆ=?8:; =?A7>Y=g=BA78 4a>@M¯U79<K67FcW.=gTN;Kfc=r>YTN478.6QfO/;BF7f=?9?>YW.=?TV47Gh=BA785M‡>@;z==¬©gK
DZ\9<KP =BA78 9B;z=5=©gK =?8:9<PQ;.b
‰EЬ‰ e– ˜`˜gŽz¡ž’"Ÿ(ŽJ7<‘(ŽzzÏ7“˜i• Žz–˜¥¯¬(Ÿ
>Y=?A78.9w=?A7>@4„67K~>q;<F7fc=?9B>@W.=BTNK4„K@U°8.9?>Y=BTNK4s«¯©g8§WX>@4„Kf=r>@TV4 =?A78§]^Ç;wW:KP/U7MN8.PQ8.4=eK@Z,=BA78RM‡>Y;<=w=¬©gK
=?8.9BP >Y476 >Y676 >YMNM°=B8:9<PQ;*=?K G8†=*=?A78 47>@MžU79BKl67F7W†=Xb
¦ A78R½J¹YMN>@º";<! =5=¬©gKq=?8:9<PQ;”>@9<8®n· à f7TV=B;”8:>@WrA=?Aa>ˆ=e8†…l=B8:476„TV4 f7TV4a>@9<O~©g8:TVGA=eZ\9BK@P U°K;<TV=BTNK4 ] ¹Yºa» F7U
=?K/] $b #e½J¹Y4qºa»=?A78(KY=?A78.9*Aa>@476s«=?A78 47>@M U79<K6cF7W.=`TV;`]Y®„f7TS=?;*>@4c6~8†…l=?8.4767;5TN4qf7TV4a>@9zOm©g8:TNG@A=iZ\9BKP
] Á F7U$=?KQ] b
IL8hUa>Y68:>@WrA K@Z¢=?Ac8DMN>@;<=`=¬©gK/=B8:9<PQ;`TN4no,tFa>Y=BTNK4 Â×ÖÄ ©`TS=?&A %:8.9BK;`=?K/Kfc=?>@TN4n>/]Y®yHJf7TV=`4F7Pf°8.9`=BK
fy8(>@f7MV8w½J=?¹ˆK§ºa» >Y676q=?A78.P =BKR=?A78eKY=?A78.9i=?8.9BP/;:b ¦ A78(Ua>Y67678:6~=B8:9BP/;E8Ӆ=B8:476$TV4qf7TN47>@9<O/©i8.TNGA=EZ\9<KP ] Á
F7U$=?KQ] b
' ;<;BF7P/TN4c)
G ( TN;*K@478xK@ZÑ=BA78xM‡>@;z=E=¬©gKQ=?8.9BP/;E©i8DWX>Y49<8:U79<8:;B8.4=wTS=*©`TV=?&A %.8:9BK/Ua>@6c67TN47G/>@;
¿ ¹Yºl½ Ò
¿
ˆ
¹
l
º
½
 -Ä
( ¶ +· */ʳ] ½J¹Yºa»s¼ * ʄ] ½J¹ˆºl½€¼ ] ¹Yºa» ¾ ¿ , ] ¼ ¾Ò * ʳ]
À7Á
À7Á
¦ A78h>@fyKŪ@8h8.tFa>Y=?TVK4$GTVª@8:;`=?A7)8 ./10DK@2Z ( 67Fc8D=BK =BA78(Z >@W.=`=BAa>Y=”>§478:G>ˆ=?TVª@8DªY>@MVF78(TN;`>Y;B;BKlW:TN>Y=?8.6
©`TV=BA~=?A78 3ucC”b
I£6 A78.4©g)8 45( TV4>§9<8:GTV;<=?8.9:«7=BA78x478:G>ˆ=?TVª@8x;BTNG@4 >Y+= 3 ucCTV;*47K@=5F7;B8.6 ;<TN47W.58 ( TN;*;z=?K9<8:6>@;5>
78.:95;.
7ab ¦ AF7;”Ua>@9z=?T‡>YM U79<K67FcW.=<( TN;:«=?A78.9B8.Z\K@9B8@«a9<8:U79<8:;<8:4=?8.6„fO
f7TS=`U°K@;BTV=BTNK4 ]Y®$· Ã ]Y®~· ] ]Y®~· Ö ]Y®~· - ====== ® ®~· Ã ®~· ] ®~· Ö ====== *
f7TS=*ªY>@MNF78
*
*
,a¹Yºl½ ,a¹ˆ"º !
,s» , Á
*
*
*
¦ A785=¬©iK7^_;iW.KP/U7MN8.PQ8.4= KY>Z ( TV; Kfc=r>YTN478.6QfO W:K@PQU7MVTNP/8:4=?TV47Gx>@MVM7f7TV=B; TN4 =?A78”>@fyKŪ@8w8.tlF7>Y=?TVK4m>Y476
>@676cTN47G$^ à ^a>Y=`=?Ac8h­¢ucC”Ì
f7TS=`U°K;<TV=BTNK4 ]Y®~à · à ]ˆ®~à · ] ]Y®~· Ö ]Y®~· - ====== ® $® · à ~® · à ] ~® · Ã Ö == ==== à ¼ * Ã
f7TS=*ª@>YMNF78
,a¹Yºl½ ,a¹Yº"!
,s» , Á
' 6c67TN47G§=BA78 ^ à ^¯>ˆ=5­ÑuC£©`TVMNM 9<8:;<F7MV=5TN4q=BA78x478.© Ua>Y=B=B8:9<4nZ\K9(·<( >@;
f7TS=`U°K;<TV=BTNK4 ]Y®~à · à ]ˆ®~à · ] ]Y®~· Ö ]Y®~· - == ==== ® ®~· ¼ à à ®~· ] ~® · Ö == ==== *
f7TS=*ª@>YMNF78
,a¹Yºl½ ,a¹Yº"!
,s» , Á
*
*
*
' ;<;BF7P/TN4cGq=?A78§MN>@;<=e=¬©gK$=?8:9<PQ;e>@9B8§8ӅcUc9B8:;<;B8.6™>@;?( >@c4 6A@/«s=?A78.4 >@6767TV47G„·( =BK„·B@ >@P/K F74=B;
=?K/>@6c67TN47G§=BA78(Z\KMNMVKÅ©`TV47G=¬©gKQfcTV=`Ua>Y=<=?8.9B47;.Ì
]
f7TS=`U°K;<TV=BTNK4 ]Y®~à · à ]ˆ®~à · ] ]Y®~· Ö ]Y®~· - ====== ® ®~· ¼ à à ®~· ] ®~· Ö ====== *
,a¹Yºl½ ,a¹Yº"!
,s» , Á ¼
*
*
*
¼<· ( Â +· @ Ä
Ã
Ã
=
=
=
Ã
=
=
=
¹ˆºl½ ¹Yº"!
» Á
*
*
*
¦ A78/^ à ^7Ua>Y=<=?8:9<4 >ˆ=`PQK;z=`;BTVG47T WX>@4=`f7TS=?;E=?9B>@47;zZ\K9BP/;`TN4=?K
fcTV=*UyK;BTS=?TVK4 ]ˆ®~· à ]Y®~· ]
Ã
Ã
¼
Ã
Ã
Ã
*
uTVPQTVM‡>@9<MVO«=BA78 ^ à ^cUa>Y=B=B8:9<4 >Y=`UyK;<TV=?TVK4~®~· à f°8.W:KP/8:;
f7TV=*UyK;<TV=?TVK4 ® ®~· Ã
Ã
¼
Ã
à *
¦ A78 4a>@M U79BKl67F7W†=wÉ ¶±Íʄ²´TN4no,tlF7>Y=?TVK4  ÖÄ fy8:W:K@PQ8.;:Ì
¿ÕÔÒ
¿
Ò
Y
¹
l
º
½
Y
¹
l
º
½
É ¶ ¸¹ˆºa»zÆ?¹Yºa»B] ½J¹ˆºl½ ¼ ¾ ¿ ¾Ò ¸ Æ ] ¼
¿ ¿ ¼ À7Á À7Á ¹ˆºl½ Ò Ò ¼
Y
¹
l
º
½
] ¹Yºa» ¾ ¿ Æ?¹Yºa»<¸ ] ] ¹Yºa» ¾Ò ¸¹Yºa»“Æ ]
À7Á
À7Á
 Ä
·w] ½J¹ˆºa» ¼ ] ¹
­ž8.=gF7;g>@;B;<F7PQ8*=BAa>Y=±È>Y476m² >@9B8 - HJf7TV= fcTN4a>@9zO§4F7PRfy8:9<;:«=?A78.4Q=?Ac85Uc9BKl67F7W.=iɶ± ʧ²ËTN; ˆH¬fcTV=?;
MNK@47G/>@476$TN;*GTSª8.4fO
¿ÕÔÒ
¿
Ò
½
½
É ¶ ¸ !ÓÆ !†] ¼ ¾ ¿ ¾Ò ¸ Æ ] ¼
À7Á¿ À7Á ½ Ò Ò
¿
½
] ! ¾ ¿ Æ !Ó¸ ] ¼ ] ! ¾Ò ¸ !ÓÆ ] ¼
À7¼ Á
À7Á
 Ä
·w] ]
TVGF79B8 Ã ;<A7Kp©`;5=BA78xTNP/U7MN8.PQ8.4=?>Y=?TVK4qK@Z¢=?Ac8hCi>@F7GAHjIkKlKMV8.OQPRF7MV=BTNU7MVTN8.9:b
¦ A78Dfa>@;<TNWxCE>@FcGAHJILKlKMN8†OmW.8:MNMV;`>@9B8x;<A7Kp©`4 TN4 TVGF79<8x]b
Ö
0 a3
0
0 a2
0
0 a1
0
0 a0
0
b0
0
p0
b1
0
p1
b2
0
p2
b3
1
p3
FA
FA
p7
FA
p6
1
FA
p5
TVGF79B8 Ã Ì CiMNKlWm67TN>@G9B>@P KYZ - Ê - CE>@F7G@[email protected]=?TNUcMNTN8.9
si
ci
si
ci
p4
a
a
b
b
FA
FA
 > Ä CE>@F7G@[email protected]=?TVU7MNTV8:9 ©`A7TV=B8†H¬W.8:MVM
 f Ä CE>@F7G@[email protected]=?TVU7MNTV8:9G9?>XOH¬W.8:MNM
TVGF79<8D]Ì CE>@F7G@[email protected]=?TVU7MNTV8:9fa>@;BTVWxW:8:MVMsW:K@47;<=B9BF7W†=?TNK@4
co
co
so
-
so
 % !
"%
k/€)
à b5o,;<=BTNPQ>Y=?85=?A78”678:MN>XOmK@Zž=BA78 - Ê - EC >YF7GAHjIkKMVMN8†O PRF7MV=BTNU7MVTN8.9:b ¦ A78(G>Y=B8w678.M‡>XOl;*>@9<8wMNTV;<=B8:6qTV4
¦ >@f7MV8 Ã b
]b5de9B>p© >§f7MNKlW m67TN>@G9B>@P K@ZÏ>@4 Ê EC >@F7GAlHJILKKMV8.OQPRF7MS=?TNUcMNTN8.9:b
¦ >Yf7MN8 Ã Ì 3 #Du$G>Y=B8(678:MN>pOl;5>@476>@9<8X>@;`47K9<Pm>YMNT %.8:6q9<8:MN>Y=?TSª8e=?K/>@4nTN4ª@8:9<=B8:9.b
) 4ª8:9z=?8.9
]ÅH¬TV47U7Fc=*B#
]ÅH¬TV47U7Fc=* ' *”d
]ÅH¬TV47U7Fc= ' *wd
]ÅH¬TV47U7Fc+= #
]ÅH¬TV47U7Fc-= ,+#
®yHJTN47U7F+= '#
®yHJTN47U7F= *wd
1

Ã
Ã
Ã
]
Ö]
Ö
Ö] - ®00® // Ö
!#"$"%'&(
Ã
Ö 33 TVK@479BTN8/P>@F79BP 8:>$67=B8.K$M‡>XU7O 9BKl67F7W.8Q678.M‡>XO8.tFa>@M,=?K~=?A7>Y=
Ö K@3ZÏK@>@9B4n8/TN>@49Bª8:8.>$9<=B=B8:K$9 U79BKl67F7W.8Q678.M‡>XO8.tFa>@M,=?K~=?A7>Y=
K@ZÏ>@4nTN4ª8.9<=B8:9
- iKP/UyK;B8.6K@+Z * ' *wdZ\KMNMVKp©i8.6nfO$TV4ª@8:9z=?8:9
- iKP/UyK;B8.6K@+Z *?# Z\K@MNMNKp©g8:6$fO~TN4ª@8:9<=B8:9
¼ Ã]à Ci25Fc;B8:TNMV;5=E;?F7>ˆ;B=?TVF7479BG >Y=?TN8.46ª8.MV9<K=?>@8.6 9B;”>@47.6 * ' *wdÍG>Y=?8.;
¼ ] 25;B8:;5®yHJTN47UcFc+= # U79B8.W:8.678:6fO~TV4ª8:9z=?8.9B;
#ž%('`)2"%
3~ƒ„+: %54 %(}q),0
)4
B= A7TN;5U79BK6<8:W.=”OKF>@9B8h9B8:tF7TV9B8.6 =?KQ678:;<TNG4s«yP/K678.Mj«¯>@4c6;BTVPRF7M‡>ˆ=?8D> - Ê - PRF7MS=?TVU7MNTV8:9Efa>Y;B8:6 K4
=?Ac8hCi>@F7GAHjIkKlKMV8.O~>YMNGK9<TV=BA7Pb
à b ¦ A78 - Ê - CE>@F7G@[email protected]=?TNUcMNTN8.9hTV;§=?K³f°8nA7TV8:9?>Y9BWrA7TVWX>@MVMVO 678:;<TNG4c8:63Fc;BTN4cG à HJf7TV=Z\F7MNM
>@6c678:9<;w>@4c6$=BA78(=¬©iK =¬OlU°8.;”KYZ€W:8.MNMV;E;BA7Kp©`4TN4 TNG@F79B8 à b
]b ¦ A78g678:MN>XO;ÑK@Z7=BA78iW.KPQUyK478.4Ã =?;¢;BA7KFcMN6fy8E>Y;B;BTVG478.6h©`TV=BAh=BA78iA78.MNUhK@Z ¦ >@f7MN8 Ã >Y476R>@;<;BF7P/TN4cG
=BA78x678:MN>pOqK@Z€>Y4nTV4ª8:9z=?8.9”TV; 4c;:b
Ö b ¦ A78DPRF7MS=?TVU7MNTV8:9iA7>@;5=¬©gKmTV47U7Fc=B;5¸~>@476ÆeK@ZÏ=¬OlUy88 7'9:<;>=<?$9B8.U79B8.;B8.4=BTN47G/=?A78DPRF7MS=?TVU7MNTV8:9E>Y476
PRFcMV=?TVU7MNTVWX>@4cA6 @l>@476nK478xKFc=BU7FcC= BnK@ZÑ=¬OlUy88 7'9:<;D=?~9<8:U79<8:;<8:4=?TV47GQ=BA78xU79BKl67F7W†=Xb
- b*IL9BTS=?8h>/=?8.;<=Bf°8.47WrA„=?KQª@8:9<TVZ O$=?A78hKUy8:9?>ˆ=?TNK@4K@ZÏ=?A78hPRF7MV=BTNU7MVTN8.9:b ¦ Ac8h=?8.;<=Bf°8.47WrA„;BA7K@F7MN6 =B9<O
67FT E 8.9B8.4=D4F7PRfy8:9(ªY>@MVF78:;D>@476³;<TNG47;.bQuTNPRFcM‡>Y=B8=?A78 fy8:Aa>XªlTNK@9DKYZg=BA78 PRF7MV=BTNU7MVTN8.9”F7;<TN47G$=?Ac8
=B8:;<=Bf°8.47WrA O@KF6c8.ª8.MNKUy8:6 b
!
"%
k/€)
à b 8.Z\8.9`=BK§=?A78xM‡>Yfn9<8:UyK9<=`G@9?>@67TV47G§;BWrAc8:P/8DZ\K9*TS=?8.PQ;E=BAa>Y=`PRF7;z=5f°8xU79<8:;B8.4=wTV4$O@KF79`9B8.U°K@9<=Xb
]b5o,;<=BTNPQ>YÃ =?8§=BA78m>Y9B8X>$K@ZE> - Ê - CE>@[email protected] PRF7MV=BTNU7MVTN8.9B;:b ¦ A78/G>Y=B8m>Y9B8X>Y;>@9<8 MNTN;z=?8.6LTV4
¦ >@f7MV8 b
Ö b TV476Q=BA78w6c8:M‡>XO/K@Zs=BA78 - Ê - PRF7MS=?TNUcMNTN8.9,F7;BTV47Gh=BA78”©i>Xª8†Z\K9BP OKFqG@K@=iZ\9<KP´;BTVPRF7M‡>ˆ=?TNK@4Q>Y476
W.KPQP/8:4=`K4$OK@F79`9B8:;<F7MV=B;:b