进位选择加法器之设计

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

¶i¦ì¿ï¾Ü¥[ªk¾¹¤§³]-p

Á»àÀ²¡B¸³¬î·¾¡B§õ¤å¯q

¶Ô¯q§Þ³N¾Ç°|¹q¤l¤uµ{¨t

ºK-n

¥[ªk¾¹

¶i¦ì¿ï¾Ü

(Carry Select Adder; CSA)³Ìªìªº³]-p¬O¬°¤F¥i¥H°õ¦æ°ª³t ¥[ªk¹Bºâ¡A¦ý¬O¨ä¥N»ù¬°©Ò¨Ï¥Îªº¹q¸ô-±¿n¤Ó¤j¡A©Ò¥H¡A¦b¤§«áªºCSA³]-p¤j¦h

¬O°Q½×¦p¦ó´î¤ÖC SA¹q¸ôªº-±¿n¬°¥D¡C CSA¥i¥ÑÂùº§ªi¶i¦ì¥[ªk¾¹ (Ripple Carry

Adder; RCA)ªº¹q¸ôµ²ºc©Ò²Õ¦¨¡A²MµØ¤j¾Ç±i¼y¤¸±Ð±Â[2]´£¥X¥H¤@-Óº§ªi¶i¦ì¥[

ªk¾¹»P¤@-Ó¡u¥[1(Add One)¹q¸ô¡vªº¹q¸ôµ²ºc¨ú¥N¡C¦b¥»¤å¤¤¡A´£¥X¤@ºØ·sªº¥[1

¹q¸ô¤Î¦h¤u¾¹ªºµ²ºc¡A¨Ï±o CSA¦b¹q¸ô-±¿n¤W¥i¥H¤j´T´î¤Ö¡F¥H64¦ì¤¸¥[ªk¾¹¦Ó

¨¥¡A¨Ï¥ÎUMC 0.5um¤§»sµ{§Þ³N¡A¸g¥Ñ¹êÅçµ²ªG±oª¾¡G¥»¤å´£¥X¤§§ï¨}¦¡¶i¦ì¿ï

¾Ü¥[ªk¾¹µ²ºc¸û¤§«eªº¶i¦ì¿ï¾Ü¥[ªk¾¹µ²ºc¸û¤§«eªº¶i¦ì¿ï¾Ü¥[ªk¾¹¦b¹q´¹Åé

-ӼƤW¤Ö¤F±Nªñ13.74%¦Ü27.17%¡A¦Ó©µ¿ð®É¶¡«h¦³2.34%¦Ü22.33%Àò¯q¡C

ÃöÁäµü¡G¶i¦ì¿ï¾Ü¥[ªk¾¹¡B-pºâ¾÷ºâ³N¡B¥[ªk¾¹³]-p¡Bºâ³N¹q¸ô³]-p

1. ¬ã¨s-I´º

¡A¦]¨ä¤j¶qÀ³¥Î©ó¼Æ¦ì«H¸¹¥[ªk¹Bºâ¬°-pºâ¾÷¤¤³Ì°ò¥»¤]¬O³Ì-«-nªº¹Bºâ

¡B°ª³t¹Bºâ¹q¸ôµ¥ªº³]-p

¡A¬G¥[ªk

¡B°£ªk¾¹

³B²z¾¹

¡B-¼ªk¾¹

¡BÂoªi¾¹¡B¿n¤À¾¹

¡A¬G-Y¯à´£¤É¥[ªk¾¹ªº®Ä¹ê¬°¤@¤Á»Ý-n¤j¶q-pºâªº³B²z¾¹¤§ºc¦¨°ò¥Û¾¹(Adder)

¡C¥[ªk¾¹¹q¸ô³]-p¤è¦¡

ªº®Ä¯à

¿nÅé¹q¸ô

¯à·N§Y¥i¤j´Tªº§ïµ½-pºâ¾÷©Î¹Bºâ³B²z¾¹

¡A¦ý¬O¹Bºâ½ÆÂø«×«o»P :²Ä¤@Ãþ¨ã¦³µ²ºc³W«h¤Î¹q¸ô²³æ¤§¯S©Ê¥i°Ï¤À¬°¨â¤jÃþ

¥[ªk¹Bºâ¤¸¤§¦ì¤¸¼Æ

n¦¨¥¿¤ñ¡Aº§ªi¶i¦ì¥[ªk¾¹¡]Ripple Carry Adder¡F R C A¡^§YÄݦ¹Ãþ;¥t¤@Ãþ«hµÛ-«§ïµ½¹Bºâ³t«×

¡A¨Ï±o¹Bºâ½ÆÂø«×-°§C¬°¥[ªk¹Bºâ¤¸¤§¦ì

¡A¦]¦Ó»Ý-nÃB¥~¤§´¹¤ù-±¿n¹ê¤¸¼Æªº¹ï¼Æ-È¡A¦ý¬O¹q¸ô¸û½ÆÂø¦Ó¥Bµ²ºc¤£³W«h

¡]Carry Lookahead Adder¡FCLA¡^¡B¶i¦ì¿ï²{¦¹Ãþ¥[ªk¾¹¹q¸ô¥H«e¤¦¡¶i¦ì¥[ªk¾¹

¾Ü¥[ªk¾¹¡]Carry Select Adder¡FCSA¡^¡B¶i¦ì¸õÅD¥[ªk¾¹¡]Carry Skip Adder¡FCSK¡^

µ¥¬°¥Nªí¡C¦ý¦¹¤GªÌ¹q¸ô¯S©Ê¬Ò»P¥þ¥[¾¹³]-p¤§Àu¦H¦³Ãö

¡A¨Ã¬Ò¼sªx¨Ï¥Î©ó¤£¦P

¡C

À³¥Î¥Øªº¤§°ª³t¹Bºâ¹q¸ô³]-p¤¤

¥[ªk¾¹ªº³t«×»P-±¿n¹ï©Ò³]-pªº¹q¸ô¦³µÛÁ|¨¬»´-«ªº¼vÅT¡CRCA´£¨Ñ¤F¤@-Ó³W«h ©Êªº³]-p¡A¥B¨ä¦b-±¿nªº¨Ï¥Î¤è-±¤]«Ü¤Ö¡A¦ý¬O¨ä¥»¨-ªº©µ¿ð®É¶¡«Üªø¡A¦ÓCLA¥D-n

¬O¬°¤F§ïµ½RCA¦b©µ¿ð®É¶¡¤Wªº¯ÊÂI¡A©Ò´£¥Xªº¤@ºØ³]-p¡A¦ý¨ä¨Ï¥Îªº´¹¤ù-±¿n¤Ó¤j¡A

©Ò¥H«á¨Ó´£¥XªºC SA¤ÎCSK³£¬O¬°¤F¦b-±¿n»P³t«×¤§¶¡¨ú±o¤@-Ó¥-¿Å¡A¦Ó¨âªÌ¦b¹q¸ô

ªº-±¿n»P³t«×¤W¤]¦³µÛ¤£¤@¼Ëªº¯S©Ê¡A CSAªº³t«×¸ûCSK§Ö¡A¦ý©Ò¨Ï¥Îªº-±¿n¸ûCSK

¤j¡C¦pªí1©Ò¥Ü¡A RCA¥»¨-´£¨Ñ¤@-Ó²¼äªº³]-p¡A¦]¨ä´¹¤ù-±¿n½ÆÂø«×¬°O(n)¡A¦ý¨ä-pºâ½ÆÂø«×¬°O(n)¡A»Ý-nªá¶Oªº®É¶¡¸ûªø¡C¦ÓCLA-pºâ½ÆÂø«×¬°O(log n)¡AÁöµM³t«×§Ö¡A¦ý¨äªá¶O-±¿n«Ü¤j¡A¨ä´¹¤ù-±¿n½ÆÂø«×¬°O(n log n)¡C¥Ñ©óRCA»P CLA¦b¹ï©ó-±¿n¤Î³t«×¤W¤£¯à-ÝÅU¡A©Ò¥H«á¨Ó¤~·|¦³CSA¤ÎCSKªº²£¥Í¡CCSA»P CSK¦¹¨âºØ¥[ªk ¾¹¬O§é°J©óRCA»P CLA¤§¶¡ªº¥[ªk¾¹¡A´N-±¿n¦Ó¨¥¡A CSK¸ûCSA¤Ö¤F±Nªñ35¢M¡A¦ÓCSA¦b®É¶¡¤W¤ñCSK§Ö¤F30¢M¡C¦pªG¡A¦b¤@-Ó¤¤µ¥°õ¦æ³t«×ªº¥[ªk¾¹¡A¨Ï¥ÎCSK·|¤ñ¨Ï¥ÎCSA¬°¨Î¡A¦]¬°¦b¤£-n¨D³t«×ªº±¡ªp¤U¡A·íµM¿ï¾Ü-±¿n¤W¸û¦ûÀu¶ÕªºCSK¡C

ªí1 ¥[ªk¾¹¤§¤ñ¸û[9]

µù¡G¦b¤@-Ó¤¤µ¥°õ¦æ³t«×ªº¥[ªk¾¹¡A³q±`¨Ï¥ÎCSK

¦p¹Ï1 ©Ò¥Ü¡A CSAªº°ò¥»·§©À¡A¤D¬O±N¨â²Õº§ªi¶i¦ì¥[ªk¾¹¤À§O¥H¶i¦ì¿é¤J (Carry-In; Cin)«H¸¹Cin=0¤ÎCin=1°µ¬°°²³]¡A¥h¥-¦æ°õ¦æ¨â²Õ¥[ªk¹Bºâ¡A²£¥Í¦U¦Û

¡F¦p¦¹¡A¥i¥H¤£¥Î¹³RCA

ªº¿é¥X¡A¦A¥H¥¿½TªºC in«H¸¹±±¨î¦h¤u¾¹¿ï¾Ü¥X¥¿½Tªºµ²ªG

¤@¼Ëµ¥«Ý«e¯Å¶i¦ì¡A¦Ó¥ý¦æ¹Bºâµ²ªG¡A«K¯à¬Ù¤U-ì¨Óµ¥«Ý«e¯Å¶i¦ìªº®É¶¡¡C¦Ó¦b CSA

¤¤³Ì-«-nªº¤¸¥ó¬°¦h¤u¾¹¡A¦pªG¨S¦³¦h¤u¾¹¡A«KµLªk°õ¦æ¿ï¾Üªº°Ê§@¡C°ò¥»¤W¡A¥u

-n¯à§¹¦¨¥[ªk¹Bºâ¥\¯àªº¹q¸ô¡A«K¥i¨Ï¥Î¦bCSAªº¥[ªk°Ï¶ô¤¤¡C¥Ø«e CSAªº¥[ªk

°Ï¶ô³£¬O¨Ï¥ÎRCA»P CLAªº¹q¸ô¼Ò²Õ¡C

Cout

si+m-1

si

¹Ï1¡G °ò¥»¶i¦ì¿ï¾Ü¥[ªk¾¹µ²ºc¹Ï

相关文档
最新文档