二进制十六位加法器

某某老六

已于 2022-09-04 17:02:34 修改

阅读量1.8k

点赞数 3

文章标签：算法 c++

于 2022-09-04 15:00:37 首次发布

本文链接：https://blog.csdn.net/c18601066077/article/details/126689511

版权

最近心血来潮，学习了二进制加法器。

代码：

/** 二进制16位加法器(原理) 
 *  学习于:https://blog.csdn.net/qq_28893679/article/details/105990487 
 */
#include<iostream>
#include<stack>
using namespace std;
int s1,co1,s2,co2;
stack<int>ans;
void bplus(int a,int b){//半加器 
	s1=a xor b;
	co1=a and b;
}
void qplus(int ci,int a,int b)//全加器 
{
	int co;
	bplus(a,b);
	co=co1;
	bplus(ci,s1);
	co2=co or co1;
	s2=s1;
}
void _plus(int a1,int a2,int a3,int a4,int a5,int a6,int a7,int a8,int a9,int a10,int a11,int a12,int a13,int a14,int a15,int a16,int b1,int b2,int b3,int b4,int b5,int b6,int b7,int b8,int b9,int b10,int b11,int b12,int b13,int b14,int b15,int b16)
{//16位加法
	qplus(0,a16,b16);
	ans.push(s2);
	qplus(co2,a15,b15);
	ans.push(s2);
	qplus(co2,a14,b14);
	ans.push(s2);
	qplus(co2,a13,b13);
	ans.push(s2);
	qplus(co2,a12,b12);
	ans.push(s2);
	qplus(co2,a11,b11);
	ans.push(s2);
	qplus(co2,a10,b10);
	ans.push(s2);
	qplus(co2,a9,b9);
	ans.push(s2);
	qplus(co2,a8,b8);
	ans.push(s2);
	qplus(co2,a7,b7);
	ans.push(s2);
	qplus(co2,a6,b6);
	ans.push(s2);
	qplus(co2,a5,b5);
	ans.push(s2);
	qplus(co2,a4,b4);
	ans.push(s2);
	qplus(co2,a3,b3);
	ans.push(s2);
	qplus(co2,a2,b2);
	ans.push(s2);
	qplus(co2,a1,b1);
	ans.push(s2);
}
int main()
{
	int a1,a2,a3,a4,a5,a6,a7,a8,a9,a10,a11,a12,a13,a14,a15,a16,b1,b2,b3,b4,b5,b6,b7,b8,b9,b10,b11,b12,b13,b14,b15,b16,n,m;
	cin>>n>>m;
	cout<<n<<'+'<<m<<'=';
	a16=n%10;
	n/=10;
	b16=m%10;
	m/=10;
	a15=n%10;
	n/=10;
	b15=m%10;
	m/=10;
	a14=n%10;
	n/=10;
	b14=m%10;
	m/=10;
	a13=n%10;
	n/=10;
	b13=m%10;
	m/=10;
	a12=n%10;
	n/=10;
	b12=m%10;
	m/=10;
	a11=n%10;
	n/=10;
	b11=m%10;
	m/=10;
	a10=n%10;
	n/=10;
	b10=m%10;
	m/=10;
	a9=n%10;
	n/=10;
	b9=m%10;
	m/=10;
	a8=n%10;
	n/=10;
	b8=m%10;
	m/=10;
	a7=n%10;
	n/=10;
	b7=m%10;
	m/=10;
	a6=n%10;
	n/=10;
	b6=m%10;
	m/=10;
	a5=n%10;
	n/=10;
	b5=m%10;
	m/=10;
	a4=n%10;
	n/=10;
	b4=m%10;
	m/=10;
	a3=n%10;
	n/=10;
	b3=m%10;
	m/=10;
	a2=n%10;
	n/=10;
	b2=m%10;
	m/=10;
	a1=n%10;
	n/=10;
	b1=m%10;
	m/=10;
	_plus(a1,a2,a3,a4,a5,a6,a7,a8,a9,a10,a11,a12,a13,a14,a15,a16,b1,b2,b3,b4,b5,b6,b7,b8,b9,b10,b11,b12,b13,b14,b15,b16);
	cout<<co2;
	for(int i=0;i<16;i++)
	{
		cout<<ans.top();
		ans.pop();
	}
	cout<<endl;
	main();
}

输入两个二进制数，输出这两个二进制数的相加加结果