비트 스트림으로 표시되는 부호 없는 숫자는 이진 형식으로 작성됩니다.
54의 바이너리 형식은 110110입니다.
비트를 사용하여 두 숫자를 더하면 이진 덧셈 논리를 사용하여 이진 형식을 추가합니다.
비트 추가 규칙은 -
- 0+0 =0
- 1+0 =1
- 0+1 =1
- 1+1 =0, 캐리 =1
두 개의 숫자를 더하는 예를 들어보겠습니다.
Input: a = 21 (10101) , b = 27 (11011) Output: 48 (110000)
설명 − 10101 + 11011 =110000. 최하위 비트부터 시작하는 비트를 추가합니다. 그리고 다음 비트로 전파합니다.
예시
#include <bits/stdc++.h> #define M 32 using namespace std; int binAdd (bitset < M > atemp, bitset < M > btemp){ bitset < M > ctemp; for (int i = 0; i < M; i++) ctemp[i] = 0; int carry = 0; for (int i = 0; i < M; i++) { if (atemp[i] + btemp[i] == 0){ if (carry == 0) ctemp[i] = 0; Else { ctemp[i] = 1; carry = 0; } } else if (atemp[i] + btemp[i] == 1){ if (carry == 0) ctemp[i] = 1; else{ ctemp[i] = 0; } } else{ if (carry == 0){ ctemp[i] = 0; carry = 1; } else{ ctemp[i] = 1; } } } return ctemp.to_ulong (); } int main () { int a = 678, b = 436; cout << "The sum of " << a << " and " << b << " is "; bitset < M > num1 (a); bitset < M > num2 (b); cout << binAdd (num1, num2) << endl; }
출력
The sum of 678 and 436 is 1114