BCÌ Ë - Federal University of Rio Grande do Nortelmarcos/courses/ia/notes/CHAPTER8.pdf · 2004. 4. 27. · BCÌ Ë - Federal University of Rio Grande do Norte ... i§ § ©¨

� ��������� �

� ������ ������� � ��� ���� � ���! "#�$&%

')(+*-,/.103254 6�798;:=@?�ACBEDC8F571�J9GHKML9N9O/8/LP

Ë BCÌ ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâãu.mäåvæ,/ç9èv(+é+(,o2 V?@79TU>uOo71@N9:U?�L98/X�KCV9>H?HGo5?H71H>@KCGZ8/:U8/X�8/V\?H>pg6�798!ëtOFìÝN9:U:UKMOn7MdhTU?H?H>YX�KML98/:j;�L98/R\TS>H8/LPHKCG@?wK3br£1G@>H?wK`GHL98/G>HTUX~N9:=�K3b5V98/N9GHKCV9>ETUVZ?H798rq9Gn�K3bÞ@?H8/X�KkR`8/Ga?@TUXw8Cg!6�798�J1

Ô\Ö@?`Ö ÑÎÒBAÍ}ÍuÜÚÚ5àrÍ�ÎDC+Ð5׺Ñ}Ñ5â*AàFErÒ�Ú Ë B�GKCN9?HJ9N9?}L98/J18/V9L9>rKCVZ?H798rO/8/:S:

Ë BHTUL98/Gu�O/KCV9>H?HG@N9O/?H8/LP�8/íMN9TURkH?nH?;TUV9O/K`XwTUV9fyJ9N9:U>@8uKCV?H798rTUV9J9N9?E:UTUV98rK3b�?H798rëh XZ}TUfCV9KCGH8/Lq\D�O/8/:U: >HTUV9O/8uTS?;L9K\8/>@V^]_?X�8/8/?r?H798Y?H79GH8/>@79KC:UL^zmq9N9?uO/8/:S:�jJ9G@K\L9N9O/8/>YH8YL9N9G@TUV9f)?H798~V98o|?W?HTUX�8u>H?H8/J^gY}KC?HTSO/8Y?H71�>H8/:ebdÙ8o|O/TS?n@8TU>b+8/Lwq1�8o|O/TS?n

Ô\Ö@?`Ö ÑÎÒBAÍ}ÍuÜÚÚ5àrÍ�ÎDC+Ð5׺Ñ}Ñ5â*AàFErÒ�Ú Ë BCAMTUV9O/8O/8/:U:TUVr?H798ë hêXPvH8/?@?HTUV9f�q1KC?H7{TU?H>H8/:eb�H?núZXYN9>H?}q18Y?H798!ùH>@?nH?niK3b1?H798O/N9GHGH8/VM?5TUV9J9N9?>@TUfCV1@8/>5TUV\?@K;KCV98KCN9?HJ9N9?yJ9N9:U>@8w@K)L9KCTUV9fsz?@K)GH8/>H8/?y?H798~XP@?nE�V9Ku?@GnHTU?@TUKCVyKCVTUV9J9N9?Yù Ë úyb+GHKCX�>H?nuJ9G@KCq9:U8/X!zmj8~V9KC?H8Y?H71H?nH?nH?oEKCV9O/8Yr>H?nuHN9f`fC8/>H?H>;?@71;J1KC>@>HTUq9:UDZ;L98o£1V98/LÝbxKC:S:UK3j;>©¨

Ë B�ª ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}ár⧠¨«7 TUV9J9N9?H>FzmòN¬�K3O¬®O3q¯@¯@¯@3°¬�±�ô/z

0tK`N9?HJ9N9?H>Fz^ò²�y3°²�®K3©¯³¯@¯@3O² p ô/z´ >H?nFz1ò.µ 3µk®°3©¯³¯@¯@3µD¶/ô/z· ò.µ¹¸º3O¬I2oô�>H?nn@?HGHN9O/?HTUK`V^zj�8�j;TU:U:5L98o£1V98)H?oH8/íMN98/V9O/8uK3b5>H?H8/J9>q¨

