Re: [理工] [计组]-加法器

楼主: HiltonCool (野兽疯)   2014-10-12 02:26:43
※ 引述《David178 (资工人)》之铭言:
: 请问一下
: 无限硬件加法器
: Critical path delay=2
: Sum delay=5?
当每一个ai、bi和c0放好之后
经由sum of product计算后即可得到每一个ci
所以每一个ci只要经过2个gate delay之后就会对了
所以critical path delay = 2个gate delay
而每个si(s0除外)须等到每个ci对了之后再经过加法器
经过3个gate delay之后就会对了
所以sum delay = 2 + 3 = 5个gate delay
举例:我想得到正确的s1
2 gate delay 3 gate delay
输入(a0、b0、c0) ───────> c1、(a1、b1) ───────> s1
: 4bit-CLA
: Critical path delay=3
: Sum delay=6
当每一个ai、bi和c0放好之后
经过1个gate delay之后即可算出每一个pi和gi
再经过combination circuit计算后即可得到每一个ci
(combination circuit里面也是经由sum of product方式算出ci)
所以critical path delay = 1 + 2 = 3个gate delay
而每个si(s0除外)的计算方式与上述相同
所以sum delay = 3 + 3 = 6个gate delay
举例:我想得到正确的s1
1 gate delay 2 gate delay
输入(a0、b0、c0) ───────> p0、g0 ───────> c1、(a1、b1)
3 gate delay
───────> s1
: 16bit-CLA
: Critical path delay=5
: Sum delay=10
因为Pi和Gi的计算需要gi和pi
同上述,经过1个gate delay之后每一个pi和gi就会对了
再经过下层的2-level gates计算后即可得到每一个Pi和Gi
所以经过3个gate delay之后每一个Pi和Gi就对了
再经过最下层的2-levle gates计算后即可得到每一个Ci
所以critical path delay = 3 + 2 = 5个gate delay
虽然在上述步骤中已经算出每一个si,但当时的每一个Ci还未算出
所以此时的每一个si都还是错的,须等到每一个Ci对了之后再重算一次
当每一个Ci对了之后再灌回到上层4-bit CLA的输入
同样经过2个gate delay之后即可算出每一个新的ci
再经过3个gate delay之后即可算出每一个新的si
所以sum dealy = 5 + 2 + 3 = 10个gate delay
举例:我想得到正确的s5
1 gate delay 2 gate delay
输入(a0、b0、c0) ───────> p0、g0 ───────> P0、G0
2 gate delay 2 gate delay
───────> C1、(a4、b4) ───────> c5、(a5、b5)
3 gate delay
───────> s5
: 是怎么判断的,感觉自己的观念不太清晰,
: 想请教各位高手解释
作者: David178 (David)   2014-10-13 00:58:00
感谢你详细的回答 :)

Links booklink

Contact Us: admin [ a t ] ucptt.com