ALU 的设计与实现

mik

好好领会一下，电子方面弱弱的，还是要找个时间看看VHDL这方面的资料。

[ 本帖最后由 mik 于 2007-4-1 18:35 编辑 ]

cjaizss

先行进位的思想，我先去买包烟回来说说

mik

原帖由 cjaizss 于 2007-4-1 18:36 发表于 12楼  
先行进位的思想，我先去买包烟回来说说

cjaizss

先行进位的思想大致如下所示：
假定我们不考虑真实情况，任何门的扇入/扇出能力
每一位都产生两个信号，一个叫进位产生信号，一个叫进位传递信号：
对于输入的两个数x,y,
进位产生信号a(i) = x(i) y(i)
进位传递信号b(i) = x(i)+y(i);
为了避免串行进位，对于每一级，低归展开得到进位结果：
c(1) = a(0) + b(0)c(0);
c(2) = a(1) + b(1)c(1)
       = a(1) + b(1)(a(0) + b(0)c(0))
       =a(1) + b(1)a(0) + b(1)b(0)c(0);
.....
我们会发现每个c(i)展开之后
都是a(i),b(i),c(0)的与-或表达式。
而最终运行结果
s(i) = (x(i)^y(i))c(i);
那么使得整个电路的延迟级数由o(n)变成o(1)。

prolj

原帖由 cjaizss 于 2007-4-1 19:06 发表于 14楼  
先行进位的思想大致如下所示：
假定我们不考虑真实情况，任何门的扇入/扇出能力
每一位都产生两个信号，一个叫进位产生信号，一个叫进位传递信号：
对于输入的两个数x,y,
进位产生信号a(i) = x(i) y(i)
进 ...

这个算法是楼上原创吗？

cjaizss

原帖由 prolj 于 2007-4-2 11:33 发表于 15楼  


这个算法是楼上原创吗？

呵呵，怎么可能？

cjaizss

等今天晚上我再把组间先行进位说说

python.san

文章不错，收藏着,正为这郁闷着呢。

beepbug

写得好。从最基本开始，很好的入门教材。
减法不需要。ALU里没有减法。对减数求补（连符号位求反加1），再与被减数相加，就是做减法。
还需要移位功能。这是ALU必需的。
还有如何判断溢出，也必需解决。