Ë g�XP}>H8/?;?HKwÌÆzÌÆg�O/KCV9>H?HGHN9O/?X7 TUV9J9N9?�£1q18/G@>Fz1K`V98EbxKCG}8FH?HGHN9O/?�?H798>H?n;KIb5¤ ¦ z9H?HGHN9O/?y?H798�KCN9?HJ9N9?QbxN9V9O/?@TUKCVK3b[§zh";òõ ¸ 3°¬ 2 ô/ziKCV?H798�L98/>HO/8/V9L9TUV9fK`N9?HJ9N9?r£1qs8/GH>YK3b¤ ¦ q\D�J9GHK3¤H8/O/?HTSV9faK`N9?HJ9N9?�£1q18/G@>KCVM?HKYHTUL98/Gr?@798�"�Më#TU:S:UN9>H?HGnyFg5?;O/KCN9:ULZqs8u>HTUf`V1

Ô\Ö@?`Ö ÑÎÒBAÍ}ÍuÜÚÚ5àrÍ�ÎDC+Ð5׺Ñ}Ñ5â*AàFErÒ�Ú Ë B�ÐË g;äçIÑcï�ç1ðB7~À ´�Ò ÇÁÓ*ÔÁÕ,Ö3ï9é+éç9030kçM2�×6�79TU>"�Më 71F7�6ÌWJ1K`>H>HTUq9:U8ETUV9J9N9?;>@TUfCV1EòÙBuHKWj�8rXYN9>H?5O/KCV9>H?@GHN9O/?

Ë B�$ ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâ

C00

C10

C01 C02 C03

C11 C12 C13

2b

2b

2b

2b

2b

2b

2b

2b

S0c

S1a

Q0column

Q1column

Q2column

Q3column

G(3,1)

G(3,0)

G(2,0)

G(2,1)G(1,1)

G(0,1)

G(0,0)

G(1,0)

Ô\ÖläÆÖ ÑÎÒªÍ;à;Ó;Ó;ÒÚmÏÑi×nà;Û}ÏrÚ�âåÛ;ÏrÐ�â9Ò Ë B�æAÆg�O/KCV9>H?HGHN9O/?}?H798rKCN9?HJ9N9?�b+N9V9O/?HTUK`VZK3b5§z¥";ò.µ�¸3O¬ç2nô/z9K`VZ?H798rL98/>HO/8/V9L9TUV9f�KCN9?HJ9N9?�£1qs8/GH>EK3b5¤ ¦ g

C00

C10

C01 C02 C03

C11 C12 C13

2b

2b

2b

2b

2b

2b

2b

2b

S0c

S1a

Q0column

Q1column

Q2column

Q3column

1a

1a

R0c R1a

