我的教授分配了该类，以编写一个C语言程序来使用基本加法器模拟32位加法器。我知道一个32位加法器由8个4位加法器组成。但是，我什至不确定如何在C中模拟4位加法器。我需要实现4位二进制纹波进位加法器，4位二进制提前进位生成器和4位提前进位进位加法器。从一个完整加法器的真值表和一个Karnaugh映射中，我获得了Sum和Carry Out输出的功能。对于总和，我收到了A xor B xor进行。对于执行功能，我收到了(A * B)+(进位(A xor B))。现在我不确定要去哪里。我非常确定我需要使用按位运算符在位级别上操作整数(我对位运算符有基本的了解，尽管我从未在纸和笔之外实现它们)。

如何分解整数以获得函数的A，B和"进位"输入？如何获得"求和并执行"输出？如何将全部加法器串在一起以获得4位加法器？

感谢您的帮助！

我没有尝试过任何事情，因为我不知道从哪里开始很不幸

如果您的问题确实是"如何将整数分解为单个位？"，那么这就是您应该更改标题等的地方。

好吧，对于一个简单的解决方案，我们可以采用半加法器和全加法器电路图，并将其抽象一些。从维基百科：

半加法器：

完整加法器：

#include

typedef char bit;

bit carry = 0;

bit halfadd( bit A, bit B ){

carry = A & B;

return A ^ B;

}

bit fulladd( bit A, bit B ){

bit xor = A ^ B;

bit ret = carry ^ xor;

carry = (carry & xor) | (A & B);

return ret;

}

void fillNum( int num, bit *array ){

int i;

for( i = 0; i < 32; ++ i ){

array[i] = ( num >> i ) & 1;

}

}

int main(){

bit num1[32] = {0}, num2[32] = {0};

int A = 64620926, B = 1531529858;

fillNum( A, num1 );

fillNum( B, num2 );

int r = 0;

bit tmp = halfadd( num1[0], num2[0] );

putchar( tmp ? '1' : '0' );

r = tmp;

int i;

for( i = 1; i < 32; ++i ){

tmp = fulladd( num1[i], num2[i] );

r += tmp << i;

putchar( tmp ? '1' : '0' );

}

putchar( carry ? '1' : '0' );

printf("\%d\\%d + %d = %d", r, A, B, A+B);

return 0;

}

它将首先输出带有LSB的附加值，但它演示了基本原理。根据Ideone的说法，这有效。模拟4位加法器时，只需采用类似的方法来处理逻辑电路即可。

如果您不想首先将整数读取到数组中，则可以始终使用

#define GETBIT(num,bit)((num>>bit)&1)

为了安全起见，您可以将其放入函数调用中

很好，但是您刚刚为他们完成了某人的作业。

我的看法是，如果他对学习真正感兴趣，他不会窃。

如果这样做的话，我将使用查找表模拟一个4位加法器。在这种情况下，它将是一个256个条目表，可以像16 x 16的值数组一样进行设置。

unsigned short outputs[16][16];

multOut = outputs[inA][inB];

您将必须初始化数组，但这应该非常简单。

使用数组中每个值的第5位作为进位位。

首先，您需要将较大的整数分解为单个位。这将取决于系统的耐久性(数字存储的是最高位还是最低位在先)。一组位掩码会有所帮助。假设大端，

int bit[]={

1<<0, //least significant bit

1<<1,

1<<2,

1<<3

};

因此，要获得数字的第一位，您将要做

leastSignificantBitOfA = A&bit[0];

从那里，您可以使用一些共享数组来存储输出，或者可以制作一个简单的结构，例如：

struct fullAdderReturn{

int sum;

int carryOut;

}

struct fullAdderReturn oneBitAdder(int a, int b, int carryIn)

{

struct fullAdderReturn output;

output.sum = a&b;

output.carryOut = (a&b) | (a&carryIn) | (b&carryIn);

return output;

}

我在这里http://ideone.com/NRoQMS组合了一个简单的2位波纹加法器，希望它能给您一些想法。