2016 7th International Conference on Intelligent Systems, Modelling and Simulation
DQG'HFLPDO&RPSUHVVRUV
36DKD36DPDQWD
'.XPDU
1DWLRQDO,QVWLWXWHRI7HFKQRORJ\0HJKDOD\D
6KLOORQJ,QGLD
VDKDSUDELU#JPDLOFRP
SRRMDWXNX#JPDLOFRP
1DWLRQDO,QVWLWXWHRI7HFKQRORJ\0HJKDOD\D
6KLOORQJ,QGLD
GHHSDNHQF#JPDLOFRP
Abstract ²'HFLPDOFRPSUHVVRUVDUHHVVHQWLDOFRPSRQHQWVIRU
SDUWLDOSURGXFWDGGLWLRQIDFLOLWDWLQJGHFLPDOPXOWLSOLHUV,QWKLV
SDSHU LPSURYHG GHVLJQ DQG DUFKLWHFWXUHV RI DQG KLJK
VSHHG FRPSUHVVRUV KDYH EHHQ UHSRUWHG %LQDU\ IXOO DGGHUV
RSWLPL]HGXQFRQYHQWLRQDOQRQELQDU\FRGHGGHFLPDOUHFRGLQJ
VFKHPH KDYH EHHQ XVHG WR LPSOHPHQW EDVLF GLJLW FRPSUHVVRU
&DVFDGHG RSHUDWLRQV RI WKHEDVLF GLJLWFRPSUHVVRUV KDYHEHHQ
XVHG WR LPSOHPHQW WKH KLJKHU RUGHU OLNH DQG GHFLPDO
FRPSUHVVRUV ZKLFK HQVXUHV WKH KLJK VSHHG RSHUDWLRQV
&RQILJXUDWLRQVRIGHFLPDOFRPSUHVVRUVDQGKDYHEHHQ
SURWRW\SHGDQGVLPXODWHGWRHYDOXDWHSHUIRUPDQFHSDUDPHWHUV
OLNHVSHHGSURSDJDWLRQGHOD\SRZHUGLVVLSDWLRQSRZHUGHOD\
SURGXFWDQGHQHUJ\GHOD\SURGXFW7KHVLPXODWLRQKDYHEHHQ
FDUULHGRXWLQ&DGHQFH6SHFWHUXVLQJQPWHFKQRORJ\UHYHOHG
WKHSURSDJDWLRQGHOD\RIWKHUHVXOWHGFRPSUHVVRUVZHUHaQV
DQG aQV UHVSHFWLYHO\ 0RUHRYHU UHSRUWHG DUFKLWHFWXUH
RIIHUHG a LPSURYHPHQW LQ VSHHG FRPSDUHG ZLWK WKH EHVW
UHSRUWHGDUFKLWHFWXUHVRIDUIRUFRPSUHVVRU
Keywords — Algorithm; compressor; design; high speed.
, ,1752'8&7,21
&XUUHQWO\ JHQHUDO SXUSRVH FRPSXWHUV DUH SHUIRUPLQJ
GHFLPDO FRPSXWDWLRQV WKURXJK ELQDU\ DULWKPHWLF >@
+RZHYHU GHFLPDO FRPSXWHU DULWKPHWLF LV JDLQLQJ LQWHUHVW
IRU GHFLPDO GDWD SURFHVVLQJ OLNH VFLHQWLILF FRPPHUFLDO
ILQDQFLDODQGLQWHUQHWEDVHGDSSOLFDWLRQV>@7KRXJKPDQ\
GHFLPDO QXPEHUV OLNH HWF FDQQRW EH FRQYHUWHG LQ
H[DFWELQDU\IRUPDWGXHWRILQLWHZRUGOHQJWKHIIHFWWKHUHE\
HUURUIUHH FRPSXWDWLRQ LV LPSUDFWLFDEOH >@ 5HFHQWO\
GHFLPDODULWKPHWLFLVEHFRPLQJFRPPHUFLDOL]HGIRUJHQHUDO
SXUSRVHFRPSXWHU>@ZKHUH%LQDU\&RGHG'HFLPDO%&'
HQFRGLQJ WHFKQLTXHV PDLQWDLQLQJ WKH UHODWLRQVKLS EHWZHHQ
ELQDU\DQGGHFLPDOQXPEHUV\VWHP
ELW %&' DOVR UHIHUUHG DV %&' UHSUHVHQWV
ZHLJKW RI GHFLPDO QXPEHUV WKURXJK LV WKH PRVW
FRPPRQGHFLPDOHQFRGLQJWHFKQLTXH(DFKGHFLPDOQXPEHU
LV UHSUHVHQWHG LQ D FRPPRQ ELQDU\ QXPEHU V\VWHP LV WKH
DGYDQWDJH RI %&' KHQFH VRPH RI WKH ELQDU\
RSHUDWLRQV FDQ EH SHUIRUPHG ZLWK UHJXODU ELQDU\ ORJLF >@
$OWKRXJK %&' FRGHV DUH VWUDLJKWIRUZDUG WKH\ KDYH
WZR GLVWLQFW GLVDGYDQWDJHV )LUVW WKH ELQDU\ UHSUHVHQWDWLRQ
RIµ7HQ¶WKURXJKµ)LIWHHQ¶LVPHDQLQJOHVVKHQFHDGGLWLRQDO
ORJLF LV UHTXLUHG IRU WKH FRQYHUVLRQ WR %&' 6HFRQG
GLVDGYDQWDJH LV %&' LV QRW VHOIFRPSOHPHQWLQJ >@
7R RYHUFRPH WKH DERYH PHQWLRQHG SUREOHPV HDFK GHFLPDO
2166-0670/16 $31.00 © 2016 IEEE
DOI 10.1109/ISMS.2016.87
424
GLJLWFDQEHUHSUHVHQWHGE\DGLVWLQFWELQDU\VWULQJ7KHPDLQ
FODVVHVRIWKHUHSUHVHQWDWLRQVDUHH[FHVVDQGZHLJKWHG$Q
H[FHVVµN¶FRGH>@LVIRUPHGE\DGGLQJDFRQVWDQWRIIVHWN
WR D ELQDU\ UHSUHVHQWDWLRQ DQG HDFK ELW SRVLWLRQ LQ D
ZHLJKWHGFRGH>@LVJLYHQDZHLJKWZKLFKLVPXOWLSOLHGE\
WKHELWYDOXHWRREWDLQWKHYDOXHRIELQDU\VWULQJ
7KH ZHLJKWHG FRGH UHSUHVHQWDWLRQ LOOXVWUDWHV WKH
GHFLPDOGLJLWVDVDGLVWLQFWELQDU\VWULQJWRDYRLGWKHRXWRI
UDQJHUHVXOWV'HFLPDOFRGHVDUHHPSOR\HGVXFKDZD\WKDW
WKH VXP RI WKH ZHLJKWV RI HDFK ELW GHFLPDO LH
7KH IDPLO\ RI VXFK W\SH RI FRGHV LQFOXGHV
HWF ZKHUH DOO WKH FRPELQDWLRQV DUH
VXLWDEOH IRU GHFLPDO DULWKPHWLF RSHUDWLRQV 7KLV SDSHU
SUHVHQWV VHYHUDO GHFLPDO FRPSUHVVRUV WKDW XVH WKH %&'
UHFRGLQJ IRU WKH GHFLPDO GLJLWV 3URSRVHG GHVLJQV
FRQWDLQ VHYHUDO QRYHO LPSURYHPHQWV RYHU SUHYLRXVO\
SXEOLVKHG GHVLJQV 7KHVH LQFOXGH LPSURYHG KDUGZDUH
DUFKLWHFWXUHWKDWOHYHUDJHVWKHGHFLPDOHQFRGLQJZLWKDQDLP
WR UHGXFH WKH SURSDJDWLRQ GHOD\ 7KH IXQFWLRQDOLW\ RI WKH
UHSRUWHG DUFKLWHFWXUHV ZDV FKHFNHG DQG WUDQVLVWRU OHYHO
LPSOHPHQWDWLRQ KDV EHHQ FDUULHG RXW IRU SUDFWLFDO 9/6,
DSSOLFDWLRQV 3HUIRUPDQFH SDUDPHWHUV OLNH SURSDJDWLRQ
GHOD\SRZHUFRQVXPSWLRQHQHUJ\GHOD\SURGXFWDQGHQHUJ\
GHOD\ SURGXFW KDYH EHHQ FRPSXWHG XVLQJ QP &026
WHFKQRORJ\DQGFRPSDUHGZLWKLWVFRXQWHUSDUW&RPSDULVRQV
ZLWK SUHYLRXV GHVLJQV RIIHUHG VHYHUDO DGYDQWDJHV OLNH
UHGXFWLRQ LQ KDUGZDUH FRVW OHVV WUDQVLVWRU FRXQW
GLPLQXWLRQ LQ SURSDJDWLRQ GHOD\ DQG OHVV SRZHU
FRQVXPSWLRQ &DOFXODWHG UHVXOW UHYHO SURSDJDWLRQ GHOD\
aQV DQG FRQVXPHV a P: SRZHU IRU GHFLPDO
FRPSUHVVRU
,, %$&.*5281'
7KLV VHFWLRQ GHVFULEHV WKH UHSUHVHQWDWLRQ RI WKH FRGLQJ
VFKHPHVDORQJZLWKGHFLPDOFRPSUHVVRUDUFKLWHFWXUHV
A. Standard BCD Coding (BCD 8421)
'HFLPDO QXPEHU UHSUHVHQWDWLRQ WKURXJK SRSXODU
GHFLPDO ZHLJKWHG FRGH LV H[DFWO\ DQDORJRXV ZLWK
ELQDU\ QXPEHU V\VWHP WKDW DOORZV WKH XWLOL]DWLRQ UHJXODU
ELQDU\VWUXFWXUHVWRSHUIRUPRSHUDWLRQVRQGHFLPDOQXPEHUV
>@+RZHYHU WKH FRPELQDWLRQVUHSUHVHQWLQJWKHQXPEHU
WR KDYH QR PHDQLQJ WKHUHE\ a UHSUHVHQWDWLRQ LV
XVHOHVV
B. Non Standerd BCD Coding
:KLOHDGGLQJWZRQXPEHUVLIWKHUHVXOWLQJELQDU\
VXP LQ D SDUWLFXODU GLJLW SRVLWLRQ LV RU KLJKHU
FRQVLGHUHGDVRXWRIUDQJHUHVXOWV7RUHVROYHWKLVOLPLWDWLRQ
VRPH UHVHDUFKHUV >@ KDYH EHHQ LQWURGXFHG WKH %&'
DQG%&'FRGLQJVFKHPHV$VFDQEHVHHQWKHZHLJKW
YHFWRU VXPV XS WR IRU ERWK VFKHPHV 7KLV KDV WKH
DGYDQWDJHRIDYRLGLQJRXWRIUDQJHUHVXOWVVLQFHHYHU\ELW
FRPELQDWLRQ LV D YDOLG GHFLPDO GLJLW 7KH UHSUHVHQWDWLRQ LV
VKRZQLQ7DEOH>@
7$%/(,%,7&20%,1$7,21,6$9$/,''(&,0$/',*,7
%$6('21$1'&2',1*7(&+1,48(
'HFLPDO
D
E
C. Previous Work
7DNLQJ D EULHI ORRN DW GHFLPDO FDUU\ VDYH DGGLWLRQ
ZKLFK KDYH VWDELOL]HG D NQRZQ SRVLWLRQ LQ UHODWHG GHVLJQV
DQGSURYLGHGWKHEDVLVIRURXUZRUNLQGLFDWHVWKDWDW\SLFDO
UHDOL]DWLRQKDYHEHHQLPSOHPHQWHGE\FRQYHQWLRQDOELW
ELQDU\ DGGHU >@ 0DWKHPDWLFDO UHSUHVHQWDWLRQ IRU WKH
DGGLWLRQWHFKQLTXHFDQEHUHSUHVHQWHGDV
)LJ &DOFXODWLRQ RI FDUU\ GLJLW +L EDVHG RQ DQG FRGLQJ
VFKHPHV D &DUU\ XWLOL]DWLRQ DOJRULWKP XVLQJ FRGLQJ WHFKQLTXH E
&DUU\XWLOL]DWLRQDOJRULWKPXVLQJFRGLQJWHFKQLTXH
:KHUH U U U U ࣅ ^ ` Si,j DQG &LM
DUHWKHVXPDQGFDUU\ELWVRIIXOODGGHUVUHVSHFWLYHO\
Couti, Si ࣅ >@ DUH WKH GHFLPDO FDUU\ DQG VXP GLJLWV
UHVSHFWLYHO\'HFLPDOFRUUHFWLRQLVQRWUHTXLUHGIRUWKLVELW
YHFWRUH[SUHVVLRQVRICouti, SiEHFDXVHRIFRGLQJDQG
WHFKQLTXHV0RUHRYHUGHFLPDOPXOWLSOLFDWLRQE\LV
UHTXLUHG IRU IXUWKHU XVDJH RI FDUU\ GLJLW Couti, 7KH
LPSOHPHQWDWLRQ SURFHGXUH DOJRULWKPLF OHYHO IRU WKH XVDJH
RIWKHFDUU\ELWKDVEHHQVKRZQLQ)LJ
7KHOLPLWDWLRQRIWKLVDUFKLWHFWXUHFDQEHVXPPDUL]HGDV
WKHZKROHRSHUDWLRQRIWKH%&'FRPSUHVVRULVUHVWULFWHGWR
WKH VHOHFWLYH GLJLW UHSUHVHQWDWLRQ RI DQG FRGLQJDQGUHVWDUHWUHDWHGDVLQYDOLGGLJLWDVVKRZQLQ7DEOH
,
,,, '(&,0$/&2035(6625$5&+,7(&785(
&RPSUHVVRUV EORFNV DUH XVHG IRU DFFXPXODWLQJ SDUWLDO
SURGXFWVGXULQJWKHPXOWLSOLFDWLRQ7KHEDVLFLGHDLQDQQ
FRPSUHVVRU LV WKDW Q RSHUDQGV FDQ EH UHGXFHG WR WZR E\
GRLQJ WKH DGGLWLRQ ZKLOH NHHSLQJ WKH FDUULHV DQG VXPV
VHSDUDWH 7KHUHE\ DOO RI WKH FROXPQV FDQ EH DGGHG LQ
SDUDOOHO ZLWKRXW UHO\LQJ RQ WKH UHVXOW RI WKH SUHYLRXV
FROXPQFUHDWLQJ DWZRRXWSXWDGGHU ZLWK DWLPH GHOD\WKDW
LVLQGHSHQGHQWRIWKHVL]HRILWVLQSXWV
425
A. Basic Compressor
7KH DUFKLWHFWXUH KDV EHHQ LPSOHPHQWHG WKURXJK ELQDU\
IXOO DGGHUV FRPELQDWLRQ OHIW VKLIWHU DQG PXOWLSOLHU 7KH
DUFKLWHFWXUH KDV EHHQ VKRZQ LQ )LJ )RXU FRQYHQWLRQDO
ELQDU\ IXOO DGGHUV KDYH EHHQ XVHG WR DGG WKUHH GHFLPDO
GLJLWV )URP HTQ LW KDV EHHQ REVHUYHG WKDW GHFLPDO
PXOWLSOLFDWLRQ E\ LV UHTXLUHG IRU FDUU\ GLJLW :KHQ WKH
FDUU\ELWVIROORZLQJFRGLQJWHFKQLTXHELWOHIWVKLIW
LV UHTXLUHG IRU FDUU\ GLJLW $V D UHVXOW WKH UHSUHVHQWDWLRQ
RIIHUHG FDUU\ GLJLW EDVHG RQ FRGLQJ WHFKQLTXH ZKLFK
KDV EHHQ VKRZQ LQ )LJ :KHQ WKH LQSXWV RI WKH
FRPSUHVVRU DUH IROORZV FRGLQJ WHFKQLTXH WKH FDUU\
ELWVRIIXOODGGHUVKDVEHHQXVHGWKURXJKWKHGLJLWUHFRGHU
)LJ IROORZHGE\ ELWOHIW VKLIW RSHUDWLRQ 2Q WKH RWKHU
KDQGZKHQWKHLQSXWVDUHIROORZLQJFRGLQJWHFKQLTXH
ELWOHIWVKLIWRSHUDWLRQKDVEHHQSHUIRUPHGEHIRUHWKHGLJLW
UHFRGHU)LJ
)LJ$UFKLWHFWXUHRIGLJLWFRPSUHVVRU
)LJ$UFKLWHFWXUHRIEDVLFGLJLWFRPSUHVVRU
GLJLWFRPSUHVVRUDQGGLJLWFRPSUHVVRUKDVEHHQ
VKRZQLQ)LJ)URP)LJD$%&'&LQDUHWKHLQSXWV
DQG 6 &RXW DUH WKH RXWSXW GLJLWV )URP )LJ E LW KDV
EHHQREVHUYHGWKDW$%&'(&LQDUHWKHLQSXWGLJLWVDQG6
&RXW DUH RXWSXW GLJLWV GLJLW FRPSUHVVRU KDV EHHQ
LPSOHPHQWHG WKURXJK WKUHH EDVLF FRPSUHVVRUV 7KH FDUU\
GLJLW RI HYHU\ EDVLF FRPSUHVVRU LV KDYLQJ ZHLJKWDJH RI DQGLVUHSUHVHQWHGDVî7KRVHGLJLWDUH PXOWLSOLHGZLWK
KDVEHHQLPSOHPHQWHGWKURXJKPXOWLSOLHUFLUFXLW)LJ
$IWHUPXOWLSOLFDWLRQWKHZHLJKWDJHEHFRPHVî)ROORZLQJ
VWHSVKDVEHHQFRQVLGHUHGIRUWKHLPSOHQWDWLRQSXUSRVH
x 2QO\ GLJLWV RI VDPH ZHLWKWDJH FDQ EH WDNHQ
WRJHWKHUIRUDQ\GLJLWFRPSUHVVRU¶VLQSXWV
x 7KH ZHLJKW RI WKH RXWSXW FDUU\ GLJLW LV GRXEOH RI
WKH LQSXWV ZKHUHDV WKH ZHLJKW RI WKH VXP GLJLW LV
VDPHRILQSXWV
B. 4:2 and 5: 2 Compressors
,9 &,5&8,702'8/(
)LJ$UFKLWHFWXUHRIGLJLWFRPSUHVVRU
A. Digit Recoder
+DUGZDUH LPSOHPHQWDWLRQ RI GLJLW UHFRGHU WR
KDYH EHHQ UHGHVLJQHG IRU WKH SURSRVHG GHFLPDO
FRPSUHVVRUVDQGVKRZQLQ)LJ7KHLPSURYHGUHFRUGHULV
FRPSDWLEOH IRU DOO WKH UHSUHVHQWDWLRQV RI WKH GHFLPDO GLJLWV
EDVHGRQFRGLQJ
)URP7DEOHLWKDVEHHQREVHUYHGWKDWVKDGHGGLJLWVRI
FRGLQJ VFKHPHV DUH GLIIHUHQW IURP FRGLQJ
VFKHPHVDQGWKHUHVWRIWKHGLJLWFRPELQDWLRQVDUHVDPHIRU
426
ERWKFDVHV7KHUHE\VKDGHGFRPELQDWLRQVKDYHEHHQWUHDWHG
VHSDUDWHO\ DQG PRGLILFDWLRQ KDV EHHQ FDUULHG RXW IRU WKH
FRQYHUVLRQ 7KH PRGLILFDWLRQ KDV EHHQ FDUULHG RXW IRU WKH
IROORZLQJFDVHV
x 67KLVFDVHDSSHDUVIRUGHFLPDOGLJLWV
:KHQ WKH FRPELQDWLRQV DSSHDU µ¶ DQG µ¶
WKHQYDOXHRI6KDVEHHQFRQVLGHUHGDVKLJKHOVH
ORZ
x 67KLVFDVHDSSHDUVIRUGHFLPDOGLJLWV
:KHQ WKH FRPELQDWLRQV DSSHDU FRPELQDWLRQV
µ¶ DQG µ¶ WKHQ YDOXH RI 6 KDV EHHQ
FRQVLGHUHGDVKLJKHOVHORZ
x 67KLVFDVHDSSHDUVIRUGHFLPDOGLJLWV
(LWKHU RI WKH VKDGHG FRPELQDWLRQ DSSHDUV WKHQ 6
EHFRPHKLJKHOVHORZ
x 67KLVFDVHDSSHDUVIRUGHFLPDOGLJLWV
(LWKHU RI WKH VKDGHG FRPELQDWLRQ DSSHDUV WKHQ 6
EHFRPHKLJKHOVHORZ
)LJWRGLJLWUHFRGHU
FRGLQJ WHFKQLTXHV $IWHU LGHQWLILFDWLRQ RI WKH GLJLW
FRPELQDWLRQV WKH YDOXH KDV EHHQ SURPRWHG WRZDUGV
PXOWLSOH[HUV IRU ELW PRGLILFDWLRQ IDFLOLWDWLRQ WR FRQYHUVLRQV7KLVSURSRVHGGLJLWUHFRGHUJLYHVXVIOH[LELOLW\
WR XVH DOO WKH VL[WHHQ FRPELQDWLRQV RI HDFK FRGLQJ
WHFKQLTXHV XQOLNH >@ ZKHUH QXPEHU RI FRPELQDWLRQV RI
GHFLPDOGLJLWUHSUHVHQWDWLRQFRQVLGHUHGZDVUHVWULFWHG7KH
VDPH GLJLW UHFRGHU FDQ EH XVHG ZKHQ WKH LQSXW GLJLWV RI
GHFLPDOFRPSUHVVRUVDUHLQFRGHDQGDOVRZKHQLQSXWV
DUHFRGHGLQ7KHH[SUHVVLRQVRIFRQYHUWLQJDD
DDWREEEELVJLYHQLQHTXDWLRQ
b > a a a a † a @ † a b > a a a a a a a @ † a b > a a a 4 a a a a @ † a b > a a a a a a a @ † a B. Multiplier
7KH PXOWLSOLHU LPSOHPHQWDWLRQ SURFHGXUH KDV EHHQ
VKRZQLQ)LJ)URPHTQLWKDVEHHQREVHUYHGWKDWRQH
GHFLPDOPXOWLSOLFDWLRQE\LVUHTXLUHGIRUFDUU\GLJLW$OVR
IURP)LJLWKDVEHHQREVHUYHGWKDWRQHELWOHIWVKLIWRID
GLJLW LQ FRGLQJ : JLYHV WZLFH RI WKDW GLJLW + LQ
FRGLQJ)RUFRGLQJWRREWDLQîRIDGLJLW)LJ
DDWILUVWELWOHIWVKLIWRSHUDWLRQLVGRQHIROORZHGE\D
RGLJLWUHFRGHU)RUDGLJLW+LQFRGLQJWR
SHUIRUP î RSHUDWLRQ )LJ E ILUVW GLJLW UHFRGHU LV XVHG
WRFRQYHUWWRFRGLQJ:DQGWKHQELWOHIWVKLIW
LVDSSOLHGWRJHWWKHILQDORXWSXW+LQFRGLQJ
)RUQRQVKDGHGFRPELQDWLRQV7DEOHQRPRGLILFDWLRQ
KDV EHHQ FDUULHG RXW EHFDXVH WKH\ DUH VDPH IRU ERWK WKH
427
DE
)LJ'HFLPDOPXOWLSOLFDWLRQE\IRUDFRGLQJVEFRGLQJV
7DEOH,QVXFKGLJLWGHFLPDOFRPSUHVVRUFDVHa
KDUGZDUH FDQ EH VDYHG FRPSDUHG WR EHVW UHSRUWHG
DUFKLWHFWXUH>@VRIDU
B. Results
%DVLF
D
5HI>@
3URS
$YHUDJH3RZHU&RQVXPSWLRQP:
ZKHUHLMLVWKHMWKELWRILWKGLJLW
5HI>@
3URS
ELW ELQDU\ IXOO DGGHU KDV EHHQ XVHG DV ELQDU\
FRPSUHVVRU +HUH VXP ELW VLM LV KDYLQJ WZR LQSXW ;25
JDWH GHOD\ DQG FDUU\ ELW KLM LV KDYLQJ RQH LQSXW 1$1'
JDWH DQG RQH LQSXW 1$1' JDWH GHOD\ +HUH ZH ZDQW WR
JHQHUDWH FDUU\ELW DV VRRQ DV SRVVLEOH EHFDXVH WKH FDUU\ ELW
KDV WR XQGHUJR RQH GHFLPDO PXOWLSOLFDWLRQ E\ IRU IXUWKHU
RSHUDWLRQ ,I ZH XVH PXOWLSOH[HU WR JHQHUDWH FDUU\ ELW WKHQ
ZHQHHGWRZDLWIRUVVLJQDO)LJWRJHQHUDWHDVLWZLOODFW
DVVHOHFWLQSXW RIWKH PXOWLSOH[HU([SUHVVLRQV IRU VXP DQG
FDUU\DUHJLYHQLQHTXDWLRQDQG
3URSDJDWLRQGHOD\Q6
C. Binary Full Adder
%DVLF
E
)LJ 3URSDJDWLRQ GHOD\ DQG SRZHU FRQVXPSWLRQ DQDO\VLV DV D GHFLPDO
FRPSUHVVRU DV D IXQFWLRQ RI GLIIHUHQW LQSXW OHQJWK RI FRPSUHVVRU D
3URSDJDWLRQGHOD\Q6E$YHUDJHSRZHUFRQVXPSWLRQP:
7DEOH ,, VKRZV SHUIRUPDQFH SDUDPHWHUV VXFK DV SRZHU
GHOD\ SURGXFW 3'3 HQHUJ\ GHOD\ SURGXFW ('3 DQG
WUDQVLVWRU FRXQW FRPSDUHG ZLWK SUHYLRXV DQG SURSRVHG
DUFKLWHFWXUH7KHDUFKLWHFWXUHKDVEHHQLPSOHPHQWHGWKURXJK
&DGHQFH 9LUWXRVR SODWIRUP DQG XVLQJ JSGN QP
WHFKQRORJ\XQGHUW\SLFDOFRQGLWLRQVZLWKDSRZHUVXSSO\RI
9RSHUDWHGDW0+]
)LJELWELQDU\IXOODGGHU
7$%/(,,
&RPSUHVVRU
9 5(68/76$1'',6&866,216
$OO WKH VLPXODWLRQV RI GHFLPDO FRPSUHVVRUV ZHUH
SHUIRUPHGLQ&DGHQFH9LUWXRVRSODWIRUPDQGXVLQJJSGN
QP WHFKQRORJ\ XQGHU W\SLFDO FRQGLWLRQV RI YROW SRZHU
VXSSO\RSHUDWHGDW0+]
A. Savings in Hardware
,QWKLVZRUNWKHKDUGZDUHUHTXLUHPHQWKDVEHHQUHGXFHG
UHPDUNDEO\OHDGLQJWRDVXEVHTXHQWUHGXFWLRQLQWKHFRVWRI
IDEULFDWLRQ GHOD\ DQG SRZHU 7KH KDUGZDUH UHTXLUHPHQW
WUDQVLVWRU FRXQW IRU GLIIHUHQW GHFLPDO FRPSUHVVRU DORQJ
ZLWKWKHSUHYLRXVUHSRUWHGDUFKLWHFWXUHKDVEHHQUHIOHFWHGLQ
428
%DVLF
3'3 5HI>@
3URS
('3
5HI>@
3URS
1RRI
7UDQVLVWRUV
5HI>@
3URS
$ FRPSDUDWLYH VWXG\ EHWZHHQ SUHYLRXVO\ UHSRUWHG DQG
SURSRVHG DUFKLWHFWXUH IRU DQG GHFLPDO FRPSUHVVRUV
KDV EHHQ FDUULHG RXW 3URSHU PRGLILFDWLRQV DW WKH GHYLFH
FLUFXLWDQGDUFKLWHFWXUDOOHYHOVRIGHVLJQKLHUDUFK\KDVEHHQ
DQDO\]HG LQ WHUPV RI SURSDJDWLRQ GHOD\ DYHUDJH SRZHU
FRQVXPSWLRQV DQG WKHLU SURGXFWV 7KH YDOXHV RI GHOD\
SRZHU HQHUJ\ GHOD\ SURGXFW ('3 DQG SRZHU GHOD\
SURGXFW 3'3 RI GLIIHUHQW DUFKLWHFWXUHV DUH PHDVXUHG
3URSDJDWLRQGHOD\DQGSRZHUFRQVXPSWLRQDQDO\VLVKDVEHHQ
VKRZQ LQ )LJ 7UDQVPLVVLRQ*DWHV7* DUHXVHG IRU WKH
GHVLJQ RI GLIIHUHQW PRGXOHV IRU IDVWHU RSHUDWLRQ DQG EHWWHU
ORJLFWUDQVIRUPDWLRQ>@7KH('3-VDQG3'3
- DUH TXDQWLWDWLYH PHDVXUH RI WKH HIILFLHQF\ DQG D
FRPSURPLVH EHWZHHQ VSHHG DQG SRZHU GLVVLSDWLRQ ('3V
DQG 3'3V DUH SDUWLFXODUO\ LPSRUWDQW ZKHQ KLJK VSHHG
RSHUDWLRQLVQHHGHGDQGLWVFRPSDULVRQDW9VXSSO\YROWDJH
ZLWK QP &026 WHFKQRORJ\ LV VKRZQ LQ WDEOH ,QSXW
GDWD ZDV WDNHQ LQ D UHJXODU IDVKLRQ IRU H[SHULPHQWDO
SXUSRVH )RU HDFK WUDQVLWLRQ WKH GHOD\ LV PHDVXUHG IURP
RIWKHLQSXWYROWDJHVZLQJWRRIWKHRXWSXWYROWDJH
VZLQJ ,W¶V ZRUWK PHQWLRQLQJ KHUH WKDW ZH KDYH WDNHQ WKH
LPSOHPHQWDWLRQ PHWKRGRORJ\ IURP UHIHUHQFHV >@ DQG
LPSOHPHQWHG LW LQ WKH VDPH WHFKQRORJLFDO HQYLURQPHQWV
&DGHQFH 9LUWXRVR SODWIRUP DQG XVLQJ JSGN QP
WHFKQRORJ\DQGWKHQFRPSDUHGWKHSHUIRUPDQFHSDUDPHWHUV
7KH SURSDJDWLRQ GHOD\ DQG SRZHU DUH WKH ZRUVW FDVH GHOD\
DQG SRZHU RI DOO SRVVLEOH ELW FRPELQDWLRQV )LJ VKRZV
WKDW GHFLPDO GLJLW FRPSUHVVRU UHTXLUHV a QV WR
SURSDJDWH D VLJQDO DQG FRQVXPHV a PZ SRZHU
3URSRVHG DUFKLWHFWXUH RIIHUHG a IDVWHU RSHUDWLRQ
SURSDJDWLRQ GHOD\ IURP LWV FRXQWHUSDUW >@ ZLWK
DSSUR[LPDWHO\HTXDOSRZHUFRQVXPSWLRQ
9, &21&/86,216
,PSURYHGGHVLJQDQGDUFKLWHFWXUHVRIDQGKLJK
VSHHG FRPSUHVVRUV KDYH EHHQ LQWURGXFHG LQ WKLV SDSHU
%LQDU\ IXOO DGGHUV RSWLPL]HG XQFRQYHQWLRQDO QRQ ELQDU\
FRGHG GHFLPDO UHFRGLQJ VFKHPH KDYH EHHQ XVHG WR
LPSOHPHQW FRPSUHVVRUV 7KH IXQFWLRQDOLW\ RI WKH UHSRUWHG
DUFKLWHFWXUHV ZDV FKHFNHG DQG WUDQVLVWRU OHYHO
LPSOHPHQWDWLRQ KDV EHHQ FDUULHG RXW IRU SUDFWLFDO 9/6,
DSSOLFDWLRQV 3HUIRUPDQFH SDUDPHWHUV OLNH SURSDJDWLRQ
GHOD\SRZHUFRQVXPSWLRQHQHUJ\GHOD\SURGXFWDQGSRZHU
GHOD\ SURGXFW KDYH EHHQ FRPSXWHG XVLQJ QP &026
WHFKQRORJ\ DQG FRPSDUHG ZLWK LWV FRXQWHUSDUW 3URSRVHG
GHVLJQV KDYH VHYHUDO QRYHO LPSURYHPHQWV IURP LWV
FRXQWHUSDUW LH LPSURYHG KDUGZDUH DUFKLWHFWXUH WKDW
OHYHUDJHV WKH GHFLPDO HQFRGLQJ ZLWK DQ DLP WR UHGXFH WKH
SURSDJDWLRQ GHOD\ &RPSDULVRQV ZLWK SUHYLRXV GHVLJQV
RIIHUHG VHYHUDO DGYDQWDJHV OLNH UHGXFWLRQ LQ KDUGZDUH FRVW
OHVVWUDQVLVWRU FRXQWDQGGLPLQXWLRQ LQSURSDJDWLRQGHOD\
3URSRVHG DUFKLWHFWXUH RIIHUHG a IDVWHU RSHUDWLRQV
SURSDJDWLRQ GHOD\ IURP LWV FRXQWHUSDUW >@ ZLWK
DSSUR[LPDWHO\HTXDOSRZHUFRQVXPSWLRQ
429
>@
5()(5(1&(6
5. -DPHV 7. 6KDKDQD .3 -DFRE 6 6DVL ³)L[HG 3RLQW
'HFLPDO 0XOWLSOLFDWLRQ 8VLQJ 536 $OJRULWKP´ 3URF RI WKH ,QW
6\PS RQ 3DUDOOHO DQG 'LVWULEXWHG 3URFHVVLQJ ZLWK $SSOLFDWLRQV
,63$
SS'HF
>@ 0) &RZOLVKDZ³'HFLPDO IORDWLQJSRLQWDOJRULVP IRUFRPSXWHUV´
3URF RI WKH WK ,((( 6\PSRVLXP RQ &RPSXWHU $ULWKPHWLF SS
±-XQH
>@ 03 9pVWLDV +& 1HWR ³3DUDOOHO GHFLPDO PXOWLSOLHUV XVLQJ ELQDU\
PXOWLSOLHUV´3URFRIWKH6RXWKHUQ3URJUDPPDEOH/RJLF&RQIHUHQFH
63/SS0DU
>@ * -DEHULSXU $ .DLYDQL ³%LQDU\FRGHG GHFLPDO GLJLW PXOWLSOLHUV´
,(7 -RXUQDO RQ &RPSXWHU 'LJLWDO 7HFKQLTXHV YRO QR SS
$SU
>@ 5.5LFKDUGV$ULWKPHWLF2SHUDWLRQVLQ'LJLWDO&RPSXWHUV'9DQ
1RVWUDQG&RPSDQ\3ULQFHWRQ1-
>@ 0'(UFHJRYDF7/DQJ'LJLWDO$ULWKPHWLF0RUJDQ.DXIPDQ6DQ
)UDQFLVFR
>@ 6 9HHUDPDFKDQHQL .0 .ULVKQD /$YLQDVK 36 5HGG\ 0%
6ULQLYDV ³1RYHO +LJK6SHHG 'LJLW %&'$GGHUV &RQIRUPLQJ WR
,(((U)RUPDW´,(((&RPSXWHU6RFLHW\$QQXDO6\PSRVLXPRQ
,69/6,SS0DUFK
>@ $ 9D]TXH] ( $QWHOR 3 0RQWXVFKL ³$ 1HZ )DPLO\ RI
+LJK3HUIRUPDQFH 3DUDOOHO 'HFLPDO 0XOWLSOLHUV´ WK ,(((
6\PSRVLXPRQ&RPSXWHU$ULWKPHWLF$5,7+
SS
-XQH
>@ ,' &DVWHOODQRV -( 6WLQH ³&RPSUHVVRU WUHHV IRU GHFLPDO SDUWLDO
SURGXFW UHGXFWLRQ´ 3URF RI WKH $&0 WK $&0 *UHDW /DNHV
6\PSRVLXPRQ9/6,*/69/6,
1HZSS
>@ $ 9D]XH] ( $QWHOR 3 0RQWXVFKL ³,PSURYHG 'HVLJQ RI +LJK
SHUIRUPDQFH 3DUDOOHO 'HFLPDO 0XOWLSOLHUV´ ,((( 7UDQV RQ
FRPSXWHUVYROQRSS0D\
>@ -3 8\HPXUD &026 ORJLF FLUFXLW GHVLJQ .OXZHU $FDGHPLF
3XEOLVKHUV