CPU习题课练习教程.doc

1、设某运算器只由一个加法器和A,B两个D型边沿寄存器组成，A,B均可接加法器输出，A还可接收外部数据，如图所示，问： （1）外部数据如何才能传送到B? (2) 如何实现A+B?A和A+B?B? (3) 如何估算加法执行时间？ FLAGS ∑加法器 A B 二选一 CPF A?∑ B?∑ S CPA CPB D 解：(1) 外部数据传送到B的操作：S选D，CPA,A?∑,M,CPB (2) 实现A+B?A的操作：A?∑,B?∑,+,S选∑,CPA 实现A+B?B的操作：A?∑,B?∑,+,CPB (3) 影响加法速度的关键因素是进位信号的传递问题，所以估算加法执行时间要看∑加法器采用何种进位方式，分析进位信号的产生时间。 2、四位运算器框图如图2所示。ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1、R2送入数据如下，R1=0101，R2=1010，寄存器BR输出端接四个发光二极管进行显示，其运算过程依次如下：显示灯 (1) R1（A）+ R2（B）? BR(1010)；(2)R2（A）+ R1（B）? BR(1111)； (3) R1（A）+ R1（B）? BR(1010)；(4)R2（A）+ R2（B）? BR(1111)； (5) R2（A）+ BR（B）? BR(1111)； (6)R1（A）+ BR（B）? BR(1010)； 试分析运算器的故障位置，说明理由。 显示灯 BR LDBR BUS ALU 74181 S3 S2 M S1 CS S0 B A 01 10 11 01 10 11 AS0 ADC BDC BS0 AS1 BS1 R1 R2 BR R1 R2 BR R1 LDR1 图2 解：运算器的故障位置在多路开关B，其输出始终为R1的值。 分析如下： (1) R1(A)+ R2(B)= 1010，输出结果错 (2) R2(A)+ R1(B)= 1111，结果正确，说明R2(A)，R1(B)无错 (3) R1(A)+ R1(B)= 1010，结果正确，说明R1(A)，R1(B)无错 由此可断定ALU和BR无错 (4) R2(A) + R2(B) =1001，结果错，由于R2(A)正确且R2(A)=1010 推知R2(B)=0101，显然多路开关B有问题 (5) R2(A) + BR(B) =1111，结果错，由于R2(A)=1010，BR(B)=1111， 但现推知BR(B)=0101，证明开关B输出有错 R1(A)+BR(B) =1010，结果错，由于R1(A)=0101，本应BR(B) =1111，但现推知BR(B)=0101，证明开关B输出有错 综上所述，多路开关B输出有错。故障性质：多路开关B输出始终为0101，这有两种可能：一是控制信号BS0，BS1始终为01，故始终选中寄存器R1；二是多路开关B电平输出始终嵌在0101上。 3、某运算部件的基本结构如图3所示，假定此部件只有加(+)和减(-)两种基本操作，要求： 给出运算部件的所有微命令。 指出哪些微命令是相容的，哪些是相斥的？ （3）试用位数最少的操作控制字段来表示全部微命令。 ALU + - X Y R1 R2 ALU?DBUS 图3 解：（1）运算部件的微命令如下图所示。 ALU + - X Y R1 R2 ALU?DBUS R2?Y R1?Y R1?X DBUS?R1 DBUS?R2 （2）R2?Y与R1?Y是相斥的；+与-是相斥的；DBUS?R1与DBUS?R2是相容的；R1?X与R2?Y是相容的。 （3） 微命令采用字段直接编码法。DBUS?R1与DBUS?R2在指令的执行过程中不会同时出现，可以将它们放在同一