WAP to find two Complement of a binary number

-
Write a C program to read binary number from user and find twos complement of the binary number. How to find 2's complement of a binary number in C. Logic to find twos complement of a binary number in C program.
Example
Input
Input binary number: 01101110
Output
Twos complement: 10010010
What is twos complement?
Wikipedia states, twos complement of an N-bit number is defined as the complement with respect to 2N. It is the result of subtracting the number from 2N, which in binary is one followed by N zeroes.
In simple words twos complement can be defined as sum of 1's complement of the binary number and 1.
Logic to find twos complement
Below is the step by step descriptive logic to find twos complement of a binary string.
1.            Read a binary string from user. Store it in some variable say binary.
2.            Convert the binary string to ones complement. Store it in some variable say onesComp.
3.            Initialize another binary string variable to store twos complement, say twosComp = "".
4.            Initialize a variable to store carry bit during addition. Say carry = 1. You may think now, why initialize carry to 1, why not 0? Since, we need to add only 1 to the binary string hence, I have initially assumed carry bit as the bit to be added.
5.            Run a loop from length of binary string to 1, decrementing 1 in each iteration. The loop structure should look like for(i=SIZE-1; i>=1; i--) (where SIZE is length of the binary string). You may think, why iterating in reverse order? Because addition is carried out in right to left order.
6.            Inside the loop there can be three cases:
Case I: If both current binary bit and carry bit are 1 then, put 0 to twos complement. Which is ifonesComp[i]=='1' && carry==1 then, twosComp[i] = '0', carry is still preserved to 1.
Case II: If current binary bit is 0 and carry bit is 1 then, put 1 to twos complement and set carry bit to 0. Which is if onesComp[i]=='0' && carry==1 then, twosComp[i] = '1' and carry = 0.
Case III: If carry bit is 0, then assign the value of onesComp to twosComp.
Program to find twos complement
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
/**
 * C program to find 2's complement of a binary number
 */

#include <stdio.h>

#define SIZE 8

int main()
{
    char binary[SIZE + 1], onesComp[SIZE + 1], twosComp[SIZE + 1];
    int i, carry=1;

    printf("Enter %d bit binary value: ", SIZE);
     
    // Read 8-bit binary string
    gets(binary);

    /*
     * Finds the 1's complement of the binary number
     */
    for(i=0; i<SIZE; i++)
    {
        if(binary[i] == '1')
        {
            onesComp[i] = '0';
        }
        else if(binary[i] == '0')
        {
            onesComp[i] = '1';
        }
    }
    onesComp[SIZE] = '\0';

    /*
     * Add 1 to the 1's complement
     */
    for(i=SIZE-1; i>=0; i--)
    {
        if(onesComp[i] == '1' && carry == 1)
        {
            twosComp[i] = '0';
        }
        else if(onesComp[i] == '0' && carry == 1)
        {
            twosComp[i] = '1';
            carry = 0;
        }
        else
        {
            twosComp[i] = onesComp[i];
        }
    }
    twosComp[SIZE] = '\0';

    printf("Original binary = %s\n", binary);
    printf("Ones complement = %s\n", onesComp);
    printf("Twos complement = %s\n", twosComp);

    return 0;
}


Output
Enter 8 bit binary value: 01101100
Original binary = 01101100
Ones complement = 10010011
Twos complement = 10010100


Comments

Post a Comment

Most Viewed

Write C program to enter any year and check whether year is leap year or not using conditional/ternary operator.

-
C program to check leap year using Conditional/Ternary operator   C   ,   OPERATOR   ,   PROGRAM Write a C program to enter any year and check whether year is leap year or not using conditional/ternary operator (?:).     Required knowledge: Basic C programming,   Conditional operator,   Leap year condition   Leap year condition: If the year is   EXACTLY DIVISIBLE by 4   and   NOT DIVISIBLE by 100   then its LEAP YEAR   Else if the yea r is  EXACTLY DIVISIBLE 400  then its LEAP YEAR  Else its a COMMON YEAR  Program: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 /**  * C program to check leap year using conditional operator  */ #include <stdio.h> int   main() {     int   year;         /*   ...
Read more

WAP to input week number and print week day name.

-
C program to input number of week's day(1-7) and translate to its equivalent name of the day of the week You   will learn to calculate the week day name by using switch case in this example. #include<stdio.h> #include<conio.h> void main() { int ch; clrscr(); //to clear the screen printf(“Enter number of week’s day(1-7):”); scanf(“%d”,&ch); switch(ch) { case 1: printf(“nSunday”); break; case 2: printf(“nMonday”); break; case 3: printf(“nTuesday”); break; case 4: printf(“nWednesday”); break; case 5: printf(“nThursday”); break; case 6: printf(“nFriday”); break; case 7: printf(“nSaturday”); break; } getch(); //to stop the screen } Output: Enter Number of Week Days(1-7): 6 Friday
Read more

C Program to Find Third Angle of a Triangle

-
C Program to Find Third Angle of a Triangle ·                      Write a C program find third angle of triangle. Required Knowledge ·                      C printf and scanf functions ·                      C Arithmetic Operators We will first take two angles of a triangle as input from user using scanf function. To find the  third angle of triangle  we will use below mentioned angle sum property of a triangle. Sum of all internal angles of a triangle is 180 degrees. ·                      A + B + C = 180 Where A, B and C are the three internal angles of a tria...
Read more