33

Chap8 Sol Odd

Embed Size (px)

Citation preview

Page 1: Chap8 Sol Odd

������������� ����

���������������! #"%$'&)(+*-,/.0,/*210*43658793;:=<>,/?A@;BC7�DFEG.0HJI�.0?KI-5/IL@;3MBK?AN�5/I�OC7�DQPR.0HSILT;NU3V7W.'H;,/?AN6T;N�?X,Y.=@;B0,/HZ T;7�[\58N�*X]^ I�_a`SBANb*-,/.',/*c1'*�?AN�5/IdOU7�D0@;BANb3V7W*�[\,/.0IL@;,87W.0I�5�.AN6@e<7�T;: ^�f�g _h3V7W.0H;,Y?AN6T;N�?2,/.U@;B0,YH Z TM7�['58N�*i,/Hh7�['@;I�,/.AN�?[�Oj@;BAN�Dk7W5/5/7d<>,/.0l2N�m�10IL@;,87W. fng>o Pqphr�s�Eqphrut f�g s�vqphr^ [�_cwxD>@;B0Ny?AN�5/I�Oz7�Du@;B0Ny3V7W*�[',Y.0IL@;,87W.0I�5b.AN6@e<7�T;:{36I�.{?AN�3VTMN�I�H|Ny[�O}vL~���I�.0?�@;B0Ny5/IL@;3MB�?0N�5/I�O�36I�.?AN�3VT;N�I�H;NU[�O��6~��C�'@;BANU*-Iq�A,/*c1'*�3658793;: Z 105/H|N�<>,Y?A@;B ^k�����;� _b,YHJ36I�5/36105/IL@|N�?X[�O=@;BAN�D�7W5/587d<u,/.AlRN�m�1'IL@;,87W.#&

~9��� f g o ~9���G�KPqphr���~9���R�Kv o �L����� � ��M� t � ���;� ��v����qphr

Page 2: Chap8 Sol Odd

��PL~ �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ���������������! #"/¹^ I�_�`SBAN6T;NjILT;Nj.A7KTMI�3VN�H�[·N�36I�10H;N�7�DJ@;BAN�.07W.A7dº�N6TM5YI Z0Z ,/.Al­.0IL@;1AT;N-7�DJ@;B0N-@�<�7»365/7�3M:�H6]y`>B0,/H�I�H;H;10T;N�H@;B0IL@>,Y.=N�I�3MB»36587�3M:C3VO93658NU7W.'58Oj7W.0NUH|@;IL@|Nc3³B0I�.Al�N�7936361ATMH�]^ [�_>`SBAN2.�1'*�[·N6T�7�D)H|@;IL@|N�H�?AN Z N�.0?0H>7W.K@;B0N2*G79?AN27�DQ7 Z N6TMIL@;,87W.­7�DQ@;BANR.AN6@�<�7�T;:�]�¼�NR3V7W.'H;,/?AN6T�@�<�7*G79?AN�H6],k_C`>BAN�3658793;: Z N6TM,879?C7�DF@;BAN�H|O9H|@|N�*½3V7�T;T;N�H Z 7W.0?'Hb@|7�7W.ANc7�D�@;B0N Z B0I�H|N�H ^ H;I�O Z B0I�H|N��d_³]bw¾.y@;B0,/H>36I�H|N��@;B0N�lWIL@|N�?K5/IL@;3³By587WI�?AN�?X?010TM,/.Al2@;BAN Z B0I�H;N�@e<7j36587�3M:XI�3V@;H�¿|1'H|@SI�HSIR@|N�* Z 7�TMILT;Oj['19À·N6TJ@|7 Z T;N6º�N�.�@T³I�3VN�H6]X`SBAN�H|@;IL@|NjT;N6lW,/H|@|N6TR3V7�T;T;N�H Z 7W.'?0H�@|7K@;BANjT;N6lW,/H|@|N6T2587WI�?AN�?z?01ATM,/.0l Z B'I�H|NK�L]KÁ�7W.0H|N�m�1AN�.�@;58O��@;B0N�.�1'*�[·N6TJ7�DFH|@;IL@|N�H�,/H>PqÂ']`SBANU?0,8º9,/H;,/7W.j7�D¯@;BANc3V7W*�[',Y.0IL@;,87W.0I�5#.AN6@e<7�TM:y,/.�@|7G@e<7C36I�.#�',/.KH|7W*GN36I�H;N�H6��*�IL:�NcH|N�.0H;NU[·N�36I�10H|NU7�DQ,/* Z 58N�*GN�.�@;IL@;,87W.=T;N�H|@|T³,/3V@;,87W.0H6]�ÃA7�T�NV�9I�* Z 58N��',8D¯@;BAN�3V7W*c[',/.'IL@;,87W.0I�5.0N6@�<�7�T;:»,YH�,Y* Z 58N�*GN�.�@|N�?!10H;,/.0l Z I�H;H�@|T³I�.0H;,/H|@|7�T³H6�·@;BAN6T;NG,/H�I=5/,/*-,8@;IL@;,/7W.K7W.!@;BANG.�10*c[�N6T�7�D@;BAN�*@;B'IL@>36I�.y[·NU3V7W.0.AN�3V@|N�?­,/.XH|N6TM,/N�H6Ä0,/.XH;103³ByI-36I�H|N�@;BAN�?0,8º9,/H;,/7W.j,/.=@e<7C.AN6@�<�7�T;:9H>*-,/lWB�@SBAN�5 Z ],/,�_�`>BAN-3658793;: Z N6TM,879?»,YH�@;BAN-@;,/*-NG[�N6@e<N6N�.Å[·7�@;BÆ3658793;:9H ^ Z B0I�H;Ny�-I�.0? Z B'I�H|N�PW_³]j`SB',/H�T;N�H;105/@;H�,/.ÆIH;O�H|@|N�*�@;B0IL@SB0I�HSIGH;*�I�5/58N6T Z N6TM,879?�@;B0I�.y@;B0IL@S,/. ^ ,k_ ^ I�.0?#�9@;BAN6TMN6Dk7�T;N��\,/.=IRD�I�H|@|N6TuH|O�H;@|N�*j_³]Qw¾.=@;B0,/H36I�H;N�N�I�3³B=T;N6lW,/H|@|N6TJH|@|7�TMN�H Z ILT;@7�Dh@;BAN�H;@;IL@|NUI�.0?�@;B0N�.�10*c[�N6T�7�D Z 7�@|N�.�@;,/I�5\H;@;IL@|N�HJ,/H�PLÇ Â ��['1A@)@;B0N�H|NH;@;IL@|N�H)36I�.0.A7�@)[�NJ1A@;,Y5/,8È6N�?R,/.Rl�N�.AN6TMI�5ª]¯`>BANJH|@;IL@|Nu36I�.G[·NJ?AN�H;3VT³,8[·N�?c[�O2@�<�7�3V7W* Z 7W.AN�.�@;HrWÉ ^ H|@|7�TMN�?,Y.-T;N6lW,/H;@|N6T��d_)I�.0?=r Ç ^ H;@|7�T;N�?j,Y.-T;N6lW,/H;@|N6TbPW_³])ÊI�3MB=3V7W* Z 7W.AN�.�@3³B0I�.Al�N�Hb,/.�I�5/@|N6TM.0IL@|N�36587�3M:-3VO�365/N�H6]

`SBAN�7W10@ Z 1A@S,/HJI-3V7W*c[',/.'IL@;,87W.X7�D�@�<�7j3V7W* Z 7W.AN�.�@;HSË�É>I�.'?yË Ç NV� Z T;N�H;H;N�?yI�H6&Ë�É ^�f _Ì� Í2É ^ rWÉ ^�f _³Î|ÏhÉ ^�f _|_Ë Ç ^�f _Ì� Í Ç ^ r Ç ^�f _³Î|Ï Ç ^�f _|_

^ 3d_-ÐuH;,Y.Al�@;BANXÑ'T³H|@-*G79?AN�5%��@;BANK,/* Z 58N�*GN�.�@;IL@;,87W.�7�D�@;BANKH|O9H|@|N�*Ò7�D�ÊQ��N6TM36,YH|N­��]ÔÓ ^ ï,8lW10T;NK��]ÔÓW~Å7�D@;BAN»@|NV��@|[·7�7�:A_j,/HjH|@|TMI�,8lWB�@|D�7�T;<�ILT³?Õ,/D�<N»7W.058O{T;N Z 5/I�3VN­@;B0N»Öuת@�O Z N»3VN�5Y5/H�D�7�T=@�<�7�lWIL@|N�?Ø5/IL@;3MBAN�H=,/.ÕI*-I�H|@|N6TVÙqH;5/I�º�NX3V7W.9Ñ\lW1ATMIL@;,87W.#�¯I�H2H;BA7d<u.Æ7W. Z ILl�NCPL~WvK7�DJ@;BAN�@|NV�9@|[·7�7�:�]KÖ�7W,/.Al­@;B0,/Hc*G7�?',¬Ñ\36IL@;,87W.#�a@;BAN.AN6<Ú?AN�H;,/lW.K<>,Y5/5�[·N�B0Idº�N2@;B0NRHMI�*GNR<�IdO­I�H�@;BAN27W.ANGH;BA7�<>.!,/.­ÊQ��N6T³36,/H|NG��]ÔÓA��<>,8@;B»I=H;587d<�N6T�3658793;:�]cÛ�.AN<bI�OC@|7-,/* Z T;7�º�N�@;B0,/Hb?AN�H;,8lW.C<�7W105/?C[·N�@|7-H Z 5/,8@@;BAN�3V7W*�[\,/.0IL@;,87W.0I�5·.AN6@e<7�TM:\�0TMN�?01036,/.Al2@;BAN Z T;7 Z ILlWIL@;,87W.?AN�5/IdOj[·N6@e<N6N�.­5/IL@;3MBAN�H��\I�HSH;B07d<>.y,Y.XÃ�,/lW1AT;N���]/�L]bÛ�['H|N6T;º�N�@;B0IL@>7W.AN�*G7�T;NU5YIL@;3MBK,YHJ10H|N�?y,/.=@;B',/HJ36I�H|N�]

phase 2

Y1 y1

Y0 y0x0

x0’

x0’

x1

phase 1 z

Ã�,/lW1AT;N���]/�L&Ü>N�?AN�H;,8lW.=7�DFH|O9H|@|N�*Ý,/.XÊF�9N6TM36,/H|N���]ÔÓj10H;,/.AlG5/IL@;3³BAN�HJ×�ÊF�9N6TM36,/H|N���]�v

Page 3: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��P9����������������! #"YÞ`SB0N�H|@;IL@|Nj?',/ILl�TMI�*ß7�DJ@;BAN Z IL@|@|N6TM.ÆTMN�3V7�lW.0,8È6N6T2Dk7�TU@;B0NjH|N�m�1AN�.03VN�~A�6~A�6~A���=,/H�H;BA7d<u.Å,/.�ï,8lW1ATMNj��]�PI�.0?�B0I�H�H;N6º�N�.ÆH|@;IL@|N�H6]-ÊI�3MBÆH|@;IL@|N�<�I�HU5YIL[�N�5/N�?K<>,/@;B!@;BANGH|N�m�10N�.03VNG@;B0IL@U,8@Xà¾T;N�3V7�lW.0,/È6N�H;á9]G¼�N-N�.03V79?AN@;BAN�H|NjH|@;IL@|N�HR10H;,/.Al=@;BATMN6N�H|@;IL@|NCºqILTM,YIL['58N�H ^�â Ç Î â É6Î âWã _�H|7y@;B'IL@�@;BAN�H;@;IL@|NjI�H;H;,/lW.0*GN�.�@U7�DJH|@;IL@|NXä·åb,YH�@;BANTMI�?0,8��×ePjT;N Z TMN�H|N�.�@;IL@;,/7W.!7�D)æ;]R`SBANG3V7�T;T;N�H Z 7W.'?AN�.03VN2[�N6@e<N6N�.Æ@;BAN-H|@;IL@|N-I�H;H;,/lW.0*GN�.�@�I�.'?�H|N�m�10N�.03VNR@;B0IL@,8@S?AN6@|N�3V@;Hu,/HSH;B07d<>.y,Y.=@;BANU.ANV�9@S@;IL['58N�]