(;(ñcæ03ï*),+.è�/^9¢�ÎéJ-\½k´3¬U¢-c © `«5M¬=¬UFoM®Ù¯x+°r±r¢FÉ�I²¼¿X]/3²aU9¢Á/s²H´3¬e=MYÎÁ-\¢�ÏÞ¢p+¢np+3²©ê

ýuþ�ë �����~��Fì,ì���íî����¹ï�íF�Sð[ñ�ï�íFò��,�

õm8/?F] >uH>HN9X�8r?H71@8/V9>nFg�6�798rTUL98F

ËCË B ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâj:=iJ1KC>@?HN9:=?H71

Ô\ÖläÆÖ ÑÎÒªÍ;à;Ó;Ó;ÒÚmÏÑi×nà;Û}ÏrÚ�âåÛ;ÏrÐ�â9Ò ËCËCË

ò��¼Ú 3�½�ÙôK3 ¯©¯q¯ ò��¼���3�½��Fô� �m���Q6�½���¼ � ¯©¯q¯ m���[6�½����¼ � �

6�798rGH8/>@N9:U?HTUV9fyO/KCGHG@8/:=

ËCË Ì ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâj�8Yj;TU:S:�L98/X�KCV9>H?HGnH?H>;K3b5?H798Wq1HTU>ERC8/O/?HKCG@>�bxK`G;O/K\K`GHL9TUV1@?HGni?H798EV98/?ljK`GH[u?H71�?H79TS>5?HGnlb+KCGldXZH79KCN9:SL^z3?H798/GH8ob+KCGH8CzCqs8;bxG@KCX ?@798TSV9J9N9?5?HGnFg�½�; Q6 �:�¼�;? U ËBB@ AB Q6 ? U Ë B BB Ë BB B U Ë

@ AB ? ËBB @ AB R

Ô\ÖläÆÖ ÑÎÒªÍ;à;Ó;Ó;ÒÚmÏÑi×nà;Û}ÏrÚ�âåÛ;ÏrÐ�â9Ò ËCË G�½�F Q6 �:�¼�F? B ËB@ AB Q6 ? U Ë B BB Ë BB B U Ë

@ AB ? B ËB @ AB R�½�; Q6 �:�¼�;? BBU Ë

@ AB Q6 ? U Ë B BB Ë BB B U Ë@ AB ? BB Ë @ AB R

ë!KCGH8/K3RC8/GFzm?@798/>H8w?@Gn@?HGnH:UD�8/V9O/KCN9VM?H8/GH8/L^g

hÃõ.õ US,øø�NWV$Xç¡�Y8,ú&ZMN9J9J1K`>H8?@71

ËCË i ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâ8!j;TU:S:L98/>HTSfCV1@N9X K3br?H798Zj�8/TUfC7M?H8/LTUV9J9N9?@>YTU>YJ9GHKMO/8/>H>H8/L q\D?H798�>HíMN1H79TUV9f�b+N9V9O/?HTUKCV?HKZJ9GHKML9N9O/8Z?H798YK`N9?HJ9N9?uK3b;?H798~O/8/:U:ÙøhHTU>;?@798u?H79GH8/>@79KC:ULZK3b5?H798uV9KML98Czm;?@798rj8/TSfC7\?EH>HKMO/T=@TUfCV1y?H798Z:UKMOFH>HTSV9f8o|8/O/N9?@8/L qMD?H798ZV9K\L98Cg�M8/RC8/Gn

Ô\ÖläÆÖ ÑÎÒªÍ;à;Ó;Ó;ÒÚmÏÑi×nà;Û}ÏrÚ�âåÛ;ÏrÐ�â9Ò ËCË A

hard limiter:b

-1

+1

α

f ( ){

αhc

if ( 5K3b�§ K3bc?H798�N9V9TU?@>L98/J9TUO/?@8/LYTUV�"5TUfCN9GH8$9g ËCË zFKCV98b+KCG58F

ËCË ª ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâJ1

Ô\ÖläÆÖ ÑÎÒªÍ;à;Ó;Ó;ÒÚmÏÑi×nà;Û}ÏrÚ�âåÛ;ÏrÐ�â9Ò ËCË ÐKCN9?HJ9N9?rJsKC>HTU?HTSRC8/:UDY?HK�TU?H>}KCN9?HJ9N9?r@>HTUq9:U8rJ1rò+>HKCX�8/?HTUX~8/>5GH8obx8/G@GH8/Lw?@KÀ?@798Yn3pÈ`\²H´C+3°´Co¢5K3b^?H798;J1HK`:URC8y?H798YJ9GHK`q9:U8/Xtg · TSRC8/V

ËCË $ ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâ

x0ý x1þ xN−2 xN−1

i = jk¿

k¿

i jΣÀk¿M−1i,jt =1/N s s

i = ji,jt = 1

(;(ñmæ^03ï*),+.-IË /9¢ ³ opÈ¢/¬UÁ~±Þ¢pÉ�3²H¿F]/3²W¯´C++¢-²n«5¬U´3°o°n Èo´C+36�j�K�TU>H>HN98/>r

Ô\ÖläÆÖ ÑÎÒªÍ;à;Ó;Ó;ÒÚmÏÑi×nà;Û}ÏrÚ�âåÛ;ÏrÐ�â9Ò ËCË æ?H71H?oHTe£18/G�b+KCGHTUV9fC:S8r8o|8/X�J9:=H>H?n

Ë ÌCB ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâq1HTSVK3bW?H71}XwKML98/:ÙzC?@798rL98/O/TU>HTUKCVZqsKCN9V9L1wTSV�?H798!TUV9J9N9?�>HJ1ÀbxGHK`X#GH8/fCTUK`VÇùjú?HKG@8/fCTUKCVÇùOEg_ú6�798)8/íMN1q1K`N9V9L1�L98o£1V98/L!q\D�>H8/?H?@TUV9fy?H798a

