计算机组成原理第二章.pptVIP

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