05级计算机组成原本科期末试题A带答案(史岚).docVIP

总分 一 二 三 四 五 六 七 八 东北大学考试试卷（A卷） 　　　　　　　　 2007—2008　学年第　一　学期 课程名称： 计算机组成原理 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 得分 得分 解答： ①全加器进位逻辑表达式为—— Ci+1=AiBi+（Ai⊕Bi）Ci 可写为Ci+1=Gi+PiCi，其中Ai和Bi为参加 运算的两个二进制位，Ci为低位传来的进位； ②用n个这样的全加器构成并行加减法器时，进位的生成成为影响运算速度 的关键，故考虑有罪地位进位和操作数同时生成所有其他所需进位应是最为理 想。现已n=4为例带入上面逻辑表达式： C1=G0+P0C0 C2=G1+P1C1，将上式C1带入则C2=G1+P1G0+P1P0C0，同理有 C3=G2+P2C2=G2+P2G1+P2P1G0+P2P1P0C0 C4=G3+P3C3=G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C0 可见各个进位之间不必一一等待，可经同样延迟时间得到。将同