Ô\ÖÜÛMÖ ÑÎÒ Ð�Ò�ÓEÍ�ÒÐÑ5ÓEà;ÛÍ;à;ÛÞÝvÒÓßEÒ�ÛWÍ�Ò�ÓyÜÚ^Ò�à+Ð;ÍÓá Ë Ì Ë

x

x

0

1â

1a

-w0w1A

|

Bθ'w1â

(;(ñmæ^03ï*),+.-I) /9¢Wµc¢o´3²DÏÞ¢o/°n+3 Ê 3McÁC´3²o¡

MKC:URMTUV9f ?H79TU>�GH8/:�?H798>@?nrL98/O/TU>HTUKCV{>HN9GldbÙ U�ã0äã¥å aTSV\?H8/G@O/8/J9?YTU>çæãå g�6�79TU>YJ1HN9GlbÙZ?@798q1HTU>~b+KCG)@N9:U?uTU>rV9K`?uTUVM?HN9TU?HTSRC8/:UDZJ9:U8F@TUV9f1gwìÝ:U8F~ùHKCV98odÙJ1H>@úa:S8F

Ë ÌCÌ ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâ6�798E:UKCfCTSOKIb ?@79TU>�:U8FO/:U8Fj;79TUOo7wOF@8ÞH>HN9X�TUV9f?H71HTUG@8/L)KCN9?HJ9N9?}TU>f`GH8F

Ô\ÖìÆÖ ÚÒ5Ïrâ^Ñ�A!Ò5ÏrÛÕâíYÜ^ÏrÓ;Ò�Eîà+ÚA!â�áÞÒÓ;ÓEà;Óà;Ó ErÒ�ÚmÑ9ÏÓyÜiÚ^Ò�ÚÒ5ÏrÓ;Û;×lÛwß Ë Ì�G6�798/GH8ob+KCGH8Cz5H8/VM?n;?@798rO/N9GHGH8/VM?

Ë ÌHKY?@71