start 0 01 010

0101

01010010101

0/0 1/0 0/0

1/0

0/0

1/0

1/1

1/0

1/0

0/00/0

1/0

0/0

0/0

ï,8lW1AT;NU��]�P�&Jç�@;IL@|Nc?0,YILl�TMI�*èDk7�T�H|O9H|@|N�*�,/.XÊQ��N6TM36,YH|N���]�Eç�@;IL@|N ç�N�m�10N�.03VNä ã H|@;ILT;@ä É ~ä Ç ~A�ä#é ~A�6~ä·ê ~A�6~A�ä#ë ~A�6~A�6~ä#ì ~A�6~A�6~A�

`SB0NUH|@;IL@|NcI�.0?y@|TMI�.0H;,8@;,/7W.j@;IL[\58N�,/H6&í ç wx. Z 1A@â Ç â É âWã Ï=�Ø~ Ï=�+�ä ã ~�~�~ ~�~A�L�î~ ~�~�~9�î~ä É ~�~A� ~�~A�L�î~ ~A�6~9�î~ä Ç ~A�6~ ~A���L�î~ ~�~�~9�î~ä·é ~A��� ~�~A�L�î~ �6~�~9�î~ä�ê �6~�~ �6~A�L�î~ ~�~�~9�î~ä·ë �6~A� ~�~A�L�î~ ���6~9�î~ä·ì ���6~ �6~A�L�î~ ~�~�~9�/�ï Ç ï É ï ã Î;Ë

Page 4: Chap8 Sol Odd

��P�P �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ`SB0NUH|<>,8@;3³B0,/.AlRNV� Z T;N�H;H;,/7W.0HbDk7�T>@;BAN�.ANV�9@SH|@;IL@|NcI�.'?X7W1A@ Z 1A@SILTMN�&

ï Ç � â Ç â�ðã Ï ðWo}â Ç âWã Ï o}â É âWã Ïï É � â ð É â ã Ï o�â ðÇ â É â ðã¥Ï ðï ã � Ï ðË � â Ç â É|Ï`SB0N�H|NXNV� Z T;N�H;H;,87W.'H2ILTMNy,/* Z 58N�*-N�.�@|N�?}[�O}(�ñuÖu×xÛ�ÜÝ.AN6@�<�7�T;:9H-I�.0?�@;BANyH;@;IL@|NK,/HGH|@|7�T;N�?ò,/.�IÆv�ת[',8@T;N6lW,/H;@|N6T�])`SBAN�3V7�T;TMN�H Z 7W.0?0,/.AlGH|N�m�1AN�.�@;,/I�5�.AN6@e<7�TM:=,YHJH;BA7d<u.y,/.Xï,8lW1AT;N���]�v�]

x’y0’y2

xy2y0

xy1y0

xy1’y0 CK

x’

y2

y1

y0

Y2

Y1

Y0

xz

x’y2’y1y0’

ï,8lW10T;N���]�v�&ñuN6@�<�7�T;:XD�7�T>ÊF�9N6TM36,/H|N���]�E

Page 5: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��P�v���������������! #"�ó`SB0NcH|@;IL@|NG?0,/ILl�T³I�*ôD�7�T�@;B0,/H>H;O�H|@|N�*õ,/H Z T;N�H;N�.�@|N�?»,/.»Ã�,/lW1AT;N2��]ÔÓA]Uç�@;IL@|N�äaÉ�T;N Z T;N�H|N�.�@;H�I­�cDk7W5Y587d<�N�?[�O=IjÊQö�Ê)ñ+['5/7�3M:C7�D¯È6N6T;7WH���I�.0?­H|@;IL@|N-ä·ë�,/.0?0,Y36IL@|N�HS@;B0IL@u@;BAN�H|O9H|@|N�*ÝT;N�3VN�,8º�N�?­@;BAN�T;N�m�10,8TMN�?XH|N�m�10N�.03VN�]`SBANU3V7�TMT;N�H Z 7W.0?0,/.0l2H|@;IL@|Nc@;IL['58NU,/H�&

S0/0 S1/0 S3/0 S4/0 S5/1

S2/0

0

1

0,1 0

1

1

1

0

1

0

0

S1 - block of zeros of EVEN lengthS5 - block of zeros of ODD length

(after correct prefix)

Ã�,/lW1AT;N���]ÔÓA&bç9@;IL@|N�?0,/ILl�TMI�*�Dk7�T>ÊQ��N6T³36,/H|N���]��wx. Z 1A@í ç Ïy��~ Ï=�+�ä ã ä ã äaÉ ~ä�É ä Ç ä·é ~ä Ç ä�É äaÉ ~ä é ä Ç ä ê ~ä·ê ä#ë ä�ê ~ä ë ä ê ä É �ñ�ç 7W10@ Z 1A@ ^ Ë�_¼�NR10H|N�@;BAN2H|@;IL@|Nc3V79?ANcæ ^ ,/.X[\,/.0ILT;O0_Dk7�Tu@;BANcH;@;IL@|NRä�åx]�`>BAN í çX,/HST;N Z T;N�H|N�.�@|N�?y[�OC@;B0Ncv�ת[',8@Sº�N�3V@|7�T^�â Ç â É â ã _JI�.0?X@;BANUñ�çC[�OC@;B0N�º�N�3V@|7�T ^ ï Ç ï É ï ã _³])`SBAN�7W1A@ Z 1A@SH|<>,8@;3³B0,/.AlRNV� Z T;N�H;HM,87W.X,/H6&ËR� â Ç âWã`SB0NU÷�×�*-I Z HJD�7�TS@;BANc.ANV��@SH;@;IL@|N�[',8@;HJILTMN�H;BA7�<>.y.ANV�9@6]

ï Ç &

~ ~ ~ ~� � × ×� ~ × ×~ ~ � ~

O�~

O��

OAP�

øù úûüýþÿ

üý þÿ

ï É6&

~ � � ~~ ~ × ×~ ~ × ×~ � ~ ~

O9~

O·�

OAP� ü þ

ý ÿüý þÿ

ï ã &

~ ~ ~ �� ~ × ×~ � × ×� � ~ �

O9~

O·�

O9P� üý þÿ

üýþÿ

þÿ üýü

ý

þ

ÿ`SB0NUH|<>,8@;3³B0,/.AlRNV� Z T;N�H;H;,/7W.=Dk7�T ï Ç � ï ÉV�\I�.0? ï ã ILTMN�&ï Ç � â Ç â ðã o Ï ð â Ç o Ï â É â ãï É � â�ðÇ â�ðÉ âWãQo Ï ð¬â�ðÇ âWãï ã � Ï â ðÇ â ð É o Ï â ð É âWãQo}â É â ðã o Ï ð â Ç â ðã`SB0NU3V7�T;T;N�H Z 7W.0?0,Y.Al2H;N�m�1AN�.�@;,/I�5�.0N6@�<�7�T;:X,/HSH;BA7�<>.X,/.yï,8lW10T;NU��]�E�]

Page 6: Chap8 Sol Odd

��PqÓ �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ

CK

y2

y1

y0

z

y2

y0’

x’

y2x

y1y0

y2’y1’y0x’

y2’y0x

y2’y1’x

y1’y0y1

y0’x’y2y0’

Y2

Y1

Y0y2

y1

y2’

y1’

y0’

x x’

ï,8lW10T;N���]�E�&ñuN6@�<�7�T;:XD�7�T>ÊF�9N6TM36,/H|N���]��

