Click here to Skip to main content
12,245,250 members (53,459 online)
Click here to Skip to main content
Add your own
alternative version

Stats

242.4K views
2 downloads
36 bookmarked
Posted

Bit wise operations in C#

, 6 Nov 2001
Rate this:
Please Sign up or sign in to vote.
Using bitwise operators in C#

Introduction

C# has lots of flexibility over manipulating with bits. Before I start explaining about bit wise manipulation I would like to give some inputs on binary operations.

Binary numbers

With only two symbols you can represent any type of information you want, these symbols can be {a,b}, {0,1} or the {beep, beeeep} of the Morse code. When you want to work with boolean (1) expressions or place multiple values in a single byte (group of 8 bit), it is more convenient for you to represent these bytes as binary numbers.

Binary numbers are specifically required to build bit-masks, used with boolean operators (AND, OR, XOR, NOT). In other words, 235 is the addition of 128+64+32+8+2+1. Binary numbers seem to be very long numbers, but they are much easier for a computer to handle since each bit, or binary digit can be represented by an electrical signal which is either on of off


128

64

32

16

8

4

2

1

1

1

0

1

0


Using the above table you can see that the decimal number 11010 is equal to 26 in the decimal system. (16+8+2=26) - Use the base checker at the top to turn 26 into binary if you want to check.

Using binary notation is a very good exercise for Numerical Hour since the principles can be quickly taught - also some very interesting math’s can be done quickly - e.g.

To half any number - simply move the digits 1 place to the right: 101100 = 44 , 10110=22
(what happens if their is a fractional part - Can you make a rule?)

To double a number - simply add a zero on the end: 1111 = 15, 11110 = 30

Some of the important binary operations, which I am going to discuss, are following:

  • AND operation
  • OR operation
  • Shift operations

As we know in binary all 1’s are true and 0’s are considered to be false.

When AND operations is done on the binary value following are the results of AND.

Following is the truth table for AND operation.


A

B

AND

0 (false)

0(false)

0 (false)

1 (True)

0(false)

0 (false)

0(false)

1(True)

0 (false)

1(True)

1(True)

1 (True)


*When using AND operation it gives True only when both the values are True.

In C# to implement the AND operation using ‘&’ Operator.

Now let's see e first program

Program 1

using System;
 
class MyClass {
         public static void Main() {
                
         byte varA=10;// binary equivalent for 10 is 01010
         byte varB=20;// binary equivalent for 20 is 10100
         long result=varA & varB; // AND operation result should be 00000
         Console.WriteLine("{0}  AND  {1} Result :{2}",varA,varB,result);
 
                
         varA=10;// binary equivalent for 10 is 01010
         varB=10;// binary equivalent for 10 is 01010
         result=varA & varB; // AND operation result should be 01010 
         //so the result will contain 10 in decimal
         Console.WriteLine("{0}  AND  {1} Result : {2}",varA,varB,result);
     
         }
}

Program Output:

C:\csharp\progs>bitprg1
10  AND  20 Result :0
10  AND  10 Result : 10  

When OR operations is done on the binary value following are the results of OR.

Following is the truth table for AND operation.


A

B

OR

0 (false)

0(false)

0 (false)

1 (True)

0(false)

1 (True)

0(false)

1(True)

1 (True)

1(True)

1(True)

1 (True)


*When using OR operation it gives FALSE only when both the values are FALSE. In all other cases OR operation gives true.

In C# to implement the OR operation using ‘|’ Operator.

Now let's see e first program

Program 2

using System;
 
class MyClass {
         public static void Main() {
                
          byte varA=10;// binary equivalent for 10 is 01010
          byte varB=20;// binary equivalent for 20 is 10100
          long result=varA | varB; // OR operation result should be 11110
          //so the result will contain 30 in decimal
          Console.WriteLine("{0}  OR  {1} Result :{2}",varA,varB,result);
 
                
         varA=10;// binary equivalent for 10 is 01010
         varB=10;// binary equivalent for 10 is 01010
         result=varA | varB; // OR operation result should be 01010 
         //so the result will contain 10 in decimal
         Console.WriteLine("{0}  OR  {1} Result : {2}",varA,varB,result);
 
          
         }
}

Program output:

C:\csharp\progs>bitprg2
10  OR  20 Result :30
10  OR  10 Result : 10  

There are two kinds of Shift operations on Right Shift and Left Shift.

  • Right Shift operation is used for shifting the bits positions towards right side.
  • Left Shift operation is used for shifting the bits positions towards left side.

When RightShift operations are done on a binary value the bits are shifted to one position towards right side.

Let’s take a example:

The binary equivalent for the decimal value 10 is 1010.So when Right Shift operation is done this value. The all the bits will move one position towards right so the right most bits will be truncated and left most bits is filled with zero.

1010 when shifted to right one position its value will be 0101

So the decimal equivalent for 0101 is 5. This means when decimal value 10 shifted to right one position its value is reduced to 5.

In C# to implement the Right shift operation using ‘>>’ Operator.

Now let's see e first program

Program 3

using System;
 
class MyClass {
         public static void Main() {
                
        byte varA=10;// binary equivalent for 10 is 01010
        long result=varA >> 1; // Right Shift operation result should be 0101
        //so the result will contain 5 in decimal
        Console.WriteLine("{0} is Right Shifted to 1 position Result :{1}",
            varA,result);
                   
          }
}

Program output:

C:\csharp\progs>bitprg3
10 is Right Shifted to 1 position Result :5

When LeftShift operations are done on a binary value the bits are shifted to one position towards left side.

Let’s take an example:

The binary equivalent for the decimal value 10 is 1010.

So when left Shift operation is done this value. The all the bits will move one position towards left so the left most bit will be truncated and right most bit is filled with zero.1010 when shifted to right one positions its value will be 10100.

So the decimal equivalent for 10100 is 20. This means when decimal value 10 shifted to left one position its value is increased to 20.

In C# to implement the Left shift operation using ‘<<’ Operator.

Now let's see e first program

Program 4

using System;
 
class MyClass {
         public static void Main() {
                
      byte varA=10;// binary equivalent for 10 is 01010
      long result=varA << 1; // Left Shift operation result should be 10100
      //so the result will contain 20 in decimal
     Console.WriteLine("{0} is Left Shifted to 1 position Result :{1}",
            varA,result);
                   
          
         }
}

Program output:

C:\csharp\progs>bitprg4
10 is Left Shifted to 1 position Result :20

Further reading

  • .NET More information on .NET technologies

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here

Share

About the Author

Chandra Hundigam
Architect
United States United States
Chandra Hundigam has Master degree in Computer Application, Microsoft Certified Professional and Software Architect. He's significantly involved in enterprise application development and distributed object oriented system development using Microsoft .Net, Sun Java/J2EE technology to serve global giants in the Media, Finance, Mortgage and Software Industries.Presently working as Independent Software Consultant for a US-based company.His areas of interests are in emerging Technologies.

You may also be interested in...

Comments and Discussions

 
QuestionI want to group bits of data into byte in c# Pin
Member 1142340423-Feb-15 1:09
memberMember 1142340423-Feb-15 1:09 
QuestionMy vote of 5 Pin
rtz875-Feb-14 0:33
memberrtz875-Feb-14 0:33 
GeneralMy vote of 5 Pin
Innocent9109-Sep-13 2:24
professionalInnocent9109-Sep-13 2:24 
GeneralMy vote of 5 Pin
Terry4729720-Jun-13 18:38
memberTerry4729720-Jun-13 18:38 
GeneralMy vote of 3 Pin
Guziec8717-Jun-13 10:07
memberGuziec8717-Jun-13 10:07 
GeneralMy vote of 5 Pin
juxrummy28-Mar-13 6:15
memberjuxrummy28-Mar-13 6:15 
GeneralThis info was really helpfull for me Pin
yytg1-Nov-12 6:02
memberyytg1-Nov-12 6:02 
GeneralHi could you have a look at this Pin
nik05070617-Jun-08 9:12
membernik05070617-Jun-08 9:12 
Questionhow to write these individual bits to a file?? Pin
appliprog16-Oct-05 9:51
memberappliprog16-Oct-05 9:51 
AnswerRe: how to write these individual bits to a file?? Pin
Scott Bruno5-Apr-14 19:43
memberScott Bruno5-Apr-14 19:43 
QuestionHow about display in binary... Pin
chal_adiera13-Apr-05 20:35
memberchal_adiera13-Apr-05 20:35 
AnswerRe: How about display in binary... Pin
MSA54200018-May-06 4:49
memberMSA54200018-May-06 4:49 
Generalpigeon english Pin
Anonymous29-Nov-04 4:18
sussAnonymous29-Nov-04 4:18 
GeneralRe: pigeon english Pin
Anonymous18-Mar-05 21:33
sussAnonymous18-Mar-05 21:33 
GeneralRe: pigeon english Pin
sdfgasdfsfgsdfg18-Mar-07 17:31
membersdfgasdfsfgsdfg18-Mar-07 17:31 
GeneralAdd extra Pin
serup6-Jul-04 2:27
memberserup6-Jul-04 2:27 
GeneralBitwise operations in C# Pin
VoidPointer8-Apr-04 13:04
memberVoidPointer8-Apr-04 13:04 
QuestionWhat next? Pin
Tomasz Sowinski7-Nov-01 9:00
memberTomasz Sowinski7-Nov-01 9:00 
AnswerRe: What next? Pin
Nemanja Trifunovic7-Nov-01 9:22
memberNemanja Trifunovic7-Nov-01 9:22 
GeneralRe: What next? [modified] Pin
Fazlul Kabir7-Nov-01 9:31
memberFazlul Kabir7-Nov-01 9:31 
GeneralRe: What next? Pin
Tomasz Sowinski7-Nov-01 9:38
memberTomasz Sowinski7-Nov-01 9:38 
GeneralRe: What next? Pin
Anonymous20-Oct-02 11:17
sussAnonymous20-Oct-02 11:17 
GeneralRe: What next? Pin
Anonymous20-Apr-05 7:13
sussAnonymous20-Apr-05 7:13 
GeneralOf Power Switches and Social Ineptitude Pin
Software_Architect9-May-05 20:23
memberSoftware_Architect9-May-05 20:23 
AnswerRe: What next? Pin
Anonymous25-Mar-02 22:13
memberAnonymous25-Mar-02 22:13 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

| Advertise | Privacy | Terms of Use | Mobile
Web02 | 2.8.160426.1 | Last Updated 7 Nov 2001
Article Copyright 2001 by Chandra Hundigam
Everything else Copyright © CodeProject, 1999-2016
Layout: fixed | fluid