"!#%$'&%()+*-,/.1032,/2456(798;:=<>5?.1<>5&%@A2B9C3,D(0E)@>2BF:G@>29H6I :HKJLM:=<A5-LM:INLPO;BF:@>2Q<ARSC34>TVUWXUY
T=(Z5?2R9[]\_^>2JLM:=<>5-LM:IELPOBF:G@>2`HS29.1HS2R?24a5SRb@>2B9C3,(0c@ACdT=Cd5SRe(RXRS^>:gfX4VC34h5S^>26I :=030d:fbC34>Ti5S(Zj10d2k
m1nFmpoFmqrmsSmpt
888>
9888
98>988
8>988
988>98
8>98>98
88>98
9888>
8>988>
88>98>
l
8
J
u
O
v
w
x
y (Bz^;:=<A5?.1<>5b{g|}:I}5S^>2~@>2BF:G@>29HC3Rb(BF5SCdZ(Z5?2@€fb^>24V5S^A2~C34>.p<>5_^A(R_5S^A2KJLM:=<>5-LM:IELPOBF:@>2~5S^A(Z5bH‚29.AHS2R?24a5SR
S5 ^>26Z(03<>2+l]C34V@>2B9C3,D(0c(41@V5S^>2ƒ9„p…†F‡3ƒeCN4>.1<>5eˆŠ‰‹Z[Œ\_^>2`2FG.AHS2RSR‚Cd:=4ARŽI :H_5S^>26:=<>5?.p<>5SR_(ZHS2k
{t‰
m1n p
m o p
m q ms?mpt9ˆ
{ s
‰
m n m o p
m q 1
m s 1
m t ˆ
{q‰
m1nFm o mqFm  s m t ˆ
{ o
‰
m n m o m q m  s m t ˆ
{gn‘‰
m1nFm o m q ms?m t ˆ
{’‰
m n mozm q ms?m t ˆ
{“‰
m n m o mqFms?m t ˆ
{•”–‰
m1nFmpo p
m q 1
m  s mpt9ˆ
{—‰
m n mozm q m  s mpt9ˆ
{˜‰
m n m o mqFm  s mpt9ˆ
™ (ZHS5_:Iš5S^>2`T=(Z5?2K4>295›f]:HSœhIE:Hb5S^>2B9CdH‚B9<1Cd5eC3R_RS^>:fb4VC34VšCdT=<>H‚2ižžA[
x4
x4’
x3
x3’
x2
x2’
x1
x1’
x0
x0’
x4’
x3’
x2’
x1
x0
E
x4
x3
x2’
x1’
x0’
E
šCdT=<>HS2x[3ZkŒUX295›f]:HSœVI :H y 29H‚B9CNR?2x[3&%()
z0
z1
u
ŸA •¡›¢A£¥¤E •¦A§e¨ª©Z¦¢=©Z¡¬«­®¦£%¯r >°¢±g£¥¤E •¦7£› D²¤d³¤M£M©Z¡c²6´r§S¤µ³¦¶«š·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
& j)X*-,/.1032,/2456(798Á:=<>5?.1<>5&%@>2B9CN,D(0E)@>2BF:G@>29H<AR‚C34>ThUXWUXYÂT=(Z5?2R~I :H( u LMj1Cd5~ÃHz(Ä7BF:@A2[D\_^>2
BF:G@>265S(Zj10d26CNReRS^>:gfX4Á4>2FG59[
ÅorÅqrÅas-Åt
8888
888>
88>
88>98
8>98
8>
8>98>
8>988
988
98>
l
8
J
u
O
v
w
x
\_^>2`2FG.AHS2R‚RSCd:=4ARŽI :H_5S^>265?24Á:=<>5?.1<>5SR_{t+5?:{g˜`(ZH‚2k
{gt‘‰
Å q  Å s Å t  ˆ
{ s
‰
Å q  Å s Å t ˆ
{gq‘‰
Å q  Ås?ÅZt9ˆ
{go‘‰
Åaq  Ås?Åt  ˆ
{n
‰
ÅqrÅs?Å t  ˆ
{g’‘‰
ÅqrÅs?ÅZt9ˆ
{g“‘‰
Å o  ÅqrÅ s Åt9ˆ
{”‰
Å o  ÅqrÅ s Å t ˆ
{ —
‰
Å o Åt ˆ
{g˜‘‰
ÅorÅt9ˆ
\ ^>2`C3,D.10d2,/24a5S(Z5SCd:=4cÆ>RS^>:fb4ÁC34hšCdT=<>H‚2ižž>ÆABF:=4AR‚C3R?5SRe:IšRSCµ u L›C34>.1<>5eUWXUYŠT=(Z5?2R9Æ15Pf:OL›C34>.1<>5eUWXUY
_
T=(Z5?2R9Æp5›f]:L›C34>.p<>5eUXWUXYÇT=(Z5?2RÆp(4A@È u U+É+\T=(Z5?2R9[
&%Bg)_*®,D.10d2,/24a5b(;98Q:=<>5?.1<A5~&%@>2B9C3,D(0 )Ž@>2BF:G@>29H<1RSC34>TDUWXUYÊT=(Z5?2RI :H(JL u LPJL‚iBF:@>2[_\b^>2~BF:G@>2
5S(Zj10d26CNR_RS^>:fb4V4>2FG59[
l
8
J
u
O
v
w
x
ËFo9ËFq9ËgsSËFt
8888
888>
88>98
88>
8>988
98>
988
98>
98
\_^>26RSfbCd5SB‚^1C34>Ti2F.1HS2RSRSCd:=41RŽIE:H_5S^A2@>2BF:G@>29H_:=<>5?.1<A5SR_(ZHS2k
{t‰
Ëro Ërq Ëz s Ërt ˆ
ŸA •¡›¢A£¥¤E •¦A§Ž¨€©Z¦¿¢=©Z¡«­®¦£%¯r >°¢±g£¥¤E •¦7£› i²+¤µ³¤›£M©Z¡²6´r§S¤µ³¦;«}·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
g2’
g1’
g0’
z0
g2’
g1’
g0
g3
g2
g1
g0
g3’
g2’ g2’
z1
g2’
g1
g0
z2
g1
z3
g1’ g0’
g2
g0’
g1
g0’
z4
g2
g1
g0
z5
g3’
g2
g1’
g0
z6
g3’
g2
g1’
g0
z7
g3
g0’
z8
g3
g0
z9
E
šCdT=<>H‚2x[ÌJkUX295›f]:HSœVIE:H y G29H‚B9C3R?2x[3& j)
{=s͉
Ë o Ë q Ë  s ËFt9ˆ
{q‰
Ë o Ë q Ëgs‚Ë t ˆ
{o‰
Ëro Ërq Ëgs‚ËFt9ˆ
{ n
‰
Ëro Ë q Ëz s Ërt ˆ
{’‰
ËFoFË q Ëgs‚ËFt9ˆ
{ “
‰
Ë o Ë q Ë  s Ë t ˆ
{•”–‰
ËFoFËFq9Ë  s ËFt9ˆ
{—‰
ËFoFËFq9Ëgs‚Ërt ˆ
{˜‰
ËFoFËFq9Ëgs‚ËFt9ˆ
™ (ZHS5_:Iš5S^>2`T=(Z5?2K4>295›f]:HSœh5S^A(Z5bC3,D.10d2,/24a5SRŽ5S^>2R?262FG.AHS2R‚RSCd:=4AReC3ReR‚^>:gfb4;C34VšCdT=<>HS2ižGžA[
O
ŸA •¡›¢A£¥¤E •¦A§e¨ª©Z¦¢=©Z¡¬«­®¦£%¯r >°¢±g£¥¤E •¦7£› D²¤d³¤M£M©Z¡c²6´r§S¤µ³¦¶«š·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
c3
c3’
c2
c2’
c1
c1’
c0
c0’
c3’
c2’
c1’
c0’
E
c3’
c2’
c1’
c0
E
z0
z1
šCdT=<>HS2x[Ìk]Ã`(Z5?2~4>295Pf:HSœhI :H y 29H‚B9CNR?2x[3&%Bg)
ŸA •¡›¢A£¥¤E •¦A§Ž¨€©Z¦¿¢=©Z¡«­®¦£%¯r >°¢±g£¥¤E •¦7£› i²+¤µ³¤›£M©Z¡²6´r§S¤µ³¦;«}·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
v
€!c#3ÎV\_^A2 u LMjpCd5bÉ+@A@pÏ y 24Q.p(ZH‚Cd5›ÄQI <14ABF5SCd:=4AR]^A(2•(03<A2K+fb^A24Q5S^A2+4<A,~j¿29H]:I]9ReC345S^>2
C34>.p<>5Ž2BF5?:H+CNRe:@1@pÏ2924c[\b^>2C3,/.p0d2,/24a5S(Z5SCd:=4h:I}5S^>2R?26I%<A4ABF5SC3:=4AR_<ARSCN4>T/( u L›C34>.1<A5_@>2BF:@A29HX(4A@¶É`Ð
T=(Z5?2RiC3R6RS^A:gfb4ÑC34ȝšCdT=<>HS2hžGžA[V\_^>2/2924Ñ.1(ZH‚C35›Ä7C3R6.1HS:@1<ABF2@ªjaĪ:=<>5?.p<>5ˆÒÓ(4A@Ô5S^>2D:G@[email protected](ZH‚C35›ÄªjaÄ
:=<>5?.1<A5XÕ`Ò/[
x3
x2
x1
x0
3
2 Dec.
1
0
E
1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
I0
I1
I2
I3
I4
I5
I6
I7
I8
I9
I10
I11
I12
I13
I14
I15
I1
I2
I4
I8
I7
I11
I13
I14
I0
I3
I5
I6
I9
I10
I12
I15
OP
EP
šCdT=<>HS2x[ u k ™ (ZHzCd5›ÄI <14ABF5SCd:=4AR]L y 29HzB9C3R?2x[Ì
ŸA •¡›¢A£¥¤E •¦A§e¨ª©Z¦¢=©Z¡¬«­®¦£%¯r >°¢±g£¥¤E •¦7£› D²¤d³¤M£M©Z¡c²6´r§S¤µ³¦¶«š·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
w
ª!c#NÖ
™ (ZHS5~&%()
×
4<A,~j¿29He:Iš0329203R_C34h5S^>2`5?H‚2926:I}@>2BF:@A29H‚RX‰‹JZ8Ø u ‰ÙO/0d29203R[
×
5S^A24a<1,j¿29He:Iš@>2BF:@A29H‚R_C34h5S^ACNRe5?HS292K‰ÇŒÚÙbÚÛ
q
ÚÛ
o
ÚÙ
n
‰ÙxxZ8=OD@A2BF:@>29HzR9[
™ (ZHS5i& j)e<AR‚C34>TDBF:=C34AB9CN@>245X@>2BF:@1C34>TDf]2~4>292@ÁÜ12 u L›CN4>.1<>5_@>2BF:G@>29H‚RX5?:H‚2BF2Cd25S^>2iJZ8C34A.1<>5SR9[]Ý72
q?t
f]:=<A03@V4>292@;J
WXUYÇT=(Z5?2R9[
ŸA •¡›¢A£¥¤E •¦A§Ž¨€©Z¦¿¢=©Z¡«­®¦£%¯r >°¢±g£¥¤E •¦7£› i²+¤µ³¤›£M©Z¡²6´r§S¤µ³¦;«}·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
x
ª!c# Þ
>H‚:=,ß5S^>2`ÜpT=<>HS2Æ>f]2`T295b5S^>26I :=030d:fbC34>TK2FG.AHS2RSRSC3:=4ARŽIE:HX5S^>26B9CdH‚B9<1Cd5Ž:=<>5?.1<>5SR9k
à
&%á —  Úâá ˜  )  ‰Ûá — á ˜
‰
&?&%á —  Ú'á ˜  ) %ä &%á n  Ú'á ’  Úâá “  Ú'á ”  )?) 
‰
&%á9—Fá9˜ ä &%á=n  Ú'ᒠ Ú'ᓠ Ú'ᔠ )?)P
‰
&%á9—Fá9˜ ä %& á q  áFn9á9’ŒÚ'á o  áFn9á9’ŒÚ'á “  Úâá ”  )?) 
‰
&%á9—Fá9˜=&%á “  Ú'á ”  )Úâá9˜9á9—Fá”Fá9“Fá9’FáFn&%á o  Ú'á q  )?) 
‰
&?&%á9—9á9˜) ä &%á s  á9q9áFn9á9“ŒÚ'á o  áFná9“çÚ'á ’  á9“ŒÚ'á ”  )Ú'á ˜  ) 
‰
&%ᘠ Úâá9˜9á9—Fá=”  Ú'á9˜Fá9—9á”rá9“Fá=’  Ú'á9˜Fá9—9á”zá9“Fá9’9áFn9á=o  Ú'á9˜Fá9—9á”rá9“Fá9’9áFnFá9o9á9qFás  )P
ã
‰
å
æ
>H‚:=,ß5S^>2R?22F.AH‚2RSRSCd:=4hf]26T295_5S^>2IE:=0303:gfbC34ATK5S(Zjp0d2k
á ˜
á —
L
8
á ”
L
L
á “
L
L
L
á ’
L
L
L
L
á n
L
L
L
L
L
á o
L
L
L
L
L
L
á q
L
L
L
L
L
L
L
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
á s
L
L
L
L
L
L
L
L
8
YKèêéèÍëèÍWè
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
É+<A5?.1<>5g&%@>2B9C3,(0E)
x
w
v
O
u
J
8
é]:=41R?2ìa<A245S0dÄÆAC3I}íۉ‹& à Eî 㠐Eî å  î æ  )]H‚29.AHS2R?24a5SR_(D@>2B9CN,D(0c@ACdT=Cd5e{QC34Vë_éŽYKÆAf2T295
{K‰ðï
l
8
E ñð&%á |  ‰Ç`I :HbR?:=,D26lçòó8)Žôpõ÷ö
:5S^>29HSfbC3RS2
fb^ACNB‚^VBF:HSHS2RS.:=41@ARŽ5?:(/.AHzCd:H‚Cd5PÄ24ABF:G@>29H_I%<A4ABF5SCd:=4[
&%á ø  ‰Û8DIE:Hb(0N01ù/òúl-)zû
v 8
ŸA •¡›¢A£¥¤E •¦A§e¨ª©Z¦¢=©Z¡¬«­®¦£%¯r >°¢±g£¥¤E •¦7£› D²¤d³¤M£M©Z¡c²6´r§S¤µ³¦¶«š·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
ü!c#3!cýÁ\b^>2QC3,D.10d2,/24a5S(Z5SCd:=4âC3R~R‚^>:gfb4âC34❚CdT=<>HS2;žžAÆ}:=4Ñ.1(ZT2€žGžA[€\b^>2:=<>5?.p<>5SRK:I_5S^>2
@>2BF:G@>29H+(ZHS2~03(Zj¿20d2@¶(B9BF:H‚@AC34AT5?:5S^A2/ÃHz(Ä;BF:G@>2~(41@;BF:=4A4>2BF5?2@€5?:5S^>2~BF:H‚HS2R?.¿:=4A@AC34ATC34>.1<A5SRŽ:Iç5S^>2
24ABF:G@>29H[
g2
g1
g0
0
1
Binary 2
1 decoder 3
4
5
0
6
E
7
2
1
0
1
2
2
Binary
3
Encoder 1
4
5
0
6
7 E
1
šCdT=<>HS2x[ÌOkeé]:G@>2`BF:=429HS5?29H+ëŽC34A(ZHSÄaL®ÃH‚(gÄÆ y 29H‚B9CNR?2x[Ìx
b2
b1
b0
ŸA •¡›¢A£¥¤E •¦A§Ž¨€©Z¦¿¢=©Z¡«­®¦£%¯r >°¢±g£¥¤E •¦7£› i²+¤µ³¤›£M©Z¡²6´r§S¤µ³¦;«}·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
v
ª!c#¥$p$
*-4>.1<>59kšm¶þ7ÿg8 î î J î î u î O î î v ÆcHS29.AH‚2R?245?2@VCN4QjpC34A(ZHSÄ/jÄD5S^>2+2BF5?:Hbm ‰ ÿ mpq î ÷
m s î p
m t î m | È
þ ÿg8 î
É+<A5?.1<>59
k Qþ7ÿg8 î î J î î u î O î î v Æ¿HS29.AHS2R?24a5?2@C34Dj1CN4A(ZHSÄijaÄ/5S^A2X2BF5?:H ‰ ÿ =q î Gs î =t î | È
þ ÿg8 î
A<14ABF5SCd:=4c
k D‰‹&¥•mc)š,/:G@Dw
\_^A2`I <A41BF5SCd:=4h5S(Zj10d2`I :H_5S^>2RSÄR?5?2, C3R9k
m
8
J
8
\ ^A2C3,/.1032,/245S(Z5SC3:=47:IŽ5S^AC3R6R?ÄGR?5?2,
_
šCdT=<>HS2ižGžA[
x2
x1
x0
0
1
Binary 2
1 decoder 3
4
5
0
6
E
7
2
1
u
v
u
O
v
J
O
<ARSC34ATh(;j1C34A(ZH‚Ä€@>2BF:G@>29HK(4A@È(ÁjpC34A(ZHSĶ24ABF:@A29H~C3R~RS^>:gfX4ÈC34
0
1
2
2 Binary
3 Encoder 1
4
5
0
6
7 E
1
šCdT=<>HS2x[Ìk]A<A4ABF5SCd:=4/‰Ù•m€<ARSC34ATi@A2BF:@>29HX(4A@V24ABF:G@>29H
y2
y1
y0
[
v J
ŸA •¡›¢A£¥¤E •¦A§e¨ª©Z¦¢=©Z¡¬«­®¦£%¯r >°¢±g£¥¤E •¦7£› D²¤d³¤M£M©Z¡c²6´r§S¤µ³¦¶«š·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
ª!c#¥$GÖ
& îî Ë î )Œ‰F&- î î u î x î u î O=)
8
J
u
O
v
w
x
98
J
u
O
Ë &
îî Ë î )
8888
888>
88>98
88>
8>988
8>98>
8>98
8>
9888
988>
98>98
98>
988
98>
98
8
8
8
8
8
8
8
8
8
8
&%()ç5S^>2XCN,/.10d2,/24a5S(Z5SCd:=4D<1RSC34>TwL›C34A.1<>5ç,K<A0d5SCd.1032F29HŒCNR}.AHS2R?24a5?2@C34DšCdT=<>HS26žžA[}\_^A2_2F.1HS2RSRSCd:=4QB9(4
j¿26,D(4ACd.p<A03(Z5?2@h(R_I :=030d:fbR9k
&
îî Ë î )]‰
  Ër Ú
  Ë Ú
a Ër =Ú
dËr Ú
Ë Ú
Ë & î î Ë î )‰Át=&
îî Ë ) Úªsg&
îî Ë ) ÚÁq=&
îgî Ë ) aÚVn&
îî Ë ) Ú;”Z&
îî Ë)F& GÚ )
d
d
d’
0
d
0
0
1
0
1
2
3
4
5
6
7
MUX
f(a,b,c,d)
2 1 0
a b c
šCdT=<>HS2x[ v kŒ*®,/.p0d2,/24a5S(Z5SCd:=4VI :H y G29H‚B9C3R?2x[3O¶&%()
ŸA •¡›¢A£¥¤E •¦A§Ž¨€©Z¦¿¢=©Z¡«­®¦£%¯r >°¢±g£¥¤E •¦7£› i²+¤µ³¤›£M©Z¡²6´r§S¤µ³¦;«}·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
v & j)Œ5S^>2+C3,/.p0d2,/24a5S(Z5SCd:=4Q<1RSC34>T u L›C34>.1<>5],~<10d5SCd.10d2FG29HŽC3RŒ.1HS2R?24a5?2@CN4QšCdT=<>H‚2žGžA[ç\_^>22FG.AHS2RSRSC3:=4I :H
5S^AC3ReCN,/.10d2,/24a5S(Z5SCd:=4VC3Rk
&
îî Ë î )‰ t &
î )F&%Ë  Ú"Ë )Ú s &
î )®Ë   Ú q &
î )®Ë  Ú o &
î )F&%Ë Ú'Ë  )
&
îî Ë î )Œ‰Át=&
î ) Úªs&
î )F&%ËÚ )  ÚÁq=&
î )F&%ËÚ  )  ÚÁo&
î )®Ë
d
c
d
0
1
MUX
2
d
c
3
1
0
a
b
šCdT=<>HS26x[ÌwkUX295›f]:HSœVI :H y G29H‚B9C3RS2x[3O;& j)
f(a,b,c,d)
vu
ŸA •¡›¢A£¥¤E •¦A§e¨ª©Z¦¢=©Z¡¬«­®¦£%¯r >°¢±g£¥¤E •¦7£› D²¤d³¤M£M©Z¡c²6´r§S¤µ³¦¶«š·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
ª!c#¥$AÞ
™ (ZHS5D&%()\_^>2iR?.¿2B9CµÜpB9(Z5SC3:=4;:I](4!bj1Cd5XR‚C3,/.10d2~RS^ACdI ?5 29H`C3RbT=C324ª:=4¶.p(ZT2/JO:I5S^>2K5?2F5?j¿::œp[W
@>2RSBFHzCd.A5SCd:=47:IX(4âwLMj1C35~RS^AC3IE5?29HKC3R62(RSCN0dĪ:jA5S(C34>2@ÑIEH‚:=, S5 ^>29H‚2[;\_^>2Qj10d:GBSœÈ@AC3(ZTHz(, :I_5S^>2B9CdH‚B9<AC35C3R
RS^>:fb4ÁC34VšCdT=<AHS2ižGžG[
x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 0 x -1
s
shift/no shift
left/right
d
E
SHIFTER
y7 y6 y5 y4 y3 y2 y1 y0
C3T=<>HS2x[ÌxkëŽ0d:GBSœV@ACN(ZTH‚(,Â:IçwLMj1Cd5SR_RS^1CdIE5?29H
\ :ÁT24>29H‚(Z5?2Q2(B‚^Ñ:=<>5?.1<>59Æ( u L›C34>.p<>5`,~<A035SCd.10d2FG29H`C3R6<AR?2@Ô(RRS^>:fb4ÈC347šCdT=<AHS2hžGžA[\_^>2DR?2032BF5SCd:=4
¬
C34>.p<>5SRŽ(ZHS2@>2FÜp4A2@V(B9BF:H‚@AC34>T5?:DIE:=0N0d:gfbCN4>T~5S(Zjp0d2k
Ës‚ËFt
88
8>
98
É.¿29H‚(Z5SCd:=4
" y š\
Ðb*?$
à #X\
U`&
É %'#X*®š\
Y* %GW(
ë " y Y
é :=4AR‚C3@>29H‚C34AT)*>l h‰,+ ‰ ;(4A@-. *Al Q‰0/
]
5?2FG5?j::œA)]f2:jA5S(C34V5S^>2`I :=030d:fbC34>T216,(Z.1R9k
x
x
x
i-1
0
i
1
i+1
2
0
"
RS^ACdI 5
RS^ACdI 5
4>:R‚^ACdI 5
L
‰
ˆ
Ð
L
L
8
8ó&%RS(,D2¶BF:=4a245SCd:=4ü<AR?2@óC34".1(ZT2¶JÔ:I+5S^>2
yi
MUX
3
1
0
c1
c0
šCdT=<AHS2x[398GkŽéŽC3H‚B9<ACd5ŽI :H_2(B‚^;:=<>5?.1<>5e:Iš5S^>2wLMj1C35bRSC3,/.p0d2R‚^ACdI 5?29H
ˆ
ˆ
34 78
Ës
8
56 :9
34
8
ËFt
8
8
78
56
8
9:
ŸA •¡›¢A£¥¤E •¦A§Ž¨€©Z¦¿¢=©Z¡«­®¦£%¯r >°¢±g£¥¤E •¦7£› i²+¤µ³¤›£M©Z¡²6´r§S¤µ³¦;«}·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
v O
5S^A(Z5bBF:H‚HS2R?.¿:=4A@h5?:D5S^>2IE:=0303:gfbC34ATK2FG.AHS2R‚RSCd:=4AR9k
Ës͉
ˆ  Ú 
Ë t
Ú∠
‰
™ (ZHS5~& j¿)ŽWX4¶wLMj1Cd5ej1C3@1CdHS2BF5SCd:=4A(0¿L›RS^AC3IE5?29HbCNR_R?.¿2B9CµÜ12@h(R9k
*-4>.1<>5SRk
m ‰‹& ms›t î m˜ î mp— î m” î ä9ä9ä î mpt î m.;cs î m;1q î m.;1o)zÆAfbC35S^hm | þªÿg8 î
[
þ7ÿg8 î î J î þ7ÿ<+ î /
ˆ
þ7ÿg8 î
É+<A5?.1<>59k! ‰‹&= ” î “ î ä9ä9ä î s î t )zÆAfbCd5S^> ø þÈÿg8 î
A<14ABF5SCd:=4ck
m | ;ED
|‰@B ?A m1|GF D
8
AC
[
CdIŽ& ‰+Ž)](4A@Ô&%ˆ‹‰Çg)
CdIŽ& ‰/)](41@Ô&%ˆÇ‰‹g)
:5S^>29HSfXC3R?2
&¥x[3g)
"÷295+<1RX(RSR‚<A,/2i5S^A(ZH
5 +ü‰Âi(4A@I/ ‰Ç8G[ y (Bz^ª:=<>5?.1<>5+C3RXT24>29H‚(Z5?2@ªjÄ;(4ÈwL›C34>.p<>5X,K<A0d5SCd.p0d2F29H(R
RS^>:fb4ÁC34VšCdT=<AHS2ižGžG[\_^>2`5S(Zj10d2`I :H_5S^>2~BF:=45?HS:=0¬C34>.1<A5SR]ËFq9Ës‚ËFt`C3R9k
x
i-3
x
i-2
x
i-1
x
i
x
i+1
x
i+2
x
i+3
0
0
1
2
3
4 MUX
5
6
7
y
i
2 1 0
c2 c1 c0
šCdT=<>H‚2x[3ZkŽéŽCdHzB9<ACd5ŽIE:Hb2(B‚^Á:=<A5?.1<>5e:Iš5S^>2wLMj1Cd5bj1C3@ACdH‚2BF5SCd:=4A(0RS^ACdI 5?29H
J KNM
L
WXTWTYZWZ[
O<OO
P<PP
O<OQP
P<P<P
OOR
PP<P
OO<S
PP<P
OPTO
PP<P
OQPP
P<PP
OQPUR
P<PP
OQPTS
P<P<P
PVO<O
OP<P
PVOQP
PVO<O
PVOR
PVOQP
PTOS
P<PVO
P<PVO
OQPP
P<P<P
OQPTO
PPVR
OOQP
PPTS
OO<O
\ ^A2_•(0N<>2Rç:=4Q5S^>2b5S(Zjp0d2b(ZHS2,D(Z.A.¿2@C34a5?:65S^>2XIE:=0N0d:gfbCN4>T\16,D(Z.1RÆaBF:=4ARSCN@>29H‚C34>T`5S^1(Z5(C3RçH‚29.AHS2R?24a5?2@
_
C34hj1CN4A(ZHSÄQBF:G@>2k
v ŸA •¡›¢A£¥¤E •¦A§e¨ª©Z¦¢=©Z¡¬«­®¦£%¯r >°¢±g£¥¤E •¦7£› D²¤d³¤M£M©Z¡c²6´r§S¤µ³¦¶«š·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
g4 t 6
6
gt
4
56
ˆ
ËFq
8
8
34
5
8
35
8
765 9
3
8
56
ˆ
s
gt
8 : 34
3 56
34
8 :
8
8
8
7 9
s
Ës
\_^>26RSfbCd5SB‚^1C34>Ti2F.1HS2RSRSCd:=41Re(ZHS2k
Ërq‘‰
ˆ  Ú=s  Úgt 
Ëgs
ˆ  Ú
‰
Ërt‘‰
ˆ
8
 s Ú'ˆ]st}Ú-  s t
ˆ  Ú t
ËFt
4
43 5
8
8
8
6
8
s
ŸA •¡›¢A£¥¤E •¦A§Ž¨€©Z¦¿¢=©Z¡«­®¦£%¯r >°¢±g£¥¤E •¦7£› i²+¤µ³¤›£M©Z¡²6´r§S¤µ³¦;«}·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
vv
¶!c#¥$a!;W4GLMj1Cd5].>L›RS^1CdIE5?29HŽ^A(R`&=iÚÔJT^¿)C34>.1<A5çj1Cd5SRŽ(4A@_€:=<>5?.1<>5]j1Cd5SR9[š*®5eB9(4VRS^ACdI 5ŒH‚C3T=^5]:H
0d29I 5&%@ACdHS2BF5SC3:=4VC34>.1<>5 )Ž(4A@V5S^>26@1C3R?5S(4ABF2`:I}RS^AC3IE5SC34ATKB9(4;•(ZHSāI HS:=,ß8/5?:$^¬[
\_^A2DC3,/.10d2,D245S(Z5SCd:=4ª:Ie(;JLMjpCd5L›RS^ACdI 5?29H<AR‚C34>ThIE:=<AH~wLMj1Cd5L›RS^1CdIE5?29HzR6C3R+.AHS2RS245?2@ÑC347šCdT=<>HS2hžGžA[
\_^>2+B9CdH‚B9<1Cd5Œ:=45S^>2+5?:.VC3RŽ(KJLMjpCd5_L›RS^ACdI 5?29HŽ5S^A(Z5]R‚^ACdI 5SRŒ5?:i5S^>2`0d29I 5:=410dÄ[ç\_^>2B9CdH‚B9<ACd5:=4h5S^>2j:5?5?:=,Â:I
5S^>2+Ü1T=<AHS26C3Re(/j1CdL›@ACdHS2BF5SCd:=41(0JLMj1C35XL›RS^ACdI 5?29H[ç\_^A2+CN4>.1<>5]:Iš5S^>26B9CdH‚B9<AC35]fŽ(R_4A(,D2@Vl ors 5?:Dl t ÆA(41@V5S^>2
:=<>5?.1<A5_{gors_5?:{tZ[
i to i
31
24
i to i
23
16
i to i
15
8
i to i
7
0
shift inputs
LEFT
distance
from 0 to 3
3
10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3
d
s
8-bit 3-shifter
3
10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3
d
s
8-bit 3-shifter
3
z to z
31
24
10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3
d
s
8-bit 3-shifter
3
10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3
d
s
8-bit 3-shifter
z to z
15
8
z to z
23
16
z to z
7
0
LEFT 32-bit 3-shifter
i to i
31
24
i to i
23
16
i to i
15
8
i to i
7
0
shift inputs
shift inputs
LEFT/RIGHT
distance
from 0 to 3
3
d
s
10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3
8-bit 3-shifter
3
z to z
31
24
d
s
10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3
8-bit 3-shifter
3
d
s
10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3
z to z
23
16
8-bit 3-shifter
3
z to z
15
8
Bi-directional 32-bit 3-shifter
C3T=<>HS2x[3Jk y 29HzB9C3R?2x[3x
d
s
10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3
8-bit 3-shifter
z to z
7
0
v w
ŸA •¡›¢A£¥¤E •¦A§e¨ª©Z¦¢=©Z¡¬«­®¦£%¯r >°¢±g£¥¤E •¦7£› D²¤d³¤M£M©Z¡c²6´r§S¤µ³¦¶«š·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
"!#G`1ÎÈ\_^A2D4>295›f]:HSœªC347šCdT=<>HS2Dx[ÌxV:I]5S^>2/5?2FG5?j¿:a:œª^A(R6(VR?29HzC3(0}03C34>2V&=a+)+j295Pf2924Ô5S^>2
bIced (4A@ÁY yfbcgd 5S^A(Z5bC3Re@>2R‚BFH‚Cdj¿2@V(R9k
m |
8
a‰ðï
\_^A2`:=<>5?.1<>5SRe:I5S^>2Y yfbcgd
3C I÷lš‰ u +Ú"J Ú"Ë(41@Áˆ`s]‰Ç
:5S^A29HSfbC3R?2
&¥x[ÌJ=)
(ZHS2R?.¿2B9CµÜ12@V(Rk
| ‰ðï
a
8
dC I÷l}‰ u 6Ú"J Ú'Ë`(4A@Vˆ q ‰‹
:5S^>29HSfbC3RS2
&¥x[Ì=)
é]:=,~j1C341C34>TKj:5S^Á2ìa<A(Z5SC3:=4ARef]26:jA5S(C34ck
| ‰ðï
m |
8
dC Il‰ u 6Ú"J Ú'Ë+(4A@;ˆ`s]‰ÛˆXqe‰‹
:5S^>29HSfXC3R?2
&¥x[ u )
%:>h
Æ | C3RX5S^>2iRS(,/2i(R+m | :H`C3Rgi929HS:>[`\_^AC3RXB9CdH‚B9<AC35XC3R<AR?29I%<A05?:h(030d:fÇ5S^>2KR‚^A(ZH‚C34>T:Iç5S^>2iRSC34>T=0d2K03C34>2
j¿295›f]2924 b <GÈ(4A@ÈY2,K<GÈ(,/:=4>T;(030ç.1(CdH‚R+:I6&%C34>.p<>59Æ :=<>5?.1<>5z)zk& mt î =tg)zÆ]& ms î Gsz)K[d[d[(4A@ÈR?:;:=4c[*®59è R
<AR?2@C34QBF:=,D,~<14AC3B9(Z5SCd:=403C34>2RŒ5?:K@1CdCN@>2e5S^>2I <A0N0AB9(Z.1(B9Cd5PÄ:I5S^>2BF:=,D,K<A4AC3B9(Z5SCd:=403C34A2b(,/:=4>TK5S^>2+,D(4Ä
5?H‚(4AR‚,DCd5?5?29H‚R_(41@hHS2BF2Cd29H‚R9[ y (B‚^;.1(CdHbB9(4;BF:=,D,~<14AC3B9(Z5?26fbC35S^>:=<>5_C34a5?29HSI 29HS24ABF2`:Iš5S^>2`:5S^>29HX.1(CdH‚R9[
ŸA •¡›¢A£¥¤E •¦A§Ž¨€©Z¦¿¢=©Z¡«­®¦£%¯r >°¢±g£¥¤E •¦7£› i²+¤µ³¤›£M©Z¡²6´r§S¤µ³¦;«}·` ¸g´r¹hº>´z¯K»¼•½¿¾ÀÀg¾
v x
Ù!#G`pÖ">H‚:=, 5S^>2VB9CdH‚B9<AC35~.AH‚2R?245?2@"CN4Ñ5S^A2hÜ1T=<>HS2f2ÁB9(4ú:jA5S(C34â5S^>2ÁR?5S(Z5?2;@1C3(ZTH‚(, C34
šCdT=<>HS2Džž>[Ž\_^>26jpC34A(ZHSÄh@>2BF:G@>29HbBF:=4A4>2BF5?2@¶5?:5S^A2~R?5S(Z5?2~HS29T=C3R?5?29HXT24>29H‚(Z5?2R5S^>2RSC3T=4A(03Rgj | ÆAfb^1C3B‚^ÁCNR
fb^>24h5S^A26R?2ìa<A245SC3(0÷R?ÄRS5?2,ßC3Re(Z5bR?5S(Z5?2~lS[ç\_^>26RSÄR?5?2,ß:=<>5?.1<>5SR_BF:H‚HS2R?.¿:=4A@h5?:D5S^>26RS5S(Z5?2RSCdT=4A(0NR9ÆG5S^A(Z5
,/2(4ARÆA2(B‚^¶:=<>5?.1<>5XC3R_(BF5SCd2KC34h:=4>2.p(ZHS5SC3B9<A03(ZH_RS5S(Z5?2[]>:H5S^AC3R_HS2(R?:=4Áf]2<ARS2@V5S^>26:=<>5?.p<>5b4A(,/2RX(R
R?5S(Z5?2/4A(,/2RX5?:h,D(Zœ2i5S^>2KRS5S(Z5?2K@ACN(ZTH‚(, ,D:HS2K,D2(4AC34>TI%<A0¥[e*-4Á2(Bz^ª.AHS2R?24a5RS5S(Z5?2~f]2KCN@>245SC3IEÄhfb^ACNB‚^
C34>.p<>5+:I]5S^A2j1C341(ZHSÄ;24ABF:G@>29HKC3RDZ[h\_^AC3R`C34A.1<>5`@>295?29H‚,DCN4>2R`5S^>24>2F5~R?5S(Z5?2[V>:H~2F>(,/.1032Æ÷5S^>2D:HzCdT=C34
:I_(ZH‚B9R~T:=C34>T€C345?:€R?5S(Z5?
2 j s &%Bz^>2BSœA)~(ZHS2:jA5S(CN4>2@ÈjÄÈBF:=4ARSC3@A29H‚C34>TV5S^>2C34>.1<A5`:I_5S^>2QëŽC341(ZHSÄ y 4ABF:G@>29H
03(Zj¿20d2@7ZÆAfX^AC3B‚^VCNe
R j¿t+IE:HXC34>.1<>L
5 kÕ/E
Æ j¿qD&%(0dfŽ(ÄGR9Æ14>:DBF:=41@ACd5SCd:=4p)zÆA(41
@ j¿o/&%(0dfŽ(ÄGRz)z[
\_^A2_R?5S(Z5?2X@ACN(ZTH‚(, RS^A:gfbR}5S^A2_:.¿29H‚(Z5SCd:=4/:Ic(6BF:=4a5?HS:=030d29HŒfb^AC3Bz^DR?5S(ZHS5SRŒ5?:6:.¿29H‚(Z5?2bfbC35S^/(~Ã6ÉÙR‚CdT=4A(0¥[
Y+<>H‚C34ATV:.29Hz(Z5SCd:=4ÔCd5~,/:=4ACd5?:H‚R65›f]:¶Z(ZH‚C3(Zj1032R9k ll `(4A@ÑVË mEn+(41@ÈC3RSRS<A2R6,/:g2,D245/BF:=4a5?HS:=0ŒRSC3T=4A(03R
(4A@ÁBF:=<145?29HBF:=45?HS:=0¬RSCdT=4A(0NR9Æ><A45SCN0š& ol <(p 98)e(4A@È&%UË mqnŒ‰Ù=)z[
GO’
Initial
CLEAR
COUNT
GO
check
~• –—G˜w™qš„›oœTˆžŸ‹ •~¡Ž¢£<¤<™n¦z
¥ §
turn
left
|~}G€wq‚„ƒo…T†ˆ‡‰‹Š
|~ŒŽ<‘<“’z”T†
rsutwv'xzyo{
stop
move
C3T=<>HS2x[3k y 29HzB9C3R?2x[ÌJO
count
up