Professional Documents
Culture Documents
!"#%$&('
)
* +,"--./0 1
uJvxwzy|{~}q]y
: q/YQ/0QZ|q!YQq&CY80/0zQ:ZqZQq/qH/Y0/-Y0
`qQQZC8TJqqqq6e/ZCQCzqTjYq&q`[/q8MQSCYQzqQCcn/Z0/-Y048/
8q QYZ`/ /CYQzC0-Y0`4
qH/Cq|[q%qQHqqzH80Q[z
Y/qQC8qQY */Mq qqYqH`CYYCzqTqqZQqQCd///Z!0/q0`/CJq
qJ[/q8/OQCH~/YqZcSq/Y/Z0`qQQZCzq4qz/qZqQ/0Y8Z``YqdMC
Q0O0//-c qd/0Y8Z``YqqC!Y]qj!YqZ0/Y8Yq`q/CQz`z80
zC%YqY!8q:QC08Z 8/0c
:Q/0QZq&8/CYq08/qH8&!:S
q/Y/QYCq0QC/QJ/0qq8Hq4q/Y
&MqQ/Q0&8MY/qQC8qMCqM/CY0QqYYQqMC|[[q|dZ0`gjj
/qYYYYq/``Z084/Zq4qQq8q!eqJ/8T-S/CYT%40qz8ZqQ%%8
/Y0/-Y|d/C!Q
!#"#$&%(')+*-,.
/ 0 YQ0q/0!Yq08z-1112111)1112111)111)112111)1112111)111)11
/ / Sq4q|C!&Cqq31112111)11)1112111)1112111)111)112111)1112111)111)11 /
/ 54 C|4//61112111)1112111)11)1112111)1112111)111)112111)1112111)111)11 /
/ 87 MYY1)1112111)1112111)11)1112111)1112111)111)112111)1112111)111)11 4
9 :<;,=$>,.?@ 9
/4 -q):A QWCB 8Y|0Y -/ZdQSYzYQ0D1)1112111)111)112111)1112111)111)11 4
/4 / -q!!:E%B q`q|dSZYQF112111)1112111)111)112111)1112111)111)11 7
/4 54 -q!!0q/0G111)1112111)11)1112111)1112111)111)112111)1112111)111)11 7
/4 87 WH YQd[q qI%B q`/qQ8D11)11)1112111)1112111)111)112111)1112111)111)11 J
/4 5J %B q`/8qQZ-Mq q(1)1112111)11)1112111)1112111)111)112111)1112111)111)11 K
/4 5/J Qq/8Yq/qML /QQqQC8!N L J#112111)111)112111)1112111)111)11 K
/4 5/J / //YMQ80&1112111)11)1112111)1112111)111)112111)1112111)111)11 K
/4 5/J O4 MQ8PWH YQd CZq#%B 8Z0YTM8 q=HQ-B R111)111)112111)1112111)111)11 S
/4 5/J T7
8/qCzqq/qQqQ4/31)1112111)1112111)111)112111)1112111)111)11 U
/4 5/J OJ q8M8 qq& 11)11)1112111)1112111)111)112111)1112111)111)11 U
/4 5/J OK -B YCYQWV q|C8Mq qX%B M&Y11)1112111)111)112111)1112111)111)11 Z
/4 5/J OS SqM8 qS&[11)11)1112111)1112111)111)112111)1112111)111)11 Z
/4 5K %B q4qqqOq!M8 q\112111)11)1112111)1112111)111)112111)1112111)111)11 ]
^ _N`a*=bdc,=&bdbecfga.? h
7 t&CqQ`CzQnT/q8312111)11)1112111)1112111)111)112111)1112111)111)11 Y
7 / TZY4SY0zzqqq 11)1112111)11)1112111)1112111)111)112111)1112111)111)11 /
7 54 : Q08Z/SY08qqi112111)11)1112111)1112111)111)112111)1112111)111)11 4
7 87 *-Sq-!QqQ8 112111)11)1112111)1112111)111)112111)1112111)111)11 4
7 5J
]Yq/C`YYq%C&08qQj111)1112111)111)112111)1112111)111)11 7
7 5K k qQNL eC%B 8`qj08qQ211)11)1112111)1112111)111)112111)1112111)111)11 J
l _N`m,h?no?Rp;,=$>,q?n@o .r
r sed*t*YautawvR,.cna.m,.xyz h{
/
e
W
-q`/Y/Q/0QZq!)YQqzCY8|/0QH!:ZqFZQq/Hq4/Y0/-Y04
qQQZC8TqzFq/q /ZCQCzqTYqqM[/q8QC-CYQqQCc%M/Y0/-Y08/
8q QYZ`/ /CYQzC0-Y0`4
qH/Cq|[q%qQHqqzH80Q[z
Y/qQC8qQY */&z~q qq
5J ZqF`CZ0ZzC8
OJ / MqqYQqQCd//Y!#0 q0
/C:q! qz-[/q8QC/YqYc6q/Y0/-Y0!`qQQZCzqq/qZq0Q/0Y8zY``]
q0OCcQ0C0//%C6 qd/Y8Y`Yq!8C-Yz]8j!
4 ZY CqZ%[08 q
OJ S qT
jj-Y/0Z8Y`q``q/CzQ`z80OJCzYqYqq%QC08Z 8/cjmq
jjZ0qYC C0/qQCY/qQC8Z[|/ MZ8zCM0Qq!. HQB%|cqMz%qY 80QC
FC/ ZYYCYQ[/q8qJ8QqqM0-Y0Y HW[CQ6 /qC ./ 8/Q0`C8qq/`/]Y
/Q8qQYqQ[0/qQYqz0-Y0%08qq%%Q0-`qQQZ-jj!
OU/ Zq / Jq Zq J7
B-/YzCQ0QCY/qz-qQ/QZ`q!8QC8q/C%Y0YQqY%OC0Z0Yq`YqQ
/Y0/-Y0Y
-q%qZ//08C`qO`q-/YQYqQq%/Cj|q-QYzZQq/O8jJ/Y0/-Y0
`qQQZC8T
:q0QCq/Qj)q-/Y/Q%%80qYqCY :Qjq8 / YY-4/|S/0Q%8:Sqq8& 4
/Q0-q!/zqT-qQqzq 7%-/Q0!8!Y/qQC8q-Ccqmq~OY0:QCq
YYQJQ/0QZcj!/qYYYYS
Yzq%/8J`/0CYQQZ)Zq4qQq8qSY0/``Z04q8 J/
S/CYTq8# K/`Y04Yq8tYqQ-/Y/Z0|d/CQ
] YqY04qCzq0q] Jq80QC
Y/C8z:C)q/8T YqJ/Q0q8CS4/8C
C[8qQq/0ZY0 Y&-qY0/Y8q|q8/q/YQ`YqY0OqQCZZQHZCqC
/qQCj0Q/q0
T7 7 %q84]CCZqY
// Cz!`qJ8/q/YQ-eC/4] Yq
C !"!#$%'&()*%,+"-/.0%')$1#+/!2$+"3/!#4657n
S/CYT!`80YZ`/q8q&/Z0/-Y0|d/CM!-[089 8;:;<=>:2?"@A=B8DC"?$EGF$H0?EI8]!-q!8QJY
q/8&/QYz&Mq4/YQ4Y`qQQZC8COYQqzOCY80/ /Y0/-Y0Y:q4CzQ
YZYYqq!ZqZqQ`ZYq8Zd/CgzCYOFZQqQCM/Y0/-Y0/8q/CO`qQQY
/q8q] HWq!QCzY QC8/qC8&Q4QQ/0QZO/Y0/-Y!/8TcYqMqZ8Cc!
nq&Yqq`C
/8M-0/!zY8 J0Y![/q8T*Y qCt
q/8M/QW8/
C| S-qQ0Y0!`YZ/Y`qCSYY Yq`/Y0/-Y|q!QzC/0K
S/ / K8 7 4
L M NPORQTSVU W X 0
H[H|qzqH/0Y 08,8Cq!:[/q YQZCQ`qCYHq`/Y/QM&qF80
/C-]CCZqMCqHQ:A YqF!:[ZW\(gg ]
/ 4 SqHqq/MOCYQzC%:
/ q8ZQj-qCQ0C6q-8O|q8q/!|^QY-zCmqQC/Q8`/0QqQqqq/)q
/8T
_a`cb dfehgji,g$ilknmoqpr$stqiug$ksgjvwr$knmKx/eqy{z|r$}0s~knm#m#knm
0 ~8 qq8qCjY n#"YqMY 76466n/-qJQYz0/88Cj|q4q q
/|nq-q[~"TYqOYY-q CJ0//YqYq/08OCSCn|q!//qzYq8q/qzQ
8 YqY
qO ]
2$-/)("(0%un1. 0 A-FYH//q qMqCqq0 /*OC0// (6n~(#6)jn)
/C!Yq - q!-/; CT-q -/]0q!qY8q QYZYqMq| Y|q!qQCz!8q QYY
qJqCqq0 6"~8
:qY0qz/0808H&8 qM/|nqOzq/0FqqqYQ8/q8q/0%Q
CQd[Zq q|`84 /q8/0qq/C&8 qqq/q`/8qzMO//qzi HW
YzC%q: Mq!/8T*q`Y0q/0`! Q/Qq8CYSYqMQCZ0~q|/0
uaafuu2W0;nclh'jGG;uIluI
ll2lWl;/'l0Gucu
c'#c0;G0'l02l2GAGG;A
8`YCS8q!8:80"~$ QS qQC|q!8q/0qOQC~ -QC]A-c//q-8
YqQ:/08zqQ/Y
2$-/)("(0%un1.4C`8ZCq!`/0q-QC "11)jqMC//-0% CqQ 0 C
/0q!/CCezq/Czq/CY0!/|nqMCQ/C--QqYz SmqQOqCCqCjYZzq/C
`|q-zj/YqYQZ/C/8CCCcS68
Z`qf /;-/)"((*%,n1~./Ch 11$~~.n%q0 "11$~.~/YqZQ
qQ`/8 "11)j%C Yq//jj//q] H0 &.J8 A-W2/YqYQZqQ`/0q0 nA-%C c
_a`,_ [iceqiug$kg$xng$k Rx/s$tqiceqkm
gq|qnA-/0qCjQCM 8 qYc
u8u?u8f?Cn8|HC ?C"EG<n<EG8A8 *!/|nqc
%qq4|q/Y`q%C/
2$-/)("(0%un1. |q/8nA-j C`Z4/YqY%&".|qjqQtq~q
Yq -W;YC/q~/8q8qj0Szq/Cj-q-zCQQZw! -W;#"$'%$cq-cq%-`Cqq/CQ
0]Q:q)/Y0*C |qS8/qq qjqqcz /CTe H qQ -2- QqQ!8qYczCS`Cqq
qQq8q8q/8cS-q%q #& !('&.)$I+*" 7" &".,"%$;-$7" &.)$.&7 ~*7#&#~,"%$'$/"4!
q%8qq A-W;J Zq%q`/C/ JqS~/ZqYc &.)$G*"/QYq`|q-~/ZqY%jC%[zCdq8Zq8T
Yc|q4zC``Cqq`8qF0|/8q/J/YzzZ`8M/YQ*qq!q`CqqY4YQ0Y%/YzzZ
/Y|[ZYQ0cY Hqf
#& !&/CzQ
%`QYzQ4] $7 zCQQZQ*qH/Qq/CJCz`q
`Cqq`HYqHYC`|qCzqq H/CzCY-q/YC-q`zCY0O/ Hq
" (~$)( % %%CzQQYYq8/C*Ce0//f (#6)"(/|nqOqYq!Q/QY-zCY
_a`0 1 xg$x32465km
!8q!-H`Yq/qC $5$7#&YZq7*"7n#7+8,&8]jq8/CZ0qz`8!C%CS`CqqQ
8`/qQC0Q8 qQ%Yq8`/qQC0QH/:9cQ0QZ`/08z`-q|qYq qY
:Qq4|qY0/|nqMY8/8-YQY0`Y~q/8%|/ FM`80Q%jYZqJQY/|nq
8Q8SqY!/0qQSq8/C%QY/-qqq8YSxCSQq/qZq`C8ZqQSq q%8S/8zQ
Yq&CY0YqQY&`q8q8Z!C-C!8qZ8z`C8M&YQqY|qQ/; 9cQ0Qq/0%QM8/
Yq&CY0Yq/C8/CQYM/]Y/Qq4q&-M|qQY c/0q/C8C8/]MCO-0Q c
/zQj0zQ4q!0QC0Y8qQ0QC% YZq%QYOqYQS:Qq-Yq!/Yqq]Y|8C)!zq/C
/q!qY`CY0YqY!8/QZz8/CSq!q= <"O8QCq-Yq&C8/QY`CY0Yq`q!q
>"`8QCq
:q` Cd//J/CJ Y0YqZq&8/C`QYC/Oqq/ A-~n)?)j6/ 3W;Th 32~$)"&#~"6cYqqQW
/|nq& C|0 Q!j// 32`zqOqZqQZY8q Cq ] Yq z8/C
Cj0 [ 3W;
C-0Yq YZq0//f 3W2CK Y Zu Y 8T&//f 3W;~n)&~`Y&Z]Cq-H
qQW[|/ -/T8/C%C-0 | 3W;~n)&~C/q`Yq YZq0 f 32~$)"&#~"
C0YzQI HWq/8T*`qq0// (~An~(#~$)Zq (~An~(#~$)j)"B/q~Y0/
MqqC8Yq8`qQ0OC!QZ8JY/q
O4 4 -qzd//OY0qQY0H/QYQC] 3W;Yq
3W;~$)&~"6q`/0/qqzq|q8q%8z``YO|q4q/jq/YQ`q/8/Cq`-
YqQ:M8`qQ0Q
:q
/q8q ~"~(~(~n)jYqD 6n-~n)?n)$%Y//QZT[0/qQY!q8/Y
-qS[/q8[
~n-6)?n)$@'/
8ZYQ00 68[ (6(#6n)$n)&~ zY A-~n)?)jAQS-q%[/q8f ~"(6(#6n)B'2BC(#/-8ZYQ0zSZYQ
(6(#6n)$n)&~!/CS[ (q%-/Yj-qz-[/q8qYqOqQ//qK ~(~An(~$)$$)"&#~"ZQ
qq (6(#6n)$n)&~`C!Yq/MYZYzQYTYq (~An~(#~$)j)"B Hjq0
(6(#6n)!Yq (6n~(#6)jn)!Y0~/ZqYY6C[ 3W;`Yq 3W;~$)&~"qx88`/Czq00Q8qQ
/qCCQYJ[/q8q!8 ~"(6(#6n)`Yq ~n-6)?n)$q`0zQ&/qq q QZ`C0QC/
qzQ
'D GwGuB;G0u
E 0B
F G
GHw
E I >
E l;h'JEL#K NMO;h/2ll$c2GuNF)Ojclu WuNP Q Rc P SHT SHU#
V 2WW2'#O;#Wjclu'XK$;u[$cu'JEWGGul#"
/
_a` Ricm#s~kcx/eB4
-q&8"7"Yq 8`Yq/4C!|q4z8MC%QC~!- q:q`qQJqM/Y0
Y0qz/C Y:q/8q-q#?n&$j$~j3
.)!/Z0Y q/|nqq!0//(6n~(#6)4Yq
(6(#6n)$n)&~C`%-CqO[/q8q ~n-6)?n)$MYq 6~(~An(~$)/- k!/q/CFqz`q
.~A3/(*%(~/A-#?/Y`/CS%/Q0/Oq D .~A3/("!(~/A-#?%un1~./ H[/C Y-YQW &$#-/(~j-6qS/C
/YZQ0!q/8Hq8 4/ /
S/CYcqYJ/C
qJ:H8/J8Qq!|/C-q /)2%,1.4
C"8
A?"@=>8]:/C-QT
q/q!Cj!:H/CQYqY!qqM/qCcc/q!QYM/``Z//MC/CS/Y0/-Y0Yqzq
!q8TYZ H H 0q#QZ8zY/q|
O47/ 4 J )
kqQz ZqQ0J8YqMQYMq&O/Y|q`q
!t8/JSqJQZ8d[/ q/~/ZqYc
Q
/
7
sum of fitnesses new members/fitnesses
to selection module to write and their addresses
Fitness (FM) memory
Shared
requests
memory
crossed
members
random numbers
Memory interface
Crossover/mut. (CMM) parameters
and control (MIC)
and data
S
HB
*O0zQ80Yn0q m|Yq[1"1~)( ( Yq 1"6j+6O Oq`Q80Y6qQQZQ0C
n2n)nZ/qqCzZq8OqY`8qQcJ!//z&/Cq`C/ 0Zq& C
/]Y4QC~qq//qqqeqQ8~qT!q n2n)n =HQB
q CQ qq4Q80
-YZ!0q`YYQ COq`qQC8YYQ&Z|qC/ 0]:Q!YqYqQ88YSq H B
QZQ0 2n) SCJq~Hz` /CqO C/C`/QHzQT&qM`z j/q`CQq
1"1~)(( Yq 1"~"j+6/q/YqYgFCOF]YZ8/qzqQq0Yg-Q8q808qq
Zq8O n2) qq!= HQBm/-|q!0-C%qz0 q
YqZ8-|q!S
9nl ^ ' bcna. s,e,h,qW' s'
-qJ08OCSq/q/q8/qQqQjT()jj+
)2-/&")$q%,n1~.YS8|/08q8Oq!Q/z0QY-8/qC8MYq
/CqQ/Q08HMqq-Q8/qHq8/qC8zY
(~)/SqjHQZQ0C
?)
)23
)$
Z6qQ0`zQq/qq/ /);311"OC-8/qC8&QQ!q= HQB 8] "11"6-qQM
6.;+/)Y%zC ?)/);3
)$+ H!qQ/Cq!Q/Q
]-C0Qq8Cj|q4Q/QYz08qO8
qq8| j+~$+6T HSq!Q/Q%QZ%qq-qY!C-|q/0q8q-8q!zQYQ~ 1j+"O:-
cq!q`CQq-Q-qq/K /);3n"11":qQOqQ0QQZq qOq!/8/qCzq[ /(~)!
qq8!/8/qCzq&Q/Q:-e qz[08 q= HQBn-q!/0q!8Z8q!/Yz
q! /
8`qYqqJ H Bgqq-/CCc|q8 q`YW -2OY8:C
9nlnl s ,qc,q no ,( cn, s,
-q-!)zzq|q8SYS!|q`qQQZCzqCn08qzq/8qz4`Y /Q06
/!T
/ ] -q/!-8/0q /0C%YC-]
-A qZq/8,0QCc8/Q
] ] CQ!/CO|q/ C)q qz-C)|q!Q/0QZ/8/qCzq
Y
(
/ -qY0qCOqn0/8/qC8Q/Q: YqqQQ0gqq0/QOqZ//QYgq
/8/qC8T
4 0 CJ-!qQ/QSS/Yqc/CQ/qC%j/t`!z//qqJ/tC6 q% HcCS/C
*qQMqQ4Q/q/Q Y/8&Jc kqQ-|qq8/8/qCzq
Q/Q% YqqQ /
0 ~Oq^8/qC8Q4Q--z/Jc |qY/CY/0q-8Qqzc
:q4zzqFq qq ()".)"&#/j- %,n1~.Y%`qQQZq`08qq8F/8qzFY
q/!)/qJ`/C:8/qC8QQ04qZq8q zCqQ/YHzqZQ4QC
YS0Q 8 qS 0Y (2+"cSq/ C!q qOC!qQ/0QZ/q/q8T HOqQ
QCJ/ |qJ/(Z0%Yq/8p Cq| #-n1
Yq "j-n1/0C8/FZqO Lc-q`C/CSzQCq
QW8q/0q (&$~.)/2qM4qq4Y] Cdq!Yq/8pq!z0qZOq/pCS qz
YqqQM08Yq!q4qY qqzq- 4 / --q!/8qzqMq/qzq&8QC8
q/Z0/-Y0Y-qqYYQ CqC q80`/08MQCqM/C (;+xqqqqQ/C
8QC-zqZJ8`q8q|/8q QYZY8/Y%Cj/Y0/-YY8qqO8q!-qZYCzq
qnqOC| -W;W!|q4CY0Yqf
()j.~)Zq +
.#61j-
)`Y0qMq80//CzqJd%!
/0qD ("&$~.)#
2n-q!0QC/Y!80 ("&$~.)$Yq ("&$.")23x-Q%z80q`qJQC/Q
q!q0%q: qQ/4qCz80 ~&&2+"nYq ~&&2+"3xZqQ/Q YqK 3Yqq YnCY 1#-/)$`Yq
1#-/);3c L-Cmzzq`]/YT
:q-Cz
?)#n&$#-n11$)(-qQ0-zzq`-/QW8c)S0zjq YnYq 1"j-/)jJYq 1#-/);3`Y0-qCc
H-qQJC-q *qQMq808q/q&Q/QY W 1"j-/)j `qY!~/ZqY QYqOq
u V 0 I02'JEGcl O$GIu /0 I EAA IqW/uuG;u;
U
/8q YnCq/QC!|/C!/C!C0QC//Qc!qYZQQ--M/qqYn ] 0QqC&Y
-"+6qQMq QQ!Y0YA J-Qz80qqRA-+6ZYqVC8 3c(")$.6)`J!
q/QCO/C!qO//qq|/!Cj |q &&;+Yq &"&2+"3&0 q0O// Cq
qq QQ0
%Q08c`-qQMqq q~Z ~&&2+"n (&$~.)j6 H- TqQ /C/QFYq&|qq z
1#-/)j q 1#-/);3O:% /q/Q-zY:8q/8qQmqQ/Y| 1"j-
)$`Yq 1j-
)23Y0 qqqCY
OCz ;~& &6)j/Zq|Yq Zq 3MOq B%M8q`/Yq//YZq/0YqY
/Q0/H
q8Y 4/T 76-qQq4q0|/qz`Cz| A-W;Wz!YqY|qQQQ%S/CYcqZ/-q )(")#
8/CT8j[08sqSz4q/QCJ/Cq!Q/0QZ%YQqQC8O/C-Qq/ZqqS /C%-qq
/q/q8`0jzq8q 4O J/O 4!Yq> 4/O J/O SZc-qqjq-jq g0QC/
[08/; 9cQ0QZ8/qC8Tj:q
QYq:/C[ (2+"O!q`8qYQq/ Ce|q q-eq!Q/z0QY/8/qC8T%q )(")#qCqq
Yz`Cz| 1.")JqQ0-z80%qq (jOZ (2+YqY0zzzqT
:q/8qMCCm8%qzqqM-z`8/QzC!/YzCTq!q| q
qQqq
q/YzQqOCjqq/q
T7 7 -qjQq/!q|YQ/QOCeqMQ /qq!/qqY/Y
/08qQs88OqJQC~Oq qzZOq/QQq/QY!/C%CSYq/8sq:0qY%QC!/Cq/
C6 qQS-qqjQ~J8O/0qjjq/QQq/QY-nq%YqQQ
/q/ZCnqM
ZqY
B%M/c//YCeqMQ -/(").] .~3
(!"(~
-,?%,1.4qz/J~/YqZc YqCQ8qY0qzY0O
~#%un1.q8 4/O KY
]
X
M
'
W )
-q`zqHYYMq8Z[Y/zQ0q8CYQC%/08qQO/CJqY/qQYqMMYYQHq
Q/0QZ-|C|[C[q|dY0%j!mz~/qYYZY
0`cb p Rxgjtwk! xg$ils~x$N0vqewsg$il}We
k!/n0% Z`q4Y/qQC88 0q,M/C-
O4 K S-q/08qQ-z`8q|q![/q8
// 15J )g7
) / ]
qQ04.1
] / 1 YqR71 J.1O/U * qYC SjS8/0 /
-q-qZ/C/-Cn|qqY
q/QC/C!|q8q `/ ^Qq`8qY
YYQM|qJ 0CMqQCq`/*8qC8//`C
U q8 Yq J 8 j:-q/Y0OqZj%Q0
qC-C)/088QC Z0YqY/M/C-4qz
`Yq/qCM/0Yq8ZYQ0O0Qc Cq8q /0q` |q- /8T
30
20
f(x 1 ,x 2)
10
0
5.5
5 10
x2
5
4.5
0 x 11
G) !"
G0'#GlGA#G0E ;E E ju O Iw IA$#luHK;w;GAGuIE0 I Ic
E0 I Icl0AIc2;;#I;
!"
&%
u2K$#uW [ E NE0 I I>c
[u 0'lG G
('*)K;G' ILO$0uG#uuI$ V ;
I#clIuq#6E;E0E $u O I IA$#lu
Y
/
/ Yq /
] C6QC~CSq~!q`/qYq:|0%804qzCSq4qqQ Z-q]Q8/
q]8 qqCcq:d%!8qQ/z0QY Bk!%)H Bz8zQj%YYQOY`Y0q/QYS7
/
/ C):QjYqZqQ
/0q]/q-Y|qQ BNk!%) HQBqQs0YYOY08/QYSC / ]
/
] C)68/0QQq%CcQC
Bk!%) H BY00 q0MC|C& 7O/CeqC!/08Mq`0qQ6q~!q4/zq&qM
M~/C-YJ`qQQY|C8TJ 8/0zQzQqZ0`0 q0H/QYq`Y// q`C8q`q!CQ/
C|CqQ~QT/Yq / ! ] ! / ! A
-Qqn0 Bk!) HQBnqqQ64qq Z`
g 7
YqgC/qM0q / 1OJ/ k!qqF]QqQ%q8q Bk!%) H B:nqTtq qq Y
) / ]
jYqC/Oq-0q% z
g 7
! // 1OJ .`CYQ0Y/qq`CYY8QC8q-C%/Yzq! q
/YqOq`qqQJYqC//Q TqZCT`CC/Cq4Q4Q / 4q] L:C0QQC-8:q
YqQ%QQ/q/qQ/qY!/QOCd 7 KqQ .qqY/C%8/QzC8qQWqO C/Czq
qn0zQ/Q%QZ/Y0CCYQ0Y8QC8q C/CzqOq!qqcjq[CQ YQQ0-QY
/& 7 48Q
HW0Czq
87 7 q!ZZqC8qqOq/0qqQ#Yq8Y|C%q0|qzqY[08
0-Y0-`qQQZCzqY /Q0 /!
0`,_ } aics zx/r#g$iug$ic}Weqice
qC 9M-C
87 K /]Y!/08YJqQ!`Y/q!zq/0qqQ Ce/Y0zzqqqZY!/8qQ0Y
0%j!Q,/88/0&C q`/8qQZYqF/Y0zQqYJ/Y08qq8/qC8&QQ
Q/0QZmY dq|0q %qQ|q %|q 4Yq8q8`8qQZ%!j!
8`/YZ8q`|q-q-|0q4J%C dq%|0qYC8qq/QYQd[8`/qqQYq%Oq!/8TqQ0
q %q!C Yq8q%8`8qQY/ %S8/qM -qq !jj! C/Z08
%8qCSqqz
/qQ0
!q4q0-J L: 8QCqx-YcqO!j! /
C/Y8 ,8qCjq`q!
TqQ s!q`q0-qYC -8q]nqQY!
q/8/q Z0Yq8qjqq-[08
Yq8q: 8
e:qQYOQCz
/Qq:|O8q/8/CTYYYjt/Y08T qz-|qQ`q!zYC q//Q%CS/8/q Y`Q0YzqZQ
-q! |q![/q8QYMQCF` C/CzF&/Y/Z0Y~ Jq!CHqC 94C !q -qqz
qCC/CQ~ Yq!|Y8QC~ qqQZ4/Qz`YqQZz80Oq!S/qqJq
q/4QSC)YQZC qj%//8qQZC Cqq 8ZqO/:808Q80`C|C~q
`|q!S
:qMY//08~QYm&YQqQZZqY0/q8/q/ q//QC`jj!COYC-
S8/0 4Y S0z!80 s YQ0Q6QC-Y qQ 0 ~M0YzQ0Q/QYz!q~Mjq
jjJ808q/q&8`8qQZTM-qQM8 QC~Hq S8/ZQJqzz ] Yq
q/8q8MCjZYQ!CCq
] 68QCM q6T8`/Y0J qq/C-q`jj
qY/q8/8qQZ %[qC %z HqMY0//CTqQ8`/qqQY %%jjM/Y08 ) L-C
YYQC L-sqq--|q %|qC Hj|q!0q qQC%QC/Y0-qjj
6e:q0qq %SYYYQC# k!%q/qqY4q-q/QCq-Ojj6e:q0q
YYCQ/q8:q~8/Z-q8/QCej!|/C!T-:zQ-q8qq/08q8C
q!
] /qCQ/qC8:qCc Hj!qY/ Cq /qQ!Q0Yz~qM/8/q Z0Y
%QQC|q!/0q%8-C S-q q- C-/|nq&/|80Y
:q%qQ-:T%8Jm-!8qzYZqq `/08 H[OC//8`z8-8Z0Y/YYYq-/Y0/-Y0
0/q0QQZY0CYC-QF*M8 S%q 0YQQSQCHCZ Yt k!qF Y ] dq
8/ZQJ0/q8|/08q8q q! &-qq/YQJ8q|/q`-/OY Y ] dq
8`/ZC8QcQC8`/Y8YZqMz`YqQ//q 0q(8qOCq0YzQ080q&/Y0JC 0 C
O;ll"$# M K*&%( ' G7O$['2/O2luIlu+KWlc$GuGI OlG*)*' Bl E+K " , lBl E
- I ("/.&$' 10 ;'u
uc
Gu OlIK#hlI I2# M KA;#30, quG5D
4 I;AWBhlI I26 M K;c; ) '
O$#u7 " G;A #lD;2GKn&%('
89': )<;>= <) n2XI IB
"
6 M K"#c$cuJE ;Ew I'w;lAGGu>KO2lc$IuGI
; ) ' u " DuIuhW lI I 6 M2 cD;;#GK3' : )<;>= ) JI2q; O$I/Gla? &f ' M; ';f@f ' u
;;
/
P (each log 2 F bits wide)
P1 P2 Pc -1 Pc log 2 F - bit counter
comparators
N j (each 1 bit wide)
1 2 c-1 c
Nj Nj Nj Nj
accumulator
OR of all but LSB
( log 2 F bits ) indicates accumulator >1
a
a b
c c
b
x y
)
y#
Q
/
K
q,q qOQCqQ800QMm%8qF/OYQ0&q|[qS8!Yzq|CqQ80M0Yq
/Qd8zq88qCQqq /q8q] Y6 CYqqOq! q -+,?);-/(4YqK /(~)x
*`qQq|q4/YQC8CSqqQ/q4qC B%M[S q8qM/`/YC ZQq
QCq`|qqqq8ZM/80zq&/Y/C/%C)S8/
-:|Oq/YCcS 8Z 8/CzqQYzqq
Y ZYjYHM %8q/qz| q-q`qQYj kqQ`/0CYQQZqq/ Q0Yq&qH-Hq
=HQBgYq/YqYqq/Yq//ZYq/0Z8Z Ceqzq& 4/T 7|YC:%Q8`qQ%-q!0 q8q-C
8`/qQC8/Q|q8q`/0CYQWq`YqY
Hnq-8/qC8`QQ0jY0%q0QY0YY6 q/q 0/S8
qqqYq/SCcqzCqQJjj//0QC
QqHQZ0Q/Q4/0%QH8 q&/Y# HWqQC&|qq q8qF/0q CO&z0QY
8qqQ0/0qqYq!qQ|q!n0q!YZ!q48 q4Zq8q/q/Yq!q//q
YqF/8zqjqQ/`-/C!Q*q0|qJC/8zqqn0z/80zqMC//qJJQZ!qqq
q q|8-q-0Cnq%//q-Y0Y]eq!|qQ/Q0]Yq` Qq[/08q8
[Cq8/08q8JQC
q qCqQ:/Yq q0|dYqq80-Y0
[Cq8Cqzq=
4/ H[M|qQY 8/c|qq8/Q
8MQ/QQcC/ 0zYq qqQ/Y8q`Q/Q0JqQYYqMq qQ2 k!q
/CJCQQ0cqq `q& B%M q/ 0C|qQ4Q0QM-q& B%M
qQq!qQ/Q0:[08Q80YqM/Yq!Qq/q|qQqS QWqqQ0Yz ZQ-Yq
qC8q!ZqQ) Hj qz /q8 C/C8 QYM/Y&|8qqMqQY0`QQ
qQC`CC/COqQ4QqS Yq`M0`ZFQq0F/|80CC/C88J//q
8`qY= Hq``qY`/YzqY%|qQFqq/Cz4CYQqQ/Q0qZ0M8!CC/C8T
8Z[q/ 9cQ0Y0 q0c
fX X y q
-q-/Y/Q/Q0/q!!8JYQqQCd//Y!!-nd/COYQqCY80/sZQq/Oqj/Y0/-Y0
`qQQZC8T:q`/8/YYQ0c* CCq&zQCq6PH `/YzqOqQQYq!
80Q/0Y8zY``YqJjj!Q//qYqqMC/Y0/-Y0!qCqqq[ Y qq0&CC0Z0
`qQQZC8T:q0|qJYQqQCd//Y QqZqOq&`q|[qjFYY&Y/qQC8qqQ0
C0-Y0|d/C!t`qQQZC8q!Y0!q`CqY qQ0QC[J8qZZ/qY
QYqQ0%/Cj/Q80q8/Z0/-Y0|d/C`Qe kqQ
!-`qQQZC8qqq/
Zq/QOC
5K YqgY/Z Zqw L:z8
/ / g/CY!Yqw B-Y/q|q/8C!q/Z/QO
qM/08qQC!nq/q8q`8q8H/08808/-YqC/; 9cQ0QZC` H 8Z0YQ
T7 Yq
8qQCzqe00MYQqQC8/8qzO/Q`Yq
T7 / %//zq/CY
cq`QZqjq80w
T7 Z
`qQQZ&`!t-OzQ:!:c8qQQY88OQzj 0 ]
j!
OS
g/qzjCTq!g8QC8q%/]Y/QO`Y/`/Y0/-Y0-Zx]
O4 Zq/zqqYq4qCz
/Y0/-Y4`qQQZCzq&C-qQ0ZCYQ!YqFq88/Q80Q H[YJ%86n%cCC0
T7 ]
/Y8!!gq~`qQQZQYCYQSYqO4q|C8O/Y0/-Y0Y
-zQS
/ J `qQQZ
/Y0/-Y!Q0YCYQ qC8T Zq`qq8q/qq8qqd/CM808qqY- C C qQC
/ 4
Y
/8qqYQqZ80//YzC!CQCz86!
q~OM0|q/0OC/08z808
qQqq!j-q&!!6(H/Y(-/C /Y0/-Y0|///80z CQMQ0C
8QC8qQq|C 9CW
T7 K /8q&/Y0/-Y0gq/Z08qqYZJ/8q!CQ0Y qjj!Q
:QSz//qqJq-!J0-Y0Y]q-/YzQq~J-C
/Qq`% C/C8C q qz
/q8T
-qq/YC
q!CC/C8&8 q%Q0`qQQZ&8j!YqMq`0QCq/QCq` Y
`zC0-Y0Y*MY8`Zq .Yq
O4 /2 /0QZJ/88/Y0/-Y0|d/Cz!g/C`qQQYzCTq!
8QC8q-qQq: q-CC/C8`q/q`CSYQOz8zYY]qQ
08qQJ[ qqZ[jj!!%`qQQZC8qJqq/OqC/0q/0Y0M!MOq8/00
8~q[08 ) B-t%QY~t B%88Czq
OJ J # kqQJ Z`q`qq/M)/8 4Y/qQC8qO
`CY/8zq]
OJ ] q`CY!0YzC8
OJ / Z/Oq qq
OJ /Yq#
B-/Z`-C-Y/qQC8Y//Qd
8Z//Y08qq
K S-q!-%Q0/zqq8`qQQZC88O!c. H~qq!YqqqY0qqQ
08Z q/Yq4q8:YQqQd//z/YY-:qYC//QqzZ4z/0q qCc /ZYQ-:C%YQqq
S
YzQq/Y/qQ8q`Y08/qY
*.HqQQY8&zQJqznZqOqOq`qQJQY&
/0q q/q6
y 0
Z
O4 4
MQZ8SzY/q B 8/qC8TCg8Z8Yk!0Z8T08 u<$E3EI? nC 0
M8 A8;EG8 8= ?"?= Z Z7
~"'!! %,
)2-~6?%&jj
!/
O47 MQZ8-JY/q B%8z/88Tq8ZqYd k!Y8T
#=B83 +F$8(A<$E +u<
< H Z Z J/
~"'!! %,
)2-~6?%&jj
!/
O4 J MQZ8-JY/q B%8z/88Tq8ZqYd k!Y8TN -C"8 HC +u<
< 5+ Z Z K/
~"'!! %,
)2-~6?%&jj
!/
O4 K VS]M~/C-Y: 38 n8 I = <$EHC ?u?5 uEH+ EI8 P :;<$= + <!, EG< EG?~q//0qYQW[SQ0C .Q0T
qq/8T Z Z7
O4 S .. L-q`Y`Zq .QYT)-Zq/8,C8YQqCY8|/8 Jd8q8~q qq
n88;EH 8
?F/ +u<f? < /OY//QY 6 !"! #/)$~($#-n.*%);-#?n- %,+&;%')$1#+/!2 3/)$#-/!
O4 U 6 kY0ZqF!T!0YT:QY0qQC%/CzQYQqQCzq&qq&OYQqZ80/(:|&
///YOY8/C|Q0QqOYqY> H[ , EG< 88F < C"8)(6EX=HI1 HI
u8;EHn? <n?=I2q<A8;EG8 8|<
38 n8 [= <E C B
n88;EH u8 R n<$:2? <#?nF5 &
= ? <#C/CY J S J / 4/QqQqQ/Q
Z Z J/h 6 !"!#."(~w%)".( %&%I&0%u+#n! ?6#+/!
O4 Z 0/QqY. H[q88Czc B-Y`/. B-C8q/< ,EI<2F+ EH8 Z Z K/j 6 !"! %un)"&)j1)2-
&)*%&$#/!8
T7 ] )c%cC T Hzc!8YqT*4T 0 CZT LJc` Yzqq|YSd Hc
ZCq8YZ /6TccqQ0~qQ/
Yqi k
A0qYY]- k!Q0q08qqQQY8HCYYYq8/Z0FqqQ M ?4
2EI<28;=B8H uEG< / 7nX 4Z U /n U J/ Z Z J/&)zYqCH[08 EG<28;=B8uEI< ?Y
YY / 7 q 4//T / ] S q// ]
Z Z J/
T7 j/CYYqg` B:CT!C ZqY H(8Z0YQO/CqMYQqz&CYq0//0q8 w HW
,EI< 88F f< C"8)(6 E NHI1 H
I u8;EHn? <?$=I2w<A8;EG8 8< 38 n8 ![= <$EHC T
882E
- u8 SRNHn<:;? <#[?FG &
= ? < ~//CY U U Z 48qQqQ/Q Z Z J/
T7 / Q/CY Yq` B:CTY&qq%YQqz-CYq0/m/0q8x8Tq8q8CQx/|/C4/8qQ
HW) , EG< 88F < C"8(6E <+I HI
u82E ? <n?$=<2w<A8;EG8 8<Q38 n8 N[= <$EHC B
882E
- u8 SRNHn<:;? <#[?FG &
= ? < ~//CY U U n Z 4/8qQqzQ4Q Z Z J/
T7 4 0 c/Yq~q`YqMTc8CqT/80QE /<$H0?$EGF:;<$=B:2?"@A=B8 ?$EGF$H0?$EG8 RXC"8!:;<$= + <?$EH)
882E
&
EG<;?AC8%//0qYQW[SQ0C6 .Q0T Z Z K/
8 "EG8; <u8 42q<-u82E5 8 8q//Q ] K /
T7 7 TS`SqYzQjTjqT%Yqj/Y` /Z0/-Y0OQqYq8YQqCYq0/Q*~/qQC!%Q/q0
A LnC B- 0 C Z S ] ]/ AqYQ00C L:Q/C|Q]dTqYT 8q Z Z S/
$!"!#"%'&(")0%,+"-/.*%)$1#+/!;+3
!#n)&A~n)2/("!26+&" ~
"/W%,n(0%J? T
T7 J cqQ)!cqCQ 6 B!c&q )Zq&`TTQ-qY/qqq|[/Qq8/C%qQZqY
Yqz8`CYqqCCq/08Q0Q5+II /EG? ? <#[<2q<= +u8;E F$8F 8 < u8 EI?u8F
26E> +?nFB u8 ~. Z X SZ OS K S S S Uq 8q Z Z ]
T7 K LJ8qC 9CCFC-|YYY/T/YqJYqYQ`YT HW`qQQZqZQqCYq0/t8`!/YzC
Qqz8s8`/qq``CqqYd H[X H
I =6< T<X(:, 3IA<$E2)u< 2q<= + ?Cn88/Y
U ]2n U SY!/0 Z Z J/h 6 !"! %'.)2
(0%u3n - %)1j+
!$#/!8
T7 S q/q8qqQ H[q88Czc/M8/Y|CO B:C8q/ ?u?C"88 Z Z S/
~"'!! %( -n#/( (0%'&$#/!/
T7 U qq%Q0 / Aq8Q0Yz ZQYQq&CY8|/Q H[ , EG< 88F < C"8PCEIFT u8;EHn? <n?=
2q<A8;EG8 8D<438 n8 [= <$EHC?nF7C"8 E &
= ? < ~//CZ /2 Z/ Z U Z/
/]
T7 Z
Tc8QYq 6jq80H[`qQQZC8 CjYQq`CY80/-M/0Z8Y`YqYY/8Q
HW 8!ZYq/Q //8 , EG< 88F < C"8
8H<nF5;[<$EGFDY<$E C"< <Q38 n8 = <$EHC?nF C"8 E
&
= ? < W%; YQ3I *//CY S S UY!q8q Z Z K/
~"'!! %,+ (jw%l/!"&("!2+"3/.6&
#j-
(!j"~5$7%,6#/./
OJ ] . B!TT
/08Yq&! !0YT!MY0qz/0Jq-Q//YqqCY`/0qq8/YzCSZQq
CYq0/ , C|`8/08T H[T , EG< 88F < C"8B(6 E I+I HI
u82E ? <n?$= 2q<A8;EG8 8<
38 n8 [= <E C B
n88;EH u8 R n<$:2? <#?nF5 &
= ? <#C/CY 4 4 S 47 / QqQqQ/Q
Z Z J/h 6 !"!#."(~w%)".( %&%I&0%u+#n! ?6#+/!
OJ . B!jJ
/08Zq!YTg /ZC!YQq!c. H`Y~q/8q4q/Cz80C0Q[z
Y/qQC8q /zFq qq y H[K ,EG< 88F K< C"8E(6EX5+I HI
u8;EHn? <n?= 2w<A8;EG8 8<
38 n8 [= <E C B
n88;EH u8 R n<$:2? <#?nF5 &
= ? <#C/CY 7 Z 4 7 Z Z/QqQqQ/Q
Z Z J/h 6 !"!#."(~w%)".( %&%I&0%u+#n! ?6#+/!
OJ / . B!J%)/0z8T-!S!0YTYq`%-8z08ZQg/Y0/-Y0MY0q/08O&/YzC!ZQq
CYq0/g8T`Yj0YzC8T H[@ , EG< 88F a< NC"8+I2q<$==B< + < 38 8 = <$EHCN f? 8
,EI< 8 ?F <68/CY Y V TY V K/ k8Q Z Z76W ~$'!!#n.(6w%')."(%'&# %G&*%,+,! ?~"j+
!/
OJ 4 0 SY/Qm-q- BNk!%) HQBp0Y8qq0q`/qqFz~/q/qYJ HM /EG?#A? < <P =B8H uEG<
2q<-u82EX 0 BC U O4 4 ]2 4 4 7 YqQqQ/Q Z J Z
OJ7 TFCC-Z
4c/TS!e B%0 cZqF*-cqZQ`YT08q# H H H
,8ZY[8/q/YzC
/0qq%-8Z 8/YqJ8`/qqOQY/Yqz]-c/qQCeQ/80] .%0C AqYQ00Y Z Z K/
~"'!! %.")2/(*%,3 -%')$1j+
!$"jn!/
OJ J SZgz/d B%q`/08Jq`n0Sqz-YQq!CY80/]0 =>8H uEG<
882E f8 ~Y/CZ S/
!Q/Q Z Z /
OJ K T/Y Z AqZQ0C0Yq8`qq0qYZq8`C|/: ,wC ?Z ] 4 J/ Z U7
OJ S qT H[q8z/8cn/Z YYY B:C8q/
C"8, EG< EG?=?@A=B8
< ?u? <2< Z Z K/
~"'!! %"&
.~A- & %&$#/!
OJ U VTqQC B%88C8T n0QqYQ B-C8q/1 ,?$EG?$F 5,Q,EI<2F+ <;[8;H Z Z K/A ~$'!! %" n&$"1w%&jj
!/
//