보수 구하기

이진수에서 1의 보수는 0과 1을 반전 시키기만 하면 되고, 2의 보수는 1의 보수에 끝자리 1을 더해주면 구할 수 있다. 

 

1의 보수 생성과정 

각 자리가 1이면 1에서 1을 빼어 0을 저장, 0이면 1에서 0을 빼어 1을 저장해서 숫자가 반전됨. 

 

 

2의 보수 생성과정 

생성과정에선 처리과정을 십진수로 보고 처리한다. 

 

b1[i] = 1, c =1 인 경우 

1의 보수 끝 자리부터 c= 1을 더하는데, 만약 1의보수가 1이면 1을 더해서 2가 되고, 

2 % 2 = 0 이 되며, 

b1[i] 가 1 이고 c가 1 이므로 곱해서 올림수 c 는 1이 됨.

 

b1[i] = 1, c =0 인 경우 

더해서 1이 됨. 

나머지는 1이 됨 

1 곱하기 0 이므로 0 이됨. 

 

b1[i] = 0, c =1 인 경우 

더해서 1이 됨. 

나머지도 1이 됨 

0 곱하기 1 이므로 c는 0이 됨. 

 

b1[i] = 0, c =0 인 경우 

더해서 0

나머지도 0 

0 곱하기 0은 0 

 

a[0] 이 가장 자릿수가 높은 쪽이고, 그 반대가 자릿수가 낮은 쪽임. 낮은쪽부터 1씩 첨자를 빼서 높은쪽으로 계산함. 

 

#include <stdio.h>

main()
{
    int input[5], b1[5], b2[5];
    int i = -1, c = 1;
    do { 
            i++;
            scanf("%d", &input[i]);
            b1[i] = 1 - input[i]; // 1의 보수 생성과정 
        } while(i < 4);
        do {
                b2[i] = b1[i] + c;
                b2[i] = b2[i] % 2; // 2의 보수 생성 
                c = b1[i] * c; // 올림수 계산  
                i--; 
        } while(i>=0); 
        
        printf("입력한 수: ");
        for(int k = 0; k<5; k++)
            printf("%d", input[k]);
        
        printf("\n1의 보수: ");    
        for(int k = 0; k<5; k++)
            printf("%d", b1[k]);
            
        printf("\n2의 보수: ");   
        for(int k = 0; k<5; k++)
            printf("%d", b2[k]); 
}

0
1
0
1
1
입력한 수: 01011
1의 보�: 10100
2의 보수: 10101