Skip to content

Instantly share code, notes, and snippets.

@skrajup

skrajup/BitwiseOperations.md

Forked from Coding-Enthusiast/BitwiseOperations.md
Created August 8, 2022 13:07
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save skrajup/7f79d54c63d6c36411ce8fe1cee0b524 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save skrajup/7f79d54c63d6c36411ce8fe1cee0b524 to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. @Coding-Enthusiast Coding-Enthusiast revised this gist Apr 13, 2019. 1 changed file with 3 additions and 1 deletion.
    4 changes: 3 additions & 1 deletion BitwiseOperations.md
    View file
    Original file line number Diff line number Diff line change
    @@ -30,4 +30,6 @@
    ### Mod by 2<sup>k</sup>
    x & (2<sup>k</sup>-1)

    Example: 20 % 16 = 20 & 15
    Example: 20 % 16 = 20 & 15
    ### Is x power of 2?
    (x != 0) && (x & (x - 1)) == 0
  2. @Coding-Enthusiast Coding-Enthusiast created this gist Apr 12, 2019.
    33 changes: 33 additions & 0 deletions BitwiseOperations.md
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,33 @@
    ### AND (&)
    100
    101
    ---
    100
    ### OR (|)
    100
    101
    ---
    101
    ### XOR (^)
    100
    101
    ---
    001
    ### NOT (~)
    101
    ---
    010
    ### Shift (>>) and (<<)
    0001_0111 >> 3 = 0000_0010
    0001_0111 << 3 = 1011_1000
    # Arithmetic
    ### Multiply x by 2<sup>k</sup>
    x << k
    Example: 5 * 8 = 5 << 3
    ### Divide x by 2<sup>k</sup>
    x >> k
    Example: 20 / 16 = 20 >> 4
    ### Mod by 2<sup>k</sup>
    x & (2<sup>k</sup>-1)

    Example: 20 % 16 = 20 & 15