Get a specific bit from byte

by

Easy. Use a bitwise AND to compare your number with the value 2^bitNumber, which can be cheaply calculated by bit-shifting.

//your black magic
var bit = (b & (1 << bitNumber-1)) != 0;

EDIT: To add a little more detail because there are a lot of similar answers with no explanation:

A bitwise AND compares each number, bit-by-bit, using an AND join to produce a number that is the combination of bits where both the first bit and second bit in that place were set. Here’s the logic matrix of AND logic in a “nibble” that shows the operation of a bitwise AND:

  0101
& 0011
  ----
  0001 //Only the last bit is set, because only the last bit of both summands were set

In your case, we compare the number you passed with a number that has only the bit you want to look for set. Let’s say you’re looking for the fourth bit:

  11010010
& 00001000
  --------
  00000000 //== 0, so the bit is not set

  11011010
& 00001000
  --------
  00001000 //!= 0, so the bit is set

Bit-shifting, to produce the number we want to compare against, is exactly what it sounds like: take the number, represented as a set of bits, and shift those bits left or right by a certain number of places. Because these are binary numbers and so each bit is one greater power-of-two than the one to its right, bit-shifting to the left is equivalent to doubling the number once for each place that is shifted, equivalent to multiplying the number by 2^x. In your example, looking for the fourth bit, we perform:

       1 (2^0) << (4-1) ==        8 (2^3)
00000001       << (4-1) == 00001000

Now you know how it’s done, what’s going on at the low level, and why it works.

More Related Contents:

  1. That TextBox should retain the same value even after closing the form? [closed]
  2. Add to a List from two Classes in C# [closed]
  3. Get all checked nodes of a treeview
  4. Is DateTime.Now the best way to measure a function’s performance? [closed]
  5. Can I load a .NET assembly at runtime and instantiate a type knowing only the name?
  6. VB.NET equivalent for C# ‘dynamic’ with Option Strict On
  7. Suspending event not raising using WinRT
  8. How can I get this ASP.NET MVC SelectList to work?
  9. How to get current user, and how to use User class in MVC5?
  10. C# Lambda ( => ) [duplicate]
  11. Prevent using Dispatcher.Invoke in WPF code
  12. Apostrophe (‘) in XPath query
  13. Best practice to make a multi language application in C#/WinForms? [closed]
  14. StreamWriter and UTF-8 Byte Order Marks
  15. asp.net: Invalid postback or callback argument
  16. How to solve circular reference?
  17. Async threadsafe Get from MemoryCache
  18. When is using the C# ref keyword ever a good idea?
  19. Writing file to web server – ASP.NET
  20. Difference between lock(locker) and lock(variable_which_I_am_using)
  21. Sql Bulk Copy/Insert in C#
  22. Calling SQL Defined function in C#
  23. Code equivalent to the ‘let’ keyword in chained LINQ extension method calls
  24. Registering an Application to a URI Scheme in windows 10
  25. Target 32 Bit or 64 Bit native DLL depending on environment
  26. Why is it that “No HTTP resource was found that matches the request URI” here?
  27. Can I ‘invert’ a bool?
  28. WebUtility.HtmlDecode vs HttpUtilty.HtmlDecode
  29. Task chaining (wait for the previous task to completed)
  30. Get Length of Data Available in NetworkStream

Leave a Comment