计算机组成原理第二章精选文档.ppt

计算机组成原理第二章本讲稿第一页，共二十四页一位全加器：一位全加器：本讲稿第二页，共二十四页一位全加器真值表：一位全加器真值表：本讲稿第三页，共二十四页一位全加器的逻辑图：一位全加器的逻辑图：1=1&=1本讲稿第四页，共二十四页2.5.1 2.5.1 多功能算术逻辑运算单元多功能算术逻辑运算单元(ALU)(ALU)1 1并行加法器及其进位链并行加法器及其进位链n并并行行加加法法器器使使用用的的全全加加器器的的位位数数与与操操作作数数的的位位数数相相同同，它它能能够够同同时时对对操操作作数数的的各位进行相加，所以称为并行加法器。各位进行相加，所以称为并行加法器。n将将进进位位信信号号的的产产生生与与传传递递的的逻逻辑辑结结构构称称为进位链。为进位链。本讲稿第五页，共二十四页补码加减法的实现逻辑框图补码加减法的实现逻辑框图本讲稿第六页，共二十四页（1 1）串行进位的并行加法器）串行进位的并行加法器n当当操操作作数数为为n n1 1位位长长时时，需需要要用用n nl l位位全加器构成加法器。全加器构成加法器。n延延迟迟时时间间：包包括括进进位位信信号号的的产产生生和和传传递递所所占占用用的的时时间间及及加加法法器器本本身身求求和和的的延延迟迟时间。时间。n特点：线路简单，速度慢。特点：线路简单，速度慢。本讲稿第七页，共二十四页串行进位的并行加法器：串行进位的并行加法器：本讲稿第八页，共二十四页（2 2）并行进位的并行加法器）并行进位的并行加法器n要要提提高高加加法法器器的的运运算算速速度度，就就必必须须解解决决进进位位信号的产生和传递问题。信号的产生和传递问题。n设设 =称称为为进进位位传传递递函函数数或或进进位位传传递递条条件。件。n设设 =称为进位产生函数或本地进位。称为进位产生函数或本地进位。由于在一位全加器中，进位信号可表示为：由于在一位全加器中，进位信号可表示为：本讲稿第九页，共二十四页将串行进位链的表达式改写成如下形式：将串行进位链的表达式改写成如下形式：各进位信号的产生不再与低各进位信号的产生不再与低位的进位信号有关，而只与位的进位信号有关，而只与两个参加运算的数和两个参加运算的数和C0C0有关有关.本讲稿第十页，共二十四页1)1)组内并行、组间串行的进位链组内并行、组间串行的进位链n这这种种进进位位链链也也称称为为单单重重分分组组跳跳跃跃进进位位。以以1616位位加加法法器器为为例例，一一般般可可分分作作4 4个个小小组组，每每小小组组4 4位位，每每组组内内部部都都采采用用并并行行进进位位结结构，组间采用串行进位传递结构。构，组间采用串行进位传递结构。本讲稿第十一页，共二十四页n组内各位的进位表达式为组内各位的进位表达式为:本讲稿第十二页，共二十四页4 4位一组并行进位链逻辑图：位一组并行进位链逻辑图：本讲稿第十三页，共二十四页4 4位一组并行进位链示意图：位一组并行进位链示意图：本讲稿第十四页，共二十四页1616位组内并行、组间串行进位链框图：位组内并行、组间串行进位链框图：本讲稿第十五页，共二十四页进位链延迟时间：进位链延迟时间：n由由于于每每一一组组并并行行进进位位网网络络都都是是二二级级门门，设设每每级级门门延延迟迟为为tdtd，则则1616位位组组内内并并行行组组间串行进位链的延迟时间是间串行进位链的延迟时间是8td8td。本讲稿第十六页，共二十四页 2)2)组内并行、组间并行的进位链组内并行、组间并行的进位链n这这种种进进位位链链又又称称为为多多重重分分组组跳跳跃跃进进位位链链。组组间间也也采采用用并并行行进进位位链链结结构构，这这样样将将会会进一步提高运算速度。进一步提高运算速度。以以1616位位组组内内并并行行组组间间并并行行进进位位链链为为例例，采采用用了了二二重重进进位位链链，且且第第二二重重进进位位链链也也是并行结构，见下图所示。是并行结构，见下图所示。本讲稿第十七页，共二十四页1616位组内并行组间并行进位链框图：位组内并行组间并行进位链框图：本讲稿第十八页，共二十四页n将将每每个个小小组组最最高高位位的的进进位位信信号号分分成成进进位位传送函数和进位生成函数两个部分：传送函数和进位生成函数两个部分：进位传送函数进位传送函数进位生成函数进位生成函数本讲稿第十九页，共二十四页各组间进位的表达式：各组间进位的表达式：本讲稿第二十页，共二十四页各各小小组组的的进进位位生生成成函函数数和和进进位位传传递递函函数数的的逻逻辑辑表达式：表达式：各组的进各组的进位生成函位生成函数数各组的进各组的进位传递函位传递函数数本讲稿第二十一页，共二十四页组内、组间并行进位第一组内进位链逻辑图组内、组间并行进位第一组内进位链逻辑图本讲稿第二十二页，共二十四页本讲稿第二十三页，共二十四页延迟时间：延迟时间：n由由于于每每一一组组并并行行进进位位网网络络都都是是二二级级门门，设设每每级级门门延延迟迟为为tdtd产产生生所所有有进进位位的的延延迟迟时间为时间为6td6td。本讲稿第二十四页，共二十四页