Page 7: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��P�E���������������! #" � &Ö�,8T;N�3V@CI Z0Z 5/,Y36IL@;,87W.�7�D�÷�×�*-I Z Hj,/H-.A7�@ Z 7WH;HM,8['58N=D�7�T�@;B0,/H Z T;7�['58N�*y]ò`h7z?AN�H;,8lW.{@;B',/H-.AN6@e<7�T;:�,/@�,/H,/* Z 7�T;@;I�.�@-@|7}?AN�3V7W* Z 7WH|N­,/@�,/.�@|7ÅH;*-I�5/5/N6T Z ILT;@;H6�JI�HCH;BA7�<>.ò,/.òÃ�,/lW1AT;N­��]���]�`SB0NKñ�Û�`��SÁbÖ *G79?01058N?AN6@|N�3V@;H2<>BAN�.Æ@;BAN�,/. Z 1A@U3V7�?0N��a7�T2@;BAN�H|@|7�TMN�?z*-,Y.0,/*210*½ºqI�5/10N�,/HU.A7�@2IyºLI�5/,/?��SÁbÖ�3V79?AN�]X`SBANj,/. Z 1A@º�N�3V@|7�Tc,YHuTMN Z T;N�H|N�.�@|N�?»[�O­@;BANRº�N�3V@|7�T�Ï � ^ Ï é Î|Ï Ç Î|Ï É Î|Ï ã _³�aI�.0?»@;BANGH|@;IL@|NGº�N�3V@|7�Tc,/H â � ^�â é Î â Ç Î â É Î â ã _³]w¾. Z 1A@-Ï ^�â _�,/H�.A7�@=IzºqI�5/,Y?��SÁbÖ 3V79?AN!,8D�Ï��� ^�â � �W_³]+`SB0,YH�3V7W.0?0,/@;,87W.ò,/HjT;N Z TMN�H|N�.�@|N�?�[�O�@;BANNV� Z T;N�H;H;,/7W.�Ï æer p� f �� �� �ÕÏ é Ï Ç o Ï é Ï É ^�â æer p� f �� �� � â é â Ç o!â é â É _³]Q`SBAN�ñ�Û�`��JÁJÖ *G79?01058N�,/H,/* Z 58N�*GN�.�@|N�?=[�O=I�.XNV� Z T;N�H;H;,/7W.X@;B0IL@>3V7W*c[',/.AN�Hb[·7�@;By36I�H;N�H6&��� ���� �� �ÕÏ æxr p� f �� ��io}â æxr p� f �� �� �ÕÏ�éVÏ Ç o Ï�éVÏ�É o}â é â Ç o}â é â É`SB0N��Kw¾ñ+*G7�?'1058N�,/HSH Z N�36,¬Ñ'N�?=I�H6&w¾. Z 1A@;H�&�ÏaÎ â���� ~9Î��LÎMP�Î������LÎ���E��Û�10@ Z 1A@6&QË ��� ~9Î��LÎMP�Î������LÎ���E��Ã01'.03V@;,87W.#&

Ëc�! Ï ,8D�Ï#" ââ 7�@;BAN6T;<>,YH|N

MIN

CLK

NOTBCD

ORMem.Cells

x

yY

ï,8lW10T;N���]���&ñuN6@�<�7�T;:XD�7�T>ÊF�9N6TM36,/H|N���]��`SB0N$�Kw¾ñz*-7�?01'58NF*-I�O�[·NQ,/* Z 5/N�*GN�.�@|N�?�I�HaI�.U,8@|N6TMIL@;,8º�NILT;TMI�O��L3V7W* Z ILT³,/.AlJ[',8@;H·D�T;7W*�*-7WH|@¾×�H;,8lW.0,8Ñ\36I�.�@@|7�58N�I�H;@¾×�H;,8lW.0,¬Ñ�36I�.�@6]¯Ê)I�3³BG[',8@FH;5/,Y3VNbB'I�HF@�<�7Kà|?0IL@;I�áU,Y. Z 1A@;H�Ï'å·I�.0? â å·I�.0?R@�<�7Kà|36ILT;TMO�áU,Y. Z 1A@;H&%6å ^ N�m�10I�5k_I�.0?�rdå ^ Ï(')" â '2D�7�TUH|7W*GN�*#" æx_³�hI�.'?­@;B0N27W10@ Z 1A@;H6&�+Xåe�,%�å.-#É6��I�.0?Ærdå/-#É6]U`SBANRDk7W5Y5/587d<u,/.Al-NV� Z T;N�H;HM,87W.0HILT;N�1'H|N�?=Dk7�T>N�I�3MB­7W1A@ Z 1A@6& %6å/-#É � %�å ^ Ï\å10 â å%_ ðr�å/-#É � rdå o�^ Ï ðå â å%_2%�å+Xå � rdå/-#ɾÏ\å o r ðå/-#É â å%�ê � �rdê � ~`SB0N�Ñ\.0I�5·lWIL@|Nc.0N6@�<�7�T;:=Dk7�TS@;B0N�H|O9H|@|N�*�,/HSHMBA7d<>.K,/.Xï,8lW1AT;N���]���]

Page 8: Chap8 Sol Odd

��P3� �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ

e i-1

m

xy

ie

MIN slice

MIN slice

MIN slice

x3y3

x2y2

x1y1

1 0

MIN slicex0y0

y3y2

y3y1

NOTBCD

CLK

y3

y2

y1

y0

x3x2

x3x1

s i

s i-1