Ô\Ö��MÖ A�ÜiÚcÑv×ÚmÏ[åÒ�Ó;Ò=E�� ÛWà;ÛEÚm×ÛEÒ5ÏrÓÇÐ�ÒÓÍÒ�ÐÑÓà;ÛEâ��ÏWÍ�árÐ�ÓEà;ÐsÏwß;ÏÑv×nà;Û Ë ÌCAA�

B

x0�

x1�

A�

B

A�

B

A�

B

x0�

x1�

x0�

x1�

x0�

x1�

x0�

x1�

AND�

(;(ñmæ^03ï*),+;ft- /9¢Á/iÉ�Yµ^´3¡C¢-²r¯¢/²Ho¢lc²H3

"5TUfCN9G@8n$Æg ÌCÌ~TU:U:UN9>H?@GnrH?nHJ1

Ë Ì�ª ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâ(;(ñmæ^03ï*),+;f�f /9¢Á/^M²H¢n¢Qµ^´3¡C¢/²r¯¢-²Hn¢¼c²H3

6K>H8/8Zj;7MDCz5TUXZHN9:U?�TS>5>HTUfCV9Te£1OF;@NMwO/TU8/VM?;?HKYGH8/J9G@8/>H8/V\?}fC8/V98/GnHTUKCVZqsKCN9V9L1��ü}Kkj�8/RC8/GpzC71@TUV9fyfC8/V98/GnHTSKCVY>HN9GlbÙFzMj�8rrJ9GHKCq9:U8/X!gu6�798�hi8/GHO/8/J9?HGHKCVì�K`V\RC8/G@fC8/V9O/8Yo�N9:U8)òÙhìFo;ôrHN9:U??HKYX~N9:U?HTUJ9:U8}:=E

Ô\Ö��MÖ A�ÜiÚcÑv×ÚmÏ[åÒ�Ó;Ò=E�� ÛWà;ÛEÚm×ÛEÒ5ÏrÓÇÐ�ÒÓÍÒ�ÐÑÓà;ÛEâ��ÏWÍ�árÐ�ÓEà;ÐsÏwß;ÏÑv×nà;Û Ë Ì�Ð6�798EGHTUfC7M?HX�KC>H?i?H8/GHX�TUV:�5íMN1H>H8/>�79K3j ?@798Þu?H798~GH8/:=H79TUJq18/?lj�8/8/V?H798KCN9?HJ9N9?}K3bvN9V9TS?4ÀH?;?H798r>HíMN1H79TSV9fybxN9V9O/?@TUKCV^g�6�798r>@í\N1@79TUV9fb+N9V9O/?HTUKCVZ8/X�J9:UK3DC8/L�TU>�?H798u>HTSfCXwK`TULyb+N9V9O/?HTUKCV4 6 L òNMiôh6 Ëò Ë \¯q ¾ È ô ¯6KYL9Te^8/GH8/VM?HT=b+N9V9O/?HTUKCVZj}TU?H7ZGH8/>HJs8/O/?;?HKY?@798u

Ë Ì�$ ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâÄ�óE6;h�óE6�óD;l6¤q¨YW2 6 U ò'nq2 U 4 2/ô C L�Z òNM�2/ô/ò Ë U L�Z òNM�2/ô\Eü}NÂ�Âw�= óD;l6¤q¨ W2 6 ò ê �����U> ô C L�Z òNM�2/ô/ò Ë U L�Z òNM�2/ô\E òN$9g Ì�G`ô

Outputlayerü

Hiddenlayerü

Inputlayerü 0[ 1\ 2]

3^

4_

5`

6a

7 8b

J = (d −y )2b

k¿

k¿Σ

O

inputk¿

yhb

yo

∆c

wih

δd

o

δd

hb

FORWARDPASS

BACKWARDPASS

∆c

whob

(;(ñmæ^03ï*),+;fç} xmn9¢-Y´Cx�E¬_M3²n+UM ]ºI²�Î�²o²¼I² Ê ´Cn¿º1²Ho´-\´C+3

"5TUfCN9G@88$9g Ì@?HGnr79K3j�?H79TU>W:U8FyN9>H8/LTUV?H798wX~N9:U?HTUJ9:U8y:=YTU>YTSV9O/GH8/Xw8/VM?n

Ô\Ö��MÖ A�ÜiÚcÑv×ÚmÏ[åÒ�Ó;Ò=E�� ÛWà;ÛEÚm×ÛEÒ5ÏrÓÇÐ�ÒÓÍÒ�ÐÑÓà;ÛEâ��ÏWÍ�árÐ�ÓEà;ÐsÏwß;ÏÑv×nà;Û Ë Ì�æTUV9TU?HT

Ë GCB ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâOEU}UHSk� ¡.¢¤£¦¥/§EC£¦¨,©ª.«P¬¥~@c²HFÁ39F+3!+ZU9¢Á/^9¢o3²n¡��]u±r¢/M²H´3¬�«�3E19+´C+3 !EÁCÁ3°/31®gZ¢/°o¬·¢-¡y¯�9 /¬e=°HM\!«�3E9´31¡2/®®�ê¯K±°°²©³£¦¥´&«P¬!E�~Hm²¼pÁ39F+3Y+y«�3E19=MrÉ5xUW±r¢/M²H´3¬C±r¢F°X!E²/ È/+´3¬m±r¢/M²¼´I¬^±Þ¢pÉ�3²H¿3°�%�/^9¢o3²H¢F+n´3¬5«�Ico¢lc°

/^9¢�«�3E19+¢/²�xcF-x¢p¡y¯�²H¢/°o°µ/®¶U¶�ê·i¥´¸2¹sº¦S¬1±r¢/M²¼´I¬\±r¢FÉ�3²H¿3°�%�E9+3Y´C+´rY´CÁC¢ÝFw�]¯´3²/°«3E1+´`x3P%Xv5=sx+¢y´3mÁ~@FÈ�sx+¢ © ´Cn=m¢/°

