📄 4-6.htm
字号:
lang=EN-US style='font-size:13.5pt'>0000 0110</span></p>
</td>
</tr>
</table>
</div>
<p><span style='font-size:13.5pt'> <span lang=EN-US>The final value is 0000
0110<sub>two</sub> or 6<sub>ten</sub>.</span></span></p>
<p><span style='font-size:13.5pt'>三:<a name=第二代乘法算法和硬件设计>第二代乘法算法和硬件设计</a></span><span
style='mso-bookmark:第二代乘法算法和硬件设计'></span></p>
<p><span lang=EN-US style='font-size:13.5pt'> 我们将32-bit
Multiplicand固定不变,将64-bit Product右移,这样只需要32-bit Adder。下图就是硬件设计图和流程图,算法需要32-bit Multiplicand和32-bit
Multiplier registers,<b>初始时将其赋相应的值;</b>Product registe需要64-bits ,<b>初始时将其各位置0</b>。</span></p>
<p><span lang=EN-US style='font-size:13.5pt'> <img border=0 width=832
height=355 id="_x0000_i1035" src="images\4-6-pic2.gif"></span></p>
<p><span lang=EN-US style='font-size:13.5pt'> Example:
Multiply 0010<sub>two</sub>×0011<sub>two</sub> </span><span lang=EN-US><o:p></o:p></span></p>
<div align=center>
<table border=1 cellspacing=0 cellpadding=0 width=569 style='width:426.4pt;
mso-cellspacing:0cm;mso-padding-alt:0cm 0cm 0cm 0cm' height=135
bordercolordark="#CC9966" bordercolorlight="#FFCC66">
<tr style='height:13.5pt'>
<td width=83 style='width:62.25pt;background:#CCFF99;padding:0cm 0cm 0cm 0cm;
height:13.5pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>Iteration</span></p>
</td>
<td width=199 style='width:149.35pt;background:#CCFF99;padding:0cm 0cm 0cm 0cm;
height:13.5pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>Step</span></p>
</td>
<td width=92 style='width:69.0pt;background:#CCFF99;padding:0cm 0cm 0cm 0cm;
height:13.5pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>Multiplier</span></p>
</td>
<td width=110 style='width:82.5pt;background:#CCFF99;padding:0cm 0cm 0cm 0cm;
height:13.5pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>Multiplicand</span></p>
</td>
<td width=84 style='width:63.3pt;background:#CCFF99;padding:0cm 0cm 0cm 0cm;
height:13.5pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>Product</span></p>
</td>
</tr>
<tr style='height:13.5pt'>
<td width=83 style='width:62.25pt;padding:0cm 0cm 0cm 0cm;height:13.5pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0</span></p>
</td>
<td width=199 style='width:149.35pt;padding:0cm 0cm 0cm 0cm;height:13.5pt'>
<p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>Initial
Values</span></p>
</td>
<td width=92 style='width:69.0pt;padding:0cm 0cm 0cm 0cm;height:13.5pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0011</span></p>
</td>
<td width=110 style='width:82.5pt;padding:0cm 0cm 0cm 0cm;height:13.5pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0010</span></p>
</td>
<td width=84 style='width:63.3pt;padding:0cm 0cm 0cm 0cm;height:13.5pt'>
<p class=MsoNormal><span lang=EN-US>0000 0000</span></p>
</td>
</tr>
<tr style='height:11.25pt'>
<td width=83 rowspan=3 style='width:62.25pt;padding:0cm 0cm 0cm 0cm;
height:11.25pt'>
<p align=center style='text-align:center'><span style='font-size:13.5pt'> </span></p>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>1</span></p>
<p align=center style='text-align:center'><span style='font-size:13.5pt'> </span></p>
</td>
<td width=199 style='width:149.35pt;padding:0cm 0cm 0cm 0cm;height:11.25pt'>
<p class=MsoNormal align=center style='text-align:center'><span lang=EN-US>1a:
1=>Prod=Prod+Mcand</span></p>
</td>
<td width=92 style='width:69.0pt;padding:0cm 0cm 0cm 0cm;height:11.25pt'>
<p align=center style='text-align:center;mso-line-height-alt:11.25pt'><span
lang=EN-US style='font-size:13.5pt'>0011</span></p>
</td>
<td width=110 style='width:82.5pt;padding:0cm 0cm 0cm 0cm;height:11.25pt'>
<p align=center style='text-align:center;mso-line-height-alt:11.25pt'><span
lang=EN-US style='font-size:13.5pt'>0010</span></p>
</td>
<td width=84 style='width:63.3pt;padding:0cm 0cm 0cm 0cm;height:11.25pt'>
<p class=MsoNormal><span lang=EN-US>0010 0000</span></p>
</td>
</tr>
<tr style='height:12.75pt'>
<td width=199 style='width:149.35pt;padding:0cm 0cm 0cm 0cm;height:12.75pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>2: Shift right Product</span></p>
</td>
<td width=92 style='width:69.0pt;padding:0cm 0cm 0cm 0cm;height:12.75pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0011</span></p>
</td>
<td width=110 style='width:82.5pt;padding:0cm 0cm 0cm 0cm;height:12.75pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0010</span></p>
</td>
<td width=84 style='width:63.3pt;padding:0cm 0cm 0cm 0cm;height:12.75pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0001 0000</span></p>
</td>
</tr>
<tr style='height:6.0pt'>
<td width=199 style='width:149.35pt;padding:0cm 0cm 0cm 0cm;height:6.0pt'>
<p align=center style='text-align:center;mso-line-height-alt:6.0pt'><span
lang=EN-US style='font-size:13.5pt'>3.Shift right Multiplier</span></p>
</td>
<td width=92 style='width:69.0pt;padding:0cm 0cm 0cm 0cm;height:6.0pt'>
<p align=center style='text-align:center;mso-line-height-alt:6.0pt'><span
lang=EN-US style='font-size:13.5pt'>0001</span></p>
</td>
<td width=110 style='width:82.5pt;padding:0cm 0cm 0cm 0cm;height:6.0pt'>
<p align=center style='text-align:center;mso-line-height-alt:6.0pt'><span
lang=EN-US style='font-size:13.5pt'>0010</span></p>
</td>
<td width=84 style='width:63.3pt;padding:0cm 0cm 0cm 0cm;height:6.0pt'>
<p align=center style='text-align:center;mso-line-height-alt:6.0pt'><span
lang=EN-US style='font-size:13.5pt'>0001 0000</span></p>
</td>
</tr>
<tr style='height:12.75pt'>
<td width=83 rowspan=3 style='width:62.25pt;padding:0cm 0cm 0cm 0cm;
height:12.75pt'>
<p align=center style='text-align:center'><span style='font-size:13.5pt'> </span></p>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>2</span></p>
<p align=center style='text-align:center'><span style='font-size:13.5pt'> </span></p>
</td>
<td width=199 style='width:149.35pt;padding:0cm 0cm 0cm 0cm;height:12.75pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>1a: 1=>Prod=Prod+Mcand</span></p>
</td>
<td width=92 style='width:69.0pt;padding:0cm 0cm 0cm 0cm;height:12.75pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0001</span></p>
</td>
<td width=110 style='width:82.5pt;padding:0cm 0cm 0cm 0cm;height:12.75pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0010</span></p>
</td>
<td width=84 style='width:63.3pt;padding:0cm 0cm 0cm 0cm;height:12.75pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0011 0000</span></p>
</td>
</tr>
<tr style='height:14.25pt'>
<td width=199 style='width:149.35pt;padding:0cm 0cm 0cm 0cm;height:14.25pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>2: Shift right Product</span></p>
</td>
<td width=92 style='width:69.0pt;padding:0cm 0cm 0cm 0cm;height:14.25pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0001</span></p>
</td>
<td width=110 style='width:82.5pt;padding:0cm 0cm 0cm 0cm;height:14.25pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0010</span></p>
</td>
<td width=84 style='width:63.3pt;padding:0cm 0cm 0cm 0cm;height:14.25pt'>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>0001 1000</span></p>
</td>
</tr>
<tr style='height:11.25pt'>
<td width=199 style='width:149.35pt;padding:0cm 0cm 0cm 0cm;height:11.25pt'>
<p align=center style='text-align:center;mso-line-height-alt:11.25pt'><span
lang=EN-US style='font-size:13.5pt'>3.Shift right Multiplier</span></p>
</td>
<td width=92 style='width:69.0pt;padding:0cm 0cm 0cm 0cm;height:11.25pt'>
<p align=center style='text-align:center;mso-line-height-alt:11.25pt'><span
lang=EN-US style='font-size:13.5pt'>0000</span></p>
</td>
<td width=110 style='width:82.5pt;padding:0cm 0cm 0cm 0cm;height:11.25pt'>
<p align=center style='text-align:center;mso-line-height-alt:11.25pt'><span
lang=EN-US style='font-size:13.5pt'>0010 </span></p>
</td>
<td width=84 style='width:63.3pt;padding:0cm 0cm 0cm 0cm;height:11.25pt'>
<p align=center style='text-align:center;mso-line-height-alt:11.25pt'><span
lang=EN-US style='font-size:13.5pt'>0001 1000</span></p>
</td>
</tr>
<tr style='height:9.0pt'>
<td width=83 rowspan=3 style='width:62.25pt;padding:0cm 0cm 0cm 0cm;
height:9.0pt'>
<p align=center style='text-align:center'><span style='font-size:13.5pt'> </span></p>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
13.5pt'>3</span></p>
<p align=center style='text-align:center'><span style='font-size:13.5pt'> </span></p>
</td>
<td width=199 style='width:149.35pt;padding:0cm 0cm 0cm 0cm;height:9.0pt'>
<p align=center style='text-align:center;mso-line-height-alt:9.0pt'><span
lang=EN-US style='font-size:13.5pt'>1a: 0=>no operation</span></p>
</td>
<td width=92 style='width:69.0pt;padding:0cm 0cm 0cm 0cm;height:9.0pt'>
<p align=center style='text-align:center;mso-line-height-alt:9.0pt'><span
lang=EN-US style='font-size:13.5pt'>0000</span></p>
</td>
<td width=110 style='width:82.5pt;padding:0cm 0cm 0cm 0cm;height:9.0pt'>
<p align=center style='text-align:center;mso-line-height-alt:9.0pt'><span
lang=EN-US style='font-size:13.5pt'>0010</span></p>
</td>
<td width=84 style='width:63.3pt;padding:0cm 0cm 0cm 0cm;height:9.0pt'>
<p align=center style='text-align:center;mso-line-height-alt:9.0pt'><span
lang=EN-US style='font-size:13.5pt'>0001 1000</span></p>
</td>
</tr>
<tr style='height:7.5pt'>
<td width=199 style='width:149.35pt;padding:0cm 0cm 0cm 0cm;height:7.5pt'>
<p align=center style='text-align:center;mso-line-height-alt:7.5pt'><span
lang=EN-US style='font-size:13.5pt'>2: Shift right Product</span></p>
</td>
<td width=92 style='width:69.0pt;padding:0cm 0cm 0cm 0cm;height:7.5pt'>
<p align=center style='text-align:center;mso-line-height-alt:7.5pt'><span
lang=EN-US style='font-size:13.5pt'>0000</span></p>
</td>
<td width=110 style='width:82.5pt;padding:0cm 0cm 0cm 0cm;height:7.5pt'>
<p align=center style='text-align:center;mso-line-height-alt:7.5pt'><span
lang=EN-US style='font-size:13.5pt'>0010 </span></p>
</td>
<td width=84 style='width:63.3pt;padding:0cm 0cm 0cm 0cm;height:7.5pt'>
<p align=center style='text-align:center;mso-line-height-alt:7.5pt'><span
lang=EN-US style='font-size:13.5pt'>0000 1100</span></p>
</td>
</tr>
<tr style='height:6.75pt'>
<td width=199 style='width:149.35pt;padding:0cm 0cm 0cm 0cm;height:6.75pt'>
<p align=center style='text-align:center;mso-line-height-alt:6.75pt'><span
lang=EN-US style='font-size:13.5pt'>3.Shift right Multiplier</span></p>
</td>
<td width=92 style='width:69.0pt;padding:0cm 0cm 0cm 0cm;height:6.75pt'>
<p align=center style='text-align:center;mso-line-height-alt:6.75pt'><span
lang=EN-US style='font-size:13.5pt'>0000</span></p>
</td>
<td width=110 style='width:82.5pt;padding:0cm 0cm 0cm 0cm;height:6.75pt'>
<p align=center style='text-align:center;mso-line-height-alt:6.75pt'><span
lang=EN-US style='font-size:13.5pt'>0010</span></p>
</td>
<td width=84 style='width:63.3pt;padding:0cm 0cm 0cm 0cm;height:6.75pt'>
<p align=center style='text-align:center;mso-line-height-alt:6.75pt'><span
lang=EN-US style='font-size:13.5pt'>0000 1100</span></p>
</td>
</tr>
<tr style='height:4.5pt'>
<td width=83 rowspan=3 style='width:62.25pt;padding:0cm 0cm 0cm 0cm;
height:4.5pt'>
<p align=center style='text-align:center'><span style='font-size:13.5pt'> </span></p>
<p align=center style='text-align:center'><span lang=EN-US style='font-size:
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -