问题
问答题
利用BCLA加法器和CLA电路设计20位加法器，要求：
(1)构建20位单级先行进位加法器：
①使用5个四位的BCLA加法器；
②使用4个五位的BCLA加法器；
分别画出连接简图(请特别标明进位信号)。比较这两种方法得到的最长进位延迟时间有无区别。
(2)构建20位二级先行进位加法器：
①使用5个四位的BCLA加法器和1个五位的CLA电路；
②使用4个五位的BcLA加法器和1个四位的CLA电路；
分别画出连接简图(请特别标明进位信号)。比较这两种方法得到的最长进位延迟时间有无区别。
答案
参考答案：(1)①
[*]
②
[*]
单级先行进位加法器是组内并行组间串行的方式，由于每一片芯片并行进位网络中是二级门，假设每级门延迟为ty，则第一种方法得到的最长进位延迟时间为5×2ty=10ty，第二种方法得到的最长进位延迟时间为4×2ty=8ty。
(2)①
[*]
②
[*]
二级先行进位加法器是组内并行组间并行的方式，根据逻辑关系，可知进位产生次序如下：首先产生第一小组的进位和所有的GiPi，其次产生组间的进位，最后产生各个小组的其余进位。由于每一种方法都须完成以上三步，且每一步都是二级门，所以采用第一种方法和第二种方法得到的最长进位延迟时间没有区别。假设每级门延迟为ty，则这两种方法得到的最长进位延迟时间都为3×2ty=6ty。