¯�²H¢/mxo¢ ³ ´3¬¬»/®¼*½¾ê

ýuþ�¾ ¿��ÁÀ �ÃÂ��Fìÿ òEÄ��5ì�h��,���Ë gEãuç1ð^.mð(.ÖIç1ééÈÊÖãaæé+é.ÖYTUV9TU?@T=@?n? ËËËË

@ AAAB ¼ ® 6 >>?ËË

U ËU Ë

@ AAAB ¼�È6 >>?Ë

U ËËU Ë

@ AAAB ¼�É6 >>?Ë

U ËU ËË

@ AAABòÙ�

Ô\Ö,Í`Ö ÎWàFA!Òrßà;Ó;áÒÃÎÞÒÓÍ×â9Ò�â Ë G ËGÆg z Üït'Z.såÙ5ï9é.ß�ÓZïM,6�79TU>E8o|Js8/GHTUX�8/V\?r8o|1?@798aJs8/Glb+KCGHXZ;J9GHK3RMTUL98/L)TUV?H798�5L1õ^H?oFg�KCN)j}TU:U:m£1V9LFz9TUVZ?@798rO/KCXwX�KCVYL9TSGH8/O/?HKCGHDCg"5TU:U8�ùH8o|8/X�J9:=Fg_O/úuO/K`V\?n�>H8/RC8/GnHTe|aO/:H>H8/>5J9GHK3RMTUL98/LYFz3G@8/>HJ18/O/?HTSRC8/:UDCg56�798;V98o|9?bxKCN9GJ1FzCJ1éGkdºª9z\HDyRC8/G@>HTUKCV9>K3b^?H798&�Wj;GHTU?@?H8/V!>HK)?H71u?@GnH?ùO�Ã�é�ëh�õ,j�o;Mú!K3b;?H79TU>J1;?H798E?HGn�GH8/íMN9TUGH8/>;?@71HO/N9>@>5TUVYO/:=@>Fz3?H798�J18/Glb+KCGHXZ5V98/?j�KCG@[rTU>58o|Js8/O/?H8/L�?HKrL98/fCGn

Ë GCÌ ÍÎ;ÏrÐÑ5ÒÓÕÔ\ÖÏrÓ�Ñi×Øi×oÍ5×ÙÏrÚÛÒWÜÓÝÏÞÚÛÒEÑEßà;Ó}árâ

0Ó

1 2Ô

3 4Õ

5Ö

q1 q21

F×

TØ

TØ

F×

q1

q2

F×

TØ

F×TØ

XORÙ

T = 1ØF = -1×

g( ) i

yiÚ

