栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C模拟补码一位乘法(booth算法)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C模拟补码一位乘法(booth算法)

代码如下
#include 
#include 
#include  

#define MAX_LENGTH 30

void bin_plus(int *A, int *B, int len); 
void bin_print(int *b, int len, char c, int loc);
void bin_right(int* b, int len);

int main(void)
{
	int ACC[MAX_LENGTH] = {0};
	int MQ[MAX_LENGTH] = {0};
	int X[MAX_LENGTH] = {0};
	int Negative_X[MAX_LENGTH] = {0};
	int Zero[MAX_LENGTH] = {0};
	
	char str_X[MAX_LENGTH] = "110011"; // X补码为11.0011
	char str_Y[MAX_LENGTH] = "010110"; // y补码为0.1011末位添0附加位 
	int len = strlen(str_X);
	
	
	// ACC 初始为0
	
    // MQ初始为Y
	for (int i=0; i < len; i++)
		MQ[i] = str_Y[i] - '0';
	
    // X存放X
	for (int i=0; i < len; i++)
		X[i] = str_X[i] - '0';

    // Negative_X 存放-X
    bool flag = false;
    for (int i=len-1; i>=0; i--)
    {
        if (flag)
            Negative_X[i] = !X[i];
        else
            Negative_X[i] = X[i];

        if (X[i] == 1)
            flag = true;
    }
	
	for (int i=0; i < len-1; i++)
	{
        bin_print(ACC, len, 't', len-1);
        bin_print(MQ, len, 'n', len-1);

        int* add_num;
        switch (MQ[len-1] - MQ[len-2])
        {
            case -1:
                add_num = Negative_X;
                break;
            case 0:
                add_num = Zero;
                break;
            case 1:
                add_num = X;
                break;
            default:
                break;
        }
        bin_print(add_num, len, 'n', len-1);
        bin_plus(ACC, add_num, len);
        printf("-------------------------n");
        bin_print(ACC, len, 'n', len-1);

		if (i != len-2)
		{
			bin_right(MQ, len);
        	MQ[0] = ACC[len-1];

        	bin_right(ACC, len);
		}
        printf("n");
	}
	
	
	printf("Answer: ");
	bin_print(ACC, len, ' ', len-1);
    bin_print(MQ, len-2, 'n', len-1);
	return 0;
}

void bin_plus(int *A, int *B, int len)
{
	int CF = 0;
	for (int i = len-1; i >= 0 ; i--)
	{
		int temp = (A[i] & B[i]) | ((A[i] ^ B[i]) & CF);
		A[i] = A[i] ^ B[i] ^ CF;
		CF = temp;
	}
	return;
}

void bin_print(int *b, int len, char c, int loc)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d", b[i]);
		if (i == loc)
			printf("%c", c);
		else
			printf(" ");
	}
	return;
}
void bin_right(int* b, int len)
{
	for (int i = len-1; i > 0; i--)
		b[i] = b[i-1];
	b[0] = b[1];
	return;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/304019.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号