ï,8lW1AT;N���]���&4�­,Y.0,/*210*è?AN6@|N�3V@|7�TuD�7�T>ÊQ��N6TM36,YH|N���]��

Page 9: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��PW����������������! #"%$\$`a7 Z N6T;Dk7�T³*ÝH;10[0@|TMI�3V@;,87W.!,8@�,/H�.AN�3VN�H;HMILT;OK@|7yB0Idº�N-I=T;N Z T;N�H;N�.�@;IL@;,87W.!7�D�.AN6lWIL@;,8º�N-,/.�@|N6l�N6TMH6��HM,/.03VNR@;BANT;N�H;1'58@S36I�.y[·N�.AN6lWIL@;,/º�N�]Sç9N6º�N6TMI�5�7�DF@;BAN�H;NUT;N Z T;N�H;N�.�@;IL@;,87W.'H>ILT;NclW,8º�N�.K,/.»ÁbB0I Z @|N6T��6~9]65uN6T;N�<�N�H;,Y* Z 5/,8D�O@;BAN Z T;7�['58N�*4[�O=I�HMH;10*-,/.0l2@;B'IL@S@;BAN�T;N�H;1'58@J,/H Z 7WH;,8@;,8º�N�]7 ,/º�N�.�@�<�7yp·×ª[',8@�,/.�@|N6l�N6TMH�TMN Z T;N�H|N�.�@|N�?�,/.!@;BANG[',Y.0ILT;OK.�10*c[�N6T�H|O9H|@|N�*ß[�O»Ï � ^ Ï Â -#É Î6�6�6�dÎ|Ï ã _�I�.0?â � ^�â  -#É6Î6�6�6��Î âWã _³��I�.0?�@;BAN!T;N�H;1'58@�T;N Z T;N�H|N�.�@|N�?�[�O ^ r  -#É6Î6�6�6��ÎMr ã _³�u@;BAN!D�1'.03V@;,87W.Õ@|7�[�N Z N6T;D�7�TM*GN�?H|N6TM,YI�5/58O�,/.=N�I�3³BK[\,8@ Z 7WHM,8@;,87W.#�9D�7�T>I�?0?0,8@;,/7W.XI�.0?yH;1A['@|TMI�3V@;,87W.#�A,/HS?0N�H;3VTM,8[·N�?C[�OC@;BANUD�7W5/587�<>,/.AlR@;IL['5/N�H6&

(�?0?0,8@;,/7W.Ï\å â å 8¥å 8¥å:9aÉ rdå~ ~ ~ ~ ~~ ~ � ~ �~ � ~ ~ �~ � � � ~� ~ ~ ~ �� ~ � � ~� � ~ � ~� � � � �

ç91A[0@|T³I�3V@;,87W.Ï'å â å ;³å ;³å<9aÉ r�å~ ~ ~ ~ ~~ ~ � � �~ � ~ � �~ � � � ~� ~ ~ ~ �� ~ � ~ ~� � ~ ~ ~� � � � �<>BAN6TMN�8 å ,/Hb@;B0N�36ILT;T;O�×�,/.=[',8@SIL@ Z 7WHM,8@;,87W.Cæ;�'I�.0?=; å ,/HJ@;B0N�[�7�TMT;7d<J×�,Y.=[',8@6]> N6@S@;BANUºLILTM,/IL['5/N�?=,Y.0?0,/36IL@|N�@;BAN�7 Z N6TMIL@;,/7W.X@|7-[·N Z N6T;Dk7�T³*GN�?XI�HJD�7W5/587d<uH6&

? � � D�7�TSÏ o�â~ D�7�TSÏ)@ âç9,Y.03VNu<�N�<bI�.�@J@|7-3V7W*c[',/.AN�[·7�@;B=7 Z N6TMIL@;,87W.0HJ,Y.j@;B0N�HMI�*GNU*G79?01058N��958N6@J10HJ*-IL:�N�8>�A;�]Q( H|<>,8@;3³B0,/.AlNV� Z T;N�H;H;,/7W.=Dk7�TS@;B0NUT;N�H;105/@Jr å ,/H6&

rdå � Ï'å10}Ï'å10B8¥åÌDk7�Tuæ��+�LÎ6�6�6�dÎ|pC@��r  � 8 ÂZ T;7�º�,Y?0,/.Al2@;B0IL@�D  �E;  ��~9](+H|<>,/@;3MB0,/.0l2NV� Z T;N�HMH;,87W.=D�7�T�8¥å<9aÉ>,YH8¥å:9aÉ��E8¥å â å oØ^ ?F0�Ï'åª_ ð%^ 8¥å o}â åª_

`SB0NU,/.0,8@;,/I�5·3V7W.0?',8@;,87W.C8 ã ��~G,/HSH;N6@S<>,8@;BCG � G � �+�L]`SB0NUH|N�m�10N�.�@;,/I�5h.AN6@�<�7�T;:X,/HblW,8º�N�.­,/.Xï,8lW1AT;N���]���]

Page 10: Chap8 Sol Odd

��P�� �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ

INIT

bi

k

ai si

CK

ci+1

ciD Q

ï,8lW10T;N���]���&(�?0?AN6T¥ÙqHM1A[0@|TMI�3V@|7�T��\ÊF�9N6TM36,/H|N���]/���(�.A7�@;BAN6TS,/* Z 58N�*GN�.�@;IL@;,87W.C7�Dh@;B0,YH�H;N�m�1AN�.�@;,/I�5#I�?0?0N6T¥ÙqH;1A[0@|T³I�3V@|7�TS,/H Z 7WHMH;,8['58N�10H;,/.0l23V7W* Z 58N�*GN�.�@;IL@;,87W.I�.0?yI�?'?0,8@;,87W.#]F`SB',/HbI Z0Z T;7WI�3³By<>,/5Y5\[·N�3V7W*GNU365/N�ILTuILD�@|N6T>@;BANU?0,YH;3610H;H;,/7W.C,Y.KÁbB0I Z @|N6T��6~9]

Page 11: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��P�����������������! #"%$�¹w¾.y7�TM?0N6Tu@|7=H;,/* Z 5/,8D�O-@;BANR?AN�H;,8lW.K7�DF@;B0,/H>H;O�H|@|N�*y�\<�Nc?AN�3V7W* Z 7WH;N�@;BANRH|@;IL@|N ^ ä ^�f _|_>,/.�@|7�@e<7X3V7W* Z 7L×.AN�.�@;H6&�@;BAN-.�10*�[·N6T�7�Db?0,8lW,8@;H�[·N�,/.AlX,/.0H;N6T;@|N�? ^ äaÉ ^�f _|_³��I�.0?!@;BAN-3V7�T;T;N�3V@;.0N�H;H�7�D�@;BAN-,/. Z 10@ ^ ä Ç ^�f _|_³]G`SBANÑ'TMH;@-3V7W* Z 7W.AN�.�@j,/H-,/* Z 58N�*GN�.�@|N�?�[�O�IÅ*G79?0105/7LתÓ!3V7W1'.�@|N6TC<>,8@;B{H|@;IL@|N�HXäaÉ ^�f _ �H� ~9Î��LÎMP�ÎMv��W��I�.'?{@;BANH|N�3V7W.0?­3V7W* Z 7W.AN�.�@S[�O=IG@e<7L×�H|@;IL@|NG*-I�3³B0,/.AN�<u,8@;BXH|@;IL@|N�H�ä Ç ^�f _ �I� ï Î � �W]`>BAN�7W1A@ Z 1A@S,YHJl�N�.AN6TMIL@|N�?»I�HIGDn10.03V@;,87W.=7WHS@;BAN�H|N�H|@;IL@|N�H�]`SB0NU,/.0,8@;,/I�5·H|@;IL@|N2,/H>ä ^�f _Q� ^ ~9Î ï _³�'I�.0?y@;BAN�3V7W*c[',/.0IL@;,87W. ^ ~9Î � _J.0N6º�N6TuB0I Z0Z N�.0H�]¯`>BANUH|@;IL@|N�@|T³I�.0H;,¬×@;,87W.X@;IL[\58N�Dk7�T>@;BANU@�<�7L×�3V7W* Z 7W.AN�.�@uH|O9H|@|N�*Ý,/H6&

w¾. Z 1A@;HäaÉ ^�f _|ä Ç ^�f _ ÏX��~ ÏX�ØE Ï=�A� fKJ %ML�r~ON �PN �6ñ �6ñ �6ñ�PN PLñ PQN PLñ PLñ�6ñ PLñ PLñ PLñ PLñPQN vLñ vLñ vQN vLñPLñ vLñ vLñ vLñ vLñv�× ~ON ~ON ~ON ~ONäaÉ ^�f�o �d_|ä Ç ^�f#o �d_`SB0NyH|@;IL@|N­?0,YILl�TMI�* D�7�T�@;BANK5/7�3M:},/H�H;BA7d<u.�,/.�ï,8lW1ATMNK��]���]�¼�NK3V7W.'H;,/?AN6T-@;B'IL@-@;BANK3V7W10.�@|N6T=H|@;IL@|N

0Y 1Y 2Y 3Y

1N 2N 3N

0/00 5/00 6/00

0’/00 5’/00 6’/00

-/00-/00

-/10

8/018’/10

Ã�,/lW1AT;N���]���&bç9@;IL@|N�?0,/ILl�TMI�*�Dk7�T>5/7�3M:�RCÊQ��N6T³36,/H|N���]/��vä É ^�f _J,/HJTMN Z T;N�H|N�.�@|N�?y[�O=@;BAN�º�N�3V@|7�T ^ 8 É ÎS8 ã _³�\I�.0?!ä Ç ^�f _bI�HMH;10*GN�H>@;BAN�ºLI�5/1AN�HU��Dk7�T ï I�.0?K~GD�7�T � ]b`SBANNV� Z T;N�H;H;,/7W.=Dk7�TS@;B0N�.ANV�9@SH|@;IL@|N�7�D¯@;BAN�@e<7L×�H|@;IL@|NG3V7W* Z 7W.AN�.�@SI�.0?X@;B0NU7W1A@ Z 1A@;HJILTMN�&

ä Ç ^�fho �d_ � T ã 8 ð É 8 ð ã�ä Ç ^�f _ o T�ë�8 ð É 8 ã ä Ç ^�f _ o T ì 8�ÉU8 ð ãdä Ç ^�f _ o 8dÉU8 ã<>BAN6TMN�TWåh�+��<>BAN�.yÏ=�Õæ;]`SB�1'H6�

ä Ç ^�fho �d_ � ä Ç ^�f _ ^ Ï ð é Ï ð Ç Ï ð É Ï ð ã 8 ð É 8 ð ã o Ï ð é Ï Ç Ï ð É Ï ã 8 ð É 8 ã o Ï ð é Ï Ç Ï É Ï ð ã 8 É 8 ð ã _ o 8 É 8 ãË Ç ^�f _ � 8�ÉU8 ãW^ ä Ç ^�f _ ^ Ï�é6Ï ðã _ ð�o ä Ç ^�f _ ð _F�E8�ÉU8 ãW^ Ï ð é o Ï ãQo ä Ç ^�f _ ð _Ë�É ^�f _ � 8�ÉU8 ã ä Ç ^�f _eÏ�éVÏ ðã`SB0N�lWIL@|Nc.AN6@e<7�T;:=@;B0IL@u,/* Z 58N�*-N�.�@;Hb@;BANc587�3M:�N6T>,/HSHMBA7d<>.K,/.Xï,8lW1AT;N���]/�6~9]

Page 12: Chap8 Sol Odd

��vL~ �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ

x3x2x1x0

c1’c0’

c1’c0

c1c0’

s2(t)

s2(t+1)

Modulo-4Counter

CLK

CN

T

1

01

c1

c0

c1’

c0’

c1

c0

z2

z1d8

d0

d5

d6

x3

x0

D Q

CLK Q’s2(t)’

ï,8lW1AT;N���]/�6~9&�ñ>N6@e<7�T;:XD�7�T>58793;:=,/.XÊQ��N6TM36,YH|Nc��]/��v

Page 13: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��v9����������������! #"%$9ÞX¼�N�*�IL:�Nc10H|N�7�D¯@;BANU3V7W.03VN Z @;H Z T;N�H;N�.�@|N�?XD�7�TS@;BANUÖu×�5/IL@;3³BK.AN6@e<7�TM:C7W. Z ILl�NcPL~�~-7�D@;BANJ@|NV�9@|[·7�7�:GI�.0?G@;B0NS*-I�H|@|N6T¥ÙqH;5YI�º�Nu3V7W.AÑ'lW1ATMIL@;,87W.�H;BA7d<u.G,/.Gï,8lW1AT;N>��]/���>7�D\@;BAN>@|NV��@|[·7�7�:\]F`SBANJl�N�.0N6TMI�5.AN6@e<7�T;:=3V7W.9Ñ'lW10TMIL@;,87W.X,/HJH;B07d<>.X,/.=ï,8lW1ATMN���]/���L]�`SBAN�H;5/Idº�NU3VN�5/5#,/HJIRÖuת@�O Z N�5/IL@;3MB��0I�HS?0,/H;361'H;H|N�?=,/.C@;BAN[·7�7�:�]S( 3V7W*c[',/.0IL@;,/7W.0I�5h.AN6@e<7�TM:K*c1'H|@>[·N�?AN�HM,8lW.AN�?y@|7=I�3V@;,8ºLIL@|NR@;BANcH|N6@³Ù�TMN�H|N6@�,/. Z 1A@;HS7�DQI�.!ç9Üi5/IL@;3³B#] TMN Z T;N�H|N�.�@;HJ@;BAN�365/7�3M:C,/. Z 1A@6]`SB0N�@;IL['58N�D�7�TS@;BAN�3V7W*c[',/.0IL@;,/7W.0I�5#.AN6@�<�7�T;:y,/HJHMBA7d<>.K.ANV��@6&

Á ` V ç Ü~ × × ~ ~� ~ ~ ~ ×� ~ � × ~� � ~ � ~� � � ~ �wx@>,/HbN�I�H|O=@|7�H;N6NU@;B0IL@

ä � W ð ��X � W ��`SB0NU3V7W*�[',Y.0IL@;,87W.0I�5#.AN6@e<7�TM:y,/HJ3V7W* Z 7WH|N�?X7�D¯@�<�7jv�×�,/. Z 1A@S(�ñuÖ+lWIL@|N�H6]

SR cell

SRCell

Q

Q’

Comb.Circ.

T

C

A

S

R

Ã�,/lW1AT;N���]/���L& 7 IL@|N�,/* Z 58N�*GN�.�@;IL@;,87W.=7�DFI-*-I�H|@|N6T|×�HM5/I�º�N2`EY\, Z ×ZY\7 Z

Page 14: Chap8 Sol Odd

��v�P �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ���������������! #"%$0ó`SB0N�NV� Z TMN�H;H;,87W.=D�7�TS@;BAN�Y�, Z ×ZY'7 Z ,/. Z 1A@;HbILT;N

[]\ ��Ï^W�_ [�` �aW ð \ [ _Æ�ÕÏbW `c \ �ÕÏbW ð ` c ` �aW \ c _ �ÕÏ ð W ð `

ÃATM7W*�@;BANU3³B0ILTMI�3V@|N6TM,/H;@;,/3�NV� Z T;N�H;H;,/7W.0Hb7�D¯@;BAN [�c Y�, Z ×ZY'7 Z <�NUl�N6@>@;BAN�D�7W5/587�<>,/.AlRNV� Z T;N�H;HM,87W.0HbD�7�TS@;BAN@|TMI�.0HM,8@;,87W.=Dn10.03V@;,87W.0H�&W \ ^�f�o �d_Ì� W \ ^�f _ ^ Ï ð o W ` ^�f _|_ o Ï^W ð \ ^�f _KW _ ^�f _W ` ^�f�o �d_Ì� W ` ^�f _KW ð \ ^�f _ o W ð ` ^�f _KW ð \ ^�f _W _ ^�f�o �d_Ì� W _ ^�f _ ^ W ` ^�f _ o Ï·_ o W ð _ ^�f _eÏbW ` ^�f _Ë � W ð _ ^�f _

`SBANU3V7�TMT;N�H Z 7W.0?0,/.0lc@|TMI�.'H;,8@;,87W.=@;IL['5/NU,/Hí ç w¾. Z 10@ wx. Z 1A@ Û�10@ Z 1A@W \ W ` W _ Ï=�Ø~ Ï=�+� Ï=�Ø~ Ï=�+� Ë~�~�~ ~�~9�/�6~9�î~A� ~A�L�/�6~9�î~�~ ~A�6~ ~A�6~ �~�~A� ~�~9�/�6~9�î~A� ���L�/�6~9�î~�~ ~A�6~ ����� ~~A�6~ ~�~9�/�6~9�î~�~ ~�~9�/�6~9�/�6~ ~A�6~ ~A��� �~A��� ~�~9�/�6~9�î~�~ �6~9�/�6~9�/�6~ ~A��� ����� ~�6~�~ ~�~9�î~A�L�î~A� ~A�L�î~A�L�î~�~ �6~�~ ~�~�~ ��6~A� ~�~9�î~A�L�î~A� ���L�î~A�L�î~�~ �6~�~ ~�~A� ~���6~ ~�~9�î~A�L�î~�~ ~�~9�î~A�L�/�6~ �6~�~ �6~A� ������ ~�~9�î~A�L�î~�~ �6~9�î~A�L�/�6~ �6~A� �6~A� ~[ \ c \ Î [ ` c ` Î [ _ c _ ñ�ç

`a7-l�N6@>I-B',8lWB9×�58N6º�N�5#?AN�HM3VTM, Z @;,87W.=<�N�?ANVÑ�.AN�@;BANUD�7W5/587d<u,/.AlG3V7�?0N�&W \ W ` W�_ H|@;IL@|N~�~�~ ä ã~�~A� äaÉ~A�6~ ä Ç~A��� ä é�6~�~ ä�ê�6~A� ä·ë���6~ ä ì����� äbd

`SBAN�TMN�H;1058@;,/.0l2H|@;IL@|Nc@;IL['58NU,/H

Page 15: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��v�ví ç w¾. Z 1A@ Û�1A@ Z 1A@ÏX��~ Ï=�Ú� Ëä ã ä Ç ä Ç �äaÉ ä Ç äbd ~ä Ç ä Ç ä·é �ä·é ä·é äbd ~ä�ê ä�ê ä ã �ä·ë ä�ê äaÉ ~ä ì ä�ê ä·ë �ä d ä ë ä ë ~ñ�ç

`SB0NUH|@;IL@|Nc?0,YILl�TMI�*�,/HJH;B07d<>.y,Y.XÃ�,/lW1AT;N���]/��P�]( @;,/*-,/.AlC?0,/ILl�TMI�*½36I�.![·Nc7�['@;I�,/.AN�?»DkTM7W*Ý@;B0NcD�7W5/587�<>,/.AlC,/. Z 1A@³Ù�7W10@ Z 1A@uH;N�m�1AN�.'3VN Z I�,8TMH ^ @;BANG,/. Z 1A@,/HJILT;[\,8@|TMILT;O0_³&Ï ^�f _ ~ � ~ � � ~ ~ � ~ � � � ~ � ~ ~ ~ � �r ^�f _ ~ P v v � E Ó Ó ~ P v � E Ó ~ P P P v �Ë � � ~ ~ ~ ~ � � � � ~ ~ ~ � � � � � ~ �

Page 16: Chap8 Sol Odd

��vqÓ �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ

S0/1

S1/0

S2/1

S3/0

S0/1

S5/0

S6/1

S7/01

0

0

1

0

1

1

1

0,1

0

0

1

0,1

0

Ã�,/lW1AT;N���]/��P�&bç9@;IL@|N�?0,/ILl�TMI�*�Dk7�T>ÊQ��N6T³36,/H|N���]/�d�

Page 17: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��v�E���������������! #"%$ �`SB0N�NV� Z TMN�H;H;,87W.0HbD�7�TS@;BAN�Y\, Z ×ZY'7 Z ,/. Z 1A@;HbI�.0?XD�7�TS@;BANU7W10@ Z 1A@SILT;N[]\ � � c)\ � �[ ` � W ð _ c ` � �[ _ � W ` c _ � �Ë � W ð \ W ð ` W ð _`SB0NRH;N�m�1AN�.�@;,/I�5F.AN6@e<7�TM:»?A7�N�H�.A7�@�B0Idº�N�I�.�O!,/. Z 1A@6Ä·@;BAN6T;N6D�7�T;N���@;BAN-H|@;IL@|NGTMN6lW,/H|@|N6TU3MB'I�.Al�N�H�,/.»N�I�3³B3658793;: Z 105YH|N�?AN Z N�.0?0,/.Alc7W.058OC7W.X@;BAN Z T;N6º�,/7W10HJH|@;IL@|N�]`>BAN�@|TMI�.0H;,/@;,87W.=@;IL['58NU,/Hí ç ïÃ{,/. Z 1A@;H ñ�ç Û�1A@ Z 1A@e(fhgji<kle(mngjiokoe(pqgji<k [ \ ^�f _ c \ ^�f _ [ ` ^�f _ c ` ^�f _ [ _ ^�f _ c _ ^�f _ W \ ^�f#o �d_KW ` ^�f�o �d_KW _ ^�f#o �d_ Ë ^�f _~�~�~ ��� ��� ~A� ���6~ �~�~A� ��� ~A� ~A� �6~�~ ~~A�6~ ��� ��� ��� �6~A� ~~A��� ��� ~A� ��� �6~�~ ~�6~�~ ��� ��� ~A� ~A�6~ ~�6~A� ��� ~A� ~A� ~�~�~ ~���6~ ��� ��� ��� ~�~A� ~����� ��� ~A� ��� ~�~�~ ~> N6@>10HS?ANVÑ�.AN�@;BANUD�7W5/587d<u,/.AlRN�.03V79?0,/.AlA& W \ W ` W _ H|@;IL@|N~�~�~ (~�~A� �~A�6~ Á~A��� Ö�6~�~ Ê�6~A� Ã���6~ 7����� 5

`SB0N�T;N�H;1058@;,Y.AlR@|TMI�.0H;,8@;,/7W.j@;IL[\58N�,/Hí ç ñ�ç È( 7 �� Ê ~Á à ~Ö Ê ~Ê Á ~à ( ~7 � ~5 ( ~> N6@>10HJ@|T;OC@|7-T;N�?'103VN�@;BAN�.�10*c[�N6TJ7�D¯H|@;IL@|N�H6&

r �� �s \^tP Ps `vuP _ uP w uP x uP y u� z uP { t�

Page 18: Chap8 Sol Odd

��v3� �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµr Ç � �s \^tv Ps y u� { t� vs `&uv _ uP w uv x uv z tvr é � �s \^tÓ Ps y u� { t� vs _ tP Ós `vuÓ w uÓ x uv z tÓr êu� �s \^tE Ps y u� { t� vs _ tP Ós x tv Es `vuÓ w uÓ z tEr ë>� �s \^tE Ps y u� { t� vs _ tP Ós x tv Es z t� �s `vuÓ w tÓ

r ì � r ë>� ��^}| _³Î ^}~ _³Î ^� _³Î ^}� ÎS�!_³Î ^ Íc_³Î ^}� Î � _U�`SB0N�T;N�?0103VN�?yH;@;IL@|NU@;IL['58N�,YH

í ç ñ�ç È^}| _)� ä ã ä É �^}~ _)� äaÉ ä Ç ~^� _Q� ä Ç ä·é ~^}� ÎS��_)� ä·é ä ã ~^ Í�_Q� ä�ê ä·ë ~^}� Î � _Q� ä ë ä É ~`SB0NUH|@;IL@|Nc?0,YILl�TMI�*�,/HJH;B07d<>.y,Y.XÃ�,/lW1AT;N���]/��v�]

S0/1 S1/0 S2/0

S3/0S4/0S5/0

Ã�,/lW1AT;N���]/��v�&bç9@;IL@|N�?0,/ILl�TMI�*�Dk7�T>ÊQ��N6T³36,/H|N���]/���`SB0NU.AN6@�<�7�T;:=,/.X,8@;HbN�m�10,/5/,8['TM,/10* H|@;IL@|N Z T;79?0103VN�HJIX��N6º�N6TMO=HM,¬�C3658793;: Z 105YH|N�H6�9@;B0IL@>,/H��9,/@b,Y* Z 58N�*GN�.�@;HI-*G79?0105/7L×���D�T;N�m�1AN�.03VO=?0,8º9,/?AN6T�]

Page 19: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��vW����������������! #"���$`SB0N�NV� Z TMN�H;H;,87W.0HbD�7�TS@;BAN�Y\, Z ×ZY'7 Z ,/. Z 1A@;HbI�.0?XD�7�TS@;BANU7W10@ Z 1A@SILT;N

ä Ç � Ï^W ð É o ÏbW ð Ç W ð ãX Ç � W Ç W2É[ É � W ã�^ Ï ð�o W Ç _c É � W ã o W Ç�·ã � ^ Ï ð o W Ç o WRÉ¥_ ^ W ð Ç o W ð É o W ã _ ^ Ï o W ð Ç o WRÉ o W ð ã _Ë � ^ W ð Ç 0�WRÉM_ ^ Ï ð W ð ã�_ o W ð É ^ Ï ð W ã _ oØ^ W Ç 0�W2É¥_ ^ Ï^W ð ãd_ o W2É ^ ÏbW ã _`SB0N�@|TMI�.0H;,8@;,/7W.=@;IL['58NU,/H

í ç wx. Z 1A@ wx. Z 1A@W Ç W2É�W ã ÏX��~ ÏX�+� ÏX�Ø~ Ï=�+�~�~�~ ~�~ ~�~ � �6~ ~�~ ~ ~�~A�L�/� �6~�~9�î~~�~A� ~�~ ��� � �6~ ~A� ~ ~A�6~9�/� �6~A�L�î~~A�6~ ~�~ ~�~ � �6~ ~�~ � ~A���L�î~ �����L�/�~A��� ~�~ ��� � ~�~ ~A� � ~�~�~9�î~ ~�~�~9�/��6~�~ ~�~ ~A� � �6~ ~A� � �6~A�L�î~ �6~A�L�/��6~A� ~�~ ��� ~ �6~ ��� � �����L�/� ���6~9�î~���6~ ~A� ~A� ~ ~A� ~A� ~ ~�~�~9�/� ~�~�~9�î~����� ~A� ��� � ~A� ��� � ~�~�~9�î~ ~�~�~9�/�ä Ç X Ç [ É c É �·ã ñ�ç��ÔÈ> N6@>10HS?ANVÑ�.AN�@;BANUD�7W5/587d<u,/.AlRN�.03V79?0,/.AlA& W Ç W É W ã~�~�~ (~�~A� �~A�6~ Á~A��� Ö�6~�~ Ê�6~A� Ã���6~ 7����� 5`SB0N�T;N�H;1058@;,Y.AlGH|@;IL@|NU@;IL['58Nc,/H

í ç w¾. Z 1A@Ï=��~ ÏX�+�( ���/� ÊS�î~� Á��/� Ã��î~Á Ö2�î~ 5c�/�Ö (c�î~ (c�/�Ê Ã��î~ Ã��/�à 5c�/� 7 �î~7 (c�/� (c�î~5 (c�î~ (c�/�ñ�ç·�ÔÈ

Page 20: Chap8 Sol Odd

��v�� �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ> N6@>10HJ@|T;OC@|7-T;N�?'103VN�@;BAN�.�10*c[�N6TJ7�D¯H|@;IL@|N�H6]r É l�T;7W1 Z � l�TM7W1 Z P^ (��j���îÃ�� 7 _ ^ Á��îÖ2�îÊS�j5�_~ �UP�PX� Py�-�G�� P=���-� Py�-�G�r Ç l�T;7W1 Z � l�T;7W1 Z P l�T;7W1 Z v l�T;7W1 Z Ó l�T;7W1 Z E^ (�_ ^ ���îÃQ_ ^ 7 _ ^ ÁS_ ^ Ö2�îÊS�j5�_~ P ÓjE � E ��Py�� E P-v � E ��Py�r é l�T;7W1 Z � l�T;7W1 Z P l�T;7W1 Z v l�TM7W1 Z Ó l�T;7W1 Z E l�T;7W1 Z � l�T;7W1 Z �^ (�_ ^ �S_ ^ ÃQ_ ^ 7 _ ^ ÁS_ ^ Ê�_ ^ Ö2�j5�_~ P E � � � v ���� � v Ó � � v ���

r êu� r é>� ��^}| _³Î ^}� _³Î ^}� _³Î ^ Í�_³Î ^� _³Î ^}~ _³Î ^Z� ÎS�!_U�`SB0N�T;N�?0103VN�?yH;@;IL@|NU@;IL['58N�,YH í ç wx. Z 1A@ÏX��~ Ï=�+�^}| _$��ä ã äaÉ6Î�� ä�êLÎ;~^}� _$��äaÉ ä Ç Î�� ä·ëqÎ;~^� _$��ä Ç ä·éqÎ;~ ä·éqÎ��^}� ÎS��_$��ä é ä ã Î;~ ä ã Î��^}~ _���ä�ê ä·ëqÎ;~ ä·ëqÎ��^}� _$��ä ë ä é Î�� ä·ìqÎ;~^ Íc_$��ä ì ä ã Î�� ä ã Î;~ñ�ç��ÔÈ`SB0NUH|@;IL@|Nc?0,YILl�TMI�*�,/HJH;B07d<>.y,Y.XÃ�,/lW1AT;N���]/�VÓA]¼�NJ.A7�<�HMBA7d<}@;B0IL@�@;BAN�.0N6@�<�7�T;: Z N6T;D�7�TM*-HhI�H|N6TM,YI�5�3V7W.�º�N6TMH;,87W.2D�T;7W*��JÁJÖ�@|7�ÊF�A3VN�H;H¾×ev�]F(uHMH;10*GN@;B0IL@@;BAN�,Y.0,8@;,/I�5FH|@;IL@|NC,/H2ä ã I�.0?Æ@;B0IL@�@;BAN��SÁbÖ ?0,/lW,8@ ^ Ï\éLÎ|Ï Ç Î|Ï�É�Î|Ï ã _U,/HUI Z0Z 5Y,8N�?!<>,8@;B�@;B0Nj58N�I�H|@cH;,8lW.0,¬Ñ�36I�.�@[',8@ ^ Ï ã _UÑ'TMH;@6]ÆÃAT;7W*�@;BANXH|@;IL@|Ny?0,YILl�TMI�* ^ Dk7W5/5/7d<>,/.0l­@;BANX3V7�T;TMN�H Z 7W.0?0,/.Al Z IL@;B0H³_�<�NCl�N6@G@;B0NjD�7W5/587�<>,/.Al@;IL['58N ^ H;,/.03VN�ILDk@|N6TbI2H|N�m�10N�.03VN>7�Dh5/N�.Al�@;B-D�7W1AT�@;BANuH|@;IL@|N�,/H�ILlWI�,/.Xä ã ��<�N>7W.05/O-3V7W.0H;,/?AN6T�H|N�m�1AN�.03VN�H7�D#@;B0IL@58N�.Al�@;B�_³&

Ï\é¥Ï Ç Ï�É|Ï ã Ëdé6Ë Ç Ë ã~�~�~�~ ~�~A���~�~�~A� ~A�6~�~~�~A�6~ ~A�6~A�~�~A��� ~A���6~~A�6~�~ ~A�����~A�6~A� �6~�~�~~A���6~ �6~�~A�~A����� �6~A�6~�6~�~�~ �6~A����6~�~A� ���6~�~

Page 21: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��v��

S0 S1 S2

S3

S4S5S6

0/1 0/1

0/01/1

1/0

0/01/1

0/01/1

1/0

0/11/0

1/0

0/1

Ã�,/lW1AT;N���]/�VÓA&bç9@;IL@|N�?0,/ILl�TMI�*�Dk7�T>ÊQ��N6T³36,/H|N���]�P9�`SB',/HJ3V7�T;T;N�H Z 7W.0?'Hb@|7-@;BANU?AN�H;,/T;N�?X3V7W.�º�N6TM@|N6T�]�( @;,/*-,Y.AlG?0,/ILl�TMI�*�,YH

� ~ ~ ~ ~ ~ ~ � ~ � ~ ~ � � � ~ ~ç�@;IL@|N ä ã äaÉ ä Ç ä·é ä ã äaÉ ä Ç ä·é ä ã ä�ê ä·ë ä·é ä ã ä·ê ä#ë ä#éÈ � � ~ ~ � � � ~ ~ ~ � � ~ � � ~

Page 22: Chap8 Sol Odd

�VÓW~ �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ���������������! #"��'¹`a7�T;N�3V7�lW.',8È6N2IjH|N�m�1AN�.03VN�<u,8@;BX@�<�7=3V7W.0H|N�361A@;,8º�N=���îHuDk7W5/5/7d<�N�?K[�O=7W.ANc~�<N2.AN6N�?K@|7C?0,/H|@;,Y.AlW10,/H;BC[·NV×@�<�N6N�.­@;BAN�Dk7W5Y587d<>,Y.AlG36I�H|N�H6&

ä Ç & Ï ^�f @}PW_Q�ÕÏ ^�f @ò�d_Q�Ú�ä�Éb& ñu7�@�ä Ç I�.0?yÏ ^�f @��d_)�i�ä ã & ñu7W.ANU7�DJ@;B0N�IL[·7dº�N`SB0NU3V7�T;T;N�H Z 7W.0?0,Y.Al2H;@;IL@|N�@;IL['58NU,YH

í ç w¾. Z 1A@Ï=��~ ÏX�+�ä ã ä ã Î;~ äaÉ6Î;~äaÉ ä ã Î;~ ä Ç Î;~ä Ç ä ã Î�� ä Ç Î;~ñ�ç·�ÔÈ`a7Å,/* Z 58N�*GN�.�@c@;BAN�H;NKH|@;IL@|N�H-<�NK.AN6N�?òIL@�58N�I�H|@G@e<7�Y�, Z ×ZY'7 Z H�] > N6@�10HG?ANVÑ\.0NX@;BANXDk7W5Y587d<>,Y.Al�H|@;IL@|NI�H;H;,/lW.0*GN�.�@6& W Ç W Éä ã ~�~äaÉ ~A�ä Ç �6~`SB0N�T;N�H;1058@;,Y.AlGH|@;IL@|NU@;IL['58Nc,/H

í ç w¾. Z 1A@W Ç WRÉ Ï=��~ ÏX�+�~�~ ~�~9�î~ ~A�L�î~~A� ~�~9�î~ �6~9�î~�6~ ~�~9�/� �6~9�î~ñ�ç·�ÔÈç9,Y.03VN�@;BAN�NV�A36,8@;IL@;,87W.yDn10.03V@;,/7W.=7�D�I)��÷�Y\, Z ×ZY'7 Z ,/H

í ç ñ�ç~ �~ ~q× �¥×� ×M� ×�~��÷@;BANc,/. Z 1A@;H [ É�Î c É�Î [ Ç �'I�.0? c Ç @|7j@;BAN [�c Y\, Z ×ZY'7 Z H�ILTMN

í ç w¾. Z 1A@W Ç WRÉ Ï=��~ ÏX�+�~�~ ~q×;�î~q× ~q×;�/�¥×~A� ~q×;� ×M� �¥×;� ×M��6~ ×M�L�î~q× ×�~9�î~q×[ Ç c Ç Î [ É c É

Page 23: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ �VÓ0�ç�<u,8@;3MB0,Y.AlRNV� Z TMN�H;H;,87W.0HbD�7�TS@;BAN�H;N�Y\, Z ×ZY\7 Z ,Y. Z 1A@;HbILT;N[ Ç �aWRÉ|Ï [ É��aW ð Ç Ïc Ç �ÕÏ ð c É��Ú�(�.XNV� Z T;N�H;H;,/7W.=Dk7�TS@;B0NU7W1A@ Z 1A@S,YH Ë2�AW Ç Ï ð`SB0NUH|N�m�10N�.�@;,/I�5h.AN6@�<�7�T;:X,/HJH;BA7�<>.y,/.Xï,8lW10T;N���]/��E�]

J

K

CK

Q

Q’

J

K

CK

Q

Q’

1 2

x

1

CK

Q1Q2

x’

z

ï,8lW10T;NU��]/��E�&�ñuN6@�<�7�T;:XD�7�T>ÊF�9N6TM36,/H|N���]�P�v

Page 24: Chap8 Sol Odd

�VÓ�P �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ×�����������k�d�» �":�\Þ¼�N2B0I�º�NU@|7jH|@|7�T;NU@;BANc5/I�H|@S,/. Z 1A@b@|7-[·N�IL[\58N�@|7-T;N�3V7�lW.0,/È6N�@;BANUH|N�m�1AN�.03VNj���LÄ0@;BAN6T;N6D�7�T;N��'<�NU.AN6N�?#&

ä ã &�Ï ^�f @ò�d_Ì� ~ä É &�Ï ^�f @ò�d_Ì� �`SB0NUH|@;IL@|N�@;IL['5/NU,/H

í ç w¾. Z 1A@Ï=��~ ÏX�+�ä ã ä ã Î;~ äaÉ6Î;~ä É ä ã Î;~ ä É Î��ñ�ç·�ÔÈÁ�79?0,/.0l-ä ã I�Hu~-I�.0?Kä É I�Hc�L�0@;BAN�T;N�HM1058@;,/.AlGH|@;IL@|N�@;IL['58N�,/H

í ç w¾. Z 1A@W Ï=��~ ÏX�+�~ ~9�î~ �L�î~� ~9�î~ �L�/�ñ�ç·�Ôȼ�Nc7W.058Oj.0N6N�?X7W.AN [�c Y\, Z ×ZY\7 Z ])ç9,/.03VN�,8@;HJNV�A36,8@;IL@;,87W.KD�1'.03V@;,87W.X,/H

í ç ñ�ç~ �� ~q× �¥×� ×M� ×�~��÷@;BANc,/. Z 1A@;HbILT;N [ � Ïc � Ï ð`SB0N�7W1A@ Z 1A@S,/HJ?0N�H;3VTM,8[·N�?=[�O Ë2�aW�Ï`SB0NUH|N�m�10N�.�@;,/I�5h.AN6@�<�7�T;:X,/HJH;BA7�<>.y,/.Xï,8lW10T;N���]/�M��]

J

K

CK

Q

Q’

CK

ZX

ï,8lW10T;NU��]/�M��&�ñuN6@�<�7�T;:XD�7�T>ÊF�9N6TM36,/H|N���]�P�E

Page 25: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ �VÓ�v���������������! #"��·óI�_�`a7-?AN�H;,8lW.=IR3VO9365/,/3�3V7W10.�@|N6TS<>,8@;BC@;BAN�7W1A@ Z 10@bH;N�m�1AN�.'3VNU~9Î��LÎMv�γ��ÎU��Î|ÓAÎ;~9Î��LÎ��6�6��<�N�.0N6N�?XH;,¬�jH|@;IL@|N�H�]w¾.j@;B',/HÑ'TMH|@ Z ILT;@6�A<�N�H|N�58N�3V@J@;BAN�3V79?0,/.AlRH|7R@;B0IL@J@;BAN�7W1A@ Z 10@�3V7�T;TMN�H Z 7W.0?0H�@|7G@;BAN�H|@;IL@|N�])`SB0N�H;@;IL@|N�@;IL['58N,/H

í ç wx. Z 1A@Ï=�Ø~ Ï=�+�~�~�~ ~�~�~ ~�~A�~�~A� ~�~A� ~A���~A��� ~A��� ������6~�~ �6~�~ ~�~�~���6~ ���6~ �6~�~����� ����� ���6~� äÆ��Ëç9,Y.03VN�@;BAN�NV�A36,8@;IL@;,87W.yDn10.03V@;,/7W.=7�D�I [�c Y\, Z ×ZY'7 Z ,/H

í ç ñ�ç~ �~ ~q× �¥×� ×M� ×�~��÷<�NUl�N6@S@;BAN�Dk7W5/5/7d<>,/.0l�Y�, Z ×ZY'7 Z ,/. Z 1A@;H

í ç w¾. Z 10@W Ç W2ÉPW ã ÏX�Ø~ ÏX�+�~�~�~ ~q× ~q× ~q× ~q× ~q× �¥×~�~A� ~q× ~q× ×�~ ~q× �¥× ×�~~A��� ~q× ×�~ ×�~ �¥× ×�~ ×�~�6~�~ ×�~ ~q× ~q× ×M� ~q× ~q×���6~ ×�~ ×�~ ~q× ×�~ ×M� ~q×����� ×�~ ×�~ ×�~ ×�~ ×�~ ×M�[ Ç c Ç [ É c É [ ã c ãÃATM7W*ô÷�×�*-I Z HJ<N�7�[0@;I�,/.

[ Ç ��Ï^W2É c Ç �ÕÏ^W ð É[ É ��Ï^W ã c É �ÕÏ^W ð ã[ ã ��Ï^W ð Ç c ã �ÕÏ^W Ç

`SB0NRH;N�m�1AN�.�@;,/I�5¯.AN6@e<7�T;:!,/H�H;BA7�<>.!,/.!ï,8lW1AT;NG��]/�d��]2Ü>N�36I�5/5¯@;B0IL@�@;BANG7W1A@ Z 1A@�Ë � ^ Ë Ç Î;Ë�É�Î;Ë ã _>3V7�TMT;NV×H Z 7W.0?0Hb@|7�@;BANUH|@;IL@|N�º�N�3V@|7�T ^ W Ç Î�WRÉ6Î�W ã _³][�_w¾.X@;B0,YHJH|N�3V7W.0?K36I�H;N��0@;BAN�H|@;IL@|Nc@;IL['58NU,/H

Page 26: Chap8 Sol Odd

�VÓ�Ó �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ

J

K

CK

Q

Q’

J

K

CK

Q

Q’

0 1

xCK

J

K

CK

Q

Q’

2

z2

z1

z0

ï,8lW10T;NU��]/�d��&�ñuN6@�<�7�T;:XD�7�T>ÊF�9N6TM36,/H|N���]�PW�í ç w¾. Z 1A@ÏX��~ Ï=�Ú�ä ã ä ã äaÉ ~äaÉ äaÉ ä Ç �ä Ç ä Ç ä·é vä é ä é ä ê �ä�ê ä�ê ä·ë �ä·ë ä·ë ä ã Óñ�ç Û�1A@ Z 1A@

<>,/@;B=@;BANUD�7W5/587d<u,/.AlRN�.03V79?0,/.AlRD�7�TS@;BAN�H|@;IL@|N�& W Ç WRÉ�W ãä ã ~�~�~äaÉ ~�~A�ä Ç ~A�6~ä·é ~A���ä�ê �6~�~ä ë �6~A�Ð�H;,/.AlG@;B0N Z T;N6º9,87W10H;58O�lW,8º�N�.yNV�A36,8@;IL@;,87W.XDn10.03V@;,/7W.XDk7�TuI [bc Y�, Z ×ZY'7 Z ��@;BAN�Y�, Z ×ZY'7 Z Hb,/. Z 1A@;HbILT;N

í ç w¾. Z 1A@ Û�10@ Z 1A@W Ç W É W ã Ï=��~ Ï=�+� Ë ^�f _~�~�~ ~q× ~q× ~q× ~q× ~q× �¥× ~�~�~~�~A� ~q× ~q× ×�~ ~q× �¥× ×M� ~�~A�~A�6~ ~q× ×�~ ~q× ~q× ×�~ �¥× ~A���~A��� ~q× ×�~ ×�~ �¥× ×M� ×M� ������6~�~ ×�~ ~q× ~q× ×�~ ~q× �¥× ���6~�6~A� ×�~ ~q× ×�~ ×M� ~q× ×M� �6~�~[ Ç c Ç [ É c É [ ã c ãÃATM7W*ô÷�×�*-I Z HJ<N�7�[0@;I�,/. [ Ç ��Ï^W2É�W ã c Ç �ÕÏ^W ã[ É���Ï^W ð Ç W ã c É��ÕÏ^W ã[ ã �ÕÏ c ã �ÕÏ

Page 27: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ �VÓ�EÃA7�Tu@;BANU7W1A@ Z 1A@6�

Ë Ç �aW Ç o W2É�W ãË É �aW É o W Ç W ð ãË ã �aWRÉ o W ð Ç W ã`SB0NUH|N�m�10N�.�@;,/I�5h.AN6@�<�7�T;:X,/HJH;BA7�<>.y,/.Xï,8lW10T;N���]/����]

J

K

CK

Q

Q’

J

K

CK

Q

Q’

0 1

xCK

J

K

CK

Q

Q’

2

Q1Q0

Q2

Q2Q0’

Q1

z2 z1

Q2’Q0

Q1

z0

ï,8lW1ATMN���]/����&ñuN6@�<�7�T;:XDk7�TuÊF�9N6TM36,/H|N���]�PW� ^ [�_( 3V7W* Z ILTM,/H|7W.»7�DQ@;B0N2.AN6@e<7�TM:�H�7�D)ï,8lW10T;N�H���]/�d��I�.'?!��]/���C,/.'?0,/36IL@|N�Hu@;B0IL@�H|7W5/1A@;,87W. ^ I�_>T;N�H;105/@;Hu,/.»IH;,/* Z 58N6TJ.AN6@�<�7�T;:�]

Page 28: Chap8 Sol Odd

�VÓ]� �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ���������������! #"�� �`a7�T;N�3V7�lW.',8È6N>@;BAN�H|N�m�1AN�.03VN>Ï ^�f @yv�Î f _F�Ø~A�6~A�u7�T�~A���6~�<�Nu.0N6N�?�@|72?0,/H|@;,/.0lW10,/H;BRI�*G7W.Alc@;BANSD�7W5/587�<>,/.Al36I�H|N�H6&

ä·ê�& Ï ^�f @}v�Î f @��d_Q��~A���ä#éu& Ï ^�f @}v�Î f @��d_Q��~A�6~ä Ç & Ï ^�f @}P�Î f @��d_Q��~A�ä�Éb& ñu7�@�ä·é�I�.0?yÏ ^�f @��d_)�Õ~ä ã & ñu7W.ANU7�DJ@;B0N�IL[·7dº�N`SB0NU3V7�T;T;N�H Z 7W.0?0,Y.Al2H;@;IL@|N�@;IL['58NU,YH í ç w¾. Z 1A@Ï=��~ ÏX�+�ä ã ä É Î;~ ä ã Î;~äaÉ äaÉ�Î;~ ä Ç Î;~ä Ç ä·éLÎ;~ ä�êLÎ;~ä·é äaÉ�Î;~ ä Ç Î��ä�ê äaÉ�Î�� ä ã Î;~ñ�ç·�ÔÈ(�H;H;,8lW.',/.AlR@|7-N�I�3MB­H|@;IL@|N�@;B0NU[',/.0ILTMO-ºqI�5Y1AN�7�DF,8@;HJH;1A[',Y.0?ANV��@;BAN�T;N�H;1058@;,Y.Al2H;@;IL@|N�@;IL['58NU,YH

í ç w¾. Z 10@W Ç WRÉUW ã ÏX��~ ÏX�+�~�~�~ ~�~A�L�î~ ~�~�~9�î~~�~A� ~�~A�L�î~ ~A�6~9�î~~A�6~ ~A���L�î~ �6~�~9�î~~A��� ~�~A�L�î~ ~A�6~9�î~�6~�~ ~�~A�L�/� ~�~�~9�î~ñ�ç��ÔÈç9,Y.03VN�@;BAN�NV�A36,8@;IL@;,87W.yDn10.03V@;,/7W.=7�D�I [�c Y\, Z ×ZY'7 Z ,/Hí ç ñ�ç~ �~ ~q× �¥×� ×M� ×�~��÷<�N�?AN6@|N6TM*�,/.AN�@;BAN�,/. Z 1A@;H [ Ç Î c Ç Î [ É�Î c ÉdÎ [ É��0I�.0? c ÉS@|7-[·Ní ç w¾. Z 1A@W Ç W2É�W ã Ï=��~ Ï=�+�~�~�~ ~q× ~q× �¥× ~q× ~q× ~q×~�~A� ~q× ~q× ×�~ ~q× �¥× ×M�~A�6~ ~q× ×�~ �¥× �¥× ×M� ~q×~A��� ~q× ×M� ×�~ ~q× ×�~ ×M��6~�~ ×M� ~q× �¥× ×M� ~q× ~q×[ Ç c Ç [ É c É [ ã c ã

Page 29: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ �VÓ��Ð�H;,/.Al-÷�×�*-I Z HJ<�N�l�N6@>@;BAN�Dk7W5/5/7d<>,/.0l2H|<u,8@;3MB0,Y.AlRNV� Z TMN�H;H;,87W.0H�&[ Ç � ÏbW2É�W ð ãc Ç � �[ É � ÏbW ãc É � ÏbW ð ã o Ï ð W ã[ ã � Ï ðc ã � Ï`SB0N�7W1A@ Z 1A@JNV� Z T;N�H;HM,87W.X,/H6& Ë2��Ï ð W Ç o Ï^WRÉPW ã`SB0NUH|N�m�10N�.�@;,/I�5h.AN6@�<�7�T;:X,/HJH;BA7�<>.y,/.Xï,8lW10T;N���]/���

J

K

CK

Q

Q’

J

K

CK

Q

Q’

Q2

Q1

Q2’

Q1’

2

1

x x’

x

Q1

Q0’

"1"

x

Q0

x

Q0’

x’

Q0

CK

x’

x

Q0

z

J

K

CK

Q

Q’

Q0

Q0’

0

x’

x

ï,8lW10T;NU��]/����&�ñuN6@�<�7�T;:XD�7�T>ÊF�9N6TM36,/H|N���]�P��

Page 30: Chap8 Sol Odd

�VÓ�� �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ���������������Æ �"/¹�$=`h7C,/* Z 5/N�*GN�.�@uÊF�AI�* Z 58N���]��j10H;,/.0l)�W÷�Y�, Z ×ZY'7 Z HS<N210H|NU@;BANcDk7W5Y587d<>,Y.Al-H|@;IL@|N2@|TMI�.9×H;,8@;,/7W.=@;IL['58NUI�.0?X7W10@ Z 1A@6�A@;B0IL@>I�5/T;N�I�?AO=,/.0365/10?0N�H@;B0N�I Z0Z T;7 Z TM,/IL@|N�,/. Z 10@�Dn10.03V@;,/7W.0H�Dk7�Tu@;BAN�Y\, Z ×ZY\7 Z H6&

í ç w¾. Z 1A@ wx. Z 1A@W2É�W ã ~A� �6~ ��� ~A� �6~ ���~�~ ~A�L�î~ �6~9�/� �6~9�î~ ~q×M�¥× �¥×�~q× �¥×�~q×~A� ~�~9�î~ ���L�/� ���L�î~ ~QR\� ��R�~ ��R�~�6~ ���L�î~ �6~9�î~ ~�~9�/� ×�~A�¥× ×�~�~q× ×M�6~q×��� �6~9�î~ ~�~9�î~ ���L�/� ×�~q×M� ×M�¥×M� ×�~q×�~ñ�ç·�0Ë [ É c É [ ã c ã`SB0NU÷U*-I Z HJD�7�TS@;BANU3V7W*c[',/.'IL@;,87W.0I�5�36,8T³3610,8@b@;B0IL@>I�3V@;,8ºLIL@|N�Hu@;BANF�W÷ ,Y. Z 1A@;H�7�D¯@;BAN�Y\, Z ×ZY'7 Z HbILT;N�&

[ É &

× ~ � �× ~ � �× × × ×× × × ×

Ï ã

Ï É

W ãWRÉúû

øù

c É &

× × × ×× × × ×× ~ ~ �× ~ � ~

Ï ã

Ï É

W ãW2Éøù úû

ü þ

ý ÿ

[ ã &

× � ~ ~× × × ×× × × ×× � ~ ~

Ï ã

ÏhÉ

W ãWRÉúû

øù

c ã &

× × × ×× � ~ ~× × × ×× � ~ �

Ï ã

Ï�É

W ãW2Éúû

øùøù úû

<>B',/3MB=T;N�HM1058@S,/.=@;BAN�D�7W5/587�<>,/.AlRNV� Z T;N�H;HM,87W.0H6&[ É � Ï�É?9É � Ï�É|Ï ã W ð ã o Ï ð ã W ã[ ã � Ï ð Éc ã � Ï ð É o Ï ð ã WRÉ`SB0NUlWIL@|N2.0N6@�<�7�T;:yD�7�T>@;B0,/HSNV��N6TM36,YH|Nc,/H>H;BA7d<u.K,/.­Ã�,/lW1AT;Nc��]�PL~9]S`SB',/HS.AN6@e<7�T;:yB'I�HSD�N6<N6T�lWIL@|N�H�@;B0I�.@;B0IL@S7�DFï,8lW1ATMN���]�P��-7�D¯@;BAN�@|NV��@6]

Page 31: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ �VÓ��

J

K

CK

Q

Q’

Q0

Q0’

1

x1

J

K

CK

Q

Q’

Q0

Q0’

0

x1

x0

Q0’

x0’

Q0

CK

x1’

x0’x0

x1’x1

x0’

Q1

x1

x0

Q1

x0’

Q1’

z

ï,8lW10T;NU��]�PL~9&�ñuN6@�<�7�T;:XD�7�T>ÊF�9N6TM36,/H|N���]�v9�

Page 32: Chap8 Sol Odd

��EL~ �0�q���0�%�k�q�0�J !¡L���W¡L�a¢�£x���n¤¥�A¦���§d�%�k�q�����-¨��8©��ª�ª¡L�#¨U«¥�;�¬©��­¢¯®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ���������������» #"/¹'¹yÊ)I�3MBKH|@;IL@|NU,/H�T;N Z T;N�H;N�.�@|N�?C[�O�7W.AN�Y\, Z ×ZY'7 Z ]QÁ�7W.0H;,/?0N6T@;B0IL@b@;BAN�,/. Z 1A@)7�Da@;BAN�H|N�ïïHILT;NXT;N Z T;N�H|N�.�@|N�?{I�H � | Î � � Î � Î � � Î � ~ Î�I�.0? � � T;N�H Z N�3V@;,/º�N�58O�]}`>BANCH;<>,8@;3MB',/.Al»NV� Z TMN�H;H;,87W.0H2D�7�T@;BAN�H|N�ºqILTM,YIL['58N�HJILT;N�&

� | � � Ï ð o�� Ï� � � | Ï ð o� Ï� � � Ï ð o� Ï� � � Ï ð o�~ Ï� ~ � � Ï ðWoB� Ï� � � ~ Ï ð�oB| ÏÃA7�Tu@;BANUD�7W5/587�<>,/.AlR7W1A@ Z 10@JN�.03V7�?',/.Al

ËWÉMË ãD ~�~; ~A�8 �6~@;BAN�H;<>,8@;3MB',/.AlRNV� Z T;N�H;H;,87W.'HbDk7�TS@;B0N�7W1A@ Z 1A@SILT;N�&

Ë ã � � Ï ð oB| Ï o� Ï o�~Ë�É � � Ï oB� Ï oB�`SB0NU.AN6@�<�7�T;:=@;B0IL@>3V7�T;TMN�H Z 7W.0?0Hb@|7-@;BAN�H;NUNV� Z T;N�H;H;,87W.'HJ,/HSH;BA7�<>.X,/.Xï,8lW1ATMN��(�0]

Page 33: Chap8 Sol Odd

�0�q���0�%�k�q�0�b »¡L�·�W¡L��¢�£x���n¤¥�A¦���§d�%�k�q�����R¨��¬©����ª¡L��¨U«¥�;�¬©��K¢F®���°d«¥±=²A«³¤2´�µ�¶·µ�¸�¸dµ ��E9�

D QFF2

CNC

C

B

NB

A

D QFF0

Ax NA

B

F

D QFF1

B

CK

C

D QFF2

DND

E

C

D QFF2

ENE

F

D

D QFF2

FNF

A

E

D

x’A

C

x

z0

E

B

D

x

z1

F

ï,8lW10T;NU��]�P9�L&�ñuN6@�<�7�T;:XD�7�T>ÊF�9N6TM36,/H|N���]�v�v