ÛHÜÞÝ5ßÆà2áPâã±äåçæ èxé�êé�ëÞì/í2îH¿gïðëÞîXñ*ò�ëÞñsî7éKó�í2î$ë,èxé�ôõKöø÷ðùùú�ûòX÷ëÞû�í2êüHýxþ,ÿ��1þ����2ýjþ,ý����xÿ��xýxþ,ÿ.ÿ��sþ,ý�������������2ÿ����� ÿ7þ�������2ý������ýxý�����ÿ����Eÿ���xýxþ,ÿ���������� � ý��"!�#�$&%��' ��þ(�)%sÿ*�+�ýjÿ�%��,���ýxý�����ÿ9þ��ý.-0/*�)�1�xýxþ,ÿ��1ÿ���xýxþ,ÿ������2��� �2ý��3!4�5/��,6xþ7�5� ' ��þ��8%sÿ��,9�þ:#2�)�ÿ�%�� ' ��þ��)%fÿ��/�����/�������ýfÿ&ÿ*%��¤ÿ*%�/�����%��)�����;�5-���?�2ý��@!8A�#+B&����/*������ýsÿ*���Eÿ�%xþ�� ' �DC)�¦þ,ÿ+�>��/��1þ,ÿ��Hÿ�%���ý���ÿ ' �8/�ÿ��E���F�5/9ý4���xþ,ÿ��56��(�$ÿ�%�/����*%��)�����+�5� ' �����:#&GH� ÿ*%���/��I�5/*��JE���ýxý�����ÿ9þ��ý ' ��þ��8%sÿ��Kÿ��Uÿ��5�:�xþ ý��������xþ,ý��ÿ�%��,�ÿ�%�/�����%��)�(� ' ��þ��)%fÿ��F#LK?��ÿNMDOP�2ý��RQSOT/����*������ÿ7þ��8����CE����ý��ÿ��.ÿ*%��+�)�xÿ*���xÿU� ý�� ' ��þ(�)%sÿ*���E�����V-W�)/&�xýxþ,ÿ&X�#$&%��.þ,ý����xÿ��2ý��R�)�xÿ*���xÿN�xýxþ,ÿ��N�-Dÿ�%���ý���ÿ ' �8/�Y�5/��Z�,þ,ý��F�5/&�xýxþ,ÿ*�F#[$U%���%xþ�������ý.�xýxþ,ÿ��N�1þ��)%fÿ&���Y�����5Cÿ�%��E\�ûÞê5÷2î^]���_H���5��%xþ,ý��,-W�xý���ÿ7þ��Uý39W�)/Kÿ�%������)�Uþ��7ÿ7þ��`-W�xý���ÿ7þ��ý�A�a

MFOcb d 9:QSO:Aeb ��f�9g�

m�8ZN� �¡N¢N£¤ ¦¥= ¢+§¦¨©� 9WAKþ(�ÿ*%��������7þ�/*���4/��������Uý����I�2ÿ&�7ÿ*���R�#¦½3� ' /7þ,ÿ*�&ÿ�%xþ(�+�5�Fa

&O ¯ �9¸~h®�5A|b®&O ¯ ^9WA hx¹�¾F�9WgAgMDOvy¿��)/Hü ýxþ,ÿN��aL-W�)/&XTb��p��mp^r�a

O ¯ À 9¸~h®�5A|b® O ¯ À 9WA hx¹�¾ À 9WgAgM O p�2ý��¾ À 9WA|b®¾FD9WgAg À�¯ ^9WA�9v�[hM À 9WgA�A�9g�Nw�M À 9WA�A

' %���/��&ÁT%��D�)�����������ÿ�%��+��yÂ!Hþ,ýfÿ�� ÿ�%��&���F�5/7ýxþ ý���/��2ÿ��)�D¹ #T$&%xþ(�|���m�8m����F�5������C)�8�Å�5/*�N���7þ,ý��ÿ�%��;6xþ����8�7�5/�m���2ý��Rr,���gý��ÿN%��D�)���2ýHC þ ý����xÿ ' ��þ��)%fÿ��F#$&%���/��[�/�����2ÿ��.ÿ�%�� ' ��þ��)%fÿ��N�D-ÿ*��/[�F���%��/�������ýfÿ��2ÿ7þ(�ý #|Gfÿ��5/7ÿ ' þ,ÿ*% þ,ýxþ ÿ7þ7�5� ' ��þ(�)%sÿ*�Æ