苏州大学计算机组成与结构,计算机组成与结构教学（苏州大学）补充习题.doc...

第二章

1．某加法器进位链小组信号为C4C3C2C1 ，低位来的信号为C0 ，请分别按下述两种方式写出C4C3C2C1的逻辑表达式。

(1) 串行进位方式 (2) 并行进位方式

解 ：(1)串行进位方式：

C1 = G1 + P1 C0 其中： G1 = A1 B1 ，P1 = A1⊕B1

C2 = G2 + P2 C1 G2 = A2 B2 ，P2 = A2⊕B2

C3 = G3 + P3 C2 G3 = A3 B3 , P3 = A3⊕B3

C4 = G4 + P4 C3 G4 = A4 B4 , P4 = A4⊕B4

(2) 并行进位方式：

C1 = G1 + P1 C0

C2 = G2 + P2 G1 + P2 P1 C0

C3 = G3 + P3 G2 + P3 P2 G1 + P3 P2 P1 C0

C4 = G4 + P4 G3 + P4 P3 G2 + P4P3 P2 G1 + P4 P3 P2 P1 C0

其中 G1—G4 ，P1—P4 表达式与串行进位方式相同。

2．某机字长16位，使用四片74181组成算术 / 逻辑运算单元，设最低位序号标注为第0位，(1)写出第5位的进位信号C6的逻辑表达式。

(2)估算产生C6所需的最长时间。

(3)估算最长求和时间。

解：

(1)组成最低四位的74181进位输出为：

C4 = Cn+4 = G + P Cn = G + P C0 ,C0为向第0位进位。

其中，G = y3 + y2x3 + y1x2x3 + y0x1x2x3

P = x0x1x2x3

所以，C5 = y4 + x4C4

C6 = y5 + x5C5 = y5 + x5y4 + x5y4C4

(2) 设标准门延迟时间为T，“与或非”门延迟时间为1.5 T，则进位信号C0由最低位传至C6需经一个反向器、两极“与或非”门，故产生C6的最长延迟时间为：

T + 2×1.5T = 4T

(3)最长求和时间应从施加操作数到ALU算起：第一片74181有3级“与或非”门

(产生控制参数x0 ,y0 和Cn+4)，第二、三片74181共2级反向器和2级“与或非”门(进位链)，第四片7181求和逻辑(1级与或非门和1级半加器，设其延迟时间为3T)，故总的加法时间为：

t0 = 3×1.5T + 2T + 2×1.5T + 1.5T + 3T = 14T

3. 图B11.1为某ALU部件的内部逻辑图，图中S0、S1为功能选择控制端，Cin为最低位的进位输入端，A(A1-A4)和B(B1-B4)是参与运算的两个数，F(F1-F4)为输出结果，试分析在S0，S1，Cin各种组合条件下输出F和输入A，B，Cin的算术关系。

图B11.1

解：图中所给的ALU只能进行算术运算，S0、S1用于控制B数送(B1-B4)原码或反码，加法器输入与输出的逻辑关系可写为：Fi=Ai+(S0 Bi+Si Bi)+Cin i = 1，2，3，4由此，在S0，Si，Cin的各种组合条件下，输入A,B，Cin与输出F的算术关系列于下表：

输入 S0 S1 Cin 输出 F

0 0 0 A(传送)

0 0 1 A加0001

0 1 0 A 加 B

0 1 1 A减B(A加B 加0001)

1 0 0 A加B

1 0 1 A加B加0001

1 1 0 A加1111

1 1 1