n位全加器的传输延迟时间
上图为2位全加器的门电路图,所表达的时Ai+1Ai+Bi+1BiSi+1SiA_{i+1}A_i +B_{i+1}B_i \rightarrow S_{i+1} S_i
Ci为低位进位,Ci+1为i位向i+1位的进位,Ci+2为i+1位向i+2位的进位

n位全加器传输延迟时间的推导如下:

1位:S为 6T;C为5T
2位:S为 8T(5T+3T);C为7T(5T+1T+1T)
3位:S为10T;C为9T
N位:S为(N+2)*2T=(2N+4)T;
C为(2(N+1)+1)T=(2N+3)T

C:3T+2NT
S:C(N-1)+3T=3T+2(N-1)T+3T=2NT+4T

考虑到方式控制及溢出位

n位全加器的传输延迟时间
则整个电路的传输延迟时间为3T+2NT + 3T(方式控制) +3T (溢出判断)=9T+2NT

n位全加器的传输延迟时间

M=0时:

  An1An2...A0+Bn1Bn2...B0 计算 \ \ A_{n-1} A_{n-2...}A_0+ B_{n-1} B_{n-2...}B_0

M=1时:

  An1An2...A0Bn1Bn2...B0 计算 \ \ A_{n-1} A_{n-2...}A_0- B_{n-1} B_{n-2...}B_0
M=1时,上图中红色方框实现的是:
¬B +1 \neg B \ +1
[- B],此处不是 [B]